⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⡶⠶⣦⣤⣴⣖⡟⠛⠻⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣙⣻⣶⣤⡉⠛⢷⡄⠀⠀⠀⠙⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⠾⠛⠛⠉⠉⠉⠉⠉⢻⡆⠈⣿⣤⣀⠤⢤⣄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢇⡼⠊⠈⠙⠷⣦⡙⠇⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⣆⣠⡶⠂⠈⠢⣄⠀⠀⠀⠀⠀⠀⠁⠟⠁⠀⠀⢀⡤⠊⠻⣯⡸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢀⣴⠿⡅⠀⠀⠀⠀⣶⠑⠒⠤⠤⡀⠀⠀⠀⠀⠤⠖⠉⢀⡄⡺⠈⢻⣿⣿⣶⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠏⣠⡟⠁⠀⠙⡄⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⠀⣻⡇⠀⠀⠻⣎⠙⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢺⣄⠀⠀⣰⡏⡰⡏⠀⠀⠀⠀⠈⠢⣸⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡔⠁⢿⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⠉⠛⠛⣿⢣⡟⠀⠀⠀⠀⠀⠀⣰⡟⠢⣀⠀⢸⣿⡄⣠⡄⠀⠀⠀⢀⡤⠊⢾⡀⠰⡇⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⢰⡟⣼⠁⠀⢠⡛⠀⠐⣷⣿⡇⠀⠀⠑⣾⡬⢿⣏⣀⣀⠤⠖⠋⠀⠀⠈⢳⡄⡵⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⢀⣀⣠⡴⠏⠀⠀⠀⠀⣰⣿⣥⣿⠀⠀⢘⡇⠠⣰⡟⠘⣇⠀⠀⠀⣿⠀⣈⣿⣦⣀⠀⠤⠻⡒⣄⡀⠀⠹⣱⠀⠀⠀⣸⣧⣤⣄⠀⠀ ⠈⠉⠛⢦⡀⠀⠀⠀⠸⠿⠛⢹⣿⠀⢠⣊⠟⣽⡟⢿⣷⣿⠀⠀⠀⢹⣴⠿⢫⡿⢛⡷⣶⣄⣈⣺⠙⠛⣯⠮⠷⠀⢐⣿⠃⠀⢻⡆⠀ ⠀⠀⠀⠈⡗⠀⠀⠀⠀⠀⠀⢸⣿⣇⠾⣼⡟⠹⣷⣸⣿⡿⣧⣄⠀⠸⣇⡆⢸⣯⡼⢿⣿⣸⠟⠛⠁⣰⠏⠀⠀⠀⣼⡟⠀⢀⣼⠃⠀ ⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠸⣧⣹⣦⣸⣗⠤⢽⣷⣴⡇⠻⠙⢷⣄⣻⡌⠢⠿⣦⣴⢧⡟⠀⢀⣼⣫⣤⣤⣤⣾⠏⠀⢰⡿⣧⣤⣄ ⠀⠀⠀⢠⢧⡴⢶⣤⡀⠀⠀⠀⢻⣿⣿⣿⠿⡦⠀⠀⢰⣿⣏⣟⣷⠈⠛⠗⠀⠀⠀⣠⣿⣠⣴⡿⠃⣿⣄⣀⡀⠁⠀⠀⣰⡎⠀⢀⡿ ⠀⠀⠀⠛⠁⠀⠀⠀⠹⣦⣠⣤⢤⣹⠟⣿⣄⠀⠀⠀⠀⠀⢨⡭⢥⡀⠀⠀⠀⠀⢨⣭⣽⣿⡗⠀⠀⣠⣽⠿⣿⠀⠀⠀⢿⣄⣠⡾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣤⢾⣿⠕⣿⣿⣷⣦⣤⣀⡀⠘⡦⣀⠿⠀⠀⠀⠀⣀⣬⣿⣟⣤⣶⡿⢻⢅⠀⢻⣦⡶⠶⠞⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣟⡯⠓⠉⠁⠀⢩⡟⠈⠻⣮⣿⣛⣻⣷⣶⣶⡶⣿⠿⣿⡿⢻⣿⣿⠁⠘⣧⣀⣥⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡾⠟⢛⡿⠋⠀⠀⠀⠀⢀⣴⠞⠀⠀⠀⢀⡿⢏⢻⣴⠏⢴⣿⠋⣠⡟⣶⣾⠹⣧⣴⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⣴⠟⠁⠀⠀⠀⢀⣔⠞⠁⠀⠀⠀⣴⣾⠽⣣⠬⣿⣶⣿⣷⠟⠋⠀⢟⣝⢷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠏⠀⠀⠀⢀⣤⠏⠁⠀⠀⠀⠀⢸⡟⣿⢡⣏⢠⣿⣬⡟⣿⠁⠀⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⠀⠀⠀⡾⠁⠑⠀⠀⠀⠀⠀⣼⠿⣿⡿⢠⡿⠀⣼⢳⡇⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⣸⠁⠀⠀⣠⡾⠶⣴⢿⡏⣠⣿⡟⠛⠁⠀⠻⢾⠄⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣇⣀⣀⣀⣟⣀⣀⣀⣿⣶⣦⣿⣾⣛⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠉⠉⠉⠉⠉⠉⠉⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠤⠤⠤⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠒⡲⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠋⠁⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⢠⠜⠁⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⡠⠀⠀⢠⠃⠀⠀⠀⠀⡘⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠐⠄⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠞⠀⠀⢀⠇⠀⠀⠀⠀⢠⠃⠀⡄⠀⠀⢸⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠈⢆⠀⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢨⠃⡜⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠸⠀⠀⠀⢸⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⢣⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠎⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡄⠀⠡⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⢣⠀⠀⠘⣄⠀⠀⠀⠀⠀ ⢀⣀⠤⠋⠀⠀⡇⠀⠀⠀⠘⡄⠀⠀⠀⠀⠘⡄⠰⠀⠀⠀⠀⠹⡀⠀⠡⡀⠀⠀⠀⠀⠀⠑⣄⣄⢀⣄⠇⠀⠀⠀⠀⠀⢣⠀⠀⠈⠢⡀⠀⠀⠀ ⠈⠑⠆⠤⠤⡄⠸⠀⠀⠀⢠⠳⡀⠀⠀⠀⠀⢡⠀⢃⠀⠀⠀⠀⢗⡄⠀⠘⢄⠀⠀⠀⢸⠱⣸⡘⣾⢸⢰⠀⠣⡀⠀⠀⠀⠣⡀⠀⠀⠈⢑⡦⠄ ⠀⠀⠀⠀⢘⠃⢀⠣⡀⠀⢸⠀⠘⢄⠠⠐⠁⠘⡑⣈⢂⠀⠀⠀⠈⢏⠲⢄⠀⠁⠦⢠⠤⠥⠈⠁⠉⠈⡜⡂⠀⠈⠐⠢⠄⢀⣙⣭⣈⠙⠉⠀⠀ ⠀⠀⠀⢠⠎⠀⢸⠀⢱⠄⡸⡀⠀⠀⠑⠢⢀⡀⠐⢌⠑⠧⢢⣀⣀⠀⣑⣄⠉⠐⠠⠄⣉⣆⣀⠀⠀⢀⠝⠉⢉⣲⠤⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀ ⢀⣤⠴⠋⠀⠀⠈⡀⠀⡆⠈⣵⣤⣄⡀⠀⠄⡈⠉⠀⠉⠀⠀⠀⠀⠉⠤⠂⢈⣡⣤⡖⠓⠒⠦⠭⠉⣘⠀⢉⡏⠀⢄⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀ ⠈⠳⠢⡀⠀⠒⠀⣧⠀⠱⡀⠀⠉⠛⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠛⠉⠃⠀⠀⠀⣎⢷⠸⠁⡜⠐⠀⢀⠉⠂⠠⠄⠀⠀⠬⡵⠰⠀ ⠀⠀⠀⠀⠉⠛⡻⠁⡆⠀⢣⠀⣠⣴⡾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢷⣶⠀⠀⠀⠀⠀⢀⠇⡜⢠⠃⢀⠀⠉⠒⠂⠠⣖⣚⠁⠀⠀⠀ ⠀⠀⠀⡠⡄⠚⠁⠀⢸⠀⢈⠨⣈⣁⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡹⠀⠀⠀⠀⠀⢸⠮⠔⠁⠀⠀⠑⣦⠄⠀⠠⠖⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠈⣟⣀⢾⢆⠀⠐⠑⠔⠁⠀⠀⢠⢴⠆⠒⠠⠀⠀⠐⠑⠑⢁⠇⠀⠀⠀⠀⠀⢐⣣⠀⠀⢠⣀⡀⠈⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠏⠀⠉⡒⠤⠄⣀⣀⠀⠐⠣⠤⠤⠔⠀⠀⣀⣀⠠⢼⠀⠀⠀⠀⢀⡠⠋⠈⡇⠀⢠⠄⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⠧⠤⣔⡞⠙⣤⣀⣀⣎⠜⢉⣩⣿⢽⣍⣛⠓⡄⡠⠐⡡⠣⢄⡀⣀⣀⣀⠄⠀⢹⠖⠬⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠁⠉⣶⡤⠴⣺⡿⠶⢞⣫⠓⠒⢥⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠰⠁⠀⠀⠀⠀⢇⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠑⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢂⠀⠀⠀⠀⠀⡼⠉⠁⠁⠊⢳⢴⣂⡄⢀⡀⠀⠠⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⢖⠒⠚⡕⠲⠶⠖⠊⠹⡄⠔⠂⠀⠀⠑⢼⡺⡑⠪⡐⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡀⠈⢢⡀⠘⢦⠀⠀⠀⠰⠀⠀⠀⢀⠔⢱⠀⢣⡘⣤⠿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠁⠙⣄⠀⢳⠀⣀⠀⣗⠄⠊⠀⠀⡈⠀⢠⠠⡌⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⣤⠊⠈⢵⡎⣧⣦⠙⣿⠀⠀⠀⢀⠃⠀⢸⠀⠈⢂⠀⠈⢣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⠤⠬⠦⠬⠴⠛⠷⠦⠶⢦⠄⣀⠼⢤⣤⠜⠒⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀