⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠙⠛⠛⠛⠛⠛⠛⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋ ⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⡟⠻⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⠀⣀⣀⣤⠀⠀⠀⠀⠀⣀⣤⣴⣾⣶⣶⣄⡀⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠃⠀⣠⣶⠿⠿⢿⣿⣿⣿⣹⠆⠀⠀⣠⣾⣿⣿⠿⠋⠉⠁⠉⢻⡆⠻⣿⣿⣿⣿⡿⠛⠠⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠀⠀⠸⠋⠁⢀⣤⣤⣤⣼⣿⣿⠀⠀⠀⢿⣿⣿⣿⣾⣿⣶⣶⣦⣤⡃⠀⢻⣿⡇⠀⠉⠁⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣧⠀⠀⠀⠰⠾⢿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠈⣿⣿⣿⣟⣛⣻⣿⡿⠉⠃⠀⢸⣿⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⢸⣻⡦⣝⢿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢸⢿⠃⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢻⢶⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠸⣾⡄⣿⠋⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢧⣠⣼⣯⣠⣿⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⡳⢍⠓⠷⣍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠙⢿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣼⣯⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠳⣄⠰⠆⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣀⣐⣒⣸⣟⡺⢦⣤⡄⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢶⠶⣧⡀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣾⠿⠶⠾⠛⠿⠿⢿⣿⣧⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⡄⠀⠀⠀⠀⠀⠈⠛⠁⠀⠠⢤⣶⣦⣤⡠⠤⠉⠉⢦⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠈⠣⡀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⢀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠳⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢻⡀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠃⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⡟⠙⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢞⡿⢃⠀⠀⠀⠈⢳⢦⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⣰⣿⣿⢻⣷⣭⡉⣛⡦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡴⠚⢁⣼⠿⡥⠚⣆⠀⠀⠀⠈⣇⠈⠙⠶⢤⣄⣀⠀⢹⣿⣿⣿⣿⣷⣿⣿⠟⣻⠁⠈⠙⠳⡄⠙⢦⡀⢭⡛⠓⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡀⠀⠀⣀⡤⠞⠁⣰⠴⢏⠈⢷⡈⠓⠈⠳⢤⡀⠀⢹⡇⠀⠞⠀⠈⣩⡛⠲⢿⣿⣿⣿⠟⢛⠹⠞⡇⡀⢿⡀⠀⠹⡌⢦⡹⣌⠲⢤⡀⠀⠨⣙⡒⠲⠤⠄⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣧⡤⠚⠁⣀⡴⢊⣷⠀⠘⢆⠀⠙⢦⡀⠀⠀⢩⠳⠤⣇⠀⢀⠀⢳⠀⠀⢰⢿⣾⣿⡍⢛⣯⡀⣠⠇⠉⠀⠳⠀⠀⠀⠀⠳⣜⠳⣄⠈⠢⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⠿⢋⡠⠖⢋⡥⠚⠋⡿⠀⠀⠈⠀⠀⠈⢻⣦⠀⠀⣇⠀⢎⢦⡙⢳⡿⠤⣤⣯⣿⣿⣿⣣⣬⡿⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠿⢋⡤⠚⠉⢀⡴⠁⠀⠀⠰⢳⡀⡀⠀⠀⠀⠀⠀⠘⢷⣄⠈⣆⠘⣆⠻⣄⠙⠲⣄⠘⢿⠛⣏⠁⠞⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠡⠚⠁⡀⠀⠀⠈⠀⠀⠀⠀⠰⡀⠑⠉⢦⠀⠀⠀⢰⠀⠈⠛⣆⢸⡀⠈⢣⠘⢧⠀⠈⠳⣄⡀⠹⡄⢀⠤⡤⠃⡆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠃⢢⡀⠀⠀⢀⠇⠀⠀⠉⠨⠀⢸⠀⡇⠀⠀⢣⡀⠀⠘⠄⢳⡀⠈⢧⠈⢧⠀⠀⠈⠛⣤⡱⠒⠀⠀⠀⠃⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠰⢀⡙⡄⢦⠋⠰⠃⡄⠀⠀⠀⠸⣠⠟⡆⠀⠀⢹⡀⠀⠀⠀⠳⡀⡄⠀⠈⢧⠀⠀⠀⠘⢟⣧⠀⢸⠈⡆⡗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀ ⠀⠀⡄⠀⣠⢘⡇⡌⢸⡀⠀⠸⢁⡇⠀⠀⢀⡧⢀⡗⠀⠀⠀⠃⠀⠀⠀⠀⠹⠑⠀⠐⠀⠳⡄⠀⠀⠈⢻⡇⢸⢰⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⣠⣤⡀⠀⠀⠀ ⠀⢰⣇⠘⢿⣾⠁⣿⡈⣧⠀⣰⢞⡇⡰⠀⠀⡰⠋⠀⡆⠀⠀⠁⠀⠀⠀⢶⠀⠀⠀⠀⢀⠀⠱⡀⠀⠀⠀⢻⠈⢸⣶⡂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠘⣿⡆⠘⣿⣠⣿⢷⢻⠀⡽⡞⠀⡱⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠈⠀⢇⠑⡀⢆⢰⡸⡄⠸⠿⠗⠀⠈⠉⠙⠒⠀⠀⠀⠀⠀⠀⠘⠛⠻⠷⠶⠦⠶⠂⠀⠀ ⠀⠀⢹⣧⠀⠇⡷⣿⢿⡄⡟⢹⢃⡠⠃⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠘⠀⠘⠈⠂⢧⠱⠄⠐⡄⢐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡦⣄⡀⢱⠟⡇⢻⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢹⠉⠻⠫⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀