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