⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡴⢦⡀⣦⠀⢰⣧⣶⣶⠀⠀⠀⠀⠀⠀⢸⣏⣤⢀⣠⣄⢠⣠⡶⠄⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡘⣧⣤⠟⠹⣧⡟⢹⣏⣁⡄⠀⠀⠀⠀⠀⠘⡏⠁⠸⣥⠾⠋⠿⠀⠀⠀⠀⠀⠀⠀⢿⣀⣼⡇⣶⠛⢻⡆⣰⠇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠈⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠇⠈⠛⠋⠁⠿⠶⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⠉⠉⠁⠀⠀⠈⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠛⠛⠲⢦⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣀⠀⠀⣠⡶⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢦⣄⡴⠛⢿⣙⣷⣴⢯⡾⣋⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣰⡟⠳⣦⡀⠹⣏⣿⠈⠋⠉⠁⠉⠉⠳⢦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠈⠻⢷⣶⡽⣦⣻⣼⡇⠀⠀⠄⠀⠀⢀⠀⠙⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠈⠛⠿⣿⣯⣿⢷⡀⠐⠲⣄⡀⠀⠀⠈⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞⠡⡀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡹⣎⢻⡄⠀⠀⠁⠀⠀⠀⠀⢿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⡰⠀⠀⠀⠀⠀⠀⢩⠙⠲⠶⠦⣤⣤⣄⣀⣀⣀⣠⣤⠤⠤⠶⢶⠶⠶⠚⠉⠀⠘⣄⢹⡄⠀⠀⠀⠀⠀⠀⣾⢸⡇⠘⣯⢿⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠁⢀⡞⠁⠀⠀⠀⠀⠀⢠⡏⠀⡴⠃⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⠀⠀⠀⠀⠀⠈⢆⢡⠀⠀⠀⠀⠀⢰⡯⣐⣇⠀⢘⣿⡇⠀⣀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⢀⣰⠟⠁⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⣸⢁⡼⠁⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠙⢦⡀⠀⠀⠀⠀⠈⢂⡃⠀⠀⠀⠀⠘⠛⣿⣿⠛⠙⣏⠀⢠⡏⠀⠀⠀⢠⡾⠀⠀ ⠀⠀⠀⣠⡞⠁⠀⣀⣀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡏⡼⠁⠀⠀⢠⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢷⡄⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⡶⢶⡟⣷⠄⡽⢀⡾⠁⠀⠀⣰⠟⠁⠀⠀ ⠀⠀⣴⠋⣀⣴⠟⠉⠁⠸⡁⠀⠀⠀⠀⠀⠀⠀⢰⢁⠇⠀⠀⢀⡾⠁⢸⡄⠀⠀⠀⡆⠀⠀⠀⠀⣿⠀⠀⠀⠹⣦⡀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠛⠶⠿⠋⣰⣣⡞⠁⠀⣠⡾⠋⠀⠀⠀⠀ ⠀⣼⣣⡾⠋⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠸⡞⠀⠀⢠⡾⠁⠀⠸⣧⠀⠀⠀⡇⠀⠀⠀⠀⢸⡀⠀⡄⢀⠈⠙⢦⣄⡀⠈⡇⠀⠀⠀⠀⠀⡀⠀⢀⡿⠋⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀ ⢰⡿⠋⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⠀⠀⠀⠀⢧⠀⣠⡞⠁⠀⠀⠀⢹⡆⠀⢰⣿⣄⠀⠀⠀⢸⡇⠀⠙⠈⠀⠀⢀⣈⣽⣷⡶⠄⠀⠀⠀⠀⡇⢠⡞⠁⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⢸⡆⠀⠘⠓⠺⢷⣿⣶⣤⣤⣀⣀⠀⠹⣦⣸⡇⠉⠳⢦⣄⣀⣿⣀⣀⣤⡶⠟⣿⣭⡿⠿⢧⡀⠀⠀⠀⠀⡇⡾⠀⠀⠀⢸⡆⠀⠘⠳⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⡸⠃⠀⠀⠀⠀⠸⣆⡀⣈⣩⣽⣿⠿⠗⠈⠙⠃⠀⡀⠀⠈⠉⠙⠿⢿⣷⣤⡾⠃⠈⠙⢷⣴⣇⡆⠀⠀⠀⢿⠿⢦⡀⠀⠈⡇⠀⠀⠀⠀⠉⠻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠆⣼⠁⠀⠀⣆⡀⣤⣴⢾⡛⣿⣿⣶⠟⠀⢀⣀⠀⠠⣤⢶⢤⣤⡆⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⣹⠂⠀⠀⠀⢀⡾⠀⠀⣽⠂⢠⡇⠀⠀⠀⠀⠀⠀⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠈⠙⠳⡾⠋⢉⡿⠉⠛⠳⠶⣤⣉⣠⣀⣀⠸⡄⢸⣧⡤⠶⣾⠁⠀⠀⠀⠀⢀⣴⠏⠀⠀⣠⡾⠋⢁⣤⡾⣣⡼⢋⣀⣤⡤⠶⠶⠖⡚⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⣀⠀⠀⠀⢷⣤⣼⠃⠀⠀⠀⠀⠀⢹⡇⠉⠉⢻⣿⣏⠁⠀⠀⣻⠀⠀⠀⢀⣴⢿⡗⠀⠀⠀⢿⣄⠀⠸⣷⠟⠁⠀⢿⡉⠀⠀⢀⣠⣾⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢲⡦⠀⢤⡿⠬⣄⣀⡀⠀⠀⠘⣧⣠⡶⠻⣽⠟⠳⣦⣠⡟⢀⣤⠶⠋⠁⠈⠷⣤⣄⡀⠀⠙⢧⡀⢿⡀⠀⠀⠈⠙⠺⢯⣉⣵⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣠⡴⠿⠀⠀⠉⠉⠛⢻⣧⣬⣯⣤⣤⣬⣤⣤⣤⣭⣥⠿⠁⠀⠀⠀⠀⣀⣤⠾⠃⣀⣀⣼⠇⠀⠙⠳⠶⢤⡤⠶⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠰⣟⢿⣄⠀⠀⠀⠀⠀⠀⠸⠷⠶⢤⣧⣤⣾⣤⣤⣷⢤⡿⠀⠀⠀⠀⢠⡟⠉⣤⢾⡋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠿⡷⠯⡿⠟⠋⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠛⢾⣧⣌⣳⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠃⠀⠘⢿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠳⠂⠴⣶⡄⢀⡀⢠⡄⢠⡶⢤⡴⣶⡄⠀⠀⠀⠀⠀⡀⠀⣠⢀⣤⣄⣠⠀⣠⠀⠀⢀⣴⠶⣿⢠⡴⣦⢠⣶⠆⣠⣴⡆⢰⣤⣤⢰⡄⣰⢀⣴⣶⠀⠀⠀⠀⣰⢀⣼⣀ ⠀⠀⠀⠀⠀⠘⢧⣤⠦⣿⣩⣿⡼⣧⡾⡇⢨⣹⡾⣟⣉⡄⠀⠀⠀⠀⠸⣧⣤⣿⠿⣥⡼⠻⠶⠿⠄⠀⠘⢧⣤⣿⢿⣾⣿⠄⣩⡿⢻⣟⣡⠸⡏⠀⠈⣷⠏⢸⣟⣋⡄⠀⠀⠀⣿⠀⣏⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠁⠀⠀⠀⠀⢠⣄⣀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠁⠀⠁⠀⠀⠈⠀⠀⠉⠉⠀⠀⠀⠀⠉⠀⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀