⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⠀⢸⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⣿⣿
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠃⢈⠉⣙⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣯⠀⣼⡿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢹⣿
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣤⠀⢰⡾⠿⠷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡼⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢸⣿
⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡘⣢⢰⡄⢸⣿⣿⡟⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢀⠀⠀⢸⡇⣼⠇⠀⠀⠀⠀⠀⠀⢀⣀⠀⢸⣿
⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⣰⠯⠀⠀⠐⠒⠂⠚⠝⠆⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣸⣰⣿⠀⠀⠀⠀⠀⢀⠆⢸⡇⢀⣾⣿
⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠁⠀⠀⠀⠀⠀⢂⣠⣤⣮⣧⣹⣿⣿⣶⡈⢻⠟⢉⠁⠀⡀⢠⠀⣠⣿⢟⡏⠀⠀⡜⠀⣀⡛⠠⢋⣤⣾⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀⣴⣿⡄⡀⡁⢸⣿⣯⣷⣟⡃⡠⢊⣴⣾⣿⠃⣾⣿⣿⣿⣿⣿
⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⡄⠀⠀⠀⢀⡀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣳⣇⢀⣿⣿⣿⣷⣧⡘⣿⣿⣿⣿⡇⢸⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿
⢾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢰⣬⡙⠉⠀⠈⠀⢐⣇⣤⣿⣿⠿⢿⣿⣿⣿⣿⣼⡇⣸⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⡇⢸⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣢⡀⢙⣯⣭⣍⣶⣾⣶⣾⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡍⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢑⡀⠀⠀⠀⠀⠀⠀⡥⠀⢿⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⠿⠧⠀⠀⠀⠀⠀⠀⢳⡐⡀⠻⣿⣿⣿⣿⣿⣶⣬⣍⣉⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠃⠀⠀⠀⠀⠀⢏⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡲⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡅⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠈⣏⢿⣿⣿⣿⣿⣿⣿⣿
⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣌⡛⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣎⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣭⣙⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠉⠉⠛⠛⠿⠿⢿⣿⣿⠿⢛⡀⣄⣀⣀⠀⠀⠀⠀⢰⣶⣤⣤⣤⣄⡀⠃⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⣾⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⡿⢿⣿⣿⣷⣦⠙⠿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠰⣎⢽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠿⣵⣿⣿⣿⣿⣿⣿⣿⣷⣮⡛
⠀⠀⠀⠀⡀⣿⠏⡔⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣹⣮⢻⣿⣿⣿⣿⣽⣿⡏⡄⠀⠀⠀⠀⢸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⣶⡿⡸⠟⠄⠀⠀⠀⣠⡆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢈⡄⣇⢿⣷⡹⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠋⠉⠁⠀⠀⠀⠀⢠⣴⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣾⡇⣿⡼⣿⣷⣜⢿⡿⣿⣿⡇⣧⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠶⠠⠄⠄⣀⣠⣴⣿⣷⣮⣙⠿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡇⣿⣷⣿⣿⣿⣎⢽⣿⣿⣷⢹⠀⢇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇