⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣝⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠃⠀⠐⡄⣄⠀⠀⠀⠀⠀⠀⠀⠈⠢⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⡄⠀⠀⠃⢸⡆⠀⢢⠠⣄⠀⣄⠀⠀⠈⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⡴⠀⢸⠃⡜⠀⠀⢰⡇⠀⠀⢸⠈⢣⡆⠈⡇⢹⣆⠈⣆⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢳⠁⠀⢰⠁⠀⡎⢀⠇⠀⠀⣷⡇⠀⠀⢸⠀⢸⠁⠀⢣⠀⣯⢧⢸⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⡀⠀⢀⠀⠀⠀⠀⣀⡀⢀⣯⣿⠀⠀⡞⠀⢰⠁⡼⠀⠀⢸⣹⠁⠀⠀⡟⠀⣸⡀⠀⢸⡆⢸⡌⡎⡆⠀⠀⠀⠀⠌⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⢀⠇⠀⡼⠀⠀⠀⣾⠉⠀⢸⣇⡇⠀⢀⡇⠀⡎⢸⠃⠀⠀⣞⡇⠀⠀⢠⡇⠀⣿⡇⠀⠸⡇⠸⣷⢸⣷⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⡞⠀⣼⠇⠀⠀⢰⠃⠀⠀⣾⠘⡇⠀⢸⠀⣸⢡⠇⠀⠀⣼⡽⠀⠀⠀⡼⡿⢀⣿⠃⠀⢰⡇⠀⣿⠀⣿⠀⠀⠀⠸⡄⠀⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢸⡀⢰⡼⠀⠀⠀⡼⠀⠀⢠⡿⠀⡇⠀⢸⢰⢃⣈⣤⡤⠶⣷⣷⠶⠚⠙⠋⠉⠉⠚⠒⠶⣾⣅⡀⡿⠀⠛⠀⠀⠀⠀⣷⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⢷⠁⣆⡇⠀⠀⠀⡇⠀⠀⢸⡇⢀⣳⣴⡾⠽⠛⠂⠉⠉⡽⠋⢁⣠⣤⣤⠤⠤⠖⠦⠤⣤⣀⠉⠙⠳⣦⡀⠀⡆⠀⠀⣿⡆⠀⢹⡀⠀⠀ ⠀⠀⠀⠀⣾⠀⡞⣼⣾⠇⠀⠀⢰⠃⠀⢀⣼⡷⠛⠋⠉⠓⢦⡀⠀⠀⠀⠣⠴⠿⣿⠟⠀⣀⣀⣀⣀⣄⣀⣈⠓⡆⠀⠀⣇⣶⠁⠀⠀⣿⣧⠀⠈⣇⠀⠀ ⠀⠀⠀⠀⡟⣴⢃⡟⡞⠀⠀⠀⣺⣴⠞⠉⠁⣠⡴⠖⠺⢿⣷⣭⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⣯⣡⣿⣇⣉⣽⠛⠁⠀⢀⢿⠻⠀⠀⠀⣿⡟⡄⠀⢿⡀⠀ ⠀⠀⠀⠀⡇⡿⣼⠀⢷⣇⣠⡾⠋⠀⢀⡴⠋⢁⣀⣤⣶⣶⢾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⣾⡇⠀⠀⠀⡟⢇⣧⠀⢸⡇⠀ ⠀⠀⠀⢠⡇⡇⢸⠀⡞⠉⡏⡇⠀⠀⢉⣤⣾⠿⠻⣧⣼⡿⠶⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⠁⠀⠀⠀⡇⢸⢸⠀⠀⣧⠀ ⠀⠀⠀⣸⠇⠁⠈⣰⠃⠀⣿⡇⠀⠀⠈⠉⠛⠚⠉⠁⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⢰⠁⠘⡎⡆⠀⢹⡀ ⠀⠀⢸⠇⠀⠀⠀⣿⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⢸⠀⡇⡇⡇⠀⢸⡇ ⠀⠀⡏⠀⠀⠀⢸⢹⠀⠀⢹⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠴⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⡇⠀⠀⠀⠀⡇⠀⡇⠀⡇⠀⢸⡇ ⠀⢸⡇⠀⠀⠀⡿⢸⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡹⡆⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣀⠀⠀⠀⢸⠃⠀⠇⠀⠇⠀⢸⡇ ⠀⣿⠃⠀⠀⢰⠃⢸⠀⠀⢸⢯⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⣯⡀⢸⠘⡀⡆⠀⢸⡇ ⠀⣿⠀⠀⠀⣿⠀⢸⠀⠀⣼⢨⡿⢮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢹⠉⣿⠹⠛⢳⣀⣿⡇ ⠀⣿⠀⠀⠀⡟⡇⠸⡄⢀⡇⢸⡇⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠓⠚⠛⠋⠛⠛⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⡾⢰⡿⢀⠀⢼⣿⣿⡇ ⢸⣿⠀⠀⢸⡇⡇⠀⡇⢸⡇⢸⣷⠀⠀⡌⢷⡄⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡇⠀⡇⢸⡇⢸⠀⣼⣿⠟⠀ ⠈⣿⠀⠀⢸⡇⢧⠀⡇⣸⠀⢸⣿⠀⠀⣧⢰⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⡿⠀⠀⡇⣼⣇⣸⠾⠋⠀⠀⠀ ⠀⢹⡀⠀⢸⡇⢸⠀⢃⣿⠀⢸⣿⠀⠀⢿⢸⠀⢸⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣸⠁⠀⢠⣇⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠘⢧⣀⣸⣷⠸⡆⢸⡟⠀⢸⣿⠀⠀⢸⢸⠀⠈⣟⡄⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢠⡏⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⠛⠿⣼⡇⠀⢸⣿⡀⠀⠸⣿⡄⠀⢻⡇⠀⢧⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⡾⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣜⡇⡇⠀⠀⣿⣇⠀⢸⣧⠀⠘⡎⢳⡌⠳⣄⠀⠀⠀⠀⠀⣠⣴⠿⠁⠀⠀⠀⠀⣼⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠤⣤⣹⣍⣀⣈⣿⣀⡀⢷⠈⢻⣄⠉⠳⢦⣴⣒⡿⠟⠁⠀⠀⠀⠀⣀⣼⣇⣀⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⢻⡄⠀⠹⣦⣀⡀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣶⣶⣿⣿⡿⠟⣋⣉⣛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠋⣰⡾⠛⠛⠛⠻⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿.';⣶⣤⣀⠀

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