⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⠀⠀⠠⢂⡄⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢄⠀⠀⠀⣷⠀⠠⣄⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠃⡼⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠆⡆⠀⡇⠀⠘⢧⠀⠀⡻⡀⠀⠈⢷⠀⡀⠀⠀⢸⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠏⣼⠇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⣼⣸⠃⠀⣷⠀⠀⠘⡆⠀⠀⢇⠸⠀⠈⢧⡸⡄⠀⠀⣷⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⢰⢿⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢠⣯⠟⠀⢰⣿⠀⠀⠀⠃⠀⢰⠘⡄⠀⠀⠈⣷⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠀⠀⢰⣼⠃⡏⡇⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⡇⢸⠛⡇⠀⠀⠀⢸⢸⡄⣷⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣦⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣯⠏⢸⠃⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⡇⢸⠀⢿⠀⠀⠀⠀⠈⣧⢻⠀⠀⠀⠀⠈⢻⠻⠛⡟⠉⣽⣿⡟⠋⠙⣿⣿⣿⣦⡈⠻⠀
⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣸⡏⣠⡾⠴⡧⠀⡇⡇⢸⡀⠀⠀⠀⠀⠀⣿⠃⠀⡇⠸⡄⠈⡇⠀⠀⠀⢦⡟⣮⡇⠀⠀⠀⠀⠀⠀⢠⣧⣾⣿⣿⠃⠀⢸⣿⣿⠙⢿⣿⣄
⠀⠀ ⠀⠀⣰⢸⠇⠀⠀⢀⣿⠁⠸⡇⠀⢷⠀⡇⠇⠘⡇⠀⠀⠀⠀⠀⡿⠐⢶⢿⠀⡇⠠⣼⡄⠀⠀⠈⡇⠘⡾⡀⠀⠀⠀⠀⠀⣼⣿⣿⠏⡅⠀⠀⢸⣿⣿⡀⠀⠙⣿
⠀⠀⠀⠀⠀⢀⡏⢸⡄⠀⠀⢸⡟⠀⣆⢳⠀⠸⡆⠃⢸⠀⢹⡀⠀⠀⠀⠀⡇⠀⠈⡼⡆⡇⠀⠀⢻⡁⠀⠀⢳⠀⠹⣷⠀⠀⠀⢀⣼⣿⣿⠏⢀⡇⠀⠀⢸⡯⣿⠃⠀⠀⠀
⠀⠀⠀⠀⣠⣿⡇⡏⡇⠀⠀⢸⠃⣴⣿⣷⣶⣄⠑⠀⠘⣦⡆⢷⡀⠀⠀⢀⠃⠀⠀⠐⢻⣹⠀⠀⠀⠳⡄⠀⠸⡀⠀⠘⣇⠀⢀⣼⣿⣿⠋⠀⣸⠁⠀⠀⢸⣿⣿⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⡀⡇⢳⡀⠀⣸⠀⠋⠁⢀⣿⣿⣷⠀⠀⠙⣇⠀⢳⣄⠀⢨⠀⠀⠀⠀⠀⢈⡃⠀⠀⠀⠹⣄⠀⠧⠀⠀⢹⡄⠘⣿⣿⡏⠀⢠⠏⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⢿⣿⡇⠃⠘⢧⠀⣿⠀⠀⠀⣀⣹⣿⣿⠃⠀⠀⠈⠈⢢⡹⣆⢸⡤⢶⣶⣿⣿⣯⣻⣿⣷⣶⣶⣛⠂⠀⠀⠀⠀⢳⣸⡟⠉⠀⠀⡼⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣷⠀⠀⢸⣆⢸⠀⠀⠀⣿⣅⣿⡇⠀⠀⠀⠀⠀⠀⠈⠚⢷⡶⠛⠉⠀⠰⢿⣯⠉⠙⠛⢿⣿⣿⣦⣳⠀⠀⠀⡟⠁⠀⠀⣰⠃⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣆⣰⣿⣿⣿⠀⠀⠀⢿⣋⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢰⣦⠾⠿⢦⣤⣤⣿⣿⠈⢻⡟⠀⢄⡼⠁⠀⠀⢠⠋⠀⠀⠀⠀⢰⣿⡿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⡟⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣷⢀⣿⡟⠩⣽⡟⠀⠀⠀⢀⡞⢁⡀⠀⣰⠏⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⡿⠋⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠘⠠⣍⠟⡛⠛⠀⠀⠀⢠⠟⢠⠞⠀⡴⠃⠀⠀⠀⠀⢀⡾⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠟⠋⠀⢀⠞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⠖⠛⠁⠀⠀⢀⡴⠋⣰⠏⢀⠞⠁⠀⠀⠀⠀⠀⡾⢳⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⡞⠁⠀⠈⠀⠀⠀⠀⠀⢀⣾⢷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣞⡵⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠞⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠋⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⣀⠔⠀⠀⣠⣾⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣀⡴⠚⠁⠀⣠⣾⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢀⣠⣤⡶⠛⠁⠀⠀⢠⡴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⡿⠁⠀⠹⢦⣤⣄⣀⣠⣠⣤⣤⠤⠤⠴⢖⡶⠟⠁⠀⢐⣪⠝⠋⠁⠀⠀⠀⣠⡾⢋⣾⡋⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⡟⠁⠀⣠⠞⠋⠀⣀⡤⠒⠉⠀⠀⠀⠀⠀⣠⣾⠏⣠⡾⠋⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣼⢃⡴⠎⣁⣠⠶⠋⠁⠀⠀⠀⠀⠀⣀⡴⢛⡵⠋⣴⣿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⠁⠀⠀⠀⢀⣀⡤⠤⠴⠶⠶⠒⢺⣏⣥⡶⠟⠉⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⣠⠟⣠⡿⢃⣿⠀⠀⢸⠇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡴⠛⣀⣠⠤⠴⠚⠋⠁⠀⠀⠀⠀⣀⣤⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⢀⡜⠁⢠⡟⠀⢸⡏⠀⠀⣿⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⢤⣶⡚⠷⡒⠋⠉⠀⠀⠀⣀⣀⣀⣤⣤⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠛⠓⠒⣲⠖⢋⢀⠀⣾⠃⠀⢸⡇⠀⠀⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀