⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⢞⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠊⢑⣤⡚⡙⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣵⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡣⢫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡷⣻⠾⣧⠦⣽⠻⣏⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡕⡝⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣕⣅⠏⠀⠀⣀⣀⡀⠀⠀⠀⢀⣶⣤⡷⢇⠻⣙⠛⣋⠗⡸⢞⣤⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣠⣮⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠎⡰⡏⡝⠀⠀⠛⠒⠢⢬⣳⣴⣿⢏⢩⠊⠉⣲⠭⡶⠾⢶⠯⣖⠉⠱⡍⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢣⢫⡆⠱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠋⢰⠓⠀⡇⠀⠀⠀⠰⠮⡽⠛⣯⡷⣲⡿⣽⠋⠀⠙⢾⣶⡷⠉⠀⠙⣯⢵⣖⢾⣿⠳⠄⠀⠀⠀⠀⠀⢸⠈⠘⡆⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣠⠋⠉⠦⡇⠀⠀⠀⠀⠀⣰⢋⡞⠐⡝⢰⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⡇⢫⠀⢳⡑⣄⠀⠀⠀⠀⠀⢸⠔⠉⠙⣄⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠁⣄⢔⠒⠳⡀⠀⢀⡴⣿⡇⣸⠀⠀⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣸⠀⠈⣇⢸⣗⢦⡀⠀⢀⠟⠒⡦⣸⠈⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢀⠿⠈⣆⣀⠽⣦⣯⡠⢻⢵⡻⣆⠀⠸⣆⡆⠀⢠⣆⠀⠀⠀⠀⡀⠀⢠⣷⠇⠀⣰⢏⡿⡟⢀⢽⡴⠯⣀⡰⢀⢿⡀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣯⡥⡄⠀⢊⠣⡔⠁⠈⡓⠺⢮⡳⡘⡢⢄⡙⢗⢄⡈⢾⡄⠀⠀⡰⠁⡠⡻⢋⡠⠜⢃⢞⡵⠗⠎⠀⠉⣦⠞⡇⠀⡠⢯⣹⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⣜⡤⠊⡰⠈⠓⠤⢇⠀⠘⠮⣪⣙⣒⣬⣿⣝⠛⢦⣻⣄⢰⡵⠚⣫⣋⣥⣒⣊⣕⠵⠃⠀⡼⡤⠚⠁⢆⠑⣴⣡⠾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⣖⡮⡀⠀⠀⡴⠊⠀⠀⠠⢤⡴⠋⠉⠀⠉⠀⠀⢹⣓⡏⠀⠀⠉⠀⠉⠙⢧⡤⠄⠀⠀⠓⢦⠀⠀⠀⣱⣳⡼⣒⣆⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣠⣄⠯⠤⠤⠄⠀⢈⡭⠋⠂⠀⠀⠀⢠⣤⡼⠶⢧⣤⡄⠀⠀⠀⠐⠙⢬⡀⠀⠤⠤⠤⠽⣠⣄⣿⣿⣺⠵⠦⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⡿⣿⡟⣿⣶⣤⣭⡶⡺⠃⠀⠀⠀⠀⠀⠀⢿⢞⣯⡳⡽⠀⠀⠀⠀⠀⠀⠘⣗⢶⣥⣤⡶⣿⢿⣿⢻⡞⣁⡉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣯⡿⢿⡕⠬⠾⠭⠿⢛⣩⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣭⡛⠯⠭⠧⠥⢞⣽⣛⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠷⢟⣇⡝⢷⣀⡠⢔⣿⡹⢀⣠⣤⡀⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢐⣤⣄⡈⡎⢿⣷⣤⣀⡴⣿⣷⢬⣯⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡻⣿⣿⣿⣮⡶⣾⠗⢁⡇⠁⠀⠀⠈⠑⠿⣿⣷⡆⠀⠀⠀⠀⠀⢰⣾⣿⠗⠊⠁⠀⠀⠀⢹⡄⠙⣟⢵⣾⡏⣽⣟⢗⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣞⣟⣾⠧⠼⠤⣾⠁⢀⣾⣀⣰⣿⣿⣿⣷⣢⡀⠉⠁⠀⠀⠀⠀⠀⠈⠉⢀⣴⣾⣿⣿⣷⣄⡈⣿⣤⠈⣷⠬⠧⠬⣷⣫⢷⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⢺⣥⣙⢮⣷⣻⠒⣦⣼⠀⣼⢹⣼⡿⢹⣇⠀⣾⡝⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢫⣧⠀⣻⠏⣿⢷⡛⡜⡄⣧⣴⠒⣟⣾⢯⡼⢷⡻⢆⠀⠀⠀ ⠀⠀⠀⠘⣺⣡⡟⡿⣿⢣⢄⢧⡇⠀⠀⠸⣣⢻⡐⣞⠃⠹⠃⢸⠳⠀⠀⠀⠀⢀⠀⠀⠞⡇⠘⠋⠘⣷⢀⡟⣾⠃⠁⢣⢿⡼⣀⡞⢸⣯⣻⣆⡟⠾⠀⠀⠀ ⠀⠀⠀⠀⢹⠁⠻⡄⠻⣪⣷⣭⡇⠀⠀⢰⡏⢯⠹⠮⣷⣲⠶⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠉⢶⣴⣾⣵⠛⡜⣼⠇⠀⠀⢾⣽⣞⢠⠋⣠⠋⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢦⡀⠈⠢⣘⣽⣼⠁⠀⠀⠀⡿⡶⠵⣤⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣤⠮⣶⢻⠀⠀⠀⡸⢇⣿⣡⡾⠁⣠⠜⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠲⠤⣬⢷⢻⠀⠀⠀⠀⡇⣿⡀⠀⠀⠐⠶⣄⣀⡀⠀⠀⠀⠀⠀⣀⣀⣠⠶⠀⠀⠀⢠⣿⠀⠀⠀⠀⢇⡿⣻⣗⠒⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢦⠤⠔⡾⠁⣼⣮⡇⠀⠀⢀⣷⠈⣿⣄⠀⠀⠀⠈⣇⠾⢟⣉⣉⣉⣹⠷⡸⠁⠀⠀⠀⣠⣿⠈⣾⠀⠀⠀⢸⢧⣏⠻⡷⢤⣀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢙⢿⡄⠀⡸⡿⣡⠀⠀⣸⠃⡠⣟⡟⡟⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡔⡻⢻⢿⣄⠹⣇⠀⠀⣆⣾⢧⠙⠻⣶⡉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢡⠾⣧⣰⢕⠎⣽⡦⠴⣥⣮⣞⠞⢱⣸⣈⣙⣹⣷⣦⣤⣀⣀⣀⣤⣶⢾⣏⡉⠀⡇⣇⡏⠫⡳⣼⣦⠾⣾⢿⣮⢷⣤⡈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠃⣾⡿⢃⣮⠞⢱⣕⢵⣤⣾⣿⠀⢸⣿⡀⢿⡿⢷⢿⣿⣿⠿⣛⣉⡤⠼⣟⡇⢠⡷⣹⡁⠀⣿⣷⣤⠦⣿⡎⠳⣿⣮⠺⣦⠘⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡰⢋⣠⡞⢁⠔⠋⣯⣵⣸⣿⡿⠀⣼⣿⡇⢘⣼⢛⣔⡲⡞⠏⢡⢒⣢⣛⣵⡃⢸⡇⣿⣧⠀⢷⣯⣇⣦⣽⠉⢢⡌⢟⣷⡈⡇⡿⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⡵⠋⣸⡀⡇⠀⠀⣨⠟⠛⣿⣠⠞⢗⠁⣧⣾⢟⠪⣭⣿⡇⡄⢸⣿⣫⠵⡻⣷⣼⠘⡌⡟⠳⣄⣽⠛⠻⣄⠀⠀⢹⣼⡜⢹⡽⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣇⡾⡞⢧⣇⡠⠞⣧⡀⢀⡷⢕⣣⣮⣾⢙⣝⡦⣕⢶⣯⡇⠀⢸⣽⠴⣪⣴⣻⡋⣷⣜⠷⢭⣺⢿⡀⢀⢾⠗⢤⣨⡿⢹⢿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣜⣇⢇⠈⢹⡵⠲⠼⠽⠟⠉⠉⠉⠀⢻⣵⢞⣼⢦⡉⠛⣷⠄⣾⠓⢉⡴⣷⡷⣿⡟⠀⠉⠉⠉⠙⠛⠿⠧⠗⢮⡏⠁⢸⡺⣀⠀⣠⠔⡲⠀ ⠰⢤⣙⡫⣕⠲⣿⡌⢾⡞⠉⠙⣦⠲⡀⠀⠀⢀⡴⠞⠚⢙⡗⣪⣶⣽⣞⣡⡄⣌⣳⣯⣾⣗⣿⡋⠛⢮⡑⣤⠀⠀⠀⢠⠆⣴⠋⠉⠲⡾⠁⣸⣞⡁⣼⠷⠀ ⠀⠀⠈⠙⠒⣿⣿⣿⡞⢣⠀⠀⠘⣇⠘⡄⠀⡬⣽⠊⢠⣚⢺⣽⣟⠉⡥⠓⠒⠚⢝⠉⢿⣿⠗⣞⡅⠀⠙⡿⣧⠀⢠⠃⣼⠃⠀⠀⡄⢷⣶⠿⣾⠛⢄⠀⠀ ⠀⠀⠀⢠⢊⠎⣸⢣⡇⠘⡄⠀⠀⢫⡆⠇⠀⢽⢠⣴⠑⠲⣁⣽⠙⠛⢴⣢⠀⣴⡶⠛⠉⣇⣮⠶⠛⠀⢰⣿⡟⠀⠘⢰⡝⠀⠀⢠⠃⢸⣌⢆⠘⣷⣬⣣⠀ ⠀⠀⢠⢃⠎⣔⠝⡝⡇⠀⢱⡀⠀⠘⣼⠀⠀⠸⡊⣄⣇⢀⣀⡸⣷⣿⣷⣝⢿⣫⣾⣿⣾⢅⣀⢀⣀⢀⣸⠱⠃⠀⠀⣧⠃⠀⢀⡎⠀⢸⢫⠫⣣⢸⠱⡈⢧ ⠀⠀⢸⣘⣼⠋⣰⣃⡢⡄⠀⠑⠦⡀⢹⡇⠀⢀⣗⠞⠮⡶⣴⣪⣽⣻⣹⣇⣀⣨⣏⣞⣯⣵⣦⢶⠽⢫⣻⡿⠠⡀⢸⡏⠀⠴⠊⠀⢠⢼⣘⣄⠘⣿⠀⡇⠈ ⠀⠀⠀⡽⠁⣾⡷⡎⡏⣧⠀⠀⠀⢠⠀⣧⢠⡸⠃⠀⢀⠞⡼⢫⣹⠝⠣⠽⠭⢭⣟⠣⣍⡵⢟⣼⡆⠀⠋⠑⢄⡇⣾⠀⡄⠀⠀⠀⣼⢹⢰⢾⣷⠈⢷⠃⠀ ⠀⠀⢰⠁⠀⣻⣒⠵⠽⠋⠀⠀⠀⠀⢇⣻⠟⠀⠀⠀⢨⠎⠀⠘⠒⣺⣿⢿⣽⡿⣻⡓⠒⠁⠈⢾⣾⠀⠀⠀⠀⠻⣿⡼⠀⠀⠀⠀⠙⠯⠪⣒⡟⡆⠘⡆⠀ ⠀⠀⡇⠀⣴⣿⡔⢲⠟⠛⠛⠛⠰⢖⣼⡇⠀⠀⠀⠀⠀⠀⠀⢀⠜⣱⡏⣼⠙⣄⢹⣎⢢⡀⠀⠈⢏⡆⠀⠀⠀⠀⢹⣣⡶⠒⠋⠉⠙⠻⡖⢢⣿⣇⠀⢸⠀ ⠀⠀⡇⢸⢻⢿⡓⠛⠴⢦⠀⠀⠀⡄⣿⠃⠀⠀⠀⠀⠀⠀⠀⠨⠊⢱⢱⡏⠀⢏⡌⡎⠑⢇⠀⠀⢸⡱⡄⠀⠀⠀⡈⣿⠀⠀⠀⠀⡴⠦⠟⣚⡽⡿⡆⢸⠀ ⠀⠀⢣⡏⢮⣞⡒⠚⠛⠒⢭⡲⢄⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠇⠀⢸⠑⠀⠀⠘⠀⠀⠀⣿⣘⢆⠀⠠⠃⡏⡆⡀⢀⠉⠐⠛⠓⠖⣿⡵⢑⡜⠀