⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡼⢥⣤⣤⣤⣀⣀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠶⣦⣄⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠲⠶⢤⣤⣀⡀⠀⠀⠙⢧⡘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⢦⣌⣷⣽⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣄⣀⣀⣉⣉⠉⠹⡟⠲⠶⢤⣄⣀⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠉⠙⣿⠶⣤⣀⣸⠀⠀⠀⠀⠀ ⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠎⠀⠸⡄⠈⠉⢻⣾⣿⣦⡀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠘⣇⠀⠉⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⢹⠯⣿⡛⠋⢿⠀⠀⣿⣿⡠⠀⣀⠹⡄⠀⠈⣿⣿⣏⠻⣶⣄⡀⠈⢷⡀⠀⠀⠀⠀⢻⡄⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠂⣿⠁⠀⣸⣇⣸⡿⣿⣷⡄⢻⣆⠙⡄⠀⢹⡿⢿⡄⡇⠈⠙⢳⢦⣿⣆⠀⠀⠀⠘⣧⡄⢹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡗⠀⣠⣿⣿⠟⠳⣿⣿⣿⣦⡻⣦⠘⢦⠀⣿⠈⢀⡇⠀⠀⣸⢿⣿⡏⠁⣶⠀⠀⡇⡇⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣻⣿⣿⠸⠛⣉⢇⣟⣿⣟⢉⡻⢿⣷⣎⠳⡘⣧⣚⣀⣀⣲⣧⣿⣿⡇⠀⣿⠀⢀⡿⢃⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠁⢹⣯⣣⣀⣙⣮⣼⣿⣟⡽⠁⠈⢿⣿⣷⣿⣹⡿⠿⠿⠟⠛⠛⢹⡇⢠⡏⠀⣼⠃⢸⡇⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡈⢿⡿⠿⠿⠟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⣸⢃⣾⢃⣼⡏⠀⠘⡇⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠿⣿⣦⡀⠀⠀⠶⠤⢤⠤⢤⣴⠆⠀⠀⠀⠀⢀⣀⣤⠶⢟⣿⣿⡿⠛⣽⡇⠀⠀⡇⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡼⣇⠈⢻⣷⠶⠤⢤⣤⣤⣤⡤⠴⣶⣶⡿⢻⡿⣅⠀⠀⠀⠀⡇⠀⢸⣿⠁⠀⠀⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣆⠀⢹⣠⣾⡛⣿⠀⢿⡇⢚⣯⣿⠃⠀⣿⣿⣷⣄⡀⠀⡇⣠⣾⢿⡀⠀⢀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⣸⣿⣯⡿⠿⠀⠈⢿⣻⣿⣏⣳⣾⣿⣿⣿⣿⣿⠰⠟⠋⠀⢸⡇⠀⢸⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⣥⣤⣤⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⡇⠀⣼⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⠀⣿⣿⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⢰⡏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣦⡀⠀⠀⠹⣿⣿⣿⣿⣿⠙⣷⠀⠀⠀⠀⣇⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢰⣿⣿⣿⣿⣷⣄⠀⣠⣾⣿⣿⣿⣿⠀⢻⡆⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⣷⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣭⣿⣟⣛⣛⣛⣛⣛⣻⣭⣭⣿⣧⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠉⠛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣿⠿⣯⠁⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⢹⣿⠁⠀⠉⠀⠀⠀⠀⣿⠀⢿⡄⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣧⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢴⡟⠀⠀⣿⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⣿⣇⣀⣀⣀⣀⣤⣤⣿⣿⡀⠀⠀⠀⠀⢀⣈⣷⣶⣿⣿⡆⠀⠀⠀⠀⠀⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣿⣿⣟⢟⣿⣿⣿⢻⣿⣿⣷⣶⣾⠿⣿⡿⠛⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢨⣿⣿⣿⣿⣿⣿⣿⣿⣙⢙⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢻⣷⣿⡇⣿⣿⠿⢻⣿⣿⣿⣏⣿⣇⢘⣿⣿⢿⡟⠁⠀⠀⠀⠀⠀⠀⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⢥⣹⡇⠀⠘⣿⣿⣶⣿⣿⣽⣨⢿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⣸⠙⣷⢦⣤⣀⣀⡀⠀⢀⣿⣿⡿⢿⣿⡿⣺⣿⠃⠀⠀⢿⣿⣿⣾⣿⣟⡃⣿⡇⢸⣷⣤⣤⣄⣀⣠⣤⣤⡾⡇ ⠀⠀⠀⠀⠀⠀⠀⢻⠞⢹⢀⡼⣏⢉⣿⡟⢻⣽⣿⣿⣿⣿⣽⣿⣿⠀⠀⠀⢸⣿⣷⣷⣿⣟⣢⣿⣇⠸⣇⡴⢻⡈⡽⣇⢰⠿⣄⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠙⠚⠀⣙⣾⣟⠘⠉⠁⠀⣿⣿⠟⠒⠒⠒⣺⣟⠛⠛⠛⠙⣷⣿⡟⠀⠉⠀⠈⠛⠁⠙⠋⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⢄⣻⣷⣶⣶⣶⣿⣛⣁⣀⣀⡀⢀⣿⣤⣤⣤⣤⣴⣿⣛⠬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀