⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠀⠟⣿⣿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⢁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⢠⣾⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠘⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⢀⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠘⣿⣿⣿ ⣿⣿⡿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⠀⠀⣸⣿⣿ ⣿⣿⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠙⣿⣿ ⣿⡇⠘⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿ ⣿⡇⠂⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡇⠀⢸⠀⣿ ⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠇⠀⢈⠀⢸ ⡟⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⣿⣿⣿⣿⣿⠋⠀⠠⠴⠶⠀⠀⠺⠟⠐⠁⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠀⠀⡄⢸ ⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣀⠄⠈⣀⣀⡀⠐⠶⣾⣿⣿⣿⣿⣿⣿⡶⠖⠂⢀⣀⣀⣀⡀⠚⠋⢀⠀⠀⠘⢛⣿⣿⣿⣿⣿⣿⣷⣯⡇⠀⠀⡇⢸ ⣿⡆⠀⣿⣿⣿⣿⣿⣿⡟⠻⠁⠀⠘⠛⢛⠛⠷⠄⠈⢻⣿⣿⡿⢿⠋⠀⠀⠴⠘⠉⢀⡉⠁⠀⠀⠘⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⢯⣾⡇⠀⠀⠆⢸ ⣿⡇⠀⢻⣿⣿⣿⣿⣿⣷⣶⣶⡆⠠⣄⣉⣀⣶⠂⠀⣸⣿⣿⣿⣿⣀⣀⣀⣴⣆⠀⠀⠁⠈⢁⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⣴⣾ ⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣁⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡇⠰⠀⣿⣿ ⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠆⠀⠠⣿⣿ ⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠂⠀⢰⣿⣿ ⣿⣷⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡧⢆⣼⣿⣿ ⣿⣿⣿⣷⡀⢹⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣄⠀⠄⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⣾⣿⣿⣿ ⣿⣿⣿⣿⣧⠘⣿⣟⢻⣿⣿⠋⠀⠀⠄⣤⠀⠸⠷⠀⠀⠀⠀⠄⠀⠈⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠙⠻⡿⣿⣿⣿⣿⣻⡿⢻⣿⣿⡏⢀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⣿⣏⠻⣿⠁⠀⠀⠀⠀⠀⠄⠀⠘⠣⣄⡀⢀⡤⠀⠀⢰⡆⠀⠢⠀⠀⠈⠀⠀⠀⠀⠀⣶⣿⢿⣿⣿⣿⡃⢸⣿⣿⡇⡀⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⡁⠘⣿⣇⢹⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⢹⡇⢸⡿⠈⣿⣿⣻⣿⣿⠂⠄⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠸⣿⡎⣧⣀⣶⣾⣦⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠁⣠⣶⣾⣄⣸⡇⢸⠇⢠⣿⣿⣽⣿⠃⠄⠴⠄⢻⣿⣿ ⣿⣿⣿⣿⣿⡇⡆⠀⠈⣿⣿⣿⣿⣿⡍⢿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠞⠁⢠⣿⣿⣿⣿⡿⠀⡞⠀⣼⣿⣿⣻⠃⠀⠀⢢⠸⠸⣿⣿ ⣿⣿⣿⣿⣿⡇⢸⡆⠀⢹⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢀⣠⣴⣿⣿⣿⣿⡿⠁⡼⠀⢠⣿⣿⣿⡆⠀⢀⠁⢹⣲⠁⣿⣿ ⣿⣿⣿⣿⣿⡇⣈⣁⡀⠀⣿⣿⣿⣿⡟⢹⣦⣀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⠀⠊⠀⢰⣿⣿⣿⣿⠇⠀⢰⠀⣺⡟⠀⢻⣿ ⣿⣿⣿⣿⣿⣷⣿⣿⣧⠀⠹⣿⣿⣿⣿⠈⣿⣿⣿⣷⣶⣿⣶⣶⣤⣼⣿⣿⣿⣷⣄⠈⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡟⠀⠀⢐⠀⡇⢀⡄⢸⣿ ⣿⣿⣿⣿⣿⠹⣿⣿⣿⣇⠀⠙⢿⣿⣿⣆⠈⣿⣿⣿⡆⠻⣿⣿⣿⠟⠉⢻⣿⣿⣿⡄⢹⣿⣿⣿⠛⠛⠉⠙⠻⠿⡿⠉⡀⠀⠀⢘⣤⣾⣿⠃⣸⣿ ⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣦⠀⠀⠈⢿⡟⠀⢿⣿⣿⡇⠀⢹⣿⣿⡄⠀⠀⣿⣿⣿⡇⠀⢻⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⢘⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠗⢀⣄⠀⠀⠀⢸⣿⣿⣇⠀⢸⣿⣿⣇⠀⠀⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⢿⢋⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣌⠻⠟⢁⣴⣿⡏⢡⡀⠀⢾⣿⣿⣿⡀⠘⣿⣿⣿⡀⠀⢸⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⢰⣿⣿⠟⠁⢁⣤⣤⣤⣤⣤⣈⠁⠀⠈⠋⠙⠛⠁⠀⠉⠉⠉⠁⢠⣤⣤⠀⣤⣶⣿⣿⣿⣿⠟⢁⣵⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⠏⠜⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⢀⠀⠀⠀⠀⣿⣿⣿⡆⠹⣿⣿⡿⠋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⠈⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠛⣉⣉⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⣿⣿⣿⣆⠙⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡄⢸⣿⣿⣿⣿⣿⣥⣶⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠙⢻⡏⠻⠿⠿⠿⠟⠛⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⠛⠛⢻⣦⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠛⠢⠀⠀⠁⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠹⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢴⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡿⠋⣿⣣⣴⣿⠏⠁⣀⣠⠀⣤⠀⠀⡆⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠙⠿⠿⠿⠿⠿⠟⠉⠉⠁⢀⣴⠃⠈⣿⠅⠀⠸⠉⢁⣾⣿⠀⠀⡇⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⣤⣤⣤⣤⣤⣴⣶⣶⠟⠁⠀⠀⠁⠀⠀⠀⡀⣸⣿⣿⠀⠀⠀⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠿⣿⣿⣿⡿⠟⠉⠀⠀⠀⡖⠶⠆⠀⠀⠘⠁⣿⣿⣿⡆⠀⠀⣽⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠈⠉⠉⠀⠀⠀⣠⡦⠀⠀⠀⠠⠀⢤⣤⣴⣿⣿⣿⠃⠀⠀⢿⣿⣿⣿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣦⠀⠐⠶⠟⠉⠀⢰⣶⣆⣀⣤⣾⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⣿⣶⣶⣶⣾⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⠻⣿⣿⣿⣧⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⠒⠶⣶⣄⠙⠻⢿⡷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠋⠉⠛⠿⡇⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠤⢬⣉⠒⠄⠈⡁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⢠⡄⣤⡤⠭⠤⠤⠤⠄⠀⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣠⣤⣤⣶⡶⠚⠀⢠⠌⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⠀⢠⣈⣿⣧⠀⠲⠖⠒⠲⠄⠀⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⣉⣭⣤⣤⣬⣍⣉⠙⠛⠱⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣏⡉⠀⠒⠒⠂⠐⠂⠀⠀⠘⣿⣿⣿⣿ ⣿⣿⣿⡿⠃⢰⣿⣿⣿⣿⣿⣿⠟⠗⠒⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣥⠀⠀⣿⣿⣿⣦⠲⠶⠶⠶⠮⠄⠀⠀⠚⢿⣿⣿ ⣿⣿⠋⡀⣴⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣥⣤⣤⣤⣤⣤⣀⣀⠀⡃⠘⣿⣿ ⣿⡏⡀⠈⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠀⠛⣿ ⣿⣧⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⠀⠀⢸ ⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⠀⠀⢸ ⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠑⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⢐⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀ ⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡶⠦⢤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣾