⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠖⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣀⣴⣞⣋⣁⣀⣺⣿⣶⣾⣒⠶⣷⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣷⣿⡯⠉⠉⣉⣿⣿⣿⣿⣷⣤⡑⠀⠉⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠗⠋⠛⠿⢿⣿⣿⣿⣿⣿⣿⣶⣄⠙⣿⡸⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣤⣤⠤⣄⠀⠈⢿⣿⣿⣷⣿⣿⣿⣷⣿⣷⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠰⣦⣍⣶⣾⣟⢿⣿⣿⣿⣿⣿⣝⣟⢿⣿⣿⡏⢹⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⣁⣬⣿⣿⣿⣿⡿⠿⠿⣿⣿⣷⣯⣝⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣾⣮⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣦⠹⣟⣿⣿⣿⣿⢿⣿⣿⢷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⣼⡇⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡇⢿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠘⣿⣿⣿⣿⣧⣻⣿⣏⣿⣿⣿⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⢸⣿⣿⣿⡇⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⠀⠀⠀⠀⠀⠀ ⠀⣀⠜⠁⢸⣸⣿⣿⡇⠤⢌⣉⠻⣦⠀⠀⠀⠀⣠⠶⠒⠲⣿⠆⠤⢼⣿⡟⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⠸⡀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⢠⣟⣿⣿⣿⠉⠙⣿⣷⣿⠀⠀⠀⠀⢠⣐⡶⢶⣿⣤⣤⣀⣿⠛⣿⣿⣿⣿⣿⣿⠁⡀⠀⢹⣿⣿⠹⣧⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⢠⣿⣿⣿⢳⣄⡀⠙⠛⠀⠀⠀⠀⠘⠃⠀⡘⠙⠮⠙⢹⡿⠀⢸⣿⣿⣿⣿⡿⣿⠡⣤⢀⣿⣿⡆⠹⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⣸⠏⢹⣿⡄⠉⠉⠁⠀⠀⠀⠀⠀⠤⠀⠙⠳⠶⠶⠚⢻⠃⠀⢸⣿⣿⣿⠋⣷⠾⠄⢁⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠸⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⣾⠃⣿⠃⠸⠇⢀⣴⣿⡟⢻⠘⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠹⡄⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠜⢡⣾⣷⣶⣿⣿⢿⡏⠹⣦⠄⡹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣯⠏⢸⡟⣿⣿⠀⠳⣤⠃⣶⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⠠⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠉⣼⠈⡇⢻⡟⠁⣰⠋⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣡⠛⢆⠀⠀⠈⠉⠑⠀⠀⠀⠀⠀⢀⡴⠞⡙⠀⢀⡾⠁⠀⠀⠘⣷⠞⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣍⢰⣿⡆⠘⢦⡀⠀⠀⠀⠀⠀⣀⡤⠚⠉⢀⠎⠀⠀⢿⣃⣀⠤⢴⠋⠀⠀⠀⠰⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢾⣟⡂⢜⠛⠲⣶⣴⣶⣿⡟⠁⠀⢀⣀⣤⣴⠦⠉⠁⠀⢀⢼⠀⠀⠀⡼⠁⢘⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣎⡄⠨⣝⡻⢷⣤⠘⣿⣿⠿⠴⠻⠉⠙⠉⡀⢀⣤⣤⡀⠀⡜⡸⢀⡠⠊⠔⠊⠁⠀⢹⢧⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡤⣶⠿⠒⠙⣷⠀⠀⠉⠙⠓⠒⠀⢀⣀⠤⠒⠉⠀⠀⠀⢿⣙⣛⡷⠀⣷⠁⠊⠀⠀⠀⠀⠀⠀⠃⠀⠈⣱⣦⣄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢤⣰⣶⣶⢿⣻⣷⣶⣶⣶⡶⠷⢷⣒⣀⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣛⣉⣹⣭⣺⣷⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠃⠀⣒⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡍⢤⡴⣾⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⠒⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⣡⣾⣿⣿⣿⣿⣿⣿⣍⡉⣿⣿⣿⣿⣿⣿⣿⣛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠈⠉⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣊⣤⣾⣿⣿⣿⣿⣟⣫⡿⠛⠁⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⡒⠛⢿⣫⢿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⡶⠦⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡉⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⠄⠉⠄⠀⣀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠂⠼⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣐⠥⣚⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡿⠓⠀⣐⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣯⣃⠀⠀⠀⠠⠄⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠉⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⣴⠶⠒⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣴⢖⢾⠗⣈⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⠀⡐⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠏⠈⠉⠉⠃⠀⠋⠋⠉⠑⠙⠛⠛⠋⠵⢟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⢿⣺⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢹⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡄⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠸⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡃⣿⣿⣿⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⠁⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢄⣿⣿⣿⡘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⡟⠁⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡏⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢺⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣈⡿⠡⡗⢺⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣼⣥⣀⣀⣎⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⣿⣼⣿⣟⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠃⣠⡆⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢏⠃⢸⡉⢹⠛⠿⢿⣿⢿⣿⣷⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⢿⣿⣿⡏⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⠀⣸⡴⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⢨⢀⠸⣇⠀⠀⢸⠘⣿⡆⠀⠙⠙⠛⠿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⡞⡿⢸⣿⠀⠁⣾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢰⣏⣹⣼⢴⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣧⣦⣼⣬⣉⣉⣁⡚⡖⠻⣿⣄⣁⡌⠀⠀⢀⠀⠫⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣰⢻⡃⣿⡟⢠⢠⠩⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠱⡄⠀⠈⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡏⠀⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⣟⠙⠛⢻⡟⠻⣿⡿⠿⣷⣿⣾⡍⠯⣆⠀⡎⢠⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢿⢿⣿⣿⣿⣷⣦⣎⣆⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠃⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢰⠰⠸⡆⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠱⣬⡂⠀⠀⠡⣀⠙⠃⡴⠋⠈⠹⣿⣄⠂⢸⠁⡌⠀⠀⠀⠀⠀⠀⣠⡼⠋⠡⢡⠏⡜⡾⢹⢻⢻⡿⢿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⠇⢀⣧⣿⣿⣿⣿⣿⣿⢸⢸⢃⢸⡄⠘⠌⡻⢦⣤⣄⣀⣀⣀⣀⣀⠀⠀⠛⠀⠈⠐⠀⠀⠀⠀⠀⢠⡾⠋⠁⡴⢡⣏⢾⡞⣷⠦⢤⣞⣀⡾⢫⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠐⠀⠘⣿⢹⣿⣿⣿⣿⠘⡼⡈⠺⠈⠀⠀⠋⠠⠀⠈⠁⠙⠋⠙⠋⠻⠋⠀⠀⠀⠀⠀⠀⠀⢀⢠⡏⠠⢡⠽⡡⠋⣠⣾⣿⣿⣾⣾⣤⣿⣁⡾⠇⣰⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠀⡌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡄⠀⠀⠁⣾⣿⢿⢹⠹⠀⢃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡇⢡⠁⢠⡣⠛⠋⢟⠀⢿⠏⢹⡿⠻⣿⣿⣦⣞⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⣿⣿⢻⣿⣿⡏⠀⡿⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢸⣿⣷⣾⣿⢹⣿⠹⠈⠄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢀⠜⠁⠀⢶⢤⣀⣁⠒⠒⠋⠀⠀⠀⠀⢊⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣷⣿⣿⡟⠀⣿⣿⠁⢠⠇⠀⠀⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣸⣿⣿⣿⣿⢸⠙⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡃⠀⠀⠀⠀⠐⠁⡫⢿⡟⠦⣦⣤⣠⣠⡴⣿⡫⣴⣿⣿⣿⣿⣿⣿⢿⡟⣻⣿⣿⣿⣿⡇⢸⣿⡏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢘⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⠀⠙⠙⡜⠓⠊⣼⣿⣿⣿⣿⣿⡿⡿⢀⣿⡇⠹⣿⡏⣇⠞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢁⣴⣿⣿⣽⡿⣿⣿⣳⣧⠞⢿⠀⢰⣸⢡⡏⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠞⣿⣿⣿⣿⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣹⣿⣿⡽⢹⣿⢟⣿⠏⠀⡞⠀⢀⠇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⡐⡸⢹⣿⣿⣿⠃⠀⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣡⡄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡴⢫⡟⡽⢁⣾⡿⢿⡏⠀⢔⡇⠀⡸⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⡾⣿⣿⣿⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⢀⣤⣖⠯⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢠⣿⣿⣷⣿⢻⢃⡞⡀⠀⠘⠀⠰⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⡯⣿⣿⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢫⢋⢸⠸⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⡚⢱⢻⣇⠇⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠃⠀⠸⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⡀⣌⢇⡧⠀⠀⠀⣁⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠛⠷⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣟⡏⡆⠀⢠⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠁⢸⣿⠀⠀⠀⡈⡄⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠒⠶⠶⢤⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢏⣿⡏⢡⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⢡⡊⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡟⢸⣿⠁⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠩⠟⢓⡒⠲⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣿⣏⣿⢈⠸⠈⠐⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣻⣿⢏⣾⣿⠏⡇⠀⡄⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣻⡟⣿⣿⣿⢜⣿⠻⢀⡇⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡾⣥⣿⣿⡿⣱⢫⣿⡀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⢱⣻⣿⡟⣡⠇⣾⣿⣷⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣤⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⡿⠋⢠⣿⣿⠏⡴⠃⠰⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⠷⢚⠖⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣴⣾⣿⠏⢠⠃⠰⠁⣸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠻⣿⣿⣿⣿⣿⡿⢋⠔⣣⢸⣿⡟⡰⠁⠀⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⢛⣿⣿⠏⣔⡥⢾⠅⡝⣿⠎⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⣥⢟⡩⠚⠁⢰⣿⡻⠀⠀⠀⠊⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣻⣿⠟⠉⠀⠀⠀⣸⢧⠃⠀⠀⠀⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠐⣡⢞⣵⡿⠃⠀⠀⠀⠀⢰⢯⠇⠀⠀⠂⠘⠁⢸⣿⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⢰⣫⣾⣿⠁⠀⠀⠀⠀⢠⡟⠌⠀⠀⠀⠄⠀⠀⠈⢯⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢀⣷⣷⣿⠃⠀⠀⠀⠀⢀⣿⠈⠀⠀⠀⢈⠀⢠⠂⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠛⠇⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣼⡻⣿⡟⠀⠀⠀⠀⡀⣸⡟⠀⠀⠀⠀⠀⠠⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢰⠀⠀⠀⠀⠀⠀⠀⡭⠄⠰⢿⠀⣿⡇⠀⠀⢠⠈⢰⡿⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠃⠀⠀⠀⠀⠀⠀⠈⡈⠣⠐⠀⣿⠇⢀⠔⠁⣠⡿⠁⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⡠⠂⠀⢀⡟⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠐⠼⣇⡰⠁⠀⠀⡼⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢰⠃⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡘⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢐⡠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⡀⠈⡠⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣄⡀⠈⡀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠦⠀⠀⠀⣠⡖⠋⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠻⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣴⣞⣛⠉⠉⠉⠉⠈⠀⠴⣌⡉⠉⠉⠛⠷⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⠛⠛⢛⡛⠻⣿⣏⠛⠿⣿⣿⣿⣶⣄⠐⣦⠀⠀⣮⡙⢦⡲⡄⠲⣄⢙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠭⠿⣿⣶⣦⣉⠳⢬⡹⣿⣶⣾⣽⡿⣿⣿⣷⣌⢷⣽⣎⢿⣮⢻⣽⣦⣿⡞⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⡿⣱⣿⣭⣶⣭⣛⠿⣿⣦⣙⢾⣿⣿⣿⡻⣷⣿⣿⣿⣷⣿⣿⣮⢿⣷⡹⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣷⣝⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣟⣿⣿⣿⣿⣿⠛⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣶⠉⠙⢻⣿⣿⣿⣿⣿⣷⣠⣴⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢧⣌⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣟⢻⡞⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣍⣆⠉⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠛⣷⣶⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣭⠃⢠⠀⠈⠛⢷⣦⡤⠶⠚⠉⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⣠⣤⠴⠂⠈⢿⡟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣧⠀⠙⠧⠄⠀⢸⣿⣿⣿⣿⣿⣿⡏⣾⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⢀⣤⣶⡾⠛⠉⢀⣀⠀⠀⢈⣿⡌⢿⣿⣷⣻⣿⣿⣿⣿⡎⠧⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢀⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣧⣠⠖⣫⣵⡿⠋⠉⠹⣷⠀⠹⣿⣷⣿⣿⣿⣿⣿⠀⠀⣶⣶⣯⢹⠈⢻⣿⣿⣿⡟⢸⡀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⢹⣿⣿⣿⣿⠀⠀⠀⢸⣟⢻⣿⣷⣿⣿⣿⣧⡀⠀⣶⣿⡆⠀⠙⢿⣿⣿⣿⡿⢿⠀⠀⠘⡿⠛⠋⠀⠈⢿⠀⢹⠁⣿⣿⣸⠀⠀⠀⢀⣴⣰⡷⠀⠀⠀⠀ ⠀⣾⠃⠀⣿⣿⣿⣿⣄⡀⠀⠀⠛⠻⢿⠛⣿⠻⣿⣿⣧⣾⣿⡿⣿⠀⠀⠀⠙⢿⣿⡇⢸⡀⠀⠀⠙⠀⠀⠀⠀⢸⢁⣟⣼⣿⡻⡏⠀⠀⢀⣼⣱⢻⠃⠀⠀⠀⢀ ⠸⠁⠀⠀⢹⣿⣿⣿⣿⣟⣷⣤⣄⠀⠀⠀⠈⢠⣿⣿⡟⠉⠀⠀⢸⡄⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⢠⣾⣇⠀⠀⠉⣼⣯⣧⢳⣻⡇⠀⢠⡞⣼⣿⡿⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠸⣿⢹⣿⣿⣿⣿⣿⢿⣦⡀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⢠⣾⣿⣽⠀⠀⢠⣟⡞⢿⣦⢻⡇⢀⡞⣰⣿⣿⠇⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣟⣿⣿⣿⡇⢀⣾⡾⠁⠈⠿⢿⠃⣸⠷⢻⣿⣾⠀⠀⠀⠀⠀⠱ ⠀⠀⠀⠀⠀⢻⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⢹⣿⡇⡾⠁⢠⣾⠿⣦⣤⣀⣀⣀⡈⠛⠃⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⣿⢿⣿⢿⣧⡏⠀⠀⠠⠤⠄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣷⣿⠿⢧⣼⠁⣰⡿⠃⣀⣀⣉⠉⠛⠋⠙⠛⠛⠦⠤⢄⡠⠖⠂ ⠀⠀⠀⠀⠀⡾⠀⢸⠇⠸⣿⣸⡏⠛⠓⠒⠒⢦⣄⣀⡠⣶⠾⠋⠁⠀⠀⠀⠀⠀⢀⣼⢻⣾⣽⣿⣽⣤⡼⢃⣾⠏⢀⣾⣷⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠃⠀⢸⠀⠀⠻⣿⡇⠀⠀⠀⠀⠀⠉⢩⣧⣴⣶⠆⠀⠀⠀⠀⠀⢀⣼⣿⣾⣿⢿⣿⣿⣿⢣⣾⠃⣠⣾⣿⣿⣿⣿⠃⠀⢀⡴⠀⠀⠀⠀⠀⠀⠰⢳ ⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⢳⣄⠀⠀⠀⠀⣠⣾⡿⠟⠉⡿⢸⠿⣿⣣⡿⠁⣴⣿⣿⣏⢿⣹⡟⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⢀⣴⠿⠋⠀⠀⢠⡇⣸⣴⢳⡿⣡⣞⢹⣿⣿⣿⣮⣿⠁⠀⢸⠃⠀⢀⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⢸⣿⡿⢁⣟⣴⣿⡿⠛⠓⠈⠛⣿⡇⠀⢰⠇⠀⠀⡾⠹⣆⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣀⡛⠊⠈⠉⠀⠀⠀⠀⢠⣿⠁⣠⡏⠀⣀⣾⢹⡆⢻⣏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢹⡿⢷⣶⣤⡀⠀⠀⠀⣾⠏⠐⠛⢀⡀⣿⢹⡀⢱⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡌⣿⡿⠿⠷⠶⠴⠇⠀⣶⣶⣨⣿⣹⣶⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠿⠛⠀⠀⠀⠀⣀⣴⣻⣹⣶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠁⠀⠀⠀⠀⣠⡴⡾⠕⠛⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣰⣄⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⢍⣩⣿⣿⣷⣅⡋⢰⡀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⣋⣀⢉⠙⢿⣿⣿⣿⡦⣷⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⠟⣷⣿⣿⣿⣿⣦⣳⢽⣾⣝⢿⣿⣿⣟⣻⣿⡍⣦⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣷⡿⠿⠿⠛⠒⣾⣿⣿⣿⣿⣻⣦⡹⣻⡿⡿⣿⣷⡿⠀⠀⠀⠀ ⠀⠀⢘⣿⣿⣿⠃⠀⠀⠀⠀⠈⢽⣿⡿⣿⣿⡟⣿⣾⣿⣷⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⡘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⡇⣻⣿⣿⣼⣯⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⢀⠔⠀⣿⣿⣄⣉⡓⡄⠀⠀⠴⠂⢺⠀⢼⣟⣿⣿⣿⣿⠛⢿⣿⣧⢇⠀⠀⠀ ⠀⠀⣠⢷⣿⡧⡈⠹⠇⠀⠀⠲⠋⠟⠟⢾⠇⣿⣿⣿⣧⠀⡈⣿⡟⢆⠀⠀⠀ ⠀⠀⠀⡸⠹⢷⠈⠁⠀⠀⠀⠂⠈⠒⠂⡹⠀⣿⣻⢇⠟⢂⣼⡟⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠊⠆⢠⡀⠀⠀⠀⠀⠀⠀⠁⢀⠧⢣⣶⣶⣿⢏⢳⢌⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣆⠅⣀⡀⠀⠀⠀⠀⠀⢀⡠⢛⡌⠸⡗⢈⠋⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢎⡎⢂⠀⠈⠁⠀⢀⡠⠒⠝⢀⡎⠀⡀⠗⠁⢰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⢿⣂⡓⢦⣤⣶⢋⣀⣨⠤⠔⠋⢡⠆⠀⡰⣀⠇⡀⠀⠀⠀ ⠀⠀⠀⣀⣠⠶⠱⡌⠐⠫⠥⠛⢋⠩⠐⠒⢰⣻⡦⢈⠣⠊⠈⠀⠠⠉⢂⣄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡲⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⠋⠀⣰⣶⣦⣔⡢⢤⣄⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣶⣶⣾⠿⣭⣶⣶⣶⡶⣬⣿⣿⣿⣿⣷⣮⡉⠺⢍⡛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⣿⠿⣿⣿⣿⣿⣿⣿⡯⠤⣀⠀⣠⣼⣿⣿⣿⣿⣿⣝⣷⣄⠈⠂⠀⣈⣥⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠖⠋⠻⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢻⣧⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣮⡻⣿⣿⣿⣦⡘⣿⣧⣹⣾⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠿⢿⣾⣿⣿⣿⣥⣾⣿⡿⠿⢉⡑⠦⣄⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣮⢿⣿⣿⣿⣷⣽⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠘⢿⣶⣬⣿⣷⣾⡎⢿⣿⣿⣿⣿⣿⣿⣷⡜⢧⢻⣿⡻⣿⣆⠈⢳⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠛⣁⣤⣝⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣷⣾⣍⡻⣿⣿⣿⣿⣆⠙⢿⡿⣿⣿⣿⣿⣿⣾⣦⣹⣿⣻⣿⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣻⣟⣥⣴⣶⣦⣾⣿⣿⣿⣝⣿⣿⣿⣿⣟⢿⣿⣷⣄⠛⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠙⠉⠉⠁⠀⠀⠈⢿⢹⣿⣿⣿⡿⣿⣿⣿⣿⣿⣦⡿⣿⣿⣷⡌⠳⣝⣿⣏⢿⣿⠛⣿⣿⣿⣯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣦⣿⣿⣿⡷⣿⣀⣿⣿⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣷⡈⢿⣼⣿⣻⣿⣿⣿⡉⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠃⠹⣿⣿⣿⣿⣿⣷⠈⣿⢿⡿⢻⣿⣿⣿⡞⣿⣿⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⢹⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⣿⠃⡀⢻⣿⢹⣿⣿⣿⣷⢻⡸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠃⢸⣿⣿⣿⣿⡇⠤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⢾⣿⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⢸⣇⣿⣿⣿⡇⠠⠄⣀⡉⠛⢷⣄⠀⠀⠀⠀⠀⣠⡶⠿⠶⠶⢾⡿⠶⠦⢄⣿⣾⡹⣿⣿⣿⣿⣿⣿⣿⣾⡿⠟⠿⣿⣿⣿⣿⣿⣧⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⠘⠉⠀⠀⠀⢈⣿⢻⣿⣿⣿⠛⠟⢻⡿⣷⣔⢟⠀⠀⠀⠀⠈⠁⡀⢄⣀⣀⣼⡤⢄⣀⠀⢸⣿⢷⣻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡈⢿⣿⣿⣟⢿⣆⠳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡇⣿⣿⣿⣿⣧⡀⠀⠯⢹⣻⣹⠀⠀⠀⠀⠀⠸⣳⠛⠋⢙⡿⣟⡿⢻⡷⣿⡇⠀⢹⣿⣿⣿⣿⡿⣿⣷⣌⡎⠀⣠⠘⣿⣿⣿⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣜⡟⠀⣿⣿⡿⣿⡍⢷⣤⣄⣀⡤⠁⠀⠀⠀⠀⠀⠈⠁⢄⠀⡾⠀⠉⠃⠈⣰⣿⠃⠀⢸⣿⢿⣿⣿⣿⣿⡏⢷⠀⢳⠏⢰⣿⣿⣿⠀⠈⠛⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⣷⣿⣷⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠦⣄⠀⠉⠳⣴⣶⡶⠋⠹⡿⠀⠀⢸⣿⡿⣿⣿⠏⢸⣧⠿⠆⠀⣠⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠃⠀⢹⡇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣼⡿⢠⣿⠏⠠⣿⠀⠀⣀⣾⣿⡿⢿⠌⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢇⠸⣇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⡿⢁⡾⠃⣠⣤⣀⣠⣴⣿⢿⣿⡧⢼⣄⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠻⡆⠀⢰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠞⠀⣼⣿⢿⣿⣿⣿⣿⡏⢻⡇⠈⢻⡟⢠⡜⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⠏⠈⣿⢸⣿⣿⠃⠘⠓⣆⡞⢠⣺⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠠⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠋⣼⠀⢻⠀⢿⣿⠋⠀⣠⠏⠁⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣽⣆⠀⠈⠉⠙⠻⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⠋⠀⠀⣸⠟⠀⠈⠀⢸⣿⣈⡴⠃⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⠁⣼⠃⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⡻⣡⠇⠀⢀⣾⡇⠀⠀⠀⠀⣠⠿⠋⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⣸⡼⣇⠃⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠉⠀⢈⡔⠁⠀⠀⠸⣽⣁⣠⡤⠔⡞⠉⠀⠀⠀⠀⡀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⢿⣵⣿⠰⢦⠘⡟⠶⣶⡤⣤⣤⣶⣿⣽⠋⠀⠀⠀⠈⠀⣀⡤⣔⠒⠛⠉⠀⠀⡀⡇⠀⠀⠀⢀⣼⠁⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⠳⠉⣙⠷⢦⣴⣇⠀⠈⠻⣿⣿⣿⡿⣁⡤⠤⣶⡶⠿⠛⠉⠉⠁⠀⠀⠀⠀⢸⠇⡗⠀⠀⣠⠞⢁⡤⠖⠋⠙⠳⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢛⣎⡆⠈⠙⠶⣬⣙⣿⠟⠢⠿⣟⠯⠝⠚⠋⢁⣀⡤⠤⠤⠄⣴⣿⡿⣷⡄⠀⡜⢠⠃⢠⠞⠁⠊⠁⠀⠀⠀⠀⡸⠉⠳⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⡤⢞⡯⠔⠚⠉⠙⣾⠀⠀⠀⠀⣈⡉⠋⢛⣂⢀⣀⣠⠴⠛⠉⠀⠀⠀⠀⠘⢧⣈⣝⣫⠗⠀⣣⣏⡐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣼⣷⣦⣄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢩⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⣼⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣞⢿⣻⣿⣟⢿⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣻⣏⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠁⠹⣄⡿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⡟⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡇⠿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⣿⣿⠁⠀⣀⣀⣀⣀⡀⠀⠀⠀⠙⣿⣹⣿⣧⣄⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⡙⣿⢹⡿⠟⠛⠛⠛⠛⠛⠻⡄⠀⠀⠴⠟⠻⣿⠛⠻⣿⣿⣿⣿⣿⡟⣙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⢇⣿⢸⡇⠀⣒⣿⣿⣿⣷⣄⠇⠀⠀⠀⣠⣾⣿⣿⣒⣼⢟⣿⣿⣿⣾⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡜⣾⡌⣷⠚⣻⣿⣭⡍⠹⡿⠃⠀⠀⢾⡟⣫⣿⣍⠛⠿⣿⣿⠛⣸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⡇⠉⠰⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣆⠀⣿⠇⡾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢰⠏⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢁⠹⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠻⣧⠀⣿⢷⣄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢹⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⠉⠺⡑⣿⣿⣟⢧⡀⠀⠈⠉⠙⠿⠿⠋⠀⠀⢀⣠⣿⣿⠇⠈⣧⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣧⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠀⠀⠀⠈⠳⣍⡛⠿⣽⣦⡀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⣟⣀⣀⣽⠆⢨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⠋⠛⣧⡀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⠀⠀⠀⠀⣀⢶⣂⠀⠙⠲⢤⣙⣻⠶⣤⣤⣤⣾⠿⣿⣾⣛⣛⠯⠥⢶⣤⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⢀⡼⠛⢦⣀⣀⣤⡾⠟⠉⠀⠀⠀⠀⠀⠀⣄⡀⠛⠦⣬⣙⣒⠦⢤⣀⣉⠉⠀⠘⠛⠋⠉⣉⣉⣁⠀⠀⠀⣏⣴⢿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⠀⣠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡈⠙⠯⣍⠓⠚⠯⠽⣶⣶⣤⣤⣾⡿⢾⣿⢷⠀⢰⠿⠃⡟⡟⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠋⠀⠀⢀⣼⠟⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡈⠙⠶⣄⡀⠀⠀⠀⢿⣯⣿⣿⣿⠟⠀⣿⠀⠸⣿⣿⢸⡇⣯⡿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⣠⡿⠋⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⡉⠓⠦⣀⣀⠛⠛⠋⠁⠀⠀⣷⠀⠀⠈⠉⠉⠉⠙⠂⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⡤⣄⡉⠀⠀⢀⣾⡻⣿⣄⠀⠀⠀⠀⠀⠰⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⢧⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⣼⠙⡶⣴⣿⣿⡁⣸⠻⣷⡄⠀⠀⠀⠀⠀⠈⠻⣟⠓⠒⠶⠤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀ ⠁⠸⣏⣾⣿⣿⣿⣿⣯⣯⡴⢮⣿⣦⡀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠉⠉⠉⠓⠒⠒⠦⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀ ⠀⠀⠉⣹⣿⠛⣿⣾⣿⠉⠀⣼⣴⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀ ⠀⣠⣾⣿⡇⠀⠈⠻⣿⣦⠞⡟⠁⣸⢈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⣀⣀⡀⠙⢷⣝⠷⣄⠀⠀⠀⡀⠀⠀⡜⠀⠈⢿ ⢾⡿⢻⡏⠹⣆⠀⠀⠈⢻⣶⣇⣠⡟⠋⢠⡟⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠒⠚⠛⠉⠁⠀⣠⣾⢋⡼⠛⣷⣀⣈⣿⣎⡥⢀⠞⠁⠀⡜⣰⠁⠀⢸

⣾⣿⣷⣶⣾⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠻⠟⠟⠛⠛⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣍⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⣭⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟ ⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠁⠀ ⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⢀⣀⣤⣤⡀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠈⢉⣭⣭⣽⣿⡆⠀⠰⣿⣿⣿⣻⣿⣿⣿⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⡇⠶⢿⣿⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀ ⠀⠀⢸⡗⠒⠲⣶⢶⠒⢶⣶⣷⣿⣹⣤⣿⣧⡇⢲⣾⣿⡿⠃⣼⡇⠀⠀⠹⢾⣿⣿⣿⣿⣿⣿⣿⣿⠓⠒⠒⠒⠒⣲⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⣤⣤⣿⣼⣦⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠐⢿⡟⡁⢀⠀⠀⠀⠙⠋⢉⣿⣿⣿⣿⣿⣤⣤⣠⣤⣾⠟⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⢸⢀⣤⣼⣿⠤⠤⠤⠧⢤⠼⢤⣿⣎⣷⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡧⠤⢤⣼⣟⠁⠀⠀⠀⠀⡤⠶⠉⢨ ⠀⠀⢸⣿⡿⢿⣿⠦⠤⠄⠀⠀⠀⢴⠗⣿⣿⣇⠀⠀⠀⠀⣤⣶⣶⣶⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⠧⣀⣸⣿⠉⠀⠀⠀⢀⡞⠙⠀⣠⠏ ⠀⠀⢸⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣄⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣾⣿⣿⢻⠀⠀⠀⡜⠀⠀⠀⠀⠈⠻⠶⠚⣯⠀ ⠀⣰⡟⠒⠒⢲⡖⠒⠒⠶⠶⠒⠒⠒⠒⢺⡟⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃⠿⠞⠒⠒⡾⠀⠀⢰⠒⠛⠒⠲⣦⣀⣈⣷ ⣀⣘⣷⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⢶⣄⣀⠀⠀⢀⣴⣾⡟⣽⣿⡿⠀⠀⠀⠀⠀⢧⡀⠀⠘⠦⢄⣀⢘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⢩⠭⠿⢭⣭⣿⠿⠿⠿⠿⠿⣾⣿⣶⣿⣤⣄⣀⣀⣀⣀⣻⣦⠀⠀⠀⠈⠙⠿⣿⡿⠏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣁⠤⠔⠒⠉⠀⠀⠀⠀⠀⣠⣖⣿⣗⠲⣿⣿⣿⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠳⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣉⣁⡀⠀⠨⠩⠍⠙⠛⠓⠒⠻⣝⣿⡿⠀⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⠉⠀⢭⡀⠀⠀⠀⠀⣀⠤⠔⠒⠊⠁⠀⠀⠀⠀⠀⢸⣿⠻⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⢲ ⡍⢿⣯⣯⣿⣿⣉⡴⠛⠛⠉⠁⠀⠀⠈⠙⠫⣽⣶⠦⢤⣀⠀⠀⠀⣀⣀⣀⣤⠀⠀⣠⡟⠂⠀⠀⠀⠀⠉⠉⠑⠒⠒⠠⠤⢄⣀⠀⡰⠃ ⣿⡶⢖⣻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠺⠤⠉⠋⣭⡷⠋⠉⠀⠀⠉⠀⠉⢳⣦⣤⡐⠒⠒⠂⢀⡀⠀⠀⠀⠀⠀⡹⠷⣄ ⣿⠿⠋⠁⠀⠀⠀⠀⠀⣤⣦⣤⡤⠤⠔⠒⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠙⠻⣶⣴⣊⢁⡠⠄⠀⠀⢀⣼⠇⢠⢸ ⠃⠀⠀⠀⠀⠀⠈⠁⠒⠺⠷⠷⠿⠧⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠒⠈⠀⠀⢀⣀⢤⣴⣶⣄⠉⢻⡏⠀⠀⠀⢠⠏⡜⠀⢸⢸ ⠀⠀⠒⣾⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠒⠊⠉⠀⠀⢀⣀⠤⠔⠊⠉⠀⢸⣿⣦⡿⢀⡿⠀⠀⠀⢠⠋⢰⠃⠀⡜⢸ ⠀⠀⠘⠿⣿⡿⢿⠳⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠈⠁⠀⠀⠀⠀⡀⠀⠀⢈⡛⠁⣾⠃⠀⠀⣰⠟⠄⢸⠀⠀⡇⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡤⣒⠒⡲⣞⡷⣶⣄⢄⠩⡢⣄⣍⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣶⣿⣽⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⡻⢿⣿⣿⣄⣀⠀⠀⠀⠀⠀ ⠀⢀⣽⣿⡿⠛⠉⠑⠽⣿⣿⣿⣿⣿⡞⢯⡇⢸⣿⣿⣷⡂⡑⠠⣄⠠⠐ ⠀⣾⣿⡏⠀⣠⡴⢒⢉⣘⡟⣿⣿⣿⣟⠌⢁⣸⣿⣿⡏⢃⠀⠀⠀⠀⠀ ⢰⢻⣿⡇⠀⢟⣷⣿⣯⣀⣿⠈⠻⣿⣿⠀⢻⠋⠘⣻⢻⣾⠀⢠⣶⠀⠀ ⠃⠈⣿⣿⣶⣤⠀⠁⠿⠋⠁⠃⠀⠘⡇⠀⢠⣆⠀⣼⣟⡟⠠⣻⡇⠀⠰ ⠀⠀⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⣰⣿⣿⡰⢃⣜⣃⠋⠿⠁⠀⠈ ⠀⠀⡇⡝⢿⡗⠤⠤⣀⣠⠄⠀⠀⠀⣴⣿⣿⡳⡱⢫⣶⡆⠁⠉⠁⠒⢁ ⠀⠀⠀⠃⠈⠇⠀⠀⠀⠛⢇⠀⢀⡼⠟⢿⢿⡝⣱⣿⢿⠇⡰⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠀⢠⡞⡝⠾⠚⠙⡟⢠⠁⣘⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣶⣦⣀⣰⢃⡃⣼⡏⠎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠉⢀⡤⠾⠓⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣴⣶⣉⡉⠉⠁⠀⠐⠮⣉⠉⠙⠓⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⣭⣉⠩⢍⡻⢧⣍⣻⣿⣿⣷⣌⢧⣠⡹⣮⢿⣧⣸⣦⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣫⣿⣿⣟⡿⣶⣭⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣩⣽⣿⠿⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⠿⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⢿⣿⡄⠀⢸⣿⣿⣿⣿⣟⡛⠳⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⠿⠋⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠻⣶⡟⠀⢸⣿⣿⣿⣿⣿⣿⢠⠀⠉⠓⠶⠤⠒⠂⠁ ⠀⢀⣾⣿⣿⡿⠁⠀⠀⠀⣀⣤⠶⠚⠁⠈⢿⡿⣿⣿⣻⣿⣿⣿⡿⡀⠙⠒⠀⣾⣿⣿⣿⣿⡇⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⡇⠀⠀⢰⣿⣿⢁⡤⣶⣦⠔⠚⣧⠘⢿⣿⣿⣿⣿⣷⠁⢀⣤⣼⡟⢿⣿⣿⣿⢰⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⢻⣿⣿⣷⠀⠀⠸⣟⣿⣷⣿⣿⣧⡀⢰⣾⡆⠈⠻⣿⣿⣿⢿⠀⠀⢿⠛⠁⠀⢿⠉⡏⣼⣷⡇⠀⠀⢠⣦⡷⠀⠀⠀ ⡸⠁⠘⣿⣿⣿⣤⣄⠀⠉⠛⠙⠿⢻⣿⡷⠿⠟⢳⠀⠀⠈⠻⣿⠘⠀⠀⠈⣀⡀⠀⠸⢸⣷⣿⣿⡇⠀⢠⣿⣿⠃⠀⠀⢠ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠿⠛⠃⠀⠀⠈⠀⠀⠀⠀⢻⠀⠀⠀⣰⣿⡇⠀⢀⣿⢿⣾⣿⠀⢰⢫⣿⡿⠀⠀⠀⡼ ⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣼⣿⣿⣿⠀⡾⠟⠀⠻⠿⠠⠟⢻⣿⠇⠀⠀⠀⠒ ⠀⠀⠀⢸⠀⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣹⡟⡼⢁⣴⠟⠳⠶⢤⣤⢌⣉⡀⠀⠀⢀⠀ ⠀⠀⠀⢸⠀⢸⠛⣿⣿⡿⠤⠤⢌⡁⠀⢀⣠⡴⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣏⡿⢡⡾⢁⣴⣶⣦⠀⠀⠀⠀⠈⠁⠐⠉⠀ ⠀⠀⠀⠘⠀⠘⠀⠹⣿⡇⠀⠀⠀⠈⢛⣧⣥⡆⠀⠀⠀⠀⢠⣿⣿⡿⣿⣿⣿⣣⡟⣠⣾⣿⣿⣿⠀⠀⡄⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠁⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⣰⡿⠛⠁⡇⡟⣿⣵⠏⣴⣿⣿⡟⣿⠇⠀⡼⠁⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠞⠋⠀⠀⢰⣷⡿⣹⢣⣾⡿⠟⠻⢿⡟⠀⣰⠃⠀⡼⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡐⠓⠉⠉⠀⠀⠀⣸⠇⣠⠃⢀⣼⢧⠸⣖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⢻⣷⢤⣀⠀⢠⠟⠀⠁⢠⣽⢻⣨⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⡏⠉⠉⠉⢀⣸⣿⡺⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠀⠀⣀⣤⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⢿⣿⣿⣻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠁⠀⠀⢳⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⢻⠤⠶⠶⡄⠀⠿⡿⢿⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⣼⢜⣿⡻⠆⠀⢞⣟⠻⡿⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⠉⠁⠀⠀⠈⠉⠁⢣⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢉⢹⡄⠀⠀⠀⠁⠀⠀⢀⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⢀⡼⠈⠻⡿⣦⡈⠉⠋⢀⣴⣿⢀⡌⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⢉⠦⣀⡠⠔⠊⠁⠀⡀⢔⣨⡕⣋⠐⠖⢛⣛⠛⢰⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠔⠁⡰⠛⣄⠀⠀⠀⠀⠈⠑⠨⡒⠍⡉⠑⣿⣿⠃⠏⢾⣿⡷⢤⡀⠀⠀⠀⠀⠀ ⡤⣌⢀⣜⢧⡀⠀⠀⢤⣀⣀⠀⠀⠁⠒⠁⠀⠀⠀⠣⡢⡀⠀⠀⠈⠲⣄⠀⠀⠀ ⠀⢷⣿⣿⠧⣙⣄⠀⠀⠈⠢⢈⠉⠁⠐⠒⠀⢄⡀⠀⠈⠊⢶⢄⠀⠀⠀⠑⠦⡀ ⣴⠿⡄⠙⢆⣇⡮⣳⣄⠀⠀⠀⠈⠈⠉⠀⣀⡀⠠⠄⠀⡠⡠⡕⢳⡄⠠⢀⡂⠙

⠀⠀⠀⠀⠀⠀⡠⢤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⢶⡛⡧⠛⠛⢿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⢏⣵⣷⣫⣶⣿⣿⣿⣽⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⠟⠛⠛⠙⣿⡟⢿⣿⣿⣿⣾⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⢸⢧⠈⣿⢻⢿⡿⣹⢿⣷⡈⠑⢄⠀⠀⠀⠀ ⢀⠻⣿⡒⣶⣄⠀⠀⣼⣾⣖⢺⢸⣿⢉⡟⣼⠉⢃⠀⠀⠑⢄⠀⠀ ⠘⢀⡟⢙⡛⠻⠆⠈⠿⠛⠻⠺⢰⠇⣬⠾⣟⠀⡀⠀⠀⠀⡀⠱⣄ ⠀⠐⢡⣿⣿⠒⢁⠀⡀⠘⠒⠚⠋⢀⡏⢀⡞⠀⢳⠀⠘⠀⠈⠢⢈ ⠀⠀⡞⢻⣿⠷⣄⣁⣀⣀⠀⢀⡴⣩⡴⠋⠀⣜⠂⢄⢰⡄⠀⠀⠀ ⠀⢰⠃⡄⠁⠘⣽⢷⣄⠠⣴⡿⠞⢻⡄⠀⡺⢁⠄⠀⠡⠑⢀⠄⠀ ⠀⣼⠀⡃⢄⡀⠈⢯⠉⠋⠁⠻⠿⣃⠑⠎⠀⠉⠀⠀⢀⠀⠃⠀⠀ ⠀⢯⠀⠈⠐⠒⠀⢀⠈⠙⠛⠋⠉⠁⠀⠈⠲⢤⣀⠀⢺⠸⠀⠀⠀ ⠀⡎⠣⣀⠀⠀⠀⠘⠓⠒⠒⠒⠒⠒⠒⠂⣩⣀⢩⡆⣾⡆⠀⠀⠀

⠀⠀⠀⠀⣠⡴⠓⡡⣾⣿⢿⣷⣾⣿⣿⣵⣿⣿⣿⣿⣷⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢃⣮⣾⣿⣞⣽⣿⣿⣿⣿⣿⣻⣭⣽⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠐⣽⣿⣿⢫⣿⣯⡟⠉⠁⠈⠉⠘⠛⠛⠾⣶⡦⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀ ⠠⠞⣿⣿⡇⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢹⣿⣿⣿⣿⣿⣿⣿⡽⠀⠀ ⡠⠾⠯⢺⢇⣿⡿⠋⠈⠉⠒⠲⢤⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣽⢃⠀⠀ ⠀⢸⢫⣿⣾⡟⣯⠉⡍⣛⠶⣄⠀⠀⠀⠀⠀⠀⢼⡏⣟⣿⣿⣿⣿⣿⠏⡾⠀⠀ ⠀⢨⣜⢸⠉⣧⠙⠢⢑⠚⠀⠘⠀⠀⡠⠂⠉⠙⣿⡃⣿⣿⣿⣿⣿⣿⢲⠀⠀⠀ ⠀⠈⣹⡎⠀⠰⠀⠀⠀⠀⠀⠀⢀⠊⠠⡖⡛⣦⡏⢸⣿⣿⣿⣿⠁⣼⡈⡆⡄⠀ ⢀⣀⣋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢑⠚⠀⡱⣾⡯⣽⣿⢿⠜⠻⣃⣷⠃⠀ ⢄⢀⠏⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣰⣟⣵⠏⠿⠈⠂⠀⢹⠻⠀⠂ ⠑⠙⡄⠸⢡⠀⠀⠉⠔⡄⡀⠀⠀⠀⠀⠀⣠⡨⠊⠁⠁⠈⠀⠀⠀⠀⠂⠘⣧⠙ ⡄⠀⠈⠪⡢⣦⡀⠀⠀⠀⠈⠀⣀⢠⣴⡾⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡙⠑ ⠈⢄⠀⠀⠈⠊⢙⢔⠂⠒⠈⠁⡔⠁⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠱⡀ ⠑⢄⠠⡀⠀⠀⢀⡁⣊⣐⠳⠾⠒⡴⠶⠒⠒⢾⠇⢰⡉⠀⠀⠀⠀⠀⠈⡄⠀⢡ ⠀⠀⠑⢌⢀⠀⠀⠀⢮⣷⣧⢀⢴⠧⠤⢀⠔⠁⠀⠀⠣⡐⡤⠑⢄⠀⠀⠐⡄⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⡴⠞⠋⢠⣾⣿⣿⣿⣿⣭⣽⣶⣦⣬⣭⣝⠻⣿⡿⢁⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡶⠋⠀⢀⡴⠻⣻⡽⣾⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢉⡴⣣⣴⣫⣶⠟⣡⣾⢟⣵⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣾⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢋⠀⣰⡿⣴⣿⣿⣿⣣⣾⡟⣱⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⣿⣿⢿⣫⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⣠⣴⡿⣿⢫⣾⣿⣿⡟⣽⣿⣿⣿⣫⣾⣿⡿⠿⠟⠛⠛⠿⠿⢿⢝⣿⣿⣿⣿⣛⣛⣻⣟⣛⣛⡛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢁⢞⣼⣿⣿⣿⣿⠏⣾⢯⣿⣿⣧⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠻⠿⣿⣿⣿⡿⢿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⡿⣷⣿⣿⠇⣼⢯⣿⢿⣞⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣶⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣦⡀⠀⠀⠀⠀ ⠀⣀⣴⣿⢿⡟⣽⡿⣿⡟⣸⢋⣿⣿⣿⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⡤⡍⡏⠉⠀⠀⡐ ⠛⠋⠁⢠⣞⣿⣿⠟⡿⡇⠇⣸⣿⣿⣿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣿⣯⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣧⡿⠁⠀⠀⠀⠠ ⠀⢀⣰⣿⣿⡿⣡⠾⣿⡇⢀⣿⣿⣿⣿⢇⣧⠀⠉⠉⠛⠓⠶⢶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⡿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢹⣏⠇⠀⠀⠀⠀⠁ ⣴⠿⠛⠛⡿⠾⡁⢰⡿⢧⢾⣿⣿⢹⡟⠘⠈⣄⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⣿⢡⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡏⢀⡆⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⠄⠇⣾⣇⣸⣾⣿⡟⢸⡓⠒⠒⠶⠿⢭⣕⣲⢦⣀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⢘⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⡇⠀⢠⠀⠀ ⠀⠀⠀⢸⡇⣤⠶⣿⣿⣿⣿⣿⠁⢸⣿⡀⠀⢸⠃⢀⣀⣉⡛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣼⣿⠇⢸⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⠀⢸⢏⠃⠀⢸⠀⠀ ⠀⠀⠀⠀⡇⠹⡄⢹⣼⠙⢿⣿⠀⢸⣻⣇⠀⠸⣆⣈⣙⣶⠂⠀⢹⡷⠀⠀⠀⠀⠀⠀⠀⣠⡤⠚⠿⢿⣶⣵⣿⣿⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⢀⡿⠸⠀⠀⠈⠀⠀ ⠀⠀⠀⢀⣿⡀⠛⠺⡇⠀⠸⣿⣇⠀⠙⠜⠷⣄⡈⠉⠉⠀⠀⠀⠸⠃⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠘⠙⢿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⢸⡇⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣆⣸⠁⠀⠀⢻⠝⠀⠀⠀⠀⠀⠉⠙⠒⠒⠂⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⣀⣠⣤⣄⡀⠈⣼⣻⠻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡏⣮⡇⠸⡇⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⣿⣿⡿⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢰⠞⣯⠉⠙⠳⣝⢶⣿⠃⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡇⣿⡇⠀⢻⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠐⡇⠀⢳⣒⠚⠻⣍⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢸⣇⣿⣿⠀⢸⠀⠸⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⠋⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠙⠒⠒⠛⠀⠀⠈⢦⡾⣼⣿⡟⠀⣿⣿⣿⡇⣿⡿⡀⠘⠹⣼⡟⡆⢸⠀⡄⡇⠀⠀⠀ ⠒⢶⣖⡲⠤⢤⠇⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⣀⢀⣀⣤⠴⠊⣹⣿⡿⠏⢰⣿⡿⣿⢷⠸⣧⠙⠀⠀⠙⢧⢧⢸⠀⡇⠀⠀⠀⠀ ⡄⠀⠀⠈⠟⡿⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠛⠁⠀⢠⣿⡿⠉⢁⣾⡿⢱⣿⡌⠀⠹⣄⠀⠀⠀⠈⢻⡞⡆⡇⠀⠀⢠⠀ ⡉⢳⣄⠀⣼⠀⠀⢸⢻⡇⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⢷⡿⣢⠴⣿⡟⠃⣸⠘⠇⠀⠀⠈⠁⠀⠀⠀⣸⠃⣧⢳⠀⠀⠘⡄ ⠙⢦⡘⢶⣇⠀⠀⢸⠀⢻⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣠⡾⠛⢁⡼⠋⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠘⣼⣦⠀⢱⠳ ⠀⠀⠙⢦⡙⠷⣄⠈⠆⠘⡇⠀⠀⠀⠀⠀⠀⠙⠪⢝⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⡤⠞⠋⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⢳⣯⣆⠈⢇ ⠀⠀⠀⠀⠈⠳⣌⠳⣤⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣎⢧⡀ ⣇⠀⠀⠀⠀⠀⠈⠳⣌⠹⢦⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣻⣍⣿⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠶⣄⠀⠘⠆⠙ ⠘⢦⠀⠀⠀⠀⠀⠀⠈⠳⢄⡉⠿⣷⢦⣀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠋⠉⣠⠞⠈⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠈⣧⠀⠀⠀ ⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠓⢬⡉⠛⠓⠒⠚⠉⠀⠀⠀⠀⣠⡾⠣⠄⠀⠀⠀⠈⠻⣝⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⠠⡀⠀⠈⣇⠀⠀ ⣆⠀⠀⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠙⠢⣄⣀⠀⠀⠠⠒⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⡢⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠁⠂⠀⠘⣧⠀ ⠈⠳⣄⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⠭⠭⣭⣭⣓⡒⠓⠲⢶⣖⣒⣒⣶⣶⣶⣶⣶⣖⣒⣋⣙⡆⠀⣾⡉⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠸⡄ ⠀⠀⠈⠳⣄⠀⠱⣄⠀⠀⠀⠀⣀⠤⠤⠤⠤⠤⢶⣶⡶⠶⡄⠀⠈⠉⠉⠐⡼⣧⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢱⣷⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗⠁⠀⠀⠀⢷ ⠀⠀⠀⠀⠈⠳⣄⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣯⢸⣧⣶⡟⠆⠀⠀⢀⡼⡽⠁⠀⢀⡀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠹⣝⠒⠂⢄⡀⠀⠑⢆⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⣄⡀⠀⠀⠀⠀⠀⠘⣿⣞⣳⣃⣿⡋⢀⡴⢫⡾⠓⠛⠽⠛⢁⣀⡴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢰⣾⡃⠀⠀⠱⣤⡀⠀⠀⠀⠀⠀⠸⡗⠀⢀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣟⣥⣶⣿⡯⢭⣯⣿⣿⣿⣿⣿⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣛⣭⣴⡞⠉⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⡿⢛⣵⣾⣿⠟⣉⣤⣶⣿⣿⣿⣿⣟⢿⣿⣟⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣡⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣦⡙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⡿⡿⠃⠉⠁⠀⠀⠀⠹⣿⣿⡉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡇⠀⢹⣿⠹⣿⣿⣿⣿⠟⣻⣿⣿⣧⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢷⠀⠈⣿⡇⣿⣯⣿⣯⣼⣿⡟⣿⢿⢱⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⡇⣿⣿⡒⠲⣶⣦⣄⠀⠀⠀⢀⣴⣿⣿⣟⠛⢻⡇⢹⣿⣿⠀⣿⠛⣹⣿⠀⠙⣇⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀ ⣸⠁⢸⣿⠿⣶⣾⣿⣿⣇⠀⠀⢾⣿⣿⣿⣯⣥⣤⡇⢸⣿⠁⠈⢏⣼⣿⣟⠀⠀⡟⡄⠀⠀⠀⠀⠈⠻⣦⡀⠀ ⠀⠀⣼⡟⠀⣩⣤⠀⠛⠛⠀⠀⠘⠛⠋⠀⠙⠋⠈⠁⣼⠇⢀⣷⡾⠛⣿⣽⠀⢀⢇⡇⠀⠀⠀⠀⣆⠀⠘⢷⣦ ⠀⠀⠞⠁⣰⣿⣿⡷⠶⠖⠀⠀⠀⠀⠀⠲⠦⣤⠾⡿⠋⠀⢸⠟⠁⠀⣸⠇⠀⢸⢸⠀⠀⢠⠃⠀⠈⠣⣄⠀⠙ ⠀⠀⠀⢸⣿⣿⣿⣷⡀⠀⠲⣄⠤⠄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⢠⣾⠋⠀⢀⠇⡎⠀⠀⣿⠀⠀⠀⠀⠀⠙⠢ ⠀⠀⢀⡿⠻⣿⣿⡿⣿⣦⡀⢀⣀⠀⠀⠀⠀⠀⠀⣠⡶⠋⣠⣾⠟⠁⠀⢀⡞⡜⠀⢤⠀⢹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠇⠀⠈⠻⠁⢸⡜⣿⣿⡛⠛⠉⠉⠀⣠⣾⣯⣴⣿⣿⠁⠀⢀⣠⣾⠞⡀⠀⠀⠱⡄⠹⡄⠀⠀⠀⠀⠠ ⠀⢀⡿⠀⣰⠂⠀⠀⠀⠻⣿⣻⣿⣦⡤⢴⣿⣿⡿⣛⣉⠈⢿⡄⠀⠈⡻⠋⢀⡽⠀⠀⠀⠈⠂⠁⢀⡔⠀⠀⠀ ⠀⢸⡇⠀⠸⣄⠀⠀⠀⠀⠙⣏⠛⠛⡷⠟⠋⠀⣿⣿⣿⡷⠈⢳⡴⠋⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⣾⡇⠀⠰⣈⠑⠢⠤⠀⠀⠈⠓⢀⣀⣀⣀⣀⣀⣉⣭⣴⠆⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⢠⠄⢸⠁⠀⠀⠀⠀ ⠀⢻⡄⠀⠀⠀⠉⠉⠉⠃⠀⠀⠀⠀⠈⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⢶⣤⣀⠀⠀⢰⢻⠀⡏⠀⠀⠀⠀⠀ ⠀⢸⠿⡄⠀⠀⠀⠀⠀⠀⠀⢰⣷⣄⣀⡀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⠤⠄⠈⠛⠿⣂⢸⠸⣀⠇⠀⠀⠀⠀⠀ ⠀⣾⠀⠙⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣴⣶⣄⡀⢸⡏⠘⣆⣿⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⢤⣤⣤⠤⢤⣤⡤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢟⣡⣴⡾⢟⣛⡭⣭⣭⣿⣽⣿⣿⣯⣟⣷⣦⣤⣤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠟⢚⣭⡵⠒⠋⠉⠙⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⢿⣿⣿⣿⡿⢟⣡⠶⣛⣽⠞⠁⢀⣀⣤⣤⣴⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⢋⡴⣫⣷⣿⠟⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣜⢿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⡏⣠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⡿⣱⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡻⣿⣷⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⠿⠃⠉⠁⠀⠀⠀⠀⠘⣿⣏⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻⣇⠀⠈⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⣿⠀⠀⠘⣿⣧⢹⣿⡟⣿⣿⡿⢁⣶⡝⣿⣿⣿⣳⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⡆⠀⠀⣻⣿⠘⣿⣧⣿⣿⠱⣿⢿⣿⢘⣿⠻⣇⣷⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⢸⣿⣿⡒⠺⢿⣶⣦⣄⠀⠀⠀⠀⠀⣠⣾⣿⠿⣿⡛⠉⠙⣿⠀⢻⣿⣿⡏⢀⣿⡟⢉⣾⣿⠀⠈⢹⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀ ⠀⣼⠇⠀⣿⣿⢷⣤⡤⢿⣿⣿⣷⡀⠀⠀⢰⣿⣿⣿⣯⣭⣛⣃⠀⢻⠀⢸⣿⡇⠃⢸⡟⢠⣾⣿⡿⠀⠀⢸⢻⡀⠀⠀⠀⠀⠀⠀⠙⢿⣆⡀⠀⠀ ⠀⠛⠀⠀⣿⣿⠀⠿⠞⠛⠛⢿⣿⡇⠀⠀⠘⣿⣿⣿⠛⢿⣿⣿⠛⢿⠀⣸⣿⠀⠀⣄⣹⣿⣿⣿⢷⠀⠀⢸⠈⡇⠀⠀⠀⠀⠀⢀⠀⠀⠙⣧⣄⠀ ⠀⠀⠀⠸⣿⠇⠀⣰⣶⣶⡀⠈⠁⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢀⣠⣴⣿⠃⠀⣼⣿⡟⠁⢹⢻⣸⠀⠀⣼⢰⠇⠀⠀⠀⣀⠀⠘⣆⠀⠀⠙⢿⣷ ⠀⠀⠀⣴⠁⠀⣸⣟⢿⣿⢿⣶⠶⠊⠀⠀⠀⠀⠀⠀⠘⠶⢦⣴⡾⢷⡿⠁⠀⠀⣿⠋⠀⠀⢀⣾⠃⠀⠀⡏⢸⠀⠀⠀⣸⠃⠀⠀⠈⠳⣄⠀⠀⠈ ⠀⠀⠀⠀⠀⣸⣿⣯⣿⣿⣦⠀⠀⠰⣦⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⣠⣾⠃⠀⠀⣸⢀⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⠦⣄ ⠀⠀⠀⠀⢀⣿⣿⣿⡿⣿⡿⣷⣄⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣠⢾⠟⠁⠀⠀⢰⡇⡾⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡏⠉⢻⣽⣟⡿⢳⠹⣷⣄⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⣠⡾⠋⢀⡴⣻⡿⠋⠀⠀⠀⢠⡟⡼⠁⠀⠙⢄⠀⢹⡷⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠁⠀⠀⠘⡟⠀⢸⣧⢹⣯⣿⣍⠙⠒⠀⠁⠀⢀⣤⣾⣟⣥⢾⢽⡞⡏⠀⠀⠀⣠⣠⢿⡾⢁⠀⠀⠀⠈⢷⡀⠹⣄⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⣾⡇⠀⣠⡆⠀⠁⠀⠀⠹⣧⡛⢿⣿⣧⣄⣀⣠⡴⣿⣷⣿⡯⠟⠋⠀⢧⣷⠀⠀⠀⠟⣡⠎⠀⢨⡏⠀⠀⠀⠀⠱⢄⠘⠀⠀⡠⠂⠀⠀⠀ ⠀⠀⢠⣿⠁⠀⢻⡀⠀⠀⠀⠀⠀⠘⢿⡶⣿⣿⣿⣁⣴⣿⠿⠋⣵⣶⣒⣲⣦⡈⠿⣇⠀⣠⠞⠁⢰⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠈⡳⣄⡀⠀⠀⠀⠀⠈⢳⣄⠁⠀⠟⠋⠁⠀⠀⠿⢿⣿⡯⠿⠁⠀⠸⢛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⣿⢹⡀⠀⠸⣅⡈⠙⠒⠲⠀⠀⠀⠀⠙⠂⣤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣾⠷⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠖⢠⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣎⠀⠀⠀⠈⠉⠙⠒⠒⠒⠀⠀⠀⠀⠀⠈⠙⠛⠟⠛⠒⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⠷⣦⣄⠀⠀⠀⠀⠀⣼⢹⠀⢸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢯⣲⢦⣄⠀⡇⢸⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠇⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠿⠿⠶⠦⠤⣤⣤⣤⣤⣤⡤⠴⠶⠶⠶⠾⠿⠛⠛⠋⠉⠀⠀⠈⢛⣤⠄⣧⢸⡄⡇⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⣾⠀⠀⠙⣆⢸⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣀⠀⣾⣿⠀⢸⣼⣟⠃⠀⠀⠀⠀⠀⠘⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠣⣼⢿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⢀⣀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡍⡿⢹⠗⠛⢛⣛⡛⢳⠀⠀⠰⠛⣿⡛⠻⣿⣿⣿⣿⣛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⣷⢸⣀⣽⣿⠿⢿⣶⠃⠀⢠⣾⣿⣿⣿⣿⣿⡿⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡌⠃⣾⣿⣿⡄⠁⠀⠀⠈⢻⣿⣷⡄⢹⡟⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠜⢁⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⢿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣌⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⣶⣿⣿⣦⠀⠈⠛⠛⠶⠒⠀⠀⣠⣾⡿⠀⣇⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣦⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠿⠃⠀⠀⣈⠳⢍⡛⢷⣄⡀⠀⠀⢀⣴⣾⣿⣿⡧⢤⠞⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⠀⣿⢆⡀⠀⣀⡴⠞⠋⠁⠀⠀⠀⠀⢸⣙⡢⠤⣉⡑⠚⠟⠛⠿⠿⠟⠛⠛⠒⠉⣹⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠞⠁⢀⣽⣿⠉⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠙⠻⣝⠚⠿⠶⠦⢤⣤⣾⣿⣿⣦⠀⡿⢏⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠁⠀⣠⡟⠁⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⡙⠢⢄⡀⠀⠸⣿⣿⡿⠃⢸⠀⠘⢿⣿⣧⣿⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠐⠋⠀⢠⢾⣅⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠼⠓⠂⠀⠀⠀⠀⠘⣆⢤⡀⠀⠀⠀⠀⠀⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀ ⡟⢩⠓⣦⣴⣿⣇⡽⢷⣄⠀⠀⠀⠈⠛⢷⡲⠤⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢝⡢⣀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀ ⠀⠸⣾⣿⣿⣿⣿⡷⢊⡿⣦⡀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠉⠉⠑⠒⠂⠤⠀⠀⠀⠀⠀⠀⠙⢮⣑⢤⡀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀ ⠀⢀⣾⡟⠈⢿⣿⣀⣼⠟⠹⢷⣄⠀⠀⠀⠀⠀⠀⠙⠒⠄⠠⠄⠒⠒⠒⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠉⠳⣽⣦⣀⠀⠀⠀⠀⠀⠀⠙⢦ ⣶⡿⠟⠳⡀⠀⠙⣷⣼⣀⡟⠋⡿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠄⠒⠒⠈⠁⣰⢏⠽⢶⡈⢙⣾⣣⢀⠆⠀⡐⡀⠀⠘

⣿⣷⣾⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠢⣀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⣀⠔ ⠀⢸⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠛⠉⠉⠉⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢰⠁⠀ ⠀⢸⠀⠀⠀⠀⠀⢀⣿⣿⡏⠠⢴⣦⡄⠀⣠⣿⣽⣿⡿⢷⡀⠀⠀⠀⠀⢸⠆⠀ ⠀⢸⠀⠀⠀⠀⢀⢾⡿⣿⡇⢚⣿⡿⡇⠀⢿⣟⣿⣿⣿⣿⡇⠀⠀⠀⡠⠁⠀⠀ ⠀⢸⣀⣹⣽⣙⣿⣷⣟⣿⡇⠙⠛⢵⠏⠀⠈⠛⠟⣿⣿⣿⣁⣀⣠⠞⠀⠀⠀⢀ ⠀⢸⣴⣾⣖⣒⠳⣚⣾⣾⡅⠀⠀⢀⣀⣀⠀⠀⠠⢻⣿⣿⠒⣾⠏⠀⠀⡰⡒⠠ ⠀⢸⠉⠈⠁⠀⠀⠀⠁⢿⣷⡀⠀⠉⠉⠉⠁⠀⢀⣼⢿⡃⠉⡹⠀⢀⡀⠳⠒⣅ ⣐⣧⣬⣿⣤⣭⣭⣬⣭⣭⣼⣿⣦⣀⠀⠀⣠⡴⣿⡏⠈⠉⠉⣁⠀⠄⣀⢼⣶⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢖⡳⠾⠛⠛⢛⣻⣟⣷⣶⠤⠤⠼⢆⠀⠀⠙⠻⡋ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⠂⠩⠤⠄⠀⢒⡒⠺⠻⠇⣿⡛⠀⠀⠀⠀⠑⠢⡀⠀⠸ ⣻⣟⣻⣟⡹⠿⠛⠀⠐⠦⣠⡤⣈⠉⠀⢀⣀⡀⢀⡯⠉⠒⠂⠀⠠⠤⠀⣀⠀⠜ ⣷⡦⠒⠉⠀⢀⡀⣀⣀⡀⠀⠈⠐⠈⠙⠊⠁⠀⠁⠈⠲⢦⣀⡀⠄⡀⠀⢀⡜⣢ ⠁⠀⡀⠀⠒⠸⠟⠷⠤⠤⠀⠀⠀⠀⣀⠠⠄⠒⠈⡀⢤⡤⣌⢻⠎⠀⢀⢪⠁⣿ ⠀⠸⣿⡶⢤⠀⡀⠀⠀⠀⠀⠀⠈⢁⡀⠄⠐⠈⠁⠀⠈⠻⢋⡞⠀⢠⠇⠀⢀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣭⠖⠋⣰⣿⣿⣿⣿⣿⣶⣶⣿⣭⣻⣿⣣⣬⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠻⢋⢀⡠⣊⡽⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡟⠁⣴⣯⣿⣿⣿⣵⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⣾⣻⣯⣾⣿⣟⣿⣿⡿⣿⣿⠿⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣭⣭⣍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣵⣿⣿⣿⢏⣾⣿⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣻⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⣀⣼⣿⣟⣿⣿⡏⡼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⡷⠀⠀⠀ ⠊⠉⢠⣾⣿⠟⣿⠓⢱⣿⣿⣿⢿⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⠁⠀⠀⠠ ⣀⣴⣿⣿⡳⠚⣿⢀⣸⣿⣿⡏⠿⡀⠀⠈⠉⠙⠳⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⠏⠀⠀⠀⠀ ⠉⠀⢠⣷⢱⢸⣏⣸⣿⡿⢻⠤⠤⠴⣖⣢⣤⣀⠀⠀⠈⠙⠣⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⡇⠀⠀⠀ ⠀⠀⠘⡇⡴⢾⣿⣿⣿⡇⢸⣇⠀⢰⠀⣈⠩⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡼⣿⡇⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⠃⠀⡆⠀ ⠀⠀⠀⣇⢱⣘⡟⠋⣿⡇⠸⡿⣄⠈⠦⠬⠟⠀⠈⡏⠀⠀⠀⠀⢀⠤⠚⠉⠛⢿⣾⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⡧⢸⠉⠀⠀⠀⠀ ⠀⠀⢰⣿⣦⠈⡇⠀⠸⡿⠀⠀⠈⠑⠒⠤⠤⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⣀⡀⠀⣹⡿⣄⣿⣿⣿⣿⣿⣿⣿⣿⢿⢹⡃⢸⡄⢠⠀⠀⠀ ⠀⠀⠈⠀⣿⣿⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠴⢻⠍⠛⢯⣲⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⠁⢸⣸⡇⠘⡇⢨⠀⠀⠀ ⠀⠀⠀⢸⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⢫⣀⣳⡎⠙⢧⢀⣾⣿⡿⢿⣿⣿⣿⣿⠀⡼⡘⣿⠀⡇⡈⡄⠀⠀ ⠤⣤⣄⣈⣠⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢢⡀⠀⠀⢀⡀⠻⣿⣿⠇⣼⣿⣿⡘⣟⠂⠁⠙⣯⣆⡇⡇⠀⠀⠀ ⡄⠉⠉⢳⠇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠋⠀⣼⡿⠓⣰⣿⢹⣿⠃⠙⣄⠀⠀⠈⣿⣇⡇⠀⠠⠀ ⣌⠳⣀⡞⠀⢸⡙⡆⠀⠀⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⡷⢺⡿⠁⡜⠈⠀⠀⠀⠀⠀⠀⡎⠸⣽⡀⢀⣆ ⠈⠓⢌⠳⣄⠀⠇⢳⠀⠀⠀⠀⠀⠭⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⡡⠞⠁⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢻⣧⠈⢏ ⠀⠀⠀⠙⢮⡳⢄⠈⣇⠀⠀⠀⠀⠀⠀⠉⠈⠓⠄⠀⠀⠀⠀⠀⢀⣠⡾⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡳⡈ ⢧⠀⠀⠀⠀⠙⠢⡑⢾⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⢴⣾⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠒⢢⡀⠁⠈ ⠀⢣⡀⠀⠀⠀⠀⠈⠲⣌⠻⣗⠢⠤⠄⠠⠴⠒⠉⠁⢀⣴⡋⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢳⠀⠀ ⣄⠀⠑⡄⠀⠀⠀⠀⠀⠈⠑⢄⡑⠤⣀⡀⠀⡀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢣⠀ ⠈⠣⣄⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠚⠻⠯⠭⣉⣒⠲⡬⠭⠿⠿⠿⠿⠭⢭⡽⠀⢸⡅⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠘⣄⡀⠀⠈⣇ ⠀⠀⠈⠳⣄⠑⢄⠀⠀⠒⠊⠉⠉⢉⡟⣯⣹⣦⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⡴⠋⠀⠀⠘⢿⡄⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠸ ⠀⠀⠀⠀⠈⠑⣌⢢⡀⠀⠀⠀⠀⠘⣷⣿⡟⣷⠀⡠⢪⠟⠒⠲⠛⢀⡰⠊⠀⠀⠀⠀⠀⠀⠑⢄⢠⡖⠀⠈⢢⡀⠀⠀⠀⠀⠹⡆⠀⠀

⣾⣿⣿⣧⣤⣴⣾⣷⣿⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣫⣿⣿⣿⣿⣿⣿⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣈⣉⣁⣠⣤⣤⣬⣭⣩⣥⣠⣤⣤⣄⣄⣀⣀⣀⢀⣀⣀⣀⣀⣀⣤⣤⣴⣿⣿⣿⣿⠿⣟⣛⣻⣿⣿⣿⣿⣿⣧⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄ ⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛ ⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠻⡿⡿⣿⣿⣿⣼⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡏⣿⣿⣿⡿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠁⠀⣀⣠⣤⣶⣦⣀⠀⠀⠀⠀⠀⣀⣿⣿⣧⣿⣿⣿⣿⠸⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠛⣉⣠⢤⣤⣽⣿⣧⠀⠀⢰⣟⣿⣿⣿⠛⣿⣿⣿⣿⡀⣿⢻⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡏⡏⢀⣤⣿⣾⡿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⣼⢿⡟⢿⣿⡇⡇⠉⠉⣶⣿⣿⣮⠛⢻⣧⠀⠀⠀⢿⡟⣽⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡏⠉⠉⠻⣿⠛⡏⠉⢻⣟⡟⣿⣫⣼⢸⣮⣿⣿⢇⠈⠿⢿⣿⡿⠟⢁⣿⣿⠀⠀⠀⠈⠻⢿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠈⠉⠉⠉⠉⠉⢉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣥⡤⠤⡄⠿⠦⠧⠤⠼⠿⠿⠧⠿⢿⣏⣾⣽⣿⡞⠀⠀⠀⠀⠠⠾⣿⡿⠁⠀⡀⠀⠀⠀⠀⠙⠛⠉⢹⣿⣿⣿⣿⣿⣿⣀⣀⣀⢀⣠⣶⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⣼⠉⠉⢉⣭⣽⡉⠉⣉⡉⣿⣹⡉⢿⠉⢹⣏⠹⣷⢳⠀⠀⠀⠀⠀⠀⠈⠁⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⢉⣉⣉⣽⣿⠟⠁⠀⠀⠀⠀⠀⢀⣠⡔⠚⠙ ⠀⠀⠀⣿⣰⡿⢿⣿⣿⠉⠙⠋⠉⠉⠛⠋⠉⠙⣽⢹⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠰⠻⢹⣿⣿⣿⣿⡏⠋⢉⡙⣿⠿⠄⠀⠀⠀⠀⠀⣴⢯⠀⠉⠀⡼ ⠀⠀⠀⣿⣿⡯⠛⠻⣾⠏⠩⠍⠈⠀⠀⠈⠉⣹⠇⢹⣿⣿⣷⠀⠀⠀⠀⠀⢰⣾⣿⣭⣭⣟⣷⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠩⠤⠥⠭⢧⠀⠀⠀⠀⠀⢀⣾⡁⠈⠆⢀⡼⠁ ⠀⠀⠀⣿⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⢿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⡏⣿⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠙⢿⠶⠞⢻⣇⠀ ⠀⠀⣠⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⢹⣤⣿⢤⣤⣤⡟⠀⠀⠀⡤⠴⠶⠦⠤⢤⡀⠀⠀⠙⢷ ⠀⢸⣿⣀⣀⣄⣤⣔⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣁⣀⣿⡏⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⣿⣿⡏⠀⠘⠀⠀⠀⠀⢸⠀⡀⠀⠰⣇⠀⠀⠀⠀⣸⣟⣷⣴⣾⣿ ⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣷⣿⣿⣿⣆⣟⣳⣦⣤⣀⣀⣀⣤⣾⣿⡿⠃⣾⡷⠿⡇⠀⠀⠀⠀⠀⠀⠘⢧⣇⠀⠀⠉⠓⠒⢤⣄⣹⢧⡇⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⠗⠶⣶⣶⠦⠤⠬⣭⡭⠭⠿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡦⣤⡀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠈⠻⢾⣇⡿⣿⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡿⠟⠋⠉⣁⡠⠴⠞⠋⠉⠀⠀⠀⠀⠀⢀⣤⡶⣶⣶⢬⣹⢿⣿⣾⡏⠉⠉⠉⠉⠉⠉⠙⢧⡀⠀⠀⠀⠀⠀⠀⠈⠱⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠤⠶⠿⠉⠀⠀⠀⠤⠤⢤⣤⣤⠤⣄⣀⣸⡿⢿⣿⣽⠆⢸⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠈⢳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣇⣀⠤⠤⠤⠖⠒⠒⠒⠉⠉⠉⠉⠉⣉⡀⠈⠙⠳⠬⠿⠟⠀⣸⢸⢧⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠸ ⡿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣯⣿⡏⠈⠀⢡⣄⠀⠀⠀⠀⠀⠀⢠⣤⠴⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠳⣽⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⢲ ⡉⢿⢿⣙⢯⢹⡙⡏⠉⣉⡽⠾⠟⠛⠉⠀⠀⠀⠀⠙⠿⣝⡲⡶⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⣘⡧⠖⠀⠀⠀⠀⠈⠉⠉⠑⠒⠶⠦⠤⣄⣀⣀⠀⠀⠀⠀⡴⠃ ⣿⣉⣓⣙⣎⣷⣻⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢬⣈⡏⠓⠦⣤⠴⠶⣚⣩⠽⠒⠉⠀⠴⠞⠙⠦⣄⡀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⣌⡁⠀ ⣿⡷⢖⣶⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠛⠃⠀⠀⠱⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣟⡯⣅⡀⠀⠀⣀⣠⠴⠂⠀⠀⠀⠀⠀⢀⡖⠙⢛⢦ ⣯⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠠⣶⢶⢤⢴⡖⠒⠒⠒⠒⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠈⠙⠺⢽⣶⢾⣉⠀⣠⠔⠀⠀⠀⠀⣠⢮⠏⠀⢸⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠤⣿⣼⣼⣼⣳⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠉⠁⠀⠀⠀⣀⣀⣤⢤⣄⠉⠓⢿⣟⠁⠀⠀⠀⠀⣰⠋⡞⠀⠀⢸⢸ ⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⣀⡤⠶⠒⠉⠁⠀⠀⠀⠀⣀⣠⠴⠖⠉⢡⣿⣻⡉⣿⡇⢀⣿⠃⠀⠀⠀⠀⣸⠃⢰⠇⠀⠀⣎⢸ ⠀⠀⠀⣦⣿⣿⡗⣾⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⢀⡠⠤⠒⠋⠁⠀⠀⠀⠀⠘⠿⣾⣾⡿⠁⣾⡇⠀⠀⠀⠀⣸⠃⠀⣿⠀⠀⢸⡇⢾ ⠀⠀⠀⠈⠻⣿⡇⢸⢸⠉⡟⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠚⢋⠁⡀⡀⠀⠀⠀⢀⢀⡀⠀⠀⠀⣈⡉⡀⣸⡿⠀⠀⠀⢀⣼⠋⠇⠀⣿⠀⠀⢼⠁⢸

👦⚔️❤️👻

👻💍❤️⚔️