⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣶⣶⣶⣿⡆⠀⠀⠀⢈⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣴⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⢀⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⡀⢀⠀⣠⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣷⣶⣾⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁

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