⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠛⠛⠛⠻⠿⠇⠀⠀⠀⠀⠀⠙⠋⠉⠉⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠘⡏⢘⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠁⡜⢁⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣧⡀⠀⢀⣴⣶⣾⣿⣿⣆⠘⣿⠃⠀⢠⣾⢿⣿⣷⣤⣤⣄⠀⠀⠀⠀⠀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠉⣴⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠈⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣤⣤⣄⣀⣸⣿⣿⣿⣿⣿⣦⣴⣶⣶⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠸⣧⢰⡧⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣿⣾⢣⡾⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠘⢿⣿⡿⠋⠉⠁⠀⠀⠹⣧⠀⣼⣿⡟⠁⡀⠀⠈⠛⠛⠻⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣶⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⢠⡀⠐⡀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⡇⠀⠀⢀⠀
⠀⠀⠀⠀⢀⣤⣼⣿⣿⠀⠀⠙⠳⣿⣄⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⡇⢰⡾⠋⠀
⠀⣄⠀⠀⠀⣾⣿⣿⣋⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⢀⣿⣿⣿⣥⡤⠄⠈⠀⠀⠀
⠀⣿⣿⣶⣄⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠙⢿⡆⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⠇⣴⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣶⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣾⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⢿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⣉⣙⣻⣿⠀⠀⠀⠀⠀⠀⠀⠐⠧⢤⣤⣼⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣯⣤⣬⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀