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