⣠⣿⣿⣿⣯⣾⣿⢟⡵⠋⣰⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⡿⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⡇⣿⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⣵⡿⡻⣣⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⠏⠀⣾⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⢯⠀⠄⣿⣿⣿⡇⣿⣿⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣫⡿⣫⡞⣼⣿⠃⢠⣿⣿⣿⣿⣿⡟⣿⡟⠀⢸⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⢟⣵⣿⠠⢰⣿⠏⣿⠃⣿⣿⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣵⢟⣵⡟⣼⣿⠇⠀⣾⣿⣿⣿⣿⣿⢱⡿⠁⠀⣿⣿⣿⣿⡿⢘⣛⡭⠿⠛⠋⢁⣤⠞⣫⣵⣿⣿⡇⠀⢸⡿⢸⡿⠀⣿⣿⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣵⣿⡿⣸⣿⡿⠀⢰⣿⣿⣿⣿⣿⡏⣼⠇⠀⠀⣿⢫⣿⣿⢧⣥⣶⠖⢉⠄⣊⣥⣶⣿⣿⣿⣿⣿⡇⠀⢸⠇⢸⡇⠀⣿⢿⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣇⣿⣿⠇⠀⣸⣿⣿⣿⣿⣿⠃⡿⠀⣰⠀⡿⢰⣯⣝⢼⡿⠃⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⠀⡿⠀⠀⡿⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢸⣿⡿⠀⠀⣿⣿⣿⣿⣿⡿⢠⠇⢠⣿⠀⡇⢸⣿⣿⣶⠁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⢠⠃⠀⠀⡇⠈⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⣿⣾⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠸⢠⣟⠛⠃⠀⠸⣿⣿⠀⠀⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢨⡆⠀⠀⡅⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢡⡏⣿⣿⠀⠀⠀⢿⡇⣿⣿⣿⠀⢀⡎⠀⣠⣴⡄⠀⣿⣿⡗⣴⣶⣄⠠⣘⣿⣿⡿⣿⣿⣿⣿⣿⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⡇⡿⡁⠀⠀⠀⢸⡇⢻⣿⡟⠀⣼⣿⣆⢻⣿⣇⠀⣿⣿⠁⣉⠙⢿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢛⡃⠀⠀⠀⠀⠀⢠⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠇⣼⠁⠀⠀⠀⠈⡇⢸⣿⡇⠀⣿⣿⣿⣷⡻⣿⠀⣿⡿⣿⣯⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠘⠇⠀⠀⡇⠀⠀⣼⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣫⡷⠃⠀⠀⠀⠀⠀⠀⠈⣿⡇⢰⣿⣿⣿⣿⣿⡏⢰⣿⢧⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠀⢸⠇⠀⣰⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠹⣿⢿⣿⣿⢣⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⠈⣧⠸⡆⠀⠜⠀⣰⡟⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢣⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣷⡄⠀⠀⣸⡿⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠔⠋⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⡻⣿⣿⣟⡀⢀⣼⡟⠁⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠄⡀⠀⠘⣿⣿⣿⠟⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⡿⠁⣼⡟⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣠⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡟⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⢰⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣨⣽⣿⡿⠋⢠⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⡟⠀⡟⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠉⣠⣴⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠏⠀⢸⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⠋⠀⠀⠀⠘⡄⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠲⠤⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣭⠙⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⡀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⣶⣤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣌⠳⡀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣬⡝⠒⠒⠁⠀⠀⠀⠀⠀⠀