⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣿⣿⣿⣿⣿⣿⣦⢠⠀⠀⠀⢄⡈⠁⣼ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠟⠉⡀⠈⢿⣿⣿⣿⣿⣿⣇⡇⠀⠀⠈⢧⠀⢸ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠟⠛⠋⠀⠉⠒⠃⠀⠚⠛⣿⣿⣿⣿⣿⡅⠀⠀⠀⠈⣇⢸ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⣀⣴⠟⠉⠙⠛⢿⣿⣿⣛⡛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠹⣿⣿⣿⡇⠀⠀⠀⠀⢺⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⣳⠶⣶⠤⣤⣀⣀⣀⣀⣀⣤⠶⠞⠛⠒⠒⡶⢹⣿⣿⡇⠀⠀⠀⠀⢸⠛ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠈⣹⡶⣤⢬⡉⠉⠁⠀⠀⠀⠀⢠⣾⣡⣾⣿⣿⡇⠀⠀⠀⠀⣸⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠻⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⣠⠞⢹⡇⡇⢰⠳⣤⣄⣀⣀⣠⡴⠟⢻⡆⢸⣿⣿⡇⠀⠀⠀⢀⡏⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⡞⠀⠛⠛⠽⠶⠶⠦⣤⣄⡀⡎⠐⢖⠊⠁⠀⠀⢳⠁⢸⠀⣿⣿⡯⣉⠁⠀⠀⠈⡇⢸⣿⣿⡇⣀⣤⣤⣸⠙⣄ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠃⠀⠈⢧⠀⠀⢀⣸⠶⠚⢦⣿⡟⠀⠎⠀⠀⠀⢠⣧⣿⣿⣿⣿⣿⣿⣿⠳⣜⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⣼⠓⠒⠒⠒⠒⠒⠒⠒⠠⠤⣀⣘⡆⠀⢀⣸⠤⠚⠉⡞⠀⠀⠀⠀⠙⣶⣄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣠⡏⣶ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⣉⣠⠤⠴⡖⠃⠀⠀⠀⢀⠐⣏⣎⠳⢤⡼⢹⣿⣿⣿⣿⣿⡿⠃⠰⣽⡗⡾ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⡲⣶⣒⣒⡒⠢⢤⣀⡀⠈⠙⠓⣶⣦⣤⣠⣾⣇⠘⣿⠇⠀⠙⠺⣿⣿⣿⣿⡟⠁⠀⠀⡿⢠⣷ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢀⡀⠀⠀⠈⠺⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠻⢽⣿⣷⡋⢀⡠⠄⠀⢹⣿⣿⣩⠃⠀⠀⠀⠁⠀⢿ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣫⣹⢶⢤⣀⠀⠈⠉⠙⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠸⢿⣿⡁⠀⠀⠀⣠⣿⣿⠟⢿⠇⠀⠀⠀⠎⠀⢸ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢋⡿⠀⠀⠑⣦⣙⠁⠒⠒⠀⠠⠤⠀⠠⢤⣤⣤⣤⣤⠴⠚⠉⣹⣷⣶⣿⠏⢸⣿⠤⠤⡇⠀⠀⡞⠓⢢⠸ ⢸⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣿⣶⣶⣶⣿⣿⣿⣶⡶⣶⣿⣿⣿⣿⣿⣷⣾⣷⣶⣶⣷⣶⣶⣾⣷⣾⣶ ⢸⣿⣿⡟⣿⢹⣿⣿⣿⣿⣿⣹⣿⣻⠿⣿⢻⣟⡟⣿⣿⣟⡿⣟⣿⣿⣻⣟⡇⣿⡿⢿⣿⣟⡇⣿⡇⣿⣿⣿⢹⡿⣿⡟⡏⡟⡏⣿⣻⣿⢹⣿⢻⡿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣼⣧⣧⣧⣿⣼⣿⣿⣿⣿⣿⣿⣿⣯⣧⣿⣿⣽⣿⣽⣧⣧⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⣛⣛⣛⣻⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠛⣟⣛⣛⣛⣛⣛⣛⠛⣛⣛⡛⢛⣛⣛⣛⣛⣛⣛⣛⣛⢛⣛⣛⣛⣛⣛⠛⡛⢿⣛⣛⣛⣛⡟ ⠀⣿⠉⣿⣷⣿⢻⡟⣿⣿⢻⣿⣿⢻⡟⢻⡟⣟⣻⣿⡇⣿⢻⡟⢿⠟⣟⢿⡇⣿⣿⡟⢻⡛⣿⢻⡟⣿⢻⣿⣿⢸⡟⣿⠟⡟⢿⠀⡇⢸⣟⣿⢻⣿⡇ ⠀⣿⣦⣿⣿⣿⣼⣧⣿⣥⣿⣿⣿⣼⣧⣼⣧⣿⣿⣿⣥⣿⣼⣧⣾⣴⣯⣼⣧⣷⣽⣧⣼⣧⣿⣼⡿⣿⡛⣿⣿⣼⣧⣿⣦⣿⣿⣤⣧⣼⣯⣿⣼⣿⡇ ⠀⣿⣿⠁⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣉⢉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡽⠁⢈⡇ ⠀⡏⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠁⠐⠒⠢⣄⡀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠂⠈⠉⠁⠐⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⣠⠏⡇ ⠀⡟⠟⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⢁⣤⣴⣶⣿⣿⣿⣷⣶⣤⣀⢹⠆⠀⠀⠀⠀⢞⢁⣠⠶⠒⠋⠉⠉⠓⠲⢤⡈⠑⢆⣀⠀⠀⠀⠀⢀⣰⣿⡟⠲⡇ ⠀⡇⢠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣯⣄⣀⠀⠀⠀⠀⠉⠀⡀⣄⣤⠤⠤⣄⣐⣤⣭⣷⣾⣿⣿⣿⣿⣾⣿⡿⢻⠀⢠⡇ ⠀⣷⡾⡀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⠟⢉⣀⣤⣤⣄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⠟⠉⣀⣤⣤⣀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⣶⣿⡇ ⠀⣿⣷⣧⠀⠀⠀⠀⠸⣿⣿⣿⣿⠃⣠⣿⡿⠛⠙⢻⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣾⡿⠋⠙⠻⣿⣦⠈⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢻⢿⡇ ⠀⣿⡟⣿⣷⣤⣀⣀⣀⣽⣿⣿⠃⢴⣿⣿⠀⠀⠀⠀⣿⣿⡇⢀⣹⣿⣿⣟⡿⣧⢿⡁⠰⣟⣿⠀⠀⠀⠀⣿⣿⣧⠈⣻⣿⣿⣿⣿⠀⠀⠀⠀⢀⢀⡇ ⠀⣿⡇⡟⠙⢿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣦⣀⣀⣼⣿⠏⢀⣿⣿⣿⣿⣿⢿⣟⣿⣿⡄⠘⢾⣷⣀⣀⣰⣿⡿⠃⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇ ⠀⣿⣇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⣄⠙⠛⠿⠟⠛⢁⣰⣿⣿⣿⣿⣿⣿⣷⣿⣷⣯⣿⣦⡈⠙⠛⠿⠛⠋⢁⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇ ⠀⣿⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢰⣿⡇ ⠀⣿⣿⣷⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡾⣿⡇ ⠀⣿⣿⣿⣧⣿⣿⣷⡉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⣷⣿⣿⣦⣾⣏⣿⡇ ⠀⣿⣿⣿⣿⠿⢯⣤⣽⣄⠀⠀⠀⠀⠀⢰⡟⠓⠲⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠴⠒⠋⠉⣿⡆⠀⠀⠀⠀⣠⣾⣿⣿⠟⣿⣿⠋⠛⡇ ⠀⣿⣿⠉⢻⠄⠀⠿⣿⣿⣷⣄⠀⠀⠀⠀⢿⣶⡒⠒⠦⠤⠤⠤⢭⣉⣉⡙⠒⠒⣒⣩⠤⠤⠤⠖⠒⣲⣾⡏⠀⠀⠀⣀⣴⣿⣿⣿⣿⣾⣿⡏⢻⣿⡇ ⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠢⢄⣀⠀⠙⠫⣷⣤⣄⣀⣀⠀⠀⠀⠉⠉⠉⠁⠀⣀⣀⣤⣴⣾⠿⠊⢀⣀⠴⠋⠉⠈⠙⠻⢿⣿⣿⣿⣷⣤⣩⡇ ⠀⠧⠠⢤⣤⢤⡤⠤⠀⠠⠴⠒⠒⠒⠒⠒⡚⣒⠒⠒⠒⠛⠿⠟⠒⠚⠃⢐⢒⡛⠒⠒⠒⠒⠒⠛⠒⠒⠚⠧⠤⠤⠤⠀⠀⠀⠠⠤⠤⠭⠭⠿⠿⠿⠇ ⠀⠀⠀⠠⠎⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠄⠀⠀⠀ ⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⡤⠄⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⢠⢠⣤⡄⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀ ⠀⠀⣸⣿⣧⠀⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⡃⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀ ⠀⠀⠟⠀⠸⠇⠳⠾⠇⠀⠀⠀⠀⠀⠀⠀⠇⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠀⠀⡀ ⠀⣷⢰⣢⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠰⣆⡀⠀⢀⣂⠀⠰⡇