⡑⠌⠢⠐⡄⢂⠀⠄⡀⢀⠠⠀⡀⠀⠄⢀⠠⠀⠠⠀⡀⠄⠠⠀⠄⠠⠀⠄⠀⡀⣠⣾⣿⣾⣤⡀⠀⠠⢀⠠⠀⠄⠠⢀⠀⠄⡀⢀⠀⠀⡀⠀⢀⠀⢀⠀⡀⢀⠀⠄⠠⠀⠄⠠⢼ ⡐⣈⠁⢢⠐⡀⢂⠐⡀⠢⠐⠠⢀⠁⢂⠀⠂⠄⠡⠐⡀⡐⠠⠁⠌⡐⢈⠀⢂⣴⣿⡿⣤⣤⣿⣷⣄⠁⠠⠐⠠⠈⠄⡀⠂⢄⠐⡀⢂⠁⠠⠐⠠⠈⠄⠂⠐⠠⠀⠌⡐⠀⠌⠀⣾ ⠐⠠⠉⠄⠡⠐⠠⠀⠄⡀⠂⠄⠂⠐⣀⡀⠈⡀⢄⣁⣀⣠⣀⣦⣤⣤⣴⣾⣿⣿⣿⣾⣟⣿⣶⣿⣿⣷⣦⣤⣥⣤⣄⣐⣈⣀⣀⡄⠀⠈⣀⣀⠁⠂⠐⡈⠄⠡⠀⢂⠁⠂⠌⠀⣽ ⠀⢃⠘⡀⢃⠘⠃⡘⠀⠀⣠⣤⠤⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠤⣄⡀⠀⠃⢄⠀⠄⠃⠘⠀⣼ ⠀⠆⠠⢁⠂⠌⡐⠀⢴⣛⣁⣠⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣠⣄⣉⣿⡄⠠⠈⠄⠂⢈⠀⢾ ⠀⠌⡐⠠⢈⠐⡀⢁⠈⠉⠩⣭⢽⣿⠋⠛⠛⠛⠛⠉⠉⠁⢀⠠⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⡀⠀⠀⠉⠉⠙⠛⠛⠛⠋⠙⠿⣭⠿⠏⠉⠁⢀⠂⠀⡁⠠⠀⢻ ⠀⢂⠄⠡⠀⢂⠡⠀⡐⠠⠀⠀⠉⠀⠀⠄⠠⠀⠄⠐⡀⠡⠀⠀⠄⠀⣿⣿⣟⣻⢿⣿⣿⢿⣛⣿⣿⣛⣿⣧⠀⠀⠌⠀⢁⠠⠀⡀⠠⠀⢀⠂⠀⠁⠀⠠⠐⠀⠀⠂⠁⡀⠐⠀⣻ ⠀⠂⠌⡐⠈⡀⠂⠄⠀⠐⠈⠀⠁⡀⠁⢀⠀⠂⠠⠐⠀⢀⠂⠁⠀⢹⣿⣿⣿⣿⣿⣿⠟⠛⣉⠛⣿⣿⣿⣿⡄⠀⠐⠈⢀⠀⠀⠀⠐⠈⠀⢀⠈⠀⠐⠀⠀⠂⠈⠀⠁⠀⠀⠁⢾ ⠀⡁⢂⠐⠠⢀⠡⢀⠈⠠⢀⠐⠀⡀⠄⠀⠠⠀⠄⡀⠂⠄⢀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣫⣽⣿⣿⣿⣿⡇⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠈⠀⣻ ⠀⠰⢀⠈⡀⠆⡀⠀⢀⠁⠀⡀⠁⠀⠰⠈⠀⠰⢀⠀⡈⠀⠆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣷⠀⠀⢀⠀⠰⠀⠈⠀⠀⠰⠀⠀⠆⠀⢀⠀⠁⠀⠆⠀⠀⠰⠀⣹ ⠀⡁⠂⠄⡀⠂⠄⡁⠠⠀⡁⠀⠄⡁⠐⢀⠁⡀⠀⠀⡀⠠⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠀⠠⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⢀⠀⣽ ⠀⠄⠁⠂⢀⠁⠂⠀⠁⠀⢀⠈⠀⠀⠀⠂⠀⠀⠈⠀⡀⠀⢈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⠈⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠁⠈⠀⠁⠈⠀⠀⣼ ⠀⠌⠀⡁⠀⡀⠁⠀⠈⠀⠀⠀⡀⠐⠀⠀⢀⠀⠁⠀⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⢀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⢾ ⠀⠠⠀⠄⠠⠀⠁⠀⢀⠠⠐⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠠⠀⢸⣿⣿⣿⣿⣿⣿⠏⠀⠀⢻⣿⣿⣿⣿⣿⣿⠄⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⠈⠀⣻ ⠀⡐⠀⠂⠄⠂⡁⠠⠀⠀⠀⠀⠠⠀⠄⠀⠀⠐⠀⠄⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠂⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠄⠐⠀⠠⠀⠀⠀⠀⠄⠂⠀⠄⠀⠀⠀⠄⠀⠀⠠⠀⣽ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣼ ⠀⠀⠁⡀⠌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⠀⠈⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢺ ⠀⠁⠢⠐⠀⠁⠀⠂⠁⠀⠈⠀⠀⠁⠀⠈⠀⠀⠁⠀⠂⠀⠀⠈⠀⢈⠁⠉⠀⠉⠉⠀⠀⠀⠈⠁⠉⢀⢉⢈⡁⠈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺