⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠤⠒⠒⠒⠒⠒⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠐⠒⠒⠒⠒⠒⠀⠤⠤⣀⡀⠀⣀⣠⠤⠄⠀⠒⠒⠒⠒⠂⠉⠉⠛⠋⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠔⢋⣠⣴⠶⡶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣀⣴⠙⠑⢄⠀⣀⠔⠋⠀⢀⣾⣿⣿⣿⣿⣾⣿⣿⣷⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢹⠀⠀⢘⠗⠁⠀⠀⢀⣼⣻⣿⣧⣙⣿⡛⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡱⡄⣦⠖⠉⠩⡦⢰⣾⣿⣿⣿⣿⣌⣎⡹⣿⣾⣿⢿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡹⠁⣆⠀⠀⣤⠃⠀⠉⠛⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⣤⣿⣴⡶⠁⠀⠀⠀⠀⠀⠈⠉⢙⣻⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠿⢻⣛⣫⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⣄⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⣆⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠩⠿⣛⡿⢿⣦⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⡸⣷⠄⠈⢯⠉⠝⠓⠢⠤⢾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⢉⣹⣿⡋⠁⠀⠀⣤⣬⢿⣿⡉⡌⠗⠸⡁⠠⡀⠉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠸⣍⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⠶⠾⣋⣉⣉⣐⡚⠯⠟⠿⢟⡒⠒⣿⣧⠀⢠⠆⣻⣄⠁⠈⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢹⢰⡅⢯⠶⣯⠹⣴⣯⣭⣿⣯⣫⣧⡢⣀⢻⣠⣾⣿⣿⡛⣿⠉⣹⣿⡗⢖⠾⠷⣯⢹⡇⢸⡞⠽⡻⡱⡀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠖⣉⣠⢗⢸⣷⢨⠀⢯⣿⣟⠙⢿⣿⣿⡟⠾⣿⣦⡑⣿⣧⡽⣿⡷⠯⠶⠛⢹⢰⠘⡆⣰⣃⣼⠀⡌⡞⣦⣽⣾⢮⡢⣑⣬⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⡴⠛⠉⡈⢿⣧⣧⠘⣟⠿⡷⣤⡽⠞⠃⠀⠈⠋⠛⠺⢿⣟⠀⠀⠀⠀⠀⢸⡆⣧⣷⢻⢿⣿⡰⠁⡇⡇⠂⣉⣷⡙⢾⣮⡉⠒⠛⠒⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢻⡀⣹⣷⣷⡜⢷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣸⣧⡿⠃⡊⢸⡿⠁⡄⠃⡇⡰⠛⠺⣜⡄⢻⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡧⠀⠀⠀⠛⢹⢸⠻⣿⢧⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⢸⠁⢠⠇⢸⠃⣘⠥⠙⠋⠀⠀⠀⢿⣽⡌⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠋⣠⠃⠀⠀⠀⢀⡾⣆⢃⢱⠉⠓⢹⠢⣄⠀⠚⠓⠻⠆⠀⠀⠀⢀⡴⡿⠁⣼⡏⣠⣾⣤⠚⠉⠀⠀⠀⠀⠀⠀⠀⡴⣿⣽⠈⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⠒⠛⣒⣒⡲⣶⣏⣇⡿⢆⣀⣧⣤⣈⣖⡉⢫⠒⣤⡀⠀⢀⣠⢶⢏⡞⠁⠀⣿⢣⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣡⢋⠷⣌⢆⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠉⠉⢉⣉⣩⠭⠟⠠⠁⠀⢘⠃⠈⠛⠿⢿⣿⣿⣦⣇⣫⣿⣿⣿⡇⠟⠀⢀⣾⢟⣎⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣸⣫⠏⠀⠈⠑⢄⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⠁⣠⠶⠭⣥⣄⣘⠃⠀⠀⠀⠀⢈⣁⣀⣀⣀⣀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣏⣾⡏⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⡼⣫⠃⠀⠀⠀⠀⠀⢇⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⢀⠧⠖⠉⣁⠴⠒⠚⠉⠁⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡿⣿⣿⡇⣼⣿⣿⣿⣿⢃⣀⣸⣹⣿⣿⣆⠀⠀⠀⡼⣡⠋⢀⡠⠴⠘⠉⠀⠘⢎⣿⡄⠀⠀⠀⠀ ⠀⠀⡜⠀⢰⡾⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢦⠉⠙⠛⠛⠻⣿⣿⣿⣿⣿⡄⢿⣹⣿⣿⣿⠿⠛⠋⠉⠉⠉⣱⣖⣻⢿⣷⣦⣾⣁⠏⠠⠋⠀⠀⠀⠀⠀⠀⠀⠳⣧⠀⠀⠀⠀ ⠀⢰⠃⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣦⣤⣤⣾⣽⣿⣿⣿⣿⣿⣼⣿⢟⠁⠀⠀⠀⠀⠀⠀⠘⠻⠖⠳⢍⣙⡦⠙⠻⣷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⢀⡆⠀⠀⢸⠸⣦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣾⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠼⡆⠀⠀ ⠘⠀⠀⠀⡾⠀⣻⣿⣷⣿⠭⢭⣭⠭⣁⣴⣶⣿⠿⣿⡿⠿⢟⣹⢿⣿⣿⣿⣿⣿⣿⣦⢣⣠⣤⣴⣶⣶⣿⣿⣿⡿⠿⠿⢿⠿⣯⢉⣀⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀ ⣷⠀⠀⠐⠵⢿⠁⢈⣟⢻⣦⡤⠶⠿⢻⡓⠛⢏⢩⣽⠦⠤⣆⡜⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⢀⣼⡆⠈⠉⣁⣽⠆⠊⠁⠀⠀⠀⠀⠀⠘⠻⣿⡳⠃⠀ ⠘⡄⠀⠀⠀⠈⢮⠙⠧⣈⠀⠉⠉⠁⠐⠳⡄⡠⢋⣀⡴⣞⠳⢄⣢⠈⠻⣿⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣤⡈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀ ⠀⢱⡀⠀⠀⠀⠀⢧⠀⠀⠉⢀⣖⠖⠒⠒⣿⣿⣿⣿⣿⣊⣉⣒⡮⠭⣁⣛⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠻⠿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀ ⠀⠀⢣⠀⠀⠀⠀⠀⢧⠀⠀⣯⣅⣀⠀⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣮⣯⣿⣿⣿⣿⣿⣿⣧⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⠈⢇⠀⠀⠀⠀⠀⠳⣀⣟⣀⣈⠁⠒⠤⠙⠿⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠙⣄⠒⠀⠉⠉⠉⠉⠉⠈⠻⢿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⢦⣤⣀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠈⠙⢿⡛⠓⠒⠒⠂⠤⠤⢬⡷⠛⠙⡟⠻⠿⢏⣭⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⣼⣿⣷⣍⠢⡀⠀⠀⠀⣆⠀ ⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⢀⡜⠀⠀⠀⢃⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣾⣿⣿⣿⣿⣿⣮⡀⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⡟⠁⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⣦⡙⠻⣿⣿⣿⣿⣿⣄⠀⢀⠇ ⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠈⠲⢄⣀⡀⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠙⢄⠈⠻⣿⣿⣿⣯⡖⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠉⠒⠮⢮⣷⡀⠈⠻⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣀⣀⡴⠒⠿⣷⡄⠀⡊⣻⠄⠀⠀