⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠿⢿⠿⠿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⠿⠿⠿⣿⣿⠿⣿⠿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⢿⡿⣿⡿⣿⣿⣿⣿⣼⠃⠀⡸⣯⠛⣾⢛⣀⣔⠛⠃⣈⡻⠍⠋⠒⣃⡎⠀⠀⢠⣿⡑⣂⢴⡛⠂⡐⡞⠖⠂⠛⡒⣮⡇⠀⣿⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣛⣞⣳⡽⣣⢿⣱⣏⣾⣟⡾⠀⠀⠉⠙⠉⠉⠙⠙⠉⠀⠙⠉⠀⠉⠙⠛⠙⠁⠀⠀⠈⠓⠛⠛⠋⠈⠛⠳⢧⣾⠶⢿⣿⠟⠀⢺⣿⡳⢾⣱⡞⡷⣎⢷⣻⣾⣿⡿⠿⢾⣷⣿⣾⣷⣿⣾⣷⣾⣿⣿⣿⢿⣿⣿⡿⠿⠿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⣟⣿⢧⡿⣭⣟⣳⡾⣿⣿⡿⣿⣿⣏⣍⣫⣙⣍⣛⣶⣓⣚⣒⡛⢛⠛⠛⠛⠲⠒⠖⠒⠒⠒⠒⠲⠲⠒⢶⡶⢿⡿⣿⣤⢶⣶⣿⣳⡟⣯⢗⣯⣷⣿⣿⠿⣿⡏⡄⠤⣿⡻⣟⢿⠩⣿⣿⣿⣹⠟⣷⠾⠛⠃⢈⠈⠄⠠⡀⠙⢻⣶⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡭⡷⢯⣾⡿⣽⣳⢌⣷⡿⣾⣶⣾⣴⣥⣦⣤⣤⣤⡤⣤⣭⣌⢩⣉⢉⡡⣉⣉⣉⣉⣉⣉⣉⣭⣭⣉⣍⣉⣉⣉⣉⣛⣛⣶⣽⡿⢾⡿⣿⡻⠏⠁⢀⣿⡅⡇⢲⣟⡷⣫⣿⠖⠛⠛⢳⣏⣰⠛⡀⠀⠐⣆⠀⡀⠄⡐⠠⢀⢹⣷⡸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡵⣟⣯⣾⣻⣕⡋⢦⣟⣼⣿⢯⡽⣺⣝⣮⣳⣝⣾⢗⡽⠉⠉⠉⢉⣉⣉⣉⣉⣉⠉⠉⢹⡟⢦⣿⢿⣹⢯⣻⣝⣯⣿⣿⣻⢟⡇⢸⣿⣵⣻⢶⡞⣿⣿⡆⡇⣳⡟⠿⢿⣿⣄⠀⠀⣾⢱⡇⣀⣧⠈⠠⣿⣇⠢⢐⡀⡐⢸⠀⢿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣵⣻⡯⢍⣻⣿⢛⣿⢾⡿⠿⢳⡛⢟⠻⡛⠿⠟⠿⠿⢷⡾⣿⣿⢿⡿⣿⢿⡿⣿⢿⣿⡿⢿⣿⡿⠿⠿⠿⣿⡾⡽⠿⣶⣯⣾⡇⢸⠻⢿⣟⣮⣽⣾⣿⣷⣗⣿⣿⣶⣶⣾⣿⣿⣿⣿⢸⡇⣿⣿⣦⣷⣻⣿⣶⣾⡀⢸⢸⡨⠘⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⢮⣿⡇⢏⣾⣽⢪⣿⢸⣷⡟⣶⢻⣞⣳⣿⠞⠛⠚⠿⣷⣻⣖⡿⢾⡷⠛⠚⠳⢿⠛⢶⣾⣿⣷⢾⣿⣿⢡⣻⠧⣍⣳⣔⡛⣿⡇⣸⣤⣴⣾⠿⡟⠛⣹⣿⣿⡗⠊⠛⠛⢽⣐⣠⡃⢿⡸⢻⣿⡿⠋⡁⠈⢙⡿⢻⣧⠘⡞⣧⠂⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣿⣿⢯⣿⣍⣺⣟⣿⡜⣿⢼⣿⣽⢮⣓⠺⡏⠀⠀⢀⠀⠀⠀⠉⠒⣸⠉⠀⢀⣠⠀⠀⠀⢠⡿⣿⣿⣃⣿⣿⢢⢹⣏⣿⠉⡭⢳⣥⢻⣿⡿⣷⢾⡶⣳⣾⣿⡏⡇⣿⡶⣷⣶⢾⣯⣿⡿⣿⡶⣔⠈⣧⠈⣠⡀⠀⢧⣼⡿⠀⣗⣿⣷⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣱⣿⣿⢯⣿⣻⣿⣿⣿⢼⣿⣹⣧⣈⣛⣻⣿⡇⠀⠀⣾⢷⣦⣀⡐⠚⠀⣀⣶⣿⢿⠟⠁⠀⡰⣿⣿⢯⡁⢰⣿⢂⣻⣾⣿⠠⣇⡶⠛⠳⣬⣿⡾⢋⣼⣿⣷⣿⣇⡇⣿⣳⡿⣡⣿⣿⣿⣿⠀⣷⢿⠐⡈⡷⣬⣁⣠⣶⣿⣯⠃⠀⣿⢽⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣧⣿⣿⢯⣿⡗⣿⣿⣿⢺⣿⣹⣯⢯⣝⡻⣯⣅⠀⠀⠛⢷⡉⠈⠉⣲⣴⣿⣯⣤⣼⣦⣶⣶⣿⣯⡴⠛⣹⣾⣿⠰⣸⣿⣿⢀⣿⣠⣤⠶⣿⡿⣠⣿⣏⣤⣻⣾⠿⠛⠙⠙⠛⠿⢽⣿⣿⣿⣄⣿⣾⡇⠈⡷⠱⣋⡝⣿⢹⣿⢸⠀⢹⣾⠹⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡴⣿⣿⣟⣾⣟⣿⣿⣿⡹⣿⢼⣿⠷⣞⣷⣽⡞⣧⠀⠀⠼⢧⠶⠿⠯⠷⣿⣾⠟⣡⣿⣿⠿⠛⣉⣤⢾⣥⢿⡿⢰⢹⣾⣿⠿⠛⠯⣥⣾⣿⣿⡟⣽⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠘⣟⣧⣿⣿⢟⢿⣧⠀⢿⡂⠧⣼⣋⣽⣿⡸⡆⠸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣸⡿⣿⣿⣿⣿⣿⣷⢦⡄⠀⠈⢻⣿⣿⡿⠏⣠⠾⣉⠖⣁⣴⢞⡿⠳⠤⢄⣨⡟⢢⢻⣷⡿⠲⣤⠀⢠⣿⡿⡛⣿⣻⠋⠀⠀⠀⠠⡀⠀⡀⠀⠀⠀⠈⢿⣿⣿⠀⠈⣻⣆⡰⢵⣸⣿⢽⠿⣍⣧⢳⣀⢻⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡔⣻⣿⠿⣿⣯⣟⣿⣿⢿⣿⢸⡇⠀⠀⠉⢉⡿⠽⣿⣿⣧⣄⠀⠈⢠⣷⣾⣋⢞⡽⢞⢻⣿⣯⣄⡀⠀⠀⣹⡯⠥⣻⣿⣇⢀⡼⠁⣾⣻⣟⣀⣻⡇⠀⠀⣤⡀⠀⢁⡀⢳⣄⡈⡆⢀⠸⣿⣿⠀⠀⢸⣿⣿⣾⣯⣷⡏⠀⠈⠉⠛⢿⡵⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣼⡿⣭⠿⣽⣿⣞⣿⣿⢸⣿⢹⣇⠀⢠⠖⠉⠀⠀⠀⠙⢿⣿⣷⣤⣾⡟⠃⣌⣾⣼⣷⣿⣿⣿⣿⣿⣷⣄⣼⣧⠇⣿⣷⣿⠉⠀⢰⡟⣿⣇⣼⠻⣿⣧⡷⣿⣿⣶⣿⠍⢈⣏⣿⢼⣮⣴⠯⡜⣇⠀⠈⢿⣿⣿⢉⣽⠃⠀⠀⠀⣠⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡷⣏⡿⣽⣿⣿⣿⣧⢫⣿⢸⣏⠱⢤⣀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣃⣿⢎⣷⠀⣀⣿⢹⣿⢿⡜⣿⣿⣿⡅⠘⠻⠾⣯⣦⢦⣿⢿⣸⣟⢣⠳⡌⣿⣆⠀⠘⢿⣾⣵⡟⠀⠀⠀⣴⠃⣰⣿⣯⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣭⢷⣻⣿⣿⣿⡿⣶⣿⠸⣯⣴⣦⣤⣭⣴⣦⣴⣤⣶⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⣿⢿⡿⣿⠿⠿⠿⡿⢿⣐⣿⣬⣿⣿⣟⡥⣿⢻⣈⡿⠛⠉⣿⢳⣄⡀⠀⢹⡏⣾⣿⢾⢓⡬⢣⢣⢵⣿⣿⡄⠀⠀⢹⡟⠀⠀⠀⣼⣿⣾⣿⢥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⡽⣳⣿⣿⣿⡷⣿⣽⣿⠰⡓⡔⣢⣶⢶⣛⣞⣳⣛⣞⡳⣞⢶⡳⣞⢮⠷⣞⢯⡞⣷⣛⢾⣳⢻⣛⠷⣜⣦⣿⣿⢿⠟⡿⢿⣿⣿⣾⣯⡀⢀⣀⠸⣷⡟⣦⣀⣼⣿⣿⣟⣊⢎⡖⢭⠒⣿⣿⢯⣿⡀⠀⠾⠁⠀⠀⢸⣿⣾⠽⢚⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢷⡻⣽⣿⣿⣿⣟⣿⣾⣿⠳⠷⡞⣟⠻⢞⡳⠾⢷⣿⣾⣷⣿⡾⣷⢿⡾⣿⢾⡷⣿⢶⡿⣾⣳⢿⡾⢿⣿⣳⠿⣿⡘⣎⢲⣡⡿⣹⠟⠀⢹⠀⠀⠐⠉⠉⢉⣿⣿⡟⠙⣧⠎⣦⠙⣎⠹⢼⣿⢿⣹⢷⡀⠀⠀⠀⣠⠟⠳⠖⠞⠻⣿⠛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢯⡷⣻⣿⣿⣿⣟⣿⣿⣧⢋⡗⡜⢦⢛⠬⢎⡝⣢⣶⣽⠿⢿⡽⡟⣻⣙⢚⣋⠝⣋⢏⣙⢚⣛⣷⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⢿⣄⠀⠘⢷⡒⢶⡲⣶⡾⠋⠉⢷⡀⠘⣯⢔⡫⢬⠹⣜⣯⡿⣽⢯⣷⣄⠀⣰⡇⠀⠀⠀⠀⠀⠸⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡯⢷⣿⣿⣿⣿⡿⣿⣿⡗⢎⠖⡭⢚⡬⣹⢼⣼⡿⠋⢅⠎⠼⣗⣯⢼⡇⢎⡜⢬⡑⢎⣾⢿⠿⣗⣂⠛⠿⠟⣦⡾⣟⣿⣿⣷⣎⢎⣯⢧⡀⠈⠻⣴⡿⠋⠀⠀⠀⠈⣷⡀⠈⣷⡘⢧⠹⣤⠛⣿⣽⡿⣾⡽⣿⢿⣷⡀⠀⠀⠀⠀⣀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡽⣳⢾⣿⣿⣿⣿⣿⣿⡏⢮⠹⣔⢫⣴⡿⠟⡁⡐⡉⠄⡚⡸⣿⣻⢌⣟⠬⡸⣦⣿⠾⣻⣿⡯⡙⣿⠀⠀⠀⠘⣷⣾⣿⣿⣾⣿⡟⠤⢻⣷⣄⡴⠟⠀⠀⠀⠀⠀⠀⣿⣇⠐⣿⡘⢧⢓⣬⣿⣿⣧⣿⡵⣿⣭⣿⢾⣿⡗⣿⣻⠿⣝⣧⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣝⣯⢯⣿⣿⣿⣿⣿⣿⡝⣌⣳⣾⠟⠋⡀⠂⡁⠔⣀⢃⠰⡁⣿⣼⣊⣿⠰⢷⢾⣧⢾⡹⢿⣷⣏⠜⡳⣤⡀⠀⠈⠛⠿⣿⣿⣿⡍⢎⣿⡵⠋⠀⠀⠀⠀⢀⣤⠶⠀⣸⡟⢈⣿⢩⢶⣟⣯⡿⣞⣳⣭⣟⣧⣟⣞⣯⣿⡇⡧⣸⢿⣹⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣧⣟⣮⠽⣿⣿⣿⣿⣿⣷⡾⠋⡁⠀⡀⠀⠀⡀⠂⠄⢊⢡⣰⣼⣽⣧⣽⣧⣭⣿⣽⣿⣽⣯⣽⣭⣾⣴⣽⣿⣷⣦⣀⠀⠀⠀⠉⠹⠾⠋⠀⠀⠀⠀⣠⣴⣿⣋⡀⢀⣿⣇⣠⣿⣽⡟⣮⣽⣟⠿⣯⢟⡽⣞⣭⣟⣿⣿⠀⡇⣿⣏⣾⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⢷⣮⢯⡟⣽⢿⣿⣿⣿⠏⠀⡀⠀⠐⠀⢁⣀⣤⣦⣷⢿⣻⢯⡟⡾⣵⣛⣞⣳⡽⣺⡼⢧⣻⢮⢷⣹⢮⣗⢯⣿⣿⣿⣳⣦⣀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠁⡏⣹⣿⣿⣿⣿⣻⣼⢻⣿⣞⣿⣻⢾⣟⡿⣞⡿⣿⢾⠀⡇⣿⡻⣟⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⣿⢧⡿⣭⢯⣿⣿⣿⠀⣠⣤⣼⣶⣿⡟⢻⡛⣛⢛⡛⢻⣿⣿⣿⣷⡿⣾⢷⡿⣷⣿⣿⣷⡿⣿⣿⣷⣾⢿⣾⢿⣛⢻⢹⣿⡹⢲⣤⡤⠶⡛⢭⣹⣿⣿⣿⠀⣤⣿⣿⣿⣿⣳⢧⡯⣿⣷⣫⣶⣯⡿⣼⢯⣷⢿⣽⣿⢀⡇⣾⢷⣻⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠂⣿⢯⡽⣾⣿⣿⣿⣿⣿⡻⣽⣣⢿⣿⡏⢲⠱⡌⠦⡙⢦⣿⣿⣷⡿⠿⣷⢯⢾⣝⣿⠟⢻⢽⡷⣻⣼⣧⠾⠛⠉⠉⠓⠿⣿⡞⡉⠉⠛⠳⠯⣔⣼⣯⢹⡙⠻⢿⣟⡟⣿⣿⡭⣷⢻⡿⡾⣝⣳⢯⣽⢫⣟⣞⢯⣿⣯⠶⠛⠯⠾⢽⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡄⠀⣿⢯⣽⣿⣿⣿⣿⣿⡖⣿⣱⢯⣿⣿⡇⣙⠦⣑⠣⡍⡭⣿⣿⣿⠇⢀⣾⣿⣿⡺⣿⣃⢸⣿⣿⡿⠛⠁⠀⠀⠛⠁⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⢉⣿⣾⡇⠀⠀⠀⢈⣿⣋⢶⣏⣿⢿⣝⣯⣛⣟⡾⣻⡽⢯⣟⢿⣿⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣝⢦⣿⣻⣿⣿⣿⡿⣿⣷⡻⢧⡿⣋⢞⣿⡇⡜⢦⢡⠓⡬⣵⢿⣿⣿⢶⡠⢿⣿⠿⣿⣽⣿⣻⢿⣿⠃⠀⠀⠀⠀⠀⠀⢀⡤⢾⣙⠆⠀⠈⠙⣲⠴⣉⣀⡞⠀⠀⠀⣠⢿⡓⡬⢾⣞⡿⣯⣞⣾⣽⢾⣽⢷⡿⣿⢾⣯⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠚⠛⣿⣿⣿⣿⠿⣽⣿⣿⡽⡫⡕⠮⢼⣿⡇⠜⡶⢿⣿⡾⡿⣹⣿⣿⣿⡁⠀⠛⢏⣁⡹⠋⢹⡈⡞⣆⠀⢀⡴⠋⢲⣔⠣⠼⠋⠁⠀⠀⢠⡞⠁⠠⠀⢉⠈⠙⢒⡶⢏⢦⡙⠖⣿⣿⣻⣵⢻⣞⠾⣽⣞⣯⣽⣽⣯⣞⣿⣏⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣟⣿⠛⣿⣿⣿⢣⡓⢭⠚⣽⣿⡇⣹⡇⢸⣿⣇⡿⢸⣿⣿⣿⣧⠀⠀⠀⢇⠀⠀⠀⣳⡽⠾⣟⣧⣤⣶⣯⣙⣷⣄⠀⠀⠀⢀⣼⣦⠀⡁⠌⠀⠄⣵⡟⣩⠞⡢⣍⢻⣿⢷⣻⣞⣯⢟⡿⣯⢿⣹⣞⣳⢯⣾⡿⣻⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣯⣿⠛⣿⣿⣿⢣⠹⡬⢹⢼⣿⡇⢲⡇⠚⣿⣯⣿⢹⣿⣿⡇⢫⣦⠄⢤⡈⢓⡶⣏⣉⣾⢤⣾⣯⣻⢟⡫⣍⢏⠻⡷⣄⣰⠋⢀⠀⠄⠠⢀⡡⠈⣿⡜⡥⡚⡵⣌⢷⣟⣯⣷⣾⣽⣾⡽⣷⢿⣳⣟⡿⣿⣿⠃⢸⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⢈⣿⣿⣷⣿⣾⢚⣻⣯⣇⠳⡩⢇⢾⣿⡧⢹⣇⣴⣿⣿⣿⢼⣿⣿⣿⣬⣿⣦⠤⠿⢟⣓⣻⣿⣮⣿⡭⣷⣏⠎⣖⡩⢎⠳⡬⡙⡽⢦⣀⠌⢀⠂⡄⠠⠐⠸⣧⠧⣙⠴⢪⣿⢯⢷⣻⡼⢧⣯⢟⡽⣞⣳⣽⣾⢿⠏⠠⢺⡃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⠀⣿⣿⣿⣟⣻⣶⣾⣿⢆⠏⡵⡩⢾⣿⡇⡙⣿⣾⣿⣿⣿⢿⣿⣿⣶⢛⡛⣍⣋⠉⠋⠉⠒⠀⠁⠈⢻⣿⣧⢋⢦⠣⢏⡱⢥⢋⠶⣉⠞⣳⢦⣄⡠⠁⢊⠀⢻⣏⢬⠓⣍⢻⣯⢿⣶⣿⢿⣼⢿⣟⣿⣻⣽⣾⠋⢀⡴⢾⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⣿⣞⣿⣻⣿⣿⣿⣿⣃⠏⠶⣙⢼⣿⡇⢭⠩⡍⡭⣉⢻⢿⣿⣿⣼⣧⣉⣆⣦⣱⣤⣤⠤⡴⢾⡓⣞⢣⠚⡿⡶⢽⣬⡱⢋⡬⢣⡍⡞⣤⢣⡚⡝⢻⡛⡟⣫⠝⣛⠻⣾⣶⣼⠶⡞⢾⠛⡿⢻⡽⢏⣟⡳⢿⣖⡯⣝⡞⣧⢀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⣿⣿⣿⡿⣿⣿⣿⣿⡥⢋⡳⢍⢺⣿⡇⢎⠵⣨⠱⡌⣽⣿⣿⣏⡛⢟⡯⣵⣊⡕⢪⠖⡹⣘⣆⣳⣌⣶⣽⡼⣯⠀⠈⠉⠛⣾⣵⣼⣰⡊⣕⢪⡙⢦⢣⡝⡤⡛⣌⠳⣌⣿⣆⠳⡍⠶⣙⢬⣃⠞⡜⢦⣝⣾⢧⡻⣬⡛⡼⣧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⡿⣿⣟⡿⣿⣟⡶⣉⢮⡙⣼⣿⡗⢪⠥⣃⢷⣾⢿⣻⣿⣧⡙⡎⠶⣡⠫⡝⣿⢿⣿⣭⡹⣉⠞⡴⢢⡓⡻⢷⣶⣤⣄⣀⡈⠙⠻⠿⣿⠶⠿⣦⣧⣜⣡⠝⣌⠳⣼⡿⣈⠧⣙⢥⣋⣶⣬⣷⡼⢾⣿⣽⢶⣷⣷⣿⣶⣿⣧⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢐⡿⡾⣽⣮⣽⣓⣿⣿⡕⡬⠲⡍⢶⣿⡇⢭⢲⣽⢿⣹⢾⣿⣿⡇⢧⡹⢥⠣⡝⢼⣿⡒⢦⡍⣛⠳⡿⣴⣇⡳⢍⠶⣌⡹⢿⣻⢿⣿⣷⣷⣤⣦⣄⡀⢀⠉⠙⠛⣷⠻⠾⠗⠛⠛⡻⠋⣩⡿⢋⠊⢀⣸⠭⣍⠻⡛⠷⢯⣟⣷⣻⣗⠒⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢐⣿⡽⣳⡽⣞⡟⣿⣟⡦⣍⠳⣉⣿⣿⣏⣼⢿⡹⢮⣝⡿⣿⣿⡟⡆⢧⢣⢛⡌⣿⣿⢍⢦⡹⢌⡳⢦⡑⡎⣝⠻⢾⢦⣵⣩⢛⠿⢮⣗⣯⣟⢿⣻⢿⣿⣶⣦⣤⣯⣀⣀⣤⣤⣮⡤⡾⠷⠶⡟⣟⢛⠯⢳⣌⠳⣍⠛⡴⢊⡴⣩⣿⡄⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⢷⣿⣝⡷⣽⣫⢾⣽⣟⡧⡜⣣⠥⢿⣿⣯⣛⣮⢟⡽⣎⠷⣿⣿⡿⡌⢧⡃⡏⡼⣯⣿⠎⡖⣥⢋⠶⣡⠝⡼⣨⢓⠮⡜⡢⢏⣛⠻⡶⣼⣤⣋⠎⡭⣍⢮⡱⣩⠝⡻⢍⡳⡜⡒⡆⢧⡙⡭⣓⣍⣦⣫⣼⣧⡼⢷⠾⡟⢾⢻⡹⢍⣹⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢫⢞⣿⣟⣾⣳⡽⣏⣾⢻⣷⣼⣡⠞⣩⣿⣷⣫⠾⣭⢷⣫⢟⣽⣿⣿⣌⣣⡙⢲⠥⣛⣿⡜⡱⢆⢏⡼⢡⠞⡥⢣⠏⡼⡸⣑⣋⠦⣛⠴⣑⠎⡝⡻⢶⢧⣎⣴⣃⣞⣵⢮⠶⠷⡟⣞⠻⣻⠹⢭⣉⢇⡳⣜⣦⣹⣼⢮⠼⠶⠷⠓⠛⠋⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢮⣹⣷⢿⣾⢻⣟⡿⣟⡿⣽⣛⣯⢿⣦⣿⣷⣭⣿⣼⡷⣿⢿⣻⢯⣟⣽⣻⢿⣷⣎⣖⣿⠸⢥⣋⠶⡌⡇⡏⣜⠣⡝⣲⠱⣃⢮⢱⠣⢞⡡⢏⡼⠱⣎⢹⢺⣏⡻⠼⣎⣹⣼⣵⠾⠴⠿⠶⠛⠚⠛⠉⢉⣉⣀⣠⠤⠤⠶⠒⠒⠒⠋⢉⡟⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⢿⢯⡷⣞⣟⣮⢟⣽⡻⣷⢿⣞⣯⢾⣝⡯⣷⣛⡾⣽⡳⣯⢷⣛⣮⢷⣫⢿⣹⢯⠿⣽⢿⣶⣼⣢⡝⢲⠩⡖⢭⠲⡅⠯⡜⢆⡏⡹⡌⠧⣍⢲⡹⢌⡣⢭⣧⡙⢧⣿⣁⣤⠤⠤⠶⠒⠒⠒⠚⢉⣉⣉⣠⠤⠤⠴⠒⠒⠒⠊⢉⣉⣁⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣞⣻⣼⢻⡼⣞⣻⢮⣽⡳⣟⡾⣽⠷⣾⡽⡶⢯⡽⣶⢻⣳⢯⣛⣾⣽⣭⣿⣽⡾⣿⣻⢾⣻⢟⡿⣻⣟⣷⣼⣊⠵⣉⢳⠸⡱⡘⣥⢙⡱⣌⢣⢜⡡⢝⢢⣧⡙⠦⣿⠠⠤⠴⠒⠒⠒⠉⢉⣉⣁⡀⠤⠤⠔⠒⠒⠒⠋⣉⣉⣉⣠⢔⡫⠂⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿