⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠤⠤⠤⠤⠤⠤⠤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣖⡒⠲⢯⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡭⠝⠒⣲⣶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣾⠿⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⢀⡰⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⣠⠟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣾⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠹⢿⣿⣿⣿⣫⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣻⣿⠟⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠦⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠷⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⣲⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⡿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⢀⣿⠉⠒⠿⠯⢭⣁⣒⣒⣒⣒⣒⣒⣒⣒⣶⣶⣶⣖⣒⣫⣹⣗⣒⣒⣲⣖⣽⠯⠿⠗⣿⣧⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⡼⠀⣧⠀⠀⠀⠀⠀⠉⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⢀⡇⢸⡀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⣸⠃⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢷⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⡤⠤⠶⠶⠧⢄⣀⣴⠇⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⢦⡀⠀⢻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠾⠋⠁⠀⠀⠀⢀⡤⠖⠋⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⢦⣼⠉⠙⠒⠶⢤⣀⠀⠀⠀⠀
⢀⡾⠃⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⢀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢀⡀⠀⠙⣆⠀⠀⠀⠀⠈⠑⢦⡀⠀
⢸⠁⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠰⣄⠘⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡴⠋⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠈⠱⡄
⠸⣆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠳⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠾⠉⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠹⣆⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠈⠳⣄⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⣏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠈⠑⠲⠤⣷⡄⠀⠀⠀⠀⠀⠀⢿⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠃⠀⠀⠀⠀⠀⠀⣸⠏⠳⠦⣄⣀⣀⣀⣀⣀⣠⠴⠋⠈
⠀⠀⠀⠀⢀⣀⡠⠤⠤⠿⡄⠀⠀⠀⠀⠀⠘⡄⠀⠀⠈⠓⠶⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠖⠉⢁⡞⠁⠀⠀⠀⠀⠀⠀⣸⠃⢠⡀⠀⢰⡌⠙⢿⣏⠉⠁⠀⠀⠀
⠀⠀⠀⠀⣯⢳⡄⠀⢠⡾⢳⡀⠀⠀⠀⠀⠀⢻⣤⣀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠒⠂⠀⠈⠉⠉⠁⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⣼⣧⣴⣯⢟⣀⣀⣱⣀⠰⠟⣹⡆⠀⠀⠀
⠀⠀⠀⠀⠹⠿⠷⠶⢻⡗⠚⢧⠀⠀⠀⠀⠀⠈⠓⠛⠋⠉⠓⢦⣀⣀⣀⣀⠀⠀⣀⣠⡴⠶⠶⢤⣤⣶⡖⡚⠉⠉⠁⠀⠀⠀⠀⠀⣸⠛⠏⠹⣧⡀⠉⢉⣹⠋⠒⠊⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠛⠷⣄⡀⠀⠀⠀⠀⠀⠀⠦⣄⣀⡔⠀⢈⡟⠉⢹⡋⠀⠙⣄⡤⢶⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⠠⠤⠽⣧⠀⡀⠀⠚⣿⠶⠶⠋⠁⠀⠀⠑⠦⠴⢻⣅⠈⠓⢶⡶⠶⠶⠶⠤⠤⢤⣤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⠶⠉⠻⠥⠤⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠚⠁