⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⢷⣈⣳⣤⠖⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢐⡖⠉⠀⣀⣳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⠞⢿⣿⣦⠼⢧⡀⠀⠀⠀⣠⠔⢾⣯⣥⣄⣭⡙⠒⠢⣄⡀⠈⠀⠀⠀⠀⠀⠔⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡴⠏⠁⠀⠀⢈⣷⣶⣾⢿⣿⣶⣶⣾⣍⣉⠉⠁⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣴⣿⣿⣿⡏⣾⠟⠛⠓⠸⠿⢿⣷⣦⡀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⢿⣿⣿⠛⠛⠉⠀⠀⠀⠀⠀⠀⡀⠀⠙⢧⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣀⣤⣀⣴⣋⣿⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣦⠈⣻⠃⠀⠀⡇⠀⠀⠀⠒⠒⢾⣇⠀⠀⠀⠙⢦⡀⠀⠀⠈⣷⠀⠀⠀⣠⠴⡿⠙⡏⣿⠇⠀⣸⢠⣨⣽⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠙⢯⣉⠀⠀⠀⠀⣇⢸⢦⣀⣀⣴⡋⠀⠙⠦⢤⡄⠀⠙⠒⢚⡇⣿⢀⡤⠞⠁⠀⣧⣶⣯⣿⣆⠀⣿⠠⠤⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢁⠀⣠⡜⠉⠦⣧⠀⠀⣠⡟⠁⠲⣖⠫⠴⢻⠆⠠⡞⢁⡿⠋⠀⠀⠀⠀⠸⣏⠙⢧⣨⢹⡛⠒⠒⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⠾⡇⢸⣧⣟⣓⣄⠀⠀⠋⣿⠀⢠⣏⡗⣲⠉⠀⣠⡵⠋⠀⠀⠀⠀⠀⠀⠀⢘⣳⣿⠿⠟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠉⢤⣼⣊⣿⣠⠤⢶⣛⣛⢛⡛⠶⠴⢚⡅⠀⣀⣾⠋⢷⡀⠀⢀⣀⠤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢶⡀⠀⢳⣷⡄⠀⠀⠀⠀⣏⡽⢦⣤⣈⠳⣄⠀⢹⣀⣠⣼⣴⡟⠹⣿⣆⠀⢉⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠦⣿⣄⠀⠒⠓⣀⣀⣠⡤⠤⠤⢼⡯⠻⢍⢛⣛⣿⠽⢁⡾⢻⡀⠀⠙⢿⡷⠛⠁⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠈⣉⣴⠞⢋⣿⣷⣤⣼⠀⠀⠾⢲⡄⠀⣿⣤⡽⢀⡞⣷⡀⠻⣦⣤⠞⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⣏⣤⠞⠋⠈⢿⣿⣧⠀⠀⠀⡿⠛⠳⣿⡋⠉⠛⠀⠈⠓⡴⠋⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⠆⠀⠀⣰⣟⠽⠰⣿⣿⣦⣀⡴⠞⠉⠀⠀⠀⠀⡇⠀⢰⠏⠁⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⡁⠀⠀⠈⢻⡟⠋⠀⠀⠀⠀⠀⠀⣴⣷⣆⣜⡀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠜⢿⣟⣿⣟⣿⣷⣦⣤⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣒⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⢙⡟⠿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⢀⣀⣀⣠⠋⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢻⠀⠉⠲⣄⠀⠀⠀⠀⠀⣀⣀⣠⣤⠿⠟⠻⡄⠀⠀⠀⠀⣀⡬⠞⠙⠛⠛⠳⠄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣾⡇⠀⠀⠀⠙⢚⡟⠋⠉⠉⠀⠀⠀⠀⢀⣤⣱⡀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣯⢿⠀⠀⠀⢰⠏⣤⠀⠀⠀⠀⠀⣀⣈⡯⠽⠞⢧⡀⠀⢀⣀⣀⣠⣄⣀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣾⣧⠀⠀⠘⢆⡉⣀⣠⡤⠖⠛⠉⠀⠀⠀⠀⠀⢓⡾⠛⠛⠳⣦⢀⣼⣷⡄⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢮⣧⠤⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠠⣦⣼⠟⠿⠿⣷⠀⠀⠀⣀⡾⠋⠀⣀⣀⡀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⠀⠀⠀⠘⡾⠃⠀⠀⠀⢸⣤⠴⠊⠁⣄⡄⣾⠟⣻⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢶⣦⣴⠟⠁⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠙⠤⣀⣀⣨⡥⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣟⣿⣿⠑⣄⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣧⠘⡇⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⢿⣻⣿⡆⢸⠰⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣷⣿⣿⣿⣷⣿⣬⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀