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

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