⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡟⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢻⡌⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢖⣲⠶⠶⣶⣤⣄⣀⠀⠀⠀⠐⠂⠀⡌⢿⣹⣿⣿⠃⠀⠙⢿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣫⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⡀⠀⠈⠁⠈⣿⣿⣿⠀⣀⡀⠀⠉⠻⣿⣿⣷⣽⡿⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⡟⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣷⡀⠀⠀⠛⠹⣿⠈⢯⢃⣰⣉⣶⠾⠿⢿⠿⣿⣿⣿⣿⣿⠏⣷⣾⣷⣿⣿⣿⣿⣧⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢿⣇⡀⠈⠻⣿⢤⣄⡀⠈⠑⢌⡙⢼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠻⣷⡄⠀⠀⠀⠀⣽⣿⡄⠀⡏⠯⡁⣱⠀⠐⠏⠉⠢⣝⣏⢸⡟⢿⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡿⣻⣿⡇⠉⣧⠙⣿⡆⠀⠰⣄⣿⠀⡰⢵⠓⢦⡉⠏⣰⠖⠀⠂⠀⠀⠙⢻⣵⣾⣿⢋⣿⡿⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⢷⣿⡿⢹⣤⢿⣀⣿⣧⣹⠀⠊⣿⠞⢀⢲⡖⠢⣽⣍⡧⠄⠛⠀⠀⠀⠀⠀⣾⣿⣿⣾⡿⢀⡀⠈⣷⣄⠀⠀⠀⠀⠀⠀
⣸⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣃⡼⣧⣴⣯⠔⠋⡟⢷⡄⠘⡻⣏⣉⡵⣄⡱⣤⡀⠀⠄⠀⠀⠀⢀⣀⣿⣿⣿⣿⢴⠙⢇⣾⣿⡟⣧⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡟⡡⠏⠸⠓⠲⣇⢰⣿⡇⠬⠀⢻⣿⡓⢣⢀⡀⠀⠀⠀⠂⠀⠀⠈⢹⣿⣿⣿⣄⢼⣠⣿⣿⣿⣿⣿⠻⣦⣀⠀⠀
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠷⡁⢠⠇⠀⠀⣀⣱⢠⣿⠁⠀⣤⢹⡧⠺⡠⠠⢄⣠⡀⣠⣤⣴⣿⣿⣿⣿⠱⠋⣹⣿⣿⣿⣿⣿⣿⣆⡀⠉⠳⡄
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡄⠈⢯⡿⢶⡖⠚⢧⣤⡟⢽⣧⠀⣀⠈⣧⣈⣉⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣁⣫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡇
⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⣹⡇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⢣⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠘⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⢀⠠⢄⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡧⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⠿⣿⣿⣿⣿⣿⣿⡿⠽⣿⣆⠎⠁⠀⡴⣣⡾⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣷⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡷⣤⡌⠻⣿⡂⢸⣸⡟