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