⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⢱⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣧⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢸⢆⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⣾⠀⠠⠀⠀⢨⡗⢦⡀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⣠⡿⠃⠀⠀⠀⠀⠇⠀⠈⠑⣦⣄⣀⣰⡴⠚⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠀⠀⠀⠀⢠⣿⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣀⡠⠶⠚⠉⠀⠁⠀⠀⠀⠀⠀⠸⠀⠀⣴⣟⠥⣤⣌⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡜⡞⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⣻⠉⠀⠀⣀⣀⣀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣝⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢠⣼⣯⣜⣽⣁⡀⠋⠀⠀⠀⠀⠀⠀⣠⡧⠀⠀⠀⣠⠃⠀⠀⣈⣭⣡⣶⣶⣶⣶⣶⣂⣒⠀⠀⠀⠀⠀⠐⠋⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⢠⡀⣀⣸⣿⣶⣿⣿⣿⣿⣷⣿⣤⣀⠀⢀⡄⠀⣴⠟⠀⠐⠀⡴⠃⢐⣦⣿⣿⣿⠿⢿⣿⡿⣿⠿⠛⠛⠗⢶⠒⠀⠀⠀⣠⣭⣽⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡄⢸⠀⡿⠁⠁⠈⣿⡁⠀⠘⣿⣿⣏⡙⣷⣝⡇⠀⠀⠉⠠⠴⠺⠴⠋⠀⠀⠛⠋⢿⣿⣿⠶⣾⣿⣿⣿⠇⠀⠀⠀⠈⠀⠀⠀⠾⠻⡟⢹⢹⣷⣇⠀⠀⠀⠀⠀
⠀⠀⡀⠞⢰⠃⢸⡄⢻⡇⠀⠀⣿⡇⠀⡀⠘⣿⡃⠙⣻⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢯⣙⠁⣠⠴⠃⠀⠀⠀⠀⡄⠀⠀⠀⡇⠀⡇⢸⠟⣼⡏⠀⠀⠀⠀⠀
⠀⠀⠧⠀⡎⡀⠈⡇⢸⣧⠀⠀⢻⣿⡄⠰⢤⣀⣉⣁⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠐⠀⠀⠀⠀⠀⠀⠇⠀⠀⣰⡥⢚⡶⢏⡼⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢡⡇⠀⡇⠘⡿⡀⠀⠸⣫⣻⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⢶⠞⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡜⢳⠀⢸⠀⢱⣇⠀⠀⡇⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⢠⣧⣿⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠁⢸⠀⢸⡀⡘⠹⠀⠀⢻⠹⣼⡆⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⡿⢀⠟⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡀⠀⣯⠙⣄⡇⠀⠘⣆⠀⢻⡀⠀⠀⠀⢷⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣧⡞⣠⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡇⠀⢛⢇⠘⠷⣄⠀⠙⡀⠈⢧⠀⠀⠀⠈⣆⠙⠳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠘⡇⠀⢠⣻⣰⠋⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣧⠇⠀⢸⡈⢆⠀⠈⠱⣄⡇⠀⢠⢳⡀⠀⠀⠘⣆⠆⠈⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢇⠀⣸⡿⠃⣠⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⡿⠀⠀⠘⡇⠈⢇⠀⠀⠈⢷⡀⢸⡄⠙⢦⡀⠀⢸⡀⠀⠀⢧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⢸⣰⡟⢀⡜⠟⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣷⠃⣀⠀⠀⢧⠀⠘⣆⠀⠀⠈⢧⠈⢣⠀⠀⣉⠳⣄⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⢳⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⢦⣰⣣⠇⢰⡇⠀⠀⢸⠀⠀⠘⢆⠀⠀⠈⣆⠈⣆⠀⣯⠙⣦⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⢈⡧⡈⢇⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢯⣴⡧⢹⠀⠀⢈⡇⠀⠀⠘⣆⠀⠀⠸⡆⠈⢢⠘⣆⠈⠙⢦⡀⠀⢿⣀⠀⣀⣠⣴⡾⠋⠀⠀⠀⠀⠀⠀⡞⠀⠙⠢⠷⢤⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⠺⢧⠀⠸⣻⠀⡆⠀⠘⡄⠀⠀⢱⡀⠀⢳⠘⣄⠀⠀⠱⡄⢸⠟⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣴⡇⠀⠀⠀⠀⣠⠞⠁⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢧⡀⠙⢦⡘⢧⠹⡀⠀⡇⠀⠀⠀⢳⠀⢀⠃⠹⡄⠀⠀⠸⣾⠀⣿⣿⣤⣀⣀⣀⣴⣶⣾⣿⣿⠛⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠢⡈⢣⠀⠀⠙⢮⡳⣵⡄⣸⡀⠀⠀⠈⣧⠈⣆⢀⣷⡄⠀⠀⠘⣾⠿⣷⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠻⡄⠀⢀⣠⠙⣜⠳⣍⣇⠀⠀⠀⢹⣧⠸⣼⠀⢳⠀⠀⠀⢳⠄⠁⢴⣤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⠛⠀⠀⠈⢧⡌⢹⠀⠀⠀⠈⣏⣦⠇⠀⠈⡆⠀⠀⠈⣷⠢⣶⣿⠃⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠐⠁⣠⠔⠁⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣟⠉⢳⡀⠀⠀⠀⠈⢺⠀⠀⠀⠀⢙⡎⠀⠀⠀⡇⠀⠀⠀⢹⠬⠿⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠊⠁⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠱⣄⠀⠀⠀⠘⠃⠀⠀⠀⠟⠀⠀⠀⠀⡇⠀⠀⠀⠘⡆⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠠⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠶⠶⠛⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀