⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿ ⡍⠻⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠟⠩ ⣗⡖⡶⣻⢿⣿⣿⣿⣷⣶⣖⢶⡲⣖⠶⣲⢖⡲⣖⡲⢖⣲⢲⣒⢶⣒⠶⣒⡖⣖⡲⣖⡲⢖⣲⢲⣒⢶⣒⠶⣒⡖⣖⡲⣖⣲⢲⣒⠶⣒⢶⢲⠖⣶⢲⣶⣾⣿⣿⣿⣿⡟⣖⡲⢾ ⣏⡞⡵⢣⣏⠞⡿⣿⣿⣿⣿⣿⣷⣜⣫⠶⣩⢗⡼⡱⢏⣎⢧⡝⡦⢏⡾⣱⡹⣬⢳⠼⣱⢏⣎⢧⡝⡦⢏⡾⣱⡹⣬⢳⡜⠶⣍⢮⡝⣭⢎⣳⣿⣾⣿⣿⣿⣿⢿⡛⣦⢝⠮⡵⣻ ⣏⡞⣭⠳⣎⠯⡵⢣⡟⡿⣿⣿⣿⣿⣷⣯⣓⢮⠵⣫⡝⡼⣪⣜⠳⣝⡲⢇⡳⣥⡛⣎⡗⣺⠜⣮⡜⣳⡹⣒⢧⢳⡥⣳⠺⡝⣎⡳⢎⣷⣾⣿⣿⣿⣿⡿⢯⣹⠲⡽⣘⢮⣛⡴⣻ ⡯⣜⠶⣛⣬⣳⣝⣳⣜⣣⣝⣻⣿⣿⣿⣿⣿⣿⣞⣵⣚⣵⣣⣞⣽⣬⣓⣯⣱⣧⣝⣺⣜⣵⣛⣦⣽⣡⣷⣙⣮⣳⣜⣣⣟⣹⣲⣽⣿⣿⣿⣿⣿⣟⣣⣝⣮⣕⣯⣱⡏⢶⢣⠳⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣠⣟⣆⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⣄⠀⠀⠀⡰⢧⠛⡼⣆⠀⠀⠀⣠⣴⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⣶⣶⣛⡗⣶⣚⢧⣳⣶⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣤⣀⣠⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣫⡟⢿⣿⣿⣿⣿⣿⡿⢿⢯⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢭⣳⣼⣿⣿⣿⣿⣿⣷⣼⣎⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣿⣿⣿⠟⣉⣛⣿⣿⣿⣿⣿⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⠿⣏⡿⠶⢽⢎⡿⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠿⠋⠁⠀⠀⠹⡼⣤⢏⠎⠀⠀⠀⠙⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠘⣧⠋⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⣯⡝⢮⠽⡹⢏⡿⡹⢏⡿⡹⣏⣿⣿⣿⣿⣿⣿⢟⢯⠻⣝⢯⠻⣝⢯⠻⣝⢯⠻⣝⢯⠻⣝⢯⠻⣝⢯⠻⣝⢯⠻⣝⢯⠻⣝⡻⣿⣿⣿⣿⣿⣿⣏⢿⡹⢏⡿⡹⢏⡷⡹⢎⡳⣽ ⡗⡾⣩⢏⣝⡳⢼⣙⣳⣾⣿⣿⣿⣿⣿⣟⡻⡜⡮⣭⢛⡼⢎⡻⡜⣎⢟⡜⣎⢟⡜⣎⢟⡜⣎⢟⡜⣎⢟⡜⣎⢟⡜⣎⢟⣬⠳⣥⡛⢿⣿⣿⣿⣿⣿⣷⣫⢶⡹⢭⠶⣹⣍⡳⣽ ⣟⡱⢧⢫⠶⣍⣷⣿⣿⣿⣿⣿⡿⢏⡷⢬⡳⢭⢳⠼⣩⠞⣭⢳⡹⣜⢮⡹⣜⢮⡹⣜⢮⡹⣜⢮⡹⣜⢮⡹⣜⢮⡹⡜⡞⣴⢛⢦⡛⣵⢪⡝⡿⣿⣿⣿⣿⣷⣽⣣⠯⣕⠮⣕⣻ ⠯⠽⠮⢯⣾⣿⣿⣿⣿⠿⠿⠧⠽⠭⠾⠵⠭⠿⠬⠿⠥⠿⠬⠷⠵⠮⠧⠷⠮⠧⠷⠮⠧⠷⠮⠧⠷⠮⠧⠷⠮⠧⠷⠽⠽⠦⠿⠮⠽⠶⠭⠾⠵⠯⠽⠿⢿⣿⣿⣿⣿⣼⠽⠬⠻ ⢃⣠⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣤⡐ ⣿⣿⣿⡿⠛⣁⣀⣀⣀⣀⣀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⡀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣈⡙⢿⣿⣿⣿