⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⢠⡀⠀⠀⠀⢀⠀⢯⢳⢿⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⣸⠀⠀⠂⠀⠈⡄⠈⠣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠇⠀⠀⠀⠀⠀⠀⠰⢀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⣿⠀⠀⠀⠀⠀⠘⠀⠀⠙⡟⣿⣿⣿⣿⣿⡟⢋⣭⠍⠛⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣸⡀⠸⡘⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡟⠀⠰⠀⠀⠀⠀⠀⠀⠀⠈⠊⡛⢿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⢛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⡇⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⢿⣿⣿⣿⣿⣿⡿⢋⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠸⣧⢱⠐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣶⣬⣉⣛⣛⣥⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⡇⢸⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣌⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣾⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠘⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣛⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠃⢺⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠸⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣠⡄⠀⠀⠀⠀⠀⠾⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡂⡄⡀⢸⡀⠀⠀⠀⠀⣄⣠⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣤⣤⣥⠀⠀⠀⠀⣾⢰⡆⡦⠉⠀⠀⠉⠉⠙⠻⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢟⣭⠶⢒⡚⣹⣥⡄⠁⠀⢲⠀⠀⠄⠀⢨⣙⣣⣤⣿⣿⣦⡙⢿⣿⣿⣿⣿⠿⢋⣥⣾⣿⣻⣿⠆⠀⠀⠀⡆⡬⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣡⣾⣿⡇⣿⣿⢁⢰⠀⡄⠣⠀⠈⣄⠈⣿⣿⣿⡿⣿⣿⣟⠳⣦⠉⠉⣴⣞⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⡟⣰⣿⣿⣿⢃⣿⣿⢸⠸⡀⢸⣆⠁⠀⢸⡄⠸⣿⣿⣿⣿⣿⣿⣷⣮⣥⡬⠛⠿⣿⣿⣧⣼⡟⠀⠀⠀⠀⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡏⢸⡆⢣⠀⢻⣧⠀⠀⣿⡄⢿⣿⣿⣿⣿⣿⣿⡿⢋⢴⣷⣵⠮⠍⠟⠉⠀⠀⠀⠀⠀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⢸⡿⠀⡃⠈⠃⠀⠀⣿⡷⢸⣿⣿⠟⣿⡿⠟⢐⣂⣥⣤⣶⢿⣿⢄⡀⠀⠀⠀⠀⠀⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⠿⠸⠷⠿⠌⠓⠀⠀⠀⠉⡀⠉⠉⠀⠀⠁⠰⡿⠟⣉⣭⡥⠶⠶⠶⢶⡀⠀⠀⠀⠧⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⠿⠛⠉⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⣜⣶⣿⣿⣿⣾⣿⣿⢿⣷⠀⠀⠀⠀⠈⠀⠠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⣿⣿⣿⡏⠉⠠⢈⣿⠄⠀⠀⠀⠀⢀⣦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢟⣛⣛⣋⠩⣑⠲⢰⡟⠱⠆⠀⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠⢊⣛⣋⣭⣭⣝⣛⡷⣦⠵⣦⡁⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠠⢀⣴⠛⣫⣭⣭⣍⣛⢻⣷⣾⣷⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠘⣡⠾⠛⢥⣬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⢯⣍⣽⠏⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠿⠿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣶⣤⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀