⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡀⡀⡀⡀⡀⣴⣿⡇⢸⣿⣿⣿⣿⣿
⣿⡟⣛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⡀⣿⣿⣿⣿⣿
⣿⡇⣿⣷⣄⡀⡀⡀⡀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿
⣿⡇⣿⣿⣿⣿⣄⡀⡀⡀⡀⡀⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿
⣿⡇⢹⣿⣿⣿⣿⣿⣶⡀⡀⡀⡀⡀⡀⡀⡀⠛⢿⣿⣿⣿⠿⠟⠛⠛⠛⠉⠉⠉⠉⠉⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿
⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿
⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿
⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿
⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠙⣿⣿⣿⣿⣿⣿⣿⡀⣼⣿⣿⣿⣿
⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠻⣿⣿⣿⣿⠇⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⠛⠛⡀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣆⠈⠿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠛⠿⣿⣿
⣿⣿⣿⣿⣿⡄⡀⠈⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈
⣿⣿⣿⡿⠛⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣀⣤⡀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⡀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀
⡿⠋⡀⡀⡀⡀⡀⡀⡀⣀⣠⣤⣶⣾⣿⣿⣿⠋⡀⡀⢿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⡀⣠⣾⣿⠿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⣿⠿⢶⣿⣿⣿⣿⡇⡀⣿⣿⣿⡏⣼⣿⣿⣶⡄⡀⣿⣆⢹⣿⣿⣿⣿⣿⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⢻⣿⡏⣿⣿⣿⣿⣿⠏⣾⣿⣿⣷⡄⡀⣿⣿⣿⣿⡇⡀⠻⣿⣿⣿⣿⣿⣿⠉⡀⡀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣶⣿⡀⢸⣿⣿⣿⣿⢸⣿⣿⣿⡏⡀⡀⢸⣿⣿⣿⡇⡀⡀⠙⠿⢻⣿⣿⣿⡀⡀⡀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣀⣈⠉⠉⠉⠉⠉⡀⡀
⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡀⡀⢸⣿⡀⠉⠃⠶⠆⡀⡀⡀⣿⣿⣿⣿⣤⣴⣿⣿⠃⣿⣿⣿⣿⣿⠉⠉⠉⠉⠁⡀⠒⢶⣾⣿
⡀⡀⡀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⠙⠿⠿⠿⠿⠋⡀⡀⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⠈⢿
⣤⣤⣀⣀⡀⠤⠴⠶⠿⠿⠿⣿⣿⣿⣿⠙⠿⣿⣿⣿⠿⠋⡀⡀⡀⢀⡠⠦⢄⡀⢀⢀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⡀⠈⠶⣄⡀⡀⡀⡀⡀⡀
⣿⠟⠁⡀⡀⡀⡀⡀⢀⣤⠊⠘⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡈⡁⡀⡀⡀⡈⡁⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⢫⡀⡀⡀⠈⠻⣶⣤⣤⣤⣴
⣿⡀⡀⡀⢀⣠⣴⣿⡟⡀⡀⡀⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢰⣿⡿⣝⢼⣿⣿⡄⡀⡀⡀⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⡀⡀⡀⠸⣵⢿⣿⣿⡠⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣀⣿⡿⣾⣿⣿⣿⣿⣿⣦⡀⡀⡀⡀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⢠⣷⢻⣷⡻⣿⣷⢿⣷⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣤⣾⣿⣿⣷⣿⣿⣿⣱⣿⣿⣿⣿⣿⣤⣀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⡀⡀⢠⣿⣿⣷⣿⣿⣷⡻⣎⣿⣿⣿⣿⣶⣦⣤⣄⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⠉⠉⠛⠛⠛⠛⠛⠛⠋⡀⡀⡀⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣈⣶⣶⣶⣝⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡀⡀⡀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠙⠻⠿⠿⠋⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣀⣀⣀⣀⣀⣀⣀⣠⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣇⡀⡀⡀⡀⡀⡀⡀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⡀⢀⣀⣀⠄⡀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠿⠛⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⡀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⣶⣶⣶⣶⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿
⠿⠟⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢹⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣿⣿⣿⣿
⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠋⠉⠉⠉⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣿⣿⣿
⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣿⣿
⡀⡀⡀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿⣿⣿
⡀⡀⡀⡀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿⣿
⡀⡀⡀⡀⢀⣤⣭⡍⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿
⡀⡀⣠⣾⣿⣿⠋⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⣾⣿⣿⣿⣿⠁⡀⡀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⣿⣿⣿⣿⠁⡀⡀⡀⡀⡀⡀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⣿⣿⣿⠇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠉⠙⠛⠛⠛⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⣿⣿⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀