⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢾⣿⣷⣺⣶⣿⠿⠇⣻⠯⠻⠟⣵⣿⣿⢏⣯⣽⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢣⠀⠙⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⡙⠒⡀⢀⡀⢄⡀⠒⢉⡉⠁⢘⡛⠛⠓⠛⢚⡛⠉⠉⡀⢀⠳⣿⡏⠀⠀⠀⠀⠀⠘⡆⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠄⣰⣠⣐⣠⣐⡠⢘⡐⠂⠄⠃⣄⣠⣧⣶⣦⣵⣾⣯⣭⣵⡶⣄⣿⠃⠀⠀⠀⠀⠀⠀⢣⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣣⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⡟⣶⣦⣤⡄⠀⠀⠀⢸⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢁⣿⣿⣿⡿⠿⠿⠟⠿⠻⠿⠿⠿⣿⠿⠛⠛⠋⠉⠉⠉⠉⢹⣿⣿⣿⡿⢱⠥⠛⠁⡞⠀⠀⠀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⣿⣎⢿⣿⣛⢤⣄⣀⣀⣠⣤⣀⣤⣾⣧⣤⣤⣤⣶⣶⡶⣞⣻⣿⡿⠟⠋⠁⠀⣀⠔⡾⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠛⠧⠿⣿⣿⣧⣧⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡿⠟⠛⠀⠀⢀⣠⠼⠛⣠⢼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡢⢄⣈⠉⠛⠛⠿⠿⢿⣿⣿⠿⠿⠟⠛⠋⠉⠀⠀⣀⣤⠴⠚⢋⡡⠔⠈⣰⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠱⣦⢍⠛⠲⢤⣄⣀⠀⠀⠀⠀⠀⣀⣀⣤⡴⠞⠛⣉⡠⠴⠚⠁⠀⠀⠐⣿⠋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠚⢢⠈⠒⠤⣈⡙⠛⠷⠶⠾⠛⠋⣉⣠⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⠑⠒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⣳⠄⠀⠀⠉⠛⠲⠦⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠉⠒⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⢀⠇⠈⠀⠀⠀⠀⠀⠀⣼⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡌⢆⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⣼⠗⢺⡇⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢆⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀
⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣠⢦⢀⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀⢸⡇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠉⠑⠢⢄⡈⢆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢸⠃⠀⠀
⠀⢀⡴⠋⠘⡄⠀⠀⠀⣰⠃⢘⡞⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠉⠻⢆⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⢸⠀⠀⠀
⢰⡋⠀⠀⢠⠁⠀⠀⣰⠃⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣃⠤⠒⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠑⢄⠈⢆⠀⠀⠀⠀⠀⠀⢰⠁⠀⡎⠀⠀⠀
⠈⣇⠀⠀⡘⠀⠀⣰⠃⠀⡼⠁⠀⠀⠀⠀⠀⣀⠤⠔⠋⢁⣀⡦⠗⠲⢤⡈⠓⠢⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠒⠠⢄⡀⠀⠀⠑⠀⠳⣀⠤⠒⠒⠂⠇⠀⣼⠁⠀⠀
⠀⢸⡄⠀⠓⠒⢲⡏⠀⣴⠁⠀⠀⠀⢠⡔⠋⠀⢢⣴⠚⠋⠁⠀⠀⠀⠀⠉⠓⣦⡄⠀⠉⠓⣤⡄⠀⠀⠀⠀⠀⠀⢨⣧⡄⠀⠈⢱⠒⢢⣤⡄⠙⡄⠀⠀⠀⠀⣼⣿⠀⠀⠀
⠀⠀⢇⠀⠀⠀⡜⠀⢰⡏⢦⡠⠖⠋⣁⣤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠴⣀⡄⠉⡑⠲⢤⣀⢀⡴⠋⣩⠷⣆⠢⢼⡀⠀⢣⠀⠀⠈⢆⠀⢀⡔⠙⢿⠀⠀⠀
⠀⠀⠈⢆⠀⡸⠁⣰⠃⢹⣆⡰⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠲⣄⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣁⠂⡈⠡⣀⠞⠁⠀⠈⠳⢾⢷⡀⠀⢷⡀⠤⠤⠕⢇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣦⠃⣰⠛⡆⠀⠁⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⢀⡴⢉⠀⢆⠈⡑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⡼⠁⠀⠀⠀⠀⠀⠀⠉⡷⣄⡀⢻⡄⠤⢄⣀⠑⢤⠀⠀⠀⠀⠀
⠀⠀⠸⠋⡌⡴⠃⠄⡙⣄⠀⠀⠀⡞⢸⠀⠀⠀⠀⣠⠞⠡⡐⢠⠉⡔⢨⠐⠤⡈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠢⣄⠀⠀⠀⣸⠃⠄⡙⠛⠿⢦⣀⡀⠀⠀⠉⠢⣀⠀⠀
⠀⠀⠀⢰⡟⠡⢈⠂⢄⠈⢦⠀⠀⣯⠋⠀⣀⠴⠊⡁⠤⠡⡘⡀⠎⡐⢂⠩⡐⠌⡁⢆⢈⠙⠒⠤⣀⠀⠀⠀⠀⠀⠻⣆⠹⡀⠀⢰⠃⠄⠣⡐⣁⠂⡥⠬⢭⣛⣆⠐⠒⠐⠓
⠀⠀⣠⠋⠠⠘⠠⠈⠄⡈⠄⠳⣄⣀⣤⢞⠁⠠⠑⠐⢂⠡⠐⠠⠑⡐⢈⠐⡀⠃⠌⡐⢈⠂⡁⢂⠈⣉⡒⠦⠤⣄⣀⣈⡉⠁⡰⠋⠐⡈⠡⠐⠠⣼⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀