⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⢀⣤⣶⣾⣿⣶⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⠻⣿⣿⣿⣿⣆⠀⠀⠀⢀⠀⠀⠀⠅⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⣤⣶⣶⣌⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⣿⣿⣿⣿⣦⣙⢿⣿⣿⣿⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣟⣫⣼⣿⣿⣶⣿⣿⣿⣿⣿⣿⣯⡉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣄⣐⣀⣀⣀⣀⣀⡀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

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