⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠓⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⣄⠀⠀⠀⠀⠀⠈⠲⢤⣀⣀⠤⠖⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡆⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⢀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⠁⠠⠈⢀⠐⠀⠠⣰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠐⠀⠂⢀⠂⠁⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠲⣄⡐⠀⠈⠠⠀⠠⢰⡾⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⡁⠐⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠂⢀⠐⠀⡀⠀⠉⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠲⠴⠋⢙⣆⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⡈⠄⠂⢀⠀⠄⠠⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⢉⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⢀⠐⠀⠠⠐⠀⡀⠂⠀⠌⢀⠠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢀⡤⠞⠀⠀⠀⡐⠀⠀⢡⠞⠛⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⢀⠠⠀⠠⠀⠄⠠⠀⡀⠄⠈⢀⠠⡀⠉⠒⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡇⠀⠀⠀⠀⠀⢈⣱⠀⠀⠠⢀⠀⡀⢼⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠤⣀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠒⠒⠒⠐⠦⣀⠀⠀⠀⠀⠀⠈⣧⡙⡒⠒⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⣿⡿⢿⣿⢷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⢾⡈⠈⠉⣄⠀⠀⢀⣀⣀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡟⠋⠋⢠⠈⠀⠀⠁⠄⠙⡹⢻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠃⠀⠈⠉⠉⠈⠀⣠⠃⠀⢀⣀⡘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡯⠢⡀⠈⢆⠀⣆⠀⠀⡸⠀⡰⠁⢀⠔⢽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡄⠀⠀⠀⠀⠀⡞⢡⢦⠀⠸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⢄⠈⠢⡈⢧⣸⣸⢠⣇⡞⣡⠔⠁⡠⠄⢺⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠙⠂⠈⡄⢸⡀⠀⠀⠀⠀⠀⠀ ⢠⣴⠎⠉⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠠⠀⣀⣉⠲⢼⣫⣳⣇⣼⣟⣿⡵⢖⣉⡀⠀⠄⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠀ ⠀⠙⢆⡀⠀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠤⠤⠤⢬⣭⣽⣾⣿⣿⣿⣿⣿⣿⣭⠥⠤⠤⠄⠹⣿⠆⠀⠀⠀⠀⠀⠀⢀⢼⣾⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⡴⠥⠋⠁⠀⠀⠀⢠⡤⠀⠀⠀⠘⣿⡗⠀⠤⠄⠒⠚⣿⣿⢽⡿⣿⡿⠺⢽⠓⠒⠠⠤⠀⢺⣿⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠣⣀⠀⠀⠀⠀⠀⡸⢧⠀⠀⠀⠀⢿⣧⡍⠀⣠⠔⠚⡽⢻⢞⢧⢹⡵⡗⢎⠑⠢⣀⠀⢨⣼⡿⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠄⡀⠤⠒⠁⢸⠄⠀⠀⠀⠘⢿⣦⣅⠀⡠⠊⢰⠋⡼⠸⠀⢇⠙⡄⠑⢄⠀⢈⣶⡿⠁⠀⠀⢀⣤⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠈⠻⣷⣨⡀⠰⠁⢠⠃⠀⠀⠸⡀⠘⠄⢀⣥⣾⠟⠁⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣦⣀⣤⡀⢀⣄⣁⣴⣶⡾⠟⠁⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠟⠛⠛⠉⠁⠀⠀⠀⢀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣒⣒⠲⣒⡒⢖⣒⠲⣒⣒⣒⣒⡒⡖⣒⣒⣒⣒⣒⣒⣒⣶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⢣⠝⣢⠝⣪⢔⢫⡔⢦⡱⢢⢝⡰⢣⢆⢇⡺⣴⡞⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣍⢞⡡⢞⡡⢞⠲⣌⠧⡜⢣⢎⡱⢣⢞⣸⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠵⣊⠵⣊⠳⣌⠶⣉⠧⢎⡱⢣⢎⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⠱⡣⣍⠳⣌⠶⣉⢎⠧⣙⡜⡲⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡕⡳⢌⡳⢌⠶⣉⢎⡎⠵⣌⢳⡙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡡⢏⡴⢋⡼⢡⠞⣌⠳⡌⢧⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣏⠴⣋⠴⣋⠼⡌⢧⡙⢦⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡙⡖⣩⠖⣙⠦⣙⠦⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠹⡤⢛⡌⡞⡥⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣣⠝⡮⢜⣱⠷⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣮⣱⣫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀