⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠿⠟⠹⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢿⣻⠭⠛⠊⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣉⢻⣿⣿⣿⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠂⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠉⠀⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⡀⠀⠒⠒⣛⣉⣉⣀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⠂⠀⡰⡍⢀⣀⢀⠠⠀⢀⣤⢤⣂⣼⠟⠉⠉⠁⠀⠀⠀⠀⠀⠉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠂⠀⠈⠉⠁⠀⠑⠀⠀⠀⠀⣮⠃⠋⣡⣄⣀⣤⣀⢀⣠⣤⣤⣤⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⣴⣠⣼⣶⣶⣶⡠⢡⡇⡜⠀⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⣼⡥⠾⢼⣿⣿⡿⠿⠿⣿⣿⡿⠛⠛⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠾⠛⠋⠉⠉⠉⢉⣿⣻⣿⡦⢶⢾⣿⡇⠀⠀⠰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢠⣿⡟⠉⠃⢠⣤⣶⡶⢤⣤⡾⣿⢿⠃⠀⠀⢸⣿⣏⣿⣶⣿⣿⣟⠉⢉⣩⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣼⡀
⠀⠀⠀⠀⠀⠀⠈⣿⣟⠲⣤⠼⠟⢡⣶⡿⠿⠿⣿⡟⠀⠀⠀⣼⡿⢿⣿⣿⣿⣛⣁⣒⣶⣾⣿⣿⣧⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣤⣶⣻⣭⣴⡶⢿⡟⠁⠀⠀⠀⣿⣷⣾⠉⠻⢯⣭⣉⣉⠉⠉⠉⠉⠁⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡹⣿⡉⢀⣠⣤⠶⣻⣤⠃⠀⠀⢀⣿⣿⠿⠟⠿⣦⠈⠉⠙⠛⠻⠶⣦⣤⣀⡀⣾⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠘⠟⠋⠁⢀⣼⡟⢀⠀⠀⢠⣿⣿⣿⣤⣴⣶⣿⣿⣦⣤⣄⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣴⡿⠋⢶⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠙⠳⢤⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⣿⠋⠀⠀⠀⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⣠⠀⠀⢩⡃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢠⣿⠁⠀⠀⠀⠀⠀⣀⣀⠴⢬⣽⣦⣽⣿⣿⣿⣿⣤⣼⣿⣶⣿⢠⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⡇⠀⣴⣶⣤⣶⣿⣿⣿⣿⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢸⡿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⠉⠙⠋⠉⠉⠉⠉⠉⠉⠉⠉⢁⣀⣀⣀⡠⠂⠀⠀⠀⣼⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣶⠶⠿⠿⠿⠛⠛⠿⢟⣉⠉⠀⠀⠀⢠⣞⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⡆⠀⠀⠀⠐⠙⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠠⠞⠋⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⡀⠀⠀⠀⢀⣤⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⢰⡏⠀⠀⡰⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠁⡿⣧⠐⠀⢸⡇⠀⡡⡇⢸⡀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣶⢤⢀