⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣇⢯⡹⣍⢯⡱⣋⡇⠀⢠⡿⢥⡫⣍⢯⡱⣋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠴⠒⠚⠛⠻⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⡯⣿⡘⡶⡹⣜⠲⣝⠲⣇⠀⣾⡟⣲⠹⣜⡲⣍⢧⣻⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣿⣷⣶⣾⣿⣷⣦⡀⢸⣣⡷⣩⢳⡹⣌⡻⣌⢯⣹⢰⠿⡸⢥⣛⡴⢣⡝⢦⡛⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢳⡍⡮⡕⢮⡕⢮⡲⣹⣿⢫⡕⣫⠖⣭⢣⡝⢦⣣⠀⠀⠀⠀⢀⠔⠉⢣⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⢣⡞⣱⣋⠷⣸⢣⠳⡥⣿⢣⠞⣥⢛⢦⡓⣞⡱⢾⠀⠀⠀⢠⠃⣠⣦⢸⠀⠀⠀⡇⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢣⣏⠧⡝⢦⣋⡞⣥⢫⡝⣲⢻⣍⡛⡦⢏⡶⣙⢦⡝⣾⠀⠀⠀⠸⣀⠝⠀⣿⠀⠀⠀⡏⠉⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠞⣹⣿⣿⣿⣿⣿⢿⣿⣿⣿⠋⣷⢈⣛⣿⣿⣿⣧⣿⡹⢎⣝⢣⠞⣜⡲⢣⠞⣥⣻⠼⣱⡹⢎⠶⣍⠶⣙⣾⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⡟⣿⣬⣿⣿⣟⠙⠛⠋⠉⢀⣹⣿⢧⣏⡳⢭⢎⢧⡛⣬⠳⣍⡻⡔⣿⣹⢲⡙⣎⢳⢎⡝⣶⠇⠀⠀⠀⠀⠀⠀⢰⡻⠀⠀⠀⡇⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⢠⣿⣿⣿⣿⡧⠿⣟⠀⠻⣿⡄⢠⣼⡿⣟⢀⣿⣼⣇⠿⡸⣜⢤⠻⣤⢻⡘⢧⣛⡿⣘⣇⠻⡜⢧⡜⣼⠇⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⢻⣿⣿⣿⣷⡲⢾⣿⠟⡈⠀⠀⠀⠀⠙⢻⣿⣿⢬⢳⡹⡜⢮⣙⢦⠳⣍⣳⡾⢳⠭⣜⣹⣼⣷⣿⣷⣶⡒⠢⠤⢄⣀⡀⢰⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⠿⠿⣿⣿⣿⠖⠀⠘⠧⠄⠀⠀⠀⠀⠋⣿⡿⣊⢧⢳⣙⢦⡝⢮⣙⣶⣟⣽⣯⣿⢿⣻⣯⣟⣿⣯⣿⣿⠂⠀⠀⠀⠙⣿⣧⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠿⠉⢿⡧⡀⠀⠀⢠⡤⠶⠒⠂⢀⣿⣗⣹⣮⣧⣽⣾⣼⣷⢿⣻⣟⣯⢷⣯⣟⣷⣻⣞⣷⣿⣿⣧⣄⣀⣀⣀⣼⠯⡈⣇⣀⠤⠬⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣾⢿⡿⣶⣶⣤⣤⣔⣧⣿⣾⣟⣯⣟⣯⢷⣻⣞⣯⢷⣻⣞⣿⣾⣽⣾⣟⡿⣽⣳⢿⡾⣽⣻⢿⣿⣽⠀⡯⠏⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⣽⡾⣽⢯⣟⡷⣯⢿⣽⣻⣿⣻⢾⡽⣾⡽⣞⣯⢷⣻⣾⣿⢿⣟⣯⣟⣷⣻⣞⣿⣳⣟⣯⣟⡷⣯⣿⡛⠘⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣟⣷⣻⣽⣻⢾⡽⣯⢿⣾⣿⣳⢯⡿⣽⣳⢿⣽⣾⣿⣿⢿⣻⣿⣞⣷⣻⣞⣷⣻⣾⡷⢿⣷⠟⢻⠉⢎⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣞⣷⣻⡾⣽⢯⡿⣽⢿⣿⣳⢯⡿⣽⣳⣯⠟⠋⠙⠻⣯⣟⣷⡿⣿⠾⣟⢏⣯⣱⣦⣙⣶⡞⠂⠀⠉⠉⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⢾⣽⣿⢿⡿⣿⢿⣿⣾⣽⡯⠿⠗⠋⠀⠀⠀⠀⠀⠈⠹⣿⣟⣵⣯⣿⣿⣯⣟⣿⣿⡟⠀⠀⠀⠀⢰⠿⠿⠿⠿⠿⢿⣷⣄⠀⠀⢀⢴⡪⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⣯⢿⡽⣯⣟⣾⠟⠉⢀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠿⢿⠛⢹⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠈⠻⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣯⣟⡷⣯⢿⣀⠞⠁⠀⠁⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠳⡎⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⣀⣔⠉⠓⢤⣀⡀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣻⣿⡄⠀⣠⠔⢁⣠⣴⣾⣿⡿⠛⠁⠀⠀⠈⠒⢄⡀⠀⠀⠀⡇⠀⠀⠀⣸⠀⠀⠰⠁⠀⠀⡰⢪⡟⠉⠉⠢⡜⢣⡈⠉⠉⠑⠦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣿⠎⢁⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠐⠂⢭⠆⢠⠖⠳⣜⡄⠀⠋⠙⠒⢄⡀⠀⠈⡷⠛⡇⠀⠀⠀⢀⡤⠷⠄⠤⠀⠀⠈⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠋⠀⠀⠀⠑⠊⠆⠀⠀⠀⢳⠀⡼⢁⠀⢙⢦⡀⠀⢀⡵⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣰⠃⠀⠀⠀⠁⠈⣿⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡤⡀⠀⠀⠀⠀⠤⡞⠁⡏⠀⡀⠀⠀⠀⢠⡞⠀⠀⠈⢗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢱⢸⠁⠀⠈⠂⠀⠀⣾⡇⠀⠀⠀⢸⠑⠀⠀⠀⠈⠀ ⢰⠋⠭⠉⡍⠭⢽⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⡌⣸⠀⠀⠀⠀⠀⡰⠉⡇⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⢸⠡⠄⠲⡐⠠⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠦⡄⠀⣀⡀⠀⠀⠀⠀⠀⠀⡸⢠⣷⠀⠀⢀⠀⢥⠃⢸⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀ ⣼⠠⢋⠱⢨⡑⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⢸⠃⠀⠁⠚⠭⠶⣢⡄⣀⡴⠳⠋⣿⠀⠀⢸⠀⠸⠀⢸⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀ ⡗⣈⠣⢌⠡⣘⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣈⠀⠀⠳⡀⠀⠀⠀⠀⠀⡰⠃⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠈⢱⠀⠀⠀⡿⠀⢀⠘⢮⡀⠀⢱⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠤⢃⡊⠔⡡⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠈⠢⠤⠤⠒⠉⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢤⣀⣿⠁⠀⠀⠀⠘⡄⢺⠠⠖⠊⠁⠀⠀⠀⠀⠀⢀⠀ ⣷⣴⣌⣭⣑⣰⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠻⡄⠀⠀⠀⠀⢡⠸⡄⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣁⠠⠐⢧⠀⠀⠀⠀⠈⠀⠙⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀