⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⡶⠶⠶⠶⠿⠿⠿⠿⠛⠛⠛⠻⠿⣿⣛⡛⠛⠛⠛⠛⠛⠛⠿⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⣋⣉⣉⣉⣉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⣀⣈⡉⠒⠤⣀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠁⢀⡠⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠒⠒⠒⠢⠤⠬⣉⠒⢤⡉⠲⢄⡀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠁⠀⠀⠀⢠⠚⠁⠀⠀⠀⠀⠸⡌⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢌⠳⣄⠉⠂⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡏⠀⠀⠀⠀⠁⠀⣀⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⣶⣶⣶⣶⣤⣄⠀⠁⠈⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀ ⠀⣴⡾⠋⣀⠤⠄⠤⠤⠰⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⢠⣾⠟⢁⣀⣤⣿⣿⣿⣿⣯⣽⣿⠄⠠⠤⠄⠀⠀⠤⢶⣶⣿⣷⣤⠀⠀ ⣾⠏⡴⢊⠤⠂⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⣿⠟⠋⠀⠀⠀⠈⠻⣿⠟⠋⠉⠀⠹⣦⣀⠀⠈⠁⠀⣁⣤⣶⡶⠶⠶⣶⣄⠀⠙⡝⣷⡄ ⣿⣾⠀⡇⠴⠟⠛⠛⢻⣶⣤⣴⡆⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠷⠾⠛⠛⠉⠁⣰⡆⠀⠀⠻⣧⠀⢸⠈⣿ ⣿⣿⠀⢧⡀⠀⢀⣷⠀⠉⠉⠉⠀⢀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠶⢶⣦⡰⢄⣀⣀⣀⠀⠀⠀⠀⣀⣤⣶⠿⠛⣿⣦⣤⡀⣿⠆⢸⠀⣸ ⠸⣿⡳⢤⣁⠀⣿⣿⣆⠀⠀⡠⠔⠛⠿⢿⣄⠀⠀⠀⠀⠴⠶⠶⣶⢀⣿⠇⠀⠀⢀⣀⣤⣴⣾⣿⠟⠉⠀⢀⣼⣿⠉⠉⢰⡿⠀⡌⢠⣿ ⠀⠹⣷⠀⠀⢸⣿⣿⢿⣷⣦⣀⡀⠀⠀⠀⠙⢿⡶⠗⠀⠀⠀⢀⣀⣨⣥⣴⣾⠿⠛⠋⠉⠀⣠⣿⣀⣤⣶⣿⡿⠃⠀⠀⠀⠴⠊⣠⡿⠃ ⠀⠀⣿⠀⠀⢸⣿⡇⢸⡏⠉⢻⡿⠿⠶⠶⣶⣶⠿⠶⠶⣿⠟⠛⠋⠉⠉⢹⣧⠀⣀⣤⣴⣾⣿⣿⠟⠉⣼⠟⠁⠀⠀⠀⠀⣰⣿⠟⠁⠀ ⠀⠀⣿⠀⠀⢸⣿⣿⣿⣷⣤⣼⣧⣄⣀⣀⣼⣇⣀⣀⣀⣿⣄⣀⣀⣤⣤⣶⣿⣿⡿⠿⠛⠉⠸⣿⣠⡾⠋⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀ ⠀⠀⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⢹⣇⠀⠀⠀⠀⣠⡿⠟⠁⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⢻⣿⣿⡝⣿⡟⠻⣿⡟⠛⠻⣿⠛⠋⠉⠉⣿⠁⠀⠀⠀⠀⠈⢿⣄⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠻⢿⣦⣼⣿⣀⣹⣷⡀⠀⣿⡆⠀⠀⠀⣿⣄⣀⣀⣠⣤⣶⠿⠟⠋⠁⣀⠤⠒⣀⠤⠒⣡⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⡀⠀⢠⡀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⢀⡠⠤⠒⣉⡤⠐⢊⣡⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⢣⡀⠀⠙⠲⠤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠠⣤⣒⡋⠥⠄⠒⣉⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡀⠀⠀⠈⠓⠤⣀⣀⣀⣀⣀⠀⠠⠤⠤⠤⠤⠔⠒⠒⠊⠉⠁⠀⢀⣠⣴⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠷⣦⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⣶⠾⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠷⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⡶⢲⣿⡷⠚⠁⠉⠙⠓⠟⢳⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⢀⠀⠀⢠⣤⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠏⠘⠃⠰⣦⡄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⣟⡇⣠⣦⣿⠿⠃⠘⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠁⠀⢠⠀⠀⣿⣡⠾⠋⢁⣀⣠⣀⣀⣀⠀⠀⠀⣄⠀⠁⠸⠃⢸⣿⣿⡏⣴⣾⣿⣏⠻⡆⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠀⠀⡀⠀⠀⢹⣷⣴⣾⠛⠟⠉⠉⢻⣿⣿⣷⣤⣸⣧⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣦⠀⡇⠀⠀⣸⣿⣿⡁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣦⡆⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡾⠁⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠟⠀⣴⠀⢰⣿⣿⣿⣷⣶⣦⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠉⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⠀⠀⠋⠀⣿⣿⣿⣿⣿⣿⣿⠋⢉⣠⣽⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⣤⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠘⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣴⠶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠿⠿⣿⣿⣷⣄⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣿⣿⣿⣿⣿⣿⣷⣄⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣴⣿⣿⡏⠀⠸⣿⣆⡀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠈⠙⢿⡄⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⠿⠿⠿⠿⣿⣿⣿⠇⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠟⣿⣿⠏⡀⠀⣰⣿⣿⣿⣦⣤⣤⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠹⡆⠀⠀⠀⣻⡌⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡿⠀⠀⠀⠀⡀⠈⢿⣿⠟⠛⠛⠉⠀⠀⢰⣿⣿⣌⣿⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⣿⠉⠀⠙⡄⠀⠀⣏⣧⣀⠀⠀⠙⠳⢤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣴⠀⠀⠀⠀⠀⠈⢿⣦⡄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠙⢷⠀⠀⠀⣀⣴⡿⡽⠀⠀⠀⠀⠀⠀⠘⡆⠉⠓⠦⣄⡀⠀⠈⠉⣳⢦ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⢋⡋⠘⠃⠈⠉⠀⠀⡀⠀⠀⠀⠀⠀⠸⣆⣴⣿⡿⡯⠹⠁⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠉⠛⠖⠋⢩⡈ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠁⠨⠀⠀⠀⠀⠀⠀⠀⢧⡄⠀⣀⣠⣴⣿⣿⡿⠟⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢠⠎⠀⣰⡟⠃ ⠀⠀⠀⠀⠀⠀⠀⣸⠋⢻⡆⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠫⣧⣄⣀⣀⣀⣀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⡿⠟⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣠⠋⢀⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⢻⡆⠀⠀⠀⠀⢠⣾⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡠⠞⢁⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠁⠀⣼⠃⠀⢻⡆⠀⠀⠀⠈⠛⠿⠻⠏⠀⠈⢻⠿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⣀⣤⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠥⢤⡾⠁⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠿⠷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣆⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣦⡀⠉⠓⢄⡀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠶⣄⠀⠙⢦⣀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠈⠛⠋⠉⠻⣷⣬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⠈⠻⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⣤⣴⣾⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡀⣠⡴⢿⠁⠉⠛⢻⠿⠿⢷⣦⣤⣮⣀⡀⠀⠀⢀⡀⣀⣤⣾⣿⣿⣿⣷⣿⣿⡿⠿⣏⠁⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⡟⠀⠀⢠⠟⠀⠀⠀⠀⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⢹⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⡼⠇⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠙⠦⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡼⠿⡇⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢶⣇⡀⣸⢧⣾⡃⠀⠀⠤⠶⠶⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠦⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⢷⣄⢀⣀⠀⠀⠀⠀⠀

⠀⢸⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠟⠉⢛⡾⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠒⠲⢶⠀⠀⠀ ⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣴⠟⠀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⠀⠀⠀⡇⠀⠀ ⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⠿⢴⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠦⢤⡤⠞⠁⠀⠀ ⠀⢸⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠒⠒⠶⢤⣤⣀⣀⠀⣀⣆⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⣿⣠⡤⠴⠶⠶⢦⣤⡀⠀⠀⠀⢠⡾⠟⠁⠀⠀⠀⠀⢰⡄⠉⠉⠛⠉⠙⠛⠿⠶⣶⢾⣿⠀⠀⠀⢠⣿⡷⠖⢺⣿⣿⣿⠿⠿⠯⠭⠭⠉⠁⠀⠀⠀⠀⠀ ⠀⣠⡿⠋⣡⡴⢶⠲⠦⣄⠈⠻⣦⠀⢠⠏⠀⢠⣶⠀⣠⡀⠀⣸⠇⠀⠀⣠⣶⣶⢦⣄⠀⠉⠛⣿⣄⣀⣠⡟⠁⢀⣴⠞⠋⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⢠⡞⠁⠀⠸⡇⠀⠈⢳⡄⢻⡆⢸⠀⠀⠈⠉⠀⠻⠃⣠⡟⠀⠀⠀⣿⣻⣿⠟⣻⠀⠀⣀⣤⡀⠉⠻⢦⣤⡾⠋⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀ ⣿⠃⣼⠀⣤⠀⢰⣷⠀⣶⡄⣷⠘⣷⠘⢧⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠘⠻⠷⠶⠋⠀⣾⣿⣭⣙⣧⠀⠀⠙⠳⣄⠀⢀⣴⠟⠁⠀⣠⡴⢒⣫⠭⠔⠒⠒⠒⠀ ⣿⠀⠸⣦⠉⠀⢀⣄⠀⠀⢠⡟⠀⣿⠀⠈⠳⣄⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡛⠋⢁⣿⠀⠀⠀⠀⠘⢿⣟⠁⢀⡴⢟⡥⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠈⠳⢤⣌⣋⣠⡴⠟⠀⠀⣿⡄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠹⣿⣯⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⢀⣤⣄⠀⡶⠒⣦⣸⡇⠀⠀⠀⠀⠈⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣟⡦ ⣿⡄⢠⡞⠉⣷⣿⣀⣼⠇⠓⠒⠋⢸⡇⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⢿⡀⠀⢀⣼⣿⠟⠋⠁⠀⠀⠈⠉ ⢸⡇⠀⠛⠚⠉⠀⢀⣀⡀⢠⠴⠶⣼⣷⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⡇⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⠀⢠⠞⠓⡆⣾⣉⣽⠛⠦⠴⠋⢿⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⣼⠇⢸⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⠀⠈⠳⠞⠁⠈⢉⣁⠀⣴⠖⠲⣼⣇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠺⠿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣿⠀⢸⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡆⠀⡖⠛⢳⡤⣏⣉⡄⢷⣶⣄⡉⠻⣄⡀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠈⢧⢻⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⠀⠛⠒⠛⠁⠈⠁⠀⣀⣀⣰⠋⠀⣄⠙⢄⠀⠀⠈⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣏⠀⠀⠀⠈⠳⣝⣷⣄⣀⡀⠀⠀⠀ ⠀⠀⢹⣇⠀⠀⠀⠀⢠⡶⠛⢩⣍⠙⠲⢤⡽⣷⡈⠳⣄⣀⣼⠛⢿⣷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡟⢻⡝⢦⡀⠀⠀⠀⠈⠙⠓⠒⠒⠂⠀⠀ ⠀⠀⠀⢻⣆⠀⠀⢰⡏⠀⠀⠈⣋⠀⢀⡈⢷⠘⣧⠀⢄⣹⡟⠀⠀⠉⠛⠿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠠⢴⣲⣯⠿⠻⣷⡀⠙⠦⣌⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣦⠀⠘⣇⠻⠇⠈⠛⠁⠛⠃⢸⠀⢹⣧⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓⠒⠒⠚⠛⠉⠁⠀⠀⠀⠸⣷⡀⠀⠈⠓⠢⢤⣉⣙⣒⣒⣒⣀⣀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⠙⢦⡀⠀⢶⠆⠀⣠⠟⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠷⢤⣉⣛⣒⣒⣛⣡⡶⠟⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⢷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠉⣀⣠⣤⣴⣾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⢿⣿⣿⣶⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠋⢁⣠⣶⡿⠟⢋⣩⣥⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⠿⣿⣿⣿⠷⠄⠀⠀ ⠀⠀⢀⣾⠏⣠⣾⣿⠟⠋⣠⡾⠛⠉⠉⠉⠙⠛⢷⣄⠀⠀⠀⠀⠀⠀⣠⣾⠛⠁⠀⠀⣶⣿⣿⢿⣆⠀⠀⠀ ⠀⠀⣾⠏⠈⠉⠉⠁⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠈⠉⠁⣸⣿⠀⠀⠀ ⠀⢸⡿⠀⠀⠀⠀⠀⢀⣿⡇⢰⣿⣿⣷⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⣠⡿⣿⡆⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠛⠻⣷⣜⡿⠛⠁⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣾⠿⠿⠿⢿⣧⣿⣇⠀⠀ ⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠷⠶⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠟⠁⣠⣤⣤⣄⡈⠙⢿⣄⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠛⠛⠛⢻⣿⠏⢠⣾⣿⣅⣈⣙⣿⡄⠈⣿⡆ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢀⣿⡏⢀⣿⣟⣿⣙⣿⣿⣿⣿⠀⣿⡇ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⢸⣿⠛⠛⠛⠛⠛⠛⣿⢀⣿⠃ ⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⣸⡿⣸⡟⠀ ⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢸⣿⠀⠀⠀⠀⢠⣿⠃⣿⡇⠀ ⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⡿⠀⠀⠀⠀⣼⡟⠀⣿⡇⠀ ⠀⠀⠹⣷⡀⠀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⣿⡇⣼⡇⠀⠀⠀⠀⢻⣧⠀⢿⡇⠀ ⠀⠀⠀⢻⣧⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢰⡿⠀⣿⠟⠛⠳⢦⣄⠘⣿⡄⢸⣷⠀ ⠀⠀⠀⠈⢿⣇⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣄⡀⠀⠀⠀⠀⣿⡇⢸⣿⣀⣀⣀⣀⣙⣦⣿⡇⢸⣿⠀ ⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣦⡀⢠⣿⠀⢸⣿⢻⣿⣻⡟⣿⢻⣿⠁⢸⡏⠀ ⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⠀⢿⣿⠛⠛⠿⣿⣿⠃⠀⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠈⠛⠿⠿⠿⠟⠁⢀⣼⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣄⡀⠀⠈⠉⠛⠲⠦⠀⠀⠀⠀⠈⠻⣷⣤⣄⣀⣀⣀⣠⣴⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣉⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣶⣤⣤⣤⣤⣾⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡤⠤⠤⠤⣾⣟⣛⣲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡝⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠈⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⢳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠙⣧⠀⠀⠀ ⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⡆⠀ ⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⣇⣀⣤⠶⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⢦⣄⣀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⢀⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢳⣾⣧⣀⠀⠀⠀⠀⠀⡇⠀ ⠀⣴⠟⠁⠀⠀⠀⢀⣀⣤⣤⠴⠶⠶⠶⠶⠶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠉⠈⠙⠳⢦⣄⠀⠀⡇⠀ ⢸⡁⠀⢀⣠⣴⠞⠛⠉⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣙⠓⠒⠒⠒⠒⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣾⡇⠀ ⠈⠉⠉⠉⣹⠁⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀ ⠀⠀⠀⠀⣿⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⣠⡞⣻⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠀⠀⠀⠀⠀⠈⠷⣄⠀⠀⠈⠻⣆⠀⠀⠀⢸⡄⠀⠀ ⠀⣠⡏⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢹⡄⠀⠀⢸⡇⠀⠀ ⠀⣿⡀⣀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⠼⠃⠀⠀⠘⣷⠀⠀ ⠀⠈⠛⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀ ⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀ ⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠷⠶⣤⣀⣀⣴⠟⠁ ⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠶⣄⡀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⣴⠟⠛⢷⣄⠀⠀⠀⣤⠟⠁⠀⠀⠈⠛⢶⣤⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣤⡾⠃⠀⠀⠀⠉⠛⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣫⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡤⢰⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡾⠋⠀⠀⠻⠿⠿⠿⠛⢉⣩⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⠈⠙⠻⢿⣿⡿⠋⠰⠿⠇⠀⠀⢀⣄⠀⠀⣀⠴⠿⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⡠⠔⠒⣊⣉⣉⣉⣉⡒⠒⠒⠠⠤⠤⠤⠄⠀⡀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⣀⡤⢚⡥⣐⡺⠭⠍⠀⠠⣤⠄⠉⠉⠁⠀⢀⣀⣀⣉⣉⡉⠓⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣁⡔⡱⠋⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢩⠆⠀⠀⠀⠈⢣⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠛⠛⢛⣛⡛⡿⠋⢉⡈⣠⡴⣾⣿⣿⡟⠓⠶⣤⡁⠀⠀⠀⠀⠼⣀⣤⣤⠤⣤⡈⠁⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⢶⠞⢙⣛⣛⣧⣈⠉⠀⠛⠒⠛⢛⣿⠛⠶⢤⣨⠟⠀⠀⠰⠶⣾⠿⠛⠓⠒⠚⠋⠈⠙⠋⢑⡮⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⠁⠇⣰⠟⠁⠀⡆⠉⠛⠷⠤⠤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢠⣄⣠⡶⠾⠲⢶⢹⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⡀⣿⢀⣠⣴⠛⠶⢤⣄⡀⠀⠀⡠⠤⠤⠴⣶⠖⠂⠀⠀⠀⠀⠉⠻⣦⡄⠀⠉⠉⠁⣷⡀⠀⡸⢠⣱⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣄⢇⠸⡆⠀⠘⣧⣀⠀⠉⣿⠳⠶⣤⣀⡀⠈⢧⡼⠟⠛⠓⢀⡀⢀⣼⠟⠋⠓⠢⢀⣠⡿⣧⠨⠔⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣷⣍⠃⠀⠀⠘⣿⡻⢶⣾⣦⡀⠀⠀⠉⡿⠲⠶⠦⣤⣄⣀⣉⣉⣁⣀⣀⣠⠶⠛⡇⢷⣿⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠘⢷⡄⣸⠙⠻⠿⣶⣦⣧⣀⣀⠀⠀⢸⠀⠀⢹⡏⠉⣀⣸⣇⣀⣷⣾⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠹⢯⣀⠀⠀⠀⣹⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠙⠻⣦⣠⠏⠀⠀⠀⠀⣿⠀⠈⠉⣹⠿⢄⣴⠟⠿⡇⡼⣹⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡉⠒⠭⣓⠦⣀⡉⠙⠲⠶⠦⢤⣿⣤⣤⣠⣏⣀⣴⣯⡶⢄⡈⢙⣧⣀⠀⠸⡇⠀⢀⣤⣶⣶⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠉⠓⢤⣀⠉⠲⢭⣒⡦⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠿⢤⣈⣳⣄⡇⢀⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣧⠀⠀⢀⠈⠙⠲⣦⣀⠈⠉⠉⠒⠲⠿⠯⣍⣉⣉⣁⠉⠉⠉⣀⣀⠴⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡄⠘⣦⠓⢄⡀⠀⠉⠛⠶⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠁⠉⠛⠿⣿⣿⡿⠟⠀⠀ ⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣷⣤⡙⢦⡀⠀⠀⠀⠉⠉⠉⠙⠛⠶⠦⠤⣤⣀⣤⣤⣤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣈⠻⣝⢦⡙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠳⣌⡳⣌⠲⣬⡓⠦⡄⠀⠀⣀⡤⠄⢠⣄⢠⣟⡀⢸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠈⠳⣌⠳⢌⡙⠢⡀⢀⣼⡋⠀⠀⠀⢹⠀⠟⣡⢸⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠳⢄⠈⠳⣄⠙⠆⣰⡟⠈⢷⡄⠀⠀⢸⡇⠀⢃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡙⠢⡈⠓⠂⣿⡇⠀⠈⢿⣦⣄⠸⣝⢦⠈⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠙⠛⠿⠂ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⠂⠀⣀⢀⣿⠇⠀⠀⣸⠛⣿⠀⠹⣷⡑⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⢁⡾⠋⠀⠀⠀⡿⠀⠘⠇⠀⠈⢿⣆⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣆⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠛⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⣿⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣦⡀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⢆⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⠶⠶⠷⠷⠾⠶⠶⠶⣶⣶⣶⣶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠿⠿⠋⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣻⣿⣿⣶⣶⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠉⠀⠀⣀⣠⣴⣶⣶⡶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⣠⣴⣾⣿⠿⠛⠉⣉⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡿⢿⣦⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⠋⢠⣴⣿⣿⠿⠋⠁⣤⣾⠿⠛⠛⠛⠛⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠟⠁⠀⠀⢠⣼⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⢠⣿⡏⢀⣼⠿⠿⠟⠁⠀⣠⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠻⣿⣿⠏⢸⣿⡆⠀⠀⠀ ⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢰⣿⣿⣿⣷⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀ ⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣄⠸⣿⣿⡟⠃⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣤⣤⣤⣤⣤⣶⣾⣿⣇⣸⣿⡇⠀⠀ ⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣄⣀⡀⠀⣀⣠⣴⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠟⠋⠀⠀⠉⠙⠻⢿⣿⣇⠀⠀ ⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⠟⠁⢀⣴⣶⣷⣶⣤⣄⠀⠙⢿⣦⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠚⠛⠛⠛⠛⣻⣿⠋⠀⣴⣿⣿⣁⣀⠈⠙⣿⣇⠀⠈⣿⡆ ⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⣴⣿⠿⣿⠟⣿⡿⣿⣿⣿⡇⠀⣿⡇ ⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣿⣿⣶⣿⣶⣾⣷⣿⣷⣿⡇⠀⣿⡇ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣹⡇⢠⣿⠃ ⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⣿⠇⠀⠀⠀⠀⠀⠀⢰⣿⠇⣾⡟⠀ ⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⢀⣾⡏⢠⣿⠃⠀ ⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⣿⠀⠀⠀⠀⠀⠀⢸⣿⠁⢸⣿⠀⠀ ⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⣿⡏⠀⢸⣿⠀⠀ ⠀⠀⠘⣿⣇⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣄⠀⠀⠀⠀⠀⠀⢸⣿⠃⣾⣿⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⣿⡆⠀ ⠀⠀⠀⢸⣿⡆⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⢀⣾⡇⠀⣿⡿⠷⠶⣶⣤⡀⠀⠸⣿⡆⠀⣿⣧⠀ ⠀⠀⠀⠀⢹⣿⡄⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢠⣿⠁⠀⠀⠀⠈⠻⣧⡀⢿⣧⠀⣿⣿⠀ ⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣶⣤⣄⠀⠀⠀⠀⠀⣾⡇⠀⢸⣿⣤⣤⣤⣤⣤⣤⣼⣿⣿⡟⠀⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⠀⢰⣿⡇⠀⢸⣿⡉⣿⣏⣻⣟⢻⡏⢹⣿⠇⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⣿⡇⠀⠈⣿⣿⠟⠻⠿⣿⣿⣿⣿⡏⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠙⢿⣦⣤⣤⣤⣼⣿⠏⠀⠀⣼⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⡀⠀⠀⠀⠀⠈⠳⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠉⠙⠛⠛⠋⠁⠀⣠⣾⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣤⣄⡀⠀⠀⠀⠀⠉⠛⠒⠦⠀⠀⠀⠀⠀⠀⠘⠻⣿⣦⣤⣀⣀⣀⣀⣀⣤⣾⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣷⣦⣤⣀⡀⠀⠀⠀⠀⢀⣴⣶⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠷⠶⠶⠾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣠⡤⠴⠶⠒⠒⠛⠛⠛⠉⠉⠛⠫⠍⣉⠉⠉⠛⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⢠⠖⠋⠁⢈⠩⠭⠀⣀⠀⠀⠀⠀⠄⠀⠉⠥⢐⡩⡒⢄⠀⠈⢷⡀⠀⠀⠀ ⠀⠀⡿⠀⠀⠐⠁⠀⠀⠀⠂⠀⠀⠀⠘⢀⣠⣤⣤⣄⡈⠪⠀⠀⠀⠀⢷⡀⠀⠀ ⣠⠞⡡⠤⠤⠐⠾⠿⢿⣷⣦⣀⠀⠀⢶⣋⣥⠼⣿⠿⠿⠧⠐⠄⣀⣀⠶⢿⣦⡀ ⣯⢃⠫⠶⠲⣦⣀⡄⠀⠀⣽⠀⠀⠀⠀⠉⠀⠀⠘⠳⠦⠴⠖⠋⣩⠉⠻⡄⢩⢳ ⢿⢌⠂⢠⣷⠀⠀⣀⣴⣏⠁⠀⢀⣀⣘⢳⡖⠂⠀⢀⣀⣤⠶⠛⣹⠷⠆⡇⠈⢸ ⠘⣧⠈⢸⡿⣷⣬⣀⡀⠘⠷⡖⢀⣀⣈⣼⣵⠶⠛⠉⣩⣇⣤⣶⠟⠀⠈⢕⣡⠏ ⠀⢸⠀⢸⣧⣷⣀⣏⣉⣙⣏⡉⣹⡏⣀⣀⣸⣦⣶⠿⠛⣏⣰⠋⠀⠀⢀⡾⠁⠀ ⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠟⠛⠉⣿⠀⢀⡤⠟⠁⠀⠀⢠⡞⠀⠀⠀ ⠀⢸⠀⠀⠳⣧⣽⣌⣧⡀⣻⡀⠀⣸⣀⣀⣤⠼⠟⢋⠠⢀⠠⣀⡴⠋⠀⠀⠀⠀ ⠀⣾⠀⡄⠐⢄⡀⠉⠉⠉⠉⠉⠉⠉⠉⡀⠠⣐⠪⢕⣪⡵⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⢿⡀⠈⠒⠤⠤⠭⠭⠭⠍⠉⠒⠒⠀⢉⣡⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⢤⣀⣀⣀⣀⣀⣀⣠⡤⠶⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣴⣶⣶⣶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠿⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠒⠒⠂⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⠉⠛⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠡⠔⠒⠒⠒⠒⠒⠦⠤⠤⠤⠤⠤⠤⠀⠀⠀⠒⠂⠀⠈⠉⠉⠉⠉⠑⠒⠒⠢⠤⣀⡉⠓⠦⣄⡀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⣀⡤⠶⠶⠶⠦⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⠉⠉⠉⠛⠛⠒⠶⢤⣉⠓⢦⡀⠙⠲⣄⡀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡈⠳⣄⠀⠙⠆⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠙⠆⠈⠓⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣶⣤⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋⠉⢹⣿⣿⣿⣿⣿⡿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⡀⠀⠀⠀ ⢀⣴⡿⠋⣁⡴⠒⠒⠒⠒⠒⠃⠘⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⣦⣤⣤⠀⠀⠀⠀⢸⣿⣏⣀⣠⣴⣶⡿⠿⢿⡿⠿⠿⠿⠷⣿⠿⠀⣈⠙⠛⠀⠀⠀⠒⠒⠛⠛⠻⢿⡻⣿⣆⡀⠀ ⣼⡿⢠⠞⢩⡴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⡿⠋⠁⠀⠀⠀⠀⠀⠙⠿⡿⠟⠉⠀⠀⠀⠸⣿⣦⣀⠀⠀⠀⠀⠀⣀⣠⣶⣿⠿⠿⠿⠿⣿⣦⡀⠀⠙⣎⢻⣷⡄ ⣿⡇⡏⠀⡏⢰⣾⠿⠟⠛⠿⣷⣦⣀⣠⣤⡄⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠷⠶⠾⠿⠟⠛⠉⠁⢠⣧⠀⠀⠀⠹⣿⣆⠀⠘⡆⠹⣿ ⣿⡇⡇⠰⡇⠀⠀⠀⠀⣶⠀⠙⠛⠛⠛⠋⠀⠀⠀⣀⣴⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣧⡀⠀⠀⢹⣿⠀⢀⠧⠀⣿ ⢻⣷⢳⡀⠙⢦⠀⠀⣴⣿⡆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠉⠛⣿⡇⠙⠒⠒⠒⠒⠒⠀⠀⢀⣠⣴⣶⣿⠟⠋⠁⠀⣿⣿⠿⠿⠆⢸⣿⠀⢸⠀⢀⣿ ⠈⢿⣧⠙⠲⠤⣀⢰⣿⣿⣿⣄⠀⠀⡤⠖⠋⠉⠛⠻⢿⣧⡀⠀⠀⠀⠀⠘⠛⠛⠻⠿⠃⣠⣿⠇⠀⠀⢀⣀⣤⣤⣶⣿⠿⢿⣿⠋⠀⠀⠀⣀⣼⣿⡇⠀⠀⠀⣿⠏⠀⡼⠀⣼⡿ ⠀⠈⢿⣧⠀⠀⠀⢸⣿⣿⡿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠙⢿⣷⡿⠇⠀⠀⠀⠀⠀⢀⣀⣨⣧⣶⣾⣿⠿⠟⠋⠉⠁⠀⢀⣾⣏⢀⣠⣴⣿⣿⣿⠏⠀⠀⠀⠀⣠⠶⠋⣠⣾⡿⠁ ⠀⠀⠘⣿⠀⠀⠀⢸⣿⣿⠀⣿⡏⠙⠻⣿⣿⣶⣶⣶⣤⣤⣤⣼⣶⣶⣶⣶⣶⡿⠿⠿⠛⠛⠋⠹⣿⡀⠀⠀⢀⣀⣠⣴⣿⣿⣿⡿⠛⢉⣼⡿⠁⠀⠀⠀⠀⠀⠀⢶⣾⡿⠋⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣴⣿⣇⠀⢸⣿⠇⠀⠀⠀⠉⣿⣿⠉⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⢀⣿⣧⣴⣾⣿⣿⣿⠿⠟⣿⡏⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣶⣶⣶⣿⣿⣶⣦⣤⣶⣿⣿⣶⣴⣶⣶⣾⣿⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⢹⣷⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⣿⣇⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠈⣿⣏⢿⣿⠻⣿⡟⠻⢿⣿⡿⠿⠿⢿⣿⡟⠛⠛⠉⠉⠹⣿⠁⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⣠⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠘⢿⣾⣟⣂⠹⣿⡄⠀⢻⣷⡀⠀⠀⢿⣇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⡿⠟⠋⠀⠀⣀⠤⠀⠀⣀⠤⠂⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⣿⣿⣦⣼⣿⣷⣤⣀⣼⣿⣄⣀⣀⣠⣴⣿⣷⣤⣶⣶⠿⠿⠟⠛⠉⠀⠀⣀⡤⠖⠋⢀⡠⠖⠋⣁⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⢠⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⡤⠴⠚⢉⣀⡤⠖⠊⢁⣠⣴⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠈⣇⠀⠀⠀⠙⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡠⠤⡔⢒⣋⣡⠤⠔⠚⠉⣁⣠⣴⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⢉⣉⣁⣤⣤⡤⠴⠶⠒⠊⠉⠉⠀⠀⣀⣤⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣤⣤⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣾⠿⠟⠛⠋⢉⠉⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀ ⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⢀⡏⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀ ⣼⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄ ⡟⢰⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⣤⣤⣄⢸⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⣴⡟⠃⠀⠀⠀⠉⢳⡀⢨⡇ ⣇⠀⠀⠀⠀⠀⠙⠛⡟⠛⠛⠛⢻⣿⡗⠛⠛⠛⢻⡟⠁⢸⡇⠀⠀⢺⣷⠀⠀⠀⡇⢸⣇ ⢿⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠈⠙⠁⠀⢀⣠⠟⠀⠀⠀⠻⣦⣀⠀⠁⢀⣠⡾⠁⣸⠙ ⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⢠⡏⠀ ⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢐⡞⠀⠀ ⠀⠀⠘⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣠⠞⠀⠀⠀ ⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠶⠶⠶⠟⠀⠀⠀⠀⠀⠀⢀⡤⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠒⠒⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣠⣾⣿⣿⣿⠟⣲⣾⣿⠿⣿⣿⠿⠻⠿⠛⠛⠀⠀⠀⠀⠀⠉⠉⠉⠉⢸⣿⡀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⠛⣹⣿⣿⣿⡏⣴⠿⠛⠉⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⡏⠹⠋⢽⣨⠄⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀ ⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠦⠀⠐⢛⣹⣤⡆⣀⡄⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠞⢣⠀⢦⠤⠋⣁⣠⠾⠛⠁⠀⠐⠒⠒⠒⠺⠶⠶⠶⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣓⠀⠐⢀⠀⠀⠛⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠰⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⣧⠀⠂ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⡦⠀⣄⠀⠀⠀⣼⣶⣿⠅⠀⠀⠀⠀⢻⡏⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠀⠀⠀⠀⠀⢀⣻⣄⣠⣾⣿⣿⣶⡶⣦⣄⡀⠀⢸⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣛⣥⣶⣾⣶⣷⣿⣧⡤⠀⠀⠸⢿⣿⣿⣿⠿⠃⠈⠉⠛⠢⠼⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠉⣿⠿⣻⣿⣿⡇⠀⠀⠀⠀⠘⠛⠲⠖⠒⠂⢁⡀⠀⠀⡇⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠡⠀⠀⠀⠠⢀⣰⣿⣿⡿⠿⠏⣘⡥⣾⠟⠚⠋⠁⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⣄⡇⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡇⢰⠀⠀⠀⢉⡍⠁⠈⠉⠁⠐⠊⠁⠀⠋⠀⠀⣀⣴⢿⠟⠀⠀⠀⠀⠀⠀⠀⣄⡀⠹⣦⡹⡏⠀ ⠀⠀⠀⠀⠀⠙⢿⣧⣼⣿⣿⣿⣿⣿⡇⠀⠀⣀⠀⠈⢁⣤⠀⢀⡴⠒⠒⠒⠀⠄⠐⠛⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣣⡀⣼⡇⡇⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⠻⣿⡷⠀⠀⠸⡆⢀⣼⣠⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⠀⢀⣀⣠⣤⣴⠞⠛⡏⣿⠁⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠙⢿⣷⣿⡇⠀⠀⠀⠀⠻⠀⠿⣼⠁⡠⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⠟⢉⡠⠆⠀⢹⡟⢀⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⢻⣿⡀⠀⠀⠀⠀⠂⠀⠀⠹⠛⠓⠦⢴⡶⠶⠶⠾⠿⠛⠛⠛⠋⠉⠀⠀⡤⠞⠉⠀⠀⢠⠎⠉⠓⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣀⠉⠙⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⢀⠀⢀⡏⠀⠀⢠⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠆⠀⠀⠀⠀⠃⠀⢀⣤⡴⠶⠛⠛⠛⠉⠀⣼⠣⠀⢠⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠲⣤⡀⠀⢀⣶⣟⠁⠀⠀⠀⢀⣠⠀⢰⡟⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣻⣿⣀⡀⠀⠀⢰⣄⠀⠀⠀⠀⠱⣄⠈⠻⡷⣾⣿⣿⡄⠀⠀⠀⢨⡁⠀⠀⠀⠀⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣄⠈⢥⣌⠙⢷⣄⠀⠀⠀⠈⠇⠀⠑⠖⠉⠻⣷⡀⠀⠀⠈⠁⠀⠀⠐⢲⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡈⠛⢷⣄⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣍⠻⣦⡀⣙⣦⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⢬⣻⣷⣄⠙⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠺⢇⠀⠀⠀⠀⢀⣠⠤⠄⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣵⣾⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⡾⠋⠀⠈⠻⣿⣿⣿⣿⡿⠟⠛⢛⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠀⠀⠀⠉⠛⠿⠿⠋⠀⠀⠉⠉⠀⠀⠀⠀⣠⣶⣄⣀⣀⡴⠘⠋⠉⠉⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠶⠶⠶⠶⠶⠦⠤⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣀⡤⠖⢋⣁⡤⠴⠶⠖⠒⠒⠒⠒⠶⠤⠤⠄⠀⠉⠉⠉⠉⠡⠤⠴⠶⣄⡀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⡤⠞⣉⡴⢺⡽⠖⠒⠉⠁⠀⠈⠹⣎⠁⠀⠀⠀⠀⠀⢀⣠⣤⡴⠶⠶⠦⣄⡀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⡞⣣⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⡿⣿⠿⠋⠁⠈⠁⣠⣴⣶⣿⣿⣿⡟⠷⢦⣤⣀⠉⠀⠀⠀⠀⠀⢀⡇⠀⣀⣀⣀⣀⣀⠀⠙⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣧⣤⡴⠶⠶⢶⡶⠿⠀⠶⠖⠂⢸⣏⣽⠿⠿⠿⠿⣦⣤⣀⠈⠹⣷⠀⠀⠀⢀⣀⣀⣴⣿⣿⣿⣭⣭⣽⡿⠆⠶⠦⠴⠶⢬⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⣫⠞⢁⣠⣶⠶⠶⠿⢶⣤⣄⡀⠀⠀⠀⢀⣤⣿⠃⠀⠈⠛⠳⠞⠋⠀⠀⠀⠈⠛⢻⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠢⣝⢾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠀⡟⠀⣼⡏⠀⠀⠀⣿⠀⠈⠙⠛⠓⠒⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⣶⣦⣠⣾⠟⡛⠛⠻⠿⢸⠀⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⣇⠀⣿⠀⣀⣠⣾⠛⠻⢶⣤⣀⡀⠀⠀⠀⣀⣀⣀⣀⡴⢶⡾⠷⠗⠀⠀⠀⠀⠀⠀⠙⠻⣧⣀⠀⠀⠈⠉⠉⠀⣿⡄⠀⠀⣼⠀⣏⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡀⢿⡄⢹⡆⠉⠁⢹⣧⠀⠀⠈⠙⢻⡶⣦⣤⣁⠀⠀⠀⠀⢿⣁⣸⡶⠶⠶⠄⠀⠀⠀⠀⣴⡿⠿⠲⠦⣄⠀⠀⢠⣿⣿⠀⢈⡠⣾⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣮⡳⢦⣧⠀⠀⠀⢻⣷⣦⣤⡀⢸⣇⠀⠉⠙⠛⠓⠦⣤⣌⣛⡉⠀⠀⠀⠀⠘⢷⣤⡾⠋⠀⠀⠀⠀⢈⣥⣶⠟⣏⣿⠀⠉⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⡖⠂⠀⠀⠀⠀⠻⣷⡉⠛⢿⣿⣷⣤⣄⠀⠀⠀⡾⠀⠉⠙⠛⠛⠿⡶⠶⠦⢤⣤⣤⣤⡤⠖⣿⠛⠁⢹⡆⢻⣿⡄⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠙⣿⣄⢸⡏⠉⠛⠿⢿⣷⣶⣧⣄⣀⣀⠀⠀⠀⣇⠀⠀⠀⢹⡆⠀⢀⣀⣸⣧⣀⣼⣷⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠈⠻⣿⣁⠀⠀⠀⠀⠈⣿⡟⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⠀⢰⡟⠁⠀⠀⠀⠀⢹⡟⠛⠛⠛⠻⣿⣿⡉⢉⣻⣿⣟⣿⠉⣿⢳⡿⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠠⣤⡀⠤⣤⡀⠈⠛⠳⣿⣤⣀⣀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡏⠈⠙⣿⣏⡁⠈⠓⢼⣧⡾⠁⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣄⠉⠳⠦⢍⡓⠦⣄⣀⠈⠉⠛⠻⠶⠶⠾⠷⠶⠶⠤⠾⠦⠤⠶⠿⠾⠿⠷⣄⣀⡹⠷⢤⡀⠀⠘⡇⠀⠀⣠⣶⣿⣿⣿⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠁⠉⠓⢶⣄⡀⠉⠓⢦⣍⡑⠲⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⢈⣹⠷⣦⣀⢙⣦⣀⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡀⠀⠀⠀⠈⠙⠳⢦⣤⡀⠈⠉⠛⠒⠚⠭⢯⣴⣶⣒⡒⠒⠒⠒⠒⠐⠒⠒⠛⠉⠀⢀⣠⠜⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣧⠀⢰⡄⢳⣄⠀⠀⠈⠛⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠒⠚⠋⠉⠀⠀⠀⠀⣸⠏⠛⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠹⣦⡈⠳⣦⡀⠀⠀⠀⠉⠙⠶⢶⣿⠷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠈⠙⠿⠿⠿⠟⠉⠀⠀⠀ ⢀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠲⠶⢶⣦⣤⣴⣶⣶⡶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⡙⠷⣝⠳⣌⡛⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⣦⡈⠳⣄⠻⢦⡙⠻⣦⣀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣾⢃⠀⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠻⣶⣍⠳⣄⠙⠷⣦⡉⠋⠀⠀⢀⣴⠞⠉⠀⠘⢻⣦⠘⣿⠞⠀⢸⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⡄⠈⠻⣦⠈⠳⣦⣌⠙⠦⢀⣴⢿⡇⠀⠀⠀⠀⠀⣿⠀⠁⣠⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⠶⣄⠈⠻⣦⡈⠙⠋⢠⣿⠃⠀⢹⣧⠀⠀⠀⠀⣿⡄⠀⠃⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠻⢦⡈⠻⠧⠄⢸⣿⠀⠀⠀⢻⣷⣀⣀⠀⣿⠻⣄⠘⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠙⠻⠿⣿⡿⠂ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠐⢦⡄⠉⠀⠀⠀⣸⣿⠀⠀⠀⠈⣿⢿⣿⡀⠘⢷⣝⠳⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣠⡆⢀⣿⠏⠀⠀⠀⢠⡇⠈⢿⣧⠀⠈⢻⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠁⣰⡿⠋⠀⠀⠀⠀⢸⡇⠀⠈⠋⠀⠀⠀⠹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⡿⢆⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠉⠉⠹⢶⣄⢑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠛⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⣇⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣷⠿⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢋⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣜⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢱⣾⠁⠀⠀⠙⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡙⢿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡿⠽⠘⢫⡄⢀⠀⣀⠀⠀⠀⠀⠀⠀⡀⢠⣴⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣀⣉⣉⡛⠛⠒⠒⣒⡒⢶⣶⣶⠶⠷⠶⠶⠶⠒⠲⠟⠃⠀⠀⠸⠛⠛⠶⢿⣿⡶⠶⣄⣀⣽⣇⣼⣿⣾⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⠙⣻⣦⡀⠀⠹⠟⣿⣧⢸⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠲⣾⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠂⠀⠙⣿⢦⡆⠀⢸⣿⢸⠀⠀⠀⠀⠀⠀ ⡀⠘⠦⠀⠀⠀⠀⠀⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⠈⢹⣿⠸⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⣶⣖⣒⡒⠀⠀⠀⠀⠀⠻⣿⣧⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⢠⡈⣷⣤⣠⣤⠖⠒⢲⣒⠺⠿⠛⠁⠀⠀⠀⠰⠟⠀⠀⠀⣸⣿⣿⣿⣶⣦⣄⡀⢘⣽⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣾⣷⣤⡘⠦⣿⠽⣯⣽⣷⠀⠀⠰⣄⡛⢳⢀⡀⣡⠀⠃⠃⣠⣿⣿⣿⣿⣿⣿⣿⣮⣷⠀⠀⣻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠾⢻⡄⠀⠀⠘⣿⢈⣶⠀⣿⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⢹⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠒⠀⠈⠺⣿⣷⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⠘⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠳⢿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⡀⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣿⡍⠛⠻⢿⣿⣿⣿⠿⠿⠟⠉⠁⠀⠀⠉⠈⢿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠓⠒⠒⠲⠶⢿⣦⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣴⣟⣙⣢⡖⣒⣐⣂⣀⣀⠀⢠⣶⣤⣽⣿⣷⠴⠶⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⡀⠀⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⢲⡾⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣴⣦⣀⣍⡉⠛⠻⠿⣿⣿⣿⣛⡀⠘⣿⣿⠛⠉⠀⠀⠤⠔⠒⠒⢾⡀⠀⠀⠀⠀⠀⡇⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⣤⣠⠞⠀⠀⠀⣠⣤⠴⠚⣋⣩⣴⠟⠛⠓⣻⣿⣶⣖⠒⠒⠂⠈⠉⠻⣯⣿⠇⢿⡆⢠⡄⢂⣛⢶⡶⡦⢤⡘⠛⠟⠀⠀⠀⠀⢷⠀⢸⣿ ⡀⠀⠀⠀⠀⠀⠀⢁⣾⡟⠀⠀⠀⠈⣀⣠⣶⡿⢿⠋⠒⠂⢀⣾⠋⠉⢿⣝⣷⣄⣐⠦⠀⣀⠸⣿⣆⠘⣷⣸⣷⣾⣿⣿⣇⣀⠀⠻⣦⠀⠀⠀⠀⠀⢟⠀⢸⡿ ⡇⠀⠀⠀⠀⠀⢀⢸⡏⠁⠀⠀⣀⣠⣟⡿⢿⡄⢸⢀⡀⠀⠀⢠⣠⣾⣿⣿⣿⣿⣿⣴⣶⣿⣦⣾⣿⣿⣿⣿⣿⡿⠁⠸⣿⣷⠀⠀⠹⡆⠀⠀⠀⠀⢨⡄⣿⠃ ⣇⠀⠀⢠⡄⠀⠃⠈⠃⠀⠀⠀⠙⠁⠉⠸⣿⠀⠘⢈⣿⠒⠀⠈⠉⠀⢹⡟⠻⠿⡿⢿⣿⣿⣿⢿⠿⠿⣿⣿⡿⠿⠿⠛⠻⣿⠀⠀⠀⠀⠀⠀⠀⢠⡟⣰⡿⠀ ⣿⢶⠀⠀⣿⡇⠀⠙⢦⢀⠀⠀⠀⠐⣇⠈⢻⣀⡀⢸⡟⠀⠀⠀⠀⢀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢀⡾⢛⣱⠟⠁⠀ ⣿⢸⡄⠀⢻⣷⠀⣧⠀⠙⣧⠀⠀⠀⠈⠐⠉⠉⠻⣾⡇⠠⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠛⠻⠄⠀⠀ ⠉⣿⣧⡀⠀⠙⢆⠳⣤⠀⠘⢧⡀⠀⡀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠁⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣤⠀⠈⡀⢻⡄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠻⣦⡀⠀⠘⡷⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀ ⡿⢿⣟⣿⣿⣤⠀⠀⠀⠹⢦⣀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠈⢇⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡉⣏⣿⣿⡂⠀⠀⠀⠀⠬⣿⣴⡀⠀⠀⢠⡜⠠⠴⠤⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⢻⣿⣿⡁⠀⠀⠀⠀⠀⠈⠈⠗⠀⠀⠘⠇⠀⠒⠀⠀⠀⠀⢹⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠁⢀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀

⠀⣰⣿⣿⣿⣿⣿⣿⣿⣯⠴⣿⣿⢫⣿⠟⠿⠟⠙⠉⠁⠀⠀⠀⠀⠉⢻⡄⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣵⡏⠛⣏⠗⠂⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⢃⠿⠁⡈⠖⣋⠴⠂⠠⠤⠤⠤⠄⠤⠐⠒⠀⠀⠀⠸⡄⠀ ⢸⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⢂⢀⠀⠀⠀⢠⣀⡄⠀⠀⢷⠄ ⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣤⠶⡃⢀⡀⠀⠧⣠⣾⣿⡷⣤⡀⢈⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣴⣶⠻⡿⣿⣿⠁⠀⠉⠿⠯⠥⢀⡀⠙⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠤⠻⠿⠛⠌⠺⠃⠉⣠⡄⠀⠀⠀⢠⠀⣝⢦⠄ ⠀⠀⠈⠻⡯⣾⣿⣿⡇⠁⢀⠀⠡⠀⡠⠒⠒⠀⠐⠛⠁⠀⠀⠀⠀⠀⣣⣨⡏⠀ ⠀⠀⠀⠀⢹⣿⠻⣿⡯⠀⠈⠠⠳⣸⢁⠀⠀⠀⠀⣀⣤⣴⣤⣶⠞⡫⠀⢻⢠⡀ ⠀⠀⠀⠀⠀⠻⡀⠹⢧⡀⠀⠀⠀⠘⠉⠒⠓⠒⠛⠋⠉⠉⠀⡔⠈⠀⢠⠃⢉⠀ ⠀⠀⠀⠀⠀⠀⠈⢲⣾⠁⠀⠀⠀⠀⠀⣀⣂⠀⠀⠀⢀⡤⠖⠒⠂⢂⡇⢀⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣎⣿⣀⠀⠀⣄⠀⠀⢠⡙⢦⣴⣷⠀⠀⢐⠂⠘⠀⡈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⣄⠲⣍⠢⡀⠀⠁⠈⠀⠙⠧⠀⠈⠀⠀⣰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡳⣌⠣⡙⡄⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠷⠤⢆⠀⠀⢀⣀⠠⠐⠂⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠒⠉⠁⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀ ⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀ ⠀⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀ ⢸⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢳⠀ ⢸⠈⠀⠀⣀⣀⣀⣀⣀⢀⣀⣀⡢⢩⠟⠉⡉⠙⢏⢸⠀ ⢸⠀⠀⠀⠀⠣⣀⠀⠛⠀⢀⡼⠀⠸⣄⠘⠃⣀⠌⡜⠄ ⠈⣆⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⡀⣠⠃⠀ ⠀⠈⢦⠀⠀⠀⠀⠀⢠⠤⠤⣀⠀⠀⠀⠀⢚⡡⠃⠀⠀ ⠀⠀⠀⠓⠤⣀⡀⠀⠈⠉⠉⠁⠀⢀⡠⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠹⣦⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠕⠁⠀⠀⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⡵⡄⠀⠀⠀⠀⠀⠀⠀⢀⣜⡕⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠚⠒⠠⠤⠤⠤⠤⠄⠞⠈⠐⠢⣶⡤⠀⣶⣿⠀⠀⠀ ⢃⠀⠀⠀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢑⣤⢙⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠙⣼⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣄⢜⣤⡴⡒⢒⣃⠀⠀⠂⢩⣷⣶⣦⡌⢻⡀⠀⠀ ⠀⠀⠀⠀⣴⣯⣿⣿⣿⣷⣧⠘⠃⠀⠳⣯⡆⢴⣿⣿⣿⣿⣷⠘⢧⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠉⢳⡾⠿⣿⣿⡿⠿⠀⠜⣆⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠤⠤⠽⡀⠀⠀⠀⠀⠀⠀⠽⡆ ⠀⠀⠀⢐⡢⠔⠀⠀⢀⣀⣀⣔⠓⠶⢶⣶⡀⡷⠟⠋⠠⠤⡀⠀⠀⡄⣿ ⠀⠀⠀⢸⡎⠀⢐⣩⢶⠋⠡⠚⣿⣅⠄⠈⢯⣱⣰⡾⣏⠑⡌⠀⠀⡇⡟ ⡇⠠⡀⢘⠀⠐⠘⠻⠈⡶⠀⠋⡿⠿⠿⠿⠿⠿⠿⠗⠻⡆⠈⠀⣀⣿⠃ ⢿⠀⢇⠆⠰⡀⠈⠈⠓⣇⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠓⠃⠀ ⣸⣿⡄⠉⢄⠈⠈⠀⠀⠘⢢⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀ ⠁⢹⣿⠀⠀⠳⢆⠀⠆⠒⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠘⠻⠂⠀⠀⠀⠀⠐⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣴⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⡖⠒⣂⣴⣶⣶⣶⣿⣿⠗⣳⣶⣿⣿⠿⣿⣿⣿⡷⠷⠷⠶⠶⠖⠂⠀⠀⠀⠀⠐⠂⠀⠈⠁⠁⠓⢲⣶⣂⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣿⣿⣵⣿⠻⢿⣿⣿⢳⣿⠋⣰⣿⣿⡿⠣⣴⠞⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⢋⣠⣾⠿⣯⣾⢻⡏⣾⠛⡍⣀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡇⠀⠛⠀⢸⣧⡾⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⡀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣇⠿⢧⠀⢀⠰⢛⣉⣦⣴⣶⢀⣠⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠐⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⢨⡿⢃⠀⢠⡄⣀⡼⠋⠁⣀⣦⡾⠟⠁⠀⢠⡤⠤⠧⠤⢤⣷⣠⣤⣄⣤⠴⠞⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣏⠁⢘⡀⠀⠈⠀⣸⡏⠀⠀⠰⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⡀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⢀⠀⠀⠰⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⠒⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡤⠄⠀⠀⠀⠀⠈⣿⡇⡰⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠁⠓⠀⠸⠷⠀⢰⣀⠀⠀⠀⢠⣿⣿⢿⣗⠀⠀⠀⠀⠀⠀⢹⡿⠁⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⠿⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢀⣼⣿⣿⣷⣶⣶⣶⣤⣄⠀⠀⠀⢸⠁⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⠋⣩⣶⣶⣤⣦⣴⣦⡇⠀⠈⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⠈⠛⠛⠿⠶⣄⡀⡇⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⠿⣿⣿⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠋⠛⣿⣿⡛⠋⠉⠀⡀⡠⠄⠀⠀⠁⢧⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⣸⡿⠋⣸⡿⣿⣿⡏⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⢠⣦⣄⡀⠀⢸⡀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⠀⠀⠀⠀⠴⠂⣠⣾⣿⣿⠿⠿⠿⠏⢘⣥⠶⣻⠟⠳⠚⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠙⢿⣦⢸⡇⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠚⠚⣛⠋⠁⠘⠋⢉⡀⠴⠚⠋⠀⠰⠋⠀⠘⠀⢀⣤⣾⣿⠗⠒⠀⠀⠀⠀⠀⠀⠀⢨⡝⠂⠈⣷⣄⠙⣧⡇⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⡟⠉⣭⣿⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠘⠀⠸⠏⠀⠀⠀⠀⢀⣀⣀⣠⣤⡄⠀⠀⠀⣤⣾⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢧⡀⠀⣻⣧⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠳⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⡀⠀⠀⢰⠿⠂⠀⣠⡾⠉⠀⠀⠀⠀⠈⠁⠀⠀⠁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣬⣧⣤⣇⡇⢸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⣿⣿⣿⣏⠻⣿⣿⠃⠀⠀⠈⢷⡄⢀⣼⣤⠦⢴⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡀⠀⣠⣤⣤⣶⣶⡿⠋⠉⢹⡃⣿⠁⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠉⠻⣿⣷⣿⡟⠀⠀⠀⠀⠀⠘⢿⠀⢸⢁⣿⠁⢠⡄⠀⠀⠀⠀⠀⠀⠀⠈⢀⣢⣤⣶⣶⣶⣿⣿⣿⣿⣿⡿⠋⢀⢰⠞⠀⠀⣿⡟⠀⡾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣿⠀⠄⠘⢿⣾⠁⠀⠀⠀⠀⢀⠀⠄⠀⠀⠈⢿⢶⢿⣄⣀⣠⣦⣤⣀⣤⣴⣾⣿⠿⠿⠿⠿⠿⠿⠉⠉⠉⣁⣤⠞⠋⠀⠀⠀⢠⡇⠓⠦⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⣿⢿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠙⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠇⠀⠀⠀⠀⠀⣰⠏⣀⠀⠀⢹⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⢀⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣙⣃⣀⣄⡄⠀⢀⡏⠀⠀⠇⢊⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠀⠇⠀⠀⠀⠀⠀⠀⠃⠀⢀⣠⣤⡶⠿⠛⠛⠉⠉⠁⠉⢀⣾⠃⠀⠀⢠⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢻⣿⡴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠙⠛⠶⣤⣄⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠂⠠⡄⠀⢸⠿⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⢻⣿⡵⠄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠙⢷⣦⣄⣸⣿⣾⡚⠀⠀⠀⠀⠀⢙⠚⠁⠀⠘⠃⠁⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣶⣿⣿⣶⠖⠀⠠⡄⠀⣿⣷⣄⠀⠀⠀⠀⠀⠙⣧⡀⠀⢿⡙⠛⢿⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⠀⢠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡿⣷⡀⠀⠸⡦⣤⠈⠻⣷⡀⠀⠀⠀⠀⠈⠃⠀⠈⠍⠃⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⢿⣦⡐⠙⠻⣷⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⣸⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣞⠛⢿⣦⡀⠈⠿⢦⡀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣤⠙⢿⣦⡃⠻⠛⣆⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣜⣛⢷⣄⠐⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠉⡙⠛⠙⠒⢿⡀⠀⠀⠀⠀⠀⢀⣤⠤⠴⠒⠋⠉⢀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢀⣇⠀⠀⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣄⣠⠟⠀⠀⠀⢀⣈⡀⠀⠀⠀⠀⠉⠻⢿⡿⠟⠛⠉⠉⠉⠉⠉⠛⠳⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠃⠀⠘⠋⠁⠀⠀⠀⠀⠀⠈⠳⢆⢧⣀⣦⣤⡀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠐⠀⠀⠀⠀⠀⠀⢰⣶⣷⢶⣦⠀⠀⠀⠻⠿⠇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠶⢶⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠙⢿⡻⠍⠀⠀⢀⣄⣤⣀⡀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠉⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⠀⢸⣿⣿⣿⣿⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⣄⣽⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡷⣶⣾⣿⣿⡿⠃⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣠⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠉⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠛⠉⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠈⠉⠛⠶⠶⣤⡤⣀⣀⣀⣀⣀⣀⠠⠤⠴⠖⠚⠋⠁⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠻⠟⠟⠿⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣴⣶⣶⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢸⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢉⡟⢣⡀⠀⠀⠀⠀⠀⢀⡶⠒⠒⢶⠀⠀ ⠀⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣠⡏⣀⡼⠃⠀⠀⠀⠀⠀⠘⣇⠀⠀⡰⠀⠀ ⠀⠀⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⣄⣀⡀⠀⠀⡀⠀⠀⠀⢀⣼⠋⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀ ⠀⠀⣧⣧⡤⠴⠖⠶⢤⡀⠀⠀⣠⠞⠋⠀⠀⠀⠐⡌⠉⠙⠉⠙⠻⠲⡶⢾⡇⠀⠀⣼⠷⠶⢾⡿⣿⠿⠋⠉⠉⠉⠉⠁⠉⠉ ⠀⣰⠟⣡⠖⢺⡑⠲⣄⠙⣆⢀⠇⠀⠾⠆⣴⡄⢸⠃⠀⢠⣾⣟⣲⡄⠈⠙⠷⢤⣞⠁⢠⡞⠉⠀⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⢸⢁⡀⢈⣅⢀⡈⣇⢹⡈⣄⠀⠀⠀⠀⣰⠏⠀⠀⠘⢾⣋⡼⠃⣴⣾⠳⣄⠈⠻⢯⡀⠀⢠⡾⠁⠀⣀⠤⢔⡒⠂⠥⠀ ⢸⡇⠸⣌⠃⢈⣁⠈⢁⡟⢸⡇⠈⢦⡐⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⢋⣽⠀⠀⠀⠹⢶⠋⣠⠴⡫⠔⠋⠁⠀⠀⠀⠀ ⠘⡇⠀⠈⠒⠬⠭⠴⠊⢀⠘⡇⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⢻⡧⠊⠀⠀⠀⠀⣀⣀⣀⠀ ⠀⡇⠀⡤⢤⣰⠒⣦⢨⣉⠗⣷⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣠⣶⡿⠟⠛⠛⠧ ⠀⣇⠈⠷⠞⠉⢉⡁⢀⡤⢄⣿⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢹⠀⣸⣿⠋⠀⠀⠀⠀⠀ ⠀⣿⠀⢰⠓⡆⢯⣩⠏⠢⠞⠹⡄⠀⠀⠀⢸⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⣼⠀⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⠈⣩⣁⢀⠤⠄⡞⡉⠻⣧⠀⠀⠀⢸⡀⠀⠀⠈⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣟⣷⡀⠀⠀⠀⠀⠀ ⠀⠈⣇⠘⠤⠼⠋⠒⠃⠈⠉⡵⠈⠑⢄⠀⠀⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠘⢞⢷⣀⡀⠀⠀⠀ ⠀⠀⢹⡆⠀⠀⠀⣤⠞⢫⡍⠃⢤⣷⡄⠓⢄⣠⠟⢷⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠻⣟⢦⡀⠀⠀⠙⠊⠉⠁⠀⠀ ⠀⠀⠀⢹⡄⠀⢸⢁⣀⢨⣅⢠⡄⢣⢹⡄⣦⡽⠀⠀⠉⠛⠿⠤⣀⣀⣀⣀⣀⣐⡲⠿⠛⠙⣧⠈⠲⢍⡒⠤⣀⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠹⣆⠘⢆⠁⠀⣀⠀⢀⡜⢈⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢇⠀⠀⠈⠑⠒⠒⠒⠒⠒⠀ ⠀⠀⠀⠀⠀⠈⠳⢤⣑⣲⣥⢖⣋⡴⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⣿⣿⣿⠿⠟⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢰⣧⣀⡤⠀⠀⠀⣀⠀⠀⠀⠙⠻⣿⣿⠿⠿⠛⠶⠲⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⠀⠛⠋⠀⠀⠀⠀⠈⠣⠳⣠⣤⣄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢶⣿⣷⡆⠀⠀⠛⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠠⣶⡒⠺⠿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⢰⣷⣶⣦⠀⢹⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢈⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠾⣿⡿⠋⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⣤⣤⣤⣤⣶⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠙⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠖⠋⠁⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠈⠉⠉⠁⠐⠒⠂⠀⠈⠉⠁⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣠⣤⣤⣤⣤⣠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢠⡾⠉⠁⠀⠀⠀⠀⠀⠘⢹⠏⠁⠉⣙⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡏⠀⢸⡢⢒⣀⣀⡀⢀⠀⠸⣶⣟⣥⣿⡟⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠆⢰⣿⠁⠀⣸⣿⣷⣧⠀⠹⣿⣿⡿⠗⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡅⠂⣾⣿⣿⣟⣹⣿⣿⢿⡄⠀⠀⠀⠀⢲⣤⣀⡀⠐⡀⠀⠀⠀⠀⠀⠀ ⣵⣶⣾⣧⠀⢿⣿⣿⣿⣿⣫⣿⠋⣳⣄⠀⢀⡴⠋⠈⠉⠙⠆⠈⢢⢄⠀⠀⠀⠀ ⠀⠀⠈⣏⠀⠀⠹⣟⠋⠉⣼⣧⣶⣿⣿⡿⠋⠠⡀⠀⢀⡎⠈⠀⠸⠦⣉⠒⠤⣀ ⠀⠀⠀⠘⡆⠀⠀⠈⠀⣸⣿⠏⠉⠉⠁⢄⠀⣀⣵⡾⢋⠇⠀⠀⠀⠇⠀⢁⢂⡥ ⠀⠀⠀⠌⡱⡀⠀⢀⣼⣿⢱⣤⣤⣤⣶⣾⣿⠟⢋⡤⠊⠀⠀⠀⠀⣀⠠⡢⠊⠀ ⠀⠀⡎⡰⠁⠱⡀⠈⠉⠁⠈⠛⠻⢿⣯⣭⣴⣾⣥⡄⠀⠀⠀⠀⠀⣃⠞⠁⠀⠀ ⠀⠀⠑⠌⡐⢄⢑⣄⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⡼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⡀⠈⢳⣶⣤⣀⠀⠈⠛⠛⠉⢁⣀⣀⣀⣤⣶⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⢩⠁⡸⠉⠉⠛⠒⠶⠶⠿⠿⠟⠋⠉⡂⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠌⢂⠀⠀⠀⠀⠀⠀⠀⢠⠃⢇⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢤⡀⣞⡇⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠇⢀⣀⠈⠉⠁⡀⡀⠀⠀

⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣩⠛⡆⠀⠀⠀⡔⠁⠃⠀ ⠀⢰⡀⠀⠀⠀⠀⠀⢀⠤⠀⠤⠀⡀⣀⣀⢀⡼⠋⣯⣀⣀⣀⣀⠈⠈⠀⠀ ⠀⡸⠓⢭⠭⣙⢦⠐⠉⡄⡄⠸⠀⣠⣤⡌⠋⠇⣰⢋⡽⠛⢫⠁⠀⠀⠀⠀ ⢠⡇⡷⠄⠂⠎⡎⡇⡀⠠⠔⠃⠀⠘⠓⠁⣾⠧⡄⠙⢢⡤⢃⢄⠦⠓⠀⠀ ⠘⡇⠈⠊⠅⢊⢀⡇⠈⠢⢀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠙⡗⠁⢀⣀⣤⣀ ⠀⡇⠃⠚⣚⣈⠭⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⣰⡟⠁⠀⠀ ⠀⢇⠸⠍⠒⡉⡭⢤⠀⠀⠀⠀⠀⢤⠄⠀⠀⠀⠀⠀⠐⠀⡆⣽⡁⠀⠀⠀ ⠀⠸⡘⠚⠁⣁⠭⡄⢔⢄⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠈⠷⣤⣄⠀ ⠀⠀⠱⡀⡎⡀⠉⢨⡏⣆⡽⠀⠑⠳⠆⢀⣀⣀⠄⠎⠻⡌⠂⠢⢀⣀⣀⠀ ⠀⠀⠀⠑⠌⣢⠴⣄⡣⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⠦⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠙⢕⢤⡀⠀⠀ ⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠙⢄⠀ ⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⡆ ⠀⠀⣃⡠⠤⠒⠒⠒⠒⠒⠒⠢⠤⢄⣀⠀⡇⠀⠀⢸ ⢠⠊⠀⣀⡠⠤⠤⠤⠤⢀⣀⠀⠀⣀⡠⠝⠓⠢⣀⡸ ⠑⠒⡏⢀⣶⡆⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⢠⡇⠘⣿⡏⠀⠀⠀⠹⣿⠇⠀⠀⡀⠘⢄⠀⠀⠀ ⢰⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⠆⠀⡄ ⠀⠉⢇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇ ⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢣⠀⠀⢀⣀⠀⠀⡠⠂⢄⡀⢀⠔⠁⠉⠐⠁ ⠀⠀⠀⠀⠣⠔⠁⠈⠑⠊⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⢀⠀⠀⠀⠉⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⡏⠀⠉⠁⢀⠈⠉⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀ ⠀⠀⣼⠻⠩⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀ ⠀⣸⣧⠀⠀⠤⡄⠀⠀⠀⠀⠀⠀⠀⢰⠎⠀⠀⠀⠀⢡⠀ ⠀⣿⢷⡀⢀⣀⡀⠀⢀⣀⣀⣀⣤⠐⠃⠀⠀⠀⠀⠀⠀⡄ ⠈⣿⡞⢷⣾⣿⠁⣸⣿⣿⠋⠦⣙⣠⠀⠀⠀⠀⠀⠀⢀⠁ ⠀⢻⣿⣦⢈⣿⡄⢈⣻⣿⣙⠛⠋⠀⢀⠀⠀⠀⠀⠀⡜⠀ ⠀⠈⢻⢻⣿⡏⢧⠋⠠⠀⢢⢣⢠⡔⠀⠀⠀⠀⠀⡴⠁⠀ ⠀⠀⠀⠙⢿⡞⠌⡁⠀⢃⠈⡄⠸⠀⠀⠀⠀⢀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⣃⠀⠀⠛⠒⠀⠀⠀⡠⠔⠁⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠐⠒⠀⠁⠀⠀⠀⠘⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠛⠛⠋⠉⠉⠉⠉⠙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠙⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠟⠀⠀⠒⠲⠤⠤⠤⠤⠤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⡀⠀⠀⠀⠀⠀⣀⠤⠄⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀ ⠀⠀⣠⣿⣿⣯⣉⠉⠁⠀⠀⠊⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⢀⣿⠇⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⢀⡄⠀⠀⠀⠀⠀⠘⣇⠀ ⠀⣼⡏⡠⠀⠀⠀⠤⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡏⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⣸⣿⣾⡁⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⣷ ⣿⡿⢸⣷⡤⠠⣤⢄⣀⣇⠀⣀⣀⣠⣤⣤⣤⣤⣶⣶⠚⠋⠁⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⢿ ⢿⣿⣤⢽⣿⣜⣿⣿⣿⠯⠉⢸⣿⣿⣿⡟⢫⣤⡌⢻⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⢸⣿⣧⡈⠻⠿⣿⣿⡇⠓⠠⢿⠛⢿⣿⣦⣈⣛⣡⣯⡴⠟⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠈⢿⣿⣿⣆⠀⢀⣿⣷⠀⠀⣨⠙⣿⣯⣛⠛⠫⠝⠟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀ ⠀⠘⣿⣿⣿⣷⣾⣉⣻⠀⢰⡧⠟⠛⠒⢎⠳⣆⠀⠀⠀⢀⣀⡌⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀ ⠀⠀⠙⣿⣻⣿⣿⣇⠸⢶⣇⠀⠀⢳⠀⠀⢧⠈⡆⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⡘⣆⠈⠻⠀⠀⠘⠇⠀⠘⡄⠁⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣷⡌⢣⠀⡇⠀⠀⠘⢦⡀⢣⠀⠩⠀⠀⠀⠀⠀⠀⠀⣠⠞⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⡼⠃⠀⠀⠀⠀⠛⠛⠂⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠢⠤⣄⣀⣀⣀⣀⣀⡠⠔⠊⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠉⢷⣄⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⡶⠂⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣦⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠊⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡸⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣵⠇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢮⣻⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⠉⣆⣀⢀⣀⠀⠀⠀⢀⡀⣴⣶⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠒⠂⠋⠉⠉⠛⠉⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⢉⠙⢿⣯⠑⠒⢾⣷⣿⢺⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⢠⣴⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠙⢷⣄⡈⠈⣿⢸⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠐⣿⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠻⣶⣿⣢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣆⡀⣀⢀⠤⣤⢤⡴⠦⠀⠀⠀⢠⠀⠙⠒⣶⣤⣤⣄⡀⠈⢻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣷⣿⣾⣧⣝⠿⡿⢿⣽⡆⠀⠀⣔⡒⡀⠀⠀⠀⠂⣠⣿⣿⣿⣿⣿⣿⡇⠉⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢻⣯⣽⣿⣿⣿⣿⣿⣿⣷⡄⠚⢹⠀⠀⠘⣧⣷⡄⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡟⠻⠿⣿⣿⣿⠿⠟⠛⠁⠀⠃⠹⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢀⣀⠀⠀⠀⠉⠉⢉⣙⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇ ⠀⠀⠀⠀⠀⠀⢉⡁⣤⠋⠁⠀⠀⠀⠀⢀⣀⣄⣤⡉⡛⠛⠿⣿⣿⣿⣖⠀⢿⣿⠿⠋⠁⣀⠤⠤⢼⡀⠀⠀⠀⢰⠀⢸⣿ ⠀⠀⠀⠀⠀⢸⣥⡴⠃⠀⢀⠤⠤⢚⣩⣽⠟⠛⣛⣿⣶⣖⠒⠀⠉⠙⢿⡿⠸⣇⢠⡀⣰⣶⠲⠤⣜⠛⠂⠀⠀⠸⡄⢸⡿ ⡄⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⣤⣾⠛⣏⠈⠀⠐⠋⣀⣿⣿⣷⣞⣂⣰⣈⣿⣤⣿⣾⣿⡿⢻⣶⠀⠘⣧⠀⠀⠀⠈⠄⣼⠃ ⡇⠀⠀⡀⠠⠀⠇⠀⠀⠰⠊⠋⣽⠁⠇⣶⡄⠀⠚⠋⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠼⣿⡇⠀⠈⠀⠀⠀⢠⢟⡿⠀ ⣷⠄⠀⣿⠀⠘⢦⣀⠀⠀⠰⡀⢻⣀⡀⣿⠀⠀⠀⠀⠟⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⢀⣖⣻⡟⠁⠀ ⠿⣷⠀⠸⣇⢾⠀⠙⣆⠀⠀⠀⠀⠈⠙⢿⡀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠉⠃⠀⠀ ⠐⣿⣷⡀⠈⠆⢿⠀⠈⠂⠀⠆⠀⠀⠀⠈⢧⡀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠀⠀⠀⠀⠀ ⡶⣿⣿⣿⡄⠈⠈⠳⣄⡀⠀⠀⠀⠀⡐⠀⠀⠙⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⡀⠨⢹⣿⣿⠀⠀⠀⠐⠿⢶⡀⠀⢰⡁⢲⠒⠀⠠⢤⡤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠁⠀⠈⢀⠘⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠶⠶⠶⠚⠛⠛⠛⠛⠛⠲⠶⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀ ⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀ ⠀⠀⢀⡿⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀ ⠀⠀⣾⠃⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀ ⠀⢰⡿⠀⣾⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀ ⠀⢺⡏⠠⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⠷⠶⣶⣶⣶⠶⠶⣶⣶⡶⠶⢦⠀⣿⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢰⣾⡏⠁⠀⢀⠀⠀⠈⠹⣦⡀⠀⣿⠀ ⠠⢼⡇⠀⠀⠀⠀⠀⠀⠐⠿⠶⡶⠶⠶⠶⠶⠶⣶⣶⡶⠶⠶⠶⠶⠶⣶⠿⠁⢀⣿⠈⠀⠀⢠⣶⣦⠄⠀⠀⢘⡇⠀⡿⠀ ⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⢿⣿⠟⠀⠀⠀⠀⣴⡟⠀⠀⠐⢿⣄⠀⠀⠘⠻⠋⠀⠀⢀⣼⠃⢠⡇⢰ ⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣄⡀⠀⠁⠀⣀⣀⣤⡶⠋⠀⠀⠀⠀⠈⠛⠷⣤⣄⣀⣀⣠⣴⠟⠁⠀⣼⠇⠈ ⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢰⡿⠀⠀ ⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠆⢤⡾⠁⠁⠀ ⠀⠀⠀⠀⠙⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠛⠲⠶⠦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣴⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠒⠒⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⠶⠶⣤⣤⣄⣀⣀⣀⣠⣤⣤⡴⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠶⠶⠶⠿⠿⠗⠛⠟⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠱⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠐⠒⠒⠒⠦⠖⠒⠲⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⠤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣞⠗⠛⠒⠦⠀⠀⢀⠴⠋⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀ ⠀⠀⠀⣾⣻⠛⠙⠋⠛⠦⡄⠀⠀⠀⠀⠀⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀ ⠀⢠⣿⣯⢰⠇⠀⠀⠀⠐⠦⣤⡟⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀ ⠀⣾⢳⣼⡋⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⢸⣿⣿⢹⣷⣄⣀⣀⣀⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⠶⠟⠋⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⣿⣇⠀⢻⣿⣏⠀⣿⣯⣵⢶⡷⠦⠖⢶⣶⣿⣿⣿⣿⣿⠟⠋⠻⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠘⣿⣿⣶⠲⣿⣿⣶⣽⣿⣿⡟⡓⠂⠀⣾⣿⡿⣿⣿⠋⠀⣾⣿⡆⢸⠅⠀⣀⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇ ⠀⣿⣛⣿⣀⠈⠻⠿⣿⣿⣿⡇⠈⠂⠼⠿⠋⢳⣿⣿⣦⣀⣉⣋⣡⣿⣴⡿⠋⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠸⡏⡟⣿⣷⣀⠀⠀⢰⣿⣷⠂⠐⠀⣈⠙⣿⣿⣌⡛⠚⠿⠭⠽⠿⠋⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀ ⠀⠀⢿⣿⣿⣿⣿⣆⣰⡿⠻⣿⡀⠀⣰⢋⣤⣿⣭⣭⡙⠶⣄⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣾⠛⢺⡇⣠⠏⠉⠠⢤⠀⠀⠙⣦⠘⢦⠀⠀⢀⣠⡴⠖⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀ ⠀⠀⠀⠀⢻⣇⣿⣿⣿⡼⣆⠘⠻⣿⡄⠀⠀⠈⣧⠀⠀⠸⡄⠸⣇⣴⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⣿⣷⠸⣆⠀⠙⢻⠀⠀⠀⠹⡄⠀⠀⢻⠀⠀⢲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⣦⡈⢣⠀⢸⡄⠀⠀⠀⠹⣤⡀⠘⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⡇⣸⠃⠀⠀⠀⠀⠈⠿⠶⣽⠄⠀⠁⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠲⠤⠤⠤⠤⠤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⡄⠙⠿⠟⠋⠀⢿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠻⡝⢿⣿⣿⣿⣿ ⣿⣿⣿⠇⠙⠊⠀⠀⠢⠆⣤⡈⢏⠀⠀⠀⠉⠑⠢⡀⠀⠀⠀⠀⠹⠈⢻⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠘⠛⠇⠀⣬⣀⠸⠀⠀⠀⠀⠙⢍⠙⠂⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⣀⡀⣿⡿⠀⠇⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⠁⢸⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⢀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⣿⣿⣿⡡⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⠃⢰⣿⣿⣿ ⣿⣿⣿⣷⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⢠⠂⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣄⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣄⠈⠒⠠⠄⣀⡀⠀⠀⢀⡀⠠⠔⠊⢀⣤⣾⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⠤⢤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠛⣉⣠⡤⠤⠀⠀⠀⠀⠀⠸⠿⠿⣶⣶⣦⣄⠀⠀ ⠀⢀⡜⣣⣴⠟⣫⠴⠒⠒⠶⣄⠀⠀⠀⢀⡤⠞⠉⣩⣿⢯⠁⠀ ⠀⡾⠀⠁⠀⢰⠃⣠⣄⠀⠀⢹⠀⠀⠀⢸⠁⠀⠀⠈⠁⣼⡀⠀ ⢰⠇⠀⠀⠀⠻⢧⣛⡋⢀⣀⡞⠀⠀⠀⠈⠓⢶⡶⠒⠾⢿⣇⠀ ⢸⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠠⠤⠤⠤⠴⣾⢋⣴⣛⡳⣆⠙⡆ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢸⡇⣼⠽⠭⠿⢿⠀⡇ ⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⠀⠀⠀⣸⢸⠃ ⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠀⠀⢰⡇⣿⠀ ⠀⠘⡆⠀⢢⠀⠀⠀⠀⠀⠀⠐⠢⠀⠀⢸⠃⣧⣀⡀⠘⡇⢸⡀ ⠀⠀⠹⡄⠈⠃⠀⠀⠀⠀⠠⢤⣀⠀⠀⡾⢰⣇⣀⣈⣣⣿⢸⡇ ⠀⠀⠀⠹⣆⠀⠂⠀⠀⠀⠀⠀⠈⠑⢤⣇⠘⣿⠷⠯⣷⠇⣸⠀ ⠀⠀⠀⠀⠈⠳⣤⡀⠀⠐⠤⣀⡀⠀⠀⢻⣄⠉⠛⠛⢁⣴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⣀⡀⠀⠀⠀⣈⣙⡿⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀