⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠻⣻⠿⠟⠋⠁⠀⠁⠀⠀⠀⠸⢻⢿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⣱⢊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⡑⢦⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠄⠀⠀⢹⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠃⢨⣾⣿⣿⣿⣿⣿⣧⠁⠀⠀⠀⢨⣿⣿⣿⣿⣛⡛⠆⢘⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣿⠁⠀⠞⠿⡟⠿⠿⣽⢟⡰⠀⠀⠀⠈⣟⡙⠛⠃⠿⠛⠀⠸⣿⡿⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⡎⣿⠀⠀⠈⠀⠀⠀⠀⠀⢌⠢⠁⠀⢂⠀⠀⠂⠀⠀⠀⠀⠀⠀⣷⠋⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣹⠀⠀⠀⠀⠀⠀⠀⡰⠈⠀⢎⠂⢀⡀⠢⠀⠀⠀⠀⠀⠀⠀⣿⡤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠎⣿⣇⠀⠀⠀⠀⠀⠀⢈⢾⣍⣒⢚⣩⡽⠂⠀⠀⠀⠀⠀⢀⣱⡿⣳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠸⣿⣶⡄⠀⠀⣀⣤⣼⡿⠿⠛⡟⠛⢿⣷⣆⡄⡀⠀⢠⣽⣿⣟⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣧⣼⣿⠿⢿⡿⠻⠟⠿⠻⠛⢻⠿⣿⡯⣬⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⣝⢤⢀⠰⣵⣬⣤⣥⡆⠄⠀⣸⣵⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣷⣌⢀⣀⣼⢏⡁⠀⢀⣤⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⡎⡜⡛⢿⣿⣿⣿⣿⣿⣿⠟⠟⠁⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠜⡸⡐⠆⡍⢂⡒⠜⠬⠡⠊⠁⠀⠀⠀⠀⠜⡗⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢶⣟⡱⢫⠴⣉⠒⡈⠐⠠⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⣧⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡠⠖⠊⠁⠇⠠⢻⣜⢣⠓⡌⢡⠀⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣡⠏⠀⡌⠕⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠉⠁⢀⠀⠂⠐⠈⢆⠀⠹⣎⠡⠈⠐⠂⠐⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⢀⠘⠁⠠⢀⠀⠈⠁⢀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠤⠒⠊⠉⠉⠀⠀⡀⠌⠀⠀⠐⠀⠠⠀⠁⠂⠀⠙⠒⠥⣀⣀⣀⠀⠀⠀⠀⣀⣀⠤⠖⠊⠁⡀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠈⠡⠂⠠⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⡀⠁⡀⠄⠠⠀⠁⠀⠀⠠⠈⢀⠐⠀⠄⠁⠠⠘⠒⠤⣄⣀⡀⠐⢉⠩⠩⠏⣉⣁⠤⠤⠚⠋⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠦⢄⠀⠀⠀ ⠀⠀⡐⢁⡠⡐⠉⡀⡐⠀⠄⠂⠐⡀⠁⠂⢁⠀⡂⢀⠂⠄⠈⠀⠋⠀⠐⠀⠓⠘⠚⠙⠓⠙⠓⠒⠒⠂⠀⠀⠠⠀⠠⠀⡠⠀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀ ⠀⢧⠖⢅⡵⠂⢂⣀⢔⠼⠄⠀⠓⠂⠚⠒⠀⡀⠀⠀⠀⠀⠐⠀⠠⠈⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⠒⠒⠐⠃⠀⠠⠀⠀⡀⠈⠀⢀⠀⢈⠀ ⠀⠈⢧⠘⣡⠴⠋⠁⠀⡀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠐⠀⢀⠀⠀⠀⡀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⡀⡐⠀⠐ ⠊⢤⡀⣲⡁⠄⠂⠀⣢⣤⠂⠀⠂⢀⠂⠁⡈⢀⡄⠂⢠⠈⠐⡀⠁⠢⡑⠈⠐⢈⠀⢂⠘⠀⢀⠂⠁⠠⠂⢀⠂⠐⠠⠐⠀⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⡠⠄⠐⠀⠀⣸⠁⠀⢘ ⠀⠀⡀⠑⠷⢀⠤⡊⢲⣚⠒⡀⠃⠠⠀⠁⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢀⠀⡀⠂⠀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠁⠀⠈⠂⠀⠀⠒⠂⠁⡀⣹⢌⡐⡊⠆⣸⠁⠀⠀⠐ ⠀⡐⠀⡙⠄⢵⠍⡕⡊⡏⠁⠀⡐⠀⠠⠈⠀⡐⠀⡀⢀⠀⠄⢀⠀⠠⠀⡀⠄⢀⠀⡀⠄⡰⠁⠀⠈⡀⠄⠀⢀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⢏⣇⡆⢹⢃⡀⡖⠀⠀ ⠀⣔⠒⠦⡀⠂⠑⡄⠊⢁⠀⢂⢀⠄⢔⢒⢹⠀⠠⠐⠤⠠⠂⡀⠀⠒⠓⠒⠒⠒⡒⢒⢚⣒⠃⠈⠒⠐⠒⠚⠀⠂⠀⠤⠆⠀⠒⠂⠀⢠⠀⠀⡀⠀⢀⠨⡔⣳⣩⠡⠎⠀⠄⠀⠂ ⠀⠀⠉⢶⡈⠈⠰⠸⡎⠀⡰⢆⡰⠎⣀⣰⡇⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠸⡶⡇⣿⠁⣰⠆⠁⡀⠀⠀ ⠀⠀⠡⠄⠲⠌⠀⠄⢷⡠⠂⠶⠂⠙⢂⡙⣀⠤⠤⡶⠄⠲⠆⠦⠴⠶⠴⠺⠲⠚⠶⠟⠭⡕⠬⠶⠬⠦⢅⠄⠦⡦⠀⡀⢤⡠⡠⣀⡀⠀⠀⣀⠀⠘⣰⠫⢣⡧⢊⠃⢀⠂⢀⠠⠀ ⠀⠡⠑⠦⠌⠠⢈⠰⣾⣠⡃⠄⠦⠑⠘⠈⡀⢤⠤⠂⠠⠠⡠⣀⣄⠐⢲⢒⠖⢶⣒⠒⠂⡐⠆⠒⠀⡐⠖⢄⠰⠀⠄⠤⠀⠃⠤⠀⠈⠉⠋⠁⠚⡯⡉⠀⣾⠇⠊⠠⢀⠐⠠⠀⠈ ⠀⠡⢀⠂⠠⢁⠠⠀⢿⣿⠄⠂⠄⠂⠌⠐⣀⡂⣁⠢⠍⠤⢀⠀⠀⠠⢀⠠⠀⡐⣴⣘⢐⠐⡒⠠⠁⡀⠄⡠⠀⠌⢀⠠⠀⠄⣈⠀⡒⠀⠀⠂⠤⠀⢑⢢⡟⡆⠠⠁⡈⢀⠂⠁⠀ ⠀⡁⠐⢄⠡⠀⡐⠈⣸⣿⠀⢂⡔⠈⠠⠁⠒⢀⣉⡀⠤⡁⡀⠄⠈⡀⠄⠀⠄⡀⠠⠀⠲⠈⠠⢀⠁⠠⢠⠒⠁⠄⠢⢀⣂⣤⠀⢀⠀⢀⠀⠐⠈⠃⢫⣹⣧⣿⠐⠠⠐⢀⠀⠂⠀ ⠐⠂⢁⠒⢀⠂⠄⢡⣦⡿⠀⠤⠀⠌⠰⠌⠘⠐⡐⠀⠅⠁⢈⠀⠈⠁⠀⠈⠀⠉⠁⠈⠁⢁⠓⢀⢈⠀⠈⢁⣡⠭⠅⠉⠀⢔⠓⠁⡘⠂⡊⡒⡓⢂⠦⡈⣿⡿⠀⡐⠨⢀⠀⠂⠁ ⠀⠌⢀⠐⠠⢀⠂⣳⣿⡇⠐⠠⠁⢂⠐⠠⠁⢂⠐⠊⠐⢈⠒⠒⢂⠐⠁⠠⠁⡐⢈⡥⠬⠁⠄⠨⠠⣄⠁⠆⡀⠄⠂⠓⠈⣉⣽⠆⣄⠤⢂⢓⡅⢀⠠⡑⣿⡏⢀⠐⠠⠀⠂⠁⠄ ⠀⠌⠀⠂⡁⠠⠀⣿⡿⠃⠈⣂⢰⠄⢢⠀⠡⠀⠂⠄⠡⠈⠁⠩⠬⠤⠜⠙⠛⠛⠃⠒⠂⣉⠐⠓⠛⠑⠂⡐⠈⠉⡁⠄⠉⢜⣪⢫⡅⠬⠩⢉⠀⠄⢠⣰⣿⡇⠠⢈⠀⡂⠁⠄⠂