⣿⣿⣿⣿⣿⣿⡿⠏⠄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣀⠄⠹⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠟⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠉⠻⢿⣿⣿⣿
⣿⠛⠉⠄⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠄⠉⠛⣿
⣿⣷⣾⠿⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠿⣷⣾⣿
⣿⣿⣀⣀⠄⠄⠄⠄⣶⣤⣀⣨⣿⣿⣿⣿⣅⣀⣤⣴⠄⠄⠄⠄⣀⣀⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⡟⠛⠛⠻⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⠁⠄⠄⠄⠄⠈⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⠃⣠⣴⣶⣶⣶⣄⠘⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⠄⣿⣿⣿⣿⣿⣿⠄⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣧⣌⣙⣛⣛⣛⣡⣼⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠏⠄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣀⠄⠹⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠟⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠉⠻⢿⣿⣿⣿
⣿⠛⠉⠄⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠄⠉⠛⣿
⣿⣷⣾⠿⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠿⣷⣾⣿
⣿⣿⣀⣀⠄⠄⠄⠄⣶⣤⣀⣨⣿⣿⣿⣿⣅⣀⣤⣴⠄⠄⠄⠄⣀⣀⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⡟⠛⠛⠻⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⠁⠄⠄⠄⠄⠈⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⠃⣠⣴⣶⣶⣶⣄⠘⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⠄⣿⣿⣿⣿⣿⣿⠄⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣧⣌⣙⣛⣛⣛⣡⣼⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿
⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀
⢸⣀⠜⢄⡀⠀⠰⣶⣤⣀⠀⠀⣠⠔⠚⢛⣛⣦⡀⠀⠀⠀⠀⠀⠀⡐⠉⠉⢶⠄
⠈⢅⠀⡈⠱⣄⠀⠈⠛⠻⢷⡎⡡⣶⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⣴⣯⣝⣲⠊⠀
⠀⠀⠠⢅⢀⡎⣷⣄⠀⠀⠀⢿⡰⠊⠁⠀⠸⡼⡏⣇⠀⠀⢀⣾⣿⣿⣿⡏⠀⠀
⠀⠀⠀⠈⢻⣾⣿⣿⣷⣤⣀⣼⣧⡀⠀⣠⠴⣗⣳⣼⣄⣴⣿⣿⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⠏⢹⠁⠀⡟⢹⢿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠦⢅⣀⣨⣤⠴⡞⣿⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⠈⠲⢦⡾⣛⣾⣁⣸⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡍⡿⠟⢻⡔⠚⠚⣷⣼⣾⠉⢹⠃⠀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣷⠀⠀⢧⠀⠸⠋⠸⠌⠃⢸⠀⢰⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⣸⣤⣤⣶⣶⣶⣶⣾⣤⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢸⠀⠀⠀⠀⠀⠀⠉⣿⠿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⠀⢸⠀⠀⠀⠂⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣤⣼⣀⣄⣀⡀⡀⢀⣀⡸⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠉⠙⡿⠋⢹⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⣀⣀⣤⡷⠶⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⣿⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸