⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢺⠟⠉⢙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠋⣽⠟⢠⠋⢠⣷⠟⠉⠉⠛⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠁⠀⣼⠏⢠⠇⠀⣸⠋⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠁⠀⠀⣸⡏⠀⡞⠀⠀⡿⠐⠲⢄⡀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣿⠀⠀⠀⢠⣿⠀⢠⠃⠀⠀⡇⠀⠀⠀⠙⠢⡀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢷⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⣼⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠘⢷⣄⡀⢸⡇⠀⢸⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠈⢂⣠⠞⠁⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⡀⠀⠈⠙⠻⡇⠀⢸⠀⠀⠀⠸⣦⣄⣀⣠⣤⠴⠞⠋⠁⢀⣴⡿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢙⣿⢦⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣀⣶⠿⠋⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⢸⣿⠿⢿⣷⣦⣀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣀⣤⡶⡟⠋⡅⠀⠀⠀⠀⢘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡼⢹⠀⠀⢸⡿⠀⣶⡾⣿⣿⣷⢦⣀⣀⣤⠶⣶⣿⣿⡿⠿⣿⣧⠀⠸⡀⠀⠀⠀⠻⣿⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⣀⣀⣴⠃⢸⣴⠀⢸⡇⢸⣿⠄⠀⠙⢿⢦⣿⣦⡴⢾⡿⠟⠒⠲⣶⠼⡿⡄⠀⢳⡀⠀⠀⢀⡿⡇⠀⢻⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣽⣿⠀⢸⣏⠀⣼⡇⢢⣍⣓⣲⡶⠛⡻⠉⠙⠳⢿⣿⣄⣠⡤⠜⢀⣿⢷⠀⠀⢳⣀⠀⣸⠃⠀⠀⢸⣶⣶⣶⡋⠁⠀⠀⣤⣄⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠈⠢⣿⠛⠉⠉⠀⠀⠀⡼⠁⠀⠀⠀⠀⠈⠙⠻⠿⠿⠟⠻⡞⡆⠀⠀⢻⣶⠃⠀⠀⠀⢸⠟⠋⢉⣽⠟⠛⢦⣿⣿⡱⣄⠀⠀ ⣿⣭⣭⣽⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢷⢳⠤⠖⠋⢿⡆⠀⠀⠀⣸⠦⠤⠾⠹⣧⢀⣀⣙⢿⣷⡿⠷⢤ ⡿⠟⠛⠛⠻⣽⣛⣿⣶⣄⡀⠀⠀⠀⠀⠈⣿⡄⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⡾⡄⠀⠀⠀⠹⣄⠀⠀⡿⠛⣻⠟⠛⣿⣽⠋⠙⠀⢸⣽⡀⠀ ⣧⡀⠀⠀⠀⠈⠛⢯⣝⡛⠿⣦⣄⠀⠀⠀⠸⣧⠀⠀⢸⣿⣯⡳⡄⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⣿⣧⢷⠀⠀⠀⠀⠈⠳⣼⣇⡾⠁⠀⢠⡿⠙⠲⢤⡀⠘⡇⠓⠒ ⠋⠙⣆⣠⠤⠖⠛⠉⠉⠀⠀⠀⠙⢷⡆⠀⠀⢻⣦⠀⣼⡏⣿⣿⣜⢦⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣏⣴⣿⣿⣿⣸⡆⠀⠀⠀⠀⢠⡏⠀⣀⠤⢐⣾⠃⠀⠀⠀⢿⠆⡇⢻⠓ ⣄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠘⣿⣷⣿⡇⣿⡟⣿⣷⣦⡀⠀⢻⠀⠀⠀⠀⠀⢀⣤⡾⣿⣿⠋⢿⣿⡇⣧⠀⠀⠀⣰⡿⠐⠉⣠⡴⣿⢃⡖⠲⢄⡀⢸⢠⡇⠈⣇ ⣯⠶⠞⠛⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠹⣧⠉⠁⠸⣿⣜⣏⠿⣿⣦⣌⣇⠀⣀⣴⡾⠟⢉⣾⣿⠏⠀⠈⣿⣧⢸⡄⢀⣴⠏⠀⣠⠞⠁⣰⣯⠎⠀⠀⠀⢹⣿⠟⠀⠀⠘ ⠤⣄⡀⠀⠀⠀⢀⣩⠿⠗⠀⠀⠀⢀⠇⣿⣧⡀⠀⢻⣧⠀⠀⠹⣟⢿⣄⡘⣟⠛⠛⠛⠋⠁⣀⡴⣻⣾⡏⣀⡦⠀⠸⣿⣬⣷⣿⣿⡦⠾⠁⢀⣼⠟⠁⠀⠀⢀⣠⣾⠃⠠⡀⠀⠀ ⠀⠀⢻⣀⡴⠚⠉⠀⠀⠀⠀⠀⢀⡞⠀⣿⣿⣇⠀⠀⠹⣧⠀⠀⠘⢦⠙⠿⣮⣄⠠⢄⡴⣺⣯⠞⢋⣯⠾⠋⠀⠀⠀⠀⣠⣾⢿⠘⣿⡀⣰⣿⣥⣤⣴⣶⣾⣿⡿⠹⣄⠀⠹⡄⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⢠⣿⣿⣿⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠖⠚⠋⠁⠀⠀⠀⢀⣴⣾⡟⠁⢸⠀⢹⣏⣷⡏⠉⠙⢿⣏⠉⠀⠀⠀⣹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣋⣥⡴⠶⣿⣿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⠟⠁⠀⢸⠀⢸⣿⡿⠀⠀⠀⢸⠟⠳⠶⠶⣟⣫⠿⣧⠀⠀ ⠀⠀⠀⠀⠀⢠⢞⣩⡶⠟⠋⠁⣠⣾⢫⡟⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⣿⣽⢟⡵⠃⠀⠀⠀⣼⠰⣿⣿⠁⠁⠀⢠⡟⠀⠀⠀⠀⠘⢧⡀⠙⣧⠀ ⠀⠀⠀⣀⣠⡷⠟⠉⢀⣤⣤⠞⠻⣷⠟⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣉⣥⡶⠟⠋⠀⠀⠀⠀⠀⠀⢀⡟⢀⣿⠃⠀⣸⠇⢰⡇⠀⠀⠀⠀⠀⠀⠹⣄⣘⡧ ⠶⠛⠛⠋⠁⢀⣠⣾⠟⠋⠁⠀⠀⣿⡀⠀⠀⠀⠀⠘⢿⣄⡀⠀⠀⠀⣀⣀⣠⣤⣴⠶⠿⠛⠋⡁⠀⠂⠀⠀⠀⠀⠀⠀⠀⣼⠁⣾⡟⣠⣾⠃⠀⢺⠁⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀ ⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⡛⠉⠉⠉⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣼⣿⣷⣿⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⣉⣷⣤⣴⣶⠶⠂⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⢀⡴⢃⣼⣿⣿⣿⣽⠇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣶⣤⣤⣀⣠⣖⣾⡿⠶⣛⣫⠽⠞⠿⠭⣤⣀⣀⣠⣴⣞⡯⠗⠃⠀⣀⣠⣴⣯⣶⣿⣿⣾⣿⣿⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢿⡀⠀⠺

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣴⣶⣶⣤⣄⣀⣀⣤⣦⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣿⡟⣉⠉⡛⠛⡻⠘⠉⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⣤⠤⠀⣁⣓⣀⠤⣤⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠐⠿⣋⣵⣾⣿⣿⣿⣿⣿⣦⣁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢠⣴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⡎⣿⣿⣿⣿⣿⣿⣿⣿⡿⣌⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⢣⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡴⣌⡻⢿⠿⣛⣛⣛⠗⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⠏⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⣸⣧⠹⣿⣷⣾⣿⣷⣶⠀⠇⠈⠛⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣦⡠⢴⢂⡤⠀⣀⣀⣀⠀⡀⠀⠀⠀⠘⠻⠷⢬⣿⣿⠿⠿⠋⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠛⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠞⠀⠹⣿⢢⢰⢯⠡⣟⣻⣟⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⢰⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⡤⢠⣾⢸⣦⣬⢸⢺⣗⢸⣿⣿⡿⠃⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⢸⣿⣿⣿⣦⡻ ⣿⣿⣿⣿⣿⣿⠿⠿⠁⢟⡋⠱⠝⠷⢹⠡⡫⠵⣶⣾⡿⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⠷ ⣿⣿⣿⡿⠋⣡⡎⢤⡄⠿⢂⢛⡍⣸⡌⣷⠸⠷⠶⠒⠂⠀⠀⢀⣾⣿⣿⣶⣶⣶⣶⣶⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⡇⣾ ⣿⣿⠃⣴⣇⠛⢫⢈⣴⢠⡆⡿⢇⡹⡡⠘⢦⣤⡶⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣌ ⣿⡏⣸⢋⣴⢡⣯⢺⠿⣊⣷⡶⢋⢈⣴⡿⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠹⢿⣿ ⣿⢀⣿⠸⠿⣃⣽⣶⣿⡿⡋⠐⠵⠿⠏⠀⠀⠀⠀⣴⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣼⣦⣙ ⠃⣼⣿⣿⠿⠟⣛⣩⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⠟⡋⣩⣭⣥⣿⣷⣶⣮⣙⠻⢿⣿⡿⠟⠁⠀⠀⣀⣾⣿⣿⣿ ⡄⠋⠑⢒⠋⠉⠉⠀⠈⠉⣉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠟⣛⣩⣴⣾⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠋⡴⣾⣿⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⡆⠀⠀⠀⠀⠀⢻⣿⣿⣿