⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⢷⣄⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⡈⢻⣆⠀⠀⠀⢌⠓⠢⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠐⢦⣑⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡀⣀⣀⣀⣀⣀⣀⡀⠤⠤⠽⠤⠽⠥⠤⠤⠬⠷⡦⠽⠶⠦⠤⠤⠤⠤⠤⠄⢒⣒⡶⠔⠒⠚⠓⠛⠛⠀⠶⠴⠶⣖⡒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠙⠼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣶⠈⢑⠀⠀⠈⠂⣤⣴⣶⡶⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀
⠀⣤⣤⣤⣤⣤⣤⣤⡤⠤⠤⠤⢤⣤⣤⠴⠒⠛⢒⣛⣒⣒⣒⣒⣲⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣤⡀
⠀⠀⠀⠀⠀⠀⢒⠶⣶⣶⣶⡚⢻⠛⠛⠚⡓⠒⠒⠓⠓⢀⣰⣿⡋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡻
⠀⠀⠀⠀⠀⠀⠈⠉⠇⠀⠛⡇⠀⢠⢀⠀⠁⠀⠀⠀⢠⣾⣿⣟⣤⡾⢣⠀⠀⠀⡀⠀⠀⢀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⢸⢸⠀⡀⠀⠀⠀⠟⢡⣾⢗⠉⡰⡣⠀⢠⣻⡇⣠⠀⣜⢏⡄⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠢⡄⢰⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⢸⠀⡇⠀⠀⠀⠀⠛⣿⢣⡞⡴⠃⢀⣾⠃⡇⣿⢰⣟⠞⡀⡄⣰⠟⡇⣆⠀⠀⠀⠀⠀⠰⣌⢦⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⣏⠀⠀⡇⠀⠀⠀⠀⣸⡿⣿⣞⡷⢀⣾⣯⣀⣇⣿⣼⡿⣴⣷⢁⡟⠀⢳⣻⢸⠀⠀⠀⣆⡀⠘⢷⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⡇⠀⠀⠀⠀⠟⠁⡟⣿⢣⣿⠯⣤⣽⢿⣿⡿⡜⣿⣇⣾⣷⣒⣒⢷⣏⣿⢠⢀⢹⣳⣰⢸⣿
⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⡇⠀⡌⢀⠀⡇⠀⠀⠀⣀⠀⠀⢷⣧⣿⡹⢀⣸⣿⡀⣹⡟⠀⣿⡜⢨⠿⣿⡏⠉⠻⣇⣸⠟⣇⣧⣻⢯⣿
⣀⣰⠞⣯⡭⢽⣦⣄⣴⠂⠀⡇⠘⢃⡏⠁⣇⢤⣶⠶⠛⠀⠀⠀⣽⢿⠇⠀⠈⠉⠉⠉⢡⠐⠛⠁⠀⠒⣿⣷⡶⠖⢻⣿⢸⣟⡿⣟⣽⣿
⢻⣿⢻⡇⠀⠀⠈⠑⠯⣒⣶⣤⡲⠆⠀⠀⡍⠉⠀⠀⠀⢀⣀⣼⣥⡾⠀⠀⠀⠀⠀⢀⣎⢀⡀⠀⠀⠀⠀⠀⠀⠀⠸⠏⢸⡿⡀⢘⣟⣾
⢻⣿⡾⡇⠀⠀⠀⠀⠀⠈⠙⠾⣷⡧⣀⡠⠴⠶⠶⠒⠿⠿⠿⢿⣿⣇⠀⠀⠀⠀⣀⠈⠻⠎⠉⠀⣀⣀⣀⣀⣀⡀⠀⠀⣸⡖⢃⡼⠈⢿
⣼⣜⣦⠽⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣠⠞⣫⣿⣶⣄⠀⠈⠙⢆⠀⠀⠀⠈⢳⣀⠀⡠⣿⢧⡀⡄⣧⠶⣼⣣⢠⣧⣲⢽⠀⠀⠀
⠀⠹⣽⣦⣘⡦⢤⣀⠀⠀⠀⠀⣿⠀⠀⠀⠰⡇⢸⣿⣿⣿⣿⡆⠀⠀⠈⠑⠢⣀⠀⠈⢉⡝⠛⠁⣀⡿⢯⣥⣀⣉⣹⠋⠓⠯⣜⡂⠀⠀
⢀⡤⠬⠗⣯⣿⡷⣾⣝⡲⢄⣀⣿⠀⠀⠀⠀⠙⢄⣙⣛⡻⠕⠁⠀⠀⡀⠀⠀⠈⠦⣤⠏⠀⠀⢿⡻⠿⣭⡋⠈⠙⢧⠀⠀⠀⠀⠉⠓⣦
⠉⠉⠉⠉⠉⠈⣽⢻⣯⣭⣟⡮⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⣿⣀⣤⣴⡊⠳⣄⠀⠙⢦⡀⠀⠳⡄⢀⡴⢒⠬⠽
⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⡾⠦⣧⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠘⡿⠼⡿⢧⠀⠈⠢⠀⠀⡁⠀⠀⣸⡎⡠⣠⠖⠊
⠀⠀⠀⠀⠀⠸⡇⠫⣟⣿⡿⠃⠀⠀⢱⡄⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⢺⠀⠈⠀⠀⠀⠀⣠⠃⢀⣴⡟⡸⡟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢿⠀⠀⢀⣀⡀⠀⠀⠀⠉⡖⠤⠤⠚⢧⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠈⠁⢠⣪⠋⢰⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⠉⠲⣄⣀⠜⠁⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢠⣷⠃⢰⢃⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡀⠀⠀⠀⠀⠈⡇⢀⡿⡾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⢳⠈⣸⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡶⢤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡄⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⠀⠀⠀⠀⠀⢸⢠⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢇⠀⠀⠈⠉⠒⠒⠒⠒⠒⡆⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⢀⠇⠈⢸⠀⠀⠀⠀⠀⠘⡞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡔⠁⠀⢸⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⡰⡇⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢀⡞⠀⠀⠘⡄⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⡀⠀⠀⡇⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⣱⠁⠀⠀⠀⠀⠀⡎⠀⠀⠀⢀⠞⠀⠀⠀⢀⡧⠔⠓⢤⡀⠀⢸⡀⣀⣤⣶⣿⣿⣿
⢀⣼⣿⣿⣿⣿⡿⠀⠀⠀⠴⠊⠹⡄⠀⠀⠀⠀⠀⡷⠤⢤⣤⣄⣀⣀⡇⠀⠀⠀⣏⣀⣀⣤⠔⢋⡠⠆⢀⡀⠈⠑⢢⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢣⠀⠀⣸⠁⠀⠀⠀⠀⣊⡀⠀⠈⠛⢶⣦⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢣⠀⠀⠀⠀⠀⠀⡜⠀⢠⠇⠀⠀⠀⠀⠉⠁⠀⠀⠛⠛⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⢣⡀⠀⢸⠀⠀⣀⣀⣀⣀⣸⣖⣃⣘⣳⣀⠀⠀⠀⠀⠠⠴⠒⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠒⠚⠋⠱⢄⡞⠉⠉⠉⠁⠀⢧⠀⠀⠀⠉⠉⠉⠑⠢⠤⢄⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣿⣶⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿