⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡏⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢸⡇⠀⠀⠀⠀⣼⠃⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣀⣸⡇⠀⠀⠀⢰⡇⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠿⠿⠟⠛⠛⠛⠲⢾⣿⣳⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⢋⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠉⠛⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠈⠂⣀⣤⡶⠬⠭⠭⠥⠶⣦⣄⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⣠⣴⣿⠿⠓⠒⣶⣄⠀⠀⠀⠀⣈⣹⣦⡀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣖⣿⠏⠀⠀⠀⢠⣿⣿⣷⠄⠀⢰⠏⠀⢸⣿⣄⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⣇⡀⠀⠀⠀⣾⣿⣿⣿⡄⢰⠇⠀⠀⣸⣿⣿⣷⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠈⠙⠲⢤⣴⣿⣿⣿⠿⠂⠸⣄⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠒⢋⣣⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣄⣀⠤⠖⠋⠉⠉⢙⣳⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠛⢿⡇⠀⠀⠀⠀⣀⡤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣟⣭⠓⠦⣤⣤⡤⠞⠳⠤⣤⠟⠒⢲⡖⠚⠉⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⠀⠀⠀⠈⣧⡀⠀⠀⢸⣷⡀⠀⣿⣆⠀⠀⠀⠀⢘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢿⣻⣯⡀⠀⡀⠀⠁⠸⣷⣄⠀⣾⣿⣿⣆⣻⣿⡄⠀⠀⠀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⣞⡿⣽⣻⣿⣿⣿⠄⠀⠀⢻⣿⣷⣿⣿⣿⣿⠿⠿⣇⠀⠀⠀⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣟⣾⡽⣯⣿⣿⣿⣿⠀⠀⠀⢸⡄⠀⠀⠀⠙⠁⠀⠀⣇⠀⢀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡟⢧⠀⢀⡀⠈⢻⣿⣷⣿⣿⣿⣿⣷⡄⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢉⡷⠞⠓⣿⣿⣤⣾⡿⠿⠿⠛⠉⠸⣿⡄⠀⠀⢻⣄⡀⠀⠀⢀⣤⣾⡇⠀⡰⠉⠉⠙⢦⡀⠀⠀⢀⡤⠤⢤⣤⠶⠦⣄⡶⠛⠳⣄⠀⠀ ⠀⠀⠀⢀⡴⠛⠁⠀⣠⣿⣙⢶⣷⠇⠀⠀⠀⠀⠈⣿⣿⣦⡀⢸⣿⢿⣿⣿⡿⣿⣿⡇⠠⣥⣤⣖⣶⡦⠿⠄⣰⠋⠁⡔⠀⠘⢆⠀⠈⢫⠒⢤⠽⡆⠀ ⠀⢀⣴⠟⠁⠀⣠⡾⠋⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠈⣿⣟⣾⣳⢿⡽⣿⠇⢀⡏⠉⡇⠀⠀⢀⣴⣧⠀⠀⢧⣤⣠⠯⠧⣤⢮⣀⡼⠀⢹⡄ ⠰⢿⡃⠀⠀⠸⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⣿⡿⣾⡽⣯⣟⣿⠀⣾⠀⠸⣇⣠⠴⠋⢀⣸⠧⣶⣈⣷⣤⣀⡀⢡⢀⣜⣧⡿⠋⠀ ⠀⠈⠻⢦⡀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣤⣿⣿⣷⣿⣷⣿⣿⣲⣧⢀⡼⠏⠁⢀⣰⠞⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠳⣤⡀⠀⠈⠛⢖⡋⠉⠙⢲⡄⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣯⠉⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣙⡳⣦⣀⣀⣉⡇⠀⠀⠉⠳⣴⡴⢏⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⣽⡦⠾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀