⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⠶⠿⠿⠿⠿⢿⣿⡿⠿⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢀⡠⠄⠒⠊⠉⠀⠀⠀⢀⣀⠤⠄⠀⣼⣇⠀⣠⡈⣿⣧⣼⣿⡷⢿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠒⠈⠁⠀⠀⠀⣀⡠⠔⠒⢈⣁⠠⠀⠀⠀⣿⣿⣻⣏⣀⣿⣿⡹⣿⣿⣾⣿⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣄⣀⣤⣶⣿⣿⣿⣶⣾⣉⣀⣀⣀⣀⣼⣿⣿⡇⠀⢹⣿⣿⣁⣿⣿⢟⣿⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠼⠿⠟⠻⠿⠿⡿⠿⠿⠿⢿⡿⠿⠿⠿⠿⠿⠿⢿⡛⢤⣼⣿⣿⣶⢿⣿⣿⣿⣿⣟⣛⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣱⡤⢿⣿⠚⠃⠘⠛⡻⠉⠀⡿⢹⣯⣿ ⠀⠀⠀⠀⢀⣠⣴⣿⢿⡒⢒⣒⣶⣶⣶⣶⣶⣤⣤⡤⠤⠤⢤⣄⠀⢰⣷⣄⣀⣠⣤⣖⣊⣉⣁⠀⠐⢛⡟⠀⠀⠀⠀⡇⠀⢀⠃⣼⣧⣿ ⠀⠀⢠⠞⠋⡽⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠋⠉⣿⠚⣿⠿⠛⠋⠉⠀⢀⡠⠔⠛⢳⣼⡇⠀⠀⠀⢠⣿⠀⡼⢠⣿⣶⣿ ⠀⠀⣜⠀⣸⣩⣟⣿⠾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣹⡀⢀⣿⡿⠁⠀⠀⠀⢠⠎⣡⠔⠚⠉⢹⣿⣻⠀⠀⢀⡾⠓⣾⣷⣿⣿⣿⣿ ⠀⢀⣀⣨⣽⡟⣿⣿⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⣿⢯⣼⠁⠀⠀⠀⢀⡇⡼⢓⠶⠲⣄⠀⣿⡤⠔⣊⡵⢞⣯⡿⠟⢻⣿⣿⢿ ⡖⠋⠀⢈⡿⢿⣿⣿⡿⠿⠿⠶⢿⣷⣿⣾⣿⣿⣿⣟⣀⣀⣻⣾⣿⠋⢉⣹⠋⠙⠉⢡⠏⣀⣀⠈⣧⣸⡗⣊⣵⠾⠛⠉⢧⡀⢸⣟⡽⠰ ⠁⠧⣄⣼⠀⢸⣿⣿⢳⠀⠀⠀⠀⠀⣠⣭⣽⠟⠛⣿⣾⠟⠋⠉⠉⠉⠉⠉⠉⠙⢲⡟⣸⣏⣟⣇⢻⡾⠟⠋⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀ ⠀⠀⠀⣿⠛⢾⣾⣿⠿⠀⣀⣀⣀⣸⣿⣴⡇⠀⠀⠗⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⣿⣛⣟⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣄⠈⢏⠉⠻⠿⡿⠧⣬⣿⣿⣿⣷⣶⣴⡾⠧⠤⣤⣤⣤⣤⣤⠤⠴⠛⣽⢸⣿⣿⣉⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠳⢌⣣⣀⣀⣀⡴⠟⠁⠀⠀⠉⠉⠉⠉⠛⠒⠛⠋⠉⠀⡏⠀⠀⠀⡇⠸⣿⣿⣽⢟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢧⠀⠙⠿⠋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠘⣄⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣙⡛⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⠀⠀⠉⠉⠛⣛⠫⢿⣶⡄⣠⡤⠤⢤⣤⣶⣾⡒⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⡏⠙⠛⢻⣻⣿⣿⣷⣒⡂⠤⠤⢌⣉⣹⠿⢦⠀ ⠀⢀⣀⡤⠤⠤⠖⠒⠚⠛⠋⠙⠒⠠⠤⢼⣿⣗⣄⡼⠟⢿⡀⠀⡏⡏⣀⡤⠤⠐⠋⠀⢸⣄ ⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡩⠿⠷⡦⠾⣀⣠⢠⣣⢹⡖⣈⠭⣽⡀⢸⢿ ⣾⠹⣷⠀⣰⣶⣤⣤⡀⠀⠀⠀⢠⡖⠉⠁⠀⢀⣀⡀⢿⡖⢚⣉⡼⣿⣾⢣⢿⣷⣸⣇⠸⢿ ⠸⣶⣿⡟⢹⣿⣿⣿⣷⣀⣰⠻⣿⡄⠀⡸⣩⡿⢗⠻⡼⣯⠷⠾⣿⣿⡿⢾⡇⢸⡇⣇⠴⠋ ⠀⣏⣿⢻⠲⠤⣉⣉⢉⣻⣿⣤⣿⠀⢀⣧⡟⡴⢦⣃⢻⡖⠊⠉⣉⣠⠤⣾⣿⡿⢣⠇⠀⠀ ⠀⠘⢿⣾⠦⢄⣀⡀⢹⢯⣏⣿⠛⠊⠉⠉⡇⡇⢸⣿⢸⡗⠋⠉⠀⠙⠓⠚⠿⠛⠉⠀⠀⠀ ⠀⠀⠈⠻⢿⣻⣿⠞⠉⠛⠻⠾⠲⡶⠖⠩⣿⣝⣫⢇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣾⣿⡯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡇⢠⣾⡿⠛⢿⣷⡄⢠⣾⡿⠛⢿⣷⡄⢸⣿⣿⡾⠿⣿⣿⡆ ⣶⣶⡆⠀⠀⣿⣿⡇⢸⣿⡷⠶⠾⠿⠇⢸⣿⡷⠶⠾⠿⠇⢸⣿⣿⠀⠀⢸⣿⣿ ⠹⣿⣷⣶⣶⣿⣿⠃⠸⣿⣷⣤⣴⣶⠆⠘⣿⣷⣤⣴⣶⠆⢸⣿⣿⣄⣀⣼⣿⡏ ⠀⠈⠉⠛⠋⠉⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠀⠉⠛⠉⠁⠀⢸⣿⣿⠙⠛⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡄⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡀⠀⠀⢀⣠⠞⠉⢻⡄⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⢀⣀⣉⣁⣀⣀⣀⣉⡀⠀⠀⠀⠀⠀⠘⣷⣶⣶⣶⣶⣶⣶⠀⣴⠀⠀ ⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⠐⠶⠶⠶⠀⠀⣿⣿⣿⣿⣿⣿⣿⣄⡉⠀⠀ ⠀⠀⠀⡄⠸⠟⠉⠁⠀⠀⠈⠙⠻⣶⣶⣶⣶⣶⣾⣿⠟⠉⠀⠀⠀⠈⠙⠃⠀⠀ ⠀⠀⠀⠁⠀⠀⣠⣾⠿⢿⣷⡄⠀⢈⣭⣭⣭⣭⣭⠁⠀⣴⣿⠿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣄⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠂⠐⠒⠒⠒⠒⠒⠒⢯⡿⠿⢿⡶⠶⠶⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠁⠀⢸⣇⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠤⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣷⣇⠤⠴⠟⠐⠒⣈⡀ ⠀⠀⢀⣤⠖⣉⣀⣀⣀⣀⡀⣠⣄⢀⡀⠠⠤⡄⠀⠒⠋⠉⠀⠈⠋⠠⠀⣸⣇ ⠰⠀⢀⡟⢚⣿⣿⣿⣿⣿⡏⠧⠼⠁⠀⠠⣤⣶⣶⣦⠀⠀⠀⠀⢤⠃⡜⢻⣿ ⡖⢲⠇⡿⡬⠭⠭⠍⢉⠽⠥⠘⠉⠉⠙⣉⠀⠀⠙⣿⡤⠀⣤⣞⡦⠔⠀⠡⡟ ⠉⠘⠢⣦⣥⣤⣤⣬⣧⣸⣄⣀⣀⣀⠤⠂⡄⠀⠱⠙⠉⠉⠀⠀⡅⠀⢀⣰⠃ ⠀⠂⠀⠀⠋⠉⡹⠉⠉⠙⠛⠛⠉⢨⠀⠀⠄⠀⡰⡀⠀⠀⠀⠀⠐⠠⠤⠊⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡀⠀⢈⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠿⠿⠿⠿⢭⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⣿⣇⠀⠀⠀⠀⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣀⣀⣀⡀⢹⣿⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⢿⢸⡇⠀⠀⣅⢸⡿⣄⣀⣀⡀⠰⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠖⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣤⣾⢷⡖⠚⢉⣉⣄⣀⣀⣠⠤⠤⣾⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⡞⠛⠒⠒⠒⠒⠒⠒⠒⠤⠤⠤⢤⣀⠀⠀⠀⣀⣀⣀⡤⠤⠤⠐⠒⠒⢻⠉⠉⠀⠀⠈⠉⠳⠀⣠⠤⠴⠾⣿⣀ ⠀⠀⣠⠖⠚⢹⣟⠀⢹⣾⣿⣷⣿⣿⣾⣷⣿⣾⣶⡞⠉⢻⣏⡭⠛⠛⠛⠉⠉⠉⠑⠒⢦⡀⠸⠀⠀⠀⠀⠀⠀⠀⢠⠁⢀⣶⣾⣿⣿ ⠀⠰⢇⣀⣀⣼⣻⡓⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠷⡤⢞⠏⠀⠀⠀⢠⣤⣶⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣆⡏⠀⡞⠉⢻⣿⣿ ⢀⣀⣀⣀⣴⣻⣷⣃⡘⠟⠻⠻⠛⠟⠿⠻⠿⠿⠀⠰⣽⢿⠒⠒⠒⡶⠒⠋⠉⠉⠛⢿⣿⣿⡆⡄⠀⠀⠀⣠⡞⡹⠀⡸⠀⡔⢢⢻⣿ ⢸⡅⠀⢸⠉⢰⠋⣭⡉⠉⠉⠉⠉⢉⣑⠖⠋⡰⠓⠒⠒⠚⠒⠒⠚⠒⢶⠀⠀⣠⢄⠈⣿⣿⣧⢑⣲⣾⣿⣿⣒⡯⠟⠁⢸⠀⠘⢻⠈ ⠀⠙⢲⠼⢤⣸⣄⣛⣁⣀⠀⠀⣀⢳⣿⡀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⡜⠀⠀⢣⢸⠯⠝⠚⠋⠉⠁⠀⠸⡇⠀⠀⢸⠀⢰⣾⠀ ⠀⠀⢸⠀⠀⠙⠻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠉⠀⠀⢰⠁⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠈⠢⢊⠇⠀ ⠀⠀⠘⣆⠀⠀⠀⠑⠤⠤⠊⣰⠃⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⣆⠀⠀⠀⠘⡄⠀⠀⡸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⠤⠔⠋⠀⠀ ⠀⠀⠀⠈⠳⢄⣀⣀⣀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠑⠄⠴⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⡀⠀⠀⣀⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢻⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⢿⣿⣿⡿⠟⣡⣶⡄⢻⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⢸⡿⠿⠶⠾⠿⠿⠿⠶⢿⣿⣿⣿⣿⣿⣧⠈⠉⠉⠉⠉⠉⠉⣿⠋⣿⣿ ⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣯⣉⣉⣉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠻⢶⣿⣿ ⣿⣿⣿⢻⣇⣠⣶⣾⣿⣿⣷⣦⣄⠉⠉⠉⠉⠉⠁⠀⣠⣶⣿⣿⣿⣷⣦⣼⣿⣿ ⣿⣿⣿⣾⣿⣿⠟⠁⣀⡀⠈⢻⣿⡷⠒⠒⠒⠒⠒⣾⣿⠋⠀⣀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⠀⠻⠟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠻⠃⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣤⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣠⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠛⠛⠛⣿⣿⡽⠿⠛⣯⣭⣬⡭⠿⣭⠭⠽⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣼⡄⠈⣿⣿⡏⡇⠀⠘⢉⢁⣨⡀⢸⡄⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡃⠀⢻⣿⣷⣷⢤⣼⡾⠌⡿⠿⢿⣿⣿⡟⠛⠛⠲⢶⣶⡶⠶⣶⣦⡀⠀⠀ ⠀⡏⠀⡀⠛⠛⠛⣨⣤⣧⣆⡀⠐⠒⠒⠂⠀⠀⠀⠀⢸⣏⣱⣶⣶⡿⣿⠇⠀⠀ ⢠⣧⣰⡴⢀⠲⠀⠙⠂⠾⠿⠇⠀⢠⠞⠛⠛⠛⢿⠖⠛⢯⢼⣿⣿⠟⣷⣄⠀⡀ ⠈⠉⢻⢻⢻⣇⠱⡆⣤⡤⣤⣤⣴⠋⠀⣠⠾⠩⢻⡷⡟⠺⣸⣷⠾⠛⢛⣋⣉⣿ ⠀⠀⠘⡄⠂⡹⢠⠏⠉⠉⠉⠉⠉⠉⢹⡏⢰⡭⠽⣵⠸⣿⠿⣟⢟⣛⢏⠁⡟⠀ ⠀⠀⠀⠈⠓⠒⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⡘⢕⣀⢷⢀⠇⠀⠈⠒⠲⠚⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠤⠽⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⢶⣤⣿⠿⠿⠿⣿⣿⣟⡿⠿⠿⠿⠿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⡇⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣧⠇⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠘⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢹⡷⠒⠛⠒⢦⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣿⣴⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡟⡏⢸⣇⠀⠀⠀⣼⣄⡟⡟⠦⠤⠤⠴⠖⠒⠻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⣧⣧⣿⢿⣿⠉⠉⢁⣀⣀⣇⣀⣀⣀⡤⠤⠴⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠿⠥⠤⠤⠤⠤⠤⠤⠤⠤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⠴⠞⢿⠉⠉⠉⠀⠀⠘⠛⠛⡇⠀⠀⣀⣀⣤⣤⣿⣷⠀ ⠀⠀⠀⣀⣠⣤⢶⣿⠟⠙⢦⣰⣦⣴⣤⣦⣴⣆⣼⣄⣴⣄⣶⣀⣤⠴⠯⣳⡦⠤⣶⣶⣾⣯⠯⠭⠧⠤⠤⢤⣀⡀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡼⠁⠀⣀⣤⣾⣿⣶ ⠀⢀⡾⠉⠀⠀⣼⣿⣄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⠀⠀⣹⣷⠞⠉⠀⠀⠀⠀⠀⠀⢀⣀⣄⣤⣙⣦⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠁⠀⣼⣿⣿⣿⣿⣿ ⠀⠼⠧⠤⢤⣤⣾⣭⣏⠉⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠻⠶⠖⢹⠃⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⣰⢣⠇⠀⣰⠇⠀⠹⣿⣿⣿ ⠀⣀⣀⡀⣠⡞⣻⡷⡜⠀⠘⠿⠻⠿⠿⠻⠿⠻⠿⢻⡿⢿⡇⠀⠀⣏⣿⢿⠖⠒⠒⠒⣶⠶⠚⠋⠉⠉⠛⢿⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀⢀⣴⠏⡾⠀⢀⡏⢀⡴⢦⠸⣿⣿ ⡿⠉⠉⢉⡿⠋⢩⡿⠛⠛⠒⠚⠒⠒⠂⠶⠦⠶⢤⣤⠶⠦⢤⡤⠤⠬⣥⣾⣀⣀⣠⣾⣁⣀⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡌⠧⠤⣤⣶⣲⣿⣯⣼⡷⣶⠟⠀⡼⠀⠈⡷⡏⠹ ⢿⣆⠀⠘⡇⠀⢸⠀⢾⣿⠆⠀⠀⠀⠀⠀⢰⢶⣾⠁⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣠⠞⠉⢲⡀⢻⣿⠿⣷⢰⣾⣿⠿⠿⠟⠓⣿⠋⠁⠀⠀⡇⠀⠀⣇⡇⠀ ⠀⠈⠙⡟⠛⢶⣾⣧⣤⣥⣤⣤⣀⣀⣀⣠⣈⣿⣿⣀⣀⣸⡀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠴⠋⠀⢠⠇⠀⠀⠀⣧⢸⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⣧⠀⢀⣿⡇⠀ ⠀⠀⠀⡇⠀⠀⠉⠛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠘⠶⠞⡼⠀⠀ ⠀⠀⠀⣇⠀⠀⠀⠀⠘⢦⡀⢀⡠⠋⣸⠋⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠉⠁⠀⢸⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⡼⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⣀⣀⣠⠞⠁⠀⠀ ⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠈⠉⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠘⣆⠀⠀⣰⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠓⠦⠤⠤⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠈⠓⠊⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⠀⠀⠀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡤⣶⣶⡟⣫⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣛⣿⣭⣿⣷⣿⣿⣿⣿⣿⣿⠟⠁⠹⣽⣶⣳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢿⡿⠟⠚⠋⢉⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢙⣶⣿⣏⣦⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⢼⢇⠀⠰⠚⣛⣩⣿⣿⣿⣿⣿⣿⡿⠿⢿⣛⣛⣭⣿⣿⣿⠿⣿⢿⣟⣻⣟⣻⣿⣿⣧⣀⠠⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⣀⣿⣼⣾⣲⣶⣿⣿⣿⣿⠿⢟⣩⣭⣶⠶⢿⡟⣿⡝⣿⡹⣷⢹⣷⣿⣏⣿⣿⣟⣿⣿⣿⣿⡝⢞⣿⣃⠑⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⠘⣿⣿⣿⣿⡯⠔⠋⢁⡤⢰⡟⢟⡭⠝⣷⣼⣷⢹⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⠿⣶⣬⣿⡇⢈⣈⣠⠤⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⢿⣿⣿⠋⣀⣠⣤⣾⡿⠾⣿⡿⠿⠛⢻⡟⡿⢟⣿⣿⣿⣿⣿⢿⣿⣿⡏⣿⡀⠀⠈⢻⣦⣿⣿⠿⠟⠓⢂⣢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠔⠛⡏⡇⠤⣥⣘⠘⢟⠲⠒⠛⢡⢁⢿⢿⣷⢿⡿⣿⠿⠿⠹⠋⢩⣤⣖⠊⢉⣻⣿⣿⣶⡶⠿⠛⠛⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣧⡄⡄⠸⡁⠈⣋⣉⣩⣭⣷⡀⠀⢸⠀⢸⣈⡿⢬⣁⣀⡠⠤⠄⣒⣫⣭⣿⡟⠛⠋⣻⣿⣦⣤⣶⣶⣟⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠉⣿⣧⣵⣶⣿⣿⣿⣿⣿⡿⠿⠿⠒⠚⢶⣏⣤⣤⣾⣧⣤⣶⡿⣿⣟⣻⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣭⣿⣳⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⢹⣿⣿⣿⣿⣿⣿⣏⣠⣤⣤⣶⣾⠿⠿⢛⣛⣩⣭⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⣿⣮⣿⣿⣿⣿⣿⣿⡾⠟⣛⣩⣥⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡿⠛⠛⢻⣿⣿⣿⣿⣾⣿⡿⣿⣧⠀⠀⠀⠀ ⠀⠀⠸⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⡟⠋⣷⣿⢟⣫⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⢀⣀⣨⣿⣿⣿⣿⣿⡋⠀⠛⢿⣷⣤ ⠀⠀⠀⣿⣿⣿⣿⠽⣽⣿⣿⣿⣷⣌⢙⣿⣿⣷⣚⣡⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡴⠛⣻⡿⠛⠉⠉⠉⠉⣣⣄⡀⠀⠘⣇⠈ ⠀⠀⠀⢻⣿⣿⣿⣟⢻⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠿⠋⠻⣿⣿⡿⠏⠀⠀⠀⠀⢀⡴⠋⠀⢀⡿⠛⠳⢤⠀⡿⢿⣟⠙⠛⠷⠦⠈⠓ ⠀⠀⠀⠘⠿⣿⣏⣻⡝⣟⣩⣿⣿⣯⣿⣿⣿⡿⠿⠟⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⢀⣾⡄⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣇⠻⡝⢿⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣾⡉⠛⣷⣄⠉⢷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣟⣿⣹⣿⣿⣿⣿⣷⠖⠛⠉⠟⢋⡿⣠⡾⠿⠈⢀⣤⣹⣿⣤⠴⠷⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣽⡿⠿⣿⡟⠉⠀⠀⠀⠀⠀⠎⠐⠁⠀⠀⡤⠚⠁⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡬⠟⠋⠁⣀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⠋⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢊⣵⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⠾⣿⣿⣿⣿⡟⠛⠛⠛⠛⠻⠿⠶⡶⠶⠶⠶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣿⠍⠀⠀⠀⠀⣿⣿⢽⡖⠒⠒⠷⠬⣽⣿⢳⡶⠶⠿⠿⠿⠻⣿⠛⠛⠛⠛⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣾⡏⠉⠉⠹⣿⣿⣘⣇⠘⡄⠀⠀⢸⠙⡌⢇⠀⠀⢹⠀⠀⢿⡄⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⢀⡇⠀⠀⢸⠀⢣⠘⣶⣶⣿⣦⣤⣼⣷⣤⣤⣤⣤⣶⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⡟⠒⠒⠒⢻⣿⣿⣿⣿⣷⠲⣶⢺⣶⣾⡇⠐⣻⡿⠿⠿⣿⣿⣿⣟⣟⠛⠛⠛⠛⢛⠓⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀ ⠀⢸⡟⠛⠤⠤⢤⣼⣿⣿⣿⡏⢿⡇⠀⠌⢻⠉⢹⠘⠥⣄⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣹⣿⠿⣏⣁⣀⣤⣤⣿⡏⣯⡇⠀⠀⠀⠀ ⠀⢸⡇⠀⢀⡤⠖⠶⣄⠈⠁⢹⡸⢷⣶⡟⠙⣦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣿⣿⣿⣿⣿⠙⢷⣷⠇⠀⠀⠀⠀ ⠀⣘⡇⠀⡜⢀⡤⠤⠬⣦⠀⠀⠻⣦⣤⣭⣿⣥⣼⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⣠⣼⣿⣿⣿⣿⠺⢿⣅⠀⠀⠀⠀⠀ ⣸⣿⣿⣶⣷⠿⣶⣦⣄⠘⣆⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⣼⠏⠀⠀⠀⢀⣀⣀⣈⣿⣄⠀⣀⠘⡏⢹⣿⣿⠿⠟⣀⣼⣉⣻⣦⣀⣤⣠ ⠈⠉⠉⠙⡟⢺⢧⡾⣿⢇⠙⢷⠤⢤⢤⣀⣠⣤⣤⣤⣤⣾⠇⠀⠀⢠⣶⣛⡉⣉⠛⢿⡿⣯⡙⠿⣧⣬⣷⣶⣾⠿⠷⠟⠛⠋⢉⢉⣉⣿ ⠀⠀⠀⠀⣷⠈⣎⠶⢻⢸⠀⢸⣦⣴⣾⣥⣶⣦⣯⣿⠿⠿⠮⣭⣽⣿⠏⠀⣠⠤⣝⣆⠱⡈⢷⣠⢴⣿⣿⣿⣴⣤⣶⣶⡞⢛⢉⣿⠋⠙ ⠀⠀⠀⠀⠸⣦⡈⠓⢋⡞⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠘⠰⠲⡌⢻⡆⣧⠸⣿⣿⠿⢻⡏⠿⣋⣉⠽⢁⡇⢸⡟⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠯⣭⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡰⣤⡇⣸⡇⣼⠀⡿⠀⠀⠀⠙⢦⣤⣤⣴⣯⡶⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠙⠒⢒⡿⢡⠇⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣾⣿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⢉⡁⠄⠐⠉⠁⣀⠀⠄⣼⡎⣉⣿⣭⣿⢿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣇⣈⡁⢀⣠⣔⣂⡥⠐⠂⢀⣿⡿⠳⣿⡗⣿⣿⣗ ⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠷⠛⠿⠿⠛⠻⠟⠛⠛⠛⠿⠫⣼⣷⡖⣿⣿⢿⣿⣿ ⠀⠀⠀⣀⣴⡶⢭⢤⣤⣤⣀⣀⣀⣀⡀⣤⡀⢀⡀⠤⠐⠋⢽⠇⠀⠀⠃⠈⣺⣻ ⠀⢰⠊⣿⣇⣰⣿⣿⣿⣿⣿⣾⡾⠋⢹⡾⠛⠉⢁⠠⣐⠉⣼⡀⠀⢠⣇⣁⣷⣿ ⢀⣐⣲⢻⡿⠸⣿⣿⣿⣿⣿⡿⠘⣳⣮⠁⠀⠀⣎⢮⠤⡀⢿⠥⣐⢝⣺⢿⣿⡿ ⢾⡀⡜⣻⣿⡛⠛⠛⠛⡿⣿⣿⣤⡼⠿⠥⠽⠍⣁⢦⣤⢰⣺⡭⠚⠉⠘⠤⠾⠃ ⠀⠈⡗⢿⣷⢧⢀⣀⣸⣭⠀⡈⠃⠀⠀⠀⠀⢀⡟⣼⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⢐⢄⠉⢋⡼⠛⠛⠛⠯⠭⠷⠾⢻⠉⠉⡇⡿⢓⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠇⠘⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡨⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡤⠤⣤⣔⠒⠲⠮⠭⣻⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢤⣤⣶⡺⢿⠿⠭⣿⣟⣛⠿⢥⣤⣶⣿⣿⣿⣿⠿⠉⢣⡻⣦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣶⡿⢿⣟⣻⣿⡿⠿⠾⣗⣻⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠳⣟⡻⢾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⣿⢳⣿⠛⠉⠁⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡀⠀⢀⣀⣠⣽⢿⢿⣷⣾⣶⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⣿⢲⢿⡄⠀⠔⠛⢉⣉⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣒⣛⣏⣭⣽⣿⣶⣿⡿⢿⣿⠻⣯⣝⣿⣿⣻⣿⣝⣿⣷⣄⣤⡤⠤⠤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⣿⣲⣶⡿⠤⣴⢾⣿⣿⣻⢿⣯⣿⡟⣛⣉⣍⣲⣶⣿⣿⠿⣿⡛⣿⣏⢻⣷⣸⣿⡆⣿⣧⢻⣿⣻⣟⣿⣿⣻⣿⣿⣟⢱⡾⣿⡗⣈⠧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠉⣯⣿⣿⣿⣷⣾⡞⣉⡽⠿⠚⡉⠉⣤⡿⣻⠿⠿⢗⣤⡸⣿⡄⢿⣧⢸⣿⡜⣿⣧⣿⣿⣼⣿⣿⣿⣯⣯⣿⣭⣙⠻⣿⢹⣇⠑⠲⠍⠉⠀⣆⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⣦⣸⢿⢿⣿⣛⡿⠛⠁⠀⠀⣾⣿⠁⣿⡁⣧⣾⣭⣠⣿⣽⣿⣿⣸⡿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠙⢿⣿⡊⢿⣤⣤⣶⣾⣯⡉⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣶⡏⢀⣠⢶⣶⠾⢟⡛⠛⠿⣷⣟⠛⠲⠀⣸⡧⢹⠟⣥⣿⣿⢿⣿⣟⣿⣏⣿⣇⣿⣿⢸⣿⡆⠀⠀⠀⣹⢿⣾⣿⣿⠟⠋⠉⢉⣀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⢸⣿⣿⣷⠞⠉⢿⢸⠩⣥⠴⣀⡇⠉⢮⠓⠒⠚⠛⠁⡏⣰⢿⢿⣿⡞⣿⣏⢿⣿⠸⠿⠘⠛⠈⢩⣴⣶⡚⠉⠉⣱⣟⣿⣿⣶⣾⡿⠿⠛⠛⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠸⣿⠟⣤⢠⠀⠘⡞⠁⠍⠛⠛⠊⣉⣉⣷⡀⠀⠀⢸⠁⠀⣾⠘⢛⣃⣉⠉⠀⠀⣀⣀⣤⠤⠒⣛⣉⣹⣷⡿⠿⠛⠻⣿⣿⣅⣀⣤⣤⣶⣾⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠻⣷⣿⡘⣇⣀⣽⣤⣶⣶⣿⣿⣿⣿⣿⣿⣦⣀⡼⣄⣠⠟⠋⠉⣁⣼⡖⢒⣉⣭⣤⣶⣶⣿⡿⢿⣿⡿⣄⣤⣴⣶⣿⣿⣿⣿⣿⢻⣯⡟⢿⣻⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⢸⡄⢻⣻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⣉⣀⣠⣬⣷⣶⣾⣿⡿⠿⢿⡿⠿⣛⣫⣭⣿⣷⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣛⢻⡼⢣⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣳⣤⣤⣶⣾⣿⣿⠿⠿⡟⡛⣋⣩⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣟⣿⣿⣿⣿⢷⣿⣿⡿⢿⣟⣣⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⣟⣧⢹⣻⣿⣿⣿⣿⣿⣿⣷⠻⠟⢋⣉⣤⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠋⠛⠛⢿⣿⣿⣿⣿⣿⢷⡾⣿⡾⢿⡿⣄⠀⠀⠀⠀⠀ ⠇⠀⠀⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠈⠻⣿⣿⣿⣷⣿⣿⣟⣿⡞⣿⣿⡀⠀⠀⠀⠀ ⡃⠀⠀⠈⡗⣻⣿⣭⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣽⣿⡿⢿⣏⣽⣾⣿⠿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⣶⣤⣀⠀ ⠂⠀⠀⠠⣿⣿⣿⣿⡿⠽⣿⢿⣿⣿⣿⣿⡛⠿⢿⣿⣚⣿⡏⠀⣠⠟⠋⢀⣤⣿⢟⣯⣶⣿⣿⡟⠛⠛⠛⠉⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣾⡿⠿⠿⠿⢿⠯⠖⠀⠀⠀⢹⣿⠛⢿ ⠀⠀⠀⠀⣿⣿⣻⣿⣿⡴⣧⣞⣿⣿⣿⣿⣿⣄⢈⣻⣯⣾⣿⣚⣁⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢉⣻⣟⠋⠁⠀⠀⠀⠀⣈⣳⣦⣀⡀⠀⠀⢻⡀⠀ ⠀⠀⠀⠀⢹⣿⣱⣿⣿⣟⠛⡿⢿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣽⣿⣿⡿⠟⠉⢿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢠⡿⠿⠿⢦⣄⠀⣾⠿⣿⡟⠙⠛⠻⠷⠦⠀⠙⠓ ⠀⠀⠀⠀⠸⣿⣿⡿⡞⢹⡞⠷⡿⠛⢿⣿⣿⡍⣿⣿⢿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠹⣾⣷⡶⢻⡴⢷⣾⣿⣿⣿⣿⣟⣿⣿⣿⠋⠈⠀⠀⠀⠀⠀⠀⣠⡴⢶⣾⣟⠛⠒⢦⡀⣴⣿⣿⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣤⢽⣄⣹⣁⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣀⣀⣀⣀⣴⣿⡇⠀⣠⣿⠻⠄⠀⠻⣿⣿⡿⠁⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣽⣾⣿⣭⣹⣁⣼⣿⣿⣿⣿⣿⣿⠖⠛⠉⠉⠽⠋⣱⡿⢡⡾⠿⠿⠆⠀⣠⣦⣜⣿⣷⣒⠲⠿⠷⠦⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣯⣿⣿⠿⢿⣻⠟⠉⠀⠀⠀⠀⠀⠀⢰⠋⠠⠋⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⠿⠋⠉⠰⢞⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠀⠀⣠⠴⠚⠹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢞⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠚⣡⡾⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣶⣶⣶⣶⣾⣿⢿⣿⣿⣿⠿⠿⣿⣿⣿⣟⣛⠛⠛⠛⠋⠉⠉⠛⣛⣛⢛⣟⠛⠛⠛⠿⠷⠶⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣼⡏⡏⠀⠀⠂⠂⠀⣾⣿⡇⣿⣶⠒⠲⠶⠦⠬⣭⣽⣿⢳⡶⠶⠶⠿⠿⠿⠿⢿⣿⡿⠿⠿⠿⠿⠿⠿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⣧⡤⠤⠤⠤⢴⣿⣿⣷⢹⣿⠐⢦⠀⠀⠀⠀⣿⢻⡌⢿⠛⠛⠛⠛⡆⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣇⣿⣧⠀⠀⠀⠀⢿⣿⣿⢼⣿⠀⢸⡀⠀⠀⠀⢸⠀⢧⠘⣧⠀⣀⣠⣇⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⣹⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣄⣼⠇⠀⠀⠀⢸⠀⢘⡆⠘⠿⢿⣿⣿⣶⣶⡾⣿⣷⣶⣾⣿⣿⣿⣿⣿⣯⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⡏⠉⠉⠙⠛⠛⣿⣿⣿⣿⣷⣿⣿⡛⣿⣛⢻⣶⡫⢿⡀⠈⣻⡿⠿⠿⠿⣻⣿⣿⣟⣛⣛⣉⠉⠉⠉⠉⠉⢉⠙⠛⠻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀ ⠀⠀⣹⠿⠿⠤⣤⣀⣀⣠⣿⣿⣭⣿⣿⠽⡿⡇⠀⢒⡈⢿⠉⠉⣇⠸⣅⣀⣀⣀⣀⣀⣀⡀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⡿⣏⡉⠀⣀⣤⣀⣴⣿⠏⢳⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⢿⡇⠀⠀⠀⣀⣬⣩⡉⠉⠙⠋⠹⡆⣧⣿⣠⣶⣒⣺⣇⣀⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⠀⣸⣿⣿⣿⣿⢹⡟⢯⣧⣼⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⠀⢀⡞⠉⠀⠀⠙⢦⠀⠀⠀⢻⣍⠉⠙⠳⢤⣠⠾⠛⣿⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⣤⣤⣤⣤⣄⣄⣀⣀⣀⣠⣟⠻⠿⠋⣿⣿⣿⢻⢸⡇⣠⣽⡿⠋⠁⠀⠀⠀⠀⠀ ⠀⣠⣼⡇⠀⣾⢁⣴⠶⠛⠓⠺⣷⡀⠀⠀⠙⠿⣗⣶⣾⣿⣷⣿⣿⠀⠀⠀⠀⢠⣾⠽⠭⠭⠽⠿⠿⠿⠿⢿⣿⡿⠿⠿⠛⠛⣧⣖⡟⣿⣿⣿⣸⣸⡇⠙⣻⣷⣤⡀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣶⣿⣿⠗⣒⣶⣦⡀⠘⣧⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⣷⡀⠀⢀⡀⢸⡌⠀⣿⣿⣿⠿⠻⠃⣠⣼⣥⣉⣻⣦⣠⣤⣤⣴ ⠀⠉⠉⠉⠙⣿⠇⣾⢯⡴⡽⡽⡄⠙⢷⡦⣤⣄⣀⣀⣀⣀⣀⣀⣤⣄⣀⣴⣿⠃⠀⠀⠀⢀⣴⢟⣛⣋⡙⠛⢯⡻⢿⣏⠛⠿⣿⣇⣠⣭⣥⣴⣶⣾⣿⣷⠿⠻⠿⠋⠉⠉⠉⢹⣿ ⠀⠀⠀⠀⠀⣿⡀⢻⡘⣇⣼⠇⢳⠀⠈⣧⣀⣈⣥⡟⠋⡭⡭⠻⠟⣿⣿⣿⣓⣒⣒⡒⣶⣿⡵⠋⠉⢈⣉⠳⣤⠙⣦⠙⣷⡀⠈⣁⣶⣿⣿⣿⡍⣀⣀⣠⣤⣤⢶⡶⠚⣾⡿⠻⢻ ⠀⠀⠀⠀⠀⢻⣧⠈⢷⣄⣠⡇⣼⠀⢠⡟⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠁⠉⠉⠉⠉⢻⣿⣿⠀⢀⡞⣉⣉⠙⢮⢧⠘⡆⢸⣿⣿⣽⣿⣿⣿⢿⣿⣛⡿⠯⠗⡿⢀⡇⢸⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣧⣄⡀⣀⡼⠃⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⠀⡋⠈⢧⠈⡿⡄⢻⢘⢻⡿⠟⠛⠉⢻⣆⠙⠳⠤⠴⠚⢁⡾⢃⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢥⡤⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠘⣇⠳⣤⡾⢀⣧⠇⣼⠀⢸⡇⠀⠀⠀⠀⠙⠷⣦⣤⣤⣶⣿⣵⠾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⠈⠳⠤⠤⢪⡞⣠⡏⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣗⣶⣶⣞⣫⣴⣏⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣶⣶⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠋⠉⠉⠉⠉⠉⠉⢉⣉⡭⠽⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢹⣿⢲⠛⠛⠛⢿⣿⡏⢹⣿⣿⣟⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⣀⡠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠚⠁⠀⣼⣾⣸⢀⣼⡕⢸⣿⣷⡼⣿⣿⣿⢻⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠁⠀⠒⠋⠁⠀⠀⠀⠀⠀⢀⣠⠤⠖⠛⠉⣁⣀⡤⠄⠀⠀⠐⣿⣿⣿⣻⣏⣀⣺⣿⣿⢱⢿⣿⣿⣼⣿⣿⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣀⣀⣠⣄⡀⠀⣀⣤⣶⣿⣿⣾⣧⣦⣶⠋⠉⠀⠀⠀⠀⢀⣸⣿⣿⣿⡇⠀⠙⣿⣿⣿⠋⣸⣿⣿⡿⢿⣿⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡉⢹⣿⣿⣷⣤⣾⣿⣿⣟⣻⣿⣿⣿⢶⢾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠶⠚⠋⠉⠉⠉⠀⠉⠙⠛⠛⠋⠉⠉⠉⠉⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠳⡈⡙⣿⣿⣟⣻⣿⠉⣿⣿⣿⡿⠿⠋⣿⡴⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠿⠖⣻⣿⣯⠉⠁⠀⠉⠉⡿⠃⠀⢀⡟⢰⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣗⠒⠓⣲⡲⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠶⠤⣤⣄⡀⠀⢿⣿⣄⢀⣀⣠⣤⡶⣺⣋⣉⣀⠀⠀⠘⠛⣿⠋⠀⠀⠀⠀⠀⡇⠀⠀⣸⢃⣼⣿⣄⣿ ⠀⠀⠀⢠⣴⠞⢋⣿⣿⣿⠁⢸⣷⣿⣿⣿⣾⣿⣾⣿⣾⣿⣾⣿⣾⣿⣦⣾⡾⠛⠛⢿⣶⠾⣿⣿⣿⠿⠟⠛⠉⠉⠉⢉⣩⠽⠗⢲⡌⣿⠀⠀⠀⠀⠀⢠⣷⡆⢀⡟⢀⣿⣷⣽⣿ ⠀⠀⠀⡿⠁⠀⡾⢸⣿⡿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⢸⣿⣼⠋⠁⠀⠀⠀⠀⣠⠴⠚⢉⣠⠴⠖⢾⣿⣿⣤⠀⠀⠀⠀⣼⣿⣡⣼⣡⣼⣿⣿⣿⣿ ⡆⠀⠐⠧⠤⣼⣧⣾⣷⡿⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢧⣿⣤⣤⢟⣿⠁⠀⠀⠀⠀⠀⣸⠋⣴⣞⣉⡀⠀⠀⠸⣿⡷⠟⠀⣀⣤⠾⣋⣭⡾⣿⣿⣿⢿⣿⣿⣿ ⡃⣀⣠⣤⣔⣶⣿⣉⣿⣷⣃⣀⡻⠟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢠⡟⢳⣾⣇⣀⣀⣀⠀⢀⢰⡟⣰⠏⣩⠟⠛⠳⣄⠀⢿⣷⠖⢛⣩⠴⢛⣩⣷⣿⠛⠉⣿⣾⣿⣿⢻ ⡆⡟⠁⠀⢀⣽⣿⣿⣿⣿⣿⠿⠿⠿⣷⣾⣷⣶⣿⣷⣿⣷⣿⣿⣿⣟⣀⣀⣘⣷⣾⣿⡟⠉⠉⣩⡟⠉⠛⠉⠁⣴⠃⢀⡀⠀⠸⣧⣸⣿⠖⣉⣥⣶⠟⠋⠁⢻⣄⠀⠸⣞⣫⡏⢰ ⡃⣷⣀⠀⢾⡇⠀⣼⣿⣿⡿⣄⠀⠀⠀⠀⠀⠀⠈⣹⡛⣹⡿⣿⣿⣯⣽⣿⡿⠟⠛⠛⠒⠒⠚⠛⠓⠲⠶⢶⣾⡇⣴⡟⢻⣷⡄⣿⣬⣿⠿⠟⠉⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠀⠀ ⠀⠀⠉⠛⣿⣷⣄⣻⣻⣿⣧⡟⠀⠀⠀⠀⠀⢰⣿⡏⢻⡏⠀⠀⢰⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢠⣏⣷⢏⣾⣧⣸⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡅⠉⣿⡿⣿⣛⣓⣒⡶⣶⠤⢤⣴⣿⣿⣿⣇⠀⠀⢸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡇⣸⣿⣬⣿⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡄⠈⢧⠀⠉⠻⠿⡿⠿⠶⣷⣿⣿⣿⣿⣿⣿⣷⣾⣛⠓⠶⢶⣶⣶⣶⣶⣶⣶⠶⠖⠛⠉⣾⠀⣿⣿⣿⣄⣈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢦⣈⡳⣄⡀⠀⠀⣠⡾⠛⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠒⠚⠞⠛⠛⠁⠰⣿⠀⠀⠀⠀⣿⠀⣿⣿⣿⣏⣿⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣿⠀⠘⢿⣿⣿⢃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⢹⡄⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣄⣀⣻⣦⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⢉⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣀⣠⣤⠤⣴⣶⣲⣮⣿⠿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡯⠛⢛⣩⣿⣿⣿⣿⣿⣿⡇⢀⣘⣿⣷⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣸⣿⠠⣽⣶⣿⣿⣛⣿⢭⢿⢷⣻⣿⣽⣿⣿⣿⣿⣿⣢⢶⡲⠄⠀⠀⠀⠀⠀ ⢣⣿⣿⡿⠊⢩⣆⡏⣿⣻⣾⣾⣿⣿⣿⣿⣿⢿⠛⠲⡝⣇⣬⣔⣊⠀⠀⠀⠀⠀ ⠀⢸⣿⠔⠏⣻⣅⣙⡢⠐⠳⢱⣿⣿⠿⠻⠻⢚⣤⢐⣻⣿⡥⠶⢒⡄⠀⠀⠀⠀ ⠀⢸⢷⣔⣸⣤⣴⣶⣾⡆⠀⡘⣚⣰⣀⣢⣭⣷⣾⣏⣥⣿⣷⣿⣝⣷⡄⠀⠀⠀ ⠀⢸⡞⣿⣿⣿⣿⣥⡴⢶⣿⣻⣭⣽⣿⣶⣿⣿⢿⣿⣿⣿⣿⣿⡿⣞⣶⡀⠀⠀ ⠀⠸⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠻⣿⣿⣿⣾⣧⡀⠀ ⠀⠠⣿⣿⣻⣿⣿⣟⠻⣿⣏⠝⣩⣿⣿⣿⡟⠛⠁⠀⢀⢤⣴⠾⠛⠻⡃⠈⢹⠓ ⠀⠀⣿⣿⢟⣟⣿⣿⢿⣿⣯⣿⠛⠹⠿⠟⠁⠀⠀⡔⠁⡸⠓⠢⠰⠺⡋⠓⠂⠑ ⠀⠀⠈⢻⣞⠞⡾⣿⣿⣿⡋⠁⠀⢀⡖⢲⡔⢢⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣾⣿⣽⣿⡿⠓⠉⠙⡱⠳⠛⢂⠴⠻⠶⠞⠒⠒⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠝⢋⡱⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠛⠛⠿⠿⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⠀⠀⠀⠀⠀⠀⠈⣉⣙⡛⠛⣿⣿⢀⣤⡶⠶⠖⠶⠤⢾⣿⣿⣍⠙⢶⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡀⠀⠀⠀⠀⠀⡞⠉⠛⠻⠿⣟⣿⢿⣿⣟⣓⡲⠦⠤⢤⣀⣈⡉⢉⣿⣿⣶⡄⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⠴⠿⠿⠟⠷⢤⣀⣀⠀⢠⣿⠦⢤⡀⢸⣹⣿⣾⠁⠉⠉⡟⣻⠀⠀⠀⣀⣈⣹⠇⠀⠀⡇⠀ ⠀⠀⡶⠖⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠾⣷⣟⡉⠀⣹⠇⠀⢸⢀⡇⡴⡿⣋⣁⣠⢤⣄⠀⢰⢷⡆ ⠀⣀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠖⠛⠋⢻⡛⠻⠤⣀⣾⢸⣵⢧⣿⠋⣤⡶⠲⣿⠀⢸⣿⡇ ⢸⡏⢻⣿⡄⠀⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⢀⣶⠋⠁⠀⠀⠀⠀⣀⡀⢸⣷⡖⠚⠉⣡⡟⣿⣼⡟⢰⣿⣟⣆⢿⣆⣨⣿⡇ ⠀⣿⣴⣿⣿⡆⣿⣿⣿⣿⣿⣧⠀⠀⣴⢷⣾⡇⠀⠀⢠⢖⣹⣿⡿⢿⡄⣿⣛⣭⣽⣿⣿⣿⣿⣥⣿⡏⢹⣿⢸⡇⣠⣼⠃ ⠀⢈⡿⣿⣿⣄⡙⠛⠻⠿⢿⣿⣾⣿⣇⠀⣿⡇⠀⠀⡟⣸⡾⣋⡙⣄⢻⣜⣛⣩⠭⠴⠞⠛⠋⢉⣿⣧⣼⣿⢸⠏⠉⠀⠀ ⠀⠈⣷⡇⡇⡏⠙⠓⠲⠤⢄⣠⢾⣿⣿⣿⣿⠁⢀⣸⣧⣿⢱⠏⢻⣼⠈⣿⡀⢀⣀⣠⠤⣶⠚⠻⣿⣷⡵⢣⡾⠀⠀⠀⠀ ⠀⠀⠘⢿⣷⡿⠦⢤⣀⣀⠀⢹⣾⣼⡈⣿⠉⠉⠉⠀⠀⣿⢸⡀⢸⣿⠃⣹⠏⠉⠀⠀⠀⠈⠛⠓⠛⠿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⢻⣿⣯⡟⠛⠻⠿⣧⣿⡤⣤⣤⠖⢲⣿⣎⠷⢟⡼⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⡀⣛⣿⣿⡿⣡⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠷⠾⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡎⠉⠙⢛⣖⣢⣄⣠⠄⠤⢤⣄⢄⠀⠀ ⠀⢀⣀⠠⠤⠖⠧⠄⢀⣼⣌⣹⢿⠛⡻⢅⡐⠠⠏⢡⠀ ⣼⡀⢀⠀⠀⠀⠀⢀⡠⠄⠉⠓⠐⣡⢵⣹⢖⡄⣆⢿⠆ ⢧⣷⢸⣿⣿⣀⡰⣺⠀⢄⠶⣲⠗⠶⣿⠿⣼⣻⢹⠽⠁ ⠸⣏⣗⠀⠨⠟⣷⠯⠐⢺⠙⣾⡯⠅⠀⠖⣿⡭⠊⠀⠀ ⠀⠙⠺⠿⠃⠚⠛⠠⣐⢾⣶⢅⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀