⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⠴⢻⠝⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣠⡄⠀⠀⠀⠀⣾⣷⣄⠀⠀⢀⣴⠟⢁⡴⠁⣠⣶⠋⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⠀⠀⠀⣼⣿⣿⣿⣆⠀⣈⣯⣤⣫⣴⡟⠊⠁⣀⣤⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣠⣤⠤⣤⣀⡀⠀⠀⠀⠀⠀⡀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡄⠀⠀⢰⣿⣿⣿⣛⣿⠏⠀⡟⠉⠉⠀⠈⣽⣾⣿⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⢉⣡⣤⡤⠤⠤⠤⢮⣷⣤⣄⣀⣸⠿⠭⠶⠶⠾⠭⣍⡙⠓⠶⣦⣤⣀⠀⠙⠟⠀⠀⢠⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⢠⣾⠕⠚⠉⠉⠀⠀⠀⠀⠀⠀⣠⣏⣬⢻⡄⣀⣀⢀⡀⠀⠀⠀⠈⠑⠦⣌⣻⣯⣳⣄⣀⣠⢴⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⣖⠒⠢⣄⠲⢻⣿⣿⣿⣿⡏⠻⣦⡀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⢹⣿⣯⣆⣿⣷⢻⣯⡿⠛⣶⣦⣀⠀⠀⠈⢿⣽⡛⠋⠁⠀⡀⠉⠛⠋⠀⠀⢠⠀⠀⠀⠀⢸⡍⢷⢽⢎⠳⡄⠛⣿⣿⣿⡇⠀⢸⠙⠦⢤⡤⠤ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢁⣠⣞⣶⡿⠟⠛⠋⠉⠉⠉⠉⠉⠛⠛⣻⣦⣀⣿⡄⠉⢙⡶⠋⠀⠀⠀⠀⠀⢀⡞⣆⠀⠀⠀⠀⢧⡈⣾⠛⢤⣘⡄⠀⠀⠀⠁⠀⠀⢀⣠⠴⠋⠀ ⠀⠀⠀⠀⠀⢀⣼⠟⠁⢀⣞⡤⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⠛⠿⣤⠏⠀⠀⠀⠀⠀⠀⣰⠏⠀⠻⣄⠀⠀⢄⡀⠙⠾⣆⡀⢉⡇⠀⠀⠀⠐⡤⣶⡋⠁⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠋⠀⣠⣿⠋⠀⠀⠀⣹⣆⠀⠀⡀⠀⠠⢄⣀⠀⠀⠀⠳⡿⣀⠞⠁⠀⠀⠀⠀⡀⠀⣼⣧⣤⢤⣄⡹⣆⠀⢸⡉⠓⠦⣄⣈⡁⠀⠀⠀⠀⠀⠈⠚⢿⡆⠀⠀⠀ ⠀⠀⠀⣴⡿⣀⡴⢋⣿⡇⠀⠀⠀⠀⡇⠈⠳⢄⠈⠳⡦⣄⣀⠉⠓⠮⣤⡹⡏⠉⠉⠙⢻⠛⢻⡆⠀⢻⡟⠛⠲⠶⠭⠿⠳⢌⣧⠀⠀⠀⡼⠀⢸⠦⠄⣰⣄⣀⣀⡀⢿⠀⠀⠀ ⠀⠀⢰⣏⠶⠁⠀⣸⣾⠁⠀⠀⠒⠶⡷⠶⠶⠾⢿⡦⣌⣣⣈⠉⠉⠉⠛⠛⣷⡀⡀⢰⣌⣑⣮⣇⠀⢸⡳⣄⠀⠀⠀⠀⠀⠀⠉⣢⠄⢀⣷⠄⢸⠀⡦⠘⠟⡉⠉⠑⠚⠇⠀⠀ ⠀⠀⡿⠏⠀⠀⠀⣿⣿⠀⠀⣰⠀⠰⡇⢀⠀⠀⠀⣹⠀⠀⠀⠀⣀⡀⢀⣼⣿⣼⣟⣾⣧⣄⣀⣿⠀⢸⡄⢿⢿⡲⠦⣤⣤⣬⣭⢴⣶⣿⡇⠀⣸⣄⡱⡇⠀⣿⡶⠂⠀⠀⠀⠀ ⠀⠠⠇⠀⠀⠀⠀⢻⢻⠀⣠⣿⣆⠀⡷⣘⡶⠶⠒⠋⠀⢀⣠⣖⣿⣧⣼⣿⣿⣿⣿⡻⠿⠟⠛⢻⠀⠈⡇⠘⢞⣷⣀⡉⠩⣉⣽⣾⣿⣿⠇⠀⣿⠉⡗⠳⣄⡉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣾⢴⠁⠈⢻⣦⡇⠉⠿⢦⣄⣀⣀⣙⣿⣿⣿⣿⡿⡽⣿⣯⠿⠟⢳⡄⠀⢺⠀⠀⡇⢦⠰⣿⣷⣾⣾⣿⣿⡿⠟⢹⠀⠀⣿⣿⣾⣲⣜⠷⣢⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣟⠃⠀⠀⠀⣿⣷⡦⣶⣿⡿⢿⣿⣿⣿⠋⠁⣾⢿⠀⡞⢸⡆⡄⢸⣿⡀⡼⠀⠀⢻⠀⢡⣬⣿⣿⣿⣿⣿⣷⠄⡞⠀⠀⢹⣿⣿⡇⠀⢕⠮⣽⡋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣠⡾⠛⠁⣸⠟⢡⣴⣿⠿⡿⢡⣠⠾⣿⠏⣷⡇⣸⡽⠀⡞⢧⣷⣇⠔⢆⠸⣧⠀⠈⢿⣿⣿⣿⣿⣿⣿⠃⡀⠀⢸⣿⣿⣿⠀⠀⠈⠁⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠉⠀⠀⠀⠀⠀⣤⣿⣽⣟⣿⠚⠁⢠⠆⠀⠀⢠⢧⠇⢰⡇⠺⣟⠁⠀⠀⠑⠿⢦⡀⠸⣿⣿⣿⣿⣿⣿⣾⣷⣄⠀⣿⣿⣿⣇⠀⠀⠀⢺⠇⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣤⠤⠒⠀⠈⠧⣵⣿⣿⡀⠀⠀⠀⠀⢀⡞⠀⠀⣼⠃⠀⣯⠀⠀⠀⠀⠈⠀⠀⠀⠻⣿⣿⣿⣷⣻⣿⣿⣿⣿⣮⣿⣿⣿⡀⠀⠀⣼⣰⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⢶⡊⢉⣷⡁⠀⠀⠀⠀⣿⣇⠱⢤⣀⣠⢴⠟⠀⠁⠀⡇⠀⠀⠿⡄⣀⡴⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣯⣿⣿⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⢀⡽⠯⣀⡙⢆⠀⠀⠈⠛⣿⣤⣴⣿⣷⠤⢤⣀⡤⠤⠟⣅⣀⡴⠯⣿⣽⣥⠄⠀⠀⠀⠀⠘⠻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⢧ ⠀⠀⠀⠀⠀⣀⣀⣠⣤⢤⡴⠏⢠⢞⣷⡏⢹⠇⠀⠀⠀⣘⣞⣹⣋⣹⠉⠉⠙⠉⠀⡠⠛⢀⠬⢀⡨⢿⡷⠤⡐⠉⠀⠀⠀⠀⠀⠉⠟⠿⣿⢿⣿⣿⣿⣿⣿⡯⡿⣷⠿⠛⠋⠁ ⠀⠀⠀⢀⡟⢙⣿⣧⡏⠀⡇⠀⢸⣛⡷⠛⡏⠀⠀⠀⠀⠀⠈⠉⢉⣴⠨⠓⠚⣙⣶⣧⣤⢇⡔⠋⠇⠀⠀⡊⣾⣔⡆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠻⢻⣿⣿⠅⠹⣷⣀⠀⠀ ⠀⠀⠀⢸⠛⠉⣿⡏⠳⠄⠃⠀⠘⠉⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⢀⣠⡆⠠⠀⣀⣍⣧⣥⡏⠨⢤⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠂⠀⠀ ⠀⠀⠀⣈⠀⠀⡇⠂⠀⣠⠀⢀⣴⡋⠀⢀⣶⣒⡖⢦⣤⢤⡀⠀⠀⠒⠤⡦⣖⣿⣙⢛⢹⡉⣉⠛⠻⠯⠦⢿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣞⣽⠨⣇⡷⣯⣧⣼⣦⣿⣟⢸⣿⣿⣏⣼⣧⣮⢿⣴⠃⠀⠀⠀⠀⣄⠶⠤⠰⠎⠿⠝⠧⠌⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠸⡿⢄⡿⣷⠻⡾⣿⠛⠙⠛⠚⠁⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠤⠭⠥⠦⠤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠁⠈⠁⠁⠘⣿⠟⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀