⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣷⠀⠀⠀⠀⢀⣤⠀⠀⢀⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡇⢻⡄⠀⠀⢀⣾⣿⠀⣰⣾⠃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢡⠔⡿⡄⢀⣾⠻⡌⣴⢿⠃⡄⣿⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢸⡏⢸⢰⢧⣇⣾⢃⣿⢿⢯⠃⢰⢠⣼⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⠋⣉⢉⣿⣦⣯⠁⡆⡘⢠⣿⠃⢸⡿⢱⠃⢀⠇⣼⣿⡾⣃⣀⠀⠀⠀⢀⣠⣶⣿⠉⠩⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡽⣪⡶⠟⣿⣿⠏⣿⡿⢰⡇⣇⣼⢇⣦⣿⣷⠃⠀⡘⢠⢻⣿⣫⣠⠮⣶⣿⡾⢻⣿⣿⡿⠛⣧⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⣿⣥⡾⠋⠀⠀⠋⣿⠀⣿⣧⣼⣿⠸⣏⣾⢎⡞⠉⠉⠒⠣⣾⣿⣿⣿⡶⢋⣼⢁⡴⣿⠟⠁⠀⠀⠿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢣⠔⠁⣽⠏⠀⠀⠀⠀⠀⣿⡀⣿⠞⡏⣇⠞⢧⣠⠟⠀⠀⠀⠀⣰⡿⣫⣾⢛⣴⢫⠣⣫⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢡⠜⠁⢀⣼⠃⠀⠀⠀⠀⠀⠀⣿⣴⢏⡴⣿⠻⡄⠀⢣⡀⠀⠀⠀⢰⣿⡾⠛⣡⠏⣾⠋⢴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⠔⠁⢀⡴⣻⡿⠀⠀⠀⠀⠀⠀⢀⡾⢁⠎⢰⡃⠀⠹⡄⠀⠁⠀⠀⠀⢈⡟⠀⣰⢟⣾⣿⣾⣟⣽⠤⠤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠁⡰⠋⣠⣾⡣⣺⣿⠇⠀⠀⠀⠀⠀⠀⣾⡁⡋⣰⠃⢳⡀⠀⢸⠀⠀⠀⠀⣠⠞⢠⣴⠻⣽⣛⣧⡶⠿⠗⠒⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⢀⠞⣡⡾⢋⠏⠙⣡⡟⠀⠀⠀⠀⠀⠀⠀⢺⣿⣦⠃⠀⠀⢳⠀⠈⠀⣠⣴⡾⠁⠀⠈⣉⡽⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠞⠀⡔⣡⠞⡝⠁⡜⠀⠘⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⢧⠀⠀⠈⢧⡴⡿⠿⣋⡄⢀⡤⡞⢹⣮⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⣡⠋⢠⢎⡼⠁⡜⠀⢰⠃⢀⣞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⠀⠀⡴⠋⠀⢀⡜⢁⠔⠋⠀⡇⢸⢿⣿⠻⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠟⡰⠁⡠⣡⡞⢀⡞⠀⠀⡎⠀⢨⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⡞⠁⠀⢠⠎⣴⠃⠀⠀⠀⡇⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠏⡜⠀⡴⣱⠏⢀⣾⠀⠀⢸⠁⠀⣾⡟⠀⠀⢀⣀⣀⣠⣤⣤⣤⡤⣾⡏⠀⡜⢠⠆⢠⣟⣼⠇⠀⠀⠀⢀⠇⣼⣿⡧⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠋⡞⠀⡜⣴⠋⠀⡞⡏⠀⠀⡆⠀⠀⢻⣷⠶⢟⡻⢎⣙⣭⡓⠽⠂⢉⣠⡿⢆⡇⠈⢠⠟⢉⠎⠀⠀⠀⠀⡘⢠⠋⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⡜⠀⡜⡼⠁⠀⡼⣸⠇⠀⢸⠀⠀⠀⠜⠉⠓⠀⠈⠉⠀⠁⠀⢀⡴⡿⠋⠀⠀⠉⠒⡞⢦⡃⠀⠀⠀⠀⢰⠃⡎⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡏⡸⠀⡼⡾⠁⠀⢠⣵⠋⠀⠀⠘⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⠀⠀⠀⠀⠀⠀⠸⠘⣷⠀⠀⠀⠀⡆⢸⢁⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⢠⠁⡸⣼⠁⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣍⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠸⠁⠸⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀ ⠀⣼⠃⡏⢠⣹⠃⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢆⠲⣶⣄⣤⣾⣿⣿⣶⡆⠀⠀⠀⠀ ⢰⡏⢸⠀⣾⠃⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⡲⣯⡿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⢸⠇⡇⢰⡞⠀⠀⠀⠀⡿⢺⠙⣆⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠞⡻⠀⠀⠀⠠⠂⠀⡆⣀⣏⢿⡄⠀⠙⢿⣿⣾⣿⣳⡿⣿⣿⠇⠀⠀⠀ ⣿⢰⠁⢸⠁⠀⠀⢀⠞⠀⠏⠀⠘⡴⠃⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠞⣠⢤⠇⠀⠀⠀⠀⢀⡜⠂⠈⣇⢻⣿⡄⠀⠀⢹⣿⣷⣽⣧⣯⣿⡆⠀⠀⠀ ⡟⠘⠀⣸⠀⠀⢠⠏⠀⠘⠀⠀⠀⢻⢸⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢣⠞⠁⢸⠀⠀⠀⢀⡴⢻⠃⠀⠀⠀⠀⣿⢿⡀⠀⠀⠻⣯⡷⣧⣯⣿⡇⠀⠀⠀ ⠀⡇⠀⡇⠀⢀⠏⠀⠀⠀⠀⠀⠀⢸⠸⠀⠀⠀⠀⠀⠀⠈⠷⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠺⢀⠖⢾⢀⣠⡶⠋⢻⣄⠀⠀⠀⠀⠀⢿⢾⢿⣄⠀⠀⠻⣿⣿⣸⣿⠇⠀⠀⠀ ⠀⡇⢠⠇⠀⡜⠀⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠈⣦⠴⠒⠈⡏⣇⠀⠀⠀⢰⣾⢀⡼⣿⠉⠀⠀⠀⠙⢷⣄⠀⠀⠀⠈⢾⢷⡝⣶⡀⠀⠘⣏⢁⣿⠀⠀⠀⠀ ⣷⡇⢸⠀⢰⠁⠀⣠⠔⢦⠀⠀⠀⣸⢠⠃⠀⠀⠀⠀⠀⠀⡠⠊⡡⠔⠒⠀⠙⢄⠀⠀⠀⠈⣾⡼⠀⣹⣆⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠈⠶⡷⡟⢿⡀⠀⣿⠋⣻⡆⠀⠀⠀ ⢿⡇⢸⢀⡾⠀⡴⠁⠀⠈⢧⠀⢀⢇⠎⠀⠀⠀⠀⠀⢠⢞⡔⠋⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢸⣿⡞⠹⣿⣧⡀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⢷⡻⣄⣿⣦⡟⢼⢹⡇⠀⠀⠀ ⢸⡇⢸⣾⡇⢸⠀⠀⣠⡀⠈⡆⡼⠎⠀⠀⠀⠀⠀⢠⢆⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⣄⠀⢻⣳⣰⡟⡿⣷⣄⠀⠀⢠⣤⣶⢿⣷⡀⠀⠀⠙⣟⣿⠙⢇⡜⢹⡇⠀⠀⠀ ⠀⣷⡘⢿⢇⢸⢠⠞⠀⠘⡄⠃⠇⠀⠀⠀⠀⠀⠀⡌⡌⠀⠀⠀⠀⠀⠀⠀⠠⠒⠋⠙⠒⠪⣦⡀⠹⣿⣇⣸⢳⣽⣷⣄⣸⣿⣿⣿⣿⣿⣕⠀⠀⠈⢿⡷⠼⢶⣼⡀⠀⠀⠀ ⠀⢹⣿⣿⣼⠈⠇⣠⠶⣄⢹⢰⠀⠀⠀⠀⠀⠀⢠⢸⠁⠀⠐⠤⣀⣀⣠⣒⣀⣒⣶⡶⠶⠛⠉⢷⣄⠈⠫⡿⢄⡙⢿⢟⢯⣉⣻⢿⢻⢍⠂⢀⣀⠀⠈⡿⣤⠶⣟⣷⡀⠀⠀ ⠀⠘⣿⢻⣿⠀⣦⠁⠀⡎⣎⡜⠀⠀⠐⠢⠤⣀⣰⢸⠀⠀⠀⠀⠈⠻⣿⣯⣉⠉⠀⠀⠀⠀⠀⠀⠹⣧⡀⠱⢼⡻⡈⣟⡣⡉⠉⣈⡈⠈⣷⣿⠙⣷⡀⠀⠫⡇⠏⣻⡇⠀⠀ ⠀⠀⠸⣷⣿⡇⡼⢠⠒⠣⣌⡇⡀⠀⠀⠀⠀⠀⠈⡎⡇⠀⠀⠀⠀⠀⠙⠻⠛⢟⠷⢦⣤⣄⣀⡀⠀⠘⣧⡀⢶⣶⡈⣙⣿⠻⣾⣻⣿⣦⣯⣿⣾⠋⢨⠀⡾⡇⠠⣻⡇⠀⠀ ⠀⠀⠀⠹⣿⣼⢙⠃⠀⣀⡻⣿⣕⣠⢤⡀⠀⠀⠀⠈⠸⣤⣄⣀⡀⠀⠀⠀⠀⠑⠒⠲⣤⢬⡉⠙⡟⠷⣾⣿⣦⣏⣿⡿⣿⣸⡿⣷⠙⠻⣿⡿⠁⠀⣸⣴⣿⣠⣴⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣦⠇⣾⡯⢿⡛⢛⠁⣱⣷⠀⠀⠀⠀⠀⠘⣿⡉⠙⠛⠛⠶⢦⣤⣄⣀⠈⠂⡟⣆⠘⠈⠇⢻⢿⣿⡝⣷⠈⠛⣷⢻⣇⣼⠛⠀⣠⣾⣿⣿⣯⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠑⣄⡇⢶⣿⣼⣄⢻⢻⣧⡀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠈⠉⠻⣧⢰⢹⣤⡄⢰⢻⣾⡏⣷⣿⠀⠀⣸⡿⠛⣁⣠⢎⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⣖⢿⣿⣧⢻⠻⣧⡙⡿⠉⠻⣦⡀⠀⠀⠀⢀⡨⠛⠷⣦⣀⡀⠀⠀⠀⠻⣾⣾⠃⢻⡎⣺⡿⠁⣈⣡⡶⠞⠉⣠⢾⠫⢾⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⢶⣿⣿⣿⠀⡇⠉⢳⣶⠒⠚⠻⠶⣄⠀⠁⠀⠀⠀⠀⠉⠛⠳⠶⠶⠾⠿⠧⠤⠼⠿⠿⠞⠛⠉⢉⡠⢔⣟⣹⣿⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠷⣧⡀⢸⡀⠙⢢⣄⡒⠚⠓⡶⠒⣠⣤⡤⢤⣀⠀⣀⠀⠀⠀⠀⠀⢀⣀⣀⠤⢔⣾⣫⢴⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣧⣀⠈⣧⠈⠙⢻⡯⢥⣀⣤⣶⣒⣚⣉⣁⣠⡬⢛⣉⣠⡴⠿⠢⠿⣿⣭⡽⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⣤⣈⣣⣀⠈⢧⡀⠈⠻⢄⣀⢉⣳⣄⣠⣤⣭⠷⠮⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀