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