⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⠈⣿⣿⣿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣴⣦⣿⣿⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠛⠛⠋⠋⠉⠉⠙⠙⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣟⣿⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⠄⣼⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⣽⣷⣄⣴⣿⣧⣀⣀⣴⣿⣻⣽⣟⣿⡇⢀⣴⣆⠀⢀⣴⣾⣿⣟⣿⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣶⣶⣾⣿⣿⣿⣿⢿⣟⣿⣟⣿⣿⢿⡿⣿⣻⣿⣿⢿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣿⢿⡿⣟⢿⣻⣛⢯⡳⢏⡻⣍⢯⢞⡽⣓⣻⣛⡟⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀ ⣀⣀⣀⣀⣴⣿⣿⣿⣟⣿⣾⢿⠻⣟⢫⢏⡻⣙⢏⡏⠙⠛⠛⠛⠛⠛⠯⠿⢿⡾⣿⢳⣿⡾⣟⢯⡝⣧⢳⣎⠷⣙⢮⡳⢶⡹⢮⣝⡫⢷⡹⣎⢯⢶⡹⣖⣣⣿⣿⣿⣿⣿⣿⣿⣿⡿⣭⢳⣛⠷⣖⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀ ⠻⣿⡿⣿⣿⣿⣿⣿⣾⡛⣜⢎⡳⢬⡓⢮⡱⣭⠃⠀⠀⢀⠀⢀⠀⠀⠀⣰⢞⣱⣾⢻⣏⡳⣝⡺⣜⢧⣏⢮⣛⡽⢎⡽⣣⢟⣣⢞⣝⣣⢟⡼⡭⢶⡹⣖⣳⣿⣿⣿⣿⣿⣿⣿⣿⠳⣭⢳⡹⣞⡱⢮⣝⡻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⡜⡯⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣟⣾⣿⢣⡝⡜⢮⡱⢣⡝⣣⠽⠀⠀⠀⠠⠀⠀⠀⠀⠄⣺⣵⡿⣏⠷⣋⢶⡹⣎⢷⡹⣎⢮⡳⣭⠞⣽⣚⡵⣫⢎⡯⢞⡼⣣⢟⡼⣣⢟⡼⣿⣿⣿⣿⣿⣿⣿⣿⢧⡻⣜⢧⡻⣜⡽⣓⢮⣝⡳⢮⡝⡷⣄⡀⠀⠀⠀⠀⠀⢠⡟⣧⣛⡇⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣽⣻⣧⠳⣜⡹⢦⡙⢧⡺⠇⠀⠀⠀⠐⠀⠀⠐⠀⣁⣾⣷⡟⣼⢣⣟⡹⣎⢷⡹⣎⢷⡹⣎⡗⣧⣛⠶⣭⢶⡹⢮⣝⣫⢶⡹⣎⢷⡹⢮⡝⣿⣿⣿⣿⣿⣿⡿⣝⢶⡹⣎⢷⣹⣚⢶⡹⣞⣬⢳⢏⡾⣱⠯⡽⢦⡀⠀⢀⡴⣯⡝⣶⣹⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⢿⣿⣿⣇⠻⡴⣙⢦⣋⠗⠃⠀⠀⠀⠁⡀⠀⠁⠀⣰⣻⢾⡵⡺⡵⣫⢶⡹⣎⢷⡹⣎⢷⣹⢶⣹⡶⢭⣛⠶⣭⢫⡗⣮⠵⣎⢷⡹⢮⡝⣧⢻⣜⡻⣟⠿⣟⠿⣙⢮⡳⣝⢮⡳⢮⡵⣫⢵⡺⡼⣹⢎⡷⡹⣞⡹⣏⠿⣾⣏⠷⣓⢾⣱⠃⠀⠀⠀⠀⠀ ⠰⣿⣿⣿⡿⣞⣿⣎⢳⡱⣍⠶⠋⠁⠀⠀⡀⠁⠀⠀⢀⢈⣼⢳⣯⢳⡞⣵⢫⡵⣎⢷⡹⣎⣷⣽⣾⣿⣿⣷⣶⣍⠙⠻⣜⢧⡻⣜⡽⢎⡳⣝⢧⡻⣜⡳⣎⠷⣭⢻⡜⡯⣝⢮⡳⣝⢮⢳⢏⡶⣹⢎⡷⣹⢥⡻⣜⡳⣭⢳⣎⠿⣹⣿⣽⡹⢮⠏⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣧⢣⣓⡞⠋⠀⠀⠀⠄⠀⢀⠈⠀⢠⡾⣡⡿⣎⢷⡹⣎⡗⣧⢻⡜⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠳⣝⡞⣼⣋⢷⡹⣎⢷⡹⣜⢧⡻⣜⠧⣏⢷⡹⣎⢷⡹⣎⢟⢮⡳⣝⢮⡳⣝⢮⡳⣭⢳⣣⢟⣬⠻⣕⡞⣿⣽⣿⣷⣶⣤⣀⠀⠀⠀ ⠀⢸⣿⣿⣿⣾⣽⣿⡖⠋⠀⠀⠀⠄⠂⠀⠠⠀⠀⣰⢯⡱⣿⡱⣏⢾⡱⢧⡻⣜⢧⡻⣼⣿⣿⣿⣿⣿⢋⣁⣄⠈⠻⠀⠀⠀⢻⡜⣧⢞⣣⢟⡼⣣⢟⡼⣣⢟⡼⣛⡼⣣⢟⡼⣣⢟⡼⢫⡞⣵⢫⡞⣵⢫⡞⣵⢣⡟⣼⢺⣜⡻⣬⢻⡜⣿⣿⣿⣿⣿⣿⣿⣶⡄ ⢀⣴⣿⣿⣿⣿⣾⣽⣿⣦⣀⠀⠠⠀⠀⡀⠄⢀⣼⢏⠶⣹⢧⡻⣜⢧⣛⢧⡝⣮⢳⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢸⡝⣞⠮⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡳⣝⢮⡳⣝⢮⡝⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⠞⣵⣋⢧⡻⡼⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⠿⣯⣟⣿⣿⣿⣿⢿⣻⣿⣶⣤⣤⣤⣁⣀⣼⣫⣜⣦⣻⣎⢷⡹⣎⡟⣼⢳⡹⣎⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⡳⣝⠶⣎⢷⡹⣎⢷⡹⢎⡷⣹⢎⡷⣹⢎⡷⣙⢮⡵⢫⡞⣵⢫⡞⣵⢫⡞⣵⢫⡞⣵⡹⢶⢭⡻⣜⢧⡳⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣻⣿⡿⣟⣿⢿⡿⣿⣿⢯⣿⡜⣧⣛⢶⡹⣎⢷⡹⣎⢧⣛⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⢠⢾⡱⣏⢾⣙⢮⡳⣝⢮⣝⣫⡜⣧⢻⡜⣧⢻⢼⡹⢮⡝⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢛⡶⣹⢭⡞⣵⢫⡞⣵⢻⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠙⢻⣿⣿⣿⣿⣿⠟⣿⠿⣿⣜⡳⣜⢧⡻⣜⢧⣿⣎⠷⣭⢖⡻⣬⣉⠉⠀⠀⠀⠀⠀⣀⡴⢯⡳⣝⢮⣳⡹⣎⢷⡹⣎⢶⣣⢟⡼⣣⢟⡼⣹⠮⣝⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⡜⣯⡜⣧⢳⣞⡱⣏⢾⣱⢻⡀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⠾⠉⠀⠐⣿⣹⣿⣷⣝⢮⡳⣝⣺⣾⢟⡼⣋⡞⣮⢳⠧⣏⣟⡳⣖⢶⣚⢯⢏⡽⣣⢟⡼⣓⢮⡵⢫⡞⣵⢫⡞⡼⣎⢷⡹⣎⡗⣧⢻⡜⣧⢻⡜⣧⢻⣜⣣⡝⣮⢳⣭⢻⡴⣛⡼⣓⢮⡳⣝⡺⣜⢯⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣏⢓⣿⢯⡝⣮⢳⡝⣞⡱⢯⡝⣞⣬⢳⡝⡮⢧⣛⢮⡳⣝⢮⡳⣝⢮⡝⣧⢻⡜⡧⣏⢷⡹⣎⡗⣧⢻⡜⣧⢻⡜⣧⢻⣜⡳⢮⣕⡻⣜⡳⣜⡳⢞⡱⣝⢮⡳⣝⣎⢷⡹⢾⡁⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣾⣿⢣⡟⣼⢣⡟⣼⡹⣣⢟⡼⢎⡷⢭⣛⡵⣫⢞⡵⣫⢞⡵⣫⢞⡼⣣⢟⡼⢳⡹⣎⡗⣧⡝⣮⢳⡝⣮⢳⡝⣮⢳⠮⣝⡳⣎⠷⣭⢳⡭⣝⣫⠷⣹⢎⣗⡳⣎⢷⡹⣻⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⣼⢻⡼⢯⣏⢷⡹⣎⢷⡹⢶⡹⡵⣫⢞⡝⣮⢳⡭⢶⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⡝⣧⣛⢶⡹⢶⡹⣎⢷⡹⣎⢧⣛⢶⢫⡝⣮⢳⣭⠻⣜⢧⡝⣮⢵⢫⢧⡻⣬⢳⡝⣮⢳⡧⢀⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣭⢿⣹⣿⡹⣎⢷⡹⢮⡝⣮⢳⠽⣥⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⣜⣣⢟⡼⣣⢟⡱⣏⢶⡹⢮⡝⣧⢻⡜⣧⢻⡜⣧⣛⢮⡳⣝⢮⡳⢎⡿⣜⣣⢟⡼⣎⢿⡸⢧⣝⡳⢞⣱⣻⣶⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣯⡿⢧⣛⡼⣣⢟⣱⢻⠼⣭⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⣜⡳⢮⡵⣎⢷⡹⣎⢷⡹⢮⡝⣧⢻⡜⣧⢻⡜⣧⣛⢶⡹⣎⢷⣹⡾⣽⣛⣟⡻⢮⠿⣶⣽⣎⡽⣓⢮⡝⢯⢶⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣮⡝⡧⣏⢶⡹⣎⠷⣫⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⠮⣝⡳⢮⡝⣮⢳⡝⣮⡝⣧⢻⡜⣧⢻⡜⣧⣛⢶⡹⣎⢷⣹⡾⣏⠷⣓⠾⣬⣛⣭⣛⠶⣣⢟⡻⣿⣮⣝⣫⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢦⣛⢮⡻⣿⣵⢫⡞⣵⢫⡝⣧⡝⣮⢳⡝⣮⢳⡹⣜⢧⣛⠶⣫⣝⣮⣝⣧⢻⡜⣧⣛⢦⡻⣜⢧⡻⣜⢧⣛⢶⡹⣎⢷⡹⣎⣿⡵⣫⠽⣭⣛⠶⣭⠶⣭⣛⡵⣫⢳⢇⣟⣻⢛⡿⣿⢿⣟⠛⠋⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣏⢷⡹⣎⠷⣭⢻⣷⣝⣮⠳⣝⢶⡹⣎⢷⡹⣎⢷⡹⣎⢷⣭⣿⢻⡭⢯⡝⣞⠷⣿⣶⡹⣎⢷⡹⣎⠷⣭⠞⣥⢻⡜⣧⢻⡜⣧⣿⡳⣭⣛⠶⣭⣛⠶⣛⠶⣭⠶⣭⣛⠾⣬⣓⢯⢞⡱⣏⢾⡹⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣷⡹⢎⡟⣼⣓⢮⣝⡻⢿⣼⣣⡟⣼⢣⡟⣼⢣⣿⡾⡟⡽⣜⢧⣛⢮⡝⣮⣛⢶⡹⢿⣮⡳⣝⢮⣛⠶⣫⡝⣧⢻⡜⣧⣛⢦⣛⣿⡶⢭⣛⠶⣭⣛⣭⣛⠶⣛⠶⣭⢳⣇⢯⢞⣭⢳⡝⣮⣝⡳⣞⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠞⠳⠞⠳⠚⠉⠋⠉⠁⠉⢙⣳⡾⣟⡻⡵⣫⣝⢳⣎⠷⣹⠮⣝⢶⡹⢮⡝⣧⢻⣷⡹⣎⡳⣏⡳⡽⡜⣧⣛⢶⡹⣎⡗⣮⠿⣧⣏⡻⣴⣋⠶⣭⣛⣭⢻⣜⡳⣎⢯⡞⣼⢣⢟⡲⣎⣷⣮⣯⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢧⡻⣜⡳⡽⣱⢎⡷⢎⣟⣱⢻⡜⣧⢻⣱⣯⣾⢟⡯⣳⢭⡳⣭⢳⡝⣽⢲⣝⣮⣳⡵⠻⠶⠏⠛⠛⠓⠳⠮⠿⠶⠽⠒⠯⢶⣹⣎⠷⣺⡱⣏⢾⡱⣏⣶⣳⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣣⣯⡷⣏⡳⡽⣥⢻⡜⣏⢮⣓⣯⡾⠗⠛⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠛⠚⠓⠛⠈⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⢜⣳⣳⣭⣳⡽⠾⢛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀