⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣟⠀⠀⣀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢛⣿⣧⣶⣶⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢶⣦⣤⣤⣤⣤⣤⣀⣀⡀⣰⡟⠂⠀⠀⢛⣽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⣷⣦⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣎⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣯⣶⣿⣿⣽⣿⣿⣻⣿⢻⣿⣿⣿⣿⣿⣿⣧⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣇⠁⢈⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢿⡆⠀⠀⢷⡏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⢰⣿⣿⡌⠹⣿⣧⠀⢸⣿⡄⠀⠘⣿⡀⠁⠈⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡏⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠂⢨⣿⣿⣧⠀⠈⠹⡧⢸⣿⣿⣆⣤⣽⣷⡶⠀⣿⡇⢸⢻⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣆⠀⠀⠀⠘⣿⠙⠻⣧⣄⣹⣿⣆⣿⣿⠀⠸⠁⢻⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣇⣻⣿⣿⣦⠀⠀⠀⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢸⣿⣿⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢻⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠻⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⡿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⡘⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⡿⠛⠿⠛⠿⠶⠿⠿⠀⠉⠉⠉⠉⠉⣿⣹⡇⠀⣾⣿⣿⣿⣿⣿⠁⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⡃⠐⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⣽⣿⣿⣿⣷⡀⠀⠆⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠂⠀⠀⣠⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠙⠀⠛⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⡤⠘⠋⠁⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⡤⠤⠤⠤⣤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣷⡀⠀⠀⠀⢠⣤⣀⣀⣀⣤⡴⠞⠋⠀⠀⠀⣠⣿⣿⢿⡏⠻⣿⣀⣻⣆⠀⠀⠀⢀⣤⡶⠟⠛⠉⠀⡀⠀⣤⣀⣤⡄⠀⡨⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠘⠟⢛⣻⣦⣀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠈⠋⠀⠈⠙⠛⠛⠓⣠⣾⣻⣷⣾⣿⣛⣿⣿⡿⠖⣼⠻⠿⠿⠜⣁⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡉⠻⢦⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣛⣿⠃⠋⠉⠁⢀⣀⣤⣴⡶⠶⠟⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢻⡄⠀⢹⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⠾⠟⠷⣶⠶⠶⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢛⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⢰⣿⣿⠇⢻⣿⣿⣿⣿⡿⠟⠻⣋⣴⢟⠁⠐⢩⢠⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⠶⢶⣶⣶⣿⣿⣿⣿⣿⡿⠀⢸⣿⣿⠀⠈⢻⣿⣿⠏⢀⣤⡾⠟⠁⠀⠉⠀⢀⣾⣿⣿⣿⣿⣿⠿⢶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣫⡶⠞⠛⠻⢿⣿⣿⣿⡿⠿⣧⣤⣻⣿⡏⠀⢀⣴⣿⣧⣴⣿⣿⡁⢤⣤⣀⠀⠀⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠉⠙⠛⠻⠶⢶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠋⠀⠀⠄⠄⠈⠻⣿⣿⠇⢀⣀⣈⣉⠙⣿⣠⣾⡿⢿⣿⣿⣿⣿⣧⡀⠉⠙⠃⢸⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣬⣉⠉⠛⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠃⢠⣴⣶⡀⠀⠀⢰⣿⠁⣀⣀⣉⡙⠋⠀⣿⣿⠋⢠⣾⣿⣿⣿⠀⠹⣷⡄⠀⢠⣾⡏⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⡀⠹⣧⠀⠀⠀ ⠀⠀⠀⣿⡷⠀⢸⣿⡟⠀⠀⢀⣿⠃⠀⠈⠙⠻⢿⣷⣾⡿⠃⣰⣿⣿⣿⣿⡿⣶⡀⠘⢿⣶⣿⣅⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣹⣆⠀⠀ ⠀⠀⠀⣿⣷⠀⢸⣿⡇⠀⠀⣼⡟⠀⠀⣻⣶⣶⣾⣿⠏⠀⣸⣿⣿⣿⣿⡟⠀⠙⣷⣄⣸⣿⣅⡙⠗⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀ ⠀⠀⠀⣿⣿⡆⢸⣿⡇⠀⠀⣿⠁⠀⠚⢻⣿⣿⠋⠁⠀⢠⡿⣻⣿⣿⣿⡇⠀⠀⠈⣿⣿⣅⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⣿⡄⠀ ⠀⠀⠀⢸⣿⣷⣾⣿⣿⠀⢠⣿⠀⠀⠀⠈⣿⣇⣀⣀⣴⡟⢁⣿⣿⣿⣿⡇⠀⠀⢠⣿⣧⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡧⠀⠀⠀⠀⠀⠀⢀⣦⣶⡇⡀⣿⠇⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⣿⣿⠀⠀⢀⣰⣿⣿⣿⣿⣷⠀⣸⣿⣿⣿⣿⡇⠀⣠⣿⣷⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢃⠀⠀⠀⠀⢤⠬⢀⣿⣿⣭⢁⡿⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡛⢋⣿⣧⣿⣿⣿⣿⣿⣇⣰⣿⣻⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣿⣇⠈⠀⣤⣴⢃⣾⣿⣿⣿⣿⣿⢸⠃⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡏⢁⣐⣼⣿⣣⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠛⣽⣿⣿⣿⣿⣿⣿⡝⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠸⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀⠘⢛⣾⢿⣿⣟⢿⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢡⣿⣿⠃⣰⣾⣿⣿⣕⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⣿⣷⡄⠀⡙⠃⣿⣿⠿⠀⠀⡠⡠⣤⣤⣤⣤⠿⠿⢽⣭⣽⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⡿⣿⡟⠈⣷⣶⣀⣚⣀⣒⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣇⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡿⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡇⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀