⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣿⣿⢻⡙⣶⣄⣠⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠗⠸⠟⠸⡈⠛⢿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡄⠉⠤⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣄⠀⣾⡧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢻⣿⣿⣿⣿⣷⣿⡿⢻⣿⣿⣿⣿⣯⡹⢿⣷⡆⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠼⠀⠈⠉⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠂⠀⠀⣀⠘⣼⣿⣿⣿⣿⡿⠙⠉⡉⠛⠿⣿⣧⠀⠀⠀⠠ ⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡀⢄⣬⡥⢾⣿⣿⣿⣿⠟⠀⠀⢀⣀⠀⠀⠻⣿⣆⠀⠀⠐ ⡇⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣢⣿⣿⣿⣿⡗⠂⠀⡀⣼⣿⠚⣶⠀⢸⣿⠀⠀⠀ ⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⠀⠀⠀⠀⠐⢰⣿⣿⣿⣟⠛⠀⠀⠀⢫⡈⡁⠀⠀⢸⡇⠀⠀⢀ ⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣷⠦⠈⠁⠚⢗⠛⠀⠀⠸⣷⠀⠀⢨ ⡇⢸⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⡿⢫⠍⡍⢿⣟⠛⠏⣉⡡⢹⣏⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣏⡙⠛⠂⢀⣠⡖⠀⠀⢀⣾⣿⠀⠀⠰ ⡇⣿⣿⣿⣿⠏⠉⣿⣿⣿⣿⣿⣿⠀⠁⠆⠈⠀⠀⠈⠉⣈⣰⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣸⡏⠏⠹⣏⡀⠀⠀⣰⡿⣾⠇⠀⠀⢸ ⣝⣿⣿⣿⡧⢋⡔⣻⣿⣿⣿⣿⣧⠁⠌⠀⣠⣴⣾⣿⠋⠉⠙⢿⠅⠀⠀⠀⠀⠀⠀⣹⣿⡿⢿⣿⣿⣿⣷⣾⣶⡤⢘⠀⡿⣿⡃⠀⠀⢸ ⣯⣿⣿⣿⣷⠎⢠⡙⢿⣿⣿⣿⢏⡻⣰⣿⡿⠋⠉⠁⠀⠀⠀⠸⢀⠈⠀⠀⠀⠀⡘⣿⠃⠀⠀⠀⢸⣿⣿⣽⣿⡾⠉⠈⢶⣿⠁⠀⠀⢸ ⣧⣿⣿⣿⡏⠜⢢⠼⢟⣿⣿⢯⢊⡴⣻⡟⠁⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠐⠈⡈⣿⡟⠟⠿⣥⡄⠈⢺⡏⠀⠀⠀⢸ ⡱⣿⣿⣿⣿⠈⠤⢩⢾⣹⡿⣎⣾⣡⣿⠁⡀⠠⠀⠀⠀⠀⠀⠘⡌⡐⠠⠀⡀⠡⢺⡇⠀⠀⠀⠤⠀⢽⠃⠀⠀⢸⣧⠀⠨⡇⠀⠀⠀⢸ ⡁⣽⣿⣿⣧⡍⣆⠡⢾⡻⢿⣿⡟⣡⣿⢠⠐⡁⠀⠀⠀⠀⠀⢐⡂⢁⠂⡐⠠⢁⣿⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀⡢⣿⢆⠀⠸⡀⠀⠀⢨ ⡇⠘⣿⣿⣿⣿⡥⣊⣽⣜⣿⣷⡏⣿⢗⠢⢁⠀⠀⠀⠀⠀⢀⠒⠌⡀⠂⠄⣁⠊⣽⠀⠀⠀⢀⠀⡀⡧⠀⠀⠀⠐⣻⣇⠀⠀⠀⠀⠀⢸ ⡇⠀⢽⣿⣿⡿⣷⡿⣿⣾⣷⣿⡱⢿⢪⡑⢂⠀⠀⠀⠀⠀⠀⠁⢂⠀⠐⠈⠄⠢⣙⡆⠀⠀⡀⠁⠄⢿⠀⠀⠀⠡⣘⣯⠀⠀⠀⠀⠀⢘ ⡇⠀⠈⠻⢿⣿⣽⣿⣿⣿⣿⣿⣿⣯⡓⡔⠀⠀⠀⠀⠀⠀⠀⢈⠐⡐⠀⡈⠠⢁⠒⡗⠈⠄⠡⠌⠠⢃⠄⠈⠄⡑⢺⡟⡄⠀⠀⠀⠀⠸ ⡇⠀⠀⠀⠀⠹⣿⡛⢹⠿⣿⣿⣿⣿⣖⡡⠃⠀⢀⢀⣀⠂⡐⢀⠂⠐⢀⠀⡐⠠⣃⠜⠀⠀⠂⠠⠑⡂⠄⠨⣀⣵⣿⣠⠋⠀⠀⠀⠀⢘ ⡇⠉⣩⠉⣀⣤⠖⡃⢀⠀⠀⠈⠉⢻⣿⣿⣷⣾⣶⣾⡷⣶⣴⢌⣄⣠⣄⢆⣠⣥⣷⢪⣴⣤⣷⣡⣣⣴⣜⣲⣽⡿⠋⢰⡀⠀⠀⠀⠀⢈ ⡇⠀⠈⠉⠉⠁⠚⠋⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠳⣖⣀⣀⠀⢰ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣛⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠠