⣿⣿⣷⣼⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣦⡀⠀⠈⠳⡄⠀⠀⠀⠙⢿⣆⣸⡀⠀⠘⠀⠘⡇⠀⢸⡇
⣿⣿⣿⣿⣿⡿⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄⠀⠀⠈⢆⠀⠀⠀⠀⠻⣿⡇⠀⢸⠀⠀⡇⠀⢸⡇
⣿⢿⣿⣿⡟⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠈⡆⠀⠀⠀⠀⢹⣧⠀⢸⠀⠀⡇⠀⠀⡇
⣿⣦⢹⡟⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⠀⠀⠰⡀⠀⠀⠀⠀⢻⣦⣿⣤⡤⡧⠀⠠⡦
⣿⣿⣿⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⡆⠀⠀⡇⠀⠀⠀⠀⠈⣿⣷⡄⠀⠀⠀⠀⠀
⣿⡿⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣀⣀⣀⣀
⣿⢧⡟⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⢱⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣿⣿⡿⣿⢻
⡏⡜⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣶⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠸⣧⣿⢻⣿⣿⢹
⠁⣼⠏⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢻⣿⢸⡿⣿⣿
⣾⠏⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⣴⠞⢁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠹⣿⡇⣿⢈
⡏⠀⠀⣿⠃⠀⡀⠀⠀⠤⣧⡎⢀⣀⣠⣄⣼⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠈⢿⡇⠘
⠀⡀⠀⠉⠀⡔⠁⠀⢀⠀⢻⡉⠛⢿⡋⢿⡉⢹⣿⣿⣦⠀⢀⠠⠀⠐⠁⠀⠀⠈⠙⢻⠀⡌⠀⠀⠀⡆⠀⠀⠀⠀⠀⠈⣿⣷⡄⠀⠙⢮
⢠⡇⠀⢀⡾⠀⠀⠀⡾⠀⣄⢹⣦⡀⠉⠀⠙⠛⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢰⡇⠀⠀⠀⢠⠀⠀⠀⠀⡄⢸⡌⢿⣿⣆⠀⠈
⣾⡇⠀⣼⠁⡎⠀⣼⡇⠀⡟⠓⢽⣛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⠇⡇⠀⠀⠀⢸⡀⡆⠀⠀⠸⡀⢻⣌⢻⣏⣷⡄
⡿⡃⠀⢁⡜⠀⠀⡿⠁⢸⠇⠀⠈⡏⡉⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡎⢠⠃⠀⠀⠀⣿⡇⢣⠀⠀⠀⠁⠀⠙⠂⠻⣿⣿
⠞⠁⣠⡟⠀⠀⠈⠁⢀⣿⡄⠀⠐⠃⣧⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⠀⠀⠀⠀⡏⢡⢸⡄⠀⠀⠀⠀⠀⠀⠀⠙⠻
⠠⠞⠏⠀⠀⠀⠀⢀⡞⢸⠁⠀⠀⠀⣿⡆⠀⢰⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⣠⠞⢇⠀⠿⠀⠀⠀⠀⡇⢸⢸⣧⠀⠀⢠⠀⠀⠀⠰⣶⣤
⠀⠀⠀⠀⠀⠀⢠⡿⢠⠇⠀⠀⠀⢸⡇⢹⣀⡼⢿⣿⣿⣦⣉⣙⣲⣦⣖⡋⠁⢀⣼⣆⠀⠀⠀⠀⢰⠧⣼⣿⣿⡄⠀⠀⠣⠀⠀⠀⠹⣿
⠀⠀⠀⠀⠀⣰⣿⣷⠋⣀⠇⠀⢀⣿⣿⣾⡿⡇⢸⣿⣿⣿⣿⡁⣿⣶⣴⣿⡍⣿⣿⣿⣷⠀⠀⠀⢸⠄⣿⡛⠛⢿⢤⣀⡀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⢸⡿⠋⠁⣼⣿⠖⠚⠉⢹⡏⠙⣷⣿⣄⠙⢿⣿⣿⡇⢻⣿⣿⣿⡇⣿⣿⠟⢿⡄⠀⠀⣼⣶⡿⢿⣄⠀⠢⡀⠉⠑⢄⡀⠀⠀
⠀⠀⠀⠀⠾⢧⣠⠞⡹⠃⠀⠀⠀⣼⡇⠀⠈⠙⢿⣟⣿⣿⡋⠓⠼⠿⠿⠿⠥⠋⢀⡠⢾⠀⠀⠀⣼⣿⡀⠈⠿⡆⠀⠈⠲⡄⠈⠿⠶⢤
⣀⣠⣤⣤⡴⠂⣠⠞⠁⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠉⠉⠉⠓⠲⢤⣄⣀⣀⠔⢩⠁⡇⠀⠀⠀⡜⠻⣿⣿⣿⣾⣦⡀⢀⣧⣾⣿⣿⣿
⠀⣽⠮⠉⢠⣴⡿⠀⢇⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⡇⢸⠀⠀⠀⠀⡟⠀⠀⠉⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿
⣉⣧⣴⣾⣶⣤⡇⠀⠘⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⡇⠀⠀⠀⢰⢷⠀⠀⠀⠲⢤⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣯⡿⣋⣁⣬⡇⠀⢠⠘⡄⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⡇⢀⣀⡠⠼⠦⠿⣷⡤⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿