⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⣾⣰⣶⢸⡐⢸⡀⢶⡁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⣿⢼⢹⡈⡇⡬⡇⡘⡇⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠢⢿⣦⣦⣄⡀⠀⠀⠀⠀⠀⠀⣾⣀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃ ⠀⠀⠩⠿⣼⣗⠭⢽⡵⣶⣄⡀⠀⢹⣾⡿⠀⠀⢀⣀⣠⣤⣴⣶⣷⣿⡿⠋⠀ ⠀⠀⠀⠈⠹⢶⡯⣵⡷⣎⣽⣿⣤⣿⣿⣤⣠⣾⣽⣯⢿⢿⣻⣿⡿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠹⠻⠽⣿⣿⣿⣟⣿⣿⣟⣻⣿⣿⣗⣿⣻⠫⠅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠻⢿⣿⡿⣾⢿⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠠⡿⣺⣟⣿⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡾⠁⢠⣷⠹⢿⣻⣿⡃⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠟⠀⠀⢸⣿⣿⣿⠿⡟⡃⠀⠀⠹⣶⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠐⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡟⣄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣧⣦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢷⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⢀⠀⡀⢀⡀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠛⠃⠀⠘⠜⠀⠇⠸⠥⠘⠃⠨⠔⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠓⣷⣾⣶⡆⠀⠓⢶⠞⠻⠟⣿⣷⢲⡞⠚⠙⢻⣷⣾⣾⠛⢿⣖⣄⠀⢈⢛⣿⣷⣨⠉⠉⠘⣾⠋⠁⢠⣿⣾⡀⠀⠀⠀⠉⢻⣿⣿⣿⡄⠀⠙⣿⠋⠁⠀⠀⡀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⠀⠀⠨⠀⠀⠀⢽⡯⣿⡇⠀⠀⢸⣿⣾⣷⠀⢈⣯⣟⣷⠀⠘⣷⣿⣿⠀⠀⠐⡇⠀⠀⢺⣿⣿⡇⠀⠀⠀⠀⢸⢻⣿⣿⣧⠀⠀⣿⠀⠀⠀⠀⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢻⣿⣿⡇⠀⢸⠀⠀⠀⣽⣽⣙⣷⣄⠀⢸⣟⢿⣿⠀⣺⣿⣽⣹⠀⠀⣽⣿⣿⡇⠀⢸⠇⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⢸⠀⢿⣿⣿⡆⠀⣿⠀⠀⠀⠀⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠘⣿⣿⣿⡀⢸⠀⠀⠘⣿⣿⣿⡇⠀⠿⣿⣻⣿⣻⡀⢺⣿⣿⠟⠀⠀⢹⣿⣯⣧⠀⣼⠀⠀⢠⡏⣿⢾⣿⡀⠀⠀⠀⢸⠀⢸⣾⡿⣷⠀⣿⠀⠀⠀⢰⡇⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⣿⣿⣇⢸⠀⠀⠀⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⠤⠾⣛⠁⠀⠀⠀⢸⣏⣿⣿⠀⡏⠀⠀⢾⠀⢾⡿⣾⡇⠀⠀⠀⢸⠀⠀⣿⣿⣿⡆⣿⠀⠀⠀⣸⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣭⢭⣌⣨⠀⠀⠀⣾⣭⣳⡇⠀⠀⠨⣿⣽⢿⠀⣼⢗⣶⣆⠀⠀⠀⣭⣻⣿⣼⠃⠀⠀⠃⠀⢸⣿⣿⣇⠀⠀⠀⢸⠀⠀⠸⣿⣿⣿⣿⠀⠀⠀⡍⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⣾⣭⣿⠀⠀⠀⣿⣿⣯⡇⠀⠀⢨⣿⣿⣿⠀⢪⣵⣿⣿⠀⠀⠀⢿⢿⣿⣿⠀⠀⢸⠃⠀⢈⣾⣟⣿⠀⠀⠀⠸⠀⠀⠀⢿⣿⣿⣿⢀⡀⢸⠃⠀⢀⣮⣻⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣿⣿⣿⠀⠀⠀⢿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⢰⣿⣾⣿⠀⢠⠀⢰⣾⣯⡁⠀⠀⣾⠉⠉⠉⣿⣿⣿⡇⠀⠀⢸⡀⠀⠀⠸⣿⣿⣿⠀⠀⣼⠉⠈⠉⢻⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⢹⣿⣿⠀⢠⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⣤⡞⠀⠘⣿⣿⠃⠀⢠⣧⠀⠀⠀⢹⡿⣿⣷⠀⠀⣤⣡⠀⠀⠀⢻⣿⣿⠀⢠⣿⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠃⣤⡄⠀⠀⠘⠛⠋⠛⠀⠀⠈⠙⠉⠀⠀⠉⠉⠋⠙⠉⠉⠈⠋⠉⠋⠉⠉⠀⠈⠉⠛⠉⠁⠀⠀⠉⢉⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠙⠛⠉⠑⠀⠀⠈⠉⠉⠈⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠘⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡤⣤⣤⡠⡄⢠⡤⡄⡠⢤⢠⢤⡤⠀⠀⠀⣤⣾⣿⣿⣷⡀⠀⠀⠀⡀⢠⣤⢤⣤⢤⡬⠠⣀⣀⠤⣤⣤⣤⢤⢤⡤⣤⣤⠤⡤⣤⠄⠀⠀⠀⣀⣴⣿⠆⢠ ⠀⠀⠀⠈⢿⣷⣦⣀⠀⠀⣀⠀⠀⠐⠛⠂⠼⠟⠿⠿⠿⠿⠶⠻⠾⠧⠟⠳⠜⠻⠽⠇⠀⠀⣾⣛⢒⢿⣿⣿⣿⣦⠀⠘⠛⠀⠿⠼⠿⠺⠕⠀⠟⠓⠛⠺⠚⠙⠘⠒⠓⠛⠛⠂⠗⠟⠛⢻⣶⣾⣿⠟⠁⠀⠀ ⠀⠀⠀⢰⣦⣬⣟⣯⣿⣶⣬⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣴⣶⣾⣿⣿⣯⠷⡆⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣽⣿⡿⢿⣶⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⢿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣷⣶⠿⠿⢿⣂⣿⣛⣻⣟⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⣿⣷⣴⡼⠿⣋⣿⣤⣤⣼⠿⠿⢿⣟⣻⣿⣷⣄⣠⣼⣿⣿⣿⣿⣄⠀⠀⠀⢠⣴⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⢿⣿⣷⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣩⣯⣽⣯⣽⣯⣟⣾⡿⠛⣿⣿⣿⢒⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣟⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣯⢽⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⢿⣿⣿⣿⣿⣿⣿⣿⣍⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣿⣿⣿⣿⣿⣿⣿⣞⣁⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀⠿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠛⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣿⡿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⣽⣿⠛⣿⣿⣿⣿⣿⣿⠀⠙⣿⣿⣧⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⠀⠘⢿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⠀⢰⢀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠹⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⡰⣻⡿⠃⠀⠀⠀⢠⡟⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⠀⠀⠀⠀⠙⢿⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠰⠢⢳⠻⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⡿⠁⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠹⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠄⠀⠀⠀⠠⠚⢿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⣞⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⠻⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⢀⡏⢸⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣇⣀⣸⠀⢸⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⢸⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⠇⢠⢟⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣈⣀⡀⢀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠉⢿⠀⠀⡀⣩⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣀⣀⣤⣄⣤⣤⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠷⣾⣷⠿⢷⡷⣾⣿⡿⠟⡚⣻⣿⣺⡟⣟⠀⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣠⣿⣷⣜⣷⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣆⣬⣥⣿⣭⣝⣿⣿⣿⣿⣿⣿⣧⣤⣴⣦⠀⠀⠀⠀⠀⠀ ⠀⠒⠲⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⢿⣿⡯⢿⢿⢿⣿⣽⡿⢽⡿⣿⡿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⢿⢿⣾⡄⠀⠀⠀⠀⠀⠀⢠⣴⣶⡦⣰⣶⢴⣦⣶⣦⣶⣤⣶⣶⡿⣶⣾⣶⣾⣴⢶⣾⠂⠀⠀⠀ ⠀⠀⠀⣿⣽⣦⣿⣭⣿⣿⠤⢿⣿⣿⣻⣿⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⢸⡟⣇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠯⠍⡍⢭⢥⠭⠬⡤⠭⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⢠⣇⡶⣦⣠⠤⠠⠤⠠⠼⠒⠶⠒⠷⠞⠷⠠⠤⠄⠤⠤⠤⠤⢤⣤⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣌⣿⢻⠀⠀⠀⠀⠠⠴⠽⠭⠭⠭⠭⠍⠣⠍⠁⠉⠈⠟⠑⠌⠹⠷⠺⠯⠽⠿⠽⠟⠷⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣄⣀⠹⣿⣿⣿⣿⣿⣡⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⡇⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⡀⠀⠀⡀⠂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡀⠀⠀⠀⣨⡿⡷⠶⣿⣶⢶⢾⣿⣾⡄⢿⣿⣿⠧⣾⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⢸⣿⣿⡿⠿⠶⣤⣤⣤⣄⣀⣀⠀⠀⢻⣹⣹⡟⣿⣷⢠⣿⣿⣼⣛⣟⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠲⠤⣄⣢⣄⠀⢿⡷⠷⠶⠿⠿⢾⣾⢿⣿⣷⡾⠿⠿⠶⠿⠷⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⢸⣿⣿⡇⠀⠀⠀⠘⠛⠻⢿⣿⣶⣶⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣤⣀⣀⣈⣉⣹⣿⣿⣷⣿⡷⣿⣷⣿⣿⠸⡿⢿⣿⣟⣹⣟⣴⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢷⠈⣿⣿⠀⠀⠀⠀⠀⠀⢲⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⡾⣶⣶⣶⣲⣶⣲⣦⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣶⣷⣶⣿⣿⡿⣿⢳⣶⣾⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣲⣿⣿⡆⠀⠀⠀⠀⠀⠈⣩⣬⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣥⢩⣄⠉⠈⠉⠉⠉⠉⠉⠀⠀⠀ ⠀⣀⠀⢀⡀⣀⡀⣀⣀⣀⣨⢀⣨⡗⣦⠔⣷⣒⣦⢀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠒⠀⣠⣿⣿⡿⣿⣿⣿⣷⠀⠀⢀⡠⠔⠛⠛⢛⠿⣿⣿⢿⣿⣿⣿⣿⣽⢿⢡⣽⡉⢉⣀⢀⢀⡀⠀⠀⠀⠀⠀⠀ ⣁⡀⠀⠲⠔⠚⠗⠓⠖⠒⠛⠛⠛⠛⠛⠒⠒⠚⠒⠓⠋⠓⠛⠛⠒⠛⠛⠚⠒⠀⠈⠉⠀⠀⠈⠛⠛⠛⢱⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠉⠉⠉⠈⠉⠈⠁⠉⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀ ⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣀⡀⢠⠈⠉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠶⠶⢾⢶⣶⠤⡿⢶⢿⠿⠿⣿⣿⡶⠶⠾⢷⢶⣲⣿⡿⣗⣾⢶⠶⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠿⡿⢉⢿⣿⣿⣿⣿⣿⠿⢿⠿⠿⠿⢿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⣀⡀⠀⣀⠀⢀⠀⢀⣀⣀⣠⣠⣠⢄⢠⡤⣤⣤⣰⣒⣒⣒⣷⡞⣷⣾⣿⣿⣷⣶⣤⣤⣤⢠⣤⡤⠤⠀⠄⡀⢀⣀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣛⣻⣿