⢸⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡟⠻⣿⣿⣿⣿⡄⣿⣿⣿⣿⣴⣶⣾⣿⣿⣿⣿⣷⣦⡀⣀⣴⣿⣿⣿⣿⣿⣷⣤⣄⣠⣾⣿⣿⣿⣿⣿⣦⢀⣿⣿⣿⣿⡡⣿⣿⣿⣿⣄⣴⣾⣿⣿⣿⣿⣷⣄⣤⣿⣿⣿⣷⣿⣿⣿⣷⡀⢸⣿⣿⡷⠀⢸⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⡃⠀⣿⣿⣿⣿⠁⣿⣿⣿⡿⣿⣿⣿⣿⡋⢹⣿⣿⣿⣟⣿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⡏⠙⣿⣿⣿⡆⣿⣿⣿⣿⠀⣿⣿⣿⣿⣽⣿⣿⣿⠋⢹⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⡇⢸⣿⣿⣿⠀⢸⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⡂⠀⣿⣿⣿⣿⠀⣿⣿⣿⣇⠈⣿⣿⣿⣷⣌⡙⠋⠙⠷⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣧⣿⣿⣿⡷⠀⣾⣿⣿⣿⣿⣿⣿⣿⣤⣸⣿⣿⣿⣿⣿⣿⣿⡇⡀⣿⣿⣿⣧⢸⣿⣿⣷⠀⢸⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⡁⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⡆⠈⢻⢿⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⠀⠀⠀⡀⢨⣹⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠟⠛⠛⢿⣸⣿⣿⣿⠀⢸⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⡆⠀⣿⣿⣿⣿⡀⣿⣿⣿⣟⣷⣷⣶⣷⠙⢿⣿⣿⣿⣄⣻⣿⣿⣿⠀⢰⣶⣶⣶⣾⣿⣿⣿⡃⠀⣿⣿⣿⡯⣻⣿⣿⣿⠀⣿⣿⣿⣏⣿⣿⣿⣿⠀⢹⣷⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⣸⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣇⣄⣿⣿⣿⣿⡷⣿⣿⣿⣗⢹⣿⣿⣿⠄⠸⣿⣿⣿⡏⢿⣿⣿⣿⠀⢸⣿⣿⣿⢻⣿⣿⣿⡇⢀⣿⣿⣿⡇⠙⣿⣿⣿⣦⣿⣿⣿⠛⢹⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⣿⣿⣿⡇⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⠿⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⢿⣿⣷⣿⣿⣿⠟⠀⢻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠹⣿⣿⣿⣿⣿⠏⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⠈⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡟⠀⠀⠀ ⠘⠛⠛⠛⠛⠛⠛⠉⠀⠀⢀⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢠⣤⡈⣿⣿⡛⠛⠁⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠛⠛⠛⠛⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢠⠴⢚⠉⠀⠠⠠⡐⠋⠀⢶⡀⡅⠙⣆⠐⣯⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠍⠉⠝⠉⠀⠀⠀⠀⠀ ⠀⣀⠀⢀⡀⠀⠀⠀⣰⡟⠇⠀⠀⠉⠀⠸⠂⢥⠂⢡⡄⠀⠁⠀⠐⣿⡀⠛⢎⣳⢾⣽⣧⡀⠀⢀⣀⠀⣀⢀⣀⢀⣀⢀⣀⢀⣀⢀⣀⢀⣀⢀⣀⢀⣀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢂⢠⠀⠀⢅⣻⡗⠒⠈⠉⠓⢶⣦⣘⢹⣿⡇⣔⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⢿⣿⡿⣿⢿⡿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣯⣷⣟⣷⣻⣿⣇⠀⠐⡍⢿⣧⣘⣼⣿⣷⡖⣮⣤⠤⡀⠀⠙⠻⣿⣭⣄⣉⣿⣿⣿⣿⣿⣞⣷⣻⡾⣽⣻⣾⡽⣷⣻⣞⣷⢯⣿⢾⣽⣟⣯⡿⣷⢯⣿⢾⣽⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣳⣟⣾⣳⣟⣾⣽⣳⣿⣿⡇⠀ ⢸⣿⣷⣻⣾⣽⣻⣿⠚⠳⣄⠈⠢⠘⠻⠟⠿⢋⣠⡿⣷⠷⡿⣀⠀⠀⠘⠛⢻⣿⣿⣿⣿⣿⣿⣟⣾⢷⣟⣿⣳⣯⢿⣽⢷⣻⡾⣿⣽⣻⣾⣽⣳⡿⣯⡿⣽⣯⣷⢯⣷⢿⣽⣳⡿⣽⣳⡿⣽⢯⣿⣻⢾⣯⣟⣾⣟⣾⢯⣷⣿⡇⠀ ⢸⣿⣷⣻⢾⣳⣿⣿⠁⠄⠸⠷⡀⠀⡈⠌⢿⣾⠟⣓⠋⢛⠴⠛⠀⠀⡄⢻⣿⣿⣿⣿⣯⣿⣿⡿⣽⣻⡾⣯⣷⣟⣯⣿⣻⡽⣟⣷⣯⡷⣟⣾⣽⣻⢷⣟⡿⣾⣽⣻⡽⣿⣞⣯⢿⣻⣽⣻⣽⣟⡷⣿⣻⡾⣽⣳⡿⣾⣻⣽⣿⡇⠀ ⢸⣿⣷⣻⣟⡿⣾⣿⣦⡀⢀⡀⠔⢧⡁⣶⡿⠉⡈⠉⣇⡀⠀⠀⠀⠀⠋⠖⣿⣿⣿⢿⣽⣿⣿⢿⡽⣷⣟⡿⣾⣽⣳⣯⣷⢿⣻⢷⣯⣟⡿⣽⣾⣻⣟⣾⣟⣷⢯⣿⣽⣿⣿⣽⣿⣿⣷⣿⣳⣯⢿⣷⣻⣽⣿⣽⣻⢷⡿⣽⣿⡇⠀ ⢸⣿⢾⣽⡾⣿⡽⣿⣿⣤⠤⠴⠂⣦⠱⠏⣶⠁⠒⢩⠟⣇⣠⡧⢲⣦⣴⣿⣾⣿⡟⣽⣿⣿⢯⣿⣻⢷⣻⣽⡷⣯⣟⣾⣽⣻⢯⣿⢾⣽⣻⣟⡾⣷⢯⣷⢿⣾⣻⡿⢛⣿⣿⡽⣿⣧⡉⠛⢿⣿⣿⣾⠿⠛⣿⣯⣟⣯⡿⣯⣿⡇⠀ ⢸⣯⢿⣳⣿⣳⡿⣽⣻⣿⣶⣤⣄⢁⢠⡌⠰⡿⠾⣿⡤⣼⣧⣴⣯⣿⣿⣿⣿⢛⣼⣿⣿⢯⣿⣳⢿⣻⣯⢷⣟⣯⢿⡾⣽⣯⢿⣯⢿⣳⣯⢿⣽⣻⣯⣟⣿⡾⠋⠀⢸⣿⣯⢿⣳⣿⣷⠔⠠⠜⠻⣤⣒⣾⣿⣟⣾⢯⣿⣳⣿⡇⠀ ⢸⣯⢿⣻⣾⣽⣻⣽⢷⣻⢿⣿⣿⣿⣿⣽⡟⣿⣿⣿⣿⣿⣿⣿⡿⣟⣫⢙⣶⣿⣿⡿⣽⣯⡷⣿⣻⣽⡾⣿⡽⣯⣟⣿⣳⢿⣻⡾⣟⣯⣟⣯⣟⡷⣿⡾⠋⠀⠀⠀⣼⣿⣯⣿⠟⠋⠀⠀⠀⠀⠀⠀⠛⢿⣿⣞⣯⣿⣳⡿⣽⡇⠀ ⢸⣯⢿⣳⣟⣾⢯⣟⡿⣯⡿⣞⡿⣿⣿⣿⣿⣮⣷⣻⣏⣿⣹⣧⣾⣵⣿⣿⡿⣟⣷⣟⡿⣾⣽⢷⣟⡷⣿⣳⡿⣯⣟⣾⣟⡿⣽⣻⣽⣻⢾⣻⣾⠟⠋⠀⠀⠀⠀⣸⣿⣿⣿⣴⣶⣶⣿⣷⠀⠀⢠⣶⣤⣀⡙⣿⣷⣯⣷⢿⣿⡇⠀ ⢸⣯⢿⣯⣟⣾⣟⣯⢿⡷⣟⣿⡽⣷⢯⣟⡿⣿⢿⣿⡿⣿⣿⡿⣿⢿⣻⣽⣻⣟⣾⣽⣻⢷⣯⡿⣾⣟⡷⣿⡽⣷⣻⢷⣯⢿⣻⡽⣷⣿⡿⠟⠁⠀⠀⠀⠀⢀⣼⣿⣿⠿⣿⣿⢯⡿⣽⣿⠀⣰⣿⡿⣿⢿⣿⣿⣿⣿⡾⣯⣿⡇⠀ ⢸⣯⢿⡾⣽⣳⣯⢿⣯⣟⣿⣳⡿⣯⡿⣯⢿⣽⣟⣾⣽⡷⣯⣿⣽⣻⢯⣷⢿⣽⣾⣳⣿⣻⣾⡽⣷⣻⣟⡷⣿⢯⣟⡿⣾⣻⣯⡿⠛⠉⠀⠀⠀⠀⠀⠀⣴⣿⡿⠉⠀⠀⠀⠹⣿⣿⣻⣿⣾⣿⢿⣽⢯⣿⣽⣿⣿⣿⣿⣯⢿⡇⠀ ⢸⣯⣟⣿⡽⣯⣟⡿⣾⣽⢾⣯⣟⣷⢿⣻⣯⣷⣻⣽⡾⣽⣷⣻⣞⡿⣯⣟⡿⣞⣷⣟⡾⣷⢯⣿⡽⣷⣻⢿⣽⣻⣽⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠀⠀⠀⠀⠀⢰⣿⣟⣷⣻⣯⣟⣿⣾⠿⠛⠉⢀⣶⣿⡿⣽⣿⡇⠀ ⢸⣷⣻⢾⣻⣽⡾⣟⣷⣯⢿⣾⣽⢾⣟⡷⣟⣾⣽⣳⣿⣻⢾⣽⢯⣿⣽⢾⣟⣯⣷⣟⡿⣽⣻⢷⣟⣯⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⢀⣴⣿⣿⣻⣾⣿⠿⠛⠉⠀⠐⣢⣴⣿⣿⢿⡽⣟⣾⡇⠀ ⢸⣷⣻⣟⣯⣷⢿⣯⣷⣻⣟⣾⡽⣿⣞⣿⣻⣽⢾⣻⣾⡽⣿⣽⣻⡾⣽⣟⣾⣟⣾⣽⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣾⣿⣿⣻⣷⠟⠋⠀⠀⠀⠀⣠⣾⣿⢿⣯⣟⣯⣿⣻⢿⡇⠀ ⢸⡷⣯⢿⡾⣽⣻⣞⣷⣯⢿⣞⣿⣳⣯⣷⢿⣽⣻⣷⣯⣿⣷⣯⣷⣿⡿⠾⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣽⣾⠟⠁⠀⠀⠀⢀⣴⣾⣿⢿⣽⣻⣾⣽⣳⣯⣟⣿⡃⠀ ⢸⡿⣽⣻⣽⢿⣽⣻⡾⣽⣿⠿⠿⠿⠛⠟⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣻⡽⣟⣾⣟⣾⣳⣟⣷⣯⣷⡃⠀ ⢸⡿⣽⢯⣟⡿⣞⣷⢿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⣿⡽⣞⣯⣿⣻⢷⣯⡷⣿⣽⢾⣳⣯⡅⠀ ⢸⡿⣽⣻⢯⣟⣿⣽⣻⢯⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣟⣯⢿⣳⣿⣻⣽⣞⣯⣿⢾⣽⡷⣯⡿⣯⣷⡃⠀ ⢸⡿⣽⣻⣯⢿⣞⣷⢿⣻⢷⣻⢿⣿⣿⣶⣶⣶⣤⣴⣦⣶⣶⣶⣶⣶⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⢿⣻⣽⡾⣽⣯⢿⣻⣾⣽⣳⣯⢿⣞⣿⣳⢿⣯⣟⣷⣯⡅⠀ ⢸⡿⣽⣷⣻⣯⢿⣾⣻⢯⣿⣻⣟⣾⡽⣯⣟⣿⣻⣟⣿⣻⢯⣟⣯⡿⣽⣾⣽⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⢿⣻⣽⡾⣟⣯⣷⢿⣻⢾⡿⣽⣾⣳⡿⣽⣯⢿⣞⣿⣻⡾⣽⣾⣳⠇⠀ ⢸⣟⣷⢯⣷⣟⡿⣞⡿⣯⣷⣟⣾⢯⣿⣽⢾⣷⣻⡾⣷⣻⣟⣯⣷⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⣿⢿⣻⣽⡾⣟⣯⣷⢿⣻⣽⢾⣻⣯⣟⣿⣽⡾⣽⣻⢷⣻⣯⢿⣞⣷⢿⣻⣾⣽⡃⠀ ⢸⣟⣾⣟⡷⣯⣿⣻⣽⣟⣾⣽⡾⣟⣷⢯⣿⣞⣷⣿⣿⠟⠛⠋⠁⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⢿⣟⡿⣽⣳⣯⡿⣯⡷⣟⣿⡽⣾⣻⢯⣟⡿⣽⣞⡿⣞⣷⢿⣻⣽⣟⡿⣾⣻⣽⡾⣟⡿⣞⣷⡃⠀ ⢸⣿⣷⣯⣿⣻⣾⣽⣳⣯⣷⣯⣟⣿⣾⣻⣷⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣞⣷⣯⣿⣾⣟⣿⣽⣳⣿⣽⣻⣯⣷⣿⣯⣟⣿⣽⣻⣯⣿⣽⣿⣽⣻⣽⣾⣯⣟⣷⣟⡷⣿⣻⣽⣟⣷⡃⠀ ⠈⠋⠋⠙⠋⠉⠋⠉⠛⠹⠋⠹⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠁⠉⠁⠉⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣯⡷⣟⣾⢷⣯⣿⡿⠀⠀⠀⠀⣿⣿⣟⣾⣽⢾⣳⣯⣿⡟⠀⠀⣿⣿⣿⢾⡿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡾⣷⣻⣞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢷⣟⡿⣽⣻⣾⣽⡷⠀⠀⠀⠀⣿⣿⢯⣷⣟⡿⣽⣳⣿⡇⠀⡄⣠⣀⣤⣀⣀⣀⣄⣠⡇⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣤⣤⣀⠀⢸⣿⣯⢿⣽⢷⣻⣽⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⢸⣿⣻⢾⣟⣿⣳⢿⣾⣿⠀⠀⠀⢸⣿⡿⣯⣷⣻⣟⣯⢿⣿⠃⠀⠀⣿⣿⣟⡿⣿⢿⡿⣿⡗⠀⠀⠐⢠⣾⣿⣿⣿⣻⣟⣿⣻⣿⣿⣾⣿⢯⣟⣯⡿⣯⣿⣿⠀⠀⠀⠀⢀⣴⣾⣿⣿⢿⣻⣟⡿⣟⣿⣻⣟⣿⣿⣷⣦⡀⠀⠀⠀ ⢸⣷⣻⢿⣾⣳⡿⣯⣿⡷⠀⠀⠀⣿⣿⣿⣻⣞⣷⢿⣽⣿⡟⠀⠀⠀⣿⣿⣞⣿⡽⣯⣟⣿⣇⠀⠀⢠⣿⣿⣟⡷⣯⣷⢿⣞⣷⢯⣿⣿⣻⣯⣟⡷⣿⣳⣿⣿⠀⠀⠀⣰⣿⣿⣟⡿⣾⣻⣽⡾⣟⣯⣷⢿⣽⡾⣽⣻⣿⣿⡄⠀⠀ ⢸⣷⣻⣟⣾⣽⣻⢷⣻⣿⠀⠀⣸⣿⡿⣞⣷⢿⣽⣻⣾⣿⠁⠀⠀⠀⣿⣿⢾⣽⣻⣽⢯⣿⣷⠀⠀⣼⣿⡿⣞⣿⣽⢾⣯⢿⣾⠿⢿⣿⣷⣻⢾⡿⣽⣷⣻⣿⠀⠀⢰⣿⣿⣻⢾⣟⡷⣟⣷⣿⠿⠿⣯⣿⡾⣽⣟⣷⣻⢿⣿⡀⠀ ⢸⡷⣯⢿⣞⣷⢿⣻⢿⡷⠀⢠⣿⣿⣻⣽⢯⣿⣞⣿⣿⠃⠀⠀⠀⠀⣿⣿⢯⣷⢿⣽⣻⣾⣧⠀⠀⣿⣿⡽⣟⣷⣯⢿⣾⡿⠀⠀⠀⢹⣿⣯⢿⣽⡷⣯⣿⣿⠀⠀⣸⣿⡷⣿⣻⢾⣟⣿⣿⠀⠀⠀⠘⣿⣿⣽⢾⣯⣟⡿⣿⡇⠀ ⢸⡿⣽⣻⣽⡾⣟⣯⣿⣗⣰⣿⡿⣷⣻⡽⣟⡷⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣻⢾⡿⣽⣳⡿⣇⠀⠀⣿⣿⡽⣟⣾⣽⣻⢿⡇⠀⠀⠀⢸⣿⣯⢿⣾⡽⣷⣻⣿⠀⠀⢹⣿⣟⡷⣿⣻⣾⣻⣿⣆⠀⠀⠀⣿⣿⣾⣟⣾⣽⣻⣿⡇⠀ ⢸⡿⣽⣯⢷⣿⣻⣽⡾⣿⣿⣿⣻⣽⢯⣟⣿⣽⣿⣧⡀⠀⠀⠀⠀⠀⣿⣿⡽⣯⣟⣿⣳⣿⡇⠀⠀⣿⣯⢿⣻⣽⢾⣻⣿⡇⠀⠀⠀⢸⣿⣯⢿⣞⣿⣽⣻⣿⠀⠀⠈⣿⣿⣽⢷⣟⡷⣟⣾⢿⣷⣄⡀⠋⠛⠉⠛⠛⠛⠛⠛⠁⠀ ⢸⣟⣷⣻⣟⣾⣽⢾⣻⣽⣟⣾⡽⣯⣟⡿⣞⣷⣯⢿⣷⠀⠀⠀⠀⠀⣿⣯⣿⣽⣻⣾⣽⢾⣇⠀⠀⣿⣿⣻⣽⢯⣿⣳⣿⡇⠀⠀⠀⢸⣿⣯⣟⡿⣞⣷⢿⣿⠀⠀⠀⠈⢿⣿⣟⣾⣟⡿⣽⣯⣟⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣟⣾⣽⣾⣻⢾⣟⣯⣷⣻⣿⣿⣯⢿⣽⣟⡷⣯⡿⣿⣇⠀⠀⠀⠀⣿⣿⣞⡷⣟⣾⣽⣻⣇⠀⠀⣿⣿⡽⣾⣟⡷⣿⣽⡇⠀⠀⠀⢸⣿⡷⣯⢿⣻⣽⢿⣿⠀⠀⠀⠀⠀⠙⢿⣷⣯⢿⣻⡾⣽⣾⣳⡿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⢸⣟⣾⣳⣯⣟⡿⣾⣻⣾⡿⠋⢹⣿⡿⣾⣽⣻⣽⣟⣿⣿⠀⠀⠀⠀⣿⣷⣻⣽⢿⣽⢾⣻⣇⠀⠀⣿⣷⢿⣻⣞⣿⣳⣿⡇⠀⠀⠀⢸⣿⣽⣟⡿⣽⡾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⣟⡿⣾⣽⣻⢷⣻⢿⣿⣦⡀⠀⠀⠀ ⢸⣟⣾⣽⣳⡿⣽⡷⣿⡿⠀⠀⠀⣿⣿⢷⣯⣟⣾⣽⢾⣿⡇⠀⠀⠀⣿⡿⣽⡾⣿⣽⣻⢯⡇⠀⠀⣿⣯⡿⣯⣟⣾⢯⣿⡇⠀⠀⠀⢸⣿⡷⣯⢿⣯⢿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣳⣯⣟⡿⣯⣿⢾⣿⣷⡄⠀⠀ ⢸⣟⣾⡽⣷⣟⣯⢿⣿⡏⠀⠀⠀⢸⣿⣟⣾⣽⣳⣯⣿⣻⣷⠀⠀⠀⣿⣿⢯⣟⣷⢯⣟⣿⡇⠀⠀⣿⣯⣟⣷⢿⣽⣻⣽⡇⠀⠀⠀⢸⣿⢿⡽⣿⢾⣻⣽⣿⠀⠀⣷⣶⣴⣤⣤⣤⣴⣶⡤⠀⠙⢿⣷⡿⣽⡷⣯⣿⣞⣿⣿⡄⠀ ⢸⣟⡾⣟⣷⣯⢿⣻⣾⡗⠀⠀⠀⠘⣿⣯⡷⣿⣽⢾⣳⡿⣿⠀⠀⠀⣿⣟⣯⡿⣾⣟⡿⣾⡇⠀⠀⣿⡿⣞⣯⣿⣞⣯⣿⡇⠀⠀⠀⢸⣿⣟⡿⣽⣻⢯⣿⣿⠀⠀⣿⣿⣟⣿⣻⣟⡿⣿⡇⠀⠀⠈⢻⣿⣯⣟⣷⣟⣾⣽⣿⣧⠀ ⢸⣯⣟⣿⣳⣯⢿⣯⢿⡷⠀⠀⠀⠀⣿⣿⡽⣷⣯⢿⣯⢿⣿⡆⠀⠀⣿⣿⣽⣻⢷⣯⢿⣷⣇⠀⠀⣿⣿⣻⣽⡾⣽⣳⣿⡇⠀⠀⠀⢸⣿⣯⣟⡿⣽⡿⣽⣿⠀⠀⢸⣿⣟⡾⣷⣻⣽⣿⣧⠀⠀⠀⠘⣿⣿⢾⣽⣾⣻⣞⣿⣿⠀ ⢸⡷⣯⣷⢿⣽⣻⡾⣿⡗⠀⠀⠀⠀⣿⣿⡽⣷⣻⣟⣾⣟⣿⡇⠀⠀⣿⣿⢾⡽⣿⢾⣟⣾⣇⠀⠀⣿⣿⣳⣯⣟⡿⣽⣾⣷⠀⠀⠀⢸⣿⣷⣻⢿⣽⣻⣽⣿⠀⠀⣼⣿⣯⢿⣽⣻⡾⣽⣿⠀⠀⠀⠠⣿⣿⣯⣷⢯⣷⣟⣿⣿⠀ ⢸⣟⣷⣯⢿⣞⣯⣿⣽⡿⠀⠀⠀⠀⣿⣿⣽⣻⢷⣯⣷⢯⣿⡇⠀⠀⣿⡿⣯⣟⣯⣿⢾⣯⣇⠀⠀⢿⣿⣳⡿⣞⣿⢯⣟⣿⣦⣀⣠⣾⣿⢷⣻⣯⡷⣿⣽⣿⠀⠀⢸⣿⣯⡿⣽⣳⣿⣻⣿⣧⣀⣠⣼⣿⣿⣳⣯⣿⣳⡿⣾⡏⠀ ⢸⣟⣾⡽⣯⣟⣷⣻⢾⡿⠀⠀⠀⠀⣿⣿⣞⣯⣿⡾⣽⣻⣿⡇⠀⠀⣿⣿⡽⣯⣷⣻⣟⣾⣇⠀⠀⢸⣿⣯⣟⣿⡽⣯⡿⣽⣻⡿⣿⣟⣯⣿⣻⢾⣽⣷⣻⣿⠀⠀⠀⢿⣿⣽⢿⣽⡾⣷⢯⡿⣿⢿⣟⡿⣞⣷⣟⣾⣽⣿⡿⠁⠀ ⢸⣿⣞⣿⣽⣻⣞⣿⣻⣿⠀⠀⠀⠀⢾⣿⣯⢷⣯⣟⣿⣳⣿⣗⠀⠀⣿⣿⡽⣷⣻⢷⣯⢿⣧⠀⠀⠀⢻⣿⣯⣷⢿⣯⣟⣿⣳⢿⣳⣯⣿⣾⣽⣟⡷⣯⢿⣿⠀⠀⠀⠈⠻⣿⣯⣷⣟⣯⣿⣻⣽⢿⣞⡿⣯⣷⣻⣽⣿⠟⠁⠀⠀ ⠸⠿⠿⠾⠷⢿⡿⠾⠿⡿⠀⠀⠀⠀⠽⠿⠿⠿⠾⠿⠾⠿⠿⣿⠀⢀⡿⠿⠿⠿⠿⠿⠾⠿⠏⠀⠀⠀⠀⠙⠻⢿⣿⣾⣽⣾⣿⠿⠛⢡⡿⠿⡷⠿⠿⠿⠿⠿⠂⠀⠀⠀⠀⠈⠛⠿⢾⣿⣾⣽⣯⣿⣾⣿⣽⡾⠿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣀⣀⡀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣀⡄⠀⠀⠀⠀⠀⠀⢰⣶⡀⠀⠀⠀⠀⠀⠀⣶⣖⣄⠀⠀⠀⠀⠀⠀⣤⣄⣀⠀⢀⣶⣶⣄⠀⠀⠀⠀⠀⢲⣤⣀⠀⠀⣠⣄⣀⣀⣀⣀⣀⣀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⡃⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⣿⣿⡇⠀⠈⣿⣿⣿⣷⡄⠀⠀⠀⢸⣿⣿⠁⠀⢸⣿⣿⡿⢿⣿⡿⡿⠀⠀⣿⣿⣿⠀⠃⠴⠼⠀ ⢀⣾⣿⣿⠋⠀⠀⠀⠀⠙⠃⠀⢸⣿⣿⣇⣀⣀⣀⣸⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⠿⣿⣿⡄⠀⠀⠀⠀⢿⣿⣿⢿⣿⣷⣄⠀⠀⣿⣿⡇⠀⠀⣿⣿⡿⣿⣿⣦⡀⠀⢸⣿⣿⠀⠀⢸⣿⣿⣇⢀⣂⣀⣂⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⠏⠀⠻⣿⣿⡄⠀⠀⠀⢸⣿⣿⠀⠙⣿⣿⣦⡀⣿⣿⣿⠀⠀⣿⣿⡇⠈⠻⣿⣷⣄⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣦⣀⡀⠀⣀⣠⣤⡄⣾⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⣿⡀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣇⠀⣒⣀⣂⡀⢀⣿⣿⣏⣀⠀⠀⠀⠀ ⠀⠀⠙⠻⢿⣿⣿⣿⣿⡿⠟⠀⣼⣿⣿⡧⠄⠀⠀⢸⣿⣿⣇⢀⣤⣿⣿⠏⠀⠀⠀⠀⠀⠻⣿⣿⣌⢠⣼⣿⣿⠇⠀⠀⠀⠈⠻⣿⣿⡿⠀⢠⣿⣿⡇⠀⠀⠀⠀⠙⢿⣿⣿⠆⠀⢸⣿⣿⣿⣿⣿⣿⡿⠁⠠⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⡀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠛⠟⠛⠛⠟⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠙⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣦⠀⢰⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⣄⣀⣀⣀⣀⣀⣀⡀⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣷⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠉⠉⠉⠙⠛⠛⠛⠻⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠉⢉⣡⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⢴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢿⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣀⣠⣤⣶⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⣶⣶⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠉⠉⢹⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⣽⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⣀⣠⠄⢠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣺⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡀⠻⠟⠛⠋⠉⣉⣀⣠⣴⠂⢰⣶⣾⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠿⠿⠷⠀⠟⠋⠉⣉⣀⣤⣤⣷⠀⢰⣾⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡋⠉⠉⠉⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⠴⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⡿⠿⠿⠛⠋⠀⠉⠉⠀⢀⡀⠀⠀⠦⠀⠘⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠛⠛⠋⢻⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⡀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⡠⠂⠁⠰⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⡿⠿⠟⠛⠛⠀⠈⠉⠀⣀⡀⠠⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢹⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⡄⠀⠀⣸⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣄⣠⣤⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠇⠀⢹⣿⣿⣿⣿⣿⠿⠿⠟⠛⠓⠀⠀⠀⠀⢀⣀⠠⠤⠤⠐⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⢹⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣯⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢸⠀⠘⠋⠉⠁⠀⠀⢀⠀⠀⠤⠀⠒⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠈⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠄⠀⠐⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⡀⢘⣿⣿⣿⣿⣿⠛⠁⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣷⡄⠀⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢰⣶⣶⣶⣶⣶⣦⣦⣴⣤⣦⣴⣤⣤⣤⣤⣤⣤⡄⠠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣀⣀⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠰⣂⣈⣁⣁⡉⢈⢈⣁⠀⠀⠈⠉⠉⠉⠉⠉⠛⣛⠀⡘⣛⣻⡛⠛⠛⠃⠀⠘⠛⠛⠛⠛⠛⠃⠀⠛⠛⠛⠛⠛⠟⠃⠀⠀⠛⠻⠛⠛⠟⠛⠻⠀⠘⠟⠻⠛⠛⠻⠛⠄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠤⢀⠀⠀⠀⠀⠀⠘⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡇⠀⢻⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⠀⢃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠌⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠣⠸⣿⣿⣿⣿⣿⡛⠉⠉⠉⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠈⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣤⣶⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠉⠀⢻⣿⣿⣿⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀⢿⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⠿⠿⠇⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⢻⠿⠿⠟⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡀⠀⠀⠸⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠻⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠋⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠈⠛⣟⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠘⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⢰⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⣀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠶⠀⠀⠶⠶⠶⠦⠤⠤⠤⣤⣤⣤⠤⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⡄⢀⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⣤⠘⣿⡎⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠈⣷⣸⠇⠀⠀⠘⣿⠀⠈⠉⠉⠉⠉⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠠⣶⣿⣷⣌⡷⢼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⣿⠀⠀⠀⠸⠿⠿⠶⠶⢶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣶⣦⠀⣿⣿⣯⣿⣇⠀⣿⣇⠁⠀⣤⣴⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢧⣤⣤⢤⣤⠀⠀⠀⠰⡶⠶⢿⡆⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢀⣀⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⢟⣉⣁⣤⠿⠶⠖⠛⠉⠉⡿⠙⢷⡌⠻⣦⣾⡟⠉⠀⠀⠈⠛⢻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢿⡀⠸⡇⠀⠀⠀⢸⡏⠀⠀⢀⣤⡄⠀⠀⣶⣦⠀⠀⢻⡇⠀⠀⠸⠿⠟⠋⠉⢹⡇⣀⣀⣤⣤⣴⡶⠶⠛⠛⠚⠋⠉⢹⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⣦⠙⣯⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠸⣇⠀⣷⠀⠀⠀⣸⡇⠀⠀⠀⣿⡇⠀⠀⢿⡏⠀⠀⢸⣇⣀⣤⣤⣴⡶⠾⠟⢻⡏⠉⠁⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⣀⡄⠀⢸⡇⠀⠀⠀⢻⣗⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⢿⡀⢿⠀⠀⠀⣿⠃⠀⠀⣀⣿⣧⣤⣤⣿⣷⠾⠛⠛⣿⡏⠉⠀⢸⣷⠀⠀⣿⠃⢀⣠⣄⠀⢸⡇⠀⠀⢿⣾⡇⠀⠘⣿⠀⠀⢿⣿⠃⠀⣼⠇⠀⠀⠀⠈⢻⣦⡀⠀⠀⢠⣴⣶⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⠛⠉⣿⡆⠀⠀⣀⣸⣧⣼⣦⣴⡾⠿⠾⠛⠛⠛⠉⠉⠀⠀⠀⢿⣆⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⣿⠀⠀⢿⡏⠀⢸⡇⠀⠀⠘⠛⠃⠀⢀⣿⠀⠀⠈⠋⠀⠀⣿⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢿⠿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠛⠃⠀⠀⠈⠉⠀⢸⡿⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⣀⠀⢺⡟⢻⡀⠀⢀⣀⣀⣠⡿⠀⠀⠀⠀⣼⠟⢠⣿⡀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⢠⣄⠀⠀⠀⢸⡇⠀⢰⣶⡿⠀⠀⣿⠀⠀⢿⣿⠀⠀⢻⣾⡇⠀⠸⣯⠉⠉⠀⠀⠀⢀⣼⢋⣴⣿⣿⣷⡀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⠷⣤⣀⠀⠀⠀⠀⢸⣷⠶⠶⠶⠶⠶⠶⠶⠶⣶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣿⣧⣤⣤⣾⣿⣦⣤⣤⣾⣧⣤⣤⣿⣧⣤⣤⣿⣤⣤⣸⣿⣦⣴⡾⣿⣿⣦⣄⣿⠀⠀⠀⢰⡟⠋⢡⣾⠋⠀⠀⢹⣷⡀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⢶⣄⡀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⣿⣿⠉⠀⠀⠘⠻⣿⠁⠀⠀⢀⣼⢇⣠⡿⠁⠀⠀⠀⢰⣿⠁⠀⣄⠀⠘⠷⠦⣤⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢿⣧⣀⣀⡀⠀⠀⠀⣀⣸⡇⠀⠀⣤⣤⡀⠀⢸⣇⠀⠀⠀⣿⠀⠀⢠⣤⣴⡆⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⢾⣄⣤⡶⠟⣡⡾⠋⠀⠀⠀⠀⠀⠸⣿⠀⢸⣿⠻⠶⠶⠶⣾⡈⣷⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢿⡀⠀⠀⢿⠉⣿⠀⠀⠻⠟⠁⠀⢈⣿⠀⠀⠀⣿⠀⠀⠘⠿⠿⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠸⠛⠁⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡈⢿⣆⠀⠀⠀⠙⠿⠋⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢸⡇⢻⡀⠀⢀⡀⠀⢶⣟⢻⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣶⡤⠄⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⢨⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣷⢸⡇⠀⢸⣿⡄⠀⠻⣾⣇⣀⣀⣿⣤⠴⠶⢶⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⡁⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢹⣬⣧⣠⣤⡿⠿⠶⠛⠛⠋⠉⠉⠁⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⢏⣴⣾⣿⠇⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⠿⣿⡏⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⢰⣿⠀⢀⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⣾⠇⢀⣼⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣠⣾⣿⠏⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣴⡿⠏⢹⡇⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠤⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠀⠀⠸⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣽⣾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⢔⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣾⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⡁⢀⠀⠀⡀⠀⢀⠀⠀⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⡿⣿⠿⠋⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⡁⠀⠡⢀⠀⠌⣰⠀⢈⠀⠈⡄⠐⠠⠐⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠿⠋⣰⠟⠉⠒⠉⠀⢘⣻⣿⣿⣏⡁⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⠿⢿⡿⠟⠛⠛⠛⠋⢻⡍⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⡿⠉⣩⣦⣴⣶⣶⣶⡶⠂⠀⠀⢠⠶⠾⠿⠿⠷⠊⣿⣿⣿⣿⣿⣿⠁⠠⢠⣤⣶⣾⡿⠿⢯⠀⢀⠂⠘⠿⠿⣿⣶⣦⣤⣨⣿⣿⣿⣿⣿⣿⣷⠶⠛⠁⠀⠀⠀⢠⡾⠛⠉⠀⠀⠉⢻⡌⢿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⣀⡄⠀⠀⠀⢀⡼⣿⢤⡟⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⡀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⡀⠘⠻⠿⠀⣀⣼⠀⠀⡀⠀⢀⢣⣜⣀⡀⠛⠛⠿⣿⣿⣿⣿⣿⠿⠿⠿⣧⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠘⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣾⣰⡟⠀⠀⠀⠀⣿⣼⣿⣿⠿⠛⠓⠒⠒⢦⡞⠀⢀⠀⠀⠀⠀⣴⠀⢀⡔⢸⣿⣿⣿⣿⣿⣿⣫⣿⡿⠁⠀⠀⠀⣀⣤⡤⠤⣷⠆⠀⠀⠈⢳⡐⠛⠛⠛⢻⡿⣿⣿⣿⣿⡇⠀⠄⢨⡷⠞⠋⠉⠉⠀⠄⠐⣷⠀⡈⠉⠉⡙⢳⡦⢈⣿⣿⣿⣿⠃⠀⠀⠀⠀⢻⣶⣶⣶⣿⣴⡦⠀⠀⠀⠀⠀⣿⡏⠉⠉⣿⣛⡮⣿⣿⣿⣿⣿⣿⣿⠋⣹⠽⠛⠻⣿⠟⢿⣿⡟⠛⠋⠉⠉⠍⠛⢷⣿⣮⣷⣛⣾⣽⠟⠈⠙⠻⣿⣿⣿⣿⣿ ⣿⣃⠿⡥⠄⠀⣠⢞⡿⠒⠴⣤⣝⣷⠀⠀⠀⢀⡏⠀⣼⣗⢀⡀⣸⣿⣄⣺⣏⣸⣿⣿⣿⣿⣿⣇⣯⢸⡇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣼⢱⣿⣿⣿⣿⣷⠀⠄⠀⠙⣖⣦⡀⠌⠐⠈⡀⢾⣧⠀⡀⣁⡴⠋⠀⢸⣿⣿⣿⡷⣶⠄⠀⠀⠀⢨⡷⣸⡇⠙⢷⣄⡀⠀⢀⣠⣴⡿⠀⠀⢀⣿⠈⣡⣿⣿⣿⣿⣿⣿⣿⢿⡿⣶⣤⣀⠘⣷⣦⣿⣷⡀⠀⠀⠀⠀⣴⣾⣧⠉⠉⠛⠉⠀⣴⡀⠀⠀⠀⠉⡻⣿⣿ ⠉⠁⢀⠀⠀⢀⡏⢀⡼⠀⠀⢉⡴⣿⣇⡠⠖⢩⣴⣶⣾⣽⣯⣿⠿⠛⠛⠋⠉⢁⣿⣿⣿⣿⣿⣿⣦⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⢰⣷⣿⣿⣿⣿⠿⣿⣤⠈⠀⠄⠺⠻⠁⠀⢂⠁⡀⠠⢹⣧⠒⠿⠗⠀⠁⢶⣿⣿⣿⣷⡄⠀⠀⠀⣰⡿⢡⡿⠀⠀⠈⠙⠻⠿⠿⠛⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠸⠙⠒⠂⢹⣿⣿⣿⠋⣦⠀⠀⠀⠙⠋⢁⡀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⢻⡈⣿ ⠀⠀⢰⣀⡴⠋⠠⣮⣅⡶⡞⠉⣰⠚⠙⡀⢀⡼⠛⣿⣛⣻⡿⠏⠀⠀⢀⣰⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠋⠀⢀⣿⣿⣿⣿⣿⡇⣾⢻⣧⠐⢈⠀⠄⠠⠀⢁⠀⢄⣀⠐⠀⢿⣇⠀⠠⠐⢈⣼⣯⡙⣿⣿⣿⣿⡾⡟⠋⠀⣾⣁⣄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢠⣸⣿⢿⣯⡀⠀⠀⠀⠀⠀⠀⣞⡟⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣿⣿⣿ ⣀⡀⠸⣏⣥⠀⠀⠛⠁⣰⠗⢫⢹⡀⣠⣿⠁⠀⠀⣽⡿⣼⣧⣤⣤⣶⢾⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣾⣿⣿⣿⣿⣿⣷⣍⣉⣿⡬⡀⠂⡀⠁⢈⠀⡀⠈⠛⠛⠛⠛⠋⠀⡐⠀⣬⣾⠿⣧⣿⣿⣿⣿⣿⣿⣆⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣝⡲⢦⢍⡴⠾⢺⣿⢯⣿⣏⢲⡀⠀⠀⠀⢸⣏⣀⠀⣀⣴⢿⡆⠀⠀⠀⢀⣠⣿⣿⣿ ⣟⣁⡴⠎⠉⠓⢦⣴⠞⠁⠀⢸⣌⣿⣿⣿⣷⡀⣠⣿⣧⣽⠻⠟⡛⠛⠛⠋⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠉⠉⠉⣉⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⡠⠀⠡⠀⠐⠀⡁⢀⠐⢀⠂⠄⡁⠀⣼⣹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠴⠶⠶⠚⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣉⣋⣙⣿⠋⠀⣈⣾⣿⣻⣼⣿⣾⣷⣦⣤⣤⣾⣿⣿⡿⡟⠛⠉⣀⣤⣶⣾⣿⣿⣿⣿⣿ ⠈⢉⠠⢘⣠⣴⠶⢾⣿⣿⣿⣿⡻⣿⠙⣿⡉⠉⠙⠛⠛⠛⠶⣦⡘⢈⡌⣧⢀⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⣇⠀⠉⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡣⠄⠈⠐⢀⢰⣤⣠⣤⣤⠀⡀⢞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⣀⣠⣴⡿⠋⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⡇⠀⣸⣿⣿⣯⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⠾⠚⠋⠁⠀⠀⠀⣙⠿⣏⣟⣿⣿⠶⠞⠻⣷⣛⣺⢺⠆⠀⠠⢳⡖⠂⢸⡔⡰⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠀⠘⠛⠞⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣡⠆⡀⠈⠀⠁⠁⢀⣰⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢸⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣟⣋⣝⣛⡛⠻⢿⣿⣯⣿⣯⣟⣿⢿ ⣇⠀⠀⠀⢀⡤⠖⠉⠁⠀⠈⢻⣾⠇⠀⠀⢀⡨⠻⣦⣸⠀⠀⠀⠀⡽⣄⠈⡗⢰⣿⣿⣿⣿⡟⢳⣶⢶⣆⠀⠀⠀⠀⠀⠀⠀⠈⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡾⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣯⣅⡀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁⢸ ⠘⢦⡀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠛⠀⠀⠀⠀⠀⠀⠛⢻⣷⣴⠀⢊⠝⠙⢦⣷⢸⣿⣿⣿⡟⠀⣿⣎⡟⣼⢧⡀⠀⠀⠀⠀⠀⢀⣾⣛⢿⣿⣻⣽⣯⣟⣯⣟⣾⣟⣯⣿⡿⣽⣿⢿⣿⠛⢿⡻⣝⣮⡟⢿⣐⠐⣘⡟⢻⠿⣿⣻⣟⣯⣟⣷⣯⣟⣷⣻⣽⡾⣿⣽⣯⢿⣯⢿⣽⣻⣽⢯⣿⣿⣿⣻⣟⣿⣾⣿⣯⣷⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠛⣼⡇⠈⠙⠛⠳⠶⣦⣤⣄⣀⡀⠀⠀⢸ ⣶⣶⣿⣿⣿⣶⣦⣉⠀⠀⠀⣀⡠⠤⣴⠆⠀⠀⠀⠀⢸⠈⢻⣿⣦⣀⡠⠀⢈⣿⣿⣿⠏⠀⠀⣿⢞⡜⣧⢻⢷⡀⠀⠀⠀⢀⣾⡳⢭⣳⣾⡿⠛⠩⠉⢁⢸⣭⡛⣿⣷⢿⣯⣟⣯⣿⣈⣦⣹⣿⡛⠀⠀⠙⠛⠋⠁⠀⠁⢀⣙⣿⣯⣿⣳⣿⣾⣽⣻⣾⣽⣗⣛⣿⣯⣟⣯⢷⣟⣾⣟⣿⡿⣿⣿⣯⣿⣿⣟⣾⣟⣿⣿⣻⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⡘⡆⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣶⣿⣿⣿⣦⡄⢀⣀⣸⣇⣼⣦⣽⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢻⣏⡾⣱⣏⢯⣷⠄⠀⠀⢸⣷⣯⣷⣿⠏⠠⣄⣴⢇⣬⡿⠿⠿⠾⠿⠿⠾⢟⡛⠛⠛⣛⠛⠻⠿⢦⡀⠀⠀⣀⣴⠾⠋⠉⠉⣁⣀⡀⠈⠉⠉⠉⠉⣉⣃⣏⣭⣤⣤⣿⣿⣿⢾⣽⣾⣿⣟⡿⣿⣿⠿⠛⠿⣿⣿⣿⣻⣽⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡇⡄⢋⠽⣷⠀⠀⠀⠀⠀⠀⠠⠰⠘⠀⠀⢸ ⠛⠻⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠈⠻⣞⣵⡞⠋⠈⠓⠦⢤⣼⣯⡿⠛⠁⠀⣠⣾⣿⣿⣶⣶⣿⣶⣾⣿⣿⣶⣦⣤⣬⣟⣒⣒⠦⡀⢠⡙⢣⣴⡿⣵⠫⢞⡫⠍⢒⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣾⡿⠟⠁⠀⢀⣴⣿⡿⣯⣿⣽⡷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣡⠣⢌⠒⠼⣆⠀⠀⠀⠀⠐⠀⠘⠀⠀⢀⢸ ⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠉⢶⣀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣇⠀⢿⣰⠁⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠉⠀⠀⠀⢀⣰⣿⡿⣿⣹⣿⢷⣿⢿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠉⡸⢹⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠲⣶⣶⢿⣫⢷⢯⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣤⣤⣤⣴⣾⣿⣿⣟⣿⣟⣿⣽⣿⣻⡿⣟⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠙⠛⠻⠷⣾⣽⣗⡶⢄⡀⠀⠀⠀⠈⡆⢺ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣻⣛⠿⣹⢭⣏⢷⡺⣜⡧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡞⡽⣏⢿⢮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⠁⠀⣰⣿⣿⡿⣟⣾⣯⣿⢾⣟⣾⡿⣽⡿⣟⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣯⣵⣠⡀⣹⢼ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⡟⡿⢟⢯⣞⡵⣫⢝⡧⢧⢯⣛⡽⣚⠼⣣⠟⣞⡱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡹⡞⣽⢺⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⢀⣿⣿⣿⣻⢿⣯⣷⡿⣟⣿⣽⣿⣻⣽⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿ ⡿⣟⠿⣩⢏⡵⣎⣭⢛⡜⣮⠵⣛⢮⡜⡞⡱⣋⡜⣣⠞⡴⢣⡍⣞⡱⣛⢦⡓⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⡹⢖⣫⢳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣫⡿⢠⣷⠀⠀⢻⣿⣷⣿⣿⣽⣾⣟⣿⣟⣾⢷⡿⣟⣾⣟⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣹⣬⣷⣷⣾⣳⡹⢦⢏⡜⢦⠛⣤⠣⡜⡜⡱⢢⡱⢎⠼⣱⠣⢞⡥⢳⡩⢖⡍⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡝⢧⣓⢯⣿⠉⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣺⢭⣼⠿⣷⡄⠀⠙⢿⡉⠉⠉⠛⠛⠻⠿⠿⣿⣿⣻⣽⣾⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⠣⡝⣜⣺⣘⣧⣽⣶⣧⡱⢪⠕⣣⢚⠮⡱⢆⡻⢬⣓⣣⢜⠣⣜⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⡹⣌⠯⣝⢦⢿⣆⢩⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⢦⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⡿⢡⢣⡙⠦⣍⠺⡱⢋⡜⣣⠞⡴⢋⡵⢪⡝⣩⠟⣻⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣚⣛⠼⣛⣞⣻⢧⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⣷⠀⣀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡿⡛⡝⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⡿⢿⠿⣛⡏⣭⢒⡬⢃⢧⠸⡱⣌⢣⠕⣣⠚⣥⠛⡴⢋⡜⡱⢎⡵⢫⡍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⢻⡱⢭⡞⡝⢮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢰⣿⣿⣱⣻⣿⠟⠷⢦⣄⠀⠀⠀⠀⠀⢀⣾⢡⡓⡜⢢⢃⡖⣌⢙⢛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⡿⠟⣄⠚⡜⢲⢡⠚⣄⠣⢲⣉⢦⢣⢓⠬⡒⣭⠒⡍⢦⣙⠲⣍⠲⣓⠺⣌⠷⡸⢅⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⣙⠮⣝⠺⡕⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⡔⢿⡄⠀⠀⢸⡟⠿⣛⠛⡍⡌⢎⠡⡙⢷⡄⠀⠀⠀⢸⡇⢎⢰⠸⡡⢎⠴⣈⠦⡩⢆⡓⢬⢉⠛⢿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣸ ⣿⡿⣋⠭⡙⡌⢇⡙⢆⠣⢚⠤⡋⢥⢊⠆⡭⢊⠖⣡⠔⡩⢎⡱⢊⠵⣌⠣⡜⡱⢎⡳⣙⢎⡖⣙⣿⣿⣿⣿⣿⣿⣿⡿⢟⣯⢻⣿⣿⣿⣿⣿⣇⢷⡹⣌⠳⡍⢦⡣⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣋⢩⡐⢆⡞⣔⠺⣩⣷⠀⠀⠸⡷⢱⠪⡝⢰⡘⣆⢳⠡⡍⢿⡄⠀⠀⢸⣧⠀⢣⠘⡱⢈⠲⠡⢎⡱⢎⡱⢊⡜⡌⢆⡉⢛⠛⡛⠅⢣⠠⣉⠛⢿⣾⣿⣻⣿⢿⣿⣿⣿⣿ ⠕⣪⠕⣪⠱⣈⢃⠜⡌⡑⢎⡰⢉⠒⡌⡜⣠⠏⡘⡤⡙⡔⣡⠊⢇⡒⣌⡱⣡⠓⠎⡴⢩⠖⣣⣓⣬⢿⣿⣿⣿⣿⣿⣷⣮⣒⣍⣿⣿⣿⣿⣿⣿⢢⡵⣉⢣⡙⢦⡙⠶⣘⠖⣶⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⢦⡑⢎⠴⣈⠳⠖⢻⣇⠀⠀⣿⡒⠷⣈⠧⡑⢎⡎⢗⢎⡈⣿⡀⠀⠘⢿⡾⠶⠷⠶⢾⣾⣿⣷⠶⣾⣤⡋⠴⡘⠆⡘⡄⢓⠨⢘⡈⠱⡀⢎⡰⢀⠍⠛⠻⢿⣿⣾⢿⣽ ⡉⠖⡩⢄⡓⢤⠊⡘⠤⡑⠤⡐⠡⠌⠰⣈⠤⡘⠱⢰⢡⠒⠤⡉⠔⡐⠤⡑⠢⡉⢳⠙⣦⡽⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⡒⢡⢃⡞⡥⢭⠳⣍⡚⠶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠲⡈⢆⡣⢣⡙⠜⡠⢻⣦⣤⣼⣇⡄⢐⠢⡑⢆⡹⣉⠆⡐⠈⢷⡀⠀⠀⠁⠀⠀⢀⣀⣽⣿⢃⣾⣿⣿⣿⡇⠘⢂⡑⠄⢃⡉⠒⡌⡱⢌⠢⠔⡉⠤⢉⡰⢂⠌⣉⠛⢻ ⠑⢎⡑⠤⢒⠠⠘⡌⢂⠅⡓⢌⡁⡘⠄⢀⠱⡈⢅⠣⠄⣉⠰⠁⡌⠰⡁⡉⢌⣼⣷⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⢋⡴⢫⡜⡤⢚⡴⡙⠦⡙⡠⢍⢣⢍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣂⡅⠊⠡⠆⠡⠃⣌⣼⣾⣿⡍⢿⣿⣿⠠⢀⠤⠁⠎⣅⠊⡔⢡⠂⠄⠙⠻⠷⠞⠛⡛⠛⡉⢌⠩⢍⠋⡍⢉⠡⠐⡨⠠⠌⡄⢃⠤⠡⢄⠱⢊⡐⠈⠔⢡⠂⢰⢈⠒⡠⢈⢸ ⠘⢠⠑⠈⡆⠃⢱⠈⠂⡜⠐⠂⢰⠁⠈⠂⠒⠉⠐⠂⡆⢠⡄⠂⢠⠁⡄⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⡜⢠⠀⠉⢲⢨⡅⡞⠘⢢⡆⡕⢢⢡⠓⡜⢢⣼⣿⣿⣿⣿⣿⣿⣿⢻⠛⠛⠋⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⣦⡌⠀⠐⢸⣿⣿⣿⣷⣾⠛⠁⢠⢡⡎⢡⡌⢠⠃⣤⠁⢨⡄⢡⠂⡔⢠⠒⢠⠓⠈⢠⢡⡌⠂⠘⢠⠈⡅⠐⢠⠂⠐⠁⠂⠉⡄⡆⢡⠂⡅⠈⡄⠈⢢⠐⠈⠐⢨⢸ ⣴⣦⣷⣧⣰⣈⡤⠈⠆⠁⠔⠈⢂⠐⠈⠔⣀⠁⡃⢌⡐⠠⢈⠤⢈⠰⢈⠸⣿⣿⡿⠿⢟⡛⠛⠻⠿⠿⡿⠿⣿⠿⠿⢛⠁⠠⠐⠀⠄⡈⠐⠠⠎⢱⣈⠓⠎⡴⣑⠊⣌⠲⠁⣼⠛⣿⡟⠉⢉⠉⡀⢀⠃⠤⢐⠠⢒⡌⡘⢄⢢⠀⠆⡀⠀⠈⠀⠉⠛⠿⣤⣼⠿⠀⡁⢊⠁⡌⢁⠢⡀⠔⡀⠆⠡⠚⡐⠰⠈⢐⠠⢈⠠⢄⠂⠰⢁⠢⠘⠠⢀⠌⡀⠆⠰⢠⠁⠂⡌⢄⡁⣂⡐⣀⡠⣁⡐⣁⣈⢄⠈⠑⠂⠐⠈⠀⠐⠂⢀⠢⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠠⠡⠄⠈⠒⡌⢆⠤⠐⠠⠎⠔⡈⠆⡍⠣⠌⠠⠀⡀⠂⢁⠂⢣⠈⠀⠄⠡⠄⠀⠠⠓⠈⠄⡀⠁⢂⠀⠀⠀⠄⠂⠀⠃⠄⡈⣗⡒⢡⠈⠀⢂⠁⠻⡟⠋⠈⠤⠀⠂⠀⠂⢠⠀⠄⢂⠡⠰⡑⢌⠂⠄⢂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠄⠡⠈⠆⢡⠘⠀⡀⠌⠰⠁⡤⢐⠈⠀⠠⠁⠂⠂⠌⠁⠢⢀⠁⠄⠂⠂⠀⢀⠁⠂⠁⡘⠀⠂⠄⡀⠀⡀⠄⡀⠐⠀⠀⣈⠀⡀⠒⠨⠔⡠⠘⡀⢀⠀⢸ ⣿⣳⣿⣻⢯⣟⣿⣿⣿⣿⡗⠓⠊⠞⠴⠾⠟⠷⠛⡱⠖⠴⠖⠱⠠⢂⠜⡠⠀⠠⠑⠁⢂⠂⠡⢀⠀⡀⠀⠈⠀⠁⠌⠄⠈⠐⠀⠀⡀⠀⠀⢀⠈⠀⢀⠲⢐⡩⠆⠂⡐⠠⢊⠥⣈⠡⠀⢂⡈⠄⠀⡀⠀⡈⠈⡀⠁⢒⡈⠠⠉⠄⠂⠡⢈⠀⠀⢀⠠⠀⠀⠀⠐⢈⠀⢀⠠⠈⠈⠄⠃⡄⢁⠂⠐⡀⠔⠁⠊⢆⠠⠁⠀⠀⠆⠐⡄⠀⠈⠀⠐⠀⠀⠊⠀⠁⠈⠠⢀⡁⠀⠁⠐⠀⠀⠁⠀⡄⢊⠀⠈⠀⠌⡁⢃⠀⠡⠀⠀⠌⢸ ⣿⣿⣷⣿⣿⡿⢿⠿⠿⠟⠁⠀⠐⠠⠂⡀⠄⣀⠐⢁⠂⡄⠂⠠⠑⠊⠄⢀⠡⠒⢀⠈⠄⠀⠐⠀⠠⠀⡀⠀⠀⠀⠈⠀⠠⡐⠈⠐⠀⡀⢀⠀⠐⠢⢁⢊⠡⠂⠁⢀⠀⠁⠤⠐⠀⠢⢐⠀⠰⠀⠀⠀⠐⠥⠈⠐⠈⠀⠀⠄⠈⠀⠀⠁⠂⠠⠀⠀⠀⠠⠀⡀⢁⠀⠢⢀⠀⠐⠀⠂⠃⠠⠄⠠⢀⠂⠀⠀⠀⠀⡀⠄⠀⠆⠀⢂⠠⠁⠆⠀⡀⠀⠌⠀⠂⠁⠂⠀⠀⠀⠠⠐⡀⠀⡀⡤⠑⡀⢀⠠⠌⠀⠉⠄⠂⠈⠡⠈⠀⠠⢸ ⣿⣿⣿⡿⠁⢀⠀⡀⠀⠀⢁⠠⢈⠠⠄⠄⠐⢀⠈⡀⠐⠀⢀⠂⢁⠂⠉⡄⠆⠐⠀⡀⠆⠀⠀⠰⢁⠀⠠⠁⠀⠄⠂⠀⡔⠀⠈⢀⠖⠀⠂⢈⠀⠄⣠⠁⠂⠈⠀⠁⠀⠐⠈⠀⠈⠀⠃⠀⠄⠀⠄⠀⠈⠀⠌⠀⠁⠀⠁⠀⠀⠀⠄⠠⠀⠄⠂⠄⠀⠠⢀⠔⠠⠃⢄⣀⡐⠠⠀⠠⠈⡁⠄⠂⠡⢐⡈⠐⠤⠀⠀⢀⠀⢀⠈⢀⠀⠂⠄⠀⠀⠠⠀⠀⠀⡄⠈⠀⠀⠀⣐⢣⡍⣃⠅⣀⢐⣀⣀⣀⣀⣀⣀⣤⣐⣈⣠⣄⣰⣀⣼ ⣿⣿⣿⠀⢀⠂⠀⠐⠈⠀⠄⠀⠀⡀⡀⠄⠈⡀⠀⢀⠁⢀⠡⠊⢈⠀⡁⠀⠄⠐⢀⢠⠀⠄⠀⠀⠄⢂⢀⢂⢁⠐⡐⠀⠠⣁⠠⠁⠠⠀⠀⠀⠐⠀⢂⡀⠌⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠘⠀⢀⠀⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⠀⡀⠒⠈⡐⠦⡘⠄⣈⠰⢀⠃⡡⠀⢀⠃⠠⠃⡀⠃⠀⠀⠀⠀⠈⠤⠈⠂⠈⠀⠀⠂⠀⡁⠄⡀⠃⠀⠀⠠⠈⢠⢈⠰⠌⡁⠆⠄⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣾⣿⣷⣆⡀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠈⠡⠄⠂⠄⠂⠌⠰⠀⠆⠣⡀⠡⠀⠀⠂⠂⠁⠊⠀⠐⠈⠀⠎⡈⠆⠒⡡⢊⠔⠄⠢⠈⠡⠈⠀⠀⠀⠘⠀⠂⠀⠀⠀⠤⠀⠀⠀⠀⠁⠀⠄⠄⠰⠁⠠⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠀⠂⠂⡐⠠⠂⠰⠑⠬⠃⠐⠔⠂⠰⠁⠐⠄⠲⠐⠠⠈⠁⠈⢀⣀⣠⢠⡠⠥⠤⠌⠁⠆⠐⠠⠀⣀⣀⣠⣠⣄⣡⣄⣁⡄⠂⠁⠄⠁⠈⠐⠈⠀⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⢸

⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⢀⠀⣀⢀⡀⣀⢀⡀⣀⣀⣀⢀⢀⠀⢀⡀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⠀⠀⡀⢀⠀⡀⢀⡀⡀⢀⢀⡀⢀⢀⡀⣠⠒⡔⡰⢈⡄⢣⠘⠤⠙⢢⡙⡰⠍⢎⡱⢫⢼ ⠌⣑⠈⠡⠉⡬⢑⠨⠄⡉⠠⠉⡄⢹⢈⠥⣉⠎⡱⢌⠦⡱⢌⠲⣌⠱⣌⠲⢌⠬⡘⠴⡘⡌⢎⡱⢍⠎⡡⠄⢂⠐⠰⡉⠧⡙⡌⢣⠙⠦⡙⢎⡱⢌⢣⡙⢆⠱⡉⢎⡅⢆⠰⠡⠌⢢⢌⢣⠎⠴⣡⠛⠴⡱⢋⠴⢡⠈⠆⡑⠠⠜⡠⢃⠢⠰⣅⢸ ⢈⢁⠒⠂⠆⠘⠀⠁⠌⠠⢁⠒⡈⠄⢋⠒⡌⢎⡑⢎⠲⡑⢎⡱⠌⡓⢤⢋⠜⠢⢍⠒⠱⠌⡃⠘⠈⡐⢀⠈⠄⢊⠱⢀⠣⡐⣘⠢⡙⠰⢉⠎⡑⢊⢆⡱⢊⠥⣃⠆⡌⠒⢦⠑⡜⠂⠌⠂⠙⠢⠁⠎⡐⣑⢊⠒⡡⢉⠒⢄⠡⢈⠐⡠⢈⠱⢬⢸ ⣄⢫⣴⣶⣾⣌⠣⠠⠐⠄⠀⡀⡁⢌⠠⢃⠜⠢⠜⡠⢃⠝⢢⠑⡬⢑⢊⠤⢋⡕⣊⢌⡡⠂⣤⣷⣶⣤⣂⢉⠠⠌⢒⢠⠂⢥⠀⡇⢄⠋⡔⠨⠌⢃⠎⡜⣡⠚⢄⠚⠄⡩⢄⠩⡐⣁⣦⣶⣥⡄⠥⠂⠔⢠⠈⡐⢁⠠⠉⠀⠂⠀⠈⠀⠁⠈⠁⠈ ⣮⣽⣿⣿⣿⣿⣿⡀⠂⠂⠐⠠⠀⢎⠰⢁⠊⡅⢃⠐⡡⢊⠄⢣⠒⡡⠎⡰⢁⠎⠴⡈⣴⣽⣿⣿⣿⣿⣿⣿⣶⡤⠈⢢⢉⠴⢈⠒⡌⠒⣈⠱⢌⠘⡒⠴⢠⢃⠦⣉⠖⡡⢎⣴⣷⣿⣿⣿⣿⣿⣶⣥⢨⡐⣎⠰⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⢠ ⣿⣿⣽⣿⣿⣿⣽⣿⣿⣿⡝⢢⠑⡌⠀⠃⠘⢰⠈⢢⠑⡌⠘⠁⡎⢰⠁⠓⠈⠘⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⡌⠂⠃⠘⠀⢫⡄⠃⠈⢰⠁⡎⢡⠊⡆⣭⠘⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⣤⢠⠘ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣂⠧⣙⢳⣦⣁⡄⠈⠂⠂⠉⠁⠑⠈⢄⠡⠌⡈⠄⢙⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣄⠠⠘⠠⠁⢈⣄⠘⠈⠑⢂⣑⢈⠡⢊⠔⠡⢉⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣀⣀⣠⣄⣀⠹⣶⣶⣦⣻⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⡿⣿⣿⣷⣶⣤⣄⣀⣀⣀⠀⠈⣼⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣰⣿⣿⣿⣤⣌⣶⣿⣿⣷⠆⡘⣰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣫⣳⣙⣖⣫⣟⣻⣿⣿⣿⣻⡽⣯⣟⢟⣛⣿⡿⣿⡽⢯⡿⣿⣿⣿⣏⡻⡽⢽⣿⣿⡟⣏⣳⢎⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⢯⠿⣵⢫⢹⡛⣿⣿⣿⢿⣞⣷⣻⠷⠟⣫⣷⣟⣿⣷⣻⢯⡿⣽⣻⣿⣿⣵⢻⡾⣿⡟⣻⢿⢿⣭⣾⣿⣿⣿⡿⣿⣯⣿⣿⠃⠀⠀⠀⠀⠀⠈⢹⣿⣭⣿⣛⢿⣿⣿⣿⣿⡷⠯⡿⣯⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⢪⡓⡇⡞⣡⣷⣿⣿⣿⣻⢾⣳⢯⣿⣿⣿⣷⣾⣿⣾⣷⣯⣿⣼⣯⢿⣿⣿⢏⣿⣿⣟⣆⢫⢼⣿⣿⣿⡿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⣿⣽⣿⣿⣿⣿⣅⣳⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢻⣿⣿⡿⠿⢿ ⣿⣥⢻⣥⣓⣤⣿⡿⣿⣯⣷⣿⣿⡿⣿⡻⢿⡽⣯⣳⢯⡿⣽⣻⣟⡿⣿⣿⣿⣟⣖⣻⣿⣷⠮⣿⣿⣿⣿⠀⠉⠀⠀⢀⣤⡶⠶⢶⠄⠀⠀⠀⠀⠛⠛⠛⠶⣶⡌⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⣼⡟⠉⠀⠀⠀ ⣿⣮⠱⣦⢿⢿⣿⡿⣽⣷⣿⢟⣾⣽⣾⣿⣿⠛⠛⠛⠛⠛⠻⢿⣾⣿⣿⣿⣿⣿⣾⡷⣟⠸⣿⣼⣿⣿⡇⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠏⢀⣀⣠⣀⡀⠀⠀⠀⠁⠀⠀⢀⣤⡾ ⡟⠻⣷⣬⣯⣿⣿⣻⣿⣯⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡛⢿⣿⣿⣿⠀⢸⣿⣿⣿⡃⠀⠀⢸⡇⠀⠀⠀⣤⣤⠀⠀⢰⣄⠀⠀⢰⣤⠀⠀⠀⠃⢸⣿⣿⠟⠛⣻⣿⣿⣿⣿⣿⣿⣴⡾⠋⠉⠉⠙⠛⢶⡄⠀⠀⠀⣴⡿⠉⠀ ⣕⣰⣿⣾⢏⣿⣿⡿⠛⠋⠛⠁⢀⣠⣤⡤⠀⠀⠀⠀⠀⠀⠠⠶⠦⢤⣀⠀⠁⢸⡏⣿⣿⠾⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢻⡄⠀⠈⠉⠀⠀⠀⠀⢸⣿⣿⣴⣿⣿⣏⢾⡛⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣆⣀⣈⣿⠁⠀⠀ ⡟⣽⣿⣿⣾⣯⠘⣷⠀⠀⠀⡴⠋⠁⢴⣾⡄⠀⠀⠀⠀⠀⠀⢻⣧⠀⠈⢳⡄⠀⣷⣿⡸⢌⡽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢀⠀⠸⣿⣿⡙⣿⣿⣿⣼⣷⣾⣿⣿⠀⠀⠀⠀⠿⠗⠀⠀⢸⣿⡿⠛⢿⡄⠀⠀ ⣿⢤⢻⣿⣿⣿⣄⣻⠀⠀⠈⠛⠀⠀⠀⠁⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠉⠀⠀⣿⣿⣧⣍⣲⣿⣿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢸⡿⢷⣯⡜⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣾⣿⡗⠀⠘⢿⣦⡀ ⣿⡜⣬⠻⣿⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣿⡛⢿⣿⣽⣿⢹⣟⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⣗⠀⠀⠀⠀⠀⣸⣷⣮⣿⣷⣬⢿⣿⣿⠏⢻⣿⡻⣷⣦⣀⣠⣤⣶⡿⠋⣽⡇⠀⠀⠈⠛⠷ ⣿⡟⢿⠿⣿⡤⣏⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⣰⣿⠏⣾⣿⣧⣿⣦⣙⣞⣿⡀⠀⠀⠀⣀⣀⣀⠀⠀⠈⠉⠛⠛⠛⠛⢃⣀⡀⠀⢀⣿⢚⣻⣿⣛⣻⢛⡻⣹⡆⣾⡏⣷⡀⠉⠛⠛⠉⠁⠀⢠⡿⠁⠀⠀⠀⠀⠀ ⣿⣿⡷⡹⣼⣷⣌⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣠⣼⠆⠀⠀⠀⠀⢠⣿⣤⣾⣿⣟⣷⢫⣽⣿⣟⣻⣷⡄⠀⠸⣿⣄⡉⠛⠶⢤⣤⣤⡤⠶⠚⢋⣹⡷⢀⣾⣿⣿⣿⣿⣿⣿⡿⠷⢿⢿⣮⣥⣿⣷⡀⠀⠀⠀⠀⠀⠚⠛⠋⠉⠀⣀⣤⠞ ⣧⣿⢶⠿⡛⣯⣛⡟⣿⣿⡄⠀⠀⠀⢠⡤⢤⣀⠀⠀⠀⠀⢀⣠⡤⡄⠀⢀⣿⣿⣿⣿⣿⣿⣿⡍⡖⡥⢿⡴⢻⣿⣄⠀⠙⢦⣉⠓⠶⠤⠤⠤⠤⠶⢚⣩⠾⢁⣾⢿⣿⣿⣿⣿⣿⡳⢜⣭⣷⡾⢟⡫⢟⣿⣿⣄⠀⠀⠀⢾⡓⠚⢒⣛⣉⡩⠶⢋ ⣿⣿⢎⡳⢥⢻⡧⣹⠼⣿⠻⣦⠀⠀⠘⢷⡦⣭⣙⣒⣒⣚⡉⣥⡴⠃⢀⣾⣿⣿⣿⣿⣿⣿⢿⡞⡱⣍⢾⣯⢣⢟⣿⣷⣄⡀⠉⠛⠲⠦⠶⠴⠶⠒⠋⢁⣴⡿⠋⠀⠻⣿⣿⣿⣿⢿⡻⢻⣟⠿⢿⣷⣷⣼⣿⡿⣷⣄⠀⠀⠙⠛⠻⠽⠴⠒⠚⠉ ⣿⣻⣧⠹⣌⢻⣗⢣⢚⣿⢀⣽⢷⣄⡀⠀⠙⠲⠤⠤⠤⠤⠞⠋⢀⣴⠟⢉⠻⣿⣿⣿⣿⢧⢺⣇⡓⣧⢺⣿⠜⡌⣿⣿⢿⣿⣶⣤⣄⣀⣀⣀⣠⣴⣾⠿⠋⠀⠀⠀⠀⢸⡟⢻⣯⢣⡝⢦⣿⡙⢦⢻⣷⠈⠉⡠⠈⠻⠷⣦⣄⣀⣀⣀⣀⣤⣤⣶ ⣿⣿⣧⢛⡼⢹⡏⢎⡱⢿⣿⣍⣿⠛⠛⢶⣤⣀⣀⣀⣀⣀⣤⡶⢋⠁⡀⢆⠴⣹⡗⣺⡇⢢⣾⣧⣹⣤⣻⣟⣬⣗⣿⣿⣿⣿⣈⣿⡟⠿⠿⠟⣿⣟⣀⡀⠀⠀⠀⠀⠀⠈⣷⣼⣇⢷⣘⢣⣦⡝⢎⣺⣿⣶⣤⡑⢨⡐⡀⠀⠈⠉⣿⣿⣋⠉⣀⣿ ⣿⠻⣿⣼⣶⣯⣿⠾⠷⠿⣿⣿⣿⣤⣴⣾⣇⠉⠉⠉⣿⣿⣿⣶⣶⣦⣑⡎⢦⣹⡷⣹⡇⢹⡌⠉⠿⠽⠿⠉⠉⠉⢀⣿⣿⠿⣿⣿⣷⣾⣶⣶⣿⣿⡟⠛⠻⠶⣧⣖⣘⠳⢹⣏⠛⢚⣚⣛⠓⠛⠛⠋⢹⣻⣟⠦⠥⣌⠡⣐⣶⣿⣿⣿⣏⠙⣻⡿ ⣿⠂⠀⠉⠉⠉⠁⠀⠀⢀⣿⣿⣿⣿⠿⢷⣿⡿⣿⣻⣿⠟⠉⠉⠛⠿⣿⣿⢷⣼⣷⣻⠇⣿⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠈⠛⠻⠿⠟⠛⠛⠛⠀⠀⠀⠀⠀⠙⠻⣮⣹⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡭⣿⣙⣦⣿⡿⣟⢧⣿⣯⢻⣶⣿⡽ ⣿⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⠋⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⣿⢟⣿⣽⡆⣿⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠁⠀⠀⠀⠀⣀⡴⠞⢱⢿⡷⣟⣷⣿⣟⣳⡽⢾⡭⣿⣿⣿⣿⡿⣿ ⣯⠀⠀⢀⣤⠶⢛⣿⢯⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢺⣝⣿⣿⣯⢀⣤⠖⠋⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣠⡴⠛⠁⠀⠐⠁⢼⣷⡿⢯⣳⢾⣽⣟⣧⢿⣻⡿⣼⣿⣻⡝ ⣧⣀⡼⠟⠀⠀⣸⡟⣤⢻⡇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣸⣇⠧⣼⢿⣿⣿⠟⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⡟⠃⠀⠀⠀⠀⠀⠀⢸⣟⡿⣟⣻⡼⣻⣟⡼⣟⣤⢿⣣⣿⣇⠿ ⣿⠋⠀⠀⠀⢰⡟⡇⣮⣝⣷⠀⠀⠀⢰⣿⠋⠀⣀⣀⣀⠀⠉⢿⣤⣶⡿⢿⣮⡳⣉⠧⣿⣟⠀⠀⢀⣾⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⣠⣴⣿⡆⠀⠀⠀⠀⢀⡴⠛⠻⣟⣾⡳⣽⣿⡽⣞⡽⢾⡭⢷⣿⣏⡟ ⣧⣄⣠⣀⣠⣿⢭⣐⠲⡜⣻⡆⠀⠀⣸⣇⣀⣼⣟⡛⠻⣷⡶⠛⠋⡵⢚⠫⢭⣿⠷⠿⢿⣿⣻⠹⢿⣿⣿⣶⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⣶⡶⢶⡾⠋⠀⢀⣀⣼⡿⠟⠋⣽⣟⢾⣹⢯⣽⢻⣿⢮⡝ ⣿⠼⣩⠙⣾⡿⠛⠛⢻⣾⣽⣧⣴⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠒⠲⠶⠿⠷⠂⠀⢸⣿⣿⣿⣾⣿⡟⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠉⠉⠀⣿⣵⣹⡇⠸⣧⠀⠀⠘⣏⠀⠀⠀⠀⣿⢾⡹⣮⢗⣯⢻⣿⣏⡞ ⣿⣿⣿⣿⣾⡇⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠳⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢹⣿⣿⠁⠀⣿⣧⠀⠀⠹⣆⠀⠀⠀⣿⣏⢷⣫⣟⡼⣻⡷⣞⡽ ⣿⣿⣿⣿⣿⣇⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣽⡿⠶⢤⣄⣀⣀⡀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣟⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⠀⠀⠈⣿⣿⡇⠰⣿⣿⣷⣄⠀⠹⢦⣀⠀⣿⢾⡙⡶⣝⢾⣹⣿⢧⣏