⠀⠀⠀⠀⠀⠀⣠⠊⡦⠒⠀⠀⠀⠁⠐⠢⢶⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢺⠘⡀⢱⡀⠀⠀⡀⢀⠠⠄⢘⠆⠷⡀⠀⠀⠀ ⠀⠀⢀⣾⠿⢿⣦⡰⠖⡉⠩⡄⠉⠷⢒⠒⠯⣐⢠⣭⡀⠀⠀ ⠀⠀⢾⣾⣷⠌⠀⠀⠁⢀⠪⠀⠀⠀⠀⠡⡀⠀⠙⢿⢳⠀⠀ ⠀⠸⠈⡿⠃⣀⠊⠀⢀⠂⠆⡄⠀⠆⠀⠀⠐⠈⠄⠈⢢⠀⠀ ⠀⢸⢐⠃⡰⠃⠀⠀⠀⠜⢰⢣⠀⠰⠀⠀⠀⠃⠈⠀⠀⢃⠀ ⠀⠨⠋⡰⠁⢀⠔⠑⠀⢀⣎⣡⠡⡀⢃⢀⣾⡜⡀⠠⠀⢈⢆ ⠀⡐⠨⠁⢐⡡⠊⠀⡘⠁⠀⠀⠑⠔⢌⠖⠉⠀⢣⠀⢣⠀⡀ ⠈⠀⠉⢀⢺⠀⠀⢀⢡⠐⠚⠛⠀⢠⣰⡯⠖⠢⢴⡄⢸⠁⢇ ⠀⠀⡴⠃⡨⣆⡀⢘⢌⣧⣀⣀⡠⠏⠀⠱⣄⣀⣸⡷⠈⣆⠈ ⠀⠐⠡⠊⠀⠐⣇⢸⡤⡀⠀⠀⠀⠀⠀⠀⠀⡡⠣⢃⠦⠃⠉ ⠀⠀⠀⠀⠀⣰⣿⣦⡙⢦⠑⠠⢀⡀⢀⠠⠊⠰⠓⠁⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⡬⠹⣧⡀⢠⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⠲⢿⣿⣟⣀⡜⠲⠚⡟⠽⢧⣸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢻⠋⠸⠀⠉⠙⠳⠦⠬⣿⠧⠀⠀⢷⣿⡿⠑⡄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠠⡺⠑⢂⡠⠜⡫⢥⠠⠤⠤⢤⡚⢦⡊⠀⣀⠄⠋⠈⠛⣄⠀ ⠀⠀⠀⠰⢬⡴⠀⢔⠕⢡⠊⠰⠀⠈⡏⢩⠁⠂⠙⢄⢈⣻⣿⣿⣿⣿⣿⣷⣅ ⠀⠀⠀⣰⡵⢄⢦⠇⠀⡆⠀⠃⠀⠀⠃⠀⠇⠀⠀⠈⡄⠉⢻⣿⡻⡲⣿⣿⣯ ⠀⠀⢀⡿⡰⣣⢞⠀⠀⠁⢀⠀⠀⠀⡎⢸⢸⠀⠀⠀⢱⠀⠀⢻⣿⣿⣿⡿⡿ ⠀⠐⢹⠟⡾⠒⣿⡤⡀⠀⡸⠀⢀⣼⠙⠈⠈⣆⠀⠀⠘⣇⠀⠀⢿⡿⠋⠀⠀ ⢠⡔⠁⡜⠀⣜⣨⣧⠀⡷⢁⡴⡻⠺⡦⡇⠀⢹⢆⠀⠀⡟⢆⡀⠈⠹⠄⠀⠀ ⠀⠉⢻⢡⣾⢻⢫⣯⠷⡸⡕⠈⣀⣄⣙⢼⠀⠈⣎⠢⡀⠘⡄⠈⠱⣖⡚⠤⠒ ⠀⣠⠷⢻⡿⢸⠈⣶⣷⣭⠓⠊⢩⣼⣿⣿⡧⠄⢻⢞⡜⣖⡸⠦⡀⠻⡄⠀⠀ ⠀⠀⠀⠆⡹⣧⠼⠃⠀⢿⠀⠀⠈⠳⢶⠟⣹⠀⢸⢸⡺⣇⠙⢶⡉⠀⠱⡀⠀ ⠀⠀⠀⠘⣇⠈⡦⡀⠄⠈⠳⠤⠤⠴⠋⠊⢺⢠⣿⡞⣚⠓⡖⠓⢟⠛⠯⠷⠀ ⠀⠀⠀⠀⠈⠰⢓⣽⢄⡀⠀⣀⣀⢤⠔⠈⣼⠎⣿⡑⠿⠺⡉⢒⠬⠦⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣽⣏⢠⣿⣿⣿⣷⢊⣀⢈⣤⣾⡿⣷⣜⡆⠱⣄⠑⢄⡀⠀⠀ ⠀⠀⠀⠀⢠⣾⣟⡇⢸⣿⣽⣯⣿⣵⢶⣿⣿⣥⣾⣿⣿⣿⡀⠱⡑⢄⠈⠀⠀ ⠀⠀⠀⢀⢞⠽⠸⣅⢟⣹⣯⣠⣿⣷⣿⣿⢟⡿⠿⠏⠉⠹⡻⣄⠘⢄⡑⢄⠀ ⠀⠀⠀⡚⡋⣀⣼⡷⣿⣿⢟⣿⣼⠙⣿⠛⠁⠀⠀⣘⣼⣷⣵⡈⢦⠀⠃⠁⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠻⡆⠀⣀⡤⠄⠒⠀⠒⠒⠂⠐⠒⠲⠤⣤⣀⠀⢠⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣿⠋⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣷⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡟⠀⣇⠀⠐⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⡀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠞⢻⠀⠀⢹⡄⠀⠈⣯⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣠⠤⠤⠒⠚⢋⣴⠇⠀⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣷⣾⡄⠀⠀⢳⡀⡀⢸⣇⣠⠴⠾⠯⠬⠭⢽⣦⡴⠋⣁⣀⣀⣀⣤⡼⢁⣀⡔⠀⢸⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢿⣿⡿⢿⣿⣆⠄⠀⣿⠝⠛⠉⠀⣀⣀⣀⡀⣀⠀⢸⠷⣍⠉⠉⠛⠻⢿⣇⠀⠙⠁⠒⣼⣤⡝⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣆⠈⠴⣿⣿⠿⠿⠋⠁⣠⠴⠊⠉⠁⢀⡴⠋⠁⠀⡿⠀⠀⠉⠲⣄⠀⠀⠈⠙⠳⣴⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⡿⣿⣿⠋⣧⣀⢀⠀⠀⠀⢐⠋⠀⠀⠀⠀⡴⢋⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠙⢿⣿⡿⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⣿⠻⣿⣿⣿⠟⠁⠀⢀⡴⠃⠀⠀⠀⢀⡜⠀⡸⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠈⢳⡀⠀⢀⠀⠀⠀⠻⣧⠤⠼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⢹⣿⣿⡟⠁⠀⠀⢠⠞⠁⠀⠀⠀⠀⡜⠀⢰⠇⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢣⠀⠈⢣⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢃⠀⠀⣿⡟⠀⠀⢠⣶⠃⠀⠀⠀⠀⠀⣼⠁⠀⡏⠀⢸⠃⠀⠀⠀⠋⠂⠀⠀⠀⠀⠀⠈⣧⠀⠀⢣⡀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢸⡀⡴⡿⠤⠀⣠⢷⠃⠀⠀⠀⠀⠀⠼⠁⠀⡸⠁⣠⣿⡇⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠳⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣎⠁⢰⠇⠀⢠⡏⠃⠀⠀⠀⠀⢀⠀⠀⢀⡼⠵⠚⢡⣿⠹⡀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣧⠏⠀⠀⡞⠀⠀⠀⠀⠀⣰⠋⣴⠃⠛⠀⠀⠀⡼⠘⡄⠳⡄⠀⠀⠘⣆⠀⠀⠀⡀⣸⠀⣿⡄⠀⠀⢤⠀⠀⠀⠀⠸⣆⠀⠀⠀ ⠀⠀⠀⠀⣠⡼⠃⠀⠀⣼⠁⠀⠀⠀⣠⡞⠁⡴⠃⠀⡀⠀⢀⡞⠁⣀⣱⡀⠙⣆⠀⠀⠸⣆⠀⢰⢣⣿⢠⠋⢧⠀⠀⠸⡆⠀⠀⠀⣆⠘⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣾⠁⠀⠀⣤⠞⠋⢠⠞⠁⠀⠀⣇⡴⠛⠋⠉⠉⠉⠹⣄⠈⢢⡀⠀⢹⡒⢋⡿⣿⠞⠢⢼⡆⠀⠀⠘⡄⠀⠀⠸⡆⠈⠓⠀ ⠀⠀⠀⠀⣰⠋⠁⡴⠁⠠⠴⠋⠁⢀⡴⠋⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠱⣄⠀⢷⠋⠀⠃⠀⠀⠀⢻⡄⠀⠀⠹⡄⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⡼⠃⣀⣘⡀⠀⠤⠄⢺⡟⠋⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠠⠤⢄⡀⠀⠀⠙⢦⡈⢳⣬⢧⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⡿⢆⡀⢸⠀⠀⠀ ⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⡴⣿⠁⠀⠀⠀⠀⠀⢠⠇⣠⡤⠶⠟⠛⠻⠿⢦⡀⠀⢠⡄⠙⢮⣧⣈⣻⡶⠶⣤⣄⠀⣾⡀⠀⠀⡿⠀⠙⢮⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢸⡄⠀⠀⠀⠀⠀⣾⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⠞⠛⣿⡏⠀⠀⠀⠀⠈⢱⣿⣷⠀⠀⣧⠀⠀⠀⣹⡄⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡾⠀⠀⠀⣧⠀⠀⠀⠀⢠⠿⡀⠹⣧⡀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠘⣷⡀⠀⠀⠀⢀⣼⣿⣿⡆⠀⢹⣄⠈⠁⠙⣿⠀ ⠀⠀⠀⠀⠀⠠⢗⠟⠀⠀⢠⡾⢹⣷⣰⡄⠀⢸⣄⣈⣲⠼⠿⣶⣤⣀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠘⢿⣦⣄⣀⣠⣾⡿⣾⠃⢀⠈⡏⢷⣄⠀⠀⠁ ⠀⠀⠀⠀⢀⡴⠋⠀⣀⡴⠋⠀⠀⢳⡹⡇⠀⢸⢿⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⢩⠟⢀⡟⠀⣼⢀⣿⣀⣉⡛⠂⠀ ⠀⠀⠀⠀⠋⠀⠀⠚⠁⠀⠀⠀⠀⠀⠳⡽⡀⠘⣧⢿⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⠞⠀⡰⢋⠜⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣏⠀⠈⢯⣧⣈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢁⡴⢋⣤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⣄⠀⠙⢿⣷⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⢀⣠⡶⠋⠀⠀⠱⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠳⣿⢶⣝⣷⣄⠀⠀⠀⠈⠉⣹⣶⣶⣿⣷⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⠠⢼⣿⣄⣀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠋⠛⢻⡆⠀⠀⠙⣿⡿⣷⡀⣼⣿⣿⠿⠻⣿⣟⣫⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠖⢶⣿⣿⣿⣿⣿⡿⠆⠀⠀⢰⡿⠲⣶⡾⠟⢻⡎⠋⣹⣽⣧⡀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠒⣶⣶⣻⣿⣿⠀⢸⠀⠹⣿⣿⣿⣿⣿⡿⠷⠟⠀⠀⢀⣀⢀⣰⡿⠀⠈⠉⠙⠻⡿⠿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠸⣿⣿⠟⠛⠈⢸⠀⠀⠀⠫⠙⠻⣿⣷⣂⣄⣀⡀⢙⣿⣿⣿⣇⠀⠀⠀⠀⠀⢳⣾⣿⣿⣿⣿⠟⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣇⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⣿⣿⠛⠙⠦⢀⠀⠀⢀⠝⣛⢿⡷⠿⠏⠀⠀⢹⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⠛⠻⣷⡿⠃⠀⠀⠀⠐⠀⣀⠀⠀⠀⢡⡶⠚⠉⠙⠛⣶⣿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢻⠀⠀⢠⢿⢱⠀⠀⠀⠀⠀⠀⠈⠉⠠⠀⠀⠀⠀⠀⠀⠀⢘⣾⣇⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢺⠸⡇⠀⠘⠈⣟⣄⡤⠶⠶⠊⠉⠓⢦⡀⢀⡠⠶⠒⠒⠉⣽⣿⢟⡿⡀⢀⡏⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠉⣷⠇⣠⠼⣦⣴⣮⣽⣿⣤⣶⡿⠶⢤⣄⡀⠹⡏⠀⠀⠀⣀⣴⣛⠗⢸⠁⢈⡝⢻⣯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣤⣴⣾⣿⣿⢳⣼⣿⠾⠛⠋⠁⠀⠉⢙⣓⣞⠛⢦⣇⣠⠖⠋⠉⠉⠉⠛⠻⢶⣾⣡⣀⣿⣈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢀⡤⠖⠚⠉⠉⢉⡽⠖⠛⡿⠒⢾⣭⡉⠓⠒⢤⠀⠉⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢹⠻⠽⠿⠿⠟⠁⠀⠀⠀⠀⠘⠉⠀⠀⠀⢀⡾⣻⠀⠀⢸⠁⠀⠀⠉⠻⡦⡀⠀⠀⠀⠈⢮⡻⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⡳⣶⣤⣤⡀⠀⠀⠀⢀⠜⠁⠀⠀⠀⣠⠏⣰⡅⠀⠀⢸⠀⠀⠀⠀⠀⠙⣟⠀⢤⠀⠀⠀⠱⡌⢳⡉⢓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣰⠋⠀⠀⠀⠀⢠⠃⠀⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⣇⠀⢣⠀⠀⠀⠀⠀⠹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢣⠄⠀⠀⢰⣿⠃⠀⠀⠀⠀⢰⠏⠀⢸⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⡀⠈⢧⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⢡⠎⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠁⠀⢠⠟⠀⢠⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⡆⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣤⡼⠿⠟⠉⠴⠋⠀⠀⣰⡏⠀⠀⠀⢀⣴⠊⠀⠀⣠⠏⢀⣴⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⣀⣀⣀⡠⠾⡟⠀⠀⠀⠴⣿⠋⣠⠶⠞⠓⠚⣱⢿⡇⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⡇⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠏⠀⠀⢀⣼⠁⠀⢀⣴⠾⢁⡴⠃⠀⠀⠀⡴⠃⣘⣽⡄⠀⠀⠈⡇⠀⠀⠀⠀⣀⣀⣸⡇⠀⠀⢹⠀⠀⠀⠸⣷⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⣠⠞⠁⠤⠖⠋⠀⣠⠞⠁⠀⢀⢠⠼⠓⠛⠉⢻⣷⡀⠀⠀⢹⠀⠀⠀⠀⣿⣯⠟⢿⡀⠀⢸⠀⢀⠀⠀⢿⠉⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠒⠚⠓⠒⠒⠒⠛⣾⠟⠁⠀⠀⠀⣾⠋⠀⠀⣀⣤⣤⣿⣳⡄⠀⠈⣇⠀⢤⣾⣿⡸⠀⠈⢷⠀⢸⠀⠈⢶⡐⢬⣷⣄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⢀⣀⠄⠀⠀⢠⡾⠁⢸⡇⠀⠀⠀⠀⢰⣯⣶⣿⣿⣿⣿⣶⣬⢳⡙⢦⡀⢹⣧⣾⠟⣿⣿⣿⣶⣎⣧⠀⣧⠀⠀⣽⠓⢶⡟⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠁⠀⠀⢀⡽⠁⠀⣸⣇⠀⠀⠀⠀⢸⣿⠿⣷⣿⣿⣿⡇⠙⠃⠹⣄⠻⣄⣻⠋⣞⣻⣿⣿⠹⣿⣿⣇⠈⠣⣀⢸⠦⡄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣟⣥⣀⠀⣘⡁⣀⣀⣤⠴⢞⡿⠁⢀⡴⠋⣿⡆⠀⠀⠀⢸⡙⣷⣻⡍⠉⠽⠃⠀⠀⠀⣼⠳⣌⣿⣾⣿⠟⢻⠏⣠⣾⣿⣿⡀⠀⠾⣝⢦⡹⣦⠈⠷⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⣛⣓⣶⢛⣀⣴⣿⠁⠀⢹⣿⡀⠀⠀⢸⣷⣿⡄⡀⠀⠀⠀⠀⠀⢀⣿⡿⠛⢿⣷⠀⠀⠈⠉⣡⡿⣿⣿⢿⡀⠀⠹⡝⢷⡘⣷⡶⠿⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⣸⠇⠀⠀⠈⢷⣿⠀⠀⣾⠋⠙⢿⣄⡀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠻⣦⡀⠀⠀⣾⣿⣿⡟⠀⢷⡀⠀⣿⠄⠻⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣤⡤⢶⣿⣿⣿⠀⠀⣿⣦⡀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⣻⣿⣏⠀⢣⠀⣸⣿⢠⠏⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢿⣾⣿⣿⣿⡆⢀⡇⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠴⠾⠂⠀⠀⠀⣀⡼⢛⣿⠿⡄⠈⢻⣣⡿⠀⢠⠇⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣇⠘⣇⠈⢿⣿⡌⠓⠦⣤⣀⠀⠀⠀⠀⠀⣀⣴⣾⡟⢶⣾⠁⠀⢳⡀⠈⠉⠀⠀⣾⠀⠀⢠⡏⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡄⣿⣦⡘⢿⣿⣷⣦⣤⣭⣷⣶⣤⣴⣾⣿⣿⣿⡀⠀⠈⠃⠀⠀⢳⣀⡀⠀⠀⣿⠀⠀⠸⡇⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣛⣶⣶⣦⠀⠻⢿⣶⣶⣿⣄⡀⠀⡇⢸⡾⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣁⡇⠀⠈⠙⠿⢿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⡟⠋⠀⠀⠉⢻⣿⣿⣿⣿⣏⠀⠾⠷⢦⣌⣹⣷⠀⠀⠈⢻⣿⣿⣿⣿⣇⠀⠉⠻⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠶⢻⣿⣿⣿⣿⠿⡇⠀⠒⠄⠀⠀⠙⣿⢿⣿⣧⣿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣋⡏⠀⠀⠀⠠⣽⡿⣿⣆⠀⠀⢸⣿⣼⣧⠿⣿⣷⣦⣀⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⡧⣤⠼⢻⣿⠋⠁⢠⠇⠀⠀⠀⠄⠀⠀⠈⠁⠉⣽⣿⣿⣿⣿⠟⣿⣄⠀⠀⢀⣼⢿⣽⣿⣿⡃⠀⠀⠀⡄⣽⡠⠿⣿⣄⡀⢸⡿⣧⢿⡀⠘⣷⡹⣯⡻⢶⣤⣙⠀ ⠀⠀⠀⠀⣠⣼⢁⣾⣇⢀⣿⡄⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠏⣼⣿⣷⣶⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⡷⣄⠀⠀⣧⠈⠙⢦⡘⡿⣽⣾⣇⢿⣸⡇⠀⠘⢷⡙⣿⡄⠉⢻⣿ ⠀⢀⡴⣺⠏⣹⢸⣿⠟⢯⢿⣇⣼⠁⠤⠤⠄⣀⣀⣀⠠⠀⢀⡾⠁⠀⣿⣿⣿⣿⣿⣿⣿⠹⣿⠿⢿⣿⣿⣿⣿⡿⢦⡀⢸⠀⠀⠀⠙⠳⢤⣿⣿⢺⡇⣷⡀⣆⠈⢿⡜⣿⣖⣀⡈ ⠊⠀⠀⠀⠀⣼⠞⠁⠀⠈⣯⣷⣿⡀⠀⠀⠀⠀⠀⠁⢀⣴⠋⠀⠀⠀⢿⣿⠟⠛⠛⠯⠛⢠⠋⣷⡄⠐⠄⠀⢹⠄⠀⠻⣼⣆⡀⠀⠀⠀⠀⣿⣿⣬⣷⣽⣧⣅⣰⡞⣱⠋⢻⣶⣤ ⣁⠀⠀⠀⢀⣇⣠⠴⠚⣿⣷⡿⢓⡻⠀⠀⠀⠀⣠⣾⡟⠁⠀⢀⣀⠀⠀⢹⣤⣀⠀⠀⠀⡜⠀⢹⣿⣦⡤⣴⡯⠤⠀⠀⣿⣇⠀⠉⠁⠀⠀⣹⣿⣿⣿⠛⠳⠮⠽⠞⠁⠀⠀⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⣏⠥⠒⠒⢀⣈⣭⣿⡘⣃⣀⣀⡀⠀⠈⠀⣀⣴⣷⣠⠔⠋⠁⠀⠀⢀⡠⠟⠉⠙⠮⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⣩⠞⠁⣠⢄⡠⠖⡯⠀⢠⠏⠉⢹⡄⣤⣭⣍⡉⠙⠻⣦⠈⠙⢦⣀⣀⣤⣒⣉⣀⣀⣤⣤⣤⣀⠿⢄⠀ ⠀⠀⠀⠀⠀⠒⣉⣤⣴⠞⠁⢠⠞⡵⠋⠀⡜⠀⢠⠏⠀⠀⠀⣇⠀⢳⡀⠉⠃⠀⠈⢷⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡀ ⠀⠀⠀⠀⠀⢀⡴⣻⠃⢀⡠⢴⠞⠀⠀⣸⠁⠀⡞⠀⠀⠀⠀⣿⠀⠀⢷⠀⠀⠀⠀⠀⢳⡀⠙⠻⣿⣿⣿⣿⣟⠛⣛⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⣾⣶⠛⠫⡭⢶⡟⠀⠀⢠⡇⠀⢠⡇⠀⠀⠀⠀⢸⠀⠀⠘⡆⠀⠀⠀⠀⠈⣧⠀⠀⠈⢿⣿⣿⣽⣯⣻⣿⣿⣿⣿⡷ ⠀⠀⠀⠀⢀⣿⠏⣠⠞⢁⣾⠀⠀⠀⢸⠀⠀⢈⡇⠀⠀⠀⠀⣸⠁⢠⠀⢷⠀⠀⠀⠀⠀⢸⡆⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷ ⠀⠀⠀⢀⣼⣫⠞⣁⡴⠋⣷⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⢠⡿⡅⠸⡄⢺⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⢯⣿⣿⣿⣿⣿⠇⠹⠇ ⠀⠀⠘⠉⣿⡗⣿⠷⠚⢫⣿⣤⣄⡀⢸⠀⢀⡏⠀⠀⠀⣠⣿⠃⢣⠀⡇⠈⣧⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠘⣿⣿⡟⠻⠈⠀⠀⠀ ⠀⠀⣠⠾⢁⣰⠏⠀⢀⡾⠙⣿⡀⠉⢸⡀⡼⠃⠀⢀⣼⣋⢸⡀⠸⡀⠀⠀⢹⣇⠀⠀⠀⠀⢸⡿⣆⠀⠀⠀⠈⠿⣇⠀⠀⠀⠀⠀ ⠠⣾⣅⠀⢠⡏⠀⢀⣾⣡⣦⣿⣷⡀⠀⣧⠁⣠⠶⢋⡽⠋⠙⣿⠲⣇⠀⠀⠈⣟⢧⡀⠀⠀⠈⣇⠙⢦⣀⠀⠀⠀⠙⠂⠀⠀⠀⠀ ⠀⠈⠙⠫⣽⠀⣴⣼⣿⣿⣏⣹⣿⡷⡄⢸⡟⡥⠞⠁⠀⢀⣀⠙⣆⢹⡀⠀⠀⢻⠘⠷⣄⠀⠀⠹⣄⠀⠈⠙⢲⣶⡶⠾⠗⢂⣠⠄ ⠀⠀⠀⢠⠃⣼⣿⣿⡄⣇⢸⡟⠿⣇⠸⣦⣻⡀⠀⣠⣶⠿⢿⣶⣬⣿⣇⠀⠀⠘⣿⡆⣎⠳⣄⠀⠹⣆⠀⠀⠀⣿⡷⠒⠛⠉⠀⠀ ⠀⠀⣰⡧⢾⢻⣿⢹⢸⡏⢄⣻⣿⣯⣳⣽⡉⠟⠒⠈⠁⣴⣾⣿⣿⣿⣿⠤⢴⠀⣿⣷⡘⣆⢻⣕⠲⠼⢧⣄⠀⠘⣿⡄⠀⠀⠀⠀ ⠀⠈⠉⠀⢸⠈⢻⣾⣿⠁⢠⣾⠋⠉⠻⣿⠃⠀⠀⠀⠈⣯⠙⢋⣻⣿⠿⣷⣀⠀⢹⡇⣿⣼⣆⡏⢻⣦⣄⡘⣷⠂⠈⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⢀⣟⣿⡿⠛⠁⠀⠀⠀⢿⡄⠀⠀⠀⠀⠈⠙⢻⡟⠃⢀⣿⠀⠀⣸⠃⣹⡏⠻⣷⡀⠉⠻⣧⡈⠀⠀⠀⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⠹⣾⡉⠀⢹⣄⠀⠀⠀⠀⠈⠿⣦⣄⣀⣀⣀⣠⡿⠳⢶⣩⣿⡀⣠⣿⣴⢿⡶⢿⠶⢬⡴⠶⢬⡽⢷⣿⣖⣚⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠙⢧⡀⢸⡏⣳⡄⠈⠉⠀⠀⠀⠉⠙⠛⠛⠉⠀⠀⣀⠤⣿⢬⡿⣿⣿⡆⣧⡞⠀⣸⣧⡀⠀⠱⡄⠀⠈⠉⠙⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠾⠛⣡⣾⣦⡀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠋⠁⢠⣿⠟⠀⣿⡇⠙⢿⠗⠻⡅⠈⢻⡶⠤⠼⠦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣟⡝⠁⢽⣷⣶⣶⣿⣿⣿⢁⡞⠁⠀⠐⠛⠁⢀⣴⣿⣿⣄⠘⣆⠀⠹⡄⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⡇⠀⣾⣿⣿⣿⡏⣿⣿⡏⣀⠠⠤⣤⣶⣾⣿⣿⠿⣿⣿⣷⣽⣇⠀⠹⣶⣄⠀⠑⠦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⠀⢀⣿⣿⠛⣿⣧⢹⣿⣟⣡⣴⣾⣿⣿⣿⣏⢀⣾⣿⣿⣽⣿⣿⡆⠀⠹⡌⠳⡄⠀⠈⠑⠦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢳⣿⠀⢸⣿⣿⣿⣿⢿⠿⣿⣿⠛⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠙⣆⠈⠦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⢋⣽⡏⠘⣷⢠⡿⠁⣸⡿⡇⠀⣼⣿⣿⣷⣿⣿⣿⣿⠟⣻⣿⣿⠿⠁⠀⠀⠹⡟⢻⣦⠀⠈⢳⡀⠈⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⣼⣴⠟⢹⠀⢠⣿⣏⣴⣿⣿⣿⣿⣿⡟⢿⡿⣿⣿⣿⣯⡥⠞⠉⠀⠀⠀⢠⢳⣦⣄⠹⡄⠙⣷⡀⠀⠹⣅⠒⠬⣁⠀ ⠀⠀⠀⠀⢀⡟⣡⠀⢸⣤⡿⣿⠻⢿⣿⣿⠟⢹⣿⣷⣾⡆⠈⢿⡏⠁⠀⠀⠀⠀⠀⢠⣷⣿⣿⣿⣷⣿⣄⠈⢿⡄⠀⠈⠀⠀⠀⠁

⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⡆⠀⠀⠉⠺⣟⢦⣀⣼⣾⣧ ⠀⠀⠀⢠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢾⣽⣷⣄⠀⠀⠀⠀⠐⣾⣿⣿⣿ ⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣅⠀⠀⠀⠁⠈⢯⣿⣿ ⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⡀⠀⣼⣿⡿ ⢠⠃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠿⣿⣁ ⠈⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⠑⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⠀⠀⠀⠀ ⣇⠈⡇⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⢷⡀⠀⠀⠀⠈⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠠⠀⠀ ⢹⠀⢹⡀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⣆⠀⠀⢠⣿⡇⠀⠻⣄⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⣧⠀⢷⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⣿⠀⢠⡟⢹⠇⠀⠀⠘⢦⡈⢷⡀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⠀⠸⣆⠘⣧⠀⠀⠀⠹⣦⠀⠀⠀⠀⢹⡆⠋⠀⣾⠀⠀⠀⠀⠀⠙⠷⣝⣦⡀⠀⠀⠀⠈⠙⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠂⠀⠀⠀⠻⢦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⢾⣷⡄⠀⠀⠘⢦⡀⣆⠀⠀⣇⠀⣶⠇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠹⣯⠉⠓⠒⠲⠤⠤ ⠀⠀⠀⠀⣼⡿⡿⣄⠀⠀⠈⠳⣼⡆⠀⢿⢀⡏⠀⠀⠀⣠⡤⠤⣐⣶⠶⠒⠒⠚⠙⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠈⠳⣄⠀⠀⠁⠂ ⠀⠀⠀⠀⢸⣷⠹⣎⠳⣄⡀⠀⠻⡝⢦⣼⡿⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⠙⣢⠀⠀⠀⠈⠃⢀⣀⠀ ⠀⠀⠀⠀⢸⡗⠀⠾⣿⣾⣿⣦⣄⡀⠀⠝⢧⡀⠀⠀⠀⠀⢀⡤⠖⠛⢛⣉⣿⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⠽⠟⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠲⠤⠄⣀⣀⣀⡠ ⠀⠀⠀⠀⣼⣟⢗⣐⣻⣿⠿⣿⢿⣷⣤⡀⠉⠙⠲⣄⠀⠀⠀⠀⠘⡽⠟⠻⣯⣿⣿⣿⣿⣿⣏⠉⢙⡟⠁⠀⠀⠀⠀⣿⠈⠽⠳⢦⣄⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢤⣾⣿⣷⣿ ⠀⠀⠀⢠⣿⣿⣾⣿⣿⡇⠀⠘⢎⢿⣿⣿⣶⣤⣄⣏⣳⣤⡀⠀⠀⠀⠀⡀⢻⣿⣏⣋⡉⢿⣿⣠⠞⠀⠀⠀⠀⠀⢰⠏⠀⠀⣴⡟⢈⣿⣄⠀⠀⡆⠀⣷⣄⠀⠀⠀⠘⣿⣿⣿⣿ ⠀⢀⣤⢸⣿⡛⠛⣿⣉⣭⣴⣦⣦⠈⠛⢻⣿⢻⣿⣦⣌⣿⡏⠀⠀⠀⠀⠈⠀⠉⠛⠚⠛⠉⣿⣇⠀⠀⠀⠀⠀⣰⠏⠀⣠⡾⠋⢀⣾⠋⠙⣷⡀⠹⠀⣯⠹⣦⡀⠀⠀⠙⣿⣿⣿ ⠀⠘⠿⠿⣿⣿⡾⠿⠿⠾⠿⠿⢿⡀⠀⠈⣿⣿⠿⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣀⡴⠞⣁⡤⠞⠁⠀⢠⣾⡿⠀⢀⣿⣧⠀⠀⣿⡇⠈⠻⣦⡀⠀⢹⢿⣿ ⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠰⡇⠀⠀⣿⡇⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠖⠿⠿⠚⠛⠁⠀⠀⢀⣴⣿⣏⣀⣠⣾⣿⣿⡀⢀⡟⢧⡄⠀⠈⢓⠠⠄⠂⠀ ⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⢹⠀⣼⡿⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⡰⠋⢸⣿⢛⡛⣻⠛⡟⢻⡇⣸⠇⠈⠻⢶⣤⡀⠣⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣤⣤⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣦⣄⣀⣀⣠⣴⣿⠟⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⢸⣿⣾⣯⡀⣀⣿⣾⣧⣿⠀⠀⠀⠀⠉⠟⣳⣶⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠟⠋⠁⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⠉⢻⣿⣿⣿⣃⣲⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠷⠦⠤⠤⠤⠬⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣽⣦⡀⠀⠀⠀⠀⠀⢀⣤⣾⡁⠀⠀⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣿⡏⠋⠉⣉⣉⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠒⠒⠒⣶⡟⠉⠉⢉⣡⡽⣶⣤⣤⣴⠾⠿⠻⡇⢿⡀⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣷⠀⠀⢹⠿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡋⣠⣴⠶⠛⠁⣴⡿⠏⢀⡴⠶⠶⠶⣷⣞⣿⢟⣱⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⠀⠀⠀⢠⠿⠁⡰⠃⠀⠀⠀⠀⠀⠉⣰⠿⠋⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⣳⣦⣄⡀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣾⣿⡿⠜⠀⠀⠀⣰⠏⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠀⠀⠀⠀⣴⠞⠛⠛⣻⣿⣓⣿⡄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠋⠁⢀⠀⠉⠀⠀⠀⠐⢍⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣀⣠⡾⠛⠉⠀⣠⠔⠁⠀⠀⠀⠈⠀⠀⢀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣗⣞⡋⠉⠀⣠⡮⠊⠋⢀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠟⢀⢊⠏⠀⠀⠀⡌⠀⢸⣠⠀⠀⠀⢸⠀⠀⠀⠘⡌⢆⠀⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢰⢁⡎⠀⠀⠆⣴⠁⠀⣿⣧⠀⠀⠘⣿⡀⠀⠀⡆⠰⡈⣧⠀⠹⠿⢶⣤⡤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣽⠁⢀⡜⠀⠀⠀⣦⡏⠀⠀⣿⢻⡀⠀⠀⢿⠁⢀⠀⡇⠀⠣⣸⠀⠈⢶⣊⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠥⣀⣠⣿⠟⠀⠀⣠⢿⠃⠀⢠⣿⣸⣷⠼⡄⠸⣧⡾⠀⣿⢤⣄⢩⢠⠀⠈⠫⣱⡀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡶⠊⠁⣀⣤⣾⡇⢸⠀⣶⣿⣿⣁⣬⣷⣬⣆⣿⣇⣜⣩⣾⣾⣿⢺⣷⢤⡤⠔⠛⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠋⠉⠉⠉⠙⣻⠇⣣⣸⢸⣗⢻⣿⣋⣬⡯⠙⢿⡄⢹⣿⣏⣼⢸⣿⡈⢿⣄⠉⠲⢤⣀ ⠀⠀⠀⠀⠀⠀⠾⣉⣀⣀⣀⣀⣄⣠⣤⣾⢏⣴⠿⣿⢸⠙⣯⣿⠛⠿⠃⠀⣸⠟⠋⠛⣿⠃⣸⣿⠷⣄⣙⢿⡛⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⢉⡿⢋⡉⢡⡄⢻⣿⠀⢹⠿⢷⡦⠴⠚⠁⠀⠀⠀⠀⠉⣹⢇⡆⠈⢻⠉⠛⠶⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠏⠒⣏⢰⣾⣿⣾⣿⠀⣌⢻⡒⠉⠀⠀⠀⠀⠐⠀⢀⣴⡧⠊⠓⠀⢸⡇⢀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⣹⣟⣷⣄⢤⣀⡀⠀⠀⣴⠛⠛⢧⡀⠀⠀⠿⠓⠁⣴⠏ ⠀⠀⠀⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣙⢛⠃⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠽⠛⢈⣩⠷⠶⢶⣖⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡔⢁⣴⠾⠧⠒⣻⣿⣿⣿⡟⢻⡟⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣿⣿⢷⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀ ⠀⣾⡿⠻⠁⠀⠀⠸⡍⣿⣿⣿⡇⢸⡇⠀⠀⠀⣸⣿⣿⢛⣿⣟⣻⣧⣤⣿⣿⣿⣿⡉⠉⢻⣿⣻⣿⡇⠀⠀⠀⠀⠀ ⠸⢿⡇⠀⠀⠀⠀⢸⣙⣾⣿⡇⠀⡼⠀⠀⠀⣼⡟⠉⠁⣸⣿⣿⠿⠟⢻⣿⣿⠛⢿⡟⢦⡀⢹⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠘⢷⠀⠀⠀⠀⢿⡏⢀⠙⢦⡘⢇⠀⠘⣾⠏⠀⠀⠀⠀⠀⠳⡖⠀⣾⠀⠻⣷⠞⢀⣈⢿⣿⣿⣁⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⢶⣾⡟⠀⣹⠞⣻⣤⡞⠋⢷⡄⠐⢾⣛⣛⣯⣱⣾⣿⣩⠼⣇⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠳⠦⢬⣽⣙⣆⠙⢿⣿⣶⡛⠮⠍⢙⠻⡏⠉⠀⣸⣟⣴⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠀⠉⠻⣧⣄⣀⣸⣀⣀⣠⣾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⠀⠀⠘⠻⠢⣤⣿⣧ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⡀⠀⠀⠈⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⣿⣿ ⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣇ ⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⠘⡄⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⢧⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⡄⢱⡀⠀⠘⣆⠀⠀⠀⠀⡇⢀⠞⡹⠀⠀⠙⢄⡳⣄⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⢄⣷⡀⠀⠈⢦⠀⠀⠀⢻⠀⢀⡇⠀⠀⠀⠀⠙⢮⣷⣄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⠤⣀⣀⠀⠀ ⠀⠀⠀⣽⣿⣄⠀⠈⠳⣴⡀⢸⡆⡟⠀⠀⢀⣀⢀⣤⡤⠬⠿⠷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠈⠣⡀⠀⠉⠉ ⠀⠀⠀⢹⡏⢿⡳⣄⠀⠸⠷⢤⡿⠁⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⣂⠀⠀⠈⠂⠀⠀ ⠀⠀⠀⣸⣇⡘⣿⣿⣷⣶⡄⠈⠱⢤⡀⠀⠀⠀⠊⣩⣭⣽⣿⣶⣶⣶⡶⠶⣶⡶⠛⠉⠓⣶⢤⣄⡀⠀⠀⠀⠀⠸⡆⠀⠉⠒⠀⣤⣤⣄ ⠀⠀⠀⣿⣇⣶⣿⡏⠙⣿⣿⣷⣤⣀⣙⣦⣀⠀⠀⠉⠀⠹⣿⡿⠟⢿⣷⢠⠏⠀⠀⠀⢀⡿⠀⢉⡿⢳⣄⠀⢠⠀⣿⡀⠀⠀⠰⣿⣿⣿ ⠀⣀⣰⣿⡛⢻⣿⣷⣦⣤⠙⠛⣿⣿⣿⣍⣿⡇⠀⠀⠀⠁⠙⠛⠛⠚⢻⡇⠀⠀⠀⣠⠞⢀⡠⠟⢠⡾⠋⣷⡀⠃⢹⠻⣦⡀⠀⢹⣿⣿ ⠀⠙⠛⢿⣷⠛⠛⠛⠛⢛⡄⠀⢹⡿⠛⠻⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣤⣞⡡⠔⠋⠀⣠⡿⠇⢀⣿⣇⠀⣸⡇⠈⠳⡄⠀⠛⠻ ⠀⠀⠀⠈⢻⣦⠀⠀⠀⠈⢃⢀⣿⠃⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠉⠀⠀⠀⢠⠞⣿⡷⠶⡾⣿⣿⠀⡟⠙⢦⣀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⠷⣦⣄⣀⣼⣿⠋⠀⠀⠀⠀⠀⠈⠻⣶⣄⣀⣀⣠⣾⠟⠀⠀⠀⠀⣠⠔⠁⠀⣿⣿⣇⢁⣽⣾⣽⡃⠀⠀⠉⣛⣶⣦⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⢦⡀⠀⠀⣀⡀⠀⠀⠀⠉⠉⠛⠋⠁⠀⠀⢀⡤⠚⠁⠀⢀⣴⣿⣿⣿⣿⡍⠹⢿⣿⣧⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⣉⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣷⡄⠹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣷⣄⠀⠀⠀⠀⢀⣠⣖⠉⠀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⣿⣟⠉⠉⣉⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢐⣾⠋⠈⣡⠴⢻⣦⠴⠞⠛⢻⣟⡧⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⠀⠀⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣥⡞⠋⠁⢀⡿⢁⠔⠋⠉⠉⠻⠞⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠀⠀⢠⠏⠀⠂⠀⠀⠀⠀⠀⢸⠃⠀⣼⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⢀⡴⠿⢿⣶⣶⣿⡀⠀⠀

⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣄⠀⠋⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄⣨⡿ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⠈⠑ ⠠⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⢸⢄⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢇⢣⠀⢣⠀⠀⢠⢀⢾⠈⠢⡠⡀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠊⣦⠀⠡⡠⠈⡀⡄⠀⠀⠈⠛⢦⣀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢄⠈⠳⡂⠠⠤ ⠀⠀⡟⢷⣄⠘⠢⡟⠀⠀⠉⣉⣁⣀⠈⠁⠂⠤⣀⡀⠀⠀⠀⠀⠘⡑⢀⠈⠂⠀ ⠀⢀⣗⣼⡟⢿⣦⣌⢒⢄⠈⠐⠛⣿⠿⣿⢉⠋⠀⢀⠏⢲⢤⡀⠀⢇⠀⠀⣿⣷ ⠠⣼⣏⣿⣷⣶⠉⢿⣿⣾⡇⠀⠀⠈⠉⠉⡇⠀⡠⣊⠔⢁⡎⢹⡌⢸⠳⡄⠸⣿ ⠀⠀⠹⣄⠀⠀⣆⡼⠀⠀⠻⣄⠀⠀⠀⢠⡏⠉⠉⢀⠔⣿⡴⢿⢇⡎⠢⣈⠄⠀ ⠀⠀⠀⠈⠙⠒⠛⢅⠀⠀⠀⠈⠛⠒⠖⠋⠀⢀⠔⠁⢠⣿⣷⡞⢿⣧⣠⣼⣿⣾ ⠀⠀⠀⠀⠀⠐⠂⠤⠵⢠⡀⠀⠀⠀⢀⠄⠊⠀⣠⣾⣿⣿⣿⣿⣷⠙⣿⡿⠿⠿ ⠀⠀⠀⠀⠀⠄⠂⢰⢞⣉⠝⣦⢔⣚⣟⣤⢾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣇⠀⠛ ⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠜⠁⠁⠀⠈⠱⠉⣿⣿⣿⣿⠿⠟⠛⢛⠶⣤⣼⡀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⡎⠹⡃⠀⠀⠐⠀⠐⠁⠉⣿⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠚⣇⡥⣤⣿⠭⣥⣌⢲⠊⣁⣜⣹⢑⢻⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⠞⠉⠀⠄⠒⣹⠛⡞⠲⡒⠨⠙⣾⣾⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣷⡦⠄⠀⡐⠀⢀⠌⠇⠀⠀⠀⠈⠆⠄⠈⠙⢽⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⢟⠁⢀⠎⠀⠀⠎⡸⢀⠀⡀⠀⠀⠈⠈⡄⠀⠘⡀⠀⠀⠀⠀⠀ ⠀⠀⠐⢮⣁⣀⢠⠇⠀⡴⡡⠔⢵⡇⠀⠃⠀⠀⠀⡆⢰⠀⢠⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠋⡠⠊⢄⣊⠜⢀⡠⠁⢻⡀⠸⠀⢀⣖⢣⠀⠀⠀⠗⠒⠒⠀⠀⠀ ⠀⢀⠴⠋⠀⠀⡔⢸⠁⠀⢸⣴⣶⣿⡿⢆⢳⣞⣿⣦⣆⢆⢱⠫⡓⠂⠀⠀⠀ ⠶⠥⠤⠤⢔⠞⣠⠊⡆⠀⣮⡾⠉⠃⠀⣗⣽⡟⠻⢕⣿⡄⠫⢞⣌⣢⠀⠀⠀ ⠀⠀⠀⠀⠉⢁⣇⣀⣽⠀⣎⠙⠤⠤⠔⠁⠀⠓⠤⣼⠻⠘⡄⢇⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⡆⡟⣷⡢⢀⡀⠈⢁⣠⢮⡏⢃⠙⠃⡄⢈⠇⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⢿⣿⣿⣷⣿⣾⣿⣶⢿⣿⣿⣿⢶⠤⣌⠲⢤⣇⣈⠸⣄⠀⠀ ⠀⢀⠔⣶⡿⠂⠀⠈⠙⠿⢿⣿⣿⡀⠀⢸⣿⡷⠀⠉⣾⡆⠸⡟⡿⣶⣌⡁⡀ ⣀⠼⣿⣼⣄⠃⡀⠀⠀⢀⠟⣿⣷⣿⢶⣿⣿⣷⣄⢠⠑⢽⣳⣽⣇⠘⢝⣌⠳ ⠀⣔⡁⣬⡿⡄⠀⢈⡤⠁⠀⢻⡉⠋⡐⢷⣐⣸⡈⣺⠀⠀⢸⣷⡾⢶⡮⠙⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡢⣿⡀⢀⡇ ⠀⠀⠀⠤⣇⣀⡀⠀⠀⠀⠀⠀⡜⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠩⢺⣶⢟⠇ ⣄⡀⠀⠀⡸⠁⠀⠀⠀⠀⠀⢈⢺⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠿⠎⠀ ⠀⠀⠀⠈⠀⠀⢀⠀⠀⢄⠔⢡⡏⠄⠀⢈⡀⠀⠀⡆⠀⠀⠀⠀⠀⠈⡌⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣠⠟⢇⠈⢆⠀⠱⡀⣜⣧⠀⠀⠀⡄⠀⠀⠃⠁⠀ ⠀⠀⠀⠀⢄⠀⠀⣤⡶⡞⠁⠀⠘⡄⡀⠑⣆⡬⠄⠈⢏⢂⠔⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢄⢵⣤⡏⣼⠴⠞⠺⠯⡈⣯⡢⣄⢷⣶⣶⣮⣪⡆⠘⡟⡖⠒⠀⠀ ⠀⠀⠀⠀⠀⠙⠲⣼⢿⡦⠄⠀⠀⣠⠋⠉⢯⠇⠉⠉⠉⡹⣿⠀⣏⡳⡀⠀⠀ ⠀⠂⠀⠠⢄⡀⠀⠹⡎⢫⡑⠚⠉⢱⠄⣀⡌⠣⣀⣀⣉⣶⣿⣰⢻⡛⠋⠁⠀ ⠀⠀⠀⠐⠈⠈⣕⣔⢹⡿⣷⣄⡀⠈⠐⠂⠁⠀⣠⣴⡍⢹⠋⠈⠐⠓⠀⠀⠀ ⠀⠀⠀⠀⠙⢤⡴⡯⢿⣷⣌⣿⣬⣐⠀⠐⣊⡟⢿⣷⣿⠺⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⡤⢻⡜⡰⠉⢨⣿⣿⣦⡿⢎⣼⣇⣠⣝⣿⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢀⣠⠔⠙⠷⢷⣤⣻⣿⣿⠋⠁⠀⢻⣿⣿⣿⡿⠁⠀⢏⠳⢠⠠⡀⠀ ⠀⠈⠉⠁⠀⠀⠀⠐⠋⠹⢿⣿⡻⡄⠀⠀⡼⣛⣿⠏⠀⠀⠀⠀⠑⠄⠇⢅⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠉⠻⣿⠃⠀⠀⠀⠀⢄⠀⠀⠰⠞⠉⠙⠳⣾⡗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⡇⠀⠄⢿⡄⢀⣀⡠⠤⢄⠀⠀⢀⣀⡀⠤⣤⣿⣇⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣿⠃⣸⣄⣤⣺⣿⣥⣴⣤⣄⡀⠙⡞⠁⠀⢀⣠⠿⢠⠃⢒⠷⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣿⣿⣟⣾⠿⠛⠉⠁⢀⣉⣹⣟⣳⣧⣴⢊⣉⣉⠉⠛⠶⣿⣤⣯⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠤⠊⠁⠀⣠⡴⠋⢩⠋⠉⠷⣤⡉⠑⠀⠈⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣭⣍⣁⠀⠀⠀⢀⠄⠀⠀⠀⡔⣱⠁⠀⢸⠀⠀⠀⠈⢳⠀⢀⠀⠈⢣⡹⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⢀⡴⠋⠀⠀⠀⡜⠀⡏⠀⠀⠘⠀⠀⠀⠀⠀⢣⠈⢃⠀⠀⠀⠈⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠋⠂⠀⢠⡿⠁⠀⠀⠀⠜⠀⢰⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⡆⠈⠆⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣄⣿⠿⠟⠡⠃⠀⣠⡏⠀⠀⢀⡤⠀⠀⡠⠃⣠⠇⠀⠀⡆⠀⠀⠀⠀⠀⠁⠀⢸⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⣀⠤⠴⡟⠀⠀⢐⡿⢁⠶⠚⠑⢸⢿⡄⠀⠀⠃⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⠋⠀⢀⡼⠀⣠⠴⠋⡰⠃⠀⠀⣰⣃⠼⣷⠂⠀⠸⡀⠀⠀⢠⡤⣼⡆⠀⢸⠀⠀⠈⣿⢦⣤⠤⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠇⠠⠴⠯⠤⠬⢥⣴⠞⠁⠀⢰⠞⠁⠀⣀⣹⣷⡀⠀⢧⠀⢠⣾⣷⠃⠹⡀⢸⠀⢠⡀⣱⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠾⠃⣀⠄⠀⢀⡴⠁⢸⠁⠀⠀⠀⣯⣴⣾⣿⣿⣯⡹⡟⢄⠘⣷⣾⢻⣿⣶⣦⣷⡈⣆⠀⢹⠒⢾⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⠊⠁⠀⠀⠀⢀⣠⡼⠁⢀⣿⡄⠀⠀⢀⣿⣻⣿⠿⣿⠏⠁⠘⣦⡳⣼⣽⣿⣿⡿⢙⣿⣧⠈⢢⣼⡳⡄⠳⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠛⠒⠒⠒⠲⠿⣭⠝⢁⣴⠋⠘⣷⡀⠀⠸⣧⣿⠋⠀⠉⠀⠀⠀⣿⡿⢿⡏⠉⠘⠑⢺⣿⣿⣆⠀⠱⡿⡜⣦⣬⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⢉⡏⠀⠀⣹⣷⠀⢰⡟⠛⢯⣀⠀⠀⣠⡾⠋⠀⠀⠻⣄⡀⢀⣿⣿⡟⠘⣆⠀⣷⠘⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠶⣶⣿⣿⣿⠀⢸⣷⣄⠀⠉⠉⠉⠁⠀⢀⣀⠀⠀⠀⢉⣽⣿⡄⢡⣀⣿⡄⢻⠄⠨⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⡆⢾⠘⣿⣗⠦⣄⡀⠀⠀⠉⠁⠀⣀⣴⣯⣰⠋⢱⠀⠙⠛⠀⡼⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣸⣦⡙⣿⣷⣤⣭⣵⣦⣤⣴⣿⣿⣏⡀⠙⠂⠀⢣⣀⠀⠀⡇⠀⠀⡇⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⡿⢻⡽⠿⢶⡄⠙⠿⣷⣷⣤⣀⡇⠻⣧⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣾⠀⢀⡈⠉⠻⣿⣿⣯⣽⣿⣿⣿⡃⠀⠀⠀⢹⣿⣿⠿⡆⠁⠉⣙⣶⣿⡀⠀⢸⣿⣿⣿⣷⣄⡈⠙⢦⡀⠀ ⠀⠀⠀⠀⢸⣅⡸⢿⡟⠋⢸⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⡿⣧⣀⠀⢀⣼⣿⣿⣿⠀⠀⠀⡨⣏⠿⣧⣀⢸⣿⣼⡇⠹⣿⣿⣶⢤⣱⡄ ⠀⠀⢀⣤⣎⣼⣧⣸⣧⢀⡏⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡇⠉⠳⣼⠿⢿⡇⣇⣷⠀⠙⣎⢻⣄⠙⢿ ⠠⠐⠛⠁⣧⡟⠉⢻⣿⣾⠀⠈⠁⠒⠒⠂⢀⠜⠁⠀⣿⣿⣿⢿⣿⠀⣽⡍⠛⡛⠛⡟⠙⢆⢣⠀⠀⠀⠙⢿⣟⣻⣹⡄⠂⣸⣟⠿⣧⡀ ⠀⠀⠀⢰⣃⡠⠴⣾⣿⢟⡧⠀⠀⠀⣠⡶⠃⠀⣀⠀⠈⣧⡀⠀⠀⢠⠁⢿⣦⡠⣴⠧⠄⢈⣿⠉⠐⠀⠀⢻⣿⣿⡟⠿⠿⠷⠋⠀⢹⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢳⣀⡤⠄⠒⠀⠈⠀⠀⠓⠒⠤⢄⡀⣴⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡇⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⡏⠀⢱⡀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠐⣹⠀⠸⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣶⣷⡀⠀⢣⣀⣸⡧⠴⠶⠓⠀⠽⢶⣔⣁⣀⣠⣤⡼⠁⣠⠀⢸⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣟⠻⢛⣿⣷⣦⡤⠛⢁⡠⠤⠒⢲⠤⠀⢸⠓⠢⣀⠈⠙⠳⢤⣀⢈⣿⣶⣥⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡿⢦⡈⠉⠉⠀⠀⠊⠁⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠈⠛⢿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⢀⠏⢻⣿⣿⣿⠛⠁⢀⡴⠁⠀⠀⢠⠋⠸⠀⠀⠀⢠⠀⠀⠀⠀⠘⡄⠀⢀⠀⠀⠻⡦⠽⠀⠀⠀⠀ ⠀⠀⣾⡄⠘⣿⡟⠁⠀⣠⠊⠀⠀⠀⢠⠃⢀⠇⢀⠀⠀⠘⠆⠀⠀⠀⠀⠘⡄⠀⢂⠀⠀⠘⢄⠀⠀⠀⠀ ⠀⠀⢧⡇⢀⣿⠀⢀⣾⠃⠀⠀⠀⠀⠎⠀⡜⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠈⢢⠀⠀⠘⡄⠀⠀⠀ ⠀⠀⢸⡀⢠⠃⠀⡞⠁⠀⠀⠀⡀⠀⢀⠞⠀⢉⡏⢣⠀⠀⠘⡄⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠸⡀⠀⠀ ⠀⠀⠈⣿⠋⠀⡼⠀⠀⠀⢀⠜⢡⠇⠀⠀⠀⡜⠙⡄⠣⡀⠀⠱⡀⠀⢠⣼⢀⢷⠀⠀⢢⠀⠀⢀⠱⡄⠀ ⠀⠀⠈⠁⣀⣴⠁⠀⣀⠴⠋⡴⠃⠀⡀⣠⠾⠒⠒⠛⢄⠑⡄⠀⢳⠀⢲⣿⡼⢄⣇⠀⠈⢆⠀⠀⢆⠙⠆ ⠀⠀⡔⠉⡡⠁⠠⠚⠁⣠⠎⠀⠀⢀⡏⠀⠀⠀⠀⠀⠈⠢⡈⢦⡀⢳⠃⠊⠀⠀⠸⡄⠀⠈⣆⠀⢸⠀⠀ ⠀⡜⠀⠐⠀⠀⠀⣸⡏⠁⠀⠀⠀⢸⠀⠀⣀⣤⣶⣄⠀⠀⠘⠦⡙⡞⢦⣀⣀⠀⠀⢳⠀⠀⣿⠢⣌⡆⠀ ⠀⠀⠀⠀⠀⠀⡔⢹⡀⠀⠀⠀⠀⡇⢼⠉⠉⠀⠀⠉⠃⠀⣾⣦⢼⣿⠚⠋⠉⠛⠂⣿⡆⠀⢈⠀⠈⢳⡀ ⠀⠀⠀⠀⣠⡞⠀⠀⣧⠀⠀⠀⢰⢇⠸⣧⠀⠀⠀⠀⠀⣰⡟⠀⠀⠹⣆⠀⠀⠀⣠⣿⣧⠀⢸⣄⠀⠘⢇ ⠀⠀⠀⢸⠏⠀⣠⠞⠹⡧⡆⠀⣾⡦⠽⠚⠛⠶⠦⠴⠞⠋⠀⠀⠀⠀⠙⠷⢦⡴⣾⠟⡟⠀⡄⡏⠷⣄⠀ ⠀⠀⠔⠁⠠⠚⠁⠀⠀⠹⣽⡀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡰⠁⣸⠁⠛⠶⠦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣇⠀⠻⣧⡉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⢞⡠⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⣄⣈⢿⣦⠀⠉⠒⠤⢀⣀⠀⣠⡴⠋⠀⠈⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣏⠙⢙⣿⡗⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠛⠻⡇⠀⠉⣿⣿⣆⣠⣿⣿⠿⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣴⠒⠿⢿⣿⣿⣟⣃⣀⣠⠟⠳⠾⠛⢻⡏⠩⢿⣧⣀⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢹⣿⣿⡿⠀⡆⠈⠻⠿⠿⣿⣏⢉⠀⠀⢶⣦⣾⠃⠀⠀⠀⢹⣩⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡁⠀⠀⠇⠀⠀⠀⠀⠈⠙⠛⠓⠲⢾⣿⠟⠳⠄⠀⠀⡸⢻⣿⡿⠟⠁⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡾⢋⣡⠴⠒⢒⠀⠀⣙⣭⠿⠸⠟⡀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣴⣿⡀⣠⡶⠋⠁⠀⠀⠀⠀⢀⣴⠟⠉⠉⢲⣝⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣩⠗⠉⠉⢀⠐⢈⣴⠖⠋⠉⢉⡟⠓⠾⣍⠉⠛⠓⠶⠶⠶⠶⣾⣯⡉⠙⠻⣧⠀⠀⠀⠀⢀⣤⠖⠋⠀⠀⠀⠀⠀⠈⠉⡳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠊⢉⣠⠞⠁⠀⣠⠞⣡⠞⠉⡰⠋⠀⢰⠏⠀⠀⠀⢿⠜⠟⣿⠛⠶⣄⡀⠈⠛⢷⡄⠀⠈⠻⢶⣴⣾⣭⣴⣶⣶⣶⣶⣿⣿⣿⣿⣶⣍⡘⢦⠀ ⠀⠀⠀⠀⠀⠀⠪⢥⣤⣶⣺⡿⠁⠀⢠⠞⣡⠞⠁⠀⣴⠃⠀⢠⡟⠀⠀⠀⠀⠘⡆⠀⠘⣧⠀⠀⠙⠀⠀⠈⠻⡄⠀⢀⣀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⠏⠀⠀⣀⡥⡾⠃⠀⠀⢰⠏⠀⠀⣼⠁⠀⠀⠀⠀⠀⡇⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⢻⡆⠀⠙⢿⣿⣾⣽⣿⣯⣝⠿⠿⠛⣛⣿⣿⣿⣿⣿⠟ ⠀⠀⠀⠀⠀⠀⣰⣏⡴⣧⣔⠒⢊⣥⣾⠁⠀⠀⠀⡾⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣷⠀⠂⠀⢧⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠙⢿⣿⣿⣿⡟⣳⡖⢿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⡟⣽⡗⠀⢈⡽⠉⣹⠃⠀⠀⠀⢠⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢻⣿⣿⣿⣭⣽⣦⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢀⣿⡛⢀⣴⠟⢀⣰⣿⠀⠀⠀⠀⢸⠁⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣿⢀⠀⡇⠈⣷⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡗ ⠀⠀⠀⠀⢀⣼⢟⣴⠟⣁⣴⠟⠉⣷⠀⠀⠀⠀⢸⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣼⡟⡌⠀⢧⠀⢾⡀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⢳⡽⣿⣿⣿⣿⣷⡷⠶⠈⠻⠃ ⠀⠀⠠⠞⢫⢶⣫⡵⣞⣯⣴⠶⢺⣿⡀⠀⠀⠀⢸⠀⠀⢀⡟⠀⠀⠀⠀⠀⣴⡿⠁⡇⠀⢸⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠈⢷⣿⣿⣿⠿⣿⠻⡄⠀⡀⠀ ⠀⠀⠀⠀⣰⡿⠋⣸⡟⠉⠀⢀⣿⢿⣟⠛⠦⡄⢸⠀⠀⣸⠃⠀⠀⠀⢠⣾⡟⣇⠀⢿⠀⠘⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⢸⢿⡄⠀⠀⠀⠀⠈⢿⣻⡟⠀⠁⠀⠀⠂⠀⠀ ⠀⠀⣠⠾⠋⠴⢠⡟⠀⠀⢀⣾⠏⠘⣾⣆⠀⠀⠘⡇⣰⠏⠀⠀⢀⣶⣿⣁⣀⣿⠀⠘⡆⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⢸⡏⢿⡀⠀⠀⠀⠀⠈⠛⢿⡄⠀⠀⠀⠀⠀⠀ ⣴⣿⣇⠀⠀⢀⡾⠀⠀⢀⣾⣇⣰⣤⣿⣽⡄⠀⠀⢧⠏⠀⣠⡴⠟⣉⡿⠋⠉⢿⡟⠶⣷⠀⠀⠀⠀⢿⡛⣇⠀⠀⠀⠀⠀⣧⠈⠻⣦⡀⠀⠀⠀⠀⠘⠷⠄⠠⠄⠈⠀⠀ ⠀⠘⠻⢿⡓⢻⠇⢀⣄⣼⣿⣿⣿⠟⢿⡟⣿⣆⠀⢸⣦⠞⢋⣤⠞⠉⠀⠀⠀⠈⢿⡀⠸⡇⠀⠀⠀⢸⣧⢹⣷⡀⠀⠀⠀⠻⣆⠀⠀⠙⠳⠦⣤⣀⣠⣤⣴⣂⠤⠀⠀⣀ ⠀⠀⠀⠀⢉⡟⠀⣾⣟⣿⠎⣿⡛⣶⣾⣿⣸⡏⢷⡈⢷⡐⠋⠀⠀⠈⣉⣭⣶⣂⡈⢻⣄⣿⠀⠀⠀⠀⣿⣠⠈⠻⣦⡀⠀⠀⢹⣦⠀⠀⠀⠀⠚⢿⣩⠉⣉⣤⡤⠖⠋⠁ ⠀⠀⠀⢀⣼⢁⣾⣿⣿⣿⡇⣿⡇⢿⡉⣛⢻⣄⠀⣿⣌⣳⡀⠀⠰⣻⣯⠝⠻⣿⣿⣷⣿⢿⡆⠀⠀⠀⢹⣿⣇⢳⡈⠳⣦⡀⠀⠻⣧⡀⠀⠀⠘⣿⣿⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⢠⣞⡵⢾⠏⡿⡏⢿⠀⣿⠱⣄⢿⣿⣽⣏⠳⣼⣄⠙⢟⠳⠶⠁⢀⣶⣾⣿⣿⣿⣿⣿⡷⠤⣼⠀⠈⣿⣿⡌⢷⡈⢷⣍⠓⠶⠽⣷⣠⡀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠘⠛⠁⠀⢸⠀⢻⣷⣸⣷⡟⠀⢀⣾⡟⠛⠛⢿⣿⣿⠀⠀⠀⠀⠀⠸⣿⠙⠿⠟⢿⣿⣿⣿⣦⠈⡀⠀⣿⡇⢻⣆⢳⡄⡟⢿⣦⣄⠀⠈⢿⣦⡄⠈⢻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⠙⣿⣿⣧⣤⣾⠟⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠻⢦⣤⣴⣾⣟⠋⠁⣿⠀⠇⠀⣿⠀⢿⣿⢷⡽⣿⠀⠛⢿⣟⡦⠌⠇⠀⠀⠈⠻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣳⡀⢰⣧⠟⢿⠉⠁⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢀⣴⣿⠀⠀⢀⣿⠀⣸⡿⠆⠙⠺⣧⣀⠀⠙⢻⣶⣄⡀⣀⡀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⣿⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣄⣀⠀⠀⠀⣠⣾⡟⠳⣾⣍⣰⣿⠄⡀⣾⣷⣴⡟⣿⠚⢿⡿⢦⣤⠶⠿⢦⣬⣝⣿⣮⣽⡙⠛⠿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⣿⡟⢦⡀⠈⠙⠒⠂⠀⠀⠉⠙⠻⠿⠿⠿⠟⠋⠀⠀⠀⢀⣸⣿⠀⣻⣿⣿⣿⡇⢹⡀⡾⠀⠀⣿⡄⠀⠀⠘⣦⡀⠀⠉⠉⠙⠳⠿⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢀⣟⡵⠏⢙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⢠⡿⣴⠟⢸⣿⡟⢷⣜⣿⣇⣤⡾⠋⠹⣦⣄⡀⠈⢳⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⣠⣾⡿⣿⠷⣄⡀⠀⠀⠀⣀⣀⣠⣤⣴⢞⣿⠏⠀⠀⢀⣼⡷⠋⠀⢸⣿⣷⠀⠈⣿⠋⠈⢳⡀⠀⠘⢯⠙⠓⠒⠛⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣿⣟⣼⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣯⠀⣼⠃⠀⠀⠀⠛⠋⠀⢀⣴⣾⣿⣿⣦⡀⠸⣦⠀⠈⢷⡄⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⡏⢻⣿⣿⡷⠁⠀⢀⣀⣀⣠⣤⣞⣿⣿⣿⣿⣿⣿⣿⣦⣹⣷⠀⠀⢿⡴⡀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⡏⠀⠀⣿⣿⡿⣿⣿⣇⠸⣿⣹⣧⠞⠋⣉⣠⣴⣿⣿⣿⡿⠋⡁⣰⣿⣿⠿⣿⣿⣿⣆⠀⠈⢷⡙⢦⡀⠀⠀⠙⠳⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡏⣿⠀⠀⢰⣿⣿⣣⣸⣿⣿⣠⣿⣿⢯⣴⣾⣿⡿⣿⣿⣿⣿⣶⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢷⡄⠻⣦⡀⠀⠀⠀⠉⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣿⡇⣧⣿⠀⠀⣼⣿⣿⣿⣿⣿⢿⡟⢿⢿⣿⠋⣡⢙⣯⣽⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠻⣄⠈⠻⢦⡀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣹⣿⠁⢹⣯⠀⣸⡿⠁⢸⣿⣿⡃⠀⢰⣿⣾⣿⣶⣬⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⠍⠀⠈⠉⠹⣿⠿⣿⣆⠀⠀⠙⢧⡀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⣡⣾⠏⡟⠀⠀⡟⣰⠟⢁⣴⣾⣫⣼⣷⣴⣾⢿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⠿⠓⠋⠉⠀⠀⢢⣄⣀⠀⠹⣆⠈⢿⣳⡀⠀⠈⠻⣔⠄⣀⠙⠦⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⣿⠟⠁⢰⡇⠀⣼⣿⣧⣶⣿⣿⣿⣿⣏⣿⣿⣷⠈⣿⠛⠻⣿⣯⣵⡿⠟⠋⠀⠀⠀⠀⠀⠀⣰⢃⣼⣿⣷⣄⠹⣆⠀⠻⣿⡄⠀⠀⠹⣆⠀⠙⠲⢬⡀ ⠀⠀⠀⠀⠀⢀⣞⣁⡔⠀⢸⣦⣼⡿⣾⢛⡻⣿⣿⣿⡿⠇⣼⣿⣿⣿⣿⣧⠀⠙⡿⡄⠀⠀⠀⠀⢠⠀⠀⠀⢠⣟⣾⣿⣿⣿⣿⣷⣿⣦⠀⠘⣟⢆⠀⠀⠈⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢸⠀⠀⠀⢿⣿⣿⡟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡏⠀⢰⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⠀⣿⣿⠏⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⣇⠀⣾⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡄⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⠇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢰⣷⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⠃⠀⠀⠀⠀⢀⠀⠀⠀⠊⠁⢤⢾⡏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⢰⠇⠀⠀⢀⡇⠀⠀⠀⠀⢀⡾⣽⡇⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⢳⠀⠀⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠠⠋⠀⢠⠏⠀⠀⠀⣼⠀⠀⠀⠀⢀⡾⡽⠃⣷⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡿⡇⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢹⢰⡀⠀⠀⢧⡀⠀⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢀⠏⠀⠀⠀⢀⡞⠛⡵⠂⢨⢧⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⢸⠀⢸⠁⠹⡄⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢯⣧⠀⠀⠈⢗⠀⠀⠉⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢠⠟⢀⡞⠁⠀⠈⣟⣧⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⢀⡞⢠⡟⠀⠀⢻⡄⠘⡄⠀⠀⠻⣦⡀⠀⠀⠀⠘⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⣴⣫⣦⠏⠀⠀⠀⣰⠟⢮⢧⠀⠀⠀⠀⠘⣿⠂⠀⠀⠀⢸⣇⡞⠀⠀⠀⠀⠹⣄⠹⡄⠀⠀⠙⢿⡦⣄⡀⠀⠸⡌⠣⠀⠀⠀⠀⠀⠀⠠ ⠔⠀⠀⠀⠀⠀⠀⠀⠐⣿⠃⠀⣠⣾⡿⡵⠋⠀⠀⠀⡴⠃⠀⠈⢯⢷⡄⠀⠀⠀⠈⢧⠀⠀⠀⣻⠟⠀⠀⠀⠀⠀⠀⠈⢦⡹⣄⠀⠀⠈⠻⣦⠉⠢⠄⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢞⣁⡴⠋⠚⢡⠞⠁⠀⠀⣠⠞⠡⠤⠶⠶⠶⣀⡙⢦⡀⠀⠀⠈⣷⣀⡴⠃⠀⢤⣖⣒⡒⠶⠶⠶⠤⠙⢿⣆⠀⠀⠀⠈⠻⣦⡀⠀⠘⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⢻⣀⣠⠞⠋⠀⠀⢀⠜⠁⡀⠀⠀⠀⣀⣀⠀⣱⡄⠻⣧⠀⠀⠈⢻⡁⠀⠀⠀⣀⣀⠀⣀⣀⠀⠀⠀⡀⠹⣦⡀⠀⠀⠀⠈⠙⡾⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠇⡼⠁⠀⠀⠀⢀⡴⠿⣤⣤⣼⣿⣿⣿⣿⣷⣦⣄⠉⢦⡘⠿⢦⡀⠀⠱⡄⠀⠈⠁⣤⣴⣾⣿⣿⣿⣿⣧⣤⡬⠿⣄⠀⠀⠀⠀⠀⡇⢱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠚⡿⠀⡇⠀⠀⠀⢠⡾⢷⣶⣿⠟⢹⣏⣽⣿⣿⣿⣿⡝⠆⠀⠙⢶⣄⠙⠳⣤⠙⣦⠀⠜⢹⣏⣽⣿⣿⣿⣿⠉⢻⣿⣶⠾⢧⠀⠀⠀⠀⢧⠀⢟⠒⢄⠀⠀⠀ ⠀⠀⠀⠉⠁⠀⡸⠃⣼⡇⢸⠀⢀⡞⣿⡇⠈⢿⡀⢸⣿⠉⠙⠛⢻⣿⡇⠀⢠⣦⠀⠈⠳⣦⣨⣳⣼⠓⠀⢸⣿⠙⠛⠛⢿⣿⠀⢠⡟⠁⢿⣿⢷⠀⠀⠀⢸⠀⠘⡄⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣽⡇⢸⠀⣾⡷⣿⡅⠀⠀⠳⣀⠳⣄⠀⠀⣸⠟⠀⠀⢈⣿⣶⣶⣿⣿⣶⣿⣿⠦⠀⠈⢧⣀⠀⢀⡸⠋⡠⠎⠀⠀⣸⣿⢸⡇⠀⠀⢸⣄⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠚⠋⢸⣧⠈⢠⡟⢳⣿⣇⠀⠀⠀⠀⠉⠈⠉⠉⠁⠀⠀⠀⣸⣿⠋⠁⠀⠀⠉⢻⣿⡀⠀⠀⠀⠈⠉⠉⠀⠈⠀⠀⠀⢠⣿⣯⡟⣿⠀⠀⣾⣄⡐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⠀⢻⡇⠀⠙⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⣿⣿⠋⠀⣿⡇⢸⡿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠘⡆⢸⣇⡄⠀⠙⢿⣿⣦⣄⡀⠀⠀⢀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣀⠀⠀⠀⢀⣠⣴⣿⠟⠁⠀⠰⣿⡀⡼⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠁⢠⣷⡀⠿⣎⠀⠀⠀⠸⣯⠛⠿⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠟⢛⣽⠁⠀⠀⠀⡴⠃⢠⣧⡀⠘⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⣇⠀⠘⢧⡀⠀⠀⠨⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⡾⠀⠀⡾⠙⠷⣥⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⢳⡄⠀⠀⣤⣉⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣱⡄⠀⠀⢠⠟⠀⠀⣿⠇⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⣿⠀⢸⠁⠈⠉⠛⣻⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣟⠛⠉⠁⢰⡆⢀⡟⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢀⣿⣶⠏⠀⢠⣶⣿⣿⣿⣿⠉⠑⠢⣄⡀⠀⠀⠀⠀⢀⣠⠖⠋⢹⣿⣿⣿⣿⣦⡀⠀⢻⣼⣧⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠋⠁⠀⣴⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠉⠑⠒⠒⠋⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣆⠀⠉⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢒⣤⡀⠀⠀⣠⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⣄⣰⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣸⣿⣿⣇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡾⠋⣹⢟⠉⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠉⢻⣍⠙⢶⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣴⣾⠿⠿⠛⠉⢐⣼⠏⠀⠙⠲⣄⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⣠⠞⠋⠀⠻⣆⠀⠙⠛⠿⠿⣷⣦⣤⡀⠀ ⠀⠀⠀⠀⣿⠋⠀⠀⣀⣤⡾⠛⠁⠀⠀⠀⠀⠘⣿⡓⠲⢼⠛⠛⣻⡿⠟⢛⣽⠇⠀⠀⠀⠀⠀⠀⢸⡍⠛⠿⣿⡟⠛⢻⣤⠶⢾⡿⠁⠀⠀⠀⠀⠸⡿⢶⣤⠀⠀⠈⠙⠇⠳⡄

⠀⠀⢀⠞⠁⠠⠉⠀⢰⡇⠀⠀⣷⢣⠋⠀⠀⢰⡏⡆⢰⠃⠀⠀⠀⠀⢴⡆⠀⠀⣼⣴⣿⣿⣿⣿⣿⠀⢸⠀⠀⢸⣷⣿⣿⠟⠋⠙⣿⣿⡜⣆⠹⡄⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠘ ⠀⣠⠋⠀⠀⠀⠀⠀⣸⡇⠀⢰⢯⠇⠀⠀⠀⢾⣱⢃⡎⠀⠀⠀⠀⢰⣿⠃⠀⣰⣽⣷⣿⣿⣿⣿⣿⡆⢸⠀⠀⢸⣟⠉⢻⣧⠀⠀⠈⢯⢿⣾⡀⣷⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠐⠁⠀⡀⠀⠀⠀⢠⣿⠁⢀⣟⡟⠀⠀⠀⠀⣧⡏⡼⠁⠀⠀⠀⢀⣿⡏⠀⢰⣿⣳⣿⣿⣿⣿⣿⣿⡇⢰⠀⠀⢸⡿⣧⡀⠘⢧⡀⠀⠈⢧⢹⣇⡇⠻⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⠀⠀⠀⢠⣿⣻⠀⢸⡿⠀⠀⠀⠀⣾⠏⣰⠃⠀⠀⠀⠀⣼⢏⡇⠀⣈⣾⣿⣿⣿⡟⠋⠁⢸⢻⢸⠀⠀⣾⠁⠈⢿⣄⠈⢳⡀⠀⠘⠆⣿⣧⡀⢻⣿⢿⣷⠀⠀⢀⡀⠀⠀ ⠀⣴⠃⠀⠀⢀⡾⢡⣿⠀⡞⠀⠀⠀⠀⢸⠟⣰⠏⠀⠀⠀⠀⣰⠏⣾⠀⢀⢻⡟⠉⢠⣿⠇⠀⢰⢸⠿⣼⠀⠀⡟⠀⠀⠀⠙⢶⡀⢷⠀⠀⢰⣿⠉⢳⡀⢻⣦⣿⡇⠀⠘⣯⡽⠶ ⣼⠃⠀⠀⠀⢊⣴⡿⠹⡇⢳⠀⠀⠀⡰⠋⣰⡏⠀⠀⠀⠀⢰⠏⢰⡟⠀⡸⡞⠀⢠⣟⡟⠀⠀⡇⣼⢀⡇⠀⢸⠁⠀⠀⠀⠀⠀⣹⣌⡇⠀⣸⣧⠀⠀⢧⣦⢻⡿⠀⠀⠀⣿⡆⠀ ⠁⠀⠀⣠⡶⠟⠉⠀⠀⠹⣼⡆⠀⠀⠀⣰⡟⡼⠀⠀⠀⡰⠃⢠⡟⡇⢠⡇⡇⢠⢿⣿⠀⠀⢰⢧⣿⢸⠇⠀⡎⠀⠀⠀⢀⣴⠞⠉⢹⣿⠰⠋⢻⡄⠀⠘⣟⡞⡇⠀⠀⠀⠸⣇⠀ ⠒⠒⠉⠁⠀⠀⠀⠀⢀⣠⠌⠳⣤⠀⣰⣟⡽⠁⠀⣴⠟⠁⢠⠟⢠⡇⢸⢻⠀⢡⣿⠇⠀⠀⣾⣾⣯⡏⠀⣼⠁⢀⣠⡶⠋⠀⠀⢠⢠⣿⡄⠀⢸⣿⡀⠀⢸⣧⢸⠀⠀⠀⠀⠙⣆ ⠀⠀⠀⠀⢀⣀⡤⠖⠋⠀⠀⠀⢀⣼⢋⡞⠁⣠⡞⠁⠀⣴⠃⠀⢈⡇⢸⢸⣰⢿⠏⠀⠀⣸⣿⢻⣿⠃⢰⣣⣴⠟⠁⠀⡠⢀⣰⣷⣿⣿⣇⡇⠘⡟⣿⡀⠈⢿⣾⣄⠀⠀⠀⠀⠈ ⠒⠒⠒⠚⠉⠁⠀⠀⠀⢀⣠⣶⠿⣱⠋⢀⣴⠏⠀⠀⠀⠀⠀⢀⣼⡇⢸⠸⢁⡾⠀⠀⢠⣿⠃⣸⠇⠀⣾⠟⢁⣤⣀⣠⣿⣿⠿⠛⣿⠄⣿⠀⢀⡇⢘⢿⡄⠈⢻⣿⣷⡤⣤⡤⠔ ⣤⣤⣠⣤⣤⣤⠴⠒⣪⣽⠟⢁⡾⢃⡴⠛⠋⠀⠀⠀⠀⠀⣰⡿⢻⡷⢸⣇⣸⠃⠀⢠⣿⠏⠀⡏⠀⡾⢁⡔⣡⣿⣿⣿⣿⣷⠀⢠⣿⡂⣿⡆⢸⣿⡌⢧⡙⢦⡀⠻⣍⡛⠒⠚⠁ ⠛⠿⣍⣉⡁⣀⣉⡭⣖⣡⣾⡿⠞⠉⠀⠀⠀⠀⠀⢀⣴⡿⣋⣴⠋⣇⢸⣧⠇⠀⢠⣿⠋⠀⣼⠁⣰⢋⣵⣾⢿⣩⣿⣿⠟⡏⠀⠼⠇⠀⣿⣇⣿⠸⣇⠈⡳⣄⠉⠁⠈⠙⠶⢶⣶ ⢦⡀⠀⠈⠉⠉⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢉⣴⣯⣴⣟⣿⣸⡏⠀⢠⣿⠃⠀⣸⠃⡼⠃⠀⠸⠋⠘⢿⣷⣿⡿⠛⠃⠀⠀⠀⣿⡟⣻⠁⢹⠀⢹⡙⣷⣦⣀⠀⠀⠀⢀ ⣦⣹⣷⣦⣄⣀⡀⠀⠀⠀⠀⣀⣠⠴⢋⣠⢾⣫⠴⣾⣿⣻⡏⠛⠛⠛⣯⣧⢠⡟⠁⠀⣰⣧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣿⣿⠀⢸⠀⢸⣿⣼⠙⠻⠿⠟⠛⠋ ⠀⠉⠀⠛⢪⠿⣝⠛⣛⣛⣯⠭⢅⣠⣭⠖⠋⣿⡿⠿⢿⣯⡇⠀⢀⡾⠙⣿⡏⠀⠀⡴⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠋⢀⣷⠏⠀⢈⡴⢸⣷⡟⠷⠦⣤⣀⣀⣀ ⣐⡀⠀⠀⡞⠀⠘⣷⡶⠒⡶⠋⡩⠚⠟⡷⠄⠀⠙⠛⠓⠛⠊⢉⡞⢀⡼⠋⠛⢦⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⣀⡾⢃⣾⡿⢷⡀⣤⣀⣀⣀⣤ ⣿⠃⠀⣼⠃⠀⠀⣹⠁⣸⡷⠋⠀⢀⡀⠀⠀⢀⣀⡀⠀⠀⣰⠏⣠⠎⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠾⠥⢴⣾⣿⢿⡿⠙⢯⢦⡀⠙⢶⣶⢶⡒⠂ ⢸⠀⢰⠃⠀⠀⢰⡏⣼⠿⣇⡠⠞⠉⠉⠉⠋⠥⠞⡇⢀⠼⣡⠞⠁⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⢺⡇⠀⠸⡎⣷⣑⣄⠈⠻⢿⡦ ⠸⡄⢸⠀⠀⠀⢸⡇⣿⠀⡟⠀⠀⠀⠀⡄⢀⣠⣬⣶⠷⠋⠠⠤⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⣷⠈⠻⡀⠀⠹⡜⣿⡙⠷⣤⣀⠈ ⣴⢻⣼⠀⠀⠀⠀⡷⣽⣦⡇⠀⠀⠀⢾⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⠁⠘⢧⡀⠹⡆⠀⠘⣌⣷⡀⠈⠉⠓ ⠀⣿⢿⠀⠀⠀⠀⠳⣄⠉⣇⠀⠀⠀⠘⡷⣤⣤⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣯⣷⡄⠀⠉⠢⣌⢦⡀⠈⢪⣿⣄⠀⠀ ⡴⠋⣸⡄⠀⠀⠀⠀⠈⠳⣿⠀⠀⠀⠀⡿⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠶⠊⠀⠀⠀⠀⠀⠀⢀⣼⢻⣧⠙⣟⣿⣦⡀⠀⠀⡀⠙⠢⣄⠙⢿⣦⡄ ⠀⣰⡿⢹⣦⣀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠈⠳⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢷⣀⡹⣧⡈⠛⢿⣯⡳⣤⡙⠧⣀⠈⠛⢦⣌⠳ ⣾⣽⢃⣿⢰⡿⣷⣄⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠈⢿⣷⣌⠻⣄⠀⠹⣷⡌⠙⠲⣬⣲⡄⠀⠙⢷ ⡾⣱⣾⠁⡽⡇⣿⢸⣦⡀⠀⠀⠳⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⠀⠀⠀⠀⠀⠀⠈⠑⠊⠁⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⠸⣿⡛⣦⡘⢦⠀⠹⣿⣆⠐⣄⠙⢿⣄⡀⠈ ⠟⢸⣿⠀⢸⠀⡇⡿⡏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⡇⠀⠀⠀⠀⢿⠇⠈⠻⣎⣣⠀⢹⣿⣷⣌⢧⠀⠻⣏⠀ ⢀⢸⣸⠀⢸⠈⣧⡇⢳⡀⠉⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⣸⡇⠀⠀⠀⠀⣾⠀⠀⠀⠹⣧⢧⠀⣿⠹⣿⣿⣷⡀⠙⣧ ⢸⢸⣿⠀⢸⡀⣿⡇⠈⢧⡀⠘⣿⣟⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣦⣤⣤⣾⡿⠋⠀⠀⣿⠃⠀⠀⠀⢀⣯⠀⠀⠀⠀⠙⣿⡇⢸⣆⡿⠛⢿⣷⠀⠘ ⠘⡟⣿⠀⠀⠁⣿⣷⠀⠈⢳⣄⠘⢿⣷⣝⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠻⣿⣭⣴⠾⠛⠋⠀⠀⠀⢸⠏⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢹⡇⢸⡟⠁⠀⠀⠙⢷⡀ ⠀⣇⢹⡀⠀⠀⡯⣷⢇⠀⠀⣿⢽⣦⣼⠙⣯⠇⠀⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣰⣿⠈⣗⠀⠀⠀⠀⠈⣧ ⠀⢸⡜⣆⠀⠀⢹⣿⣯⠀⣸⠃⠁⢹⣏⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠳⣄⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣶⣟⣿⠀⣿⠀⠀⠀⠀⠀⠸ ⣇⠈⣿⠹⡄⠀⠘⣿⣿⣷⡏⠀⠀⠀⠙⢦⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠀⠀⠈⠙⠒⠤⢄⣀⠀⠀⡜⣀⣀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⣿⢠⠟⠁⢨⠆⠀⠀⠀ ⡽⠀⢸⣧⡻⡄⠀⠘⣧⣽⡇⠀⠀⠀⠀⠀⡳⣤⣀⠀⠙⠒⠄⢀⡀⠀⠀⠀⣸⠉⢳⣤⣀⡀⠀⢀⣶⣮⣿⣶⣿⣿⡟⢷⡀⠀⠀⠀⠼⣿⠀⠀⠀⠀⠀⣰⢧⠏⠀⠀⠘⠀⠀⠀⠀

⡿⠉⣽⣿⣿⣿⣶⣄⣠⠚⢉⡴⠋⠁⡜⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣶⣿⣿⣿⣿⠿⠋⠀⡴⠋⠀⠀⡸⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠹⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣏⣉⡀⠀⠀⡼⠀⠀⠀⢀⠇⠀⢠⠀⠀⠘⢣⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢢⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠟⠋⠁⠈⠁⠀⠀⠀⡜⢀⠔⠉⡷⡀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⡷⣄⢣⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣾⠔⠁⠀⢀⠳⡘⣄⠀⠀⠫⡀⠀⠀⠀⠀⠀⠀⣧⣼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣀⠀⠀⠀⠀⠀⠀ ⡽⠉⠁⠀⠀⠠⠀⠀⠀⠀⠐⠁⠀⠀⠀⣾⠤⠷⣏⠳⢄⠀⠈⠢⡀⠀⠀⠀⠀⡏⠀⠈⢧⠀⠀⠀⠀⠀⠀⢀⠴⠁⠀⡅⠣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠘⢷⣄⠉⠒⠤⠌⠓⠦⠄⢀⡇⢀⣀⡸⡆⠀⠀⢀⣴⠚⠁⠀⠀⠀⢡⡀⠑⡄⠀⠀⠀ ⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣠⣴⣖⣿⢦⣦⠀⠀⠀⠀⢀⣿⣾⣿⡿⣿⡿⡀⠰⣌⢯⡛⡅⠀⠀⣀⢴⡃⢩⠃⠀⠀⠀ ⠉⠀⠁⠀⠤⣤⣀⣤⠀⠀⠀⠀⠀⠀⠸⣶⣿⣿⣿⣿⣿⡗⠮⣷⣄⠀⠢⡾⠛⣿⣿⣿⣿⡇⣇⠀⢹⡙⠓⡆⢀⣎⣁⡀⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢉⡿⠉⢇⠀⠀⠀⠀⠀⢠⣿⡿⠋⣿⣿⣿⢿⠀⠀⠈⢻⣶⠻⠦⠛⠿⣿⡿⠀⢻⣠⠀⡇⠀⣇⡿⠋⣀⠬⡙⠚⡄⠀⠀⠀ ⠀⠀⠀⠀⡰⢺⠇⢠⠘⡄⠸⡀⠀⠀⠀⠙⢷⣄⠙⢟⢻⡿⠀⠀⠀⠘⠀⡗⠲⢿⠉⠉⢹⡀⠸⡇⢀⣧⠴⢋⡤⠊⠁⡠⠈⠲⡇⠀⠀⠀ ⠀⠀⢀⠊⢀⢎⣠⢻⡄⠘⣄⢣⠀⠀⠀⠀⢦⠹⡓⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⢸⠁⠀⡇⢸⠁⢸⡧⡄⣒⣽⣙⠂⠶⠛⢁⡤⠂ ⠀⠀⠀⢠⠟⢉⢰⠘⠰⡀⠸⣮⣇⠀⠀⠀⠈⢗⢼⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡾⡣⢰⣇⣾⣦⣏⡻⣿⡷⠚⠁⠀⢀⡴⠃⠀⠀ ⠀⠀⠀⠀⠘⠉⣾⡀⠀⠑⠆⢱⣿⣆⠀⠳⣄⠘⠆⠈⠓⠤⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⢰⠃⣿⠟⠀⣿⠁⣠⣿⣇⠀⢀⡴⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⠙⠢⢴⣶⣿⣿⣿⣦⣱⡌⠂⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣇⣸⠔⠉⠀⣼⠇⠀⣽⣿⣿⣷⣾⠘⡙⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣯⠙⠒⠲⠤⠤⣤⣤⣾⣿⣿⣿⣧⠀⠀⣰⡏⠀⣼⠏⠘⢿⣿⡿⢶⣤⣙⠳⠀⠀

⣿⠛⠋⣽⣿⣿⣿⣷⣦⣀⠀⣠⠞⠉⣠⡾⠋⠁⢸⠋⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⣤⣬⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⡾⠋⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⣰⠏⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠐⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⣤⣤⡀⠀⠀⣰⠋⠀⠀⠀⠀⢠⠃⠀⢀⣤⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠱⡄⠀⠀⠀⠀⠀⠀⠈⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⠉⠀⠈⠉⠀⠀⠀⠀⢀⡎⠀⣠⠞⢹⡷⡀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣠⠞⠁⠀⠘⣧⠙⣄⠀⠀⠀⢙⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⣆⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⡼⠈⣷⠸⢦⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⡖⣆⠀⠀⠀⠀⠀⠀⠀ ⠞⠁⠀⠄⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠖⠻⢿⣆⠙⢦⣀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠘⡆⠈⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠹⣷⣄⠈⠙⠲⠤⠤⠙⠒⠦⠄⠀⢰⡃⠀⣀⣀⡼⣆⠀⠀⠀⢀⣠⡖⠋⠀⠀⠀⠀⠀⢳⡀⠀⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⣠⠼⢿⣆⣠⡀⠀⠀⠀⠀⠀⠀⣴⣿⣴⣿⣿⣿⣷⣿⡀⠀⣄⠈⣟⠻⣖⠀⠀⠀⠀⠀⣠⠇⠐⢲⠇⠀⠀⠀⠀ ⡠⠄⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⣠⢴⣯⣿⣿⣿⣿⣭⣙⢷⣄⠀⠀⢀⡀⢰⣿⣿⣿⣿⣿⣭⣿⡏⣧⠀⠈⣷⠾⣷⡈⡇⠀⢀⡤⢟⣉⢷⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠲⣦⣤⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠓⠿⠧⣀⠀⠙⣟⠃⢹⣿⣿⣿⣿⣿⠇⢹⡀⠀⠸⡇⠉⠉⡇⣠⣾⣤⠤⣀⣨⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡿⠁⢹⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⢹⣿⣿⣿⡿⣷⠀⠀⠀⠈⢻⣶⠻⠷⣤⠻⣿⣿⣿⡟⠀⢸⣇⡄⠀⣿⠀⠠⣇⣿⠏⠀⣀⠤⣍⠛⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⡀⢳⠀⢰⡄⠀⠀⠀⠀⠙⢿⣷⡀⠘⢷⣿⡿⣷⡿⠀⠀⠀⠀⠟⠁⣧⠶⣶⣾⠛⠛⠛⢹⠀⢀⣿⠇⠀⣿⢀⡤⠟⢁⡤⠚⠁⢀⠈⠳⣤⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠋⢀⡟⠀⣸⡇⠈⢧⡀⢷⠀⠀⠀⠀⠀⠀⡉⢻⣦⣀⣛⣒⡛⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⢆⠀⠀⢸⠆⠀⢹⠀⢰⡿⠉⣶⡚⠁⢀⣠⣴⢿⡀⠀⢀⣧⠴⠀⢀⡄ ⠀⠀⠀⠘⠀⢀⣞⣠⡾⠁⡷⠀⠀⢷⡈⣇⠀⠀⠀⠀⠀⢳⡀⢳⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣸⡀⠀⢸⠀⣼⡅⢀⣿⣻⣍⣡⠴⣿⡤⠄⠈⠉⠀⢠⠖⠋⠀ ⠀⠀⠀⠀⢰⡟⠋⣀⢱⠰⠃⢧⠀⠈⣷⣼⣆⠀⠀⠀⠀⠀⢻⠢⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣰⠻⣱⠀⣿⢠⢿⣷⣾⣠⡽⣿⣿⠟⠋⠀⠀⠀⢀⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠞⢹⣼⠀⠀⠈⠧⠄⠘⣽⣿⡆⠀⠘⢦⠀⠈⢧⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡰⠃⣤⠇⢼⣿⠏⠀⣿⡏⠁⣠⣿⣿⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡏⠳⣄⡀⢀⣀⣴⣿⣿⣿⣆⠠⡄⠳⣄⠈⢧⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠀⡿⢀⠾⠋⠀⢰⡿⠁⠰⣿⣿⣿⣦⣤⣴⣋⣾⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣷⣽⣦⣀⠀⠈⢧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣦⠟⠋⠀⠀⢠⣿⠃⠀⣠⡿⢿⣿⣿⣿⣿⡃⠻⢬⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣧⠤⠉⠙⠓⠲⠶⢶⣶⣶⣾⣿⣿⣿⣿⣿⣧⠀⠀⢀⣾⠇⠀⢠⣿⠃⠈⢻⡟⣿⡿⠿⣶⢤⣈⡙⠆⠀⠀

⠃⢨⡿⠡⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⣸⠁ ⠘⡾⠁⠀⡀⠀⠂⢴⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠋⠀ ⠰⢁⠂⢀⠁⠀⢠⣿⠀⠀⢠⠀⠀⠀⠀⠀⡆⠀⢡⠀⠀⠀⣄⠀⠄⢣⠀ ⠀⠊⠀⡘⠀⡠⠻⠂⣆⠀⠀⢆⠀⠀⢀⢰⠑⡀⡀⠣⡀⠀⠸⡄⠈⠀⠁ ⠀⠀⡴⢁⣴⡗⠁⠠⠛⣦⠀⠈⢇⠀⠼⠂⠀⠐⢔⡀⠙⢆⠄⢫⠀⠀⠀ ⠀⢸⢗⡩⠊⢀⠔⠁⠀⡑⣕⢄⠈⢒⠁⢐⡊⣁⠀⡙⢄⠀⠑⢤⠁⠀⠀ ⠠⡎⡆⠀⣰⢭⡖⣟⣿⣿⠂⠑⢕⠢⡢⡠⣞⣿⣿⡗⣮⣦⠀⠀⡘⠢⠀ ⠀⡠⡇⢰⣸⠀⠡⠫⠀⠝⠀⣸⠴⠿⣿⠄⠩⠀⠘⠑⠁⣹⣧⠀⡇⠁⠀ ⠀⢀⢇⢿⠙⢷⡄⠀⠀⢀⣠⠏⠀⠀⠘⢧⡀⠀⠀⢀⣼⠏⣸⢰⠏⠀⠀ ⠀⠈⠜⡜⢇⠀⢫⡙⠛⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⡹⠁⢠⠊⡶⣌⠀⠀ ⠀⠀⠀⠰⡀⢣⢰⠚⢦⣄⡀⠀⠀⠀⠀⠀⣀⣴⠞⢃⢠⠁⡘⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠞⢁⣼⣿⣿⡄⠑⠀⠀⠂⠁⣿⣿⣷⣄⠛⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣷⡢⣄⢀⡴⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣤⠼⢿⣿⣿⣿⣿⣧⠼⠻⢼⣿⣿⣿⣿⣿⠿⢤⠄⡀⠀⠀⠀ ⡖⠚⣉⠴⠁⠑⢤⢙⠿⣿⠿⡇⠀⠀⠀⡿⢿⠿⣏⢥⠔⠁⠳⣍⠙⠲⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠿⠓⠦⢄⡀⠀⠀⠀⠀⣀⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠋⠀⠀⢀⣤⠀⠀⠁⠀⣀⠀⠈⠳⢌⠛⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢀⣴⡿⠟⠉⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠉⠀⠀⠀⡀⠁⠈⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣭⣿⠿⠟⠛⠁⠀⡴⣢⢪⠟⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠈⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣮⣳⣦⠀⠀⡴⣾⠟⠁⠀⠀⢠⠃⠀⢸⠁⠀⠀⠀⠀⠀⡆⠀⠀⠀⢰⡀⣄⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⢠⠊⣸⠃⠀⠀⠀⠀⡟⠀⠀⡇⡾⠀⠀⠀⢸⢠⡇⠀⠀⠀⠀⢳⡈⢧⡀⠈⢻⡷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⢰⠃⣰⠃⠀⠀⠸⢠⣾⠁⠀⢠⢿⣣⠀⠀⠀⢸⢸⡇⠀⠀⠀⡆⠀⢧⠈⣿⡄⠀⢿⡻⢷⣦⢤⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢏⡞⠀⡟⢰⠃⠀⠀⠀⡆⣘⡏⠀⠀⣼⣯⢻⡀⠀⠀⠀⣾⢇⠀⡄⠀⢸⠀⠈⣇⢸⡄⠀⠲⣤⠤⠼⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⢛⡵⠿⠁⠀⣷⣏⠀⠀⠀⠀⡇⣿⠃⠀⠀⢰⡏⢾⣇⠀⡆⠀⠹⣼⠀⢷⠀⣸⡄⠘⡇⢧⠇⠀⠀⠙⣗⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠦⠴⢶⡿⠛⠀⠀⢀⣠⠇⡟⠀⠀⡀⣾⣇⣴⢿⣗⠓⡄⠀⣟⣶⡇⠀⣿⡗⢶⢇⣸⡆⣆⡀⠀⠈⠳⣕⣄⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣰⡶⠞⠋⠀⠀⣀⣴⣿⡇⠀⡇⠀⡇⣷⣿⡏⢁⣀⣛⣶⣌⡦⢸⣿⣄⡼⢉⣰⣿⣾⣿⠟⣿⡷⣤⡤⠤⠶⠚⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣽⠟⠛⠒⠒⠚⠫⠿⣿⠏⢇⠀⡇⢸⣿⢹⣿⣿⠛⣋⣻⡛⠻⣟⡏⠙⣿⣟⣿⠋⣽⢸⣿⡇⢹⣷⠈⠙⠲⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠋⠉⠁⠀⠀⠀⠀⠀⢀⣼⡟⢀⣼⣧⡇⡎⢿⣄⣿⣿⣾⣿⣿⠃⠀⠙⣿⣠⣼⣿⣿⣾⡇⢸⣿⣷⡀⠻⣷⡢⠤⣤⣭⣷⠆ ⠀⠀⠀⠀⠀⠀⠀⠙⠧⠤⣤⣴⣦⣤⣤⣶⣤⣴⣾⣿⠟⣠⣿⠛⢿⡇⡇⠀⢻⣮⢯⠉⠛⠛⠀⢀⣴⠋⠉⠀⠈⢿⣍⣂⣼⣿⠛⠳⣦⣤⣝⣯⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢠⡿⠉⣉⠁⢷⠀⠘⣧⡇⠀⠸⡿⠿⣷⣶⠶⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⣸⡏⣸⠀⠈⠻⡇⠉⠛⠷⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣔⣋⡤⡾⠁⣠⡼⣿⣤⣿⣇⠀⡀⠹⣶⠴⠚⠉⠀⠀⠀⠀⣀⠤⠀⠀⢀⣴⠏⡼⠻⣄⣀⠀⣷⡆⠀⠀⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣿⣿⣿⣿⣿⣿⡀⢸⣦⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⡏⠀⠀⠀⠀⣼⣿⣠⠎⠆⣸⠇ ⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣮⢿⣦⡙⢢⣤⣄⣀⣀⣠⣾⠙⠁⠘⠳⠦⠀⠀⠰⠛⠉⠀⢠⡾⠋⠀ ⠀⠀⠀⠈⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡑⢫⡻⠦⣽⣿⣿⣿⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣹⡶⠏⠙⢒⣶⣶⣶⣶⡶⢶⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠟⢁⣠⣴⠚⣋⣥⣤⣥⣖⣯⣾⣿⣿⣦⠽⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⢻⣿⣿⣿⣿⣿⣏⣠⣄⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡞⣁⣴⡿⠛⠛⠋⢁⡼⣿⣿⣹⣽⣼⠀⢹⡿⠀⠀⠀⠈⢿⣿⣻⣿⣿⣿⣿⣿⣿⡤⠀⠚⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣯⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣧⠟⡏⠀⠀⠀⠀⢺⡅⢹⣿⣿⣿⣿⠀⢸⠇⠀⠀⠀⠀⣸⢿⣿⣿⠉⣹⣿⣏⡹⣷⣦⣼⣿⣿⣿⣿⣯⡀⠀⠙⢿⣿⡝⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⠀⠀⠀⠀⠀⠀⣼⠛⣷⣿⣿⡏⠀⢀⡿⠀⠀⠀⠀⣴⣿⠋⠛⠁⢰⣿⣿⣿⣿⣿⠺⣽⣿⢿⡿⢿⣿⡝⣦⡀⠈⢻⣧⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀ ⠈⠸⣿⠀⠀⠀⠀⠀⠀⣿⡶⠋⠙⢿⡃⢀⣼⠃⠀⠸⡀⣼⡿⠁⠀⠀⠀⠛⠋⣿⣏⣁⠄⢀⡟⠛⣮⣷⡀⡽⠁⠘⣿⣶⣄⣿⡿⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠃⠀⠀⠀⠀⠀⠻⣇⠀⣄⠈⠻⣦⡘⢦⣀⠀⣿⡟⠁⢀⣀⣀⠀⠀⠀⠀⡛⣧⣀⣸⣧⡀⠈⣿⣿⣃⠤⢴⠞⡿⣿⣿⣧⣾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠼⣯⣭⡞⠛⢀⣼⠻⣭⣳⣶⡟⠋⠙⣷⣄⠀⠻⣭⣭⣍⡻⣦⣹⡿⣷⣯⣤⠶⢯⣴⣧⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠺⢧⣄⣠⣏⣿⠹⣦⠘⢮⣿⣶⣦⣴⠻⣬⣉⠛⠛⠳⡾⠛⠚⠀⢀⣿⡟⣱⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠾⠧⠄⠉⠻⢿⣿⡒⠀⠀⠀⢸⠀⠙⡄⠀⣰⡿⣻⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢷⣶⡦⣾⢤⣤⣶⠾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣈⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠂⠈⡾⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⣰⣿⡵⠀⠀⠀⢹⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠙⢾⣿⣯⡁⠀⠀⢀⣸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢠⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣉⣻⣿⠀⣠⣨⣿⣿⠀⠀⠀ ⠀⠀⠀⢀⡀⢀⣀⣰⣦⣙⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡙⣿⣿⣾⣿⠟⢩⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣻⡿⠿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢠⠆⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠸⡿⣿⠁⢀⡿⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⢋⣠⢶⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠹⣻⣶⡟⠁⠀⠀⠀⠀ ⠿⠿⣦⣤⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢸⢻⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢯⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⢀⢼⡞⣆⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⡰⠃⡴⠋⠀⢠⣿⣿⡇⠘⣆⠀⠀⠀⠰⠹⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢀⣾⣟⣸⡀⠀⠹⣦⠀⠀⠀⠀⢻⡄⠀⠀⠀⡼⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢹⠀⠈⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢘⡿⠋⠉⢹⡏⠉⠋⠙⢷⡀⠀⠀⠀⠹⣄⢀⣴⣃⣻⣧⡀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣧⣤⡾⠋⠀⠀⠀⠈⢻⡀⠀⠀⠀⠙⢦⣄⡀⠀⠘⢿⡉⠉⠛⠻⣿⠶⢤⡀⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠉⠲⢦⡀⠀⠀⠀⠀⣰⣶⣶⡾⢿⡟⠀⠀⠀⠀⠀⠀⠈⣧⡀⢀⠀⠀⠀⠹⣿⠲⣦⣬⣷⣤⡀⠀⠙⣇⠀⢷⣄⡴⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠠⡀⠀⠀⠀⠀⠀⢰⡀⠀⠙⢦⡀⠀⠀⣽⣿⠋⢠⡿⠁⠀⣠⡤⠤⠤⢤⣄⡘⢷⣈⣷⣄⠀⠀⠙⢷⣇⠀⠀⢀⠀⠀⠀⠘⣧⠘⣯⠀⠀⠈⣿⣶⣄⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠀⠀⠀⠻⣆⢤⣾⣟⣦⣠⡿⠋⣠⣿⢧⣴⣶⠿⠿⠿⠿⢶⣤⡈⠀⢙⣷⡙⠷⣤⣀⣘⣟⢻⣿⣯⣽⣯⣽⣶⡈⢷⣜⡆⢃⠀⠘⣿⠈⢻⠛⠿⠈⠒⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⠀⠀⠀⠈⠳⣄⣿⡯⠯⠾⣆⢹⣿⡄⠈⠀⠀⠀⠀⠀⠀⠀⠙⠁⣸⣿⣭⣷⣼⣿⡿⣌⠻⢿⣿⣿⡿⣿⠻⣿⣏⣻⣧⣸⠀⠀⡿⣧⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠿⢦⣄⢙⣾⣿⡿⢦⣄⡀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠙⣿⡇⡝⠀⠀⠀⠉⠛⠛⠚⠁⢀⡿⣿⣿⠀⠀⣿⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⣿⡎⢹⣿⣧⡉⠁⠀⠀⠀⠀⣠⣴⠿⠁⠀⠀⠀⠀⢸⣷⠁⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⣿⣿⠀⠀⣿⣿⣦⡈⠻⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⡀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠈⢷⢷⠈⠹⣯⠙⠛⠶⠶⠿⠟⠋⠁⣤⡄⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠙⠋⢱⣶⣾⣿⣿⠀⣰⠿⣿⠻⣿⣷⡏⠙⠒⠦⠀⠀⠀⠀ ⠀⠀⠀⠉⠖⠒⠒⠒⠚⠳⠦⣄⡀⠀⠀⠀⠘⣾⣇⠀⢘⣧⡀⠀⠀⠀⠀⠀⠀⣧⠙⠓⠶⠶⣾⡿⠁⠈⠻⢶⣤⣤⣀⣤⣶⣿⣟⣩⣿⣿⣴⡟⠀⢹⣦⣀⢈⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠁⠀⠀⠀⠀⠀⢀⡤⠖⠂⠀⠙⠗⢦⡀⢠⠟⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠘⠳⢄⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⣠⣾⠛⠉⠙⣿⣻⠟⠈⠻⠦⢬⣿⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⠟⢁⠀⠸⡛⣿⢻⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⡀⠀⢸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣖⠒⠉⢩⣙⠿⠿⢽⣿⣷⣯⣀⠙⢿⣿⣧⠙⠓⢦⣀⠀⠀⠀⠀⣀⣤⡴⣶⣿⣿⣿⣿⡛⢻⣿⣦⡺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣾⡯⣿⠟⣾⣿⣶⣶⣯⡳⠀⢻⣿⣷⣤⣀⡈⠉⠓⠊⠉⠉⢀⣴⣿⡛⠿⣿⣿⣿⣿⣿⣿⠙⠿⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⣴⡋⢰⠃⠛⣿⠷⠿⠻⣍⢻⣿⣿⣿⠈⠛⣦⣴⡆⣠⡶⠋⣿⣿⠇⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⣿⣧⡟⠀⣰⠇⠀⠀⠀⣸⣿⣿⣿⣿⣷⣄⣸⣷⣿⡃⣠⣾⣿⣥⡄⠀⣴⣿⡖⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠉⠑⠀⣠⣿⣿⠇⣼⣇⠀⠆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠟⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡏⠑⠲⢴⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠞⠉⠉⣿⣾⣽⣿⣿⠀⣠⠋⣿⣿⣿⣿⣿⡿⠃⠀⠐⠤⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠘⣧⠀⢻⡗⠦⣤⡤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣆⣀⡴⠾⠋⠁⠀⠀⠀⠈⠉⠀⣫⣿⣿⣿⣶⣿⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣮⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠘⢧⡀⠙⠓⠲⣄⡈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠟⠉⢸⣿⣿⣿⣿⣿⠿⣾⠀⠀⠀⠀⠀⠀⠀⣸⣷⠿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢸⡇⠀⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣼⠛⢛⣿⣿⣇⣲⠟⠳⠄⠀⠀⠀⠀⣘⡟⢛⣆⣠⣼⡻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠘⠁⠀⠏⡄⠀⠀⠀⠀

⣏⣽⣿⣿⡦⠊⡵⠉⡐⠁⠀⠀⠀⠀⠀⠑⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣏⡁⢀⠊⠀⢠⠁⡀⠀⠓⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠋⠀⠀⠀⢀⡢⠊⢨⢂⠀⢠⠀⠀⠀⠀⢘⣎⠂⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀ ⠟⠁⠀⠀⠀⠀⠈⠀⠀⠄⠷⡕⠀⡑⠄⠀⠀⠈⠈⢣⠀⠀⠀⡀⠔⠁⠁⡀⠀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⢘⠀⣀⣬⡦⣄⠀⠀⢠⣾⣾⣾⡂⢄⢟⠆⠀⢀⡄⠰⠀⠀ ⠁⠀⠀⢤⢶⠀⠀⠀⠀⣾⣿⣿⣿⠚⠢⣐⢞⢸⣿⣿⠃⠀⠎⠀⣴⠥⢀⡇⠀⠀ ⠀⠀⡠⠺⠀⢇⠀⠀⠀⠻⣄⠻⠻⠃⠀⠋⠖⠺⠍⠃⠘⠇⣤⡐⠑⢀⠁⠺⠀⠀ ⠀⠀⣠⠕⡙⡀⢢⡀⠀⠀⣜⢍⠁⠀⠀⠀⠀⠀⠑⣰⢄⢠⣇⢿⣭⡺⠂⠉⠐⠁ ⠀⠀⠁⠹⢄⠐⢊⣿⡄⠀⡐⡈⠀⠀⠀⠀⠀⠁⣰⢡⠹⠂⡿⢠⣾⣀⣠⠎⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⣦⣌⡂⠠⠤⢀⣠⣼⣿⣎⠀⣸⠁⡜⠻⣿⢯⣘⠆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠂⢉⠁⠂⡀⠀⠃⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢶⣶⠚⢁⡤⠞⡁⢀⠀⠀⠀⠂⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠄⠍⢀⢠⠁⣤⠀⠀⡄⠀⠈⠔⡄⢳⣄⡀⠀ ⠀⠀⠀⠀⠀⣀⣠⠫⢁⡌⠀⢠⡇⠀⡟⡄⡀⢯⢀⢰⠘⠄⠀⢖⡋⠀ ⠀⠀⠀⠀⠀⢀⢉⣤⠜⢁⣠⡎⢃⣼⡗⣹⣕⣼⣇⢞⣽⡶⣦⣀⠸⠖ ⠀⠀⠀⢀⡠⠔⠊⠉⠉⣩⢏⣧⠘⣼⣯⣾⠊⢳⡹⣿⡆⣿⡘⢤⡕⠦ ⠀⠀⠀⠀⠈⠉⠛⠉⡹⡛⢩⡘⡆⠸⡳⣤⠖⠁⠀⠈⢈⢧⠈⢃⠓⢤ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⢧⣿⣿⣷⢰⣵⡀⣀⠀⠁⡴⢿⡁⠉⠾⠐⡼ ⠀⠀⠳⣦⠄⣀⣀⣀⣤⣾⣿⣿⣿⣿⣯⣩⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣐⣡⠶⠝⢶⣾⡟⢻⠋⠛⣿⣿⣿⣿⡅⢹⣿⣿⣶⣶⣦⡄⠀⠀⠀ ⢰⡏⠁⠀⢨⢺⣿⠋⡜⠀⢠⡞⠋⣾⣷⠿⣿⡿⢿⢄⠙⣿⡇⠀⠀⠀ ⠀⠙⠀⠀⠘⢅⣌⣮⠢⡰⣏⡠⣄⠀⡱⢥⡇⣹⠮⡬⣻⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⠚⠤⠿⣲⡚⢶⣜⠫⢛⠻⠋⣸⣯⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠺⠖⠚⠋⠁⠀⠀⠀⠀⠀

⢀⠊⠀⢀⡇⣸⠃⠀⡦⡈⠀⢀⡆⢠⣿⣿⣿⡄⠀⣿⢿⡉⠻⣷⢡⠀⠀⠁⠀⠀ ⠀⠄⠀⣼⠀⠏⠀⢰⠳⠁⠀⡼⠃⣺⣿⡟⠛⣧⠀⡏⠣⡑⡀⠡⣯⠱⡶⡄⢀⡀ ⠌⠀⣨⠞⠎⠀⠠⣣⡁⠀⡐⡼⢰⠇⣼⠁⣶⠙⢠⠀⠀⣸⢴⠠⡇⢱⣿⠃⠸⡉ ⠀⠈⠀⡀⠌⠃⣰⡟⡠⠊⠔⢸⣴⣸⠇⢠⣿⠇⣆⡤⠊⢠⣼⡄⠳⡀⢿⡄⠀⠡ ⣀⣈⣁⢠⣤⢞⢏⠔⠁⠈⣠⢾⣟⡜⢀⡞⡜⡘⢁⣦⣶⠛⣟⣧⣤⢕⢌⢛⠶⠖ ⡉⠓⠐⠚⠒⠋⠀⠀⡠⢞⣗⣽⡱⢁⠞⠰⡑⠹⠛⣾⡿⠄⠁⣿⡏⡄⣷⣄⡈⠐ ⠘⠓⡶⡒⣒⣶⣱⡜⢾⣿⣇⡩⢻⡊⣰⠏⠀⠀⠀⠀⠀⠀⠔⢹⠃⡡⣿⠯⠍⠀ ⡆⠰⠀⡙⣼⢊⠀⣁⢠⠀⣔⠕⢁⠜⠁⠀⠀⠀⠀⠀⠀⠢⠶⢵⣶⠛⣯⠙⢧⣊ ⣠⡇⠀⣟⣹⠁⢀⠤⠼⠚⠁⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣎⢂⠘⣫⠲⠌ ⡸⡇⠀⠑⢽⠀⠈⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣄⠑⠁⢈⢷⡀ ⣴⡻⣦⡀⠀⠄⠀⠈⠐⠀⠠⢀⠀⠀⠁⠀⠀⠀⠀⠀⣠⠈⢾⡷⡙⢧⠪⢢⡁⢪ ⢳⡇⣿⣿⢂⠈⠁⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⢀⡴⡇⠀⠸⠟⢖⡌⢷⣵⡙⡆ ⢸⡇⢿⡇⢂⠹⣦⣄⡀⠀⠀⠀⠀⠈⣷⣶⣤⡴⠟⢁⠇⠀⢸⠀⠀⢻⢸⠟⠳⡈ ⢸⠇⠈⣷⠀⠗⡾⠻⠉⠂⠀⠀⠀⠀⢄⠈⠁⠀⠀⠌⠀⠀⢸⠀⠀⣸⡌⠀⠀⠱ ⡆⣟⡀⢻⣻⠀⠈⢢⡁⠠⠀⠀⠀⡬⣀⠁⢒⣤⣸⣤⡀⠀⢸⠀⠈⢩⡗⠁⠂⠀

⠸⠀⠀⣻⣿⡟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡃⢠⣿⠀⠀ ⠀⡇⠀⣿⠟⠀⠈⠀⠀⠀⠀⠀⠀⢀⠄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⣼⡏⠀⠀ ⠀⠘⢶⠏⠀⠀⠀⠀⠀⠀⠐⠁⡴⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠟⠁⠀⠀ ⠀⢀⠞⠀⠀⠀⠀⡆⠀⠀⠀⠀⣼⡇⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣆⠀⠀⠀ ⢀⠎⠀⡼⠀⠀⢰⠃⠀⠀⠀⣸⡿⣇⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢡⠀⠀⠀⠀⠈⢆⡀⠀⠰⡀⠘⢆⠀⠀ ⠀⠀⢰⠁⠀⠀⡜⠀⠀⠀⡼⢻⡅⢘⡄⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⡇⢠⠋⢆⠀⠀⠀⢣⡀⠀⠀⠀⠘⣷⠀⠀⠱⠀⠈⠃⠀ ⠀⠀⠀⠀⠀⢰⠁⠀⢀⡞⣠⠎⠀⢸⣿⡄⠀⠀⠀⢹⣄⠀⠀⠀⢰⠃⡞⠀⠘⣆⠐⡄⠀⠳⣦⡀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠇⠀⣠⣿⡿⠃⠀⢀⡜⠉⢿⣆⠀⠀⠀⢻⡀⠀⠀⣾⡞⠀⠀⠀⠈⢢⡸⡄⠀⠈⢿⡒⢤⡀⢣⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣃⡴⠾⢋⠟⠀⠀⣠⠎⠀⢤⣬⡍⠳⡀⠀⠀⢳⡀⣠⠋⢀⣠⡤⠤⠤⠄⠙⢿⡄⠀⠀⠙⢦⡀⠀⠳⠄⠀⠀⠀⠀ ⠀⠀⠀⡿⣯⠀⠔⠃⠀⢀⠔⠁⣀⣀⣀⡠⠈⠷⡙⢶⡀⠀⠹⡅⠀⠀⣀⠄⠠⣄⣀⣀⣀⠙⢆⠀⠀⠀⠉⠢⠆⡆⠀⠀⠀⠀ ⠀⢀⣴⠃⡇⠀⠀⢀⣴⣛⣶⡾⡿⢿⣿⣿⣿⣆⠈⠢⡙⠲⣄⠘⢆⠀⢀⣶⠿⣿⣿⣿⡿⣶⣞⣳⡄⠀⠀⠀⠇⢳⡄⠀⠀⠀ ⠀⠁⡜⢰⡇⡄⠀⣼⣯⠙⣿⠀⣿⡞⠿⢿⣿⡇⠀⣀⠈⠲⣄⣙⣌⡧⠁⢸⡿⠿⠿⣿⡇⢘⡟⢩⣿⡆⠀⠀⢰⠈⡆⠀⠀⠀ ⠀⠈⢀⣽⡇⠇⢸⣿⣯⠀⠈⠦⡹⣄⣀⣀⠟⠀⠀⣹⣶⣶⣾⣾⣿⡷⠀⠘⢆⣀⣀⠼⡁⠎⠀⢀⣿⣿⡄⠀⢸⠄⠈⠀⠀⠀ ⠀⠀⠉⢸⡇⢰⡏⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠈⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⣇⠀⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⡜⢳⠘⣇⠀⠘⢿⣿⣁⠀⠀⠀⠀⣀⣴⡿⠁⠀⠀⠀⠀⠀⠹⢷⣄⡀⠀⠀⠀⠀⣹⣿⠟⠁⢰⡏⢰⠻⡄⠀⠀⠀⠀ ⠀⠀⠀⠁⣸⡆⠹⣇⠀⠀⠹⣟⠛⠿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠿⠛⡿⠁⠀⢀⡼⠁⣾⡀⠱⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠹⡀⠈⢦⠀⠀⠘⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⢀⠞⠀⣸⠉⠛⠦⠤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⡀⠈⢷⠀⡰⠒⠿⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠗⠓⡀⢠⠏⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⠀⣸⣦⠃⢀⣴⣾⣿⣿⠉⠲⢄⡀⠀⠀⠀⣀⠤⠒⢹⣿⣿⣷⣄⠀⢳⣼⡄⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣠⣿⣿⣿⣿⣿⣇⠀⠀⠈⠉⠉⠉⠀⠀⢀⣿⣿⣿⣿⣿⣷⡀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣶⢤⡀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣦⣠⣾⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣤⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠿⠻⠧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣤⣤⠶⠞⣡⡞⠣⢄⡀⠙⠿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡤⠘⣦⠈⠷⢶⣤⣄⣀⠀⠀ ⣿⠋⠁⢀⣠⠶⠋⠀⠀⠀⠹⣖⠠⢼⠛⢻⡿⠟⢛⡇⠀⠀⠀⠀⠀⣿⠛⢿⣿⠛⢻⡥⢴⡾⠁⠀⠀⠈⢳⢦⣄⠀⠈⠻⠟⠄

⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠠⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⣠⡟⠀⠀⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠣⣾⣿⡃⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⢮⣹⣟⢠⣤⣿⡇ ⠀⠀⠀⠀⠀⠒⠷⣮⣤⣬⣁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠙⣿⡿⠋⣴⠃ ⡀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣋⢤⡏⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢹⣧⣴⠃⠀ ⠿⠶⠦⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢸⡇⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⡏⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⢀⠞⠁⣠⣿⠘⡄⠀⠀⠀⣡⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⠋⠀⢰⣿⣿⠀⠸⣄⠀⠀⠉⢧⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣰⠟⠉⢻⡀⠀⠙⢦⡀⠀⠈⢦⣀⣼⣹⣷⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣀⢰⣾⣶⠟⠁⠀⠀⠈⢧⠀⠀⠀⠙⢦⣄⡀⠹⣄⠈⠙⢿⡙⢦⠀⢠⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠙⢦⡀⠀⢸⣿⠟⣹⡏⠀⣀⠀⣀⣀⡈⢧⢰⣄⠀⠈⠻⣽⠉⠙⠃⠀⠈⢳⡈⡗⠁⠈⢷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⣄⣴⣿⣦⣼⠏⣰⣿⣴⡶⠿⠻⠷⠶⣍⠀⢹⣮⡳⢤⣀⣻⣻⣿⣭⣯⣴⣄⣳⣼⠄⡄⠘⣧⠙⡗⠒⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣏⠙⢳⣼⣿⡀⠀⠀⠀⠀⠀⠀⠁⣼⡷⠿⢾⣿⢣⠙⠻⠿⢿⡿⠹⠿⣿⣧⡇⠀⡿⢦⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⡟⣿⣯⠓⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⢿⡚⠀⠀⠀⠀⠀⠀⣰⠋⣿⡇⠀⣷⣤⡙⢦⡀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢻⣷⠈⢿⡛⠲⠶⠶⠚⠋⢡⡀⠀⠀⠀⡈⢿⣄⠀⠀⠀⠘⠋⣤⣼⣿⡇⢠⠿⡟⠿⣾⠛⠒⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⢑⠲⢤⣀⠀⠀⣿⣆⣨⣷⣄⠀⠀⠀⠀⢸⡈⠉⠒⢻⠏⠀⠉⠓⠶⠦⢶⣾⣿⣵⣿⡿⣏⠀⢻⣦⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⢈⣱⠔⠉⢿⣿⣿⣿⣦⣄⠀⠀⠀⠈⠒⠊⠁⠀⠀⠀⢀⣠⣶⣯⠀⢀⡿⠋⠀⠈⠉⠛⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⢶⡒⠂⢉⣻⠾⢶⣾⣾⣈⠻⣿⣯⠙⠦⣄⠀⠀⠀⣀⣠⣴⣾⣿⣿⣟⢻⣧⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠿⣻⠟⡿⣿⣿⣮⣇⣸⣿⣷⡦⣄⡉⢉⠉⢀⣠⣿⡏⠻⢿⣿⣿⣿⡏⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣷⡸⠀⣸⠋⠉⠉⣾⣿⣿⣷⡀⢹⣿⡴⢋⣼⣿⡁⠀⣘⣟⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠔⠛⠉⣨⣿⡇⣰⡃⠀⠀⣰⣿⣿⣿⣿⣿⣿⠋⠙⠺⣿⣿⣷⣴⣿⣿⣾⣿⣿⠓⠤⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⣀⡴⠟⠉⠹⠿⠿⣿⣆⣴⣹⣿⣿⣿⣿⠃⠀⠐⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠹⡄⠻⣕⣲⠶⢄⠀⠀⠀ ⠀⠀⠠⠤⠬⠒⠛⠉⠀⠀⠀⠀⠀⣠⡾⠻⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠙⢦⡀⠈⢳⠀⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⠛⢿⣿⣏⣼⠳⠄⠀⠀⠀⣐⡟⣇⣉⣽⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⠘⠀⠼⡄⠀

⠀⢀⠜⠁⠈⠁⢸⠇⠀⣾⡿⠁⠀⢰⣟⢰⠃⠀⠀⠀⣴⠀⠀⣼⣾⣿⣿⣿⡇⢸⠀⠀⣿⣿⣿⠋⠙⢿⣿⣣⢹⡀⠀⠀⠀⠣⡀⠀⠀⠀ ⢀⠂⠀⠀⠀⠀⣼⠀⢰⣿⠁⠀⠀⣸⡏⡞⠀⠀⠀⣸⡟⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣄⠙⣦⠀⠈⢻⢿⣬⡷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⠀⣾⠃⠀⠀⢰⡟⡸⠁⠀⠀⢠⣟⠃⠀⣻⣿⣿⣿⠟⠋⣿⣄⠀⢠⡇⠙⣦⠈⢦⠀⠀⠮⣿⡄⠹⣷⣶⡄⠀⠀⠀⠀ ⢀⡎⠀⠀⡰⢫⣿⠀⡇⠀⠀⢀⠟⣰⠃⠀⠀⢀⡞⣼⠀⢸⡟⠉⣼⡏⠀⡄⡟⡿⠀⢸⠀⠀⠈⠳⣄⢧⠀⢰⡟⠙⣆⢹⣾⡗⠀⢸⡿⠒ ⠟⠀⠀⣀⡴⠟⠉⣆⡇⠀⠀⠋⣼⢃⠀⠀⢀⠞⢰⡏⢀⢿⠁⣼⡿⠀⢀⣻⡇⡇⠀⡆⠀⠀⠀⣠⠾⣾⡄⡼⣧⠀⠘⣿⣿⠁⠀⠈⣇⠀ ⠀⠐⠚⠉⠀⠀⠀⣈⠻⢄⠀⣼⣯⠃⢀⡴⠋⢠⠏⡇⢸⡌⢐⣿⠃⠀⣸⣿⣿⠁⠰⠀⣀⡤⠚⠁⠀⢸⣇⠀⢸⡆⠀⢹⣿⡄⠀⠀⠘⢄ ⠀⠀⢀⣀⡠⠔⠊⠀⠀⣀⣼⡷⠁⣠⠎⠀⡴⠃⠀⡇⢸⣷⢾⠏⠀⢠⡿⢻⠏⢠⣧⠞⠋⠀⡄⣠⣷⣿⢿⠀⢸⠹⣆⠈⣷⣧⡀⠀⠀⠈ ⠀⠀⠉⠀⠀⣀⣠⣴⡾⢋⡞⣠⡾⠃⠀⠀⠀⢀⣼⣇⢸⠇⡞⠀⢠⣿⠃⡟⢀⡞⠁⢰⣦⣾⣿⡟⢉⡿⢸⡆⢸⡄⢟⢦⡈⢻⡿⣶⣶⠎ ⠿⣿⡛⠛⠙⣒⡯⣉⣴⡯⠚⠁⠀⠀⠀⢀⣴⢟⡵⣇⢸⣱⠁⢠⡿⠃⢰⠁⡼⢲⣵⣟⣻⣿⢿⠃⠸⠋⢸⣷⣮⢿⠈⢦⡙⠂⠙⠢⣤⣤ ⢦⡀⠉⠉⠉⠉⠉⠁⠀⠀⠀⡀⠀⣠⠴⣋⣵⣯⣶⣿⣸⠃⢀⡿⠁⢠⢃⠜⠀⠙⠋⠹⢿⡿⠞⠂⠀⠀⢸⣟⣿⢸⠀⢹⣿⣦⣄⡀⠀⣀ ⠳⠝⢷⣶⣤⣤⣤⣤⡤⠔⠊⣴⣺⣷⣿⣿⣿⠇⠉⢉⢿⣦⠞⠀⣠⡻⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣽⡏⠘⠀⢸⣿⣏⡉⠋⠉⠁ ⠀⠀⠀⡜⠉⢦⣴⢶⡷⢳⠾⢿⡄⠙⠿⠽⠿⠆⢠⠋⡰⠻⢤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠟⠀⢠⠟⣼⣿⡈⣉⠑⠒⣒ ⣿⠀⡰⠃⠀⢸⠃⣼⠖⠁⣀⣀⣀⣀⣀⠀⠀⡰⢣⠞⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠶⠮⠥⣶⣿⣿⠛⢯⣄⠉⠳⣯⣝⠂ ⢫⠀⡇⠀⠀⡏⣼⢛⡴⠊⠁⠀⠉⠐⢛⣠⡾⠖⢁⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⢷⡀⠘⣼⣮⢦⣈⠙⠷ ⣸⣆⡇⠀⠀⢳⣽⣸⠀⠀⠀⡼⠴⠚⠛⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠓⢻⡀⠳⡄⠘⣝⣦⠉⠓⠦ ⠁⣿⡇⠀⠀⠘⢍⠹⡄⠀⠀⢳⢤⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢻⣷⡀⠉⠢⠔⢄⠈⠺⣧⡀⠀ ⠎⢠⣧⡀⠀⠀⠀⠙⡇⠀⠀⠘⠫⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⣾⠻⣆⠻⣿⣦⣀⠠⣄⠙⠦⣙⠻⣆ ⣠⡿⣼⢻⣦⡀⠀⠀⢰⠀⠀⠀⠀⠈⠒⠒⠠⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠙⣶⣟⢧⡈⠹⣯⡑⠬⣑⣄⠈⠳⣌ ⡿⣱⡏⣾⢿⣯⣦⠀⠀⠱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⢀⣾⡇⠀⠀⢹⣿⢦⡱⡄⠘⣷⡄⢪⠙⢷⣀⠈ ⠋⣿⠁⢸⢸⢿⣏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢻⡇⠀⠀⠈⡟⠀⠻⣼⣄⠸⣿⣦⣳⡈⠻⡀ ⢠⣿⠀⢸⢸⡆⠸⡄⠘⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⣤⣄⣀⣀⣠⣾⠟⠁⣸⠀⠀⠀⢰⡇⠀⠀⠙⣾⡆⣧⣻⢿⣿⡀⠹ ⢸⣾⠀⠈⢸⣷⠀⠙⣄⡘⢿⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⡸⠿⢿⣿⡭⠿⠛⠁⠀⢠⠏⠀⠀⠀⢸⠃⠀⠀⠀⠸⡇⢸⠋⠀⠈⢳⡀ ⠀⣏⡇⠀⠸⣿⣇⠀⣸⠿⣶⡇⢻⡃⠈⠙⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⣇⢸⡀⠀⠀⠀⢳ ⡄⢹⣷⠀⠀⢿⣷⣤⠇⠀⠘⢆⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢠⠁⠑⠦⢀⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢸⡄⠀⠀⠚⠻⣿⢸⠇⠀⡀⠀⠈ ⠳⠈⣯⢣⠀⠘⣯⣿⠀⠀⠀⠀⠳⣄⡀⠑⠢⠄⠀⠀⠀⢀⡟⢢⣀⡀⠀⢠⣿⣶⣴⣿⣿⢦⠀⠀⠀⣾⡇⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀