⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣆⠀⠀⠀⠀⠀⡀⠀⠀⢀⡠⠀⠠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠿⣧⠀⣿⡇⠀⠀⠈⡧⢿⠀⠀⣄⠀⢸⣤⡖⠒⠒⠤⣄⠀⠀⢠⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠈⡏⢹⡀⠀⠀⠀⡇⢸⠀⠀⣿⠀⡜⣸⠇⠀⢀⠀⠀⣧⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⢰⣿⡄⣧⠀⢰⡆⢸⠈⣇⣀⣠⠤⣧⣼⣀⣰⣷⣴⠧⢟⣀⢀⠿⠀⣰⠉⡽⠉⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠉⠙⢧⡘⢷⣄⣿⢼⣫⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣧⣜⠀⠀⠀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⠀⠀⠀⢻⣴⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡜⠡⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⣽⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠉⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣞⣻⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠠⣤⢤⡤⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡎⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣤⠉⠓⢦⡄⠀
⠀⠀⠀⠻⣍⠉⠉⠀⢠⠟⡧⢄⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⡇⢀⣴⠟⠁
⢀⠄⠀⠀⠙⢦⡀⠀⡞⠀⢱⣤⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡷⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⣴⠁⠀⢸⡿⣂⣤⣿⣿⣿⣿⣿⣿⡟⢁⣠⣤⣴⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⣧⠞⡠⢺⣿⣿⣿⣿⣏⣴⡿⠋⠁⣠⣤⣤⣌⠹⠇⠈⠉⠉⠉⠉⠉⣿⣟⣉⣉⠉⢻⣷⡈⢹⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠿⣼⣿⣿⣿⣿⣿⠛⠁⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⠈⠻⢷⣿⣿⢿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⣆⢹⣿⣿⣿⣿⠈⠃⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠰⢛⣿⣫⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡈⠙⣿⣿⣿⣿⠀⡀⠀⠀⠀⠙⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠁⠀⠀⡸⣶⡸⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⢢⡤⣀⣀⣀⡠⠴⠂⠀⠀⠀⠀⠀⠀⠐⢤⣀⠀⢀⣀⠄⠀⡿⢋⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣄⣠⠞⠛⢷⡛⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢧⢸⣧⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣆⣶⣼⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠎⣧⠃⠀⠀⠀⢹⠀⠈⠻⣿⣿⣿⣿⣿⣿⣦⡀⠈⠆⠋⠯⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⡸⢣⣮⠗⠋⠉⠙⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡎⠈⠉⢂⣴⣾⣿⣿⠏⠓⢄⠘⢿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣏⡵⠋⢀⣀⠀⠀⠀⠀⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣇⡀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠑⢾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⠒⠢⠤⠤⠀⢤⣠⣤⣤⣴⣶⣏⠁⠀⠈⣦⢎⡽⠋⠀⣠⠖⠉⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡇⣾⣿⣿⣿⣿⢠⠎⢫⠳⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⡋⠀⢀⣞⡥⠖⢀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⡎⠀⢰⣿⣿⣿⣿⣿⣿⣤⣬⡇⠀⠙⣿⣿⠿⠫⠭⢍⣹⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⡼⢻⡖⠛⢧⠒⠋⠉⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⡿⠃⢀⡤⠚⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⡷⠋⠓⢄⠳⣶⠆⠀⠀⣻⡄⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⢧⣸⣿⣿⣿⣿⣿⣿⣿⡏⠈⠛⢻⠋⠠⠔⠉⠀⢀⣀⠼⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⠋⠙⠢⢄⡙⠞⢦⣀⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿
⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⡟⣆⠀⠀⠰⠚⠉⠀⣀⠤⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⡟⠉⠓⠦⣀⠁⠀⢠⣷⣿⣿⣿⣿⣆⠀⠀⠀⠀⢰⣿
⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡆⠀⠀⠀⠈⠛⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣷⡄⠀⠈⠀⠀⢀⠞⠉⠉⢿⣿⣿⣿⣧⠀⠀⠀⣼⣿
⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣘⡄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠋⠉⠁⠀⠀⠀⢀⠎⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⣰⣿⣿
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠛⣿⡄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⠋⠀⢀⡠⠚⣽⣿⣿⣿⠏⠀⢠⣿⣿⣿