⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⣴⣄⡰⣶⠀⠀⠀⠀⠀⠀⢠⣄⣠⣶⣼⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠉⠻⣿⣷⣴⣶⣿⣷⣿⣷⣿⣷⣶⡄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣋⣿⣿⣤⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⢀⣠⣿⣿⣿⣿⢏⠩⣉⠍⣿⣿⣿⡇⣠⣿⣿⡟⢫⢹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⣀⣠⣶⣶⣿⣿⣿⣿⠿⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡎⠐⠁⠈⠙⣿⣿⣷⣿⡿⡓⣌⢣⢺⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣹⣿⣿⣧⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢛⠛⣻⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡷⢌⢶⣿⡇⣾⡽⣿⣿⡛⢿⣿⣏⣼⣿⡟⠀⠀⠀⣧⣿⣿⣿⣷⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠎⠐⠁⢁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡞⠻⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠌⠐⣼⣿⣿⣿⣿⡿⠛⣽⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠀⠀⠀⠀⣴⢀⢣⠐⣻⣿⡿⠛⠋⠁⠀⢀⠀⠀⠉⠉⠉⠈⠉⠉⠉⠁⠘⠀⠠⠘⠠⢥⣞⣿⣿⣿⣿⣷⣤⡙⣿⣽⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢻⣿⣿⣷⣦⡐⢮⡹⡆⣠⣾⡟⠃⠀⡀⠄⠂⠈⠄⡐⠈⠀⠄⠀⠂⢀⠐⢄⠂⠡⠌⠄⠡⠐⣾⣿⣿⣿⣿⣿⣆⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⠿⠿⣿⣿⣿⣿⣿⣿⣿⡔⠡⢋⣵⡿⢋⠜⠿⠿⠿⠷⠈⢀⠐⣴⡄⠂⠰⣬⣤⣄⣀⠀⠈⡐⠈⠄⠃⠸⣝⢦⢻⣏⣿⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣷⣄⣠⣼⣿⣿⣿⣿⣟⣿⣷⣤⣿⠟⡱⢨⠘⠠⠀⠀⢀⠠⠀⡀⠀⠀⡀⠄⠉⠛⠿⢿⣶⣥⣀⡠⠀⢁⢿⣩⠞⣷⡏⠙⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣽⣿⣿⠏⠀⣁⡎⠐⠀⡀⠂⢬⠤⠦⠁⢦⣠⠁⠀⡀⠀⢀⠨⣿⡟⠿⣷⣆⡸⡬⢏⣶⣿⠁⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣼⣿⠛⣻⣿⣿⣿⣿⠁⣛⣮⣽⣻⣿⠏⠀⠀⠄⠙⢣⣴⠀⠁⠀⠀⠀⠀⠀⠈⠙⢤⣶⡷⠀⠱⣿⡇⠀⠈⠻⣿⡿⠟⠉⠋⠀⠀⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣡⣼⣿⣿⣿⣿⣏⡽⣳⣼⣳⣿⡿⠁⠀⠌⠈⢀⢠⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠁⢹⣿⡆⠀⠀⢁⠀⠀⠀⠀⠀⣠⡄⠑⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⡿⠋⣿⢮⣷⣻⣞⣧⣿⡇⠀⠈⠀⡐⠤⠞⠁⠀⠀⠀⠀⠀⠐⣤⣀⣰⣿⣇⣀⣈⣄⣼⣿⠁⠀⠀⣼⣷⡄⠀⠠⠀⠿⠿⠀⠀⠹⣟⠻⢿⣶⣄⠀⠀⠀ ⠀⠀⠀⣿⣿⡏⠀⢸⣿⣻⣞⣷⣹⣾⣿⠁⠀⠁⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠹⣿⣴⡟⠟⠉⣹⣿⠇⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⢹⣧⠈⠙⣿⣷⡀⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⣿⣷⣻⣞⡷⣿⣿⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠐⣿⣯⠀⠐⠠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⢀⣿⡇⠀⠘⣿⣧⠀ ⠀⠀⠀⢸⣿⡀⠀⠀⠈⠻⣿⣾⣿⣿⣿⣇⣤⣦⣤⣤⣤⣤⣄⠀⠀⠀⣾⠋⠀⠐⠂⠀⠀⢠⡄⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠈⠁⠀⣿⣿⡆ ⠀⠀⠀⠀⢻⣷⣆⡀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠉⠉⠉⠉⠛⠛⠷⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣶⠷⡾⢷⣦⣤⣤⣤⣤⣤⣤⣤⣴⠾⠋⠁⠀⠀⣰⣿⡏⠀ ⠀⠀⠀⠀⠈⡟⣿⣷⣶⣤⣤⡀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⡀⠀⠀⠈⠙⠻⢶⣤⣄⣀⣤⣤⣴⡾⠛⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⣾⣿⡏⠀⠀ ⠀⠀⠀⢠⣶⡿⠋⠻⣿⣿⣆⠁⠀⠉⠉⠁⢀⠀⡀⠀⠈⠙⠛⢷⣦⡀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⢶⣾⣿⠟⠋⠀⠀⠀ ⠀⠀⠀⠘⢿⡄⠀⠀⣿⡿⣿⣦⡀⠀⠀⠀⠘⡦⢑⠪⡝⠶⣤⡀⠈⠛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠋⣉⢀⡀⠀⠤⠠⡄⠀⠀⠀⣤⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⠶⠟⠋⠀⠈⠻⣿⣄⠀⠀⠀⢣⠈⠐⠈⠒⢉⡙⠶⢦⠄⡈⠙⠛⠶⢶⠶⡶⠶⠛⠋⠉⡠⡐⣌⠲⢡⠀⠀⠥⠀⡱⠇⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠉⠑⠂⠈⠀⠁⠢⠜⣨⢙⣓⠢⢤⠀⡄⠠⢄⣲⠈⣁⠀⠑⠀⠧⠁⠈⠠⢤⡜⠁⠀⢀⣿⣿⠛⡛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠋⠜⠉⠚⠀⠁⠀⠀⠀⠉⠐⠀⠀⠀⠀⠀⠀⢰⣾⣿⠏⣼⣷⣦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡏⣤⣽⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠡⠃⢀⡀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣧⣄⠟⠃⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠐⠀⡰⠡⢒⢌⠲⢄⡒⠤⠣⢜⡠⢃⠞⠤⡋⡔⢢⡑⠮⠑⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣶⡿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡄⠀⠀⠁⠤⣀⡄⡠⡐⣌⠣⡙⢤⢊⠥⣊⠅⠆⠉⠐⠈⠀⠀⣠⣴⣿⠛⣛⡛⠛⣛⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠘⠱⠰⣌⢡⠓⡌⢆⢣⢀⡈⠖⠀⠀⠀⢀⣰⣿⣿⣿⣶⣿⣶⣶⣿⣤⣼⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⡀⠀⠀⠀⠀⠉⠀⠈⠀⠁⠀⠀⣀⣤⣶⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣻⣿⠿⠛⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡙⢿⣄⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⣆⠀⠀⠀⠀⠀⣾⣿⣿⣷⡾⠿⢿⣦⡀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣀⢉⣶⣿⣿⣶⣄⠀⠀⠀⠀⢠⣴⣶⣿⠿⠛⠛⠉⠏⠀⠀⠀⠀⠸⠀⠘⠛⠻⡿⠿⣷⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⠿⠛⢷⣶⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⢽⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣏⠀⠀⢨⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡾⠟⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠻⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⢶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⠿⠿⠻⣿⣅⡠⢶⠮⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠋⠉⠁⠀⠀⠀⠀⠙⣷⣦⣾⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⢀⡀⠀⣀⡀⢀⣀⠀⠀⠀⢀⣀⣀⡀⡀⣀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀