⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠁⠈⠀⠻⠃⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠘⠟⠉⠉⠉⠉⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀ ⣶⠀⡇⠀⠀⢤⡀⠀⠀⢠⡄⣀⠀⠀⠀⠀⡀⠀⣤⠀⢤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣀⡀⠀⣠⣤⠄⢠⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠀⠀⠠⠃⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠋⢁⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠠⢠⣤⡀⠀⠀⢠⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡐⠂⣶⣷⠀⠀⠀⠀⠀⢀⡀⡄⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⣀⠰⢀⢀⠀⣤⠀⠀⠀⠀⢱⣶⣦⡀⠀⠀⠀⢸⠃⠀⢀⣠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠐⡭⠂⠀⠦⠀⡀⠀⠀⠀⡀⢀⣰⣠⣶⢂⣌⣈⠻⡟⠁⠆⠀⠀⠄⠄⠀⠀⠁⠀⠀⢸⣹⠀⠀⢤⠠⣄⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⣀⠀⡂⠀⣀⣀⣇⢠⣄⣰⠀⡇⠀⠀⠀⢱⡐⣲⠀⡼⢽⣺⠟⠛⠋⠁⠈⠉⠙⢦⢰⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⢸⠰⠶⠆⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠈⡀⠀⠀⡇⠀⢱⣛⢸⡊⢿⡁⡀⠀⠀⠀⠀⠀⠈⢭⡇⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⡬⢀⣄⠂⠀⠀⠀⠀⠀⢸⠸⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆ ⠄⠀⠄⠀⠇⠀⡎⠁⠀⢸⠀⡆⡴⠌⠁⠉⠀⠀⠀⠀⠀⠀⡀⢳⣷⡏⣤⣤⣤⣠⠠⢰⠟⢋⣙⢎⠳⣍⣐⡄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠳⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢻⡿⢁⣤⠤⢤⠀⠀⠈⠀⠀⠀⠀⢻⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⡈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠈⠀⠀⠰⠤⠤⢲⢤⢪⡇⠈⠀⠀⠱⢀⡀⣄⣄⣀⠀⢀⣿⡷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡆⡅⠠ ⠀⠀⠐⠒⢤⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠐⠚⠦⠀⠈⠘⠘⣿⡀⠀⢀⣴⡿⣟⣛⣛⢻⡧⢀⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⡀⠃⠀ ⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣧⣻⣶⡸⡟⢶⠖⠓⠟⠋⢈⡿⠟⣻⠿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠐⢰ ⠀⠀⣠⠀⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡍⣻⢿⣧⠐⠰⡖⠗⡄⣼⡇⡀⢁⡇⠀⠀⢸⠀⠀⡆⠈⠀⠀⠀⡄⡇⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⡀⠀⢹ ⠄⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡇⠀⠀⡁⠈⠀⠀⣔⠂⢸⠀⠀⠀⠀⠀⢸⣌⢅⠈⠻⣶⣴⣶⣼⣿⡏⣵⢻⡇⠀⠀⢸⠀⠀⡇⢀⣀⡄⡄⠁⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⡀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡀⠰⠀⠀⠀⠀⢸⠀⠀⣸⠀⠀⠀⣿⢿⠦⣠⡬⣦⣍⣁⡴⠚⠋⠸⣗⠤⡀⢸⠀⠀⡇⠘⠚⠈⣥⠄⡏⡎⢲⡆⠀⠀⣿⠀⠀⠀⠀⠁⠀⠸ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡁⠀⠀⠀⠀⠀⢸⠀⠀⠈⢀⣤⢾⣿⡿⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⡷⡾⣶⡦⣄⡇⠀⠀⠀⠀⡀⢷⠧⠌⠇⠀⠀⠸⡀⠀⠀⠀⢀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⣡⡶⠋⢹⣲⣾⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠃⠐⠿⣟⡕⢦⣍⠉⣍⠁⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⣐⡆⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⢞⡡⠡⠄⣈⣑⣺⡟⠈⡄⣄⠀⠀⠀⠀⠀⠀⠀⣠⢫⣧⢡⣶⣶⣄⣤⢀⣙⠳⣯⠘⠀⠀⠀⠀⠀⠀⠀⣜⠀⠀⡿⡖⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⢴⡷⢾⡏⢙⣷⣷⣦⡙⡽⠀⡱⠀⠑⠀⠀⠀⠀⠠⠊⢀⠞⢟⣷⢯⠃⠁⡼⣾⠻⣿⣿⣍⢦⡀⠀⠀⠀⠀⠀⢻⠻⠀⡇⡗⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⢤⣿⡗⣷⠯⢳⣺⠏⠃⠀⢩⣿⡇⠹⣧⣻⣇⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠠⠁⠀⠀⠩⣻⣶⣿⠘⣻⡼⢷⠀⠀⠀⠀⠒⠂⠂⠀⠐⠒⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⢲⣻⡟⠣⣩⢯⡟⠲⢠⣶⣴⠇⠇⠁⠘⠍⡀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢀⣤⣤⡈⠻⣾⣿⡿⣹⣇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⣀⢻⣇⠀⠀⠀⣹⣶⣦⡽⢣⠎⠀⠀⠀⠹⢧⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢽⣿⣷⣿⠀⠀⠀⠈⢿⣶⠈⡆⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢺⣵⣾⣷⢛⢰⡆⣿⣿⠟⡣⠔⠁⠀⠀⠀⠀⠀⠑⡆⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠑⠊⠋⠀⠀⠀⡾⠘⡻⠧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⠍⡛⢓⣛⠛⣛⡡⠐⠉⠀⠀⠀⠀⣤⣤⣼⠢⠀⠸⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡠⣽⣜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⠀⠀⣀⠀⠀⠀⠀⢀⠔⣀⡐⡂⠄⡀⢼⣌⢿⣿⠀⠜⣦⡜⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⢷⠘⠂⡼⣿⡉⠫⣧⠓⠒⢀⡀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣡⡶⣶⢶⣍⡤⡀⡰⣡⣾⡏⣹⢻⣷⡌⢢⠁⠈⠁⢀⣸⣯⡲⠙⢿⢇⣡⠀⠀⠀⠀⠀⠀⠀⢿⣷⡞⠓⠀⣟⣟⠹⣟⡟⡄⠀⠀⠀⠈⠁⠀⠀⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⣥⣍⡀⣿⢳⡔⣧⣿⣬⣳⠀⠿⠏⣿⠀⠀⠀⠀⢸⢿⣾⡗⢾⠝⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠈⢿⣓⡿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⢻⢻⡚⠃⠀⠿⢿⣧⣤⣌⠁⠀⠀⠿⢳⠀⠀⠀⠀⠀⠨⣻⣧⣤⡴⡯⠃⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⣷⠄⠈⢱⡿⣄⠀⢰⣿⣋⣥⢿⠉⢱⣶⣶⡏⡜⠀⠀⠀⠀⠀⣙⡍⠈⠉⠀⠀⢀⢀⡀⠀⠀⠀⣿⠏⣿⣷⡄⡀⠀⠀⠀⠀⠀⠀⣙⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⠼⣡⡆⣀⢸⣅⡠⣶⣦⡾⡘⡏⠘⣷⣦⣹⠟⡐⠁⠀⠀⠀⠀⠀⠍⡇⠀⠀⢀⣼⣶⣶⣾⣕⠄⠀⠸⣼⣳⡘⢿⣯⡢⡀⠀⠀⢔⡽⠂⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠛⠿⢿⡷⠾⣋⠔⢱⣱⣿⣿⠟⡩⠊⠀⠀⠀⠀⠀⠀⣀⡄⡆⢰⣵⠿⣅⡁⠠⢛⣽⡾⡄⠀⠹⠖⢸⠉⢹⣷⣱⠤⠚⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠉⠒⠂⣞⠉⠭⠕⠈⠀⠀⠀⢄⣀⣐⠠⣼⣿⣄⡀⢸⣿⠖⠯⡗⡝⠋⢟⣇⡇⠀⠀⠀⠘⡍⠁⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢀⠠ ⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠠⣇⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠠⣪⣾⢿⣙⣫⣿⡌⡟⠑⠃⠘⠘⣟⣲⠟⠁⢄⣸⡙⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣠⠴⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢻⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠰⢹⠏⢻⠺⡏⠊⠫⣿⢱⢴⡀⠀⠈⠂⠝⣒⣛⠫⠝⠁⠀⠀⢠⣿⣽⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠻⠠⠤⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⠀⠀⠀⠀⠘⣆⠀⡄⠀⠀⣿⠢⠀⢉⡾⡆⣺⡿⡎⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠃⠻⡆⠀⡖⣤⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⣿⢧⠀⠆⠀⠀⠀⠰⣯⡶⠃⠀⠰⡹⣾⣳⣾⣷⣽⢏⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⢦⠀⠀⠀⢀⡀⣠⡷⠒⢡⡹⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠉⠈⠀⣺⠀⠁⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠊⠭⠿⠭⠒⢁⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠞⠀⠀⠀⢺⠙⣿⡇⡅⡏⠀⠀⠀⠀⣿⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⡄⠀⠀⠀⠐⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣅⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⢻⡧⡼⠀⠀⠀⠀⣮⠘⠋⠀⠀⠀⠀⠀ ⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠲⢦⣒⡁⢰⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡣⠒⠒⠂⠤⢀⠀⠀⠀⠀⠀⢀⡴⠻⡇⠀⠀⠈⡜⠇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⠰⠶⠶⠶⠶⠶⠶⠶⠚⠀⠠⠤⠽⠄⠀⠀⠀⠈⠂⠸⠸⠴⠭⠵⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⠿⠿⠷⢦⠅⠆⠀⠀⠀⠘⠿⠒⠍⠀⠀⠨⠅⠀⠀⠀⠠⠾⠬⠶⠶⠶⠶⠶⠶⠦