⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣷⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣱⣿⣿⣿⢻⣿⣿⣿⣿⡏⢿⡿⣿⣞⡽⣎⢿⡄⠀⠀⠀
⠀⠀⠀⢀⣿⢧⣿⣿⣿⡏⣽⢿⣿⣿⣿⣷⠘⣿⣿⣯⣶⣹⣏⣿⡄⠀⠀
⠀⠀⠀⢸⡿⣼⣿⣿⣏⢹⣿⢸⣿⣿⣿⣿⠀⣹⣏⣿⣸⣿⣿⣼⣧⠀⠀
⠀⠀⠀⣾⡇⣿⣿⢷⢈⣿⡟⣸⣿⣿⣿⡟⠀⣷⠻⢘⡇⢯⢿⣦⢻⠀⠀
⠀⠀⠀⣿⣿⡇⣿⠸⣘⣻⢐⣯⠹⠻⠟⡰⢸⣟⣃⠁⢠⢸⢸⣿⢸⠀⠀
⠀⠀⠀⣿⢹⡇⡼⠀⠉⡁⠈⢙⣤⣤⣾⣷⠚⡉⠈⠀⠸⠈⢺⠹⠘⠀⠀
⠀⠀⠀⣿⢸⡇⠃⠀⣬⣐⣒⣺⣿⣿⣿⣿⣧⣒⣒⣨⣼⢀⠈⠀⠀⠀⠀
⠀⠀⠀⢿⠰⣇⠀⠀⢻⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠇⠸⠀ ❤⠀⠀⠀⠀
⠀⠀⠀⢸⠀⢸⡀⠀⠙⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠟⠀⠆⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠈⢧⠀⠀⠈⠻⣿⣿⣷⣶⣿⣿⢟⠁⠀⠌⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀⠈⠆⠀⠀⠀⢸⣝⡿⡿⣟⣵⡇⠀⠈⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠙⠛⠛⠛⠛⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⢻⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⣠⣶⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢰⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄⠀
⠀⠀⣀⣤⣴⣶⣶⣿⡟⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀
⠀⢰⣿⡟⠋⠉⣹⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⠀
⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
⠀⣸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⡿⠿⠿⠛⢻⣿⡇⠀⠀
⠀⣿⣿⠁⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀
⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀

⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀
⠀⢿⣿⡆⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀
⠀⠸⣿⣧⡀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀
⠀⠀⠛⢿⣿⣿⣿⣿⣇⠀⠀⠀⣰⣿⣿⣷⣶⣶⣶⣶⠶⠀⢠⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣽⣿⡏⠁⠀⠀⢸⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⢹⣿⡆⠀⠀⠀⣸⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⣀⣠⣴⣿⣿⠁⠀⠈⠻⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠑⡄⠀⠀⠀⠀⠀⠀ ⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⠿⡀⠀ ⠀ ⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀ ⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⡄

⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⡛⠿⠿⢿⣿⣿⡿⢋⣴⣿⣿⣿⡇⠹⠿⢟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⢋⣉⣠⣾⣿⣿⣿⣷⣶⣆⢻⠿⠿⢿⣿⡇⢸⣿⣿⣿⣿⣿
⣿⡿⠛⣅⣀⣈⠁⠈⠉⢻⣿⣿⣿⣿⠋⠉⠁⣀⣀⣠⣤⣴⣿⣧⣸⣿⣿⣿⣿⣿
⣿⣶⡆⠟⠋⢀⣠⣤⣶⣿⣿⠿⢿⣿⣶⣦⣤⣀⡈⠉⠛⠛⠿⠟⣩⣿⣿⣿⣿⣿
⣿⣿⠃⣴⣾⣿⣿⣿⣿⣿⢰⣾⣶⡌⣽⣿⣿⣿⣿⣿⣶⣦⠄⣰⣿⣿⣿⣿⣿⣿
⠛⠻⢦⠈⠻⢿⣿⣿⣿⣿⣇⠻⣿⢃⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⡿
⠀⠀⢈⠀⠳⠤⠌⣉⡛⠛⠿⠷⠶⣿⣿⠿⠛⠛⠛⣛⣉⠁⠘⠛⠟⠛⠛⠿⠛⣁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣶⣶⣶⢶⢶⡦⢤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣾⣿⣶⣶⣿⣦⡀⠀⠀⠀
⠀⠀⣠⢶⣿⣿⣿⣿⣿⠿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⢠⣞⣷⣾⣿⣿⣿⠟⠁⢰⣿⣷⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀
⣿⣿⣿⣿⣿⣿⠋⢀⣀⣀⣻⡿⠿⣿⣿⣿⣟⣿⣿⣿⣿⢷⣤⣿⡿⢿⡆
⠹⣿⣿⣿⣿⢃⡔⢉⣤⣤⣄⠉⠀⠀⠀⠉⢡⣤⣤⡌⠙⣇⢻⣿⣷⡾⠀
⠀⠹⣻⣿⣿⣄⠀⠸⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠈⡿⠿⢅⠀
⠀⠀⢇⣿⣿⠀⠐⠢⠤⠥⠔⠂⠀⠀⠀⠀⠢⠤⠥⠤⠒⠀⠀⣶⠗⣸⠀
⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣛⡵⠃⠀
⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⣍⣻⠋⣿⢻⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⠿⠛⠉⣇⠀⠀⠀
⠀⠀⠀