⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠒⠒⠀⠉⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⣀⣠⣤⡔⠂⠀⠀⠀⠀⠀⠀⠀⠁⣰⢊⠥⠒⠪⡳⡄⠀⠀⠀⠀⠀⠙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠀⠀⢀⡠⠤⠒⠶⠮⡽⠉⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⢰⢡⠃⠀⠀⠀⡇⡏⠑⠢⢄⡀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⡠⢊⠥⠀⠀⠀⠀⢸⠀⣴⠛⠛⠿⣶⣄⡈⠓⡤⢄⣀⠀⡇⠀⠀⠀⠀⡰⡱⠁⠀⠀⣠⠼⠓⠦⣄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢀⠎⡔⢁⣀⡀⠀⠀⠀⢸⡀⣟⠀⠀⠀⠈⠙⠷⣄⠈⠄⠒⠭⢅⠰⢄⡀⡰⡱⠃⠀⡠⢊⠔⠉⠀⠙⡎⡶⣄⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⢀⡞⡸⠀⠸⠤⠇⢰⠉⡆⢈⢇⠹⡄⠀⠀⠀⠀⠈⢹⡄⠘⢄⣀⢈⡀⢐⡪⢍⡣⣄⡰⢡⠃⠀⠀⠀⢀⢇⠇⠈⠳⣄⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⡔⠁⡇⢃⠀⠀⠀⠀⠈⠉⢁⢎⡎⠳⣜⠢⣄⣀⣀⣠⠞⣀⣀⠀⠀⣀⣀⣀⡀⠉⠘⠢⣄⠣⡀⠀⠀⡠⢪⠎⠀⠀⠀⠈⠢⡀⠀⠀⠀⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⠎⠀⠀⠀⢠⠊⠀⠀⠘⡌⠢⣀⠀⠀⢀⠴⣫⠎⠀⠀⠀⠉⠀⠀⠒⠒⠙⠋⢰⢧⡟⠉⠁⠉⠻⠿⣦⣄⠀⠑⢌⠢⣪⠖⠁⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠱⡄⠀⠀⠀ ⠀⠀⢀⠏⠀⠀⠀⣠⠃⠀⠀⠀⠀⠈⢢⡀⢄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡝⡅⠀⠀⠀⠀⠀⠀⠻⣧⠀⢸⠖⢝⢄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠹⡄⠀⠀ ⣧⠀⡎⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠙⠢⡙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡙⠦⣀⠀⠀⠀⠀⣸⠏⣠⠎⠀⠈⢮⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠱⡀⠀ ⢹⣿⣠⠴⣶⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢌⡓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠭⠍⠉⠉⠤⠜⠁⠀⠀⠀⠈⢎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢧⠀ ⢘⢿⣿⣶⡃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡱⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠘⡄ ⠸⢸⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢇ ⡆⠈⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢸ ⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢳⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘ ⠀⠀⠀⠈⣧⠈⢻⣿⡂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡄⠀⠀⠀⠳⣕⢄⣀⠀⠀⠀⠀⣀⠔⣣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠱⣦⣿⣿⣿⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⢱⠱⡀⠀⠀⠀⠈⠑⠚⠭⠭⠭⠭⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀ ⠀⠀⠀⣀⣤⠾⣿⣿⣥⣿⣧⡿⣏⢆⠀⠀⠀⠀⠀⠀⠀⠳⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢣⠎⠀⠀⠀⠀⠀⠀⡔⢹⠆⠀⠀⡈⠀⠀⠀⢸ ⣶⣶⣿⣿⣿⣴⣼⣻⣿⣿⣿⣷⣻⣿⣄⡀⠀⠀⠀⠀⠀⠀⢾⣌⢷⡚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⠞⣴⠋⠀⠀⠀⠀⠀⢀⡸⠀⠓⠒⣀⡆⠇⠀⠀⠀⡎ ⣿⣿⠿⠿⠛⢿⠋⢿⣿⣿⣿⣿⣿⣿⡤⣈⠑⠢⢄⡀⠀⣠⣿⣿⣷⢧⣌⠒⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣿⣦⣻⡍⣯⡀⠀⢀⡠⠔⠊⣁⠤⠤⢤⣑⠀⡸⠀⠀⠀⢠⠃ ⠉⢳⠀⠀⠀⠘⣶⣿⣿⣿⣿⣿⣿⡧⠀⠀⠉⠒⠤⣉⣲⢣⣟⣿⣿⣆⡇⠉⠓⠢⠤⢄⣀⣀⡀⠀⠀⣀⣀⡠⠤⢼⣿⡿⣟⢧⢧⠷⠒⣁⠤⠒⠉⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡜⠀ ⠀⠀⢇⠀⠀⢠⣼⣿⡿⠟⢾⣿⣿⣧⠀⠀⠀⠀⠀⢠⢃⢏⣿⣮⣷⡙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣿⢿⢨⠎⢶⢻⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⡰⠀⠀ ⠀⠀⠈⢆⢠⣾⣿⣿⡅⠀⠀⠸⣿⣿⣧⠀⠀⠀⢀⠇⡞⠸⣿⣟⣟⢫⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡿⢿⣼⣇⣯⠀⠈⣆⢇⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⣰⠃⠀⠀ ⠀⠀⠀⠈⢎⠻⣿⠉⠘⢄⠀⣾⣿⣿⣿⣧⠀⠀⡾⢸⠀⢸⣿⣿⡻⣇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣿⣄⣯⢱⠋⠀⠀⠸⡘⡄⠀⠀⠀⠀⣠⠃⠀⠀⠀⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⢢⠀⠀⠀⠈⠣⡉⣿⣿⣿⣿⣷⢰⢃⡇⠀⣸⣿⣿⣽⡌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⣿⢆⢯⠻⡹⠁⠀⠀⠀⢇⢣⠀⠀⢀⠔⠁⠀⠀⠀⡴⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠘⣻⣿⣿⣿⣿⣿⢸⠀⠀⢘⣿⣿⣧⡹⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⢰⣏⢻⡿⡇⡇⠀⠀⠀⠀⢸⡘⣀⡴⠋⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⢠⣤⣿⡿⠿⡛⢉⡇⡆⠀⠀⠸⣿⣿⣝⢫⡃⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⣼⠻⣦⣷⢹⠀⠀⠀⠀⠀⣀⠕⠋⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡉⠀⠀⠀⠈⠙⠧⣁⠀⠀⢰⣯⣿⡾⢧⡷⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⠀⢀⡿⣆⣳⠙⡏⠀⠀⣀⡤⠚⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠈⠙⠲⢤⣽⣿⣟⣦⣳⠀⠀⣠⣾⣿⠿⠃⠀⠀⠀⠀⢸⣇⢻⡿⣷⡧⠖⠊⠁⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⢹⣿⣿⣭⡺⣤⣾⣿⣿⣋⣀⣀⣀⡤⠤⢴⣿⠹⢿⡧⡿⠀⠀⠀⠀⠀⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⢄⡀⢺⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢀⣾⢹⣦⣟⢹⠁⢀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣾⡿⢯⡿⠼⣀⣀⡀⠀⠀⠀⢀⣀⡼⢻⣔⡾⠳⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀