⣿⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⠟⠿⠻⣟⣿⣯⣟⡾⣽⣾⣯⡳⣣⣽⣿⣻⡽⣯⢿⣽⣻⢯⣟⡿⣽⣻⢯⣟⣿⣻⣟⣯⢿⡽⣯⢿⡽⣯⣟⣯⢷⣻⡿⣿⣟⣿ ⣿⣞⡷⣟⣾⢷⣻⣾⣳⢿⣞⡷⣟⣾⢷⣻⣾⣳⣿⠀⠀⠀⠀⠀⠈⢿⣽⣷⣯⣿⣿⣷⣿⣯⣷⣿⣽⣻⣾⣽⣻⡾⣽⣳⢯⣟⣾⣳⣟⡾⣽⢯⡿⣽⢯⣟⣷⣻⣞⣯⣷⣻⡽⠿⠿ ⣿⣞⡿⣯⣟⣯⣷⢿⣽⣻⡾⣟⣯⣟⣯⣷⣟⣷⣻⠀⠀⠀⠀⢀⣤⠞⣋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣛⣾⡽⣯⢿⣹⢯⣟⣾⣧⠿⠚⠋⠁⠁⠀⠀⠀ ⣿⣞⣿⣳⣯⣟⣾⣟⡾⣷⣟⣯⢿⣞⡿⣾⡽⣞⣿⡄⢀⣤⠞⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠞⠉⠀⠀⠀⠀⠀⣀⠤⠐⠊ ⣿⣞⡷⣟⣷⢯⣷⣻⣽⢷⣯⣟⣯⡿⣽⡷⣟⣯⡷⢛⣍⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡀⠄⠂⠁⠀⠀⠀⠀ ⣿⣞⣿⣻⢾⣟⣷⣻⡽⠟⠞⠉⠃⠉⠁⠁⠉⠳⢬⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣞⡷⣟⡿⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡨⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠰⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰ ⣿⣞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢋⣤⣖⠉⢀⠄⠋⠉⢛⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠠⠁ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠀⢀⡠⠜⢻⠄⠂⠀⠀⡀⠘⠃⠘⠘⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠁⡠⠔⠁⡠⠔⠁⠀⡠⠔⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⢁⡤⠊⠀⢠⠊⠀⢀⡴⠋⠀⠀⠔⠉⠉⡄⠀⠀⠀⠀⠀⠀⠀⠔⠊⠐⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡤⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣋⠔⠁⠀⠀⡐⠁⣀⠖⠉⡅⠀⢀⠊⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⡜⢀⠖⠁⠀⢀⡇⠀⡀⠀⠀⡐⠉⣶⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⣸⠔⠁⠀⢀⣰⣿⠆⢀⠁⠀⢰⡀⢀⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠔⠒⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾ ⠀⠁⠐⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠋⠀⠀⣤⣾⣿⣿⡇⠠⠀⠀⣸⣿⣿⣏⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⣸⠀⢀⣰⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻ ⠂⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣰⣿⣿⣿⣿⣿⣇⠐⠀⠀⢽⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣾⣿⣿⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⣿ ⠦⡀⠀⠀⡀⠤⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣄⣅⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⡟⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⣻ ⣦⣨⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠀⠀⠀⠀⠉⠈⠐⠂⠤⠀⡀⡇⠀⠀⠀⠀⠀⢿⣿⣿⡧⠂⠀⠀⠀⢀⡀⠠⠄⠆⠒⠂⠉⠉⣁⣨⣥ ⣿⣿⣷⣤⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠿⠟⠁⠒⠀⠉⠈⠀⠀⠀⠀⠀⠀⠴⠶⠿⠽⢷⣻ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾ ⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠳ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣤⣤⣤⣄⣀⣀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⢤⠀⠠⢤⣄⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠈⠛⢽⣾⣻⣟⣿ ⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢠⣷⡆⠁⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣽⣷⣦⡄⠀⠘⣷⢻⣾ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣾⣿⢿⡉⢻⣿⣿⣿⣿⣿⣿⣿⣽⡾⣯⢷⣻⣽⣶⣤⣈⣻⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢿⣽⣳⣟⣾⣽⣳⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣞⡿⣾⣽⣞⣯⡿ ⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠛⠹⠯⣟⣿⣻⣽⣟⣯⢿⣳⣟⣾⡽⠃ ⣿⣽⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡛⠀⣼⠁⣤⣄⡈⢳⣿⡽⣾⢯⣟⡿⣾⡽⡇⠀ ⣿⢾⡽⣯⢿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⡃⣀⠉⡿⢧⡄⠁⢸⡷⣟⡿⣯⢿⣽⢷⡿⠀⠀ ⣿⢯⣟⣿⣻⣞⣷⣻⢿⣻⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢷⣀⠙⠁⠰⠃⣠⣿⣻⣽⣟⣿⣻⢾⣯⡇⠀⠀ ⣿⢯⡿⣞⣷⣯⢿⣽⣻⢷⣯⣟⡷⣯⣟⡿⣯⢿⡽⣯⣟⡿⣞⣷⣻⣞⣷⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢾⣻⢯⣿⣶⣟⣿⣟⣷⣯⣷⣟⣾⣯⢿⣾⠁⠀⠀

⠀⠀⠁⣾⢿⣯⣾⣟⣷⣯⣷⣟⣿⣟⣶⣿⢯⣻⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣷⣞⣻⣷⣞⡿⣟⣯⡽⢿⣯⡿⣟⣯⡷⣟⣯⢷⣻⣽⢿⣯⣷⣞⡿⢯⣿ ⠀⠀⡇⣯⢾⣻⣿⣟⣽⣻⣿⣠⠃⠰⠁⠙⣀⢷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣶⣴⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣻⢿⣻⣷⣞⣻⣿⣟⢯⣿ ⠀⠀⡿⢷⣽⢿⣯⡿⣟⡷⢸⠁⡄⢧⡿⠉⣀⡃⣽⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣶⢿⣯⡽⢾⣿ ⠀⡇⡽⣾⡿⣟⢯⣾⡽⣿⢳⡈⣄⣤⠁⣼⠀⡛⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣳⣽⣿ ⠃⡽⣾⣟⣳⢿⣯⣟⣽⣻⣿⣟⠯⠹⠛⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦ ⡿⣯⣞⣽⣾⡿⣞⡿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣳⣽⣾⣟⣳⣽⢿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣻⣈⣤⣶⣽⣻⢷⣯⡾⣽⣿⣿⣿⣿⣿⣿⣿⢻⡉⢿⣿⣾⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠉⠛⠈⠀⠀⠀⠀⠀⠀⠀ ⣾⢻⣷⠘⠀⡄⣦⣷⣽⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⠀⠁⡆⣷⢠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠘⠀⠀⠀⠀ ⣿⣟⣻⣾⢽⠛⠈⠀⡀⣀⣤⣤⣤⣤⣠⣀⣀⣀⣀⣀⢀⠀⣄⢤⠠⠀⢤⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀ ⣀⣀⣄⣤⣤⣤⣤⢤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⣀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀ ⠳⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙ ⣾⣶⣴⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣻⢷⠽⠿⠶⠴⠀⠀⠀⠀⠀⠀⠈⠉⠀⠒⠁⠟⠿⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⣀⣤⣷⣿⣿ ⣥⣨⣁⠉⠉⠂⠒⠆⠄⠠⡀⢀⠀⠀⠀⠂⡧⣿⣿⢿⠀⠀⠀⠀⠀⡇⡀⠀⠤⠂⠐⠈⠉⠀⠀⠀⠀⠟⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢀⠀⠀⠀⣨⣦ ⣻⣽⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠃⣿⣿⢸⠀⣅⣄⣿⣿⣿⣿⣿⣿⣿⣿⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⠤⡀⠀⠀⡀⠦ ⣿⡷⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⣿⣿⣾⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⣿⣿⢽⠀⠀⠐⣇⣿⣿⣿⣿⣿⣰⢀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⢻⠉⠀⠀⠀⠀⠂ ⣻⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣰⢀⠀⣸⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⣏⣿⣿⣸⠀⠀⠠⡇⣿⣿⣾⣤⠀⠀⠋⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠐⠁⠀ ⣾⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠒⠔⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⢀⡀⢰⠀⠁⢀⠆⣿⣰⢀⠀⠁⠔⣸⠀⠀⠀⠀⠀⠁⣟⣿⣿⣿⣿⣿⣿⣾⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠃⢀⠀⠀⠀⠀⠀⣶⠉⡐⠀⠀⡀⠀⡇⢀⠀⠁⠖⢀⡜⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠈⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠊⢀⠀⡅⠉⠖⣀⠁⡐⠀⠀⠁⠔⣋⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⡤⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⠐⠊⠔⠀⠀⠀⠀⠀⠀⠀⡄⠉⠉⠔⠀⠀⠋⡴⢀⠀⠊⢠⠀⠊⡤⢁⠟⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⡀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠔⡠⠀⠁⠔⡠⠁⠔⡠⠁⠟⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⠀⠀⠀⠀⠀⡀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⠘⠃⠘⡀⠀⠀⠂⠄⢻⠜⡠⢀⠀⠟⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇ ⠁⠠⠀⠀⠀⠀⠀⠀⠀⢄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⠿⢛⠉⠋⠄⢀⠉⣖⣤⢋⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣞⣿ ⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠰⠀⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⡨⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠞⡿⣟⡷⣞⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠤⢀⠀⠀⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⢬⠳⠉⠁⠁⠉⠃⠉⠞⠟⡽⣻⣷⣟⢾⣻⣿⣞⣿ ⠀⠀⠀⠀⠁⠂⠄⡀⢀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣲⣍⢛⡷⣯⣟⡷⣽⡿⣯⣟⣯⢷⣽⣻⣷⢯⣷⣟⡷⣞⣿ ⠊⠐⠤⣀⠀⠀⠀⠀⠀⠉⠞⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣋⠞⣤⢀⡄⣿⣞⡽⣾⡿⣞⢿⣯⣟⣷⡾⣟⣾⣟⣯⣳⣿⣞⣿ ⠀⠀⠀⠁⠁⠋⠚⠿⣧⣾⣟⢯⣹⢿⣯⡽⣾⣛⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣋⠞⣤⢀⠀⠀⠀⠀⣻⣷⣟⣷⣯⣟⣯⣟⡾⣻⣽⢿⣷⣯⣟⣯⡿⣞⣿ ⠿⠿⡽⣻⣷⣯⣞⣻⣷⣟⢯⣽⡿⢯⣽⡾⣟⣳⣾⣟⢯⣳⣽⡾⣻⣽⣾⣻⣽⣿⣷⣯⣿⣷⣿⣿⣯⣷⣽⢿⠈⠀⠀⠀⠀⠀⣿⣳⣾⣻⢷⣾⣟⡷⣞⢿⣳⣾⣻⢷⣾⣟⡷⣞⣿ ⣿⣟⣿⡿⣻⢷⣯⣟⣯⡽⢿⣯⡽⢿⣯⣟⣻⣿⣟⢯⣻⣽⡿⣟⢯⣻⣽⢿⣯⡽⣻⣿⣽⣣⡳⣯⣾⣽⡾⣟⣯⣿⣟⠻⠿⠟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣿