⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢹⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⠘⣿⡿⣿⣦⣾⣛⣯⣟⡿⣽⢯⣟⠛⠀⢈⣩⣝⣯⣻⣽⣫⢿⡽⣶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⡔⡆⠀⠀⢸⡀⠀⠀⢠⣖⠛⢲⣄⡼⠃⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠋⣭⡙⣿⣟⣾⣽⣯⣿⢾⣿⣀⣸⣷⣻⣞⣷⣯⣟⣯⢿⣽⣻⢾⣽⣶⡄⠀⠀⠀⠀⠀⢀⣴⡿⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⢀⡠⠇⠙⣒⠆⠈⢧⡀⠀⠀⠉⠉⣹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣮⣛⣡⣿⣿⣿⣯⣷⣿⣿⣯⣿⣟⣷⣿⢾⣻⣽⣯⣟⣿⡾⣟⣿⣯⠿⠷⣮⣀⠀⢀⣴⠟⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠛⠶⠺⣨⠇⠀⠀⠀⢙⠒⠶⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠻⠻⠿⠿⠿⠿⠷⠿⠿⠿⠿⠞⠛⢻⣿⠋⠀⠈⠉⠛⠢⣤⣀⠀⠙⣿⣮⣿⠁⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⣀⣉⣀⣠⠖⠊⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠈⡀⠁⠌⡀⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢒⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠠⢀⠀⠀⠀⠉⠻⣶⣮⣿⡃⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢿⠀⠀⠈⠁⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⡁⠒⠠⠑⡐⠠⢁⠂⠐⠀⠀⠀⠀⠀⠀⠀⠐⡠⠎⡡⠂⣡⠴⠒⠒⢶⡄⠀⠀⠀⠀⣿⡇⠀⠀⣠⣤⣄⣀⠀⠀⠈⢿⠁⢻⡄⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⡨⠓⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠁⠂⠁⠀⠂⠀⠀⢈⡐⣀⣀⣀⣀⣀⡠⢊⣤⣊⡴⢛⣥⣶⣿⣦⢸⣇⣀⣀⣀⡀⣿⣷⠀⠀⠑⠁⠀⠉⠙⠛⢦⣾⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⢀⣀⣴⣾⡿⣀⣀⣀⣠⣤⣤⣤⣴⣶⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⢋⣴⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣼⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣄⠀⠀⠀⠀⣀⣿⣠⣤⣧⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⢹⣿⡎⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⡘⢿⣿⣿⣿⠏⣼⣿⣿⣿⣿⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣤⣀⠀⠀⠀⠀⢠⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢻⣿⣿⣿⣿⣷⣭⣾⣿⣟⡟⣞⣿⣿⣿⣿⡿⠀⠙⢿⣿⣿⣿⣦⣌⠛⠋⣼⣿⣿⣿⡏⣶⣷⡌⣿⣿⣿⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣷⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠘⣿⣿⣿⣿⣿⣿⡟⢻⣿⣽⣿⣿⣿⣿⣿⠇⠀⠀⣰⣿⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣙⣛⣵⣿⣿⣿⣧⣄⣠⣴⣿⣿⡟⢋⠉⠙⠛⠿⣿⣿⣿⣿⣿⡿⠟⢁⡘⣿⣧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣇⣻⠿⢛⣿⣿⣿⣿⡁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⣾⡿⠃⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⡟⣿⣉⡴⠞⠋⠁⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⠰⣿⣿⣿⣿⡿⠙⢿⣷⣤⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣼⣿⡟⠁⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢾⡽⣿⣿⣿⢿⣻⣧⠀⠀⠀⡎⢢⠐⠁⣧⣿⢻⣞⠿⠿⠿⠿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠁⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣤⣐⣀⣀⣀⣴⠈⠙⠛⠿⣿⣿⣿⣿⣾⣽⣯⣿⣿⣿⡽⣯⢷⣻⡆⠀⠀⠀⠉⠀⠀⣿⣿⣧⣽⡻⢷⣦⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠉⠻⣿⡿⠋⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣰⣀⣀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣤⣿⣿⣿⠧⠤⠚⠻⠿⣿⣶⣦⣀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣷⡀⠀⠀⠀⣠⡾⠿⣿⣿⣿⣿⣷⣬⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡀⠀⠈⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣽⣿⣶⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠯⠁⠀⢫⣾⡿⠋⣡⣴⠒⠂⢲⣦⣄⡙⠻⣿⠟⠉⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⡟⠀⠀⠈⢻⠿⠋⠉⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⢄⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢀⣠⣴⡿⠯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⢤⣄⠀⠉⠃⠀⣼⠿⠏⣿⠻⣿⣿⣿⣿⡄⢸⡀⠀⢸⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⢠⣤⣀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢰⡿⡛⠏⣱⢶⣾⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠳⢿⠼⠀⠀⠀⠰⣯⣙⣶⣟⠀⢙⣋⣿⣿⡇⠘⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣴⣿⣿⣷⣆⢀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⣿⣦⣬⡷⡏⠈⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡳⡖⠒⣤⠖⠳⠄⠀⠀⠻⡋⠀⠈⢇⣻⣿⣿⡿⠁⠀⠀⠀⠀⠙⢿⣿⡿⢛⣭⡶⠶⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠿⢿⣿⣿⣿⣿⣿⠀⢀⠀⠀⢿⣿⠉⠉⠻⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠙⢄⡀⢀⠞⠀⠀⠀⠀⠈⠲⠦⣟⣉⠹⠋⢀⡠⡆⠀⠀⠀⠀⠈⠁⢀⡾⣿⣿⣆⠈⢢⠘⣿⣿⡿⢿⣿⣿⠿⠛⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⣸⣿⣿⣿⣿⣿⡄⠘⣆⠀⠈⠓⢤⣠⠴⠛⢻⠟⣹⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣀⡈⠉⠀⠀⠀⠀⠀⡖⠐⠒⠶⠲⠖⢶⠚⠉⢳⣄⣴⠀⠀⠀⢀⣾⣧⣀⠈⠉⠀⠐⠇⣿⣿⠀⠀⠨⠟⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠚⠓⢤⠤⠤⠤⠖⠒⠂⢀⣿⣿⣿⣿⡿⠓⡶⠹⣯⣹⡏⠁⣿⠛⡿⣦⡀⢀⡤⠚⢣⠀⡀⠀⡆⠀⡈⢠⠶⣢⣍⢚⡤⠦⡄⠸⢿⣿⣿⡇⡀⢪⠑⡀⢿⣿⣷⣄⠀⠀⠂⠀⣼⣿⣿⣿⣿⣿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢈⠂⡀⠀⣆⠀⠀⣸⣿⣿⣿⣿⠁⢰⣧⠤⠼⠧⠶⠶⠋⠈⠤⠬⠳⣄⢣⠀⣨⠃⠇⠀⡇⠀⠣⢸⡄⠀⠙⠋⠀⣘⠇⠠⣲⠀⣹⡇⢡⠀⠉⢠⣿⣿⣿⣿⣷⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠿⢫⣿⣿⣿⡿⠅⠘⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠃⠀⠓⠀⠘⠄⢠⣿⣿⣿⣟⠤⠌⣤⠞⠛⠛⠛⠛⠛⠋⠛⠶⣭⣯⠟⠀⠷⠑⡶⠒⠂⠀⢀⣠⣏⠳⡀⠀⢀⡼⠋⠀⢠⢳⠿⠏⠀⠁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢴⣻⣿⣿⠟⠁⢰⣿⣿⣿⣷⣴⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⡀⢀⡤⠒⠐⢾⣿⡿⠋⠛⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⣤⣤⣙⣥⣤⡙⠗⠋⠀⠀⣠⣼⣜⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠁⠀⢠⣾⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡏⠀⠀⠘⢝⡞⠀⠀⠀⢸⣿⠀⠀⢰⣦⣴⠀⠰⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠛⢛⡼⠛⣃⠉⢑⡻⢽⣆⣿⣿⣿⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⠟⠉⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣠⢤⡘⠿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⢾⣠⣜⣋⢁⡹⡆⢀⣿⣿⣿⣿⣿⣿⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⣿⠿⠋⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠠⣾⣿⣉⡿⠿⠃⠀⢀⢀⣠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠾⣋⣈⠉⠉⣻⣿⣿⣿⣟⣾⣳⣟⣷⡻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠋⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢦⣀⡀⢀⣼⠿⡧⢿⠤⡆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣻⡽⣾⠻⡟⠀⠀⠀⢺⣷⣴⡖⣆⢻⣿⣿⣿⣿⣿⣿⣷⣟⡾⣵⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⣌⠉⠉⠁⠰⢏⡀⣘⣦⠀⠈⠻⣿⣿⣿⣿⢿⣿⣳⢿⣽⣻⣞⡷⠟⠁⣼⠃⠀⠀⠀⠀⠙⣋⣄⢴⡿⢻⣟⠛⣻⣿⣿⣿⣿⣿⣷⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⢦⣄⠀⠀⠓⠁⠀⠀⠀⠀⠀⠙⠿⣏⡀⠙⠻⠟⠚⠋⠉⠀⢀⡴⠃⠀⠀⠀⠀⠀⡠⢽⠅⡰⠁⠀⠹⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢗⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣄⣀⣀⣠⠴⠋⠁⠀⠀⠀⢀⠤⠪⠊⢀⠜⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣠⣾⣿⣿⣿⠟⠉⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣦⣄⣀⣀⠉⠙⠲⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡀⠤⠊⠁⠀⠀⡠⠂⠀⠀⠀⠀⠀⢨⡟⢹⣿⣿⣿⣿⣿⣿⣿⣥⣶⣾⣿⣿⡿⠛⠁⠀⠀⠘⢿⣿⣿⣧⠀⠀⠙⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⣿⣿⡿⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⣾⣿⣶⣤⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡛⠛⠿⠿⠿⠟⠛⠉⢻⡛⠒⣦⡦⣤⣤⣤⣤⣤⣴⡔⠂⠉⠉⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⣠⠊⣠⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠶⠂⠙⢿⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣻⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠙⢷⣄⡀⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⣠⠞⢁⣴⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡟⠃⠀⠀⠀ ⠀⠀⠀⠀⣽⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠙⢿⣦⡀⠀⠙⣿⣿⡄⠀⢀⡠⠊⠀⠀⠀⠀⠀⣠⡾⢁⡴⣿⣿⢃⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠒⠂⠻⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠠⣿⣿⣿⠃⠀⠀⢽⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⠻⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⡙⠿⣶⣄⠈⢻⣿⣄⠜⠁⠀⠀⠀⠐⣠⡾⠋⡰⠋⣼⣿⠃⢸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⣀⡀ ⠀⠀⠀⠰⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢸⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣉⠛⢷⣦⣹⣧⣀⡀⠀⣀⣠⠾⠋⢀⠞⠁⢸⣿⡇⠀⣸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⢿⣽ ⠀⠀⠀⠘⣽⣿⣿⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡎⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣳⣦⣌⠙⠛⠿⠿⠿⠛⢁⠀⠰⠋⠀⠀⢾⣿⡆⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⡾ ⠀⠀⠀⠀⣻⣿⣿⣿⣄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢐⡴⠛⠁⠀⠙⣿⡳⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣽ ⠀⠀⠀⠀⠰⢿⣿⣿⣿⣷⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡇⠀⠀⠀⠘⣿⣿⣿⡟⠙⢻⣿⣿⣿⣿⣷⣦⣀⡀⠀⢀⣴⠟⠁⠀⠀⢀⣴⠿⠛⠳⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣻⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢻⡍⠉⠙⠻⢿⣿⣿⣿⡾⠃⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣠⣶⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⡀⠀⠀⢀⣿⣿⣿⠁⢀⡤⠖⠓⠶⢤⡀⠀⠀⣸⠏⠀⠀⢀⣴⠋⠁⠀⠀⠀⠀⣀⣴⡿⠟⠳⠶⠶⣄⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠽⠍⠉⠉⠑⠑⠛⠳⠭⣽⣛⡿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⣇⠀⠀⢸⣿⣿⡏⠀⢸⣄⠀⠀⠀⠀⠙⣦⡼⠋⠀⣠⣶⠟⠁⠀⠀⠀⣠⣴⠟⠉⠀⠀⠀⢀⣀⣤⡿⡷⠒⢶⡄⠈⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠣⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⡀⠀⣾⣿⡿⠀⠀⠀⠙⢷⣄⢀⣀⣤⣼⢇⡀⣾⡿⠃⠀⠀⢠⣴⡾⠋⢀⣠⠴⠖⠛⠛⠋⠉⠀⠀⠀⠀⠸⣇⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⠃⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⡰⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠹⡇⠐⢿⡟⠃⠀⠀⠀⠀⣩⠿⠋⠀⠁⠈⠳⠾⠿⢧⣤⣤⠴⠟⠻⣧⣀⣸⡅⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠟⠻⣿⡉⢷⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡄⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣅⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⢻⣮⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢹⣆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⡀⠀⠀⠀⠀⠀⢻⡛⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⣄⠀⠀⠀⠀⠹⡁⠉⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠑⢤⡀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⢿⡂⠀⠀⠀⠀⢀⣤⠴⠚⠋⢁⣀⣀⣀⠠⡀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢄⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⣦⠀⠀⠀⠙⢦⡀⠈⠙⢷⣄⡀⠀⠀⠀⠀⡇⠀⣀⠴⢚⣩⠤⠶⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠳⡀⠀⠀⠈⠻⣆⠀⠀⠈⠻⣦⣄⠀⠀⣇⣊⣵⣾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠻⣷⣶⣻⣿⣻⠝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠈⠓⢽⡿⣽⣝⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠈⠻⡳⣄⠀⠀⠀⠈⠃⢯⡛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠙⢮⣣⡀⠀⠀⠀⠀⠈⠐⠝⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠀⢀⣀⠤⠒⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠶⣒⢪⠋⢭⡐⢢⠐⢢⠐⡄⡒⣤⠜⠁⠀⠀⠀ ⢈⡶⠂⣁⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡾⡟⣽⢢⡝⣩⢋⠳⠬⡑⢢⠘⠤⡉⢆⠱⢠⡝⠁⠀⠀⠀⠀⠀ ⠁⠀⢀⠀⠀⠀⠀⠀⠜⢀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠄⣀⡀⠁⠈⠰⠊⠆⣀⠀⠀⠀⢀⣴⡿⣯⢟⣞⠷⡽⢦⡹⢥⣎⡙⢦⠱⣈⢣⢒⠡⢎⢼⠋⢀⠰⠂⡂⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠄⠊⡠⠃⠀⠀⠀⠀⠀⠀⡤⡄⠀⠖⠀⠀⠁⠁⠂⢄⠀⢀⣈⣭⣬⣿⢯⣟⡭⣟⡾⢯⣻⢗⡿⢵⣪⡜⢢⠓⣤⠣⣌⠱⣺⠃⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠄⠈⡀⠙⠁⡀⠀⡄⡠⣐⣶⣵⣾⣻⢿⣿⣾⣽⣺⣿⣺⡽⣳⡻⣿⣞⡽⣞⣳⠷⣽⢳⣝⣢⣗⠢⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⠇⠀⢀⠂⠐⠠⢁⠐⣈⢔⣲⡽⣞⣿⢿⣿⣿⣷⣿⣿⣻⣞⡿⣏⣿⣗⣿⣳⣿⣺⣵⣻⢞⣣⢟⣲⢫⣜⣹⡶⣏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠃⠀⢀⠊⠀⠌⠠⢀⡁⡂⢖⣭⣾⣿⣻⣽⣿⡾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣾⣷⣷⣞⣯⢻⣮⢟⣻⣽⣲⡽⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⢀⠐⠁⡠⠁⡌⡐⣤⣮⣾⣿⣿⣳⣯⣿⡷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠺⡕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢁⢂⠡⢄⠣⢰⣼⣿⣿⣿⣿⣷⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠠⡑⠌⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢎⠰⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠰⡁⢎⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣹⡽⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠆⠀⡓⢌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⡿⣛⣛⡛⢷⡝⢿⡟⣆⡙⣿⣿⣿⣿⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤ ⠠⢄⠚⣌⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⡏⠉⢸⣿⣹⣿⠄⠀⠀⠑⢀⣿⣋⢿⣿⣿⣿⣿⠀⡏⠀⠀⠀⠀⢀⣠⣴⣶⣿⢿⣿⣿⣿⡿⣿⣿ ⢎⠢⡍⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⢿⣿⣿⡇⠀⠈⠉⠉⠁⠀⠀⠀⠀⢸⣭⡿⠘⣿⣿⣿⣿⠐⠃⠀⠀⠀⣠⣾⣿⣿⣯⣿⣿⣿⣿⣷⣿⣿⣿ ⠌⣃⣾⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⢀⠀⢀⡀⠀⠀⠰⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⢀⣼⣿⣯⣿⣿⣿⣿⣿⣷⣻⣿⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⡶⢤⣄⣀⣐⣄⠀⠀⠀⣼⣿⣿⣿⣿⣆⡄⢀⣿⣿⣿⣷⡿⣿⣿⣿⠿⣿⣿⣿⣿⡿⣿ ⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠉⠁⠀⠉⠉⢿⣿⣿⣿⣞⢿⣵⡌⠁⢌⠿⠟⠋⠀⣠⣾⣿⣿⣿⣿⡎⠻⣧⣼⣿⣿⣿⣿⣷⣿⡻⡳⠂⢀⠹⣝⣿⣿⣿ ⣿⣟⣿⣷⣿⣻⣿⣿⣿⠛⠁⠀⠀⣀⣠⠴⡶⠒⠒⠋⢉⡙⢯⢿⣿⣿⣝⢷⣿⣧⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣄⢰⣿⣿⣿⣿⣿⣻⣵⣯⡄⠢⠃⠬⣸⣿⣿⣿ ⣿⣯⣟⣿⣿⣿⣿⣿⣧⠀⡀⢔⢞⡱⠊⣁⣄⠶⠛⣋⣵⣾⣷⣿⣿⣿⣎⣳⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣌⡛⡍⢵⢐⢾⣿⣻⣾⣿ ⣿⡷⣿⣿⣯⣿⠟⣻⣿⣇⢰⣿⢋⣤⠓⠥⢂⣬⣷⣿⡿⣟⠟⠃⠉⠙⢻⣮⡳⡄⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣺⣿⣶⣬⠮⣔⣊⡴⠁⢹⡿⣷⣿ ⣿⢿⣿⣽⠏⠁⣼⣿⣿⡟⣠⢷⡻⢁⣮⣵⡿⠛⢅⠗⠸⡵⠀⠀⠀⠀⠀⠀⠁⢙⣼⣿⣿⣟⡿⠟⢻⠿⣽⣿⣿⣿⡿⣿⣟⡷⣿⣟⣿⣿⣿⡦⡀⠀⡀⢨⡀⣿⢷⣿ ⣿⣿⡿⠁⣀⣾⢣⣿⣟⡼⣱⠟⣔⢿⣾⠏⠠⠁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣟⣿⡟⠀⣴⣟⡤⢍⠿⣿⢿⣽⣿⣿⣿⣿⣿⡽⣓⠛⠿⣿⣦⡀⡘⡀⢿⣿⣾ ⣿⡟⠀⠀⣰⡗⣿⣿⣿⣾⢋⢼⣾⣿⠁⠄⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠀⢀⠟⣿⣽⠏⠀⢿⣿⣿⣽⣿⣿⣿⣷⣿⣯⣧⣀⣈⢻⣷⡇⠈⠘⣷⣿ ⠟⠀⠀⠀⡿⢐⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠳⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠅⠀⠸⡄⠑⠁⠀⠀⠀⠙⣾⣾⣞⡿⣯⡿⣷⡾⣿⣷⠀⠀⢻⣽⣀⠄⠈⢍ ⠀⠀⠀⢠⡇⢸⣿⣿⣹⣿⣿⣿⣿⣿⠀⠀⠀⠳⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡦⡤⠓⠀⠀⠠⢄⠀⠀⢸⣽⣾⣟⡿⣯⡻⡿⣽⣷⢧⠔⢾⣧⢳⠁⠀⠨ ⠀⠀⠀⢨⠃⢸⣿⡟⣹⣿⣿⣿⣿⣿⡄⠂⠀⠠⣈⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡂⠀⠀⡀⠀⠑⣤⢿⣽⣿⣹⣽⣿⢿⡼⢷⣹⣯⡘⢲⣯⢃⢇⡀⢀ ⠀⠀⠀⠀⠀⠠⣿⡇⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠓⠦⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢢⠀⠀⠈⠢⡀⠈⣷⣝⢟⣏⣷⣫⣿⣻⣷⣯⡷⡙⢶⠃⠮⠼⠰⠉ ⠀⠀⠀⠠⠐⠀⢿⡇⢉⢿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠈⣱⠀⠀⠀⠁⠀⣸⣾⢷⣝⢿⢷⡻⣟⠟⢸⠏⠄⠎⠀⠀⠀⠀⠀ ⠀⠀⠄⠤⠌⠤⠸⣷⢀⠺⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣼⣿⡯⡿⠀⣟⡹⢫⣋⢀⣞⣀⠀⣀⠀⢀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⠀⢰⢧⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠒⠚⠻⢭⣺⡆⢸⣯⠎⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣙⣶⠋⠁⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⢲⡒⠒⠒⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⢇⢱⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠋⣾⠀⠀⢀⠀⠀⠀⠀⡄⢸⠀⠀⣰⠻⡄⠀⠀⠀⠀⠸⡌⡆⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡸⠀⠀⠀⣸⢻⠈⡇⣰⠃⢀⣽⣆⠀⠀⠀⢠⡇⢧⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⡇⠀⠀⢰⠷⣼⢀⡷⠁⠰⣯⡴⠾⢯⡛⡆⢸⣛⣮⠀⠀⠀⠀⢳⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⢸⠁⠰⣶⡿⡛⣿⣼⠃⠀⠀⠘⠦⠥⠾⠛⡇⢸⣿⢼⠀⠀⠀⠀⢀⢵⠒⣶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⠀⢰⡟⠓⠒⢻⢼⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠵⢻⠀⠀⠀⢸⣙⡌⢧⣘⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣾⠀⣿⣷⡀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⡾⡇⣸⠀⢸⠀⠀⣀⡼⢸⡿⠞⠋⣅⢵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠹⡶⢶⢲⣆⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣏⠀⡇⠀⢹⢶⣋⠀⠀⠀⠉⠀⠀⣠⣾⣷⢣⢿⢀⣸⢴⠺⡹⣧⡈⠙⠲⠋⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡈⠀⠀⢸⡴⢾⡙⢿⣿⡀⠀⠀⠀⠀⢸⠁⠀⡄⢿⠀⡇⠀⢸⣼⢨⡟⠲⣦⣤⣶⡿⢻⣿⣿⠟⠋⠉⠀⣠⠷⠛⠉⠈⠳⣄⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣄⠀⢠⡀⠀⠉⠄⠛⠁⢸⣧⣀⠀⡀⠀⣾⠀⢀⣧⢸⠀⡇⠀⢸⢻⢸⣇⣤⡏⠉⠁⠀⢸⣼⣏⣀⣠⠔⣻⡅⠀⠀⠀⠀⠀⢸⡀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢉⡳⡄⠰⣏⠀⠀⠁⢀⡈⠍⡉⠙⣹⢶⣿⠀⢸⣿⠘⡇⢷⡤⠖⢚⣩⢷⡞⠀⠀⠀⠀⠀⢻⣽⣿⡿⣿⣷⣧⣀⡀⠀⠀⠀⠀⣇⠀⠀⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠨⣥⠤⣈⠑⣢⡴⠀⠋⠀⠁⠘⠛⣿⠛⠀⠀⣿⢰⣟⣾⣿⣤⡀⠀⠸⣷⠀⠀⠀⠀⠀⢹⢿⣿⣟⡿⣫⣿⣷⠟⠳⢤⡀⠀⢹⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠲⡤⠰⡄⣉⠛⠻⢤⠀⠀⠀⠀⠀⢀⣿⠀⢀⣠⣿⡿⠻⣿⣟⣯⣿⣦⡀⣟⠲⠄⠀⠀⠘⢹⣿⣿⢟⣿⣟⣿⠋⠀⠀⠀⠱⣄⣸⡆⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣰⣅⣰⣾⠙⠠⠆⢲⡧⢲⣄⡀⠀⣸⣿⠖⠋⢡⠏⠀⠀⠈⠻⣷⣝⢿⣿⣏⠀⠀⠀⠀⠀⠀⣟⣱⣿⣻⠟⠁⠀⠀⣰⠀⣰⠋⠀⢧⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡙⢿⣿⡟⠋⠀⠀⢀⡛⣉⢷⣂⡼⠞⠋⠀⠀⢀⡏⠀⠀⡀⠀⠀⠀⠙⠿⣿⣯⡀⠀⠀⠀⠀⣀⡿⣫⡾⠋⠀⠀⠀⢀⠇⢠⠇⢠⠀⢸⡄⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠛⣧⡄⢶⣶⢾⣦⣭⠷⠛⠁⠀⠀⠀⠀⣠⣼⠃⢰⣄⡇⠀⠀⠀⠀⠀⣼⡏⠉⠙⠛⠒⠋⢉⣿⡏⠀⠀⠀⠀⠀⡾⠀⠈⠀⡏⠀⠀⢳⡀⠀⠀⠀⠀⠸⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠀⢻⣶⡿⣿⡏⠀⠀⠀⠀⠀⣠⠴⣿⢿⣿⠀⠀⢿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠈⣧⠀⠀⠀⡇⠀⠀⡼⣧⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠄⢀⣷⣦⡿⠞⠉⠁⠀⣯⣴⠀⢀⣠⠶⠛⠁⡾⣇⢠⠏⠀⠀⢸⠅⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⢸⣆⠀⠀⢿⠀⠀⢷⣻⣷⠄⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⡴⠞⠋⠇⠐⠀⠀⠀⠀⢈⣭⣶⡻⠍⣵⣶⣦⠀⢿⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⣄⣀⡀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠘⡟⢦⣀⣘⣃⠀⠈⢷⣿⣤⣀⣀⣤⠏⠀⠀⠀⠀⠀ ⠁⠿⠶⣀⠀⠀⣰⣶⣾⣟⣼⣿⣧⣼⣿⣯⣘⣳⠏⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣦⣤⣤⣿⡇⠀⠀⠀⠀⠀⣇⣠⠭⣷⡈⠻⡦⠤⠛⢛⡍⠁⠀⠀⠈⡦⠀⠀⠀ ⡀⠀⢀⣸⡷⣿⠿⠿⣿⠟⣿⣛⣿⣿⣿⣿⢿⡏⠀⠀⠀⠀⣰⠃⠀⢀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣭⡰⢻⡏⢀⣼⣷⣄⡎⠐⢢⠶⠁⠀⠀⠀⠀⠀ ⡶⢾⣏⣳⣿⢿⣷⣶⣾⣧⣠⡿⣾⠣⢌⣌⣙⣇⠀⠀⠀⢠⢇⣠⣾⡿⠛⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⢦⡀⢸⡿⡱⠏⠁⠈⢹⡷⠾⢀⣾⣯⡘⡀⠀⠀⠀⠀⠀ ⣁⣶⡟⣿⣻⣿⣿⣿⣿⣿⣯⡉⣿⣍⣶⣟⣻⡇⠀⠀⠀⣾⡿⠛⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢷⣹⣾⣷⢋⠲⣄⣄⠀⠁⠠⠉⠟⠋⠻⡆⠀⠀⠀⠀⠀ ⣽⣍⣱⣿⣿⠛⣿⢿⣿⣿⣿⣿⣿⣿⠛⢀⣿⡄⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⡀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠙⢿⡿⡿⣦⠮⡝⠻⣆⠙⠓⢠⣤⡱⡶⢆⠀⠀⠀⠀ ⣒⣽⡿⣻⣿⣿⣷⣾⢿⣿⣿⣿⣾⣿⣷⣦⢠⣿⣦⡀⠀⣷⣀⣀⣀⣀⣀⡀⠀⠘⣿⣀⡀⠀⣸⣇⣀⣀⣀⣨⣿⡇⠀⠀⠀⠀⢀⣿⣷⣾⣔⣦⣄⣹⣗⣿⢷⣮⣬⡴⢿⠀⠀⠀⠀ ⣻⡿⣿⣿⡘⢛⣿⡇⣾⡛⢹⣿⣿⣿⣿⣈⣿⣿⣧⣯⣿⣧⣼⣄⣹⣏⣹⣏⣹⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣤⣤⣾⣿⣼⢿⣶⣷⣥⡝⢺⣿⣿⣤⣿⢷⣆⠀⠀⠰⡾ ⣿⣶⣿⣏⣻⣷⣿⣧⣻⣷⠙⡿⠱⣾⠿⠻⣧⣼⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣾⣿⣿⣞⢿⣿⣫⣿⣆⣀⠺⣿⣿⣶⢿⠆⡀⠀⠰ ⣾⣿⣿⣿⣭⣿⣿⡿⣯⣿⣿⣿⣿⢿⣦⣵⠈⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣮⢉⣛⢯⡿⢤⣹⣷⣻⡟⢻⣶⠀⢀⡾ ⣿⣿⣿⣿⣿⣿⣧⣿⣯⣿⣿⣿⠿⣿⢿⣏⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⡟⣷⣗⢿⣿⠝⢷⣤⣿⠻⢛⢡⠀⢽⡖⡮⠖ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⡿⣷⢻⡼⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⡿⣿⣝⣦⡸⣿⣽⣿⣽⣾⠧⡿⠀⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣮⣻⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣹⣿⣿⢿⣼⡇⡕⠂⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢯⣿⡿⢿⣿⣟⢯⣿⣽⣿⡟⢧⠁⠠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⡹⣛⣿⣻⣿⡏⣿⢷⠀⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡧⢻⣿⣦⣿⣯⣶⢱⣿⡧⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣯⢛⣿⣷⣿⣯⣉⣮⡍⢟⠟⢻⢇⣀⣠