⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣴⡤⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⡀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢺⢿⢻⢁⣤⡴⡶⢄⡀⠀⠀⠀⠀⣐⡟⠃⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠸⠃⠞⠂⠀⠀⠀⢠⠆⠐⠁⠀⠀⡀⠂⠀⣧⠉⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐⠘⠂⠀⢀⠀⠦⣨⠘⡘⠈⣿⣟⣧⣿⢪⣿⡳⣦⠀⠱⢿⣥⣤⡀⢀⣠⣄⠀⢀⣤⣛⠃⠀⢀⠀⠀⠀⠀⠴⠛⠁⠀⠀⣠⣶⢹⠟⠀⢈⠽⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠋⠁⣠⣴⣿⡣⣄⠈⠿⣿⣦⣷⡜⡾⣭⢧⢻⡰⣾⣿⣶⣶⣼⢽⠟⣼⣻⢛⠶⠀⠙⠻⠿⢶⡀⠙⢿⠃⣴⣮⡿⠃⢈⡋⢻⡿⠏⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣿⣷⣿⡇⣏⢻⣦⣧⡇⣧⣳⡝⢯⡊⣿⠓⢾⣿⡟⠿⢱⠘⠠⠙⠁⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠈⠀⠀⠀⠐⠀⠀⠀⠁⠀⡰⠻⢃⡄⣤⡀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣧⠹⠹⣿⣙⡇⣿⣏⣿⡙⣿⣝⢾⢯⣽⡁⠸⡘⡀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⣿⣷⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⢹⠊⣷⣿⣿⡿⣴⡹⣿⣄⣾⣿⣷⠀⠀⢣⢠⠐⢀⡄⢀⢠⣄⠀⠀⣀⣀⣤⣀⣤⣴⣯⣥⣶⣤⣶⣦⣤⣬⣤⣄⡀⢛⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⢿⣼⣿⣿⣿⡘⣃⣟⣼⣿⡏⣷⣾⣤⣸⣞⣶⣿⣷⣿⣿⣿⣿⣿⡟⣿⡿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣴⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢬⢋⢿⣟⡊⣹⣿⣻⣿⣿⣯⣗⢿⣿⣿⣿⡿⢿⣿⣿⠻⠟⠹⠏⠱⠜⠽⠷⠹⠯⠿⢿⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠐⠖⢈⠇⠙⠻⠿⢿⡷⣶⣤⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠘⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢼⣟⣿⣿⣿⣿⣿⣿⡿⠛⡟⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠡⠀⢺⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢸⣿⣿⣿⣿⣿⣿⣿⠟⠀⡆⠀⠆⢂⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠓⠂⡁⠀⠸⠇⠀⠹⠇⠰⢄⠀⠀⠀⠀⢀⣿⣿⠷⢢⡀⢀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠙⠷⣶⢲⣦⡤⢨⠄⣀⡀⠀⠀⣠⡞⠋⠁⠀⠀⢠⣆⣷⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠀⠀⠈⠋⢁⢿⠂⡆⠀⠃⠄⠀⠀⡀⠀⢀⢈⢶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⣿⣿⣿⡍⢻⢧⣶⣀⠀⡀⢀⠀⠛⣿⠓⣔⡿⢮⢻⣶⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⡾⢸⣿⣿⣿⣿⣿⣿⣿⣂⢄⢿⣿⣿⣷⣌⠐⡑⣡⣭⣢⣴⣿⣿⢿⣛⠛⡛⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⡌⢌⢳⣿⣿⣿⡦⣷⣯⣿⣟⣟⡿⢿⣿⣏⡤⠫⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠼⢬⣊⣿⣿⣿⣿⣯⣟⠿⣻⢝⣯⣟⡭⠳⠟⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡾⠃⢑⢻⣿⢻⣿⢿⢷⢟⢿⣿⣟⠋⠷⠊⢈⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠃⣏⠈⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⡍⠒⢘⡹⠃⠈⠨⣑⢛⣵⠿⠁⠐⠄⡀⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⢿⠒⠀⠀⠸⠈⢀⡀⠴⠐⡂⠈⢬⠀⢏⠕⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡧⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣗⣈⠈⠐⠂⠁⠀⠀⠀⠑⠀⠀⢀⠀⢈⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢈⠂⠁⠠⠀⠀⠀⠀⢀⠄⡂⠄⣴⣬⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠱⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣸⣿⣜⣿⣿⣿⣿⣿⡿⣿⣾⡟⡖⣅⠄⢲⡐⣄⠢⢲⠐⠄⠚⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⢿⣿⡿⠋⠁⠀⠀⠁⢀⣼⣬⣼⡅⠦⢣⠫⣀⠺⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣿⣷⣦⣶⡷⣰⡊⡟⢹⣽⣿⣷⣌⢼⢻⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣿⣿⣿⣿⣿⡿⡀⡩⠚⣟⠿⠋⢻⣿⡷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣝⣿⣿⣿⣷⣄⣀⣂⣜⣷⠄⢠⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡷⠀⠀⠀⢻⣿⣿⣿⣿⡏⢞⣋⣗⡠⣬⣟⡻⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀