⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡄⠀⢀⠀⠀⣰⠆⣾⣀⣸⡇⢿⣄⣴⠏⠀⠀⠀⠉⣿⠉⠁⠈⠉⡟⠉⠀⠀⠀⣰⢿⡆⠀⢠⡟⢠⡾⠟⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣴⠟⢷⣰⠏⠀⠿⠈⠙⠷⠀⠀⠿⠀⠀⠀⠀⠰⠾⠶⠶⠆⠀⡇⠀⠀⠀⣴⠏⠸⣇⣠⡞⠁⢾⣀⣀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⢠⣤⠀⠀⣼⢀⡴⠶⢶⡄⠀⣾⣿⣿⡷⢠⣧⣴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⣤⠿⠻⣇⡼⠇⠸⣇⣀⣼⠇⠀⣇⠿⣤⣀⢸⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠦⢄⡀⠐⠜⠦⠴⠢⠴⠳⠔⠚⠄⠚⠠⠚⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠶⠶⠶⠖⠒⠒⠒⠂⣸⠁⠀⠀⠙⢦⣄⡀⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢣⣄⠀⠀⢠⠐⣴⣄⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢯⡉⠉⠉⠉⠉⠉⠉⠉⠉⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢠⠃⣾⣱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠠⣸⣧⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠫⠼⣂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣠⣴⡶⠶⠞⠙⢳⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⠉⠳⢤⣀⠀⡼⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠀⠀⢀⡬⠏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡤⠞⠉⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠀⢀⣀⣤⠴⠒⡷⠛⠓⠒⠦⠤⣄⠀⠀⠀⠀⠀⣞⠋⠁⠀⠀⠀⠀⠈⠙⠲⢤⣀⣤⠴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⢀⢀⣀⡒⡂⠙⠛⠛⠉⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠀⢀⠔⠂⠁⠀⡐⠔⠐⠄⠀⠀⠀⠀⠰⠶⠵⠒⣒⣢⣄⣤⠀⠀⠙⠓⠲⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢄⡊⠀⠀⢈⢁⠔⠉⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⠌⠀⢆⠀⡆⠀⠓⠜⠀⠀⠜⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠈⠉⠈⠁⠂⠂⠄⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⡀⠀⣀⣀⠀⣀⣠⣤⣀⡀⠀⠀⠤⣤⣤⡄⢀⣀⡀⠀⠀⣰⣦⣀⡾⣷⠀⣴⠛⢳⡆⣴⠀⢀⣤⢰⡶⠶⠂ ⠀⠋⢻⠋⠉⠀⠀⣿⠋⠙⣷⣼⣯⣭⡅⢸⣯⣭⡄⣿⡟⠀⠉⣿⠀⠀⠀⢸⡇⠀⡟⠉⣿⠀⢰⡏⠈⠉⠁⣿⢸⢳⣶⣾⡇⣽⣿⠋⠁⣿⠛⠛⠀ ⠀⣤⣿⣀⣀⡀⠀⣿⠀⠀⣿⢸⣍⣉⡁⠸⣏⣉⠁⢹⡇⣤⡴⠏⠀⠀⠀⠸⠇⠀⠛⠾⠋⠀⢸⠇⠀⠀⠀⠘⠿⠀⠀⠟⠀⠛⠙⠖⠀⠛⠶⠛⠂ ⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⣀⣴⠟⢷⡄⠀⣰⠿⠛⢷⡄⠀⠀⣠⡶⡆⠀⠀⣸⡇⢰⣯⣩⣭⡅⢿⣤⣴⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠉⠉⠁⠀⠸⣇⠀⢿⡀⢀⣸⠇⢀⣴⠏⠀⢿⣀⣴⠏⠀⢸⣇⠀⠀⣀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠉⠉⠀⠛⠁⠀⠀⠀⠉⠁⠀⠀⠈⠉⠙⠉⠉⠁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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