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