⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⢤⣀⣠⠤⠤⠤⣄⣀⠀⠀⠀⠀⢀⣠⣾⣿⠏⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡅⠙⠻⣿⣷⣶⣤⣀⡀⠀⢀⣴⠾⣏⠿⠟⣉⡭⠶⠹⣍⠓⣦⠤⣈⠯⣶⣤⣶⣿⣿⣿⠃⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠘⢿⣿⣿⣿⣿⡿⢛⡵⠊⢀⣴⠟⠉⠀⠀⠀⠘⣆⠘⢧⠀⠉⠲⣍⠛⢿⣿⡧⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⡽⠿⢿⠏⡠⠋⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⢹⠀⠘⡆⠀⠀⠈⠳⣄⠙⣌⢷⡆⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⣼⡟⢠⠋⡼⠁⡀⣼⠋⠀⠀⠀⠀⠀⢀⠀⠀⢸⡄⠀⢹⠀⠀⠀⠀⠈⢷⡈⢻⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣈⣳⣿⣷⠋⠀⠀⣀⣽⠃⠀⠀⠀⢀⠀⠀⣼⠀⠀⢀⡇⠀⠘⣇⠀⠀⠀⠀⢘⣧⠀⢻⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡴⠋⣁⠿⣿⡏⠀⠀⠀⣸⠃⠀⠀⠀⢠⠎⠀⠀⡇⠀⠀⠸⡀⠀⠀⣿⡀⠀⣀⠀⠈⢿⠀⠘⣿⣬⡓⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⢠⠞⣡⣿⣿⠁⠀⠀⣰⡇⠀⠀⠀⢀⡏⢠⠀⢸⡇⢠⠀⠀⠀⠀⠀⢹⡇⠀⠸⡄⠀⠈⡆⠀⢹⣿⣿⣆⠳⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣣⠏⢰⣿⠟⢸⠀⢀⠸⢸⠀⠀⠀⢀⡞⢠⠇⢠⣿⠁⡸⠀⠀⠀⠀⣠⡏⣧⠀⠀⣇⠀⠐⣯⢢⡞⣿⣿⣿⣆⠹⡄⠀⠀⠀
⠀⠀⠀⠀⣾⡿⢂⣿⡟⠀⡜⢀⡾⠀⡼⠀⡖⢀⣾⢡⡯⢤⣿⠇⢣⡇⠀⢀⡾⢠⣷⡧⣿⣄⣸⢹⢸⠀⣽⠈⣧⣿⡿⣿⣿⡀⠹⡀⠀⠀
⠀⠀⠀⢸⡏⢸⣸⣿⠁⢠⣿⢸⠀⠀⡇⢠⣇⣾⢱⠏⣠⠞⠁⠸⡞⢀⣞⡿⢁⣞⡟⠀⢸⠀⡎⠸⣼⡄⡟⠀⣿⣿⣿⡈⢿⣧⠀⢧⠀⠀
⠀⠀⠀⢸⣷⠇⣿⠇⠀⠘⣿⢸⠀⠀⣇⢸⣽⠷⣃⣾⣷⣒⠄⣸⢡⣾⡞⣠⣾⡿⠡⢤⣼⣿⣅⡀⣿⠀⡇⠀⣿⣿⠉⠁⠈⣿⡇⢸⡀⠀
⠀⠀⠀⣼⣿⢰⡿⠀⠀⠀⢹⣿⣆⢀⢹⢸⣿⢟⣿⣿⣻⣿⢳⣿⡿⠯⢞⣿⠟⠀⢺⣿⣿⣻⡟⢿⣯⢠⠇⢀⣿⡗⠀⠀⠀⠸⣿⠀⡇⠀
⠀⠀⠀⣿⠃⢸⡇⠀⠀⠀⠈⣿⣿⡈⢯⣟⡁⠸⡏⢻⡋⣿⠀⠀⠀⠀⠉⠀⠀⠀⢸⡙⣟⣉⡇⢸⢁⡟⣤⣼⣿⠅⠀⠀⠀⠀⢹⣿⡇⠀
⠀⠀⢠⡏⠀⣸⠀⠀⠀⡀⠀⣿⣿⣧⣏⢻⣧⠀⠛⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⢠⣯⢾⢡⣷⢻⣿⠀⠀⠸⡆⠀⠈⣷⡇⠀
⠀⠀⢸⡇⠀⡟⠀⠀⠀⡇⠀⣿⣿⣿⠻⡀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⣯⡿⠃⢸⣿⠀⠀⠀⡇⠀⠀⣿⠣⠀
⠀⠀⣿⡇⠸⡇⠀⠀⠀⠃⠀⣿⣿⣿⠀⠱⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣾⣿⠀⠀⠀⡇⠀⠀⠹⢄⠀
⠀⢀⣿⡇⠀⡇⠀⠀⠀⠀⠀⣿⣯⣿⠀⠀⠹⣯⢦⠀⠀⠀⠀⠀⣤⣖⣒⣢⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⢠⣿⢹⠀⠀⠀⢸⠀⠀⠀⡀⠀
⠀⢸⣿⡇⠀⡇⠀⠀⠀⢀⣸⡟⣿⡿⠀⠀⠀⠈⢆⠑⢄⠀⠀⠀⠛⠢⠤⠼⠃⠀⠀⣀⠔⠉⠁⠀⠀⠀⣸⠏⢸⠀⠀⠀⢸⠀⠀⠀⣧⠀
⠀⡟⣿⢸⡀⡇⢀⣠⡤⠴⠻⣄⣿⡇⠀⠀⠀⠀⠈⠣⠀⢹⠲⣄⠀⠀⠀⢀⣠⠔⡟⠁⠀⠀⠀⠀⠀⠀⣿⢀⣿⠀⠀⠀⠈⡇⠀⠀⣿⠀
⣸⠁⡇⠘⡇⡱⢿⣛⠿⣶⣭⣴⡿⢫⡒⠦⣄⣤⣄⡀⠀⠘⡆⡀⠉⠉⢉⡡⠆⢸⠃⠀⠀⠀⠀⠀⠀⢀⡇⡜⣿⠀⠀⠀⠀⣇⠀⠀⢰⢇
⠇⢰⠃⠀⢹⠀⠀⠈⠑⢌⠉⠉⠀⢀⠙⢦⣾⣿⣿⠙⠒⠚⠁⠉⠉⠀⠉⠀⠀⠸⣄⣀⣀⠀⠀⠀⠀⣸⢠⠃⣿⠀⠀⠀⠀⢻⠀⢠⣸⠸
⠀⡼⠀⢠⡇⠀⠀⠀⠀⠀⠱⢄⡴⠁⠀⠀⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣦⣀⡀⢻⢸⠀⢻⡄⠀⠀⠀⢸⡇⠀⢿⡄
⢲⠃⠀⢸⠃⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⡀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠈⠙⢻⣖⣺⡇⠀⠀⠀⠸⣷⢠⠘⡇
⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⣰⠃⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣄⠀⠀⠈⠛⠻⢷⡦⡀⠀⢿⣼⠀⢳
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠢⣄⠀⠀⢰⠇⠀⠈⠑⠦⣄⣀⠴⠒⠉⠉⠉⠉⣿⣿⣧⠀⠀⠀⠀⠀⠀⢹⡇⠀⢾⣿⠀⠀
⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠑⡦⣚⠀⠀⠀⠀⢠⠀⠉⠒⠤⣀⡀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢣⠈⠑⠦⣀⢠⡇⠀⠀⠀⠀⢨⠉⠓⠦⠿⣽⣻⡀⠀⠀⠀⠀⢀⣀⣗⢤⠈⣿⠀⠀
⠀⠀⠀⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠉⠲⢄⡀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠉⠉⢉⡍⠉⢡⠄⠀⡜⠀⢻⡇⠀
⠀⠀⠀⠘⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣀⠀⠀⠀⠀⠈⠑⠺⢥⡀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣞⠀⠰⠃⠀⢸⡇⠀