⠜⠀⠠⡀⠀⠀⢀⢠⠀⢀⠐⠀⠀⢀⡴⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣾⠶⠀⠈⢻⢣⡈⡆⠀⢠⠎⠀⠀⠉⠑⠲⠤⢤⣀⣠⠤⠒⠀⠀⠀⠀⠀⠀⠁⣠⠚⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠀ ⣿⣿⣿⣿⣿⠟⠀⠘⡆⠱⠀⢠⠃⠀⠀⠀⡄⠀⠀⣀⣴⣫⣤⣤⢤⡴⠂⣀⡤⠆⣼⡴⢡⡜⠉⠀⠀⠀⣠⠏⣠⠏⠀⠀⠀⡀⠀⠀⠀⠀ ⠹⣿⣿⡿⢤⣤⡄⠀⢳⡀⢠⠇⠀⠀⢀⡼⠁⠀⠀⠙⠋⠉⢀⣴⠟⣓⡩⠟⠓⠶⣿⣧⣀⢻⡀⠀⠀⣶⠃⠴⠣⠞⢡⡴⠋⠀⠖⠀⠔⢊ ⠀⠹⢿⣟⣿⣥⢱⡀⠀⠁⡈⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠈⠀⠚⠉⠀⠀⠀⠀⠀⠈⠻⣷⣷⣦⡀⢹⠉⠻⣶⠒⠒⠒⠒⠒⢠⡀⠈⠁ ⣤⣶⣿⡿⡼⣿⡄⡇⣀⣰⠃⠀⡰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠘⠀⠙⣿⣾⡄⠀⣿⠀⡀⠀⠀⠀⣸⡇⠀⠒ ⣿⣿⣿⡏⠁⣿⣷⣻⡇⠉⢤⠬⠤⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡅⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠘⠋⠁⠀⡿⠀⣽⠀⠀⠀⣹⢇⣠⠴ ⣿⣿⣿⡇⢰⣿⣿⣿⠀⠀⠀⠀⠢⠤⣀⣽⡄⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⡆⠀⠀⡇⠀⣿⠀⠀⢀⡟⠸⠖⠒ ⣿⣿⣿⣇⢸⣿⢸⡟⠀⠀⠀⡷⢌⡢⢄⠉⠙⡄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣠⡾⣻⠀⠀⠀⠀⠀⢀⡇⠀⢠⡇⠐⣿⠀⠀⣼⣁⣤⣴⣾ ⣿⣿⣿⣿⡀⢷⣼⡇⠀⠀⠀⢱⡀⠛⢶⣭⡲⢼⣆⠀⠀⠀⠀⢸⣿⠃⠀⣰⢫⡾⠁⠀⠀⠀⠀⠀⢸⠁⢀⣼⠃⠀⠻⡄⣰⡟⢥⠞⢋⡁ ⣿⣿⣿⡿⢷⠀⣿⡇⠀⠀⠀⠀⠱⣄⡈⠛⠛⠟⢿⣦⡀⠀⠀⠀⠃⠀⣰⣣⠟⠁⠀⠀⠀⠀⠀⠀⣨⣠⠞⠉⢷⣀⠀⣽⣿⣠⣶⣾⣿⣷ ⣿⣿⠟⠁⠈⢧⣿⡇⠀⠀⠀⠀⠀⠀⠉⢁⣒⣶⣶⣿⣷⣤⣴⡟⠀⢠⣿⠃⠀⠀⠀⠀⢀⣠⠴⢾⡿⢥⣀⠀⠀⠙⠓⠈⢩⣿⣿⣿⣿⣾ ⠛⠁⠀⠀⠀⢘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠬⣏⣙⣿⣿⠀⠀⣺⣿⣦⣤⣴⣶⣿⣍⣀⣀⣸⣁⣀⣈⣷⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⣼⠟⠛⠻⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⠋⠀⠀⠀⠘⣦⠿⠍⠉⠛⡿⠿⣥⠀⠀⠀⠀⢠⣾⣿⣷⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⡟⢇⠀⠀⠀⢷⢦⡀⠀⠀⠀⠀⠀⠀⢀⡏⢀⡿⠀⠀⠀⠀⠀⠹⡄⠀⠀⡼⣁⡴⠋⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣐⣿⣷⣾⣶⣤⣤⣼⣦⡟⠳⢤⣀⠀⠀⠰⣾⣤⠞⣀⡄⠀⠀⠀⠀⠀⠙⢦⡾⠟⠁⠀⠀⠀⠀⢀⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣇⠈⢿⡄⠀⠀⠙⢏⠒⢄⣈⠙⠲⠴⢿⣷⣋⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡦⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣿⠻⣦⠘⣿⡄⠀⠀⠀⠉⠲⢤⣉⠓⠲⠤⢀⣀⡉⠉⠉⠙⠛⠒⣲⣶⣛⣛⣿⠿⠃⠀⣠⣾⣿⡿⢹⡏⣿⢉⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⠀⠹⣷⡜⢿⡄⠀⠀⠀⢶⣤⣈⠉⠒⠢⠤⠤⢌⣉⣉⣀⡠⠽⠿⠟⠛⠉⠀⢀⣴⣿⣿⣿⣿⠇⣸⢀⣿⣾⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⢸⣿⡀⠀⠈⢣⡀⠹⡄⠀⠀⠀⠙⢮⣛⠷⢶⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠙⢆⠙⢦⣤⣀⠀⠀⠈⠙⠚⠛⣳⠆⠀⠀⠀⣀⣠⣴⠾⠋⢁⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠱⣤⣿⠉⠛⠳⢶⣶⣶⣾⣥⣤⠴⢾⡿⠋⠉⢀⣠⣾⣿⡾⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡘⠀ ⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠉⠀⠆⢀⣠⡶⢋⣠⣴⡾⠿⠛⠋⠁⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⠃⠀ ⣧⠤⠤⠤⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⣠⡴⠟⠛⠛⠉⠉⠁⠀⠀⠀⠈⢳⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡟⠀⠀

⡴⠁⠀⢌⠉⠀⠀⠀⡀⠀⡀⠀⡀⠸⡀⠀⠀⠀⣰⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣈⣱⣤⡀⠀⠙⢦⣳⡀⢻⡄⠁⠀⠀⡼⠃⠀⠉⠚⢦⣄⡀⣆⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠃⠰⠀⠀⢰⠃⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⣀⣶⣿⣿⣗⣋⣉⣀⠀⠀⡇⢳⡀⢧⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣶⡶⠞⠉⠁⠀⠀⣀⠀⠀⠀⠀⢀⡆⣠⠎⢁⣤⡐⠀⠀⠀⠀⢀⣴⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀ ⣿⣿⣻⣿⣿⣻⠿⠋⠀⠀⢧⠀⠹⠄⠀⡞⠀⠀⠀⠀⢀⡖⠀⠀⢀⣤⣾⡥⣴⣖⡶⠖⣿⠞⢁⣠⡤⠾⠀⣾⣰⠋⢰⡊⠀⠀⠀⠀⠀⢀⡾⠁⣠⠏⢀⡠⠔⠀⢀⠄⠀⡠⠃⠀⠀ ⢻⣽⣿⣿⣭⣥⣀⣠⠀⠀⠸⡆⠀⠀⣾⠀⠀⠀⠀⢠⡞⠀⠀⠀⠈⠹⠛⠋⠉⠀⣠⡾⠗⠚⣋⡭⠿⠶⣦⣯⣿⣀⠀⢿⡀⠀⠀⠀⣴⡟⢁⡼⠋⣴⠟⣁⣤⠞⠁⢀⡴⠁⡠⠔⠚ ⠀⢻⣿⣿⡯⣴⡟⠛⣧⠀⠀⠙⠄⢰⠁⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⢠⡶⠛⠉⠀⠀⠀⠈⠈⠙⠻⣷⣬⣷⣄⠀⠀⢻⡷⠤⣤⣤⣥⣤⣭⣥⣤⣤⣈⣀⠀⠠⠔⠚ ⠀⠀⢈⣭⣶⠏⣿⣿⠘⡇⠀⠀⠀⡎⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡻⠿⣷⣆⠸⡇⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀ ⣴⣾⣿⣿⡿⣼⢹⣿⠀⣷⢠⣄⣼⠁⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⢿⢿⣧⠀⠀⣿⠃⢀⡀⠀⠀⠀⠀⣾⡇⠀⠒⠉ ⣿⣿⣿⣿⡇⠁⢸⣿⣶⡿⣼⠀⠉⢄⣀⣡⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠘⠃⠉⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⣿⡇⢀⣠⡴ ⣿⣿⣿⣿⡇⠀⣾⢻⣿⣷⡇⠀⠀⠀⠁⢀⣀⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣿⠀⢸⡟⠀⠀⠀⠀⡿⢈⣫⣥⠤ ⣿⣿⣿⣿⡇⠀⡏⣼⢹⣮⠃⠀⠀⠀⣤⠀⢉⠉⠑⠻⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡏⢀⣸⣧⠀⠀⠀⣼⠇⠈⠉⠀⣰ ⣿⣿⣿⣿⣧⠀⣷⡏⢸⢸⠀⠀⠀⠀⢿⠕⢦⣙⠲⣄⡀⠈⢇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠆⠀⠀⢠⡾⢋⡴⠃⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⡇⠀⢸⣯⠀⠀⢰⣿⣠⠶⢾⣿⡿ ⢻⣿⣿⣿⣿⡄⠹⣇⣼⣾⠀⠀⠀⠀⠘⣇⠀⠛⢷⣦⣙⠲⢌⣧⡀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⢠⡟⣡⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢀⣾⠇⠀⠀⢿⡄⢠⣾⠇⣡⠶⠛⢉⡀ ⣸⣿⣿⣿⣿⣿⡀⠘⣿⡇⠀⠀⠀⠀⠀⠘⣦⡀⠘⠿⠿⠿⡦⣿⣷⣄⠀⠀⠀⠀⠀⣿⠁⠀⢠⡟⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⡿⠻⣦⡀⠀⠈⣳⣿⡟⢀⣬⣼⣿⣻⣥ ⣿⣿⣿⣿⠟⠈⣧⡀⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣄⣀⡈⠈⠹⣿⣦⡀⠀⢀⣤⠁⠀⢠⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠞⠉⠀⠀⠈⠻⣦⡈⡹⢿⡿⣿⣿⣿⡿⣟⣙ ⣿⣿⡟⠁⠀⠀⠘⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡭⢭⣿⣿⣿⣷⣶⣿⡏⠀⠀⣾⣼⠁⠀⠀⠀⠀⠀⢀⣤⡴⠞⠋⢻⡟⠳⣶⣄⡀⠀⠀⠈⠉⠀⢀⣿⣿⡿⣿⣿⣿⣽ ⠛⠋⠀⠀⠀⠀⠀⢻⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⣮⣋⣉⣻⣿⣇⠀⠀⠀⣿⣽⣧⣀⣤⣶⣶⣿⣯⣁⣀⣀⢀⣿⠁⠀⢀⣹⣿⡀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡟⠀⢀⣾⠿⠿⢿⡿⢿⣾⣿⣿⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⣰⣿⣿⡿⣿⣿⣿⣷⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣾⠇⠀⠀⠀⠀⣄⠙⢿⠿⠯⢿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠁⢄⣾⣿⣿⢱⣿⣿⣿⣏⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⡖⢖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣼⠋⠀⠀⠀⠀⠀⢸⣟⠛⠓⠀⠀⠈⡽⠛⠛⣷⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⠀⠀⠀⠀⠸⡷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢠⡿⠃⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⡼⢁⣤⠾⠋⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿ ⠤⠤⠤⠤⠤⠤⠶⢿⡧⢬⣧⣄⣀⣀⣀⣳⡀⡿⢶⣄⡀⠀⠀⠀⠀⢤⣴⡇⣠⡾⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣠⡼⣿⠋⠁⠀⠀⠀⠀⠀⠆⣴⣿⡿⣻⣥⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠒⠀⠀⠀⠘⢻⣿⠋⠙⢿⣏⠉⠛⠛⠛⢿⠳⣄⡈⠛⠳⢤⣄⣀⠐⣷⣛⣭⡶⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⣤⣄⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠐⢸⣿⣧⠀⠘⣿⣄⠀⠀⠀⠈⠳⣄⡙⠲⢤⣄⡈⠙⠛⠻⠯⠥⢤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣠⣾⣷⣿⡇⠀⠀⠀⣾⣿⣿⡿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⣿⠹⣷⡀⠸⣿⡄⠀⠀⠀⠀⠈⠙⠲⢤⣌⠉⠓⠒⠤⣤⣀⡀⠀⠉⠉⠉⠉⠉⠛⠛⣻⣿⢛⣛⣫⣽⠿⠟⠀⠀⣠⣾⣿⣿⣿⠃⣿⠑⣿⠃⣸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⠸⣿⣆⠹⣿⣄⠀⠀⠀⠀⠰⣄⣀⠈⠉⠓⠶⢤⣀⣀⣈⡉⠉⠉⠑⠂⠀⣈⣽⣿⣿⠿⠟⠋⠁⠀⢀⣤⣾⣿⣿⣿⣿⡏⢸⡏⢠⣿⣴⣿⣿⣿⣿⣿⣿⣿ ⡅⠀⠀⠀⢨⠀⣿⣿⠀⠀⠘⢿⡀⠀⠻⡄⠀⠀⠀⠀⠙⣿⡛⢶⣤⣤⣀⣀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠹⣆⠀⠻⣆⠀⠀⠀⠀⠈⠛⠦⣬⣙⠛⣿⣿⠿⠿⠿⠗⠂⠀⠀⠀⠀⠀⢀⣠⣶⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻ ⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⢳⣄⠘⠳⣦⣄⡀⠀⠀⠀⠀⠉⠉⠉⠉⣹⠆⠀⠀⠀⠀⢀⣠⣴⣶⠟⠋⠀⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠏ ⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢸⡏⠛⠻⢶⣶⣤⣤⣤⣴⣚⣁⣀⣤⣴⣶⣿⡿⠋⠉⠁⢀⣤⣾⣫⣽⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡾⠀ ⣇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠘⠿⠍⣉⠉⠉⠉⢉⣴⡿⠋⠀⣀⣴⣾⣿⡷⠟⠋⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⠁⠀ ⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⣨⣀⣤⣾⣟⣡⣤⡾⠿⠟⠛⠉⢡⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⡇⠀⠀ ⠷⠦⠴⠤⠤⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⢀⣤⡾⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⡿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣴⠋⢹⠈⢹⢿⣿⣿⣶⣤⠤⣠⡤⣤⢀⠀⠀⠰⢦⠀⠈⠀⠀ ⠄⢈⠅⣠⢩⣴⣶⣷⣖⣁⣠⣞⣼⣿⣿⣽⡿⠀⠿⣿⢻⣾⣿⣼⣴⣤⣁⠀⠀⠀ ⠔⠡⢰⡿⢸⣿⢿⢿⣿⣿⣿⡿⠟⠛⠫⠄⠈⣧⠀⢀⣀⠈⠉⠻⠿⢿⣿⣇⣄⠲ ⡐⣡⢾⡇⣼⡿⠁⠀⠈⠁⠀⢀⠔⡡⠒⠀⠀⠀⠉⠢⣉⡁⠀⠀⠻⠀⢹⣿⣿⡎ ⢀⠦⠿⣰⣿⠃⠀⠀⠀⠀⠀⢀⠔⣀⣤⠴⢲⠀⠀⠀⢸⣙⠊⠀⠬⠳⡀⠁⠙⢇ ⠀⠀⠰⢛⡇⠀⠀⢄⡀⢀⣴⡷⠋⣁⠥⠊⠀⠀⠀⠀⠈⣬⣉⠎⣴⡑⠅⢀⠀⢸ ⠀⠀⠠⢻⢰⠂⣤⣄⠉⡗⠌⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⢺⢰⠉⡟⠀⠘⠀⠈ ⠀⠀⠀⢸⢺⣻⠥⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣼⢀⡦⢃⢷⠀⡰⠀ ⠀⠀⠀⠀⠈⠈⡄⡆⠀⠀⠀⠀⠀⠀⠀⣀⢄⠟⠀⠀⠀⠙⣿⣵⣶⢦⠙⢡⠇⠀ ⠀⠀⠀⠀⠀⠀⠸⠢⠄⠀⠀⣀⣤⡒⠵⠚⠁⠀⠀⠀⠀⠀⣿⣿⡏⠈⠉⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡀⠚⣉⡡⠤⠂⠀⠀⠀⠀⠀⠀⡠⠊⡿⣿⡇⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢠⠓⠋⠁⠀⠀⠈⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⣀⣴⡾⠋⠀⡰⡇⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⡞⠿⠋⠀⠀⡐⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠄⣀⠠⠊⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠙⣯⠉⠙⣿⡿⣿⣿⣿⡶⢶⣤⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣄⠀⠁⠀⠁⠀⠀⠀ ⠀⠀⠀⣠⡤⠄⢀⣀⡀⠀⠀⢰⣿⠀⠀⢠⠃⠀⠀⣿⠃⣿⣿⣿⣿⣿⣿⢹⠈⡏⣿⣿⣿⢠⣿⡳⣤⣤⠀⡀⠀⠈⠻⢦⠀⠀⠀⠀⠀⠀ ⣀⠀⠉⣠⠴⢈⣉⣡⣴⣿⣷⣾⣿⣷⡒⠁⠀⣠⣾⠋⣼⣿⣿⣿⣯⣼⣿⣼⡀⢏⣿⣿⣿⠘⣿⡿⣿⣿⣧⣼⣦⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⣠⠔⠁⢀⣾⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⡿⠛⠉⠀⣧⠀⠀⠈⠉⠦⠭⠅⠿⠿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣀⡀ ⠞⠁⡶⠃⣾⣿⠃⢸⣿⡿⠟⣋⠿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⣀⠙⠂⠄⠀⠹⣔⠀⠀⠀⣀⣀⠀⠀⠀⠀⠹⣻⠻⢿⣿⣿⣿⣴⣤⠈⡳ ⢀⡜⠁⣠⣿⡿⠀⣿⣿⣷⠊⠁⠀⠈⠉⠉⠉⠀⠀⠀⣠⠖⠁⣠⠤⠒⠒⠀⠀⠀⠉⠲⢄⡈⠉⠃⠀⠀⠀⠀⠿⡇⠀⠉⣿⣿⣿⣿⣧⠛ ⠎⠀⡺⢉⣿⡇⢼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣶⡤⢤⠀⠀⠀⣱⡀⠀⠻⣿⠿⣿⣿⠀ ⠀⢠⡧⡾⣿⣁⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⣀⣤⡶⠿⢻⡆⠀⠀⠀⠀⠀⢹⠈⠑⠲⠄⠀⣠⠔⠻⣇⠀⠁⠀⠈⢻⡆ ⠀⠋⠀⠁⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣤⡶⠟⠻⠟⢀⠴⠋⠀⠀⠀⠀⠀⠀⢸⡛⠷⢦⣀⡜⠁⡠⠤⡘⡄⠀⠀⠀⠀⣽ ⠀⠀⠀⠀⡏⢀⣽⡇⠀⠀⠀⢠⠲⣄⣀⣀⣴⣾⣿⠛⠁⣀⡠⠔⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢶⣤⡞⠀⣼⢧⡀⠑⡇⢀⡄⠀⠀⣧ ⠀⠀⠀⠀⣁⠾⡇⢳⡤⣀⡀⢸⡀⠈⠉⣽⠆⢉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠒⢬⡇⢰⠋⢳⣿⠀⡇⠘⠷⠀⠀⠈ ⠀⠀⠀⠀⠋⠀⡇⢸⣄⢀⣬⠿⢿⠀⠘⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠃⢸⡀⢸⡟⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠛⡟⣯⠥⠤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣦⣸⠀⢀⣧⠞⠁⡸⢳⡀⠀⣤⠆⠀ ⠀⠀⠀⠀⠀⠀⠁⠸⠟⢹⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⢻⣿⣿⠖⠋⣁⣀⡔⠡⡿⡇⢀⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢊⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⣶⣿⣿⡏⢻⣄⠁⠀⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⣩⡴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⡿⠁⠈⠙⠛⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠈⠁⠀⣀⣠⣴⠾⠿⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⠀⠀⠀⠀⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠟⠉⠁⢀⣀⡤⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡏⣿⠻⢹⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⢰⠁⣿⡼⠚⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⢠⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠁⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠋⠀⠀⠀⢠⠏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠛⢿⡟⡯⠟⠋⠀⠀⠀⠀⡴⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⠞⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠢⠤⢤⡤⠞⠁⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢐⣄⠀⢴⡠⠁⢀⠔⠣⢄⣀⠀⠀⣀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⣾⣿⡷⠂⠸⠑⢃⠊⠀⢠⠀⢠⣽⡥⢤⢔⣠⠄⣦⠢⡂⠀⢀⠜⡔⡀⢀⠀⡀⢀ ⠘⠻⣵⡚⡀⠃⡌⠀⣠⠃⠀⠀⠀⠐⠫⠒⠉⠉⠙⠲⣧⡀⢻⠨⡬⠴⠥⠌⡀⠀ ⣶⣿⠛⣷⣇⠰⠀⠔⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠁⠙⡾⠀⡇⢄⠀⠠⡇⢀ ⣿⣿⠀⡻⡿⠀⢀⢠⠤⣥⠀⠀⠀⠀⣾⡇⠀⢀⡴⠁⠀⠀⡆⠀⡇⣏⠀⢸⠈⢓ ⣿⣿⡆⣇⡇⠀⠘⡑⢧⡢⢣⡀⠀⠀⣿⠃⢠⣫⠂⠀⠀⠀⠇⢠⠁⢻⢀⣗⠾⠛ ⣿⡿⠻⣸⡇⠀⠀⠑⠨⠉⢙⣳⣄⢀⡌⢠⡗⠁⠀⠀⢀⣠⡔⠉⠣⣀⠿⣴⣾⣟ ⠛⠀⠀⢻⠃⠀⠀⠀⠀⠈⠋⠿⠻⠏⠀⣿⣦⣤⣶⣎⣁⣜⣈⣷⡀⢀⣴⣿⣿⣿ ⠀⠀⠀⢸⡀⠀⡀⠀⠀⠀⠀⠀⠀⠆⡼⠁⠈⢍⡟⠻⢿⢟⠋⠉⠀⣼⣿⣿⣿⣿ ⠀⠀⠀⣾⣡⣀⠘⡂⣄⠀⠀⢀⡘⡰⠃⠀⠀⠘⢄⣠⡧⠊⠀⠀⣰⣿⣿⣿⣿⣿ ⠀⠀⠈⣿⡉⣏⠉⠙⢔⠍⣐⠢⠿⢚⣁⣀⡀⠀⢀⣁⣴⡆⠀⣴⣿⣿⡿⣿⣿⣿ ⠀⠀⠀⡇⠳⡜⢆⠀⠀⢍⡒⠨⠅⣒⣀⣀⣀⡼⠷⠚⠉⣠⣾⣿⢃⢣⣧⣿⣿⣿ ⠀⠀⢰⡧⠀⠑⢌⢢⡀⠈⠚⠽⠳⢖⠒⠂⠀⢀⡠⠖⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⢸⡇⠀⠀⠀⠱⣽⠑⠲⢤⠴⠮⠤⡶⠞⣉⣤⡾⠞⣿⣿⣿⣿⣿⣿⣿⡟⠃ ⣇⢀⢸⡇⠀⠀⠀⠀⠘⣇⠀⢀⡼⠴⠟⠒⠛⠉⠱⡤⣾⣿⣿⣿⣿⣿⣿⡟⡜⠀