⠀⠀⠀⠀⢠⣆⠠⣴⣠⡤⠐⢡⣅⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⢊⣅⣀⠠⠄⠒⡉⠄⠒⠒⠚⠲⠤⠤⠴⢎⠃⠀ ⠘⣍⣋⠤⣾⠆⣡⡙⡯⡞⢹⡠⡵⢆⠈⠁⠀⠀⠴⣅⠀⠀ ⠀⣿⣷⠀⡄⡘⡃⡴⠁⡆⠸⠂⣹⠈⢆⡤⠤⢤⡞⠁⠀⠀ ⢰⠝⡹⣸⡷⡧⠧⢕⣰⡶⣄⠁⠠⣤⡧⠀⠀⠀⠨⠖⣲⠂ ⠀⠑⢵⣗⠀⠈⠛⢭⣉⣤⢴⡛⠫⡆⣒⣲⡼⡊⠀⡠⠙⠃ ⠀⠀⠀⣷⣿⣦⠀⠋⠻⣯⣿⡯⠁⢰⣶⡾⠭⢶⡞⠀⠀⠀ ⠀⠀⠀⢻⠉⠸⠀⠀⠀⠀⠀⠀⠀⢸⣻⣇⡝⠉⣥⣀⠀⠀ ⠀⠀⠀⠈⠇⠣⡄⠀⠀⠀⠀⠀⠀⡼⢹⡦⡽⡷⡢⠀⠀⠀ ⠀⠀⠀⠀⠈⢔⣒⣒⡒⠀⠀⣠⣞⠀⠠⢿⣬⣷⣵⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣂⣀⡀⢠⡞⣩⠤⣰⠖⠋⢑⠿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⡇⠀⢀⡞⡔⢱⢡⠌⡦⢔⡏⢸⡞⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢠⠮⢤⡧⠤⠤⠺⠙⠈⠀⢸⠁⠃⠀⠀

⠀⣄⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠈⠉⠐⢥⣁⠢⡀⠀⠀⠀⠀ ⠀⢿⡈⠐⠒⠉⠉⠈⠁⠀⠈⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠁⠜⣀⠀⠀⠀ ⠀⢸⠹⡄⠀⠀⠀⠀⠀⠤⠤⠄⣀⠤⠊⠑⠆⠈⠢⣀⠀⢠⢻⠟⠲⠅⡀⠥⠄⠀ ⠀⢞⡄⠐⡌⠀⠀⠀⠀⠀⠀⡔⠁⠠⠂⠈⠉⠁⠒⢜⡶⡡⠃⢀⢤⡀⠐⡀⡐⠀ ⠀⠘⡎⢄⠈⠢⡀⠀⡠⣀⢰⢠⢁⠀⠠⣲⣶⣶⡀⠈⠷⠁⠀⣿⢈⡘⠀⡇⡟⠀ ⠀⠀⡟⢄⠑⠀⠡⡀⠀⢈⠉⣇⠀⠀⠀⠻⣿⣿⡇⠀⡗⡄⠀⢟⣼⡿⠠⠀⠃⠀ ⢤⡒⢟⣄⠀⠈⠐⠵⣄⡠⢍⢊⢳⣄⠀⠀⠀⠂⢀⣰⣐⣐⣄⠀⢉⣠⣷⠖⠒⠁ ⠀⢹⢢⢀⡐⠄⡀⢄⠈⠋⢘⣛⣾⠟⢿⣶⣶⠶⠟⠛⢻⢿⣿⣿⡍⣼⣾⠄⠀⠀ ⠀⠀⣆⡄⠀⢀⢜⠻⡦⡀⣈⠦⢈⣶⢟⠊⣥⣠⣤⣂⣼⡆⠀⣸⣟⢯⡟⠀⠀⠀ ⠀⠀⡿⡈⣅⡇⢸⣷⡽⠬⠟⠀⠈⠹⣍⣿⣯⣏⢭⣼⠟⠁⠀⣻⡛⠋⡇⠀⠀⠀ ⠀⠀⠀⡿⠉⣣⡈⢿⣿⡀⠀⠀⠀⠜⠀⠉⠉⠁⠈⠀⠀⢀⡶⠟⠇⠀⠃⠀⠀⠀ ⢀⠴⢋⠀⢸⡁⣱⢄⠉⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣰⡸⠀⠀⠀⠀ ⡆⠀⡜⠀⠃⢵⠁⣸⣷⣶⡇⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⣲⣟⡇⠇⠀⠀⠀⠀ ⠀⡰⠁⣀⠜⠀⢰⣿⡁⠘⣷⣄⡀⡈⠀⠀⠀⠀⠀⠀⠴⠬⠒⢺⠼⠀⠀⠀⠀⠀ ⠶⣥⣴⣁⣀⣴⠛⠻⡿⢷⣾⣿⣟⠶⣄⠀⠀⠀⠀⠀⠐⣦⡴⠃⠇⠀⠀⠀⠀⠀ ⡐⡙⢸⣾⣿⣿⠀⠘⣯⠀⠨⠋⠻⢷⣿⣿⣶⣤⣀⣀⠀⢉⡁⠌⠀⠀⠀⠀⠀⠀ ⠜⠀⣸⡿⠟⠁⠀⢸⣇⠉⡘⠄⡀⠀⠉⠻⣿⣿⡿⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣴⣿⣷⣦⣄⣀⣿⡈⠐⠧⡀⠈⢂⠄⢤⠹⣯⣯⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠩⠒⠉⣹⠀⠀⠀⠈⠘⠄⡈⠑⡌⠠⠸⠀⣿⣿⡎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡠⠊⠉⠁⠀⠉⠀⠂⠄⡈⠐⢧⣀⠀⠀⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠉⠀⢀⣠⣴⣶⣦⣤⣀⠀⠈⠐⠀⠉⠻⣿⣿⢸⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡈⠢⣀⣼⠟⢟⣷⠟⢧⡢⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠉⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢆⡀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠉⠛⠛⠳⢦⣌⠦⠉⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡶⣤⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢻⡦⣤⣀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡀⠛⠲⢤⣤⣤⣤⠾⠖⠛⠛⠉⠙⠛⠀⠀⠀⠈⠉⠛⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⠈⠙⢦⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣯⣷⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠲⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⡄⠀⠀⠹⡆⢳⣀⡀⠀⠆⠀⠀⠀⠀ ⠀⠀⠀⣿⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣦⡀⠀⠀⠀⠳⣤⡀⠀⠀⠀⠀⠀⠀⠈⢒⣲⣾⣇⠀⢀⡴⠛⠉⠉⠙⠦⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠆⠙⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠤⠤⠤⠤⠤⣤⣤⣤⡴⠚⠋⠀⠀⠈⠙⠷⣄⠀⠀⠈⠻⣤⡀⠀⠀⠀⠐⠚⢩⡴⠚⠛⠛⠛⠓⢤⡀⢀⡴⡶⠟⠂⠠⢄⠀ ⠀⠀⢀⣿⡄⠀⠈⢣⡉⠓⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠅⠀⠀⠀⣀⣤⠤⠤⠤⠤⠥⣤⣀⠀⠈⢿⣦⣀⣠⠞⢋⣼⠁⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⣀⠀⠑ ⠀⠀⢻⣧⢿⡀⠀⠈⠳⣄⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠻⠁⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⡈⣿⡿⠃⣰⠎⠁⠀⠀⣠⠶⣦⢄⡀⠀⠘⣷⠀⠀⣴⠋⠀⠀ ⠀⠀⠀⣿⢃⢿⡀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣴⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢻⣻⡇⣰⠃⠀⠀⠀⣼⣧⠀⢻⡌⢳⡀⠀⢹⠀⠀⣿⡆⠀⠀ ⠀⠀⠀⠈⣿⠄⠙⢦⡀⠀⠈⠳⣄⠀⠀⠀⠀⡄⠳⣄⠀⠀⠀⣿⠀⣼⠃⠀⠀⠀⠀⢠⠞⣯⣿⣿⣿⣿⣷⣄⠀⠀⠀⠙⡗⠇⠀⠀⠀⢰⣿⣿⠀⢀⡇⠸⡇⠀⢸⠀⠀⣿⠃⠀⡀ ⠀⠀⠀⠀⣾⣷⡄⠀⠻⡆⠀⠀⠈⢷⠀⠀⠀⠙⣆⠈⠻⢶⠤⣿⣰⠃⢠⡇⠀⠀⠀⡟⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣇⠀⠀⠀⠀⢸⣿⣿⠀⡾⡿⢸⡇⠀⣸⠀⠀⡿⠀⠀⠀ ⠀⠀⠀⠀⣿⠈⢧⡀⠀⠙⢦⡀⠀⠈⣧⡀⠀⠀⢈⡀⢀⠀⠀⠹⣿⡀⢸⡅⠀⠀⠀⠀⠌⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣸⡇⢷⠀⠀⠀⠈⣿⠇⣰⡷⣿⡿⠁⢠⡏⠀⠀⢁⠀⠀⠀ ⠀⠀⠀⠀⢿⣦⠀⠙⢆⠀⠀⠙⢦⡀⠈⢷⡀⠀⠀⠄⠈⠳⣤⡀⠙⢷⡼⡅⠀⠀⠀⠀⠀⠈⠙⠛⠿⠟⢻⡿⠀⠀⢀⡟⣇⠘⣇⠀⠀⠀⠙⠾⣯⣾⡿⠃⢠⡞⠀⠀⠀⠀⢀⣰⠇ ⢄⣤⡖⠛⢾⡝⣦⡀⠀⠀⠀⠀⠀⠈⠓⢦⣙⣧⡀⠀⠠⣄⣀⠉⠓⠆⠙⣾⣆⠀⠀⠀⠀⠀⠀⠀⠤⠜⠋⠀⠀⠀⣼⣇⠙⣆⠘⢦⡀⠀⠀⠀⠀⠀⢀⣠⣿⣷⢦⡾⠿⠟⠋⠀⠀ ⠀⠙⢿⢦⠀⠻⠆⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠮⡻⢷⣤⣀⠻⣤⡀⣶⡤⢤⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣮⣽⣦⣽⣦⣄⣀⣤⡶⠿⢿⡿⢿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⠹⣄⠀⠀⠈⠙⢦⣄⠀⠀⠐⢦⡀⠀⠈⠳⠏⠉⠉⠒⠛⢚⣳⡾⣿⡿⢿⣿⣿⣷⣶⣶⣶⣾⣿⣿⠿⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣫⣀⣠⢼⣣⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣇⠙⡄⠠⠴⠒⠛⠉⠛⠦⣤⠀⢳⡄⠀⠀⠀⠀⠻⣶⠦⠬⢿⣧⡪⡁⢄⣭⡿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⣷⠉⢻⠿⠿⠿⢿⣿⠟⣛⣥⣞⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠀⢿⡀⠀⠀⠀⠀⠀⣠⡽⠻⢮⣳⣄⠀⠀⠀⠀⠘⣦⡀⠀⠈⢻⣿⣻⡥⠤⠤⣤⣉⡉⠁⣈⣉⡓⠢⠤⣤⣼⣷⣬⠀⠀⠀⢠⣿⣿⠿⣿⢏⣥⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣰⠈⢧⣀⠀⠀⢀⡞⠉⢳⣄⠘⢿⣎⠳⣤⣀⣴⡋⠉⠉⠀⣾⣿⣿⣄⣠⣤⣀⣀⡤⣤⣶⣶⣶⡿⠿⢿⣿⣷⣾⡟⠀⠀⠀⣾⣿⣿⣴⡇⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡀⠀⢩⠉⠛⣿⠀⠀⣾⣿⣷⣈⣹⣆⡈⢽⣿⠟⠀⠀⠀⠉⠉⢻⣚⡛⢻⣿⣛⣻⣛⡿⠉⠙⣛⡒⣸⣿⡿⠋⠀⠀⠀⠀⢿⣽⠿⠿⠿⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⢷⣄⣸⣧⣰⣿⠀⠀⣿⣿⣿⣿⣿⠋⠙⠓⠓⠀⠀⠀⠀⠀⠀⠈⢛⣿⣼⣿⣿⣯⣽⣇⣤⠞⣯⣾⡿⠛⠁⠀⠀⠀⠀⠀⣼⣿⡷⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⢀⣯⡿⠛⢻⢻⡀⠀⠘⣿⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠉⠛⠛⠛⠛⠉⠀⠀⠙⠇⠀⠀⠀⠀⠀⢠⣴⣾⣷⢿⡇⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⢠⡿⠀⢀⢄⣼⣷⣀⠀⠘⢷⣷⣝⣷⣤⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠛⠈⢳⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠶⢋⠀⠀⣜⣾⠟⠅⠙⣦⡀⠀⠉⠉⠉⠻⣇⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠈⣧⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⡶⠋⠁⠀⡿⠀⠈⢸⡏⣤⠀⣰⡿⠛⢦⡄⠀⠀⠀⢹⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡇⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠋⠀⠀⠀⣸⠁⠀⢀⡾⢀⡏⢠⡟⠁⠀⣰⣿⣷⣤⣄⣬⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡴⢿⣿⢻⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⢀⠏⠀⠀⠈⠀⢸⠇⡿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣡⡿⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠠⡾⠀⠀⠀⠀⢠⡎⢰⠁⠀⢀⣿⣿⡿⠛⠉⠻⣿⣿⣄⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢊⣡⣄⣸⣿⠁⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⣼⠁⠀⠀⣜⣡⠏⠀⠈⠀⠀⣿⣿⣿⡁⠀⠀⠀⠙⣿⣿⣷⣤⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡥⠞⠋⠁⠈⠉⣿⢃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣄⡼⠁⠀⢀⣼⠟⠁⠀⠀⠀⢠⣼⣿⣿⠿⣿⣿⣷⣦⣤⣘⣿⣿⣿⣿⣶⣾⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⣠⣾⠋⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠿⢷⣦⣤⣿⡭⠄⠀⣀⣠⣴⣿⠁⠉⠉⠛⣶⣯⣭⣟⣿⢿⣿⣿⣿⣿⡏⠛⢿⣶⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣳⣶⣾⡿⠋⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⢻⠟⢹⠋⣹⣿⣿⣿⣿⣿⠀⠀⠀⣴⣿⣳⠀⠈⠉⠛⠿⣿⣿⣿⣿⣦⣄⠙⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠇⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⢀⡟⠀⢹⣼⣿⣿⣿⣿⣿⣿⠇⠀⠀⠘⢿⣯⡄⠀⠀⢀⡾⠃⠈⠙⠻⣽⣿⣿⣿⣯⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠠⠀⢀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⢠⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣠⣿⠃⠿⢤⣀⡸⡄⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠶⠶⠶⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⠏⠀⠀⢠⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⢿⣿⡀⠀⠀⠈⣩⠟⢦⣀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⣠⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣠⣾⡏⠹⣄⠀⠀⡏⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⢝⢯⣻⡟⢿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀⠈⢿⣿⡇⠀⠈⠓⢠⡿⡀⠀⠀⠀⠘⠓⠀⢀⡤⠤⣤⠀⠘⣯⢷⢸⣿⣍⠻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⠿⠟⣋⣽⣿⡿⢿⡿⠟⠛⠳⠶⠿⠿⢤⣀⠀⣿⠀⠈⠳⢄⡀⠀⠀⣰⠟⠀⠀⠉⣷⠀⢸⣿⣾⣿⣿⡇⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⠋⣡⡶⠛⠋⠉⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣄⠀⠀⠀⠙⠷⢶⡇⠀⢀⡀⠀⣿⠀⢸⣿⣿⣿⣿⣿⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠚⠉⠀⠀⠀⠀⣠⣿⣇⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠈⠙⢦⣄⡀⠀⢸⠀⠀⠀⠙⠚⠋⠀⢨⣿⣿⣿⣿⣿⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠤⣄⡀⠀⠀⠈⠛⢷⣾⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠙⠻⣿⣦⣄⣀⣀⡀⣸⣿⣿⠟⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⣀⣐⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠙⢿⣿⣯⣏⣹⣿⡏⠀⣿⣿⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠻⣿⣿⣿⣇⢀⣿⣿⡇⠀⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣸⣿⣿⠿⢛⣿⣿⣧⣴⠿⣿⡛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠈⠳⣄⣠⣿⣿⡇⠀⠚⠧⠛⣿⠙⢆⠹⢹⣦⣌⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⢗⣤⡤⠤⣤⠄⠠⠼⣻⠢⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣒⠤⠴⠮⠥⠖⣠⡀⠀⠉⠢⡀⠀⠑⢄⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠙⠍⠀⠑⢄⣀⠀⠀⠀⠉⠢⡀⠀⢉⠂⠀⠈⣅⣧⢥⣰⡀⠀ ⠀⠀⠀⠀⡰⢀⠐⢄⠁⠊⠁⢒⠠⠄⠨⢦⣸⡮⠁⣈⠑⢂⢠⣖⡔⡄ ⠀⠀⠀⠀⡁⠣⠡⡀⠱⢦⣴⣷⢀⣀⣔⡀⢡⡁⢸⣿⣷⠀⡞⠿⢇⠇ ⠀⠀⠀⠣⡳⡠⠤⠮⡢⢀⠘⣞⡌⠻⠿⢃⣼⣷⣤⣈⣥⣼⡽⣛⠁⠀ ⠀⠀⠀⠀⢩⢂⠀⠑⠤⣁⢚⠛⢻⣷⠶⠛⠹⣧⡙⢹⣳⣼⣏⠊⠀⠀ ⠀⠀⠀⠀⣔⠍⠓⡪⠦⡕⡎⠦⣵⡾⣶⠶⣲⡞⠀⢿⣭⠿⡁⠀⠀⠀ ⠀⠀⣀⠀⢼⢠⡿⡇⣷⡌⠇⠀⠈⠛⠛⠪⢚⠁⡰⠜⣽⠁⡇⠀⠀⠀ ⠀⢸⢠⠂⠡⢣⣿⢻⣌⡙⢀⠀⢀⠀⠀⠀⠀⠁⠠⣀⠄⠀⠇⠀⠀⠀ ⢀⠈⣆⣀⠥⢡⠜⡤⡻⡿⡻⣆⠈⠀⠀⠀⠀⣠⠲⠶⡃⠰⠀⠀⠀⠀ ⠈⠉⠀⠀⣾⢸⡆⡷⢌⡊⢮⡙⢗⢦⣄⡀⠀⠀⠒⢺⢁⠓⠀⢄⠀⠀ ⠀⠀⠀⠔⢿⡀⣿⡗⢄⡑⣢⡀⣓⣧⠙⢿⣷⣦⣤⡔⢺⡀⠀⠀⢢⠀ ⠀⠀⠠⠤⠀⠣⠘⠿⠦⠸⠠⠵⠻⠏⠰⠿⠿⠿⠿⠇⠉⠿⠄⠀⠀⠣

⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⠀⠑⠂⠄⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠙⠛⠲⢌⡆⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠲⣄⡀⠀⠀⢀⣄⣀⡠⠤⣀⠰⠶⠦⢄⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⡓⠶⣄⡙⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣟⡆⠀⠩⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡄⠀⠙⡆⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠹⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠳⢦⣀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠐⣒⣦⣇⡀⣠⠖⠋⠉⠲⢀⠀⠀⠀ ⠀⠀⣿⠃⠹⣝⢄⡀⠀⠀⠀⠀⠠⠴⠶⠒⠒⠒⠒⠶⣶⠖⠋⠁⠀⠀⠈⠓⢄⠀⠀⠱⣦⡀⠀⢀⣉⣰⠋⠉⠉⠉⠲⢄⠴⠚⠋⠁⠒⣄ ⠀⠠⣟⣆⠀⠈⢆⡉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠉⠁⢀⡤⠒⠊⠉⠉⠉⠓⠲⢄⠘⣿⡴⠋⡴⠛⠀⢀⣀⣀⠀⠀⢳⠀⠀⣠⠂⠀ ⠀⠀⢿⠞⣆⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡄⠀⠈⠀⠀⠀⣀⣀⠀⠀⠀⠈⢳⣿⠃⡜⠀⠀⢠⣎⠙⣯⠳⡀⠈⡇⠀⣿⠀⠀ ⠀⠀⠈⢿⠈⠳⡀⠀⠙⢆⠀⠀⠀⡄⠢⡀⠀⠀⡇⡸⢁⡀⠀⠀⡴⣻⣿⣿⣿⣷⡄⠀⠀⠙⡞⠀⠀⠀⣾⣿⠀⣸⡀⡇⠀⡇⠀⣿⠀⠀ ⠀⠀⠀⣿⢿⠀⠘⢆⠀⠀⢳⠀⠀⠈⠆⠈⠛⠒⡧⡇⢸⠁⠀⠀⠁⢿⣿⣿⣿⣿⣿⠀⠀⢠⢧⡀⠀⠀⢿⡟⢠⣻⣅⠇⢰⠁⠀⠇⠂⠀ ⠀⠀⠀⣿⡌⠳⡄⠀⠓⢄⠀⢳⡀⠀⢐⠐⢦⡀⠹⣧⢸⠀⠀⠀⠀⠘⠻⢿⣿⠿⡟⠀⠀⡾⡀⢇⠀⠀⠘⢥⣞⣽⡟⢀⡎⠀⠀⠀⢀⡄ ⢀⣴⠖⢾⡳⡄⠀⠀⠀⠀⠙⠦⣙⣦⡀⠀⣀⡉⠑⠎⠻⣧⡀⠀⠀⠀⠀⠀⠤⠊⠀⠀⣸⣇⢳⡈⢦⡀⠀⠀⠀⠀⣠⣾⣶⡴⠶⠾⠁⠀ ⠀⠙⣷⣈⠓⠈⠦⣀⠀⠀⠀⠀⠀⠺⢟⠶⣄⣙⣦⣶⡒⣾⣿⣦⣄⣀⣀⣀⣀⣀⣤⣾⣿⣿⣷⣾⣶⣿⣦⣤⡶⠞⠛⡟⣻⠀⠀⠀⠀⠀ ⠀⠀⢹⡌⢦⠀⣀⡨⠷⢤⣀⠘⢦⡀⠀⠙⠀⣌⣉⣹⣽⡟⠏⢛⢿⣿⣿⣿⣿⠿⠛⠋⠉⠈⡿⢿⣿⣿⣿⣿⣶⠴⣺⣶⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢧⠘⡄⠀⠀⠀⠀⣈⡷⣦⢧⡀⠀⠀⠈⢧⡀⠈⠻⣦⢞⣋⣉⣉⠒⠒⠐⠒⠦⣀⣀⣷⣌⠀⠀⠀⣿⣾⣿⡟⣋⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣄⠱⣄⣀⠀⡔⠙⣦⡀⢳⡝⢦⣄⣴⠉⠉⢠⣾⣿⢥⣤⣤⣤⣭⣝⣿⣿⡿⢶⣶⣾⡿⠀⠀⢰⣿⣿⡾⣠⢿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡀⢰⠉⢹⠁⢰⣿⣿⣤⣽⢤⣸⡾⠁⠀⠀⠀⠹⣭⡉⣿⣭⡭⣽⠁⣨⢭⣵⣿⠏⠀⠀⠀⠘⣿⡛⠛⠋⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠋⢳⢾⠵⣿⡀⠀⢿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠞⠙⢿⢿⢿⠿⠊⠱⣿⠋⠀⠀⠀⢀⣀⣼⢿⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⡽⠁⠀⣠⣧⡀⠈⢷⣯⣳⣤⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⠚⢇⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡼⠚⡅⢀⢳⡿⠁⢑⣄⡀⠈⠉⠙⣧⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠘⣄⢠⠃⠀⠀⠀⠀⠀⠀ ⢠⠞⠁⠀⢸⠁⠀⡜⢰⠀⣾⠃⠙⣦⡀⠀⢸⡄⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⡜⠀⠀⠀⠀⠀⠀⠀ ⣸⠀⠀⢠⡏⠀⠐⠁⣾⣸⠁⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⢋⡾⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠸⠀⠠⡞⠀⠀⠀⣰⠃⡇⠀⣸⣿⡿⠋⠹⣿⣷⡀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢚⣩⣉⣿⡁⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⡼⠀⠀⣼⡴⠃⠀⠀⢠⣿⣿⣄⣀⠀⠈⢿⣿⣶⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠷⠚⠁⠀⠀⣽⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣾⣁⣀⣴⣏⠀⠀⢀⣴⠟⠻⠭⣟⣻⣿⣷⣾⣿⣞⣿⠿⣮⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠤⣤⣤⡾⠁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢠⢿⠟⠻⢒⣶⣾⣿⣿⠀⠀⢀⣿⡏⠙⠛⠯⢿⣿⣿⣦⣌⠻⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⠍⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⠃⡞⠀⢣⣿⣿⣿⣿⣿⠙⠀⠈⢿⣦⠀⠀⢰⠏⠈⠙⠻⣿⣿⣿⣿⢿⣿⣶⣤⣀⡀⠀⠀⠀⢄⡀⣀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢁⠜⠀⠀⣸⣿⣿⣿⠿⠋⠀⠀⣴⣿⠈⠓⠦⢼⣄⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⢠⣿⣿⠋⠁⠀⠀⠀⠀⣨⡟⢆⠀⠀⡎⠈⠳⢤⡀⠀⠀⠀⠈⡻⡿⡽⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣷⣶⣦⣄⡀⠀⠸⣿⡇⠀⠑⢄⢧⡀⠀⠀⠛⠂⢀⠤⢄⡀⢸⣿⣼⣿⡙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⡿⠛⣫⡽⠿⢟⡟⠛⠉⠒⠛⠛⠦⣄⣿⠀⠙⠢⣄⠀⣠⠃⠀⠈⣷⠀⣿⣿⣿⣿⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⢉⠴⠋⠁⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠈⠉⡇⠀⠲⢄⠿⠀⢿⣿⣿⣿⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠾⠛⠉⠉⠉⠉⠉⠒⠦⢄⣀⠀⠀⠙⠲⣤⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⠀⠈⠛⢷⣦⣤⣀⣀⣿⣿⢿⣿⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠋⠁⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠙⢦⡀⠀⠉⠻⣿⣭⣿⣿⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠙⢦⠀⠀⠈⣿⣿⣿⡼⣿⣇⣨⣿⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡀⠀⠑⢦⢠⣿⡟⠀⠸⠝⣿⠻⠌⠟⣮⣛⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠑⠦⠤⠤⠤⠤⢤⣤⡦⠤⢄⣀⡤⠶⠾⢧⡈⢧⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⡀⠀⠀⠀⠀⠀⣀⡤⠞⣉⡉⠉⠛⠃⠀⠀⠈⠉⠓⠦⣁⠀⠀⠀⠀⠉⠚⢳⣄⠀⠈⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠙⠻⣶⣶⣴⣶⣭⣥⣤⣤⣬⣉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠈⠓⢦⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣀⣻⣧⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢽⣦⡀⠀⠀⠀⠀⠀⠀⣟⢆⠀⠀⠀⠀⠈⢿⡳⡄⠹⡝⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⡄⠈⠁⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢄⠀⠀⠀⠀⠀⢸⡌⢳⡀⠀⠀⠀⠀⢻⢱⠀⣗⣀⣙⡆⠀⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⠳⢔⡢⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⣇⠀⣇⣀⣠⠤⢤⣸⡿⢛⠭⠖⠛⠛⠶⢬⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠸⡀⠀⠲⣄⠀⠀⠉⠓⠤⣍⡙⠒⠢⠤⣄⣀⢀⣀⣀⣈⡓⢄⠀⠀⣿⡼⠋⠁⠀⠈⠉⠙⠛⠦⣖⠊⠀⠀⣤⢤⣄⠹⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡄⢳⡀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠛⠉⠁⠀⠉⠉⠺⢿⣶⣿⣶⠃⠀⢀⣤⣤⡀⠀⠀⠙⢆⠀⣾⣿⡎⢯⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢱⠀⢳⡀⠀⠀⠙⣶⢄⡀⠀⠀⣠⡟⢉⠀⠀⠀⠀⠤⢤⡀⠀⠀⠿⡄⡿⠀⠀⣾⣿⣿⣿⡶⡄⠀⠸⡄⣿⣿⡟⢸⠀⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠳⡀⠙⣄⠀⠀⠈⠓⢬⣓⠦⡿⣷⣿⠀⢠⢇⣤⣶⣦⣄⣄⠀⠀⣿⣧⠀⠀⢻⣿⣿⣿⣻⡻⠀⢀⡇⠈⠻⠷⠞⢀⡾⠀ ⠀⠀⠀⠀⠀⢴⣤⣤⣽⡀⠀⠀⠘⢦⡈⠳⢄⠀⠀⠀⠈⠛⣷⡇⢹⠀⠸⣿⣿⣿⣿⣿⣸⠀⢀⣿⣝⣄⠀⠀⠙⠛⠓⠛⠁⢀⡼⣔⣒⡒⢲⣾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠙⢮⠑⢯⡓⠒⠢⠤⣽⡦⣄⠙⠦⣄⠀⠀⠘⣿⡜⣧⠀⠙⠻⠿⠿⠛⠁⢀⣼⣽⣿⣬⡳⠤⠀⠀⣠⣶⣶⣿⣿⡖⣺⡛⠉⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠑⠀⠀⠀⢤⡀⠀⠙⢦⣈⠙⠲⣤⣌⣿⣽⣷⣤⣀⠀⠀⠀⢴⣿⣿⣿⣟⠻⠿⣷⣾⣿⣿⠟⠋⠛⣟⢻⡌⠉⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⠳⣄⠀⠀⠀⠉⠲⢄⡀⠈⠉⠑⢺⠛⠉⠉⢻⣿⠿⠿⠿⠿⠟⠙⠎⢿⣿⣦⡀⠘⠀⣿⡏⢻⣶⣢⣶⣾⢹⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣘⢧⡀⠀⢦⡀⠀⢈⡛⠢⠤⡾⠀⢀⣴⠿⠿⣟⣃⠀⠀⠄⢀⣀⡈⢿⣿⡿⠀⠀⣿⣿⣿⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣋⠉⠓⠽⠦⣄⣨⣦⣄⣉⠛⡶⠣⣴⡫⣤⣤⣶⣲⣼⣿⣿⣶⣾⠾⣿⣾⡟⠀⠀⠀⣿⣏⣿⣹⣧⣽⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠋⠀⠀⣀⣤⡞⢁⡈⠳⣭⠓⡇⠀⠉⠛⢿⣿⠛⣯⣽⣿⣽⠁⣹⡗⣾⣟⠀⠀⠀⠀⢻⣿⣿⣛⡛⠱⡌⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢠⣾⣿⢹⡇⢨⣟⣦⡈⢳⣽⠀⠀⠀⠀⠙⠷⣿⣷⣷⡿⠞⢁⡾⣱⠃⠀⠀⣠⠖⣻⣯⢿⣿⠁⠀⣷⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠶⠶⠒⢋⡿⡆⣼⢸⡏⢿⡇⠸⣼⣧⡟⠀⠉⠁⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠉⠸⣇⠀⠀⠴⠵⠈⠁⠸⣾⠇⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⣠⠞⠁⢀⣽⡇⢿⣶⣻⣿⣄⠈⠙⠿⣦⡀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⣩⠄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢀⡞⠁⠀⢠⠞⠁⣿⡼⣿⡈⢻⣿⣷⣄⡠⠬⠹⡄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢶⣄⣰⠃⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠐⡇⢸⠀⠀⢠⡏⢀⡞⠙⠓⢻⡇⠀⠻⣿⣿⣿⣶⣶⣿⡀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣬⣥⣶⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⢣⡇⠀⠀⣸⣧⡞⠀⣴⣾⠏⢰⠻⣍⠻⣿⡽⢄⠙⢿⣷⡀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣋⣵⣶⠿⠟⡁⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣄⠤⠶⠛⠋⠉⠁⢀⡆⠀⣿⡇⠀⢸⡄⠀⠑⠮⠻⣄⠙⠾⣿⢻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣉⡀⠀⢀⣀⣴⠇⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⢀⣿⣷⡀⢸⠻⣄⡀⢰⠃⢬⡝⢦⡈⠳⣿⡻⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⢹⣿⠀⢰⠓⠒⠒⠲⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠹⣿⣷⣸⡄⠈⠙⠻⣦⠀⠉⠢⡙⢦⣌⠓⢤⡙⠻⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⠋⢀⡞⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠻⣿⣿⡀⠀⢻⣿⣿⠛⢦⡀⢸⠉⠻⣦⡀⠀⢢⡹⡟⣤⣷⠀⠈⢿⣿⣿⣿⣿⣶⣦⣤⣤⣤⠴⠺⣿⣄⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀ ⢀⠠⠔⠂⠉⠁⠀⠀⠘⢿⣧⠀⠘⣿⣿⣧⠀⠙⣾⣆⣀⡴⠿⣦⡀⠇⢳⣿⣿⣄⠀⠀⣻⣿⡿⣿⣿⣿⣿⣿⣿⣧⣀⡘⣿⣷⡀⠀⠀⠀⠀⠀⠹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠹⣿⣿⣷⡀⢿⠀⣿⠀⠀⢸⣷⢸⣼⣿⣿⠃⠀⣼⡿⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⠹⡻⣿⣷⡀⠀⠀⠀⠀⠀⠸⡄ ⠀⠀⠀⠀⠐⠻⠛⠓⠀⠀⠈⠛⠀⠀⠉⠝⠛⠛⠛⠀⠙⠐⠛⠘⠛⠀⠘⠛⠃⠀⠀⠑⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠛⡛⠃⠀⠀⠀⠀⠀⠀⠹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⢦⣀⣀⣀⣀⣠⣤⣀⣀⡠⠤⣧⠸⡙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣄⣀⠀⠀⢀⣠⠴⠊⢉⡉⠉⠀⠀⠈⠙⠒⢤⡀⠀⠀⠉⠛⣦⡀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣌⡙⠛⠛⠓⠒⠒⠒⠒⠬⢝⣢⣀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠈⠻⣦⡀⢾⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⢍⠙⠃⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⡀⠀⠀⠀⠘⡍⢆⠀⠀⠀⠙⣷⠈⡇⠑⡄⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠈⠲⣶⠤⢀⣀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⢣⢘⣄⠠⠤⣤⣿⠛⠝⠛⠛⠲⠵⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠰⡀⠈⠢⡀⠀⠉⠐⠀⠉⠁⠒⣦⠤⠐⠢⠭⣦⣄⣾⣎⠀⠀⠀⠀⠉⠙⢯⠀⢠⣖⣶⠌⢣⠀ ⠀⠀⠀⠀⠀⠀⡜⠁⢆⠱⡀⠀⠙⢦⣀⠀⠀⢀⡾⠋⠀⠀⢀⣀⠀⠈⢻⡝⡏⠀⢰⣿⣿⣦⡀⠀⢇⢸⣿⡏⡄⢸⠀ ⠀⠀⠀⠀⠀⠀⢧⠀⠈⢦⡘⢆⠀⠈⠛⠷⣶⣾⣷⡇⠀⣦⣤⣦⣥⡄⠀⣷⡇⠀⠸⣿⣿⣿⡟⠀⡸⠈⠛⠒⢃⡞⠀ ⠀⠀⠀⠀⠐⢖⢾⣧⣀⣀⠑⢤⡑⢄⡀⠀⠈⢹⣇⣧⠀⢿⣿⣿⣿⠇⢀⣿⣿⢄⠀⠈⠉⢉⣀⣴⣟⣿⣭⠽⠋⠀⠀ ⠀⠀⠀⠀⠀⠈⢳⡍⠆⠀⠉⢉⠉⠒⢌⠒⠤⣀⡻⣾⣧⣀⠈⠉⠀⣠⣾⣿⡿⢷⣯⣤⣶⣿⠟⢿⣿⡜⠢⡴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢏⠢⡀⠀⠀⠑⠤⣀⠉⠑⢺⠛⠉⢙⣿⠿⠶⠾⠛⠃⢻⣷⣄⠘⠡⣿⣻⣶⣶⣶⣳⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⡳⢝⣦⡀⠢⣄⠀⢍⣐⡎⢀⠴⠛⣛⣫⣤⣀⣀⣀⣄⣹⡿⠁⢠⣿⣿⢿⡿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣩⠆⠀⠈⢉⡗⠛⢿⡲⢼⠈⠳⢿⣿⢿⡟⣿⣿⠛⣯⣽⡿⠀⠀⠘⣿⣿⣾⠟⢃⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣯⠀⣰⣿⢹⠁⡿⣦⡙⣾⡄⠀⠀⠙⠾⣿⣿⡿⠚⡡⣻⠃⠀⣠⢔⣿⣿⡿⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⢀⠴⠒⠋⣩⠟⣦⢇⡏⣻⡆⠻⣷⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠐⠛⠀⠀⠻⠃⠀⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⡠⠊⠀⡰⠻⣾⣿⡻⣿⣦⡀⢉⠳⡀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⡔⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡰⠁⠀⡰⢁⡖⠛⢻⡇⠘⣿⣿⣷⣦⣷⡀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣩⣤⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⣿⣀⡠⠿⠚⢀⣾⠋⢸⠛⢝⡿⣗⢌⣻⣷⣄⠀⠁⠀⠀⠀⠀⠀⠀⣤⠾⠵⠾⠛⢁⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⠉⠁⠀⠀⢠⣇⠘⣿⡀⢸⣄⠀⢉⢈⣢⣉⠻⣽⣷⣦⣄⠀⠀⠀⠀⠀⠀⠒⠤⠴⢾⡇⢠⠧⠀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⠊⢿⣧⣸⡈⠑⢺⣄⠈⠪⠳⢌⡳⢌⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠘⢁⡜⠀⠀⠀⠙⢄⠀⠀⠀ ⠀⠀⠀⣀⡠⠞⠻⣿⡄⠘⣿⣿⠑⢦⣸⠉⠳⣄⠀⢪⣿⣾⣇⠀⠻⣿⣿⣿⣷⣶⣤⣴⠒⠻⣦⡀⠀⠀⠀⠈⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⢹⣿⣧⡀⢙⠲⡞⠉⢳⡄⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⡗⠦⢿⣷⡀⠀⠀⠀⠀⢣⠀ ⠀⠀⠀⠀⠒⠒⠀⠀⠘⠃⠀⠛⠛⠛⠚⠀⠃⠒⠘⠋⠙⠛⠃⠀⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⢛⠓⠀⠀⠀⠀⠈⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣲⣒⢐⣲⣶⡦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠒⠀⠩⢭⣄⣠⡔⢀⡒⡝⢁⣤⠑⠁⣤⢡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⢷⠀⡭⡂⢄⡇⠈⡜⣧⢀⠸⡙⠇⠟⡿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢜⠂⡱⢄⠑⠂⠱⣆⠹⠈⡸⢤⣠⠞⠑⠒⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡅⡫⣲⢟⣐⡏⠉⠷⠊⠄⣀⠀⠀⡔⠈⡺⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡮⢈⢤⡌⡲⡀⠀⣠⣤⠤⣄⠧⠰⣶⡿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡢⣿⡩⡯⠇⠐⡟⠛⠂⠉⠁⠀⠥⡀⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢲⣌⢟⢍⡄⠀⠀⠀⠀⠀⠀⠠⠞⢡⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡘⠯⣯⣽⠹⢆⡀⠀⠀⠀⠠⣄⡳⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⣍⣼⣿⣇⢡⡈⠑⢦⣤⣀⣀⡠⣁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⢋⣿⣟⡇⠉⡏⠟⠲⢤⣌⣿⣿⠃⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⢶⣷⣯⡵⣻⠗⡀⢱⢲⠄⡔⢢⣯⢇⠀⢰⡦⣀⢀⡀⠀⠀⠀ ⠀⠀⠸⣷⣿⣾⡟⣋⠀⠁⠚⠾⣌⡐⡀⠈⢹⠀⣧⣾⣲⣽⠻⡌⢂⠀⠀ ⢀⣤⣔⣿⣧⣤⣽⢿⣷⣤⣌⣀⣀⠉⣳⣦⣼⡆⢯⡟⠓⠲⣔⠈⢢⡱⡀ ⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⣍⣀⣴⣫⠗⠂⠉⠙⡄⠀⠀⠈⠖⣼⣷⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⣠⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠻⡏⠀⠉⠉⠻⠉⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡾⣏⣹⠀⠀⣰⠃⠀⠳⣄⠈⠢⡄⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢘⣨⢼⣴⡗⢁⣤⡤⢷⣧⣴⡿⣆⢈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡻⣅⣞⢾⣿⡈⠿⢸⣿⡷⠶⣤⣿⣿⣿⠈⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⢹⠿⠧⠿⠳⢬⣯⣷⠟⠉⠛⠓⢻⣞⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⣿⣾⣠⢶⣄⡀⠀⠀⣈⣤⣾⣟⣷⣼⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢮⣿⠛⣿⣿⣿⣿⠀⢠⠻⣿⣿⡿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⣨⢿⣨⡷⡌⠉⠉⠁⠐⠙⣠⠏⠁⠀⠇⣸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⣹⠟⢟⠨⠟⣇⡇⠀⠀⠈⠳⡴⠃⠀⠀⠀⠀⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢭⣻⣤⡬⣿⢾⡿⣤⠀⠀⢠⡶⠶⠶⡦⠀⠔⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⢥⣿⣧⠘⢷⡀⠀⠉⢻⠉⠀⠀⣠⣞⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⡇⠐⣿⣿⢿⠀⠀⠻⣄⡀⠀⠀⣠⣾⡿⢋⡴⠁⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⣤⢴⣿⢋⡆⣷⠴⢋⡤⠸⡀⠀⠀⢹⡟⠛⠛⠁⡸⡿⡩⠖⢹⣻⠉⢲⡤⠤⠒⠒⠒⠦⣤⠖⠒⢒⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠉⡽⠓⠋⠉⠁⣿⣿⠁⢈⡇⣿⡴⠁⢀⠴⡇⠀⠀⢸⠇⠀⠀⢠⢇⡏⢁⣠⣼⢻⣴⡾⣅⣀⣀⣀⣠⡾⡟⠀⢀⣼⣿⣽⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣶⣾⡏⠀⠀⢸⢃⠤⢄⡤⣾⢯⣿⣶⠟⣧⣿⠁⠀⠚⠀⣳⠀⠀⠈⠀⠀⢀⡞⣸⢷⡟⠀⣧⣾⡿⠋⠉⠁⠁⠀⠀⠀⣷⣾⣿⣧⣸⣿⡇⠀⠀⠀⠀⠀⠀ ⣀⣰⡞⠁⢿⢹⣿⣀⣀⠀⠚⠀⠁⣘⣴⢟⣉⣽⡿⣾⣽⠧⠄⠀⢢⣤⣥⣀⡠⠔⠀⠀⣼⣣⢷⣬⣿⣶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⠻⢧⡀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⡌⢧⣿⣿⡏⠀⠀⠀⣠⠟⠯⠥⠼⠭⠆⣾⡟⠵⠀⠀⢰⣧⡀⠉⠳⠄⠠⣾⣿⣿⣿⡷⠛⠾⣏⡗⢤⣀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠛⠿⢷⣤⢱⡀⠀⠀⠀⠀ ⠀⠀⠘⣏⣿⡄⣻⣿⣧⡶⠚⠉⠁⠀⠤⠀⠀⣰⣦⣼⠁⠀⠀⠀⠀⠈⠛⠂⠀⠀⠀⠟⠋⣩⡧⠀⠀⠀⠀⠙⣇⢹⡇⠀⠀⢻⣄⠤⣿⣿⣇⠰⢄⡀⠀⢠⠃⠀⠀⠀⠀ ⣦⠤⠤⠼⠿⠿⠉⣹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠟⠁⠀⠀⠀⠀⠀⠀⢹⡹⡇⠀⠀⠀⠹⣿⣿⣿⣿⣦⠀⠻⢷⣦⣧⠀⠀⠀⠀ ⠀⠀⢀⠊⢀⠇⢠⡇⠀⠀⠀⠀⢀⣤⠄⠀⠐⠚⢻⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⢟⡟⠀⠀⠀⢠⣿⣮⡻⣿⣿⢿⣦⡀⠙⠻⡇⠀⠀⠀ ⠂⠀⠘⢀⣸⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⡀⠒⠲⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡟⠀⠀⠀⠀⠈⢻⣿⣿⣾⣿⣧⡈⠙⠳⣤⣳⠀⠀⠀ ⠀⠀⢯⠀⢹⡄⠈⣿⣶⣄⣀⣀⡀⣀⣾⣵⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⡀⠀⠀⣸⣿⡿⠛⣿⣿⣿⣷⣤⡀⠉⢧⠀⠀ ⠒⠒⠋⠉⠉⠉⠻⣿⣿⣿⣿⣿⢿⣿⣟⣿⣶⣻⢿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣯⣏⢀⣤⣴⣿⠥⢖⢻⣿⣿⣿⡋⠉⠈⠙⠙⠛⣿⠶⢮⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡗⡭⣿⠟⠻⣿⣟⠻⣟⡳⢶⣤⣀⣀⡀⠀⠀⠀⠀⢠⣴⣤⡴⢚⣳⠟⠁⢻⣿⣯⣯⣾⣿⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⣧⠀⠈⢇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⡤⠊⢰⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡇⣀⡤⠺⣟⠻⢤⣤⣔⡺⠟⠁⠀⢰⣿⣞⣋⡠⠄⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠁⠀⠀⠈⠉⠉⠁⠀⠀⣠⠴⠚⠉⠁⠀⢀⣀⣀⣙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣶⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⣦⣀⣀⣀⣀⣤⠤⠖⠚⠉⠀⢀⡠⠴⠚⠉⠉⠀⠀⠈⠉⠓⠯⢷⣶⣶⣶⣶⣮⡭⠽⢚⡟⠀⠀⠀ ⣀⣀⣠⣤⡤⠞⠉⠀⢠⣿⠋⣉⠟⠓⢦⣠⡤⠤⣄⣠⢞⣩⡤⠖⠦⣄⠀⠀⠀⢀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀ ⠻⣆⠀⠸⠁⢀⣠⣤⣾⣧⡞⠁⢀⣀⠀⠹⢽⣲⣼⠟⠋⢹⠁⢀⣤⣬⣵⣖⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣋⡀⠀⠀⠀⠀ ⠀⢸⡷⣶⠒⠋⠁⠉⣿⠏⠀⢠⣿⣿⡶⡄⣦⠈⢙⠀⠀⢸⣤⠊⠉⢟⡄⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣤⣾⠟⠀⠀⠀⠀ ⠀⢸⢿⢿⣷⠀⠀⢧⡈⠀⢠⢯⠇⠀⡇⣷⡏⠀⢸⠀⠀⢸⡿⡄⠀⠸⡇⠀⠀⢷⠀⠀⠀⠀⣀⣀⣀⠀⣟⡝⠁⠀⠀⠀⠀⠀ ⠀⣼⣇⣼⠟⠀⠀⠘⣇⠀⣬⠸⡄⢰⣧⠏⠀⢀⡼⡆⠀⠀⢳⡈⠣⣄⡇⠀⠀⢘⡷⠾⠟⠓⠒⠀⠀⣙⣻⡀⠀⠀⠀⠀⠀⠀ ⡼⠻⣫⠏⢰⠀⢠⢗⣿⣤⣷⠀⣳⠜⠉⣀⠴⢋⣤⣷⡀⠀⠀⠙⢦⡀⠀⠀⠀⡼⠃⠀⡄⠀⠀⠀⠀⠀⠈⠻⣶⣤⣀⣠⣴⠀ ⡷⠚⠁⢀⡟⠀⣼⣾⡿⢫⡛⠛⠓⠒⠊⢁⣠⣶⢟⡽⢿⣄⡀⠀⠀⠈⢉⣒⣶⣷⡶⠯⠁⠀⠀⠀⠀⠀⠉⠉⠛⠀⢀⣽⠃⠀ ⠙⠲⣤⠚⢀⡼⣡⠟⠁⠀⠛⢦⣦⡴⠿⠭⠽⠒⠋⠀⠀⠀⢉⣷⣶⡒⠻⡏⢄⣀⡀⠀⣀⡠⠴⢊⣠⡴⠂⠀⠀⠐⠻⣤⣤⡦ ⠀⠀⠈⠿⢿⣼⠋⠀⠀⠀⠀⠀⠉⠛⠦⣤⣀⣀⣤⣤⣶⠾⠛⠛⠛⠛⢦⣿⣀⣈⠉⢉⣓⣲⠮⢿⡉⠀⠀⠀⢀⡤⠚⠉⠀⠀ ⠀⠀⠀⠀⠸⢿⣏⠳⣦⣄⠀⠀⠀⠠⣴⣿⣭⣿⣿⣿⣷⣾⣿⣿⣦⣄⠀⠹⣄⣈⠉⠛⢿⣿⣥⣀⣳⡀⢀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣿⣿⣿⣾⣷⡄⠀⠀⠉⠀⠻⠿⣿⣷⣻⣦⣿⣿⡆⠀⠀⠀⣘⣾⣽⣷⣿⣧⡹⣮⠏⣇⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠿⡿⣿⣷⡾⡇⠀⠀⠀⠀⠀⠀⠘⠛⠟⠻⠋⠛⠁⠀⠀⠐⣯⣿⣋⣿⡇⢀⣾⡾⣰⢿⢸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣶⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠙⣿⠿⡅⢀⡬⠚⠁⠸⡜⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢹⣷⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣶⣽⣾⢿⡉⢇⠀⣀⡤⠼⠛⠒⠶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢹⡄⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠘⢿⡧⣀⠙⠪⢿⡿⠤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠙⠳⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠘⣿⣌⠳⣎⠉⣿⠲⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢀⣤⣀⣠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⢻⣿⢦⠘⢾⢃⡴⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡹⣄⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⣶⣟⠁⠀⠀⠀⠀⠘⠻⢿⣷⣾⣿⣷⣴⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡈⠉⠉⠉⠁⠀⠀⠀⢀⣠⣴⡿⠯⠉⠁⠀⠀⠀⣀⣭⣾⡿⠋⣱⢻⣽⡟⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⢀⡿⡞⠁⠀⣠⠤⠤⢔⣒⡯⠟⠋⠁⠀⠰⣻⣆⢳⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠛⠛⠛⠉⠀⡼⣼⠁⣠⠞⢁⣠⠤⠞⢳⡀⠀⠀⠀⠀⣴⠇⢸⡼⡘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢧⠀⠀⠀⠀⠀⣸⣻⠃⣰⠇⢰⡏⠀⣠⣄⠀⢳⠀⣀⡤⣾⡟⠀⠀⣇⡇⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣟⡄⠀⠀⠀⣰⢳⠃⢰⡏⠀⠈⣇⣠⠾⠛⢀⠞⢋⣁⢴⣿⠃⠀⠀⢸⡇⠀⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⠀⢀⡴⠓⠁⠀⠘⢧⣀⠀⠀⠀⣀⡴⠗⢚⣿⠅⠉⠀⠀⠀⠀⣧⠃⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠾⠒⡎⠉⠓⢚⣉⣉⡍⠉⠙⠛⠋⠉⣀⠉⠉⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠈⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢀⣤⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠉⢋⡄⠠⡈⠠⡈⠓⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⣈⣤⣾⠀⣤⣿⣦⣼⢦⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠧⣾⣿⢧⡙⢸⣿⣲⣶⣿⣿⢋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣦⣸⢛⡛⠉⠚⠻⠏⣠⣭⡙⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠿⣿⣿⣶⠀⠰⣿⣿⣿⢉⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⢀⡼⣯⣷⡍⠉⠁⡀⢡⡜⠁⠘⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⡿⢾⠋⢧⣈⣽⡃⠀⠀⣙⣋⡀⠀⡀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⠟⣹⣟⠳⡄⠈⠻⡷⠋⠀⢠⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⡇⢒⡿⢿⠀⠘⢦⣀⠀⣀⣴⡿⡩⢃⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠤⢤⣀⣀⡤⢶⣺⠏⣷⣽⣋⠔⠘⡆⠀⠈⡏⠉⠁⡞⡯⠊⢹⢼⢉⡖⠊⠉⠉⢓⡞⠉⢩⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣾⠁⠀⡞⠁⢀⣠⣾⣿⣠⡟⣿⠃⠀⠉⢇⠀⠀⠃⠀⢰⣹⣧⠞⢙⣼⡿⠗⠒⠒⠒⠉⣇⣤⣟⢻⣿⠀⠀⠀⠀⠀ ⠀⣴⠋⢿⣿⣇⣀⠀⠃⠂⣸⣾⣋⣽⢷⣿⡯⠀⠠⣤⣍⣀⠴⠀⢠⣷⣯⣼⣧⡟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⠿⡄⠀⠀⠀⠀ ⠀⠙⣿⣌⢻⣿⡇⢀⣀⠴⠋⠓⠚⠛⠒⡟⠓⠀⠀⠷⣄⠈⠂⠐⣿⣿⡿⠛⠛⠿⣗⢦⡄⠀⠀⡀⠀⣿⡟⠉⠛⠳⠜⡄⠀⠀⠀ ⣀⣀⣸⣿⡶⢻⠟⠉⠀⠀⠈⠁⠀⠚⢛⡇⠀⠀⠀⠀⠀⠀⠀⢀⣥⠞⠃⠀⠀⠀⠈⣶⣇⠀⠀⠳⣼⣿⣿⣄⠱⣦⣄⣄⠀⠀⠀ ⠁⠀⡐⢠⠂⡼⠀⠀⠀⢀⣀⠀⠀⠒⢾⡇⠀⠀⠀⠀⠀⠀⠀⢘⠇⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⣿⣝⢿⣿⣦⣀⠙⢿⠀⠀⠀ ⠀⢀⠁⣼⠀⣧⡀⠀⠀⠀⠀⡀⠐⣚⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⢹⣿⣿⣽⣦⣈⠑⠢⣧⠀⠀ ⠤⠼⠤⠼⠦⣼⣿⣶⣶⣦⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⣀⣤⣆⡠⣾⣿⡭⠿⠿⠿⠿⣦⣈⣆⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⣻⡿⠿⣿⣿⢿⠢⢤⣀⣀⡀⠀⠀⠀⣀⣠⡤⢾⡷⠛⢿⣾⣿⣿⣶⣷⣿⣿⣷⡀⠀⠀⠀⠹⡍⠉⢆

⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⣀⡄⠀⠀⣀⣠⠔⢋⡆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡧⠚⠉⠫⠽⠿⠛⠋⢀⡠⠼⠛⠓⠒⠲⢖⡒⠢⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⢉⣄⣀⣀⣀⣀⠤⠐⠊⠁⣀⠤⠒⠚⠉⠉⠒⠻⠶⣄⣠⣤⣴⣒⠿⣿⠃⠀⠀ ⢠⠤⠤⡤⠚⠁⢀⡾⢉⠝⠛⢦⣤⡀⢤⣴⣯⡔⠒⠤⡀⢀⣀⠠⠠⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀ ⠈⢧⣀⣁⠤⠺⣿⡿⠁⢠⣤⣀⢙⡻⠾⠁⠀⣇⡴⢶⡞⠣⡀⠀⠀⠀⠀⠀⠀⠠⢚⣦⡄⠀⠀⠀ ⠀⢸⣿⣷⠀⠰⣘⠁⢠⡟⠉⡟⣾⠃⢠⠀⠀⣿⡀⠈⣷⠀⠱⡀⠀⠀⠀⠀⠀⢰⡻⠋⠀⠀⠀⠀ ⢀⣾⣷⡟⠀⠀⣿⠀⡄⢇⠀⡷⠁⢀⠼⡀⠀⢳⡙⠢⠽⠀⠀⡷⠖⠛⠉⠉⠡⢽⣇⠀⠀⠀⠀⠀ ⣞⡩⠏⢰⠀⣼⣿⣶⣧⣼⣊⡠⠔⢁⣾⣧⡄⠀⠉⠢⠤⢀⣰⣁⠠⠀⠀⠀⠀⠀⠭⣷⠂⢴⡞⠀ ⠹⢄⣠⠇⣰⣻⠏⠈⢦⣀⣠⣶⣶⠿⠟⠁⠙⠒⣤⡤⢴⡚⡉⠉⠁⠀⣀⠔⣀⡄⠀⠀⠰⣏⣥⡀ ⠀⠀⠹⠾⣿⡁⠀⠀⠀⠈⠓⠦⣄⣠⣤⣴⠶⠛⠛⠛⠢⣧⣈⣉⣉⣒⡶⢿⡉⠀⠀⣠⠔⠋⠁⠀ ⠀⠀⠀⠈⢻⣯⣷⣦⡀⠀⠀⡾⢿⣿⣿⣿⡿⣿⣿⠶⠀⠙⣶⣤⣍⣿⢷⣦⣷⣠⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠉⠻⢿⠿⠿⠿⠀⠀⢠⣾⡿⣿⠋⣹⡽⣸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣬⠈⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⢿⢿⢁⡩⠟⠁⢧⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⡆⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⡿⠻⣱⣤⡴⠚⠋⠙⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠈⠣⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠘⣿⠢⡌⠻⡯⣑⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⢀⣄⣠⠤⣀⣀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⢻⣷⡌⢶⣃⠼⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⡳⠤⢤⠤⠀⠀⠀⠀⢀⣴⣿⠄⠀⠀⠀⠘⣛⣿⠿⣿⣶⡿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢀⣶⠛⠋⣀⣀⣀⠤⣴⠾⠛⢁⣼⡹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠗⠒⠒⠒⠀⣾⠏⢠⠞⣁⠤⠼⢏⠀⠀⠀⣠⠎⢳⠟⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⡀⠀⠀⠀⣼⠏⣰⠃⢸⠁⢤⡄⠘⣆⠤⢾⡿⠀⠘⡏⠘⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢀⡼⠏⠀⣏⠀⠈⠒⠉⣠⣮⢤⡒⠟⠃⠀⢀⡧⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⡞⠒⠒⣂⣘⠃⠲⠒⠚⠉⠀⠉⠁⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡔⠂⠖⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢍⣣⡬⣤⢷⣵⡌⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣳⠿⠭⢟⠝⠻⢯⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡿⣿⡦⠰⢾⠿⢹⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⡶⡵⢚⣟⠀⠐⠜⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡩⢟⣯⠣⡈⠻⠁⣠⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠄⣀⣀⢤⡾⠅⣔⠝⠀⢹⠒⢪⡷⠑⣖⡤⠐⠂⡔⢒⣶⠀⠀⠀ ⠀⡠⣴⡏⢠⠅⣀⡮⣷⣿⠃⠈⠄⠈⠀⣌⢳⣳⠞⠋⠉⠉⢳⣾⣽⡆⠀⠀ ⠉⢷⡽⣿⣀⠠⠛⠙⡓⡛⠀⠮⡍⠂⣺⢿⠛⠳⢦⡄⠀⠀⣾⡛⡓⠆⠀⠀ ⠒⠺⠛⠙⠀⠀⠀⠀⢭⡇⠀⠀⠀⠀⡶⠉⠀⠀⢨⡇⠀⢱⡻⣷⣜⠲⠆⠀ ⠀⡄⠄⢤⡀⠀⢠⣐⣾⠁⠀⠀⠀⠀⠃⠀⠀⠀⣼⠁⠀⠈⡿⢾⣮⣑⢣⠀ ⠉⠉⠉⢻⣿⡿⣯⢷⣿⡧⢀⡀⠀⠀⢀⣀⢠⡾⢧⣖⣇⣽⣿⡍⠉⠉⡓⢂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡤⠤⢤⣔⣤⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠉⣉⣳⣄⡀⠤⣬⣍⡒⣯⠻⣭⣑⠛⠷⢶⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠠⠶⠶⠶⠞⠛⠉⠉⠀⠀⠀⣀⡠⢬⣑⣀⡴⢋⡿⠏⠑⠊⠛⢶⣏⡴⠋⠁⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡉⠙⠒⠀⠠⠤⠤⠤⠤⠄⢀⣀⣴⣿⠥⠀⠀⠂⠙⢷⣏⠀⠀⢠⣤⣄⠀⢹⡀⠈⣴⡟⡆⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠤⣤⡀⠈⠉⠙⠻⡟⠛⢁⡴⢀⣾⣷⡄⠈⡟⠀⢰⣿⢻⣻⡄⠀⣇⢸⡟⡃⣷⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠒⠢⢤⣄⠉⠳⣤⡀⠀⣷⠁⢸⠀⢸⠏⡿⡗⠀⢹⠀⢸⡇⣸⠋⡅⠀⣿⢸⣧⡷⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣕⠋⠻⡄⡀⠐⠪⣗⠄⡀⠈⠓⣿⠀⠀⠀⣿⢀⡇⣧⠀⢸⡆⠈⠻⠯⠼⠃⢠⣇⠀⠉⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠟⢆⠀⠙⣿⣄⠀⠈⠙⠾⢦⣤⣜⣷⣶⠀⠸⣾⡣⠟⠀⣸⣿⣀⠀⠀⢀⣴⡿⠛⠓⠶⠞⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣦⣈⠃⣳⣌⠙⠶⣄⡀⠠⠤⣀⣀⣈⣻⣧⡀⠀⠀⢀⡴⠋⠉⠛⠻⠿⠟⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣅⠉⠛⠧⡉⠳⣤⣤⣭⡗⠲⢶⡿⠛⠓⠛⣛⣶⣾⣏⣀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣤⠖⠋⠳⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣳⡀⢦⡈⠣⣬⣙⠳⣭⣐⣿⡷⠀⠀⠶⠛⠉⠉⠉⠉⠑⢦⣄⢷⠀⠀⠀⠀⡾⠃⠀⢀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠙⠆⠳⡀⠀⠈⠙⢦⡀⣼⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⡆⠀⠀⢰⢣⣴⣿⠿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠦⠀⣀⠛⣶⣙⡲⣄⠸⢿⡄⠀⠀⠑⣤⣶⣶⣾⣿⠛⠿⣄⡼⢻⡆⠀⢸⣻⣿⣏⡼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⡄⠈⢧⣿⡞⠷⣌⠳⢼⣷⢄⣀⣀⡻⣿⡓⠛⠋⣀⡴⠺⠟⠛⠀⠀⠀⢿⡉⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡝⠲⣼⣿⢂⢠⣿⠓⠒⠛⠀⠀⠉⢟⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤⠷⡄⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⣻⣿⣷⠾⢧⡀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡽⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡢⠀⢹⡟⠷⣄⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡿⣷⣄⡽⣢⣬⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢽⡦⣟⣦⣬⣽⣿⠉⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣬⠶⢻⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠈⣉⣽⣿⣿⣿⣿⠀⢸⡎⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢭⡤⣖⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠉⡟⢀⣼⣯⣷⣿⡇⠀⢱⡀⠀⠈⠙⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣾⣤⣿⡿⢻⣟⣿⢧⣀⡀⢿⣧⡀⠀⠀⠙⠻⣟⡿⣶⣦⣤⣠⣤⣶⠿⠷⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠾⣽⣿⣿⣿⡇⠈⠙⠲⡽⠿⣿⣽⣶⣄⡀⠀⠀⠙⢦⣽⣿⣿⣿⡿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢻⠃⣠⣶⣿⣿⠏⡏⡇⠀⠒⠒⣇⠀⢸⡉⠙⠛⠽⣷⣒⡦⢬⣿⣿⣿⣿⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣳⡈⣇⠿⠟⢉⣾⣶⣿⣷⡀⠀⠀⢸⣤⡘⡇⠀⠀⠀⢀⣈⠉⢳⣿⡿⡏⢸⡇⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⠿⠟⢟⣿⣷⣿⣶⣾⣿⠟⢫⣿⠏⢷⡀⠀⠘⡄⠈⢻⠲⢤⣠⠋⠈⢳⠀⡿⡇⢷⠨⡇⠀⠀⣸⣿⢦⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠏⣤⣾⣋⣁⣿⣿⣿⣿⣧⠞⠁⢿⣄⡈⠻⣦⡀⢿⠳⢼⣄⡀⣿⠀⠀⣸⠆⣷⡇⠘⢰⣧⠀⠀⣿⡿⠀⢠⠟⢿⣦⡟⠙⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠓⠿⣿⣾⣆⡀⡇⠉⣿⠀⠀⠉⠀⢸⢳⠀⢸⣿⣧⣾⣿⠛⣴⢏⣴⡿⠛⢷⡀⠀⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣩⣿⢿⡿⠿⠿⢿⣷⣤⡶⣶⣤⠤⠤⠤⠤⠤⣤⠀⠉⠛⠛⢷⣤⣸⡆⠀⠀⠀⢻⣼⡀⠈⡜⡿⣿⣿⣿⡷⠾⠿⣅⠀⠀⠳⣄⠀⠘⢦⠀⠀⠀ ⠀⠀⢠⣤⣤⣴⠟⣿⣿⣇⣀⣀⣀⣈⣻⣿⣶⣽⣓⣦⣄⡀⣰⠃⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣄⣸⣿⡇⠀⣿⡇⢻⣻⠵⠒⠓⠶⣮⡙⢦⠀⠈⢧⣄⠈⢳⡀⠀ ⢀⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⢧⣈⢿⣿⣿⣿⣾⣿⣿⣾⢥⣤⣤⣤⣤⣀⣠⣴⣿⣿⡿⢿⠿⣷⣄⠘⣇⡟⠁⠀⠀⠀⠀⠈⠳⡄⢳⠀⠀⣻⣷⡈⢳⠀ ⣻⢿⣿⣿⣿⣿⣿⣿⡿⣼⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣈⠉⠉⠀⠀⠀⣀⡴⢟⣩⣴⣶⠾⠛⠛⠚⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢣⢀⣿⣿⣷⣸⡀ ⣓⣿⣿⣿⣿⡟⣿⣿⣿⣟⣛⣟⠛⢛⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⣻⣶⣲⣶⣿⢋⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⢻⣘⣾⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠴⠦⠰⠤⣴⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠴⠎⠀⠀⠚⠓⠤⠐⢲⢿⣿⠿⠦⣍⡽⣲⠖⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠛⠄⠀⠠⠤⢄⣀⠀⣀⣴⡞⠉⠉⠛⣧⡏⠀⢀⣄⡀⢹⡃⢠⣴⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠐⠲⣄⠈⠉⠛⣟⠋⡄⢠⣿⣆⠘⡇⢀⡿⢿⣧⠀⡇⣾⢛⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣤⠿⢧⠉⠑⣲⣄⠙⠢⢄⣿⠀⠀⣾⢹⣿⠀⢣⠀⢧⣎⡽⠀⡇⠹⠛⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⢦⠀⠻⣄⠀⠙⠣⢤⣀⣻⣤⠀⢻⣾⡹⠀⣼⣄⠀⠉⢠⡼⠳⠤⠤⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣽⢄⣁⣳⣍⠓⢄⡀⠠⢤⣀⣹⣧⡀⠁⣀⠼⠉⠉⠛⠛⠋⠀⠀⠀⢀⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣄⠈⠑⢌⠱⢶⣿⠉⣻⣏⠉⢉⡽⠿⠷⠤⣄⠀⢄⠀⠀⠀⣰⠎⠁⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣏⠱⡹⣄⠉⠒⠮⡉⡻⠃⠀⠀⠀⠀⠀⠀⠈⠙⠻⠀⠀⢀⣇⣤⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⡘⢷⣔⠦⡘⢿⡀⠀⠀⣴⣶⣶⡶⠻⠦⣴⡷⠀⠸⣿⣿⠴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⢘⣾⡏⢳⣝⣚⡗⠀⠤⡝⠯⠭⠥⠔⠋⠉⠁⠀⠀⢱⡀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠉⢻⣷⣼⣧⡀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣗⠄⠹⡛⢤⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠃⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡻⣶⠻⢶⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⠻⢿⣿⣿⣿⠀⣟⢦⣀⠀⠀⠀⠀⠀⠀⠐⢛⣋⡭⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠻⢉⣿⣯⣿⡀⠙⣄⠈⠑⠲⣤⣄⣀⠀⠀⠀⠀⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⣟⡿⠿⣷⢤⣹⣷⣄⠀⠈⠛⢿⡻⣶⣶⣶⣿⠛⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠏⣉⣿⣿⢿⣧⠀⠀⢹⠉⢻⠻⠷⣦⣤⣀⣙⣿⣿⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣹⡌⡶⠿⢋⣽⣾⣿⡀⠀⠸⣆⣸⡀⠀⠀⣉⡉⢻⣿⢿⢹⡇⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠟⣛⡿⢿⣿⣶⣿⢋⢽⡏⠱⣄⠀⢇⡈⡟⠒⡴⠁⠘⡆⣿⠘⢀⡇⠀⢨⣿⠲⢤⣤⠤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣇⣾⣿⣶⣿⣿⡿⠛⠁⠀⠑⠢⢽⣷⣼⡈⢹⠲⡇⠀⠰⠃⣿⡀⢠⣷⣀⣿⡧⣠⢃⣽⢿⡅⠑⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⣿⠿⠿⢿⣯⣤⣦⣤⠤⠤⠤⢤⡉⠙⠻⠾⣤⣱⡀⠀⠀⢿⡇⠈⣿⣿⣿⣷⠷⠿⢃⠀⠙⢄⠈⠣⡀⠀⠀ ⠀⢠⣴⣶⡞⣻⣿⣤⣤⣤⣬⠿⣿⣿⣷⣦⣄⣜⣀⡀⠀⠀⠀⠉⢻⣶⣤⣼⣿⠀⢻⣈⡿⠓⠛⠛⢦⡑⢄⠈⢳⣄⠙⡄⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣷⣼⣿⣿⣿⣿⡿⠿⠟⠛⠓⠒⣺⡿⢟⣛⣯⡽⠷⢼⡟⠀⠀⠀⠀⠀⠙⢆⠂⢀⣿⣧⣹⠀ ⣟⣿⣿⣿⣿⣿⣿⣟⣛⡛⢻⣿⣿⣿⣿⣿⣷⣍⣳⣦⣤⣴⣞⣡⡾⠛⠉⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠘⣜⣾⣿⣿⣿⡀

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