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