⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⡂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢣⡈⠻⢴⣠⡀⠀⠀⠀⠀⢿⠳⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡧⡀⠀⠈⠙⠚⠤⢆⣤⡸⣧⢄⠈⠉⠚⠣⠴⣤⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢹⡀⠑⠂⠄⡀⠀⠀⠀⠈⠉⠁⠓⠠⠄⡀⠀⠀⠉⠑⠣⣆⣄⢀⠀⠀⠀⠀⠀⠀⣸⣏⢹⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠴⠶⠲⠶⠶⠮⣿⣿⣴⣧⠀⠒⠒⠒⠓⠒⠀⠤⠄⡀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠈⠩⡉⠺⢥⡦⡀⠀⢠⣿⣾⢸⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⡠⠔⣿⣯⡏⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠠⢀⠀⠈⠂⠀⠀⠀⠀⠈⠆⠀⠈⠻⣤⣿⠿⣼⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⠟⠉⠀⠀⣿⣿⢿⢳⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣿⣏⢿⣭⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⣀⣠⡴⠖⠉⠀⠀⠀⢀⡠⣿⣿⢿⡟⣧⣻⢧⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⢷⠄⠀⠀⠀⣾⠀⣠⣿⢳⡞⣯⣽⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣟⣛⠀⠀⠀⠀⣀⠠⠘⠃⡠⢻⣿⣿⣿⣣⣟⢿⣿⡄⠀⠀⠀⠀⠘⣠⠼⠇⠤⣀⠀⠀⠸⡜⠄⣀⣠⡇⠸⣿⡼⣻⡼⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⠾⣭⣍⣀⣀⣀⡠⠊⠀⠘⣿⣿⣾⣧⢟⡾⣼⡇⠀⠀⢀⡤⠚⠁⠀⠀⠀⠈⢳⡀⠀⡷⠋⠁⠀⠈⠳⣿⣞⡵⣟⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟⠀⣠⠔⠋⠀⠀⠀⠀⠸⣿⣿⣿⣯⡿⣹⠁⣠⠔⠉⠀⠀⠀⠀⢀⣄⢄⠀⢳⡰⠁⠀⠀⢀⡀⠀⠈⢾⣽⣾⣿⢿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢀⣄⠿⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⢛⡿⠊⠁⠀⠀⠀⠀⢀⠔⣰⣿⣷⡆⠀⡇⠀⢀⣼⣷⠀⠀⠀⠈⢛⠛⠋⠀⣿⠄⠀⠀⠀⠀⠀⠀ ⠈⠷⡛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠁⣼⣿⣿⣽⣿⡄⠃⢀⣾⣿⣿⡇⠀⠀⠀⠈⢆⠀⠀⠋⣖⡀⠀⠀⠀⠀⠀ ⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠻⠾⣯⣷⣷⠀⣾⣿⡿⠷⠿⡀⠀⠀⠀⠈⢆⠀⢸⠸⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢽⣶⣆⡄⠀⠀⡀⠄⠀⠀⠀⢀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠉⠻⣿⠟⠁⠀⠀⠀⢳⠀⠀⠀⠀⠈⢆⢸⢷⣿⠀⠀⠀⠀⠀ ⠀⠀⣠⡤⠛⠁⠀⢸⠉⠓⠒⠒⣒⠾⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠈⢾⠎⠉⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⠒⣶⣾⣿⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡵⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢆⠈⠫⣀⠀⠀⠀⠀⠀ ⣾⠒⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⠀⠀⠀⠀⣀⢔⣵⣿⣦⣬⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢃⣀⣸⣆⠀⠀⠈⡆⢄⠈⠣⢦⣄⡀⠀ ⠈⢟⣔⡒⠠⠄⠀⠀⠀⠀⠀⠀⠒⡀⠉⡤⠊⠀⠀⠀⣀⠔⣪⠔⠁⠀⠉⠛⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⠟⠛⣆⠀⠀⠸⣆⠈⢀⠀⣸⡝⠀ ⠀⠀⠈⠛⠶⣮⣤⣁⣆⣡⡭⣤⡵⡲⠋⣀⠠⠄⢂⣩⡔⠋⠀⠀⠀⣀⠀⠀⠀⠀⠉⠛⠻⢷⡄⠀⠀⠀⠀⠀⣸⠿⠛⠉⠀⠀⠀⢠⡏⢷⡀⠀⠿⣤⣦⢾⠍⠀⠀ ⠀⠀⠀⠀⠀⡾⠃⠀⢀⣴⣊⣁⣘⣈⣡⣤⠶⠚⠉⠁⢃⠙⢿⣿⣿⣶⣾⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣼⡤⠀⢹⣷⡘⢏⡄⠀⠀⠀⠀ ⠀⠀⠀⢰⣋⣀⣀⣤⠴⢖⣨⢏⡝⠀⠇⡏⢳⣀⠀⠀⠈⢦⠈⢹⣿⡻⠛⠛⠛⠋⠙⠻⠮⡀⠀⠀⠀⠀⠀⠀⠀⡾⠟⠻⠿⠿⣿⣿⠀⢀⠾⣽⠛⠋⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢉⣽⠟⣉⡭⡞⣭⢒⡇⠸⠀⡇⠀⠙⢔⣄⡀⠀⠱⢼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⢀⣾⣶⣽⢃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣳⣞⣱⣧⣽⡶⣿⢀⠇⠠⠙⣤⣶⠀⣨⠙⠒⠤⠤⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢶⣋⠘⢮⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⢰⡏⡎⢠⠁⠂⠙⡟⢲⣿⣧⣶⡖⢲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⡄⢠⠀⠐⠀⠀⠀⠀⠀⠀⣴⣿⣾⣭⣿⣷⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡕⠐⣨⠐⡌⠠⠀⠀⠙⢤⡀⣟⣦⣬⣽⣒⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⢻⣇⠀⠈⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢃⣴⡻⡡⢇⣴⠏⠠⢁⠐⡀⠉⢙⣿⣯⣽⣿⡙⡝⣿⣿⣿⣭⡿⢶⣶⣶⠶⢛⣿⣿⣷⣿⢳⠧⣿⠀⠀⠀⠀⠀⢀⣀⡀⢀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⡷⣻⣲⡵⣷⣿⠏⣀⢣⡐⡈⢄⣼⣿⣿⡿⣿⣿⣅⠈⣟⣻⣿⣿⣿⡟⣿⣿⢷⠈⣽⣿⡿⣧⣟⣼⣻⡇⠀⣠⣤⣔⡿⠉⣿⢼⠿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠚⠺⠟⠛⠁⢁⡾⢃⡴⣪⠎⡐⠰⠹⣿⡟⣹⣿⣻⣯⣿⣧⣸⢨⣷⣿⣭⣲⣊⣽⡮⣿⣿⣾⣷⣇⠈⠉⠉⠛⠀⣿⠈⡿⠓⣼⡿⠁⣰⣻⣈⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣵⣿⠞⣁⢦⠱⣉⣴⣿⠵⠲⢿⣿⣿⣸⢽⣿⢷⣤⣼⣿⢿⡿⣿⣶⣼⣏⢜⣾⢋⣧⣂⣴⡀⢰⡧⠴⢯⡑⢌⠙⢞⢋⣡⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣾⡟⢮⢜⡮⣛⣵⣿⡉⣻⢛⣛⣿⣿⣿⣿⣿⣿⣿⠏⠈⠳⡶⠁⢻⣿⣿⣷⣿⣼⣿⠻⣾⣿⣿⡇⠀⠀⠙⢢⡓⡌⣯⣩⡿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⡯⣼⢷⣻⣾⣿⡿⠭⠋⠉⠛⠿⡿⣧⣯⣿⣏⣴⠋⠀⠀⠀⠃⠀⠀⢳⣿⣯⣯⣭⣭⣼⣹⣿⣿⣿⡤⡀⠀⠈⣱⡾⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣶⣞⣻⣣⣽⣾⣟⣿⣿⣿⣿⠇⠀⠀⢀⣤⣾⣧⣿⣿⡿⠉⠀⢆⠀⠀⠀⠀⠀⠀⡆⢹⣿⠟⠉⢀⣤⣿⣿⣿⣏⣿⣿⣶⣾⢏⠀⠀⠀⠀⠀