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

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

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