⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⢰⡀⠀⢳⡀⠀⠁⠀⠀⠓⣄⠀⡾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠻⡄⠀⠀⠀⠳⣄⠀⢑⡤⠐⠒⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠹⣆⣀⣀⣀⣠⣾⣁⣀⣀⠀⢱⡄⠀⠀⢄⠈⠉⠁⠃⣀⣀⡀⠀⢰⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡜⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠙⣄⢀⡜⠋⠀⠀⠀⠈⠀⠀⢳⠀⠀⠈⢳⡀⠠⣴⠖⠚⣟⠛⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡜⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠘⣏⠀⠀⠀⠀⠀⠀⠀⡄⠈⣧⠀⠀⠀⡻⡄⠙⣦⠀⠘⣧⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠸⣼⡆⠀⠀⠀⠀⠀⡇⠀⠘⣇⠀⢠⡟⠻⣤⡘⢧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⡇⢠⠀⢸⢦⢸⡆⠀⠀⠉⠻⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡣⠴⠶⠶⠶⠤⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠇⢸⠀⠀⣧⠈⠷⠴⠶⢶⣶⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢿⡄⠀⢤⡶⠛⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣾⡟⢦⣘⢧⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠁⠀⢀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣟⠃⠠⠎⠀⣠⣶⣶⣶⣶⣶⣦⣶⠒⢸⠅⠀⠀⠀⠀⠀⢠⣿⠀⠀⣿⡇⠀⡉⠻⡳⣄⢀⣼⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⢀⡏⠀⠀⣼⡇⠀⠀⠀⢸⡀⠀⠀⠀⠀⣶⠀⣿⠀⠀⣠⢾⡿⢿⣏⣿⣿⣿⣿⣿⡟⢾⡄⠀⠀⠀⠀⠀⡾⣿⠀⢀⠟⢧⠎⠉⠂⠹⡌⠉⡽⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠀⢸⡇⠀⢐⡟⡇⠀⢰⢀⠘⣇⠀⠀⠀⠀⢿⠀⣿⠀⠀⠁⡿⠁⠘⣿⣿⢻⣿⣧⠙⣿⣸⠁⠀⠀⠀⠀⣼⠁⣧⠀⢸⠀⠸⣆⠀⠀⠀⠙⣸⠃⣾⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠁⠀⢸⠀⢣⠀⢸⣷⠀⣿⡀⠀⠀⡀⡿⣆⠹⡄⠀⠀⠁⠀⠀⢻⡇⠀⠉⠁⠀⢸⡏⠀⠀⠀⢀⣰⠃⠀⣻⠀⣸⠀⠀⠈⢱⠀⠀⣠⠃⡼⢹⡿⣄⠀⠀⠀⠀⠀
⠀⠀⡆⠀⢸⠀⠀⢸⡄⣸⡀⢸⢿⡇⣿⣿⡄⠀⢹⡷⢻⣦⣳⡀⠀⠀⠀⠀⠈⢣⡀⢀⣠⡴⢻⠃⠀⢀⡆⣯⠃⠀⠀⡇⢰⠇⠀⢀⣠⡉⢀⣼⣧⠟⠀⣸⡇⠙⣆⠀⠀⠀
⠀⠀⡇⠀⢸⡆⠀⣾⣿⡄⣷⢸⣾⣧⣿⣿⣾⣦⠀⢻⠈⠳⠉⠃⠀⠀⠀⠀⠀⠒⠉⠉⠀⢠⣾⠀⠀⣾⢹⠋⠀⠀⢸⠃⡎⠀⠀⠘⠀⣠⡿⠋⠀⠀⣰⠛⣇⢰⣻⠂⠀⠀⠀
⠀⠀⢸⠀⢸⡇⠀⡏⢸⡿⡜⡞⣿⠹⣿⡟⣿⡎⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣰⡞⢸⢸⠀⠀⠀⢘⡼⠀⠀⣀⡴⣞⣙⡴⠎⣁⣾⠇⢀⣿⡿⠗⠋⠙⢦⣀
⠸⠀⠘⣇⢸⣿⡀⡇⠘⠇⢻⡼⣿⡀⠙⡇⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡟⠁⠘⣾⠀⠀⠀⠈⣁⡴⣛⣵⡻⠿⣋⣤⣾⡿⠋⠀⣼⢻⡆⠀⠀⠀⠀⠈
⠀⠀⢠⢿⡜⡏⢧⡀⠀⠀⣸⣿⡍⠛⠀⢹⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⢿⠀⠀⢠⣞⣥⣾⣟⣫⣴⣾⣿⣿⠏⠁⢀⡼⠁⢸⣿⠀⠀⠀⠀⠀
⡀⠀⠈⠈⡇⠁⠸⡷⠀⠠⣿⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⣴⡿⠋⢉⣿⣿⣿⣿⡿⣿⠟⠀⡠⠋⠀⣠⡜⢻⣦⠀⠀⠀⠀
⡇⢠⠃⠀⢳⡀⠀⠹⡄⠀⣿⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡰⠋⢸⣿⣿⢏⡾⢃⣠⠎⢁⡴⠚⡟⠀⡴⢿⡄⠀⠀⠀
⢁⠘⠀⢠⠞⡇⠀⠀⠙⣄⠘⡆⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡞⠁⠀⢈⡿⣵⣋⣴⡫⠴⠚⠁⢀⡌⣴⢏⣀⡈⠻⡆⠀⠀
⠀⠀⢠⠏⢰⡇⠀⠀⠀⠈⡧⣘⣄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⢀⣾⣟⡛⠉⠀⠀⢀⡠⠔⠛⠋⠉⠀⠀⠉⠙⠲⢄⡀
⢰⢠⠏⠀⠘⡇⠀⣼⠀⠀⣇⠈⠙⠀⢘⠣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⢐⡫⠖⠋⢹⡆⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠈⠋⠀⠀⠀⡇⢰⠛⡆⠀⢹⠀⠀⠀⠸⡀⠈⣓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠃⠀⢀⡴⠋⠀⠀⠀⠀⣳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡜⠀⢳⡀⠀⡇⠀⠀⠀⡇⠀⣾⢇⠀⠉⢳⡲⠦⣄⣀⠀⠀⠀⢀⣠⢴⣿⣻⡿⣻⠏⠀⠀⣠⠏⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⠀⠈⢣⠀⢻⡀⠀⣼⢧⠀⣿⡜⢦⣸⣿⠱⡄⠙⠀⠉⠙⠛⠉⠀⠈⣿⣿⠟⠁⣀⠴⠚⠟⠀⣠⠴⢄⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠳⢌⣳⢤⣿⠘⣇⡇⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⣠⠞⠁⠀⢀⣇⡜⠁⠀⠀⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⣴⡏⠀⣿⠃⠀⠀⠀⢸⠟⠀⠀⠀⠀⢸⠃⢀⣠⣤⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀