⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣺⣿⣿⣿⣿⣻⣿⢾⣿⣾⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣯⣿⡹⣿⡿⠿⣯⣯⣷⣿⢿⣿⣿⡿⣽⣿⣿⣾⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣸⢟⡒⢷⡿⢏⠙⠑⢻⣧⡻⣿⣿⠿⠉⣽⣼⣿⣿⣿⣷⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⠷⣍⠋⠂⠀⠀⠀⠀⠀⠑⠀⠀⠑⠣⢤⡽⡖⣾⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠺⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠞⠉⠀⠀⠁⠁⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣟⠾⢫⢾⠒⠊⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⠟⠽⣟⣧⠍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⣳⠂⢽⣷⠃⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⠀⠀⠹⠐⣠⣄⣴⣦⣶⠤⠴⠂⠰⠦⢔⠶⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣟⣦⣤⣔⡻⣼⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢾⠌⠃⡄⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣻⡳⠝⠚⠉⠀⠀⢐⣴⢖⣛⠹⠓⠒⠶⣴⣀⣈⠺⠀⠀⠀⠀⠀⠀⣻⣿⠻⠛⠛⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⠿⡗⠀⠀⠀⠀⢀⣼⣿⣯⣿⣿⣿⣿⠿⢾⣾⣿⣧⣀⡠⡀⠀⠀⠀⢀⣴⣿⣿⢿⣿⣮⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣊⡂⢠⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⠀⠀⢈⣻⣎⠿⣕⣷⠀⠀⢀⣿⣿⣿⣿⠀⢹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡧⠀⢱⡀⠀⠀⠉⠹⢻⠵⢾⡍⣟⡷⣲⣾⣽⡛⠚⠓⣟⡉⠀⠀⠘⠉⢉⠙⢁⢾⣯⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠬⡆⢱⣠⠀⠀⠀⠀⠀⠁⢉⣁⣀⠀⠀⣀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⢯⠓⢨⢺⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣸⡿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣤⠁⠋⠃⠇⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢛⣡⣿⣿⡄⠀⠀⠸⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠛⠚⢲⠟⠛⠛⠓⠒⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣴⠤⣯⣿⠦⠄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⢳⡀⠁⢈⣿⠂⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢹⣷⣾⣿⠀⠀⠀⠀⢰⣳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠌⡇⢟⣲⣤⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠈⠀⠀⠈⠳⣯⣿⣛⠟⠿⠿⣿⣯⠿⡿⣿⡿⠶⠿⢿⢿⡿⣿⠗⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣳⣴⣒⣀⣥⠄⠄⠠⠅⠠⠄⣋⣤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⣶⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣤⠚⠁⠈⠉⠉⠉⣍⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣈⣷⣾⣿⣿⣿⣿⣿⣿⣿⣀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠦⣀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠿⠛⠋⠉⠉⢏⠙⢿⣟⣶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣏⣧⣨⣷⡄⠄⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢰⣿⣿⣿⣿⠟⠋⠀⣀⠀⠀⠀⠀⠈⣛⡫⠟⠻⠿⣟⡷⠤⣄⣀⡀⠀⠀⠀⣠⣿⣗⣻⣿⠿⠛⣟⣦⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢐⣿⣿⣿⣿⣯⡅⢀⣀⠰⠿⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠛⠻⢾⣿⣿⣿⣿⣿⣿⠿⠋⠀⢀⣀⣤⣾⣿⣷⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⢄⣠⣾⣿⣟⠋⠙⠿⣿⣿⣿⣿⡄⠀⠀⠀⣀⠀⠰⠒⠿⣉⣑⡧⠤⠞⠋⠁⠀⠀⣀⣀⣠⡤⢴⡖⠻⣿⣿⡽⠞⠻⣝⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣤⡀⠀⠀⠈⠉⠉⠻⣶⣴⠞⠁⠀⠐⠚⠋⠉⠀⠀⢀⣀⣤⢶⣚⠭⢅⣢⡤⠴⠓⠚⠉⠁⠀⠀⢀⣆⣽⣼⡻⣧⡀⠀⠀⠀⠀⠀⠀ ⣿⠛⠛⠻⠿⢿⣿⣷⣶⣦⡀⠀⠀⠙⢿⣇⠀⠀⠀⢀⣠⡤⠶⠿⠏⢛⣡⠤⠖⠋⠉⠀⠀⢀⣀⣠⣤⡴⢶⡟⣏⣻⠧⠝⣿⣿⢿⡄⠀⠀⠀⠀⠀ ⣿⣦⣀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣤⠀⠈⣿⣧⡀⠀⠈⠀⠀⠀⠐⡊⠉⠀⠀⣀⣤⡴⠖⡛⠉⠍⣰⠤⠽⠓⠋⠉⢀⢀⣀⣽⣿⣷⣷⡄⠀⠀⠀⠀