⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢀⣀⠀⠀⢻⣿⣾⣆⠀⢀⠞⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣠⢋⠸⡆⠀⠀⣿⣿⣿⡤⠋⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⣷⣶⣤⡀⠀⠀⠀⢰⢃⡞⣵⠛⡄⡇⠀⢀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣿⣿⣿⣷⣄⣠⢧⠎⡼⠁⠀⡇⢱⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢻⣿⣿⣿⠟⠁⣎⡜⠀⠀⠀⢇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡖⠦⣄⡀⠀⠀⠀⢻⣸⡿⠋⠁⠀⡸⡜⠀⠀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢳⣤⠀⠉⠒⠤⣀⣨⡟⠁⠀⠀⠀⠃⠓⠢⠤⣄⣀⠘⣇⢹⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡑⣄⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠬⢍⡟⠉⠃⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⢀⣀⡠⠤⠀⠀⠀⠀⠀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣎⢷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡟⡇⠀⠀⠀⠀⠀⠀⢀⠞⠁⢠⣶⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠿⣇⠀⠀⠀⠀⠀⠀⡏⠀⣰⡿⣿⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣜⠀⠀⠀⠀⠀⠀⠁⢰⡿⠁⢻⣽⣼⣀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣄⠀⠀⡂⠀⢠⡾⠁⠀⠀⢙⠟⠁⢸⠃⠀⢀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡗⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣷⣴⣥⣶⣿⠃⠀⢀⡠⢿⠃⠀⣸⡤⣴⣿⣿⣿⣷⣶⣤⣤⣤⣤⣴⣾⣿⡫⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠐⠒⠚⠉⡠⠁⣠⠾⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡾⠟⠙⠓⠶⠶⠶⠾⢒⡞⠉⢢⢸⡀⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣤⣤⣤⠴⠦⣄⠀⠀⠀⡾⠀⠀⢸⠀⠹⣦⡀⠀⠙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠁⢸⣿⣿⣷⣶⣾⣷⡀⠀⣧⠀⠀⣸⠀⠰⣿⣿⣶⡀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠤⠖⢉⣿⠿⠿⠿⠿⣿⣏⣿⣿⠀⢠⠇⠀⢀⡿⠁⠀⠑⣄⠀⢀⣿⠷⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡴⠊⠉⣤⣤⣤⣀⡀⠀⠈⠉⠙⠒⠁⢀⡀⣾⣇⠀⠀⠀⠈⡦⣯⡤⠁⠈⢉⣉⣙⣶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢸⣿⣭⣿⢿⣿⣿⣶⣶⣶⣾⠿⢣⡙⣿⣄⠀⠀⢰⣁⡜⠀⡠⠞⠋⠀⠀⠈⠙⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣀⣿⣿⣿⠛⢋⣿⣿⣿⠟⠁⠀⠀⠙⢬⣻⣧⡀⠈⢿⣧⠎⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠊⠁⢀⣈⣿⣿⣯⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠛⡇⠀⠀⠀⠀⠀⠉⠙⢦⡀⠀⠀⠳⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣠⡖⠂⠀⠀⢀⣹⣿⣶⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣤⣤⣿⣄⠀⠀⠑⡄⠀⢣⠙⢦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣼⣾⣤⣴⣶⣿⣿⣿⡟⠉⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠈⠉⠉⢢⠀⠀⢹⡀⠈⣷⡌⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⣽⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⣸⣠⣤⣾⠁⠀⠀⠀⠈⡇⣴⣶⠇⣤⠹⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣬⣷⠤⣀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⣷⣿⣿⢸⣿⡆⣿⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣷⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣇⡏⠀
⠀⠀⠀⠀⠀⣠⣾⠃⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⣼⣿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣯⠀⠀
⠀⠀⠀⣠⠞⠛⡿⣖⣽⣷⣼⣿⣿⣿⣿⣿⡿⠟⠁⣠⣶⣿⣿⣯⣾⣿⣿⣿⣿⣿⡿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀
⠀⣠⡶⠁⢀⣼⣿⣿⠉⠀⣸⣿⣿⣿⠟⠋⣠⣴⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡴⣿⣥⣴⣿⣿⣏⢟⣰⡮⠶⢛⣉⡤⠔⠛⠉⠁⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⠿⣿⣿⠿⠿⠿⠯⠛⠒⠚⠉⠁⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⢿⣿⣿⡿⣟⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣷⡹⣿⡻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀