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