⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⡀⠀⢳⠀⠈⠻⣏⢷⠉⠉⠉⠉⠉⠀⠀⠀⢉⣇⠀⠈⢻⡅⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡿⠅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠈⠃⠀⠀⢹⡘⠷⢦⡄⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⣿⣾⡆⠀⠀⠀⠀⠀⠀⢀⣂⡼⠀⢀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀⠀⡇⡠⣴⣶⣶⣾⣿⣿⣿⣀⣀⡀⠀⠀⠀⡸⠀⠀⠀⢠⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣰⣴⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠘⣿⣿⣿⡆⣠⣤⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⢀⣄⡇⠀⠀⠀⣼⣿⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⢀⣸⣿⣿⣿⠟⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⡇⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⣾⣿⣟⠋⣆⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠞⠛⢻⣿⣴⢿⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢠⡇⣿⣿⢻⣻⡿⣴⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡀⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣤⣾⣶⢿⣿⡏⣿⡧⢿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣿⣿⣿⣷⠀⢈⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⢟⢻⣿⢱⣇⠀⢠⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣾⣯⣿⣿⣟⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⡟⡾⣿⢺⢽⣄⢸⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣿⣿⣿⠿⣟⣼⣆⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⡙⠧⣹⡞⢿⣯⠊⣿⠀⢻⣿⣿⣿⡿⣿⡟⣿⣿⣿⣿⣶⣿⡿⠟⢉⣠⡞⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡮⣌⣷⣼⡷⣼⣿⣧⣟⡄⣼⣿⡿⡿⣽⣿⣾⣿⣿⣿⣿⣿⡋⣠⠞⣋⣾⣶⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⢙⣿⠀⢀⡽⣿⣿⣧⣌⢋⣸⣿⣿⣿⡟⠻⢿⣿⣿⢃⣚⣠⡴⡏⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⠉⢳⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⠀⠘⡗⠚⠛⠃⠉⠹⠟⠛⠛⢻⡷⠀⠀⠈⠉⠉⢻⣻⡾⠃⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄⠀⡀⢠⣤⡀⠀⠀⢀⣤⣄⢀⣄⠀⠀⠀⠀⠀⠘⠟⠙⢲⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⣿⡎⠿⠇⠀⠀⠘⢿⡟⣼⣿⠀⠀⠀⠀⠀⠀⡀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠸⣍⠢⣀⠀⠀⢀⣠⣾⣿⠏⠀⠀⠀⡀⢀⡼⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡽⢿⣷⣄⡈⠳⣿⣿⣿⣿⡿⠟⠋⠀⠀⠐⣋⡐⠋⠀⢸⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⣾⡇⠀⠙⢳⡚⠫⢅⠀⠀⠤⠤⠖⢒⣷⣿⣿⣶⣄⠈⣿⣿⣿⣿⣴⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣇⣾⣿⣿⢷⣤⣤⣼⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⠿⠛⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠻⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠏⢦⣠⣶⣿⣿⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣷⣶⣶⣾⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⡟⠀⢸⣿⣿⣷⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠁⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⢷⡲⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⠝⠠⠿⣿⣿⣿⣟⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢧⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡴⢱⣫⡇⠀⣴⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⡇⠘⣸⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⣤⣴⣤⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣮⠀⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣷⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⡙⢼⣿⣿⣿⡿⢋⣵⣯⡍⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⣿⣿⡟⠿⣿⢿⠿⠟⠀⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠉⢆⠈⢧⠘⠲⣯⣿⡿⠯⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⠀⣻⣛⣷⣄⠀⠀⢀⠎⠂⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⠀⠀⢈⢦⣀⣳⣠⣿⣿⣿⡴⠓⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣡⠁⠀⠀⠀⢷⠀⠀⠀⠀