⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣀⡀⡠⢤⢄⡤⢄⡀⠀⠀ ⠀⠀⡠⠠⠤⡤⣤⢴⠿⣍⣻⣭⣄⣉⡛⢭⣿⣿⡟⠀⠆⡘⢃⠘⡈⡦⠀ ⠀⡜⢀⠊⣼⡞⣫⣟⡉⠛⠋⠥⣽⣿⣿⣦⡈⢲⠇⠀⠀⣧⢸⠀⡇⠀⡇ ⢠⢀⡆⣾⡟⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡧⢨⢶⡀⠁⠹⡿⢀⠃⡆⡇ ⠘⡘⢿⣿⣷⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⠛⣾⣷⣦⠀⠀⠈⠔⣠⠁ ⠀⠑⠌⣾⣿⣿⡿⢏⡀⡠⠀⠓⠿⢿⡻⣟⠙⣿⣿⢿⣗⣤⡶⠿⠚⠁⠀ ⠀⢀⢇⡨⢻⣿⡇⣾⣿⡆⣤⠀⠀⠸⣻⣗⡇⢸⣿⣦⣤⡽⠁⠀⠀⠀⠀ ⠈⠉⡎⠈⠉⠻⣇⠛⠉⠠⡥⡔⠀⠀⠀⠈⠀⣸⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡶⠶⣤⠞⢮⣤⡤⠴⠒⠛⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣾⢻⣿⡎⠢⡀⠸⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠃⠀⢫⣟⣶⡿⠁⠀⢑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣯⣻⣿⣾⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣮⡽⣿⣿⢿⠿⣻⣹⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡟⠉⠉⠛⠿⠋⠈⢙⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣤⣶⣿⣿⣿⣧⣿⣿⣿⣿⡿⠂⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣶⣿⣽⣷⣶⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠛⠻⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠸⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠟⣥⣀⡀⣠⠀⠀⠀⣤⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣻⣿⣿⣿⣿⣿⣿⣿⠋⢰⣿⣿⣿⡟⠃⢤⣶⠄⠉⢸⣹⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⡞⢁⣿⣿⣿⣿⣿⣿⣿⡄⠼⠯⠽⠗⢃⣀⡤⠳⢤⡔⠀⠉⠉⠙⠛⠀⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠛⠿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠘⡿⣿⣿⠀⠀⠀⠀⠀⠀⢰⡏⢉⣉⠛⠻⣷⠀⠀⠀ ⠀⠀⢸⡿⠛⠁⢠⡄⡿⣿⡀⠀⠀⠀⠀⠀⢷⠒⡺⠀⠀⠀⠀⣀⣴⣿⣧⣘⣋⠐⣷⡾⠀⠀⠀ ⠀⠀⠘⢦⣿⣆⣤⣶⣷⣿⣿⣷⣾⣶⣶⣦⣤⣭⣤⣤⣶⣾⣿⣿⣿⣿⣿⢫⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣿⡿⣭⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢹⣻⠄⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⢨⣿⣿⣿⣼⣿⣿⣿⠿⣿⣿⣿⣴⣿⣿⣿⡎⠯⠴⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣷⡾⠿⣧⢰⣿⠟⢻⣟⣛⡇⠐⢻⣿⡋⠁⣿⡳⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣏⣥⡄⢴⣼⣾⣷⣿⣿⣿⣿⣿⣶⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠻⠄⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠙⠻⢿⣿⣿⣷⣦⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠉⠻⢿⡟⠿⢹⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠹⠿⣿⣽⣃⣀⡀⠀⠀⠀⠀⠀⠀⠙⠒⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠿⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣶⣠⣄⠬⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⡠⠔⠒⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠊⠀⠀⡹⠑⡆⠀⠀⢀⣤⣶⣋⣩⠿⠿⠿⠧⠤⣿⣿⡟⠛⣿⣿⣿⣶⣄⣀⠎⠀⠀⢀⠞⠉⢳⣀⡀⠀⠀⠀ ⠀⢠⠃⠀⠀⡴⢁⣴⠃⣠⡞⣹⠟⠋⠁⢀⣀⣠⣤⣤⣄⣀⠈⠙⠶⣿⣿⣿⣿⣿⠏⠀⠀⡰⠁⠀⢠⠎⡏⠹⣤⠀⠀ ⠀⡏⠀⢀⡼⠠⡿⢁⣼⣿⠏⣀⣤⣴⣉⡉⠛⠛⠉⠀⣀⣹⣿⣦⡀⠘⢿⣀⣸⡟⠀⠀⡸⠀⠀⡰⠁⢠⠇⠀⡟⣧⡀ ⢸⡇⢀⣿⢁⣿⢁⡟⣡⣿⣿⣿⣿⣾⣿⣿⣟⣖⡦⣌⡛⢿⣿⣿⣿⡆⠈⣿⣿⡇⠀⠀⠇⠀⢰⠁⠀⣸⠀⠀⡇⠹⢃ ⠈⡇⠈⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠃⠀⢸⣇⣹⠀⠀⠀⠀⢾⣀⡰⠃⠀⡜⢀⠇⡆ ⠀⠹⡀⠀⠘⢃⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣧⡀⢀⡾⢿⣿⣄⣀⠀⠀⠈⠉⠀⢀⠜⢠⠎⢰⠃ ⠀⠀⠈⢦⣀⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠙⠛⣿⡿⠛⠻⣿⣤⣼⣿⣿⣿⡷⠆⠀⠀⠀⠀⠰⠃⡠⠃⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠏⠀⣠⡶⠶⠀⣤⣤⡄⠀⠀⠼⠛⠿⣦⠀⢹⣿⣿⢫⢿⣟⣀⣴⣶⣦⣤⣆⣀⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⢀⣽⣿⡏⠙⢶⠴⠋⠀⠀⡀⢘⣅⠀⣠⠄⠀⠀⣤⣼⣟⣉⣿⣿⣬⣦⣼⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⢸⣞⠟⠁⠀⠈⣿⣿⣿⠁⠀⠀⠀⠈⠉⠉⠉⢸⣿⣯⠀⠀⠉⠻⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣯⡽⢧⣤⢤⡤⠬⣝⡢⢄⡀⡟⠀⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⣄⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⡀⠀⢋⣸⣧⣠⢀⠉⠲⢌⡙⠲⢥⣀⠀⠀⠀⠀⡀⣠⣤⣶⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⢱⡹⣿⣿⠷⠶⠶⡿⢶⣄⠀⡿⠷⠶⢿⣿⣭⣿⣿⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣀⣿⣿⡿⣿⣷⣾⢿⡿⣿⡿⣶⣦⡙⠻⣿⣿⡆⢹⣿⣧⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⣹⡿⣿⣄⠘⢿⡃⠀⢉⡿⠿⣿⣿⣎⢢⠈⠛⠓⢧⣼⠟⢢⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣣⣾⠛⠁⣾⣿⣳⣤⡙⠢⢜⣷⣾⠀⠛⣛⣿⣀⣴⣿⣿⡿⢓⡾⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⣾⣿⣿⡏⠀⠈⠙⣶⣦⣭⠯⢥⡌⠛⢿⣯⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠄⠰⣿⣿⣿⡟⠀⠀⣰⣿⣿⣿⠀⠠⡿⣄⢸⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣷⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⢰⠊⠑⡖⠒⡖⠳⡄ ⠀⡼⠁⡇⠀⡇⠀⢹⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡇⠀⢸⠁⢠⣧⠀⣧ ⣼⠃⠀⡇⠀⢧⠀⠈⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡆⠀⢸⣿⠀⢿ ⣿⠀⢠⣇⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⣼⡿⠀⢺ ⣿⠀⢸⣿⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢱⠀⣿⡇⠀⡟ ⣿⡄⠘⣿⠀⠜⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠙⠿⠃⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠈⠀⢰⠃ ⠹⣧⠀⠈⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡤⢀⠞⠀ ⠀⠹⣄⠀⠀⣤⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⢿⣉⠴⠋⠀⠀ ⠀⠀⠈⠓⢤⣀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣥⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠛⠓⢢⡄⠀⠀ ⠀⠀⠀⠀⡤⠖⠛⠓⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠳⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠋⠉⠉⠉⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡡⢤⣷⣦⡀⠀⠀⠀⠀⠀⠀⢠⠾⣻⣷⣦⡀⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⠁⣿⣿⣿⡿⠀⠀⣀⡀⠀⠀⢾⠸⣿⣿⣿⡇⢀⣿⣿⣿⣿⠿⠛⠁⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣦⠨⣷⡽⠿⠟⠁⡀⠘⣿⠛⠀⡄⠀⠓⠺⠟⠛⣣⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠷⢦⣤⣄⠀⠀⠉⡺⣟⣿⣫⠴⠦⣴⢳⣶⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢻⣿⣾⣯⣉⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⣡⡿⣭⣍⠁⡼⠒⠀⠀⠀⠀⠈⠀⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡷⢿⣹⣈⣙⠙⢧⡄⢀⠀⠀⠀⠀⠀⠀⢟⡟⠉⠛⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⡼⢫⣽⣾⡷⢿⣀⠸⣄⣰⣤⣀⡀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⣼⣶⣿⣿⣿⠁⠀⠈⠙⣦⣀⢙⣿⣷⣾⣷⡴⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠿⣻⣿⣯⣥⣤⣥⣍⣆⣆⣠⣄⣷⣷⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⢾⡲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡻⠘⣦⣤⢳⢹⡇⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⡐⣿⣼⣾⣿⡾⣧⣽⡳⣽⠻⣯⣴⠾⠿⢿⣍⣉⣹⣿⣿⣷⣦⣞⠙⢶⡎⠉⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣿⠟⢛⣿⡿⠛⠉⣸⡷⣿⣷⣿⣌⣷⠒⢲⡶⢦⣉⣿⣿⣛⢿⣿⣷⠀⠹⡄⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣹⣿⣿⣿⣴⠟⠁⣠⣴⣿⣿⠶⡿⠙⠻⠿⠟⠋⠛⠷⣾⣷⣤⣧⣸⣏⣹⢿⣷⡀⠙⡄⠀⠸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠖⠛⠓⡆⢀⣴⣏⣼⣋⡿⣻⣿⠃⠀⣼⣿⣿⠛⢧⣴⣧⣄⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣿⡆⢸⣀⣿⣿⡀⠸⡄⠀⠸⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⣶⠏⠁⣸⠀⠀⠀⣧⣿⣿⣿⣉⣟⢉⣿⢿⣤⠼⡟⠋⢻⣤⣾⡿⠋⠁⠀⣰⣶⣤⣤⣲⣾⣿⣿⣿⣻⣿⣄⡿⠻⣿⣿⡀⢱⠀⠀⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⣼⠀⠀⢻⠀⠀⠀⣿⣿⣿⡉⣹⣿⢿⣧⣴⠧⢤⣿⣶⣿⣿⡁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡇⠈⣇⠀⢸⡆⠀ ⠀⠀⠀⠀⢀⡾⢹⡇⠀⠀⣿⠀⠀⢸⡄⠀⠀⣿⣿⠉⣹⣿⠀⣀⣿⣿⡀⠀⢻⣿⣿⣿⣿⣶⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣸⡄⢸⡇⠀ ⠀⠀⠀⢀⣿⠀⠘⡇⠀⠀⡟⢧⠀⠀⢻⡀⠀⢸⡍⣻⣿⣿⣿⣿⠿⣿⣷⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣸⠃⠀ ⠀⠀⠀⣾⠘⡆⠀⡇⠀⠀⣇⠈⣇⠀⠀⠳⠀⠀⣿⣿⣿⣿⣿⡇⠀⣠⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⣤⠾⠃⠀⠀ ⠀⠀⠀⣿⠀⢷⠀⢹⠀⠀⠘⠳⠋⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠈⢇⠈⢧⠀⠀⠀⠀⠀⠀⢠⣴⡾⠿⠿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⢟⠯⣄⣀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠙⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣇⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣼⣿⣿⠟⣫⠞⣫⣉⢳⡌⠙⠲⠀⠀⠀⠀⢫⡷⣫⣽⣶⡀⢸⣿⡿⢧⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⣀⣀⣠⠟⠻⣶⣤⣤⡴⠞⠉⠉⠻⣿⣿⣿⣿⡟⠋⠀⢰⠃⣾⣿⣿⢧⡇⠀⠀⠰⢼⣟⡷⠸⣟⠿⡿⣧⠇⢸⣿⣷⣤⠼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⠦⠤⠤⠞⠋⠁⠀⠀⠸⣿⡟⠀⠀⠀⡠⢤⣿⣿⣿⣿⠃⠀⠀⠈⠣⢬⣻⠭⠚⠀⢀⠀⠀⢀⡏⠀⢀⠈⠉⠉⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡒⣋⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢶⢾⣿⠒⠉⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⢀⣤⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⠿⠿⣧⠞⠙⣶⠖⠲⣄⠀⠀⠀⠀⠀⠀⠸⡄⡟⠀⠀⠀⠀⢀⣴⣿⣿⢀⡤⢤⣴⠋⣷⣇⣇⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠘⠁⠀⠈⠀⠀⠽⠋⠳⡄⠀⠀⢀⡀⢷⠃⣠⣄⣼⡿⣋⢁⣿⣿⣯⠀⣠⡏⠷⠛⢿⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡓⠂⠀⠀⣴⣣⡀⠀⠀⠀⠀⠀⠀⠻⣿⡟⣿⣿⣷⣾⠟⠉⠛⢃⣠⣿⣿⠏⣹⡟⣯⣧⡰⡆⢈⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣄⢠⡖⠶⢛⣷⣶⣿⣿⣿⣿⣦⣀⣀⠀⠀⠀⠔⢳⣥⣵⣻⢻⣿⣗⠀⢤⣼⣿⣎⣥⡞⠁⠙⢛⣩⣿⠛⠉⠀⠀⠀ ⠀⠀⣀⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣤⣤⡞⣿⠁⢨⠟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣟⡽⠂⠀⠀⠀⣀⡏⠉⠛⠻⣿⢯⢷⡀⠹⣿⡟⠛⠓⠦⣄⣠⠟⠋⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⠀⢸⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⡿⠀⠀⢠⢻⣿⡺⠾⠙⢆⠈⢳⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⣿⣷⣤⠳⢦⣠⠼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣤⠞⠁⠀⠀⠈⠈⠁⠀⠀⠀⠈⢳⡼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣀⡀⠀⠀⣼⡿⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⠟⠀⠀⠐⠂⠀⠀⠀⠀⠀⡀⡁⡀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⡩⣆⣴⣿⠃⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡾⠳⣄⡰⣇⣆⣦⣷⢤⡶⣶⣿⣿⣿⣷⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠋⠈⢻⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⣿⣯⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣾⢟⣧⣿⣿⣿⣿⣿⣟⣿⣿⣯⣿⣕⡿⣿⠟⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⣾⣿⣿⣿⣿⣿⢿⣹⣿⣿⣿⣿⠉⠉⡉⠉⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢤⣾⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⠟⠻⣄⠸⠿⠰⢿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣄⣀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣬⣿⡿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀ ⠀⡔⠖⢰⠐⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣀⡜⢀⠃⡇⢱ ⢸⠀⡆⢸⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠀⡇⢸ ⢸⠀⡇⢨⠀⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣇⠰⠸⠇⢸ ⠸⡄⠙⠈⣀⣿⣿⣿⣿⣿⣧⡀⠀⠁⢀⣼⣿⣿⣿⣿⣿⣦⣄⢀⠇ ⠀⠑⢄⠐⣯⣿⣿⣿⣿⣿⣟⣡⣤⣤⣄⣽⣿⣿⣿⣿⣟⣿⣔⠁⠀ ⠀⠀⠀⠝⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡶⠃⠀ ⠀⠀⠀⣡⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠿⠿⢿⣿⣿⣿⣿⣧⠀ ⠀⠀⢸⣿⣿⣿⣿⡟⢡⢲⣷⡄⠀⠀⠀⢠⢫⣿⣦⢸⣿⣿⣿⠟⠀ ⠀⠀⠘⢿⣿⣿⣿⣷⡸⠼⠟⠃⡐⣟⢀⠈⢚⠛⡣⠾⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⢉⣽⣶⣤⣼⣿⠎⠉⠁⢻⣤⣄⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣯⢎⠦⢴⠃⠀⠀⠀⠘⣿⠿⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠡⣫⣿⡶⢅⡧⢤⣄⢀⡈⢀⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⢿⣷⣋⣛⣋⣄⣐⣬⣶⣮⣿⠟⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣦⣴⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠟⠛⢿⣿⣿⣿⣿⠛⠉⠉⢻⣿⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⣿⣿⣿⣷⡄⠀⢀⣼⣿⣿⣿⣿⠟⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣦⡞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⠴⢛⣋⣍⣉⣉⣉⣉⡛⠛⠿⣿⣿⣇⠀⠀⠀⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⢠⣿⡽⢡⣿⣿⣿⣿⠟⠉⠉⣿⠿⠋⣡⣴⣾⠿⠋⠙⣿⣿⣿⣿⣿⣷⣶⣤⡉⠛⢷⣦⣶⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠏⠀⣼⣡⣷⣿⣿⣿⣿⣿⣄⢀⣰⠃⢀⣾⣿⣿⣇⠀⠀⠀⠈⢿⣿⣿⡿⠿⠋⠉⢻⣷⣄⠘⢿⣿⣿⡿⠛⠻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⢰⠗⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣾⣿⣿⣿⣿⠷⠄⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⣿⣿⣆⠀⢻⣿⠀⠀⠀⣸⣧⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⠀⣸⢰⣿⣿⣿⣿⣿⡿⠛⢿⡇⠀⢸⣿⣿⠛⠉⠀⠀⠀⢀⣀⣀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡇⠸⣿⣷⣾⣿⣿⣿⡇⢩⠗⢦⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡞⠀⣿⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣒⡚⢿⣿⣷⣷⣶⣶⣾⣿⣿⣿⣦⣤⣀⠈⢿⣿⣿⣿⣿⣿⠃⢠⣿⠟⠉⢿⣿⣿⣿⢹⡶⠋⢸⠗⢤⠀ ⠀⢀⡀⠀⠀⠀⣏⠁⠛⢸⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡏⠀⢸⣇⠀⣠⣿⣿⣿⣿⣷⠙⣶⠋⢀⣾⡇ ⣶⠋⠈⢳⣀⣀⢻⣁⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⢯⣹⡇⠀⣼⣾⡇ ⠻⣆⠀⠋⠀⣸⠘⣇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣷⣤⣿⡿⠛⠻⣿⣿⣿⣿⣿⡟⢠⠗⠀⣰⡿⢡⠇ ⠀⢈⢣⣤⠞⠁⠀⠈⠳⣧⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣏⠀⠀⢠⣿⣿⣿⣿⣿⣷⡟⠀⢠⡟⢣⠏⠀ ⠀⢿⠻⢳⡆⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢻⣭⠽⠟⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠋⠀⣰⠟⣰⠋⠀⠀ ⠀⠀⠓⠋⠀⠀⢸⡆⠀⠈⢻⡏⣩⣭⣡⣼⠃⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⠜⢁⡴⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠧⣿⣥⣿⡏⠸⡿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡃⢸⠋⠰⠞⢁⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⢼⡿⣤⠶⠒⠀⠘⢻⡿⠠⢶⣿⣬⡽⠯⠞⠁⠀⢀⣤⣀⠀⠀⢀⣴⣿⣿⣿⣿⢿⡿⢿⣿⣿⡿⢷⢿⣷⣴⣿⡤⠴⢚⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⣞⠀⣨⡟⠃⠀⠀⠸⡍⢿⣿⣿⡿⣳⠃⣾⣿⣿⣧⠸⣤⡉⢻⠏⠁⢀⣾⠁⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣼⣿⠟⠲⢤⡄⠀⠀⠀⠉⠛⠉⠓⠦⠞⠁⠀⠙⠮⣭⡽⠞⠁⣸⣿⣿⣿⣿⡄⠛⣧⠟⠓⠒⣾⠟⠋⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠈⠓⠶⠤⣤⣀⠀⢀⠀⡀⠀⠀⠀⠀⣩⢉⣀⣤⣿⣿⠛⠋⠁⠉⠉⠁⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⢰⢣⣾⡿⢿⣿⣿⡛⣿⣿⠟⠛⠏⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⣄⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⡟⣿⠁⣿⢿⠿⣿⣿⠯⢿⣣⡄⣰⣿⠟⣠⠀⠀⠠⠤⢤⠤⠄⠀⠀⣧⠀⠸⠉⢀⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⡇⢠⢯⡾⠀⢿⣿⡀⠈⣷⣿⣿⣿⣖⣻⡀⠀⠐⠒⢾⠒⠒⠀⠀⠘⣆⣠⠖⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢠⣾⣿⡶⠛⠿⢾⣇⠀⢸⣿⡇⣠⢻⣿⠏⣿⢻⣿⡇⠀⢀⠀⠈⠓⣶⡄⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⡏⠁⠀⣿⣿⣿⣿⣿⣶⣤⣿⣆⣀⣿⣿⣏⣓⣫⣾⡏⠻⣿⠀⠀⢨⡭⣿⡬⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠅⠛⠆⠀⠀⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠴⠃⠀⠀⣀⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⢀⠀⠀⠦⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠁⢿⣿⠟⠁⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠘⠦⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⣏⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣶⣶⣄⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠴⠾⠿⣿⣷⡾⣷⣷⣭⣉⣁⠑⢲⠤⠤⢀⣀⣀⡀⠀⠀⠀⠀⠀⠻⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠩⠭⠽⠿⠼⢫⣼⣿⠻⢿⣿⣾⣓⣚⣛⣙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠿⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⠁⠀⢸⣿⣿⣯⡀⠀⣸⣿⣿⣿⠷⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠖⣷⡾⣿⣿⣿⣿⣿⣿⣿⣿⠶⢒⣋⣭⣭⣭⣭⣉⣛⠻⢿⣿⡀⠀⣸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠃⡸⢻⣱⣿⣿⣿⠁⠀⡸⠋⣠⣾⡿⠋⠀⠙⣿⣿⣿⣿⡿⢶⣌⡙⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠃⢠⠧⣿⣿⣿⣿⣿⣷⡾⠁⣼⣿⣿⣿⡦⠀⠀⠈⠋⠉⠁⠀⢀⣻⣷⡄⠹⣿⠁⠀⢸⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⢸⢸⣿⣿⣿⣿⠛⢻⡇⢀⣿⣿⠉⠁⠀⢀⣠⣀⠀⠀⢰⣿⣿⣿⣿⣿⠀⣿⣷⣾⣿⣿⣍⡝⣦⣄⠀⠀ ⠀⠀⠀⠀⢻⡅⢸⣼⣿⣿⣿⣧⣀⣼⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣹⣿⣿⣿⡏⢀⡟⠁⢨⣿⣿⣇⡿⣁⠞⢱⡄ ⣠⠒⢢⣀⠈⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣷⣶⣿⣿⣿⣿⣓⡏⢀⣿⡇ ⠙⢄⠈⠁⡟⠹⡀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⠛⠻⣿⣿⣿⣿⢇⡟⠀⣼⢋⠇ ⠀⣬⣷⠊⠀⠀⠘⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣰⣿⣿⣿⣿⠞⠀⡼⢫⠏⠀ ⠀⠱⠝⠁⠀⡄⠀⠹⣿⢛⣛⣛⡟⣻⣿⣿⣧⡀⠉⠉⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠞⡡⠃⠀⠀ ⠀⠀⠀⠀⠀⢷⠀⠀⠹⢾⣿⣿⠁⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⡟⠡⠚⣡⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠐⢻⡷⠊⠀⠀⢹⡇⠘⠛⠚⠛⠋⡀⠀⣴⡄⠀⠀⣾⣿⣿⣿⣿⢻⣿⣿⡟⡟⢿⣾⡷⠒⣹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣸⣿⢦⣀⠀⠀⠀⠳⠴⠯⣀⡴⠀⠫⣙⣛⡯⠎⣼⣿⣿⣇⠹⣆⡿⠤⣴⡿⠔⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠈⠑⠲⠤⣤⣀⣀⠀⡀⢀⣀⣈⣉⣀⣴⣿⠟⠛⠉⠓⠉⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡟⠀⠀⠀⠀⠀⢸⣽⢿⣿⣿⣿⣽⣿⡉⠉⣰⡿⠃⠀⠀⠀⠀⠀⠀⢰⠒⢦⠤⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢸⣿⠉⣿⡍⠹⣿⣴⣿⣥⡆⠀⠈⢭⡯⠅⠀⠈⡄⢀⡤⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣠⣾⣾⠷⠿⣿⠀⢻⣷⢠⣿⡟⣽⢻⣿⠀⢀⡀⠓⣦⡀⠀⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢻⡁⠀⠿⠿⣿⣿⣶⣿⣦⣼⣿⣿⣭⣵⡏⢹⠇⠀⠸⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠟⠒⠉⠀⠀⣖⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠏⢿⡿⠋⠉⠀⠀⠀⣶⡖⠀⠀⠹⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣔⣻⣥⣠⢾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣟⣿⣶⣦⣌⣿⣵⡶⠶⠆⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠚⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠻⣾⠒⢦⠞⠳⡄⠀ ⠀⠀⣰⠚⣽⠉⠹⡏⠉⠹⡆⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⣼⠁⠀⢰⠋⠀⢸⡄⠀⢻⠀ ⠀⣼⠃⠀⢸⠀⠀⡇⠀⠀⢧⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⠀⠀⡞⠀⠀⣸⡇⠀⢸⡇ ⣼⡇⠀⠀⣿⠀⠀⣧⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⢠⣿⡇⠀⢸⡇ ⣿⡇⠀⢠⣿⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡇⠀⢸⣿⡇⠀⢸⡇ ⣿⡇⠀⢸⣿⠀⠀⢹⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣇⠀⢸⣧⠇⠀⢸⡇ ⣿⡇⠀⢸⣿⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠸⠀⠸⠟⠀⠀⣼⠀ ⣿⢷⠀⠈⢻⡇⠀⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠹⠋⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⢠⠇⠀ ⠈⣿⡆⠀⠈⠁⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣶⣖⡄⢠⡞⠀⠀ ⠀⠘⣷⠀⠀⠀⠀⣀⣒⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⠛⢋⡠⠋⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠘⠒⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢁⡤⠄⢤⣤⣴⣆⡄⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣧⣽⠗⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠶⣤⡉⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⠉⠉⠉⠉⣳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠖⠛⠛⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⡿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣆⠀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢀⡤⠶⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢋⣭⣿⣶⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⠏⢰⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⣦⡘⢿⣿⣿⣿⠃⠀⢠⣴⣷⣦⠀⠀⠀⠹⣤⣙⢿⣿⣿⡏⠀⣼⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⠟⠞⠛⠉⠀⠀⣆⠀⢉⣏⡁⢀⡼⠂⠀⠈⣉⠉⠉⢉⣡⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠿⠿⠿⠿⠷⣶⣦⣄⡀⠀⠀⠉⣝⢿⣻⣿⢉⡵⠒⠲⣾⡋⣿⣲⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣷⣶⣿⣷⣿⣿⠏⠀⠀⠀⠀⠀⠘⢿⣿⣶⣶⣚⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⡿⢹⣿⠿⠿⠿⠛⠻⣄⡀⠀⠀⠀⠀⠀⠾⠋⣿⣿⣿⣿⣦⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⣠⡾⡇⢾⣶⣄⣰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣏⣿⣟⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⣇⢱⣀⣁⡁⠙⣧⣤⠀⢀⠀⠀⠀⠀⠀⠀⠀⢰⢩⡏⠉⠉⢽⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠏⠀⢀⡿⢋⣹⣭⣿⣶⣿⠀⠀⣯⡀⢠⡄⡀⠀⠀⠀⠀⠈⠁⠀⠀⢈⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢠⡎⣰⣿⣿⣿⣿⠁⠈⠓⠲⣮⠉⠙⠳⢽⣲⢋⣠⣶⣆⡀⣤⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⣖⡿⠟⠿⠿⣿⡟⠃⠀⠀⠀⢤⢨⡟⣦⢤⣴⢛⣻⣾⣟⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⣫⣵⣻⣥⣶⣦⣬⣶⣤⣼⣰⣖⣖⣦⣬⣯⣷⣿⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡴⠋⠀⢸⠇⠈⣷⣏⠀⠀⢯⠉⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣠⣴⣿⣿⣿⣉⡤⠾⠛⠋⠉⠉⠉⠉⠉⠛⠿⢤⣀⣙⣿⣿⣿⣿⣿⣿⠁⠀⢀⡟⠀⢠⠇⠻⡄⠀⠘⣇⠀⢹⠷⡄⠀ ⠀⠀⠀⠀⢠⠞⠁⠀⣸⠃⠈⡟⠁⣠⣿⣛⣽⣟⣫⣥⣴⣶⣿⣿⣿⠿⣿⣿⣿⣷⣦⣤⣀⠉⠻⢿⣿⠛⠻⣿⡇⠀⠀⢸⠀⠀⡾⠀⠀⡇⠀⠀⢹⠀⠈⣇⢹⠀ ⠀⠀⠀⣰⠋⠀⠀⡴⠁⠀⡼⣡⣾⡿⢛⣩⣶⠿⠛⠛⠿⣿⠿⠛⠁⠀⣀⣽⣿⣿⣿⣿⣿⣷⡄⠀⠙⢶⣴⣿⡇⠀⠀⢸⠀⠀⣿⡄⠀⣿⠀⠀⢸⠀⠀⣿⠘⡇ ⠀⠀⢰⠏⠀⠀⡾⠁⢀⣾⣵⡿⠋⣴⣿⣿⣧⣤⡤⠀⢀⣀⡀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢻⡟⡇⠀⠀⢸⠀⠀⣿⣿⡄⢹⠀⠀⢸⠀⠀⣿⠀⣧ ⠀⠀⡞⠀⢀⣼⠁⢠⣾⣿⣿⠁⣼⣿⣿⣟⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⣷⣽⡀⠀⠈⢧⡀⢻⣿⣿⢸⠀⠀⢸⠀⠀⡟⠀⣿ ⠀⠀⡇⠀⣾⡎⢰⣿⣻⢿⠃⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⡿⠷⡄⢸⡿⢿⣷⠀⠀⠈⠓⠀⠻⣿⡟⠀⢠⡇⠀⢰⠃⠀⣿ ⠀⠀⡇⠀⣿⢿⣻⡟⣿⣿⡄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣟⣿⣿⣧⣠⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠼⠁⢠⡞⠀⢠⠇ ⠀⠀⢳⡀⢛⢻⣿⣷⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠰⠊⠀⢀⡞⠀ ⠀⠀⠈⢧⠀⠸⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⡀⠀⢤⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⢻⣿⣿⠟⠁⠀⠀⠀⠀⣠⣦⣄⣠⣾⠟⠀⠀ ⠀⠀⠀⠈⠳⣄⠈⡿⣿⣿⣿⣿⣿⣿⣿⢟⡁⠀⠀⠀⢀⣼⠃⠀⠘⠛⠿⠿⣯⡹⠿⢿⣿⡿⠉⠀⠉⢿⣿⣿⣿⣛⣆⢿⣟⠋⣠⣴⣾⠿⠿⠷⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⢠⡄⠙⠿⣿⣯⣿⣾⣿⡿⠃⠀⢙⣳⣦⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢛⣭⣝⡳⣄⠀⠘⣿⣿⣿⡇⠙⠛⠻⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⠀⠀⣈⡿⢟⣿⣿⣿⠀⢠⢿⣿⣷⣮⣧⠀⣠⣄⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡇⣿⠀⠀⣿⣿⣿⣿⣤⣄⠀⠀⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣤⠞⠘⢦⣼⣥⣀⣸⣿⣿⣿⡇⠸⣞⣿⣿⣏⡇⠺⣿⠟⠁⠀⠀⠀⠀⠀⠛⣮⣿⣯⣴⣯⣤⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠉⢱⣰⠉⠀⠙⠚⠉⢿⣿⣿⡇⠺⠿⠟⠋⠉⢠⣀⢸⣆⢀⣠⠞⠋⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠉⢻⡏⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣤⣄⡂⣤⠀⠘⣮⣿⣡⠞⠀⠀⡀⠀⡀⣀⣀⣤⣶⣶⠿⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠛⠛⣺⣿⠛⠛⠳⣾⣶⣼⣿⣟⠛⠛⠋⠉⠉⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠰⣿⣿⣤⣤⣤⣿⣿⣳⢇⡙⢷⡄⠀⠀⠀⠀⣸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⣼⣿⣿⢸⡟⣾⠿⢋⡷⠀⠙⣆⠀⠀⠀⠿⠟⠋⠿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⡏⠀⠀⠀⣼⣿⣿⣿⣀⣙⣵⣾⣿⠖⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁⠀⠀⠰⠯⢥⣽⡏⣩⣿⣿⣿⠿⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏⢳⣿⣿⣿⣇⣀⢀⣀⢤⣤⣤⣴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⣿⣿⡬⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠁⢹⣿⣿⣿⢿⡻⡿⣿⣟⣿⣿⣻⣿⠿⣿⡛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢩⣿⡿⣻⢾⠟⢣⡿⠛⢋⡄⣿⡶⢿⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿⣽⣾⣶⣧⢴⣿⣻⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡀⢸⡶⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⢡⣿⡥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣀⣀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣟⡄⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⣿⣿⠟⠛⣦⣍⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣩⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⡴⠒⠒⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠟⢋⠕⢊⣭⣌⡙⢯⠓⠂⠀⠀⠀⠀⠀⠀⠘⠁⡞⣰⣾⣿⣦⢷⠙⣿⣿⣿⡟⠉⠛⠭⣁⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⣿⣿⣿⣿⣿⡟⣻⣿⣰⠋⢰⣿⣿⣿⣿⡈⣇⠀⠀⠀⠀⢶⣿⣿⠃⢸⡀⢿⣿⣿⡿⢸⠀⣿⣿⣿⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀ ⠀⠰⡆⢸⢻⣿⣿⣿⣿⡧⡿⠿⠻⣆⠸⣿⣿⣿⡿⠁⡟⠀⠀⠀⠀⠀⢹⠁⠀⠀⠳⢄⣉⣩⣴⣿⣶⣿⣿⣿⣦⣇⣤⡀⢀⠞⠀⠀⠀⠀ ⣠⢠⣧⣼⣾⣿⣿⣿⣿⡇⠀⠀⢀⡽⢦⣤⣭⣁⠤⠊⠀⠀⢀⣀⣠⠴⠋⠓⣤⠤⠀⠀⠀⠀⠛⣿⠇⢸⣿⠏⠀⠀⢈⡉⠁⠀⠀⠀⠀⠀ ⠟⠉⠀⡀⠈⣿⣿⣿⣿⣿⣴⡖⣿⣾⣷⢯⡇⠀⠀⠀⠀⠀⠈⢹⣤⣤⣤⣴⡏⠀⠀⠀⠀⢀⣠⣿⡇⣸⣿⠀⣠⣾⣿⣿⣿⣠⣶⣿⣦⠀ ⡀⠀⣼⣿⣦⣿⣿⣿⣿⣿⣷⢀⣧⣴⡃⣸⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠇⠀⠀⠀⣴⣿⣻⣿⣠⣿⡏⢰⡿⠟⠚⠛⠛⠛⠛⠛⢿⠀ ⣷⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⢾⣾⣿⣿⣿⣿⣧⣾⠀⠀⢀⣀⠀⠀⠀⠀⢸⠀ ⣿⣿⡿⠟⠉⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣴⣧⣄⣴⣦⣀⣤⣼⣿⣿⡿⣤⣦⣀⣠⠟⣋⣠⣿⣿⣿⣿⣽⣆⠀⠙⠛⠁⠛⠟⣠⠃⠀ ⠛⠉⠀⠀⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⡿⣿⣴⣿⣿⢿⣤⣭⡴⠯⠛⠛⠋⠉⠀⠀⣹⣿⣿⣿⡿⣿⡛⠷⠦⠶⠤⠚⠁⠀⠀ ⠀⠀⠀⠀⠿⠇⠀⡼⡫⠙⠛⢿⣿⣿⣏⠡⠛⠿⠻⠗⣟⠟⡩⢛⣭⠀⠀⣥⣀⡠⠤⠒⠒⠉⠉⠉⢿⣿⣿⣷⡈⠻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣾⣧⣃⣈⣀⣀⣿⣿⣿⡄⠀⠀⡄⠀⠀⠀⢱⣯⣞⣦⠀⠘⢷⣄⠀⠀⠀⠀⠀⢺⠉⢻⡿⢁⠜⣠⠇⠀⠀⠀⠀⠀⠀⠀ ⠷⠶⠬⠗⠛⠉⠉⠁⠀⢀⣼⡯⣿⣿⣿⣷⠀⢠⡧⠀⠀⠀⠀⢉⠻⡿⢷⣄⠀⠙⣦⠀⠀⠀⠀⠀⢣⠈⠓⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢳⣿⣿⣿⠇⠀⠈⠁⠀⠀⠀⠀⠈⠷⠃⠘⠇⠀⠐⣟⣧⠀⠀⠀⠀⠈⠳⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⢹⣥⡏⢸⣏⣴⣃⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠈⠹⢾⡟⣿⣛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠉⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⠖⠒⡴⠋⢉⡓⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⠀⠀⠀⠀⠀⠛⠻⠃⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⡆⢠⣤⡄⢁⠀⡎⢠⢤⢰⡘⠀⠋⣰⣀⣸⣤⣼⣤⣾⣧⣄⣀⣀⣠⣤⣀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠛⣶⣼⣿⣇⠤⣠⣤⣴⡶⢶⣶⣶⣶⣦⣤⣀⠀⢀⡀⢀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣿⣿⣿⡯⠖⣯⣿⣽⡗⣏⣙⣓⡒⢾⣿⣿⣿⡧⡈⢣⠀⠱⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣺⣿⣿⣥⠞⢉⣤⣶⡯⡽⠻⢿⡿⠒⠿⣬⣯⣹⣛⣟⣻⣷⡀⢣⠀⠙⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⠒⠐⡆⣠⣾⣽⣩⣟⣿⠃⢠⣿⡟⠛⣦⣧⠄⠀⠀⠀⠐⢻⣿⣿⣿⡇⢡⣸⣿⡄⢣⠀⠰⡀⠀ ⠀⠀⠀⠀⠀⢠⠖⠙⡏⠀⡆⠀⠀⣿⣿⡿⢶⣧⣼⢛⡖⢻⣅⣽⡾⠛⠁⢀⣴⣿⣷⣾⣿⣿⣿⣿⣿⣾⣏⣿⣷⠈⣇⠀⢇⠀ ⠀⠀⠀⢀⡔⡟⠀⢀⡇⠀⢠⠀⠀⣿⡟⢳⣞⠉⣹⣿⠉⠹⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⡀⢸⠀ ⠀⠀⢀⢾⠀⢡⠀⢸⠳⡀⠈⢆⠀⠸⣙⣿⣿⣿⡿⢿⣧⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢷⡎⠀ ⠀⠀⢸⠈⡄⢸⠀⠈⣇⡳⠀⠈⠀⢀⣿⣿⣿⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⠷⠊⠀⠀ ⠀⠀⢸⠀⠱⡀⢆⠀⠈⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⣀⠔⠋⢻⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠘⣆⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣷⣿⣿⠟⡵⣺⣝⣯⠉⠒⠀⠀⠀⢪⣷⣶⣦⡀⣿⡿⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠘⢦⡀⠀⢀⣤⠔⠋⠻⣶⣶⠚⠁⠈⠹⣿⣿⣿⠉⠀⢸⡐⢿⣿⡿⠀⠀⠘⢿⠟⠘⠿⠿⠿⠁⣿⡿⠖⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠙⢧⡤⠴⣮⣿⣿⣿⡿⠀⠀⠀⠉⠋⠉⠀⠀⠦⣤⣾⡤⠖⠀⠀⠀⢀⣿⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⠿⠿⣧⠒⢦⠖⢦⡀⠀⠀⠀⠀⢸⣸⠀⠀⠀⣀⣴⣿⣏⡠⢤⡔⢻⣿⣆⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⠀⠀⢉⠀⠀⠀⠐⠋⠙⣤⣀⣀⣄⣃⣴⢶⣾⠫⣸⣿⡿⣀⣾⡟⡉⠻⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣼⢧⣤⣤⣿⣷⣄⠀⠀⠀⠀⣸⣟⣛⣿⣿⣧⠀⣀⣾⡟⣋⡔⠻⡿⣷⡿⠔⠁⠀ ⠀⢀⣠⣤⣤⣤⣄⣀⣀⣀⣀⡴⣻⠁⡹⠃⠀⣼⣿⣿⣿⣿⣿⣿⠗⠀⠀⢀⡸⠛⠛⢿⣿⢦⡙⢿⡿⠿⠦⣄⣨⠟⠁⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⣿⡀⢠⡀⠀⢿⣿⣿⣿⣿⣿⡿⠂⠀⠀⣨⠁⠀⠰⠿⠟⠛⠑⣌⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢙⣿⠋⠙⠚⣹⣿⣿⣿⣿⣿⡇⠀⠀⡻⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⣱⣀⣾⠃⠀⣀⣼⣿⣿⣿⣿⣿⡿⠃⢠⠞⣄⢰⣤⣤⣦⣤⣤⣾⣿⣷⣤⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠀⣹⣿⣿⣿⣿⣿⣷⣤⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣏⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣤⠄⣬⣹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣀⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣶⣷⣤⠤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣯⣗⣺⠦⣟⣬⣤⡾⣟⣩⣡⣦⣴⣾⣶⣿⣾⣿⣿⣿⣿⣷⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡴⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⠋⡴⣨⢿⠿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡸⠀⢯⣯⠞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢰⣗⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡿⣾⢏⡞⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢦⣌⡉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢋⣡⡾⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢹⢠⣹⣇⠴⠶⠶⠤⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⠟⢋⡥⠔⠚⠙⠻⣭⡓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⣴⠋⣠⣴⣶⣌⠻⡌⠻⣿⣿⣿⣿⣿⠛⠷⣞⡚⠿⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡴⠋⢀⣴⣿⣿⣶⡌⢻⡄⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠀⢰⠃⢸⣿⣿⣿⣿⡇⣇⠀⣿⣿⣿⣿⠏⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⠁⣸⡿⣧⣼⠁⢠⣿⣿⣿⣿⣿⣿⠀⣷⠀⠀⠀⠀⠀⠘⢷⡿⣺⠏⠀⢸⣄⠸⣿⣿⣿⡿⢃⣞⠀⣿⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠠⢾⠀⢸⠛⣿⣿⣿⣿⣿⣿⣰⣿⠿⠟⢻⡆⠘⢿⣿⣿⣿⣿⡟⠀⡿⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠻⢦⣀⡀⣀⡤⢞⣼⣿⢿⣿⣿⣿⣆⣿⠰⣄⡰⠆⣠⠏⠀⠀⠀⠀⠀ ⢀⠀⢸⢀⣸⣰⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣄⡀⠉⠛⠛⠉⣠⠾⠃⠀⠀⠀⠀⠀⢀⣠⠞⢷⣄⡀⠀⠀⠀⠉⠉⠁⠾⣯⣿⡋⢸⣿⣿⡟⠀⠈⠉⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀ ⣽⡴⠿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣧⠀⣀⢀⣾⢫⣍⢻⣿⡛⠒⠋⠁⠀⠀⠀⠀⠲⢶⡞⠉⠁⠀⠀⢸⡏⠉⠁⠀⠀⠀⠀⠀⢸⣮⡄⢸⣿⡿⠀⠀⢀⣤⣶⣷⣤⡄⠀⣀⣠⣄⠀⠀ ⠋⠀⠀⢀⣄⠀⢹⣿⣿⣿⣿⣿⣿⡜⣵⢉⣯⢿⣿⠞⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠏⣸⣿⡇⠀⣰⡿⣿⣿⣽⣿⣧⣾⣿⣿⣿⣧⠀ ⡀⠀⢠⣿⣟⣧⣾⣿⣿⣿⣿⣿⣿⣧⡇⣸⡧⣶⡏⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⡷⣛⣿⣏⣠⣿⣿⠁⢰⣷⠿⠓⠛⠓⠋⠉⠻⠟⠛⠻⣿⠀ ⢷⣠⡟⣾⣾⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣷⣺⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣿⣶⢯⣿⣿⣿⣿⡿⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀ ⡟⣿⣱⣿⣏⡭⠛⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢻⣼⣿⣧⢒⣤⠂⠀⠀⡀⠀⠀⠀⠀⣿⣿⣿⣿⡇⢀⠀⠀⠀⢈⢞⡿⠟⢻⣿⣿⣿⣿⣿⢻⡀⠀⠀⣾⣿⡇⢠⣤⣤⠀⢠⠇⠀ ⣿⣿⣿⠟⠋⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⠙⣾⣻⣶⣠⣿⠟⢦⣠⣷⡴⡽⢿⣿⡿⢱⣺⣷⣤⡴⢞⣫⡤⠴⢻⣿⣿⣿⣿⣿⡮⣷⣀⠀⠉⠉⠀⠀⠉⠉⣠⠋⠀⠀ ⠟⠉⠀⠀⠀⠀⢀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣻⠿⣿⣷⣶⣾⡿⣾⢿⡦⢤⣴⠶⠿⠶⠛⠛⠉⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⡽⣯⡛⠻⠧⣶⠼⠧⠶⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣽⡇⠀⢠⡿⡛⠻⠿⢿⣿⣿⣿⣿⠚⢡⠿⣿⠷⣾⡷⣿⢾⡏⢓⠽⢗⡉⠁⠈⡍⠁⠀⢀⣀⣠⠤⠶⠒⠊⠉⠙⣿⣿⣿⣿⣦⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⣠⡾⣸⠃⠧⠀⠀⢹⣿⣿⣿⡆⠈⠀⠁⠀⡀⠀⠛⠃⠸⢇⡴⢛⣦⠀⠀⠻⣿⡛⠉⠀⠀⠀⠀⠀⠀⢀⣤⠞⣿⣿⣿⠏⢳⡄⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢀⡀⢀⣤⣞⣓⣣⠧⠤⠤⠤⣤⣼⣿⣿⣿⣿⡄⠀⠀⢸⠁⠀⠀⠀⠀⠻⣷⣏⡼⢧⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⢧⡀⠸⣿⢃⡴⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⣿⣶⡮⠟⠋⠉⠉⠀⠀⠀⠀⢀⡼⣫⣽⣿⣿⣿⣿⡇⠀⠀⣾⡆⠀⠀⠀⠀⠀⢈⡙⣿⠽⢷⣤⡀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠈⢳⠀⠙⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣽⡷⣸⣿⣿⣿⣿⡇⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⣿⠼⠀⠰⡿⠁⠀⢰⡝⣷⡀⠀⠀⠀⠀⠀⠈⠳⡶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢾⡟⣠⠟⢿⠿⠛⣡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⣠⣿⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠾⠾⣿⡀⣛⣶⡿⣧⡤⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣞⣷⣿⣻⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢠⠟⣷⡋⣻⣏⣉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠉⠘⣿⣽⠿⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢠⡤⠤⢄⡴⠋⠙⠲⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⡿⠻⣼⠁⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⣀⠀⠀⢀⡀⠾⠁⠀⡼⠃⡀⠀⢀⢰⡄⢀⡶⢠⠀⠀⢸⠁⢰⣋⢀⡴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢀⣭⠀⣾⢙⣇⣀⣤⣀⣇⣀⣇⣓⣸⣇⣀⣈⣤⣼⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡔⠋⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⢀⣠⠴⠒⠚⠉⠉⠹⠓⠢⣤⡀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⢸⣿⣿⡿⠛⠋⠀⠀⠀⠀ ⠀⡀⠀⠀⠸⠉⠓⢦⣤⣄⡀⠐⢀⡼⠋⠀⠒⠀⠀⠀⣠⡴⠊⠁⠀⢀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠙⠲⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠉⡇⢰⡄⠀⠀⡄⠀⡀ ⠀⣏⠑⠒⠒⠓⠊⠉⠀⠀⠈⢙⣯⠈⠀⠀⠀⢀⡴⠞⠁⠀⢀⣤⠞⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠈⠳⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠈⠳⡱⢄⣙⡎⠀⠀⠈⠀ ⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⢀⣰⡟⢆⠀⢀⡴⠋⠀⠀⣠⠖⠻⣀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡅⠀⠀⠈⠳⣄⠀⠀⠙⢆⠈⠳⠄⠀⠀⠀⠀⢱⣰⠁⠀⠀⠀⠀⠄ ⠀⠀⠀⠙⣟⣧⡟⣆⣀⣸⣾⡿⢻⡈⠓⠋⠀⠀⣠⢞⣥⢶⣒⣚⣳⢤⣀⡀⠀⢀⡤⠀⠀⠀⠀⠀⠀⡀⠈⠈⠃⢀⣠⡴⠛⠉⠳⣄⠀⠀⠓⣄⠀⠀⡶⠊⠀⢸⠋⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⠿⣷⠏⡇⠀⠀⠀⠀⢳⡀⠀⣀⡼⢡⣞⣵⣿⣿⣿⣿⣷⡹⡍⠰⠋⠀⠀⠀⠀⠀⠀⠀⠳⣤⣤⡶⠟⠛⠒⠒⠦⣄⢸⢧⡀⠀⠈⠳⡀⠀⢀⢰⡏⠀⠋⡗⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠙⣶⣿⠀⢸⢹⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣱⣿⣿⣿⣿⣦⠘⡎⠠⢽⣄⠀⠀⠉⠋⢡⠎⠀⠀⡴⠁⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⢿⣿⡄⠈⢯⠻⣿⣿⣿⣿⡿⣹⠃⠀⠀⠀⣤⣤⣦⣤⣄⡀⠀⠀⡇⣿⣿⣿⣿⣿⣿⠆⡸⠀⠘⢾⣷⣤⡤⠞⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⢸⣿⡿⠄⠀⠙⠦⠭⠭⠥⠚⠁⠀⠀⠀⠀⠻⣿⣷⣿⠏⠀⠀⠀⠻⡝⠿⣿⣿⡿⠟⣠⠇⠀⠀⣼⣿⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⣿⣿⠦⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠁⠀⠀⠀⠀⠀⠙⠲⠤⠤⠤⠞⠁⠀⢀⣴⣿⠇⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠈⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡟⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣜⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡟⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⡄⢀⡀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⣸⣄⣸⣷⣼⣷⣴⣷⣰⡆⡀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣭⣭⣉⣛⠛⠛⣓⣦⣄⠀⠰⠾⢿⣿⠿⠿⠿⣿⣿⠟⠛⠻⢷⣀⣀⣐⣤⣝⣻⣯⣭⣉⣙⣛⣛⣛⠛⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣓⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣼⡿⢾⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⢹⣿⣾⡏⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⠙⣿⣿⣭⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠞⠛⠒⠢⣌⡻⣿⣿⡿⢿⣿⣷⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣿⠗⠀⣠⡖⠀⠉⢦⡙⠻⢿⠟⣼⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠙⢦⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⣿⣠⣾⠏⠀⠀⠀⠀⠹⣄⠎⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠟⠋⢀⣀⠤⠤⢤⣧⠀⠀⠀ ⣤⣄⠠⠤⠄⢈⡿⠿⣤⣀⣠⣦⠤⣞⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠁⢀⡠⠞⠁⠀⠀⠀⠹⣿⠀⠀⠀ ⠀⠉⠉⠉⠉⠉⠁⠀⡇⠀⠹⠀⠀⠈⠳⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣄⡴⠋⠀⠀⠀⢦⣥⠀⣤⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡟⢇⠀⣹⠒⣦⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠇⠀⠻⣤⡀⠀⠀⠠⢸⠉⠑⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⠾⠿⠥⠤⠟⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠒⠒⠂⠤⠤⠤⠤⠄⣀⣀⣀⣀⡀⠈⢿⣿⣜⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡿⣛⣁⣛⣻⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡏⣈⣩⡾⢻⣿⣿⠛⣷⠹⣏⣿⠿⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⡰⠒⢲⠲⣄⡖⠒⢦⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⠀⢀⣀⢀⣠⣴⣿⣟⣋⠿⠟⠛⠓⠒⠛⠻⢯⣉⢻⣿⣿⣿⣿⡟⠀⢀⡎⠀⡜⢧⠀⠈⡆⠘⡦⡀⠀ ⠀⠀⣠⠊⠀⣸⠋⣹⠃⣨⣿⣽⣟⣩⣵⣶⣾⣿⠿⢿⣿⣶⣶⣤⡈⠛⢿⡟⠻⣿⡇⠀⢸⠀⢰⠁⠸⡆⠀⢱⠀⢱⢹⡀ ⠀⣰⠁⠀⡴⠁⣰⣧⡾⢋⣵⣾⠋⠉⠙⠛⠋⠁⣤⣴⣿⣿⣿⣿⣿⣦⠀⠙⢶⣿⡁⠀⢸⠀⢸⣧⠀⡇⠀⢸⠀⢸⠀⡇ ⢠⠇⢀⡜⠀⣰⣿⡟⢠⣿⣿⣟⣫⣵⣶⣶⣶⣶⣶⣽⣿⣿⣿⣿⣿⣿⣧⠀⠈⣧⡇⠀⠘⡄⠸⣿⣇⡇⠀⢸⠀⢸⠀⡇ ⢸⠀⣼⣇⣼⣿⣿⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢂⣠⡿⢿⡆⠀⠈⠀⠹⠿⠃⠀⡆⠀⡎⠀⡇ ⢸⡀⢿⣿⣿⣿⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣾⣿⣦⣄⠀⠀⠀⠀⠘⢀⡜⠀⣰⠃ ⠀⢧⠀⢻⡟⣷⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠉⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⠿⠀⠀⠀⢀⣠⡈⣠⡶⠃⠀ ⠀⠀⠣⣀⣹⣿⣿⣿⣿⣿⡿⣋⠀⠀⢀⡼⠀⠀⠛⠺⠿⣟⣟⣿⣿⠋⠉⠹⣿⣿⣿⣏⣿⣓⣁⣴⣾⠿⠿⠟⠋⠀⠀⠀ ⠀⠀⢰⡀⠙⠻⣿⣿⣿⣿⠀⢠⣽⣶⣏⠀⠀⠀⠀⠀⠀⠀⣽⣿⣾⣝⡆⠀⢿⣿⣿⡀⠉⠙⠻⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡸⢳⣀⡖⠉⣿⣿⣿⠀⡿⣿⣿⣿⢰⣾⡶⠀⠀⠀⠀⢻⣻⣿⣋⣇⡀⢸⣿⣿⣿⣷⣴⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⢳⡔⠉⠙⠛⠻⣿⣿⡄⠾⠟⠛⠁⣄⣹⣀⣠⠔⠂⠀⠀⠀⠈⠉⠉⠁⣸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠇⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⢀⢻⣰⢃⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡷⠦⢦⣤⠿⠿⣥⣄⣴⣤⠴⠶⠾⠛⠋⠉⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⢾⣿⣤⣤⣽⣿⡿⡉⢦⡀⠀⠀⠀⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⣼⣿⡇⢿⣿⣋⣽⠀⠙⣄⠀⠀⠛⠉⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⣼⣛⣻⠿⣶⣿⣿⡋⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣶⣿⣿⣁⡀⣀⣠⣀⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣷⠞⣛⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣻⣿⣿⣿⢟⣿⠟⢛⢹⣧⢿⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠖⠒⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣶⣾⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⢠⠞⠉⠀⠀⠹⣦⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠏⠀⠀⠀⢠⠇⠙⡇⠀⠀⠀⣀⣴⣿⣟⣁⠤⠿⠟⠛⠿⠓⠶⠶⢿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣷⣄⣰⠃⠀⠀⠀⣠⠚⠁⠀⣱⢀⣀⠀⠀⠀⠀ ⠀⢠⡏⠀⠀⠀⣰⠋⢀⣴⠃⢀⣴⠞⣹⡿⠛⠁⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠉⠳⢶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⡾⠁⠀⠀⡰⢣⡏⠈⢷⡄⠀⠀ ⢠⡞⠀⠀⢀⣴⠃⢰⡽⠃⣠⣾⣿⠞⠉⠀⢀⡴⠖⠺⢿⣿⡿⠛⠉⠉⠙⢿⣷⣤⡀⠀⠙⣿⠟⠉⠙⣿⠇⠀⠀⢠⡎⠀⠀⢀⡜⠁⢸⡇⠀⢸⡝⣆⠀ ⣸⠁⠀⢠⣾⠃⣡⣽⢁⣼⠟⣻⣏⣤⣶⢺⡻⣷⣶⠤⣤⣀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣦⠀⠘⣷⣶⣾⣿⠀⠀⠀⣾⠀⠀⢀⡞⠀⠀⣸⠁⠀⢸⠃⡟⣧ ⣿⠀⠀⣾⡏⣀⣿⠇⣸⣧⣴⢿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣾⣭⣓⡶⣄⣉⢻⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⡀⠀⠀⠟⠀⠀⡼⠀⠀⠀⡇⠀⠀⣸⠀⡌⢹ ⠸⡄⠀⣽⢿⣿⣾⣤⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠻⣿⣿⣿⣿⠃⠀⠀⣿⡁⢸⡇⢀⠀⠀⠀⠀⣿⡀⢀⡼⠀⠀⢰⠇⢠⠇⣿ ⠀⢳⡀⠉⠈⠷⠯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣅⠀⠀⢀⣿⣿⣿⣇⢀⡀⠀⠀⠀⠻⠟⠋⠀⠀⣠⠋⢠⠏⢠⡏ ⠀⠈⠳⡄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣽⣷⣤⡞⠁⠙⣿⣿⣖⣲⡥⠀⠀⠀⠀⠀⠀⠚⠁⣰⠋⢀⡞⠀ ⠀⠀⠀⠘⢦⣄⣯⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⣿⠋⠉⠉⢿⣿⣶⣶⣿⣿⣿⣷⡯⠻⠄⠀⠀⠀⠀⠀⠞⠁⢠⠞⠀⠀ ⠀⠀⠀⠀⠀⠉⢷⣿⣿⣿⣿⣿⡿⠃⠀⢀⣴⠶⠶⠆⣠⣶⣦⣄⠀⠀⠀⡿⠟⠻⢷⣆⠀⠈⣿⣿⣿⠏⡽⣝⣟⣀⣀⣶⣼⡴⣤⣴⡆⣀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢙⣻⣿⡛⠛⢷⣄⣠⡿⠁⠀⠀⠀⠈⣟⠉⠀⠀⣀⠀⠀⠀⢀⣀⣻⠷⠞⠘⣿⣿⡄⢧⡀⠙⣮⣷⣿⣿⣿⣷⡟⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠇⠀⠈⣧⣠⣤⡤⠀⠈⠳⣤⣾⣷⣤⡞⠁⠀⠀⠀⠚⠿⡿⢿⣶⠖⢿⣿⣿⠛⠛⠛⠿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡶⣿⣿⣿⡟⠀⠀⠀⠸⢧⡏⠀⠀⠀⠀⢸⡟⠷⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⢻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⣨⠿⢧⣴⣴⣶⠶⠦⣭⡛⢦⣄⠀⢸⠁⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⡶⣆⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⡏⠀⠸⠿⠂⣷⡀⢀⡀⠉⠳⢬⡉⠻⠦⣄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⠦⠤⠔⢻⡘⣿⣿⣔⣶⣀⣀⣉⣳⣄⡀⠈⠛⢲⣤⣄⣀⣠⣔⡦⠿⣟⣛⣻⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠘⢿⣿⠛⣉⣛⣚⣻⠚⣻⣷⣀⣹⣛⡋⠙⠛⢿⣻⢿⣿⣿⣿⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⡽⣿⣿⡿⣿⣓⣺⣽⢿⡿⢿⣯⡭⢽⣶⣤⡉⠳⣝⢿⣿⡄⢘⣿⣿⣧⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⢹⣿⣿⣻⠀⠸⣿⠿⠇⠀⠉⣲⣟⡿⣿⣼⣷⡙⢦⡈⠛⠿⠶⢯⣈⣿⡿⢦⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⡟⢀⣾⣿⠏⢉⣿⡿⣄⠈⠻⢦⡀⠀⣿⣉⣁⡏⠻⣿⣿⣾⠃⠀⢀⣴⣾⡿⣿⣀⣸⠇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⢀⣾⣷⣿⣮⠽⠦⣄⣉⠓⠮⠿⣟⣀⣠⠤⢴⣿⣦⣴⣿⣿⢿⣯⡇⠤⠖⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠉⣩⣷⣒⣲⠶⢦⣴⡆⠋⠝⣿⣷⣧⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⢠⣿⣿⣿⣿⡟⠂⠀⠀⢠⣿⣿⣿⣶⠃⠀⣨⣿⡀⠀⣿⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⠀⠀⢻⣿⣿⣿⣷⣤⣤⣤⣿⣿⣿⣿⣿⠀⠀⣼⣏⣿⣶⣿⣫⣍⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⠿⠿⠿⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠟⠉⠋⠉⢩⣛⢳⡦⠀⢴⡒⣢⡭⠉⠛⢷⣤⡀⠀⢰⣿⣷⣤⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠉⠀⢸⡋⢹⠄⠀⢉⣉⣠⣤⣬⣉⡉⠀⢰⣆⢀⠙⣿⣦⢸⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣦⣀⡈⠉⢁⡤⠚⠉⣁⣠⣤⣤⣤⣈⠙⠦⣍⠉⠁⠰⣽⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⠃⣠⠎⠀⣴⣾⣿⣿⣿⣿⠟⠻⣿⣦⡈⢦⣶⠃⡬⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⢠⣶⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣁⠀⠀⡏⠀⣾⣿⣁⡀⠉⠛⠃⢀⣴⣿⣿⣷⡈⢏⠛⢁⣿⣿⣿⣿⣿⣿⣿⡇ ⣼⣿⣿⣧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⡎⠉⢳⢸⡅⠀⣿⣿⣿⣿⠗⠀⣠⣈⠉⠛⣿⣿⡇⢸⡴⠛⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠀⢻⣿⣿⣁⢀⣾⡿⠟⠓⠚⠛⠛⠧⣼⣿⣶⣿⣿⣿⣿⣿⣿⣿⠁ ⢻⣿⣿⣿⣿⣦⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣿⣧⠀⠻⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⠟⠋⠀⠀ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣶⣋⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣴⣾⣿⣿⣿⣿⣃⠀⠀⠀⠀ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠞⠛⠉⠉⠉⢻⠿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀ ⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⢲⣿⣦⠈⢿⣿⣿⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡟⣠⣴⣿⣿⣿⣿⡿⢻⣿⣷⣎⡉⠀⠀⣀⣤⣄⠈⠟⡋⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⠀⠻⠿⠁⠃⠀⠀⠙⢻⡋⣀⡤⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠈⠳⠦⣖⣛⡯⢁⣠⡾⠋⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣏⠉⣱⣿⣿⣿⣶⣦⣤⣤⣬⣤⣾⠛⠉⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣴⣾⣿⣿⠿⠿⠿⠿⠛⣿⡗⢤⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠈⠉⢠⣾⣿⠏⠀⠀⠀⠀⠀⠹⣿⣌⢧⡀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⠳⡀⠀⠀⠀⠈⠿⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡽⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⢈⣿⣿⣏⣀⡀⠀⠀⠀⠀⠀⠀⣐⣶⣾⣿⠹⣾⠋⠙⣲⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠹⣷⣶⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⣠⣤⣄⣸⡏⠟⠉⠑⠮⣿⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡏⠉⠉⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡀⣍⢻⡛⠢⠤⠤⠔⣺⣧⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⠀⠀⠀⠀⠈⠻⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣙⢮⣿⣷⠀⠀⢀⣾⢿⡕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣛⣚⡆⠀⠀⠀⠀⣠⣷⣛⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠓⠘⠛⠛⠉⠑⠺⠟⠛⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⠂⠀⠀⠀⠿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⠶⢶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠛⣉⡉⠉⢏⡳⠀⠰⣆⡦⠉⠙⢶⣄⠀⢸⣷⣦⣴⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣏⠀⠘⠥⠞⣀⠤⠖⠒⠒⠂⠤⣀⠧⠤⠙⣷⣸⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣉⡆⢠⠞⢁⣴⣾⣿⣿⡟⢶⣦⡑⣄⡄⣹⣿⣿⣿⣿⣿⡇ ⠀⢀⣴⡄⠀⠸⣿⣿⣿⣿⣿⣿⡟⢉⣁⠀⡇⢠⣿⣅⣈⠙⠋⢠⣾⣿⣷⠈⡙⢉⣿⣿⣿⣿⣿⣧ ⢠⣿⣿⣧⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⣨⣦⡆⢸⣿⣿⠏⢁⣴⣦⣌⣽⣿⡀⣿⣹⣿⣿⣿⣿⣿⡏ ⠘⣿⣿⣿⣧⡀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⡀⠻⣿⡶⠟⠉⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⡿⠛⠁ ⠀⠹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣶⣏⡀⢀⢀⣠⣴⣶⣶⣤⣶⣿⣿⣿⣏⡀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢀⣽⡛⢿⣿⡿⠿⠛⠉⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠛⣿⣿⣿⣿⢋⣨⣿⣿⣿⡿⣿⣿⣛⠂⠀⢀⣀⠈⠿⠇⠘⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡆⠙⠛⠛⠀⠀⠙⣛⣀⠄⢀⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⠿⢿⣤⣀⣀⠈⠓⠻⣟⣡⡴⠋⠉⠻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣛⣿⣿⣿⣿⣿⣿⢿⣦⡀⠀⠀⠀⠈⢳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠉⠉⣽⣿⠇⠀⠀⠀⠈⢿⣜⢆⠀⠀⠀⠐⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⣼⣿⡏⠀⠀⠀⠀⠀⠈⣿⣮⣂⡀⠀⠀⠙⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣵⠤⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⡿⠇⠹⣶⣼⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⢰⢛⢶⡯⣁⡀⣉⣳⡖⢲⠀⠀⠀⠀⠀⠀⠘⢿⡟⠀⠀⠈⠻⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡩⣷⣷⠀⠀⣰⣿⡝⠁⠀⠀⠀⠀⠀⠀⣠⣾⣧⠀⠀⠀⢀⣧⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠁⠉⠛⠁⠉⠛⠋⠙⠁⠀⠀⠀⠀⠀⠀⠿⠿⠿⠃⠀⠀⠘⠻⠿⠿⠗⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠢⢄⣀⢀⡔⠡⠀⣀⠄⢊⠡⠐⠈⠉⠉⠐⠠⡈⠢⡀⠀⠀⠑⢜⠟⡉⠀ ⠘⢌⡁⠀⠀⣸⠄⡠⠊⡠⢖⡙⠁⠀⠀⠀⠀⠀⠀⠈⢢⡈⠢⡀⠀⠀⢩⡎⠀ ⠀⠘⠻⠳⠈⠉⢆⣠⢪⣿⣿⣿⣒⠐⠀⠀⠀⠢⡴⣚⣃⢌⢦⠈⠀⠁⠌⢱⠀ ⠀⠀⠀⠀⠡⡀⠀⣿⡈⢽⠿⣿⠇⠀⢤⣦⡄⠀⣽⣿⣿⢯⠈⢳⠐⠊⡠⠁⠀ ⠀⠀⠀⠀⠀⠐⢄⠸⡧⠀⠀⠀⠀⠀⠀⡍⠀⠀⠈⠒⠒⠁⢰⡏⢀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣻⡄⠀⠀⠀⠀⢐⢉⠂⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣟⣻⣂⣄⣠⣾⣾⣿⣿⣶⣄⣀⣐⣿⣛⣟⣒⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⡠⢺⣟⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣽⣯⣷⣄⡀⠀ ⠀⢀⠼⢀⠅⠻⡻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠣⡀ ⠤⠠⠸⠫⠤⠤⢎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡉⠔⠈⠉⡇ ⠀⠀⠀⣖⣤⣲⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⠘⠤⠀⠼⠙⠁ ⠀⠀⠀⠀⠐⠒⠒⠀⠀⠈⣿⣿⣿⣿⣿⡟⢿⢥⡭⡿⣿⡿⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢀⣀⣤⣾⣿⡏⠉⣿⣿⣅⣸⣿⡷⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡐⡹⣯⣿⡟⠋⡿⣫⡵⠚⢲⣶⣶⣭⣛⢤⣿⣷⣆⠀⠀⠀⠀ ⠀⠀⠰⢀⢹⣿⣿⣿⡏⢰⡿⠟⠂⠀⠉⢁⣠⣽⣦⢹⣅⣨⡦⢄⡀⠀ ⠀⠀⢸⠸⣼⣿⣿⣤⣷⣽⣷⣷⣾⣿⣶⣤⣻⣿⡟⢸⠋⣿⣿⡵⡝⣢ ⢇⠑⡪⡆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠿⣿⣿⡿⡞⢠⠿ ⢐⡮⠀⠈⣷⣿⡿⡿⣿⣿⠻⠿⠛⣿⣿⣿⣿⣿⣷⣤⣿⣿⠟⡡⡫⠁ ⠀⠀⠀⡆⡘⢾⣿⢹⢿⣿⠇⠀⠀⠈⣹⣿⣿⣿⣿⣿⢋⠋⡊⠔⠀⠀ ⠀⠀⠀⠉⠀⠀⣷⢈⠉⠀⠆⢝⡀⠸⣻⣟⢏⣿⣧⢯⡛⢁⡆⠄⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⠀⠈⠒⣦⣤⣤⣤⠬⢅⡾⠋⠁⠉⠀⡘⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⡸⣇⡻⢹⡍⣷⣾⣵⠀⠤⡦⠀⢃⠣⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⡶⠂⢾⣿⣭⣵⣘⣷⣛⡽⠿⠀⢶⠜⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⢻⡿⣿⠿⠛⠁⣁⠀⢰⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣫⠤⢏⣀⠀⠀⠉⠀⢰⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠛⠿⠗⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣶⣾⡿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⣀⣀⣴⣿⣟⣿⣿⡤⠈⠁⠠⣾⣿⣿⣿⣷⣤⣶⣄⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⣿⣿⣿⣯⣿⡿⠟⠛⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⡇ ⢹⣿⣿⣿⣿⡟⣽⣷⡶⢃⣄⠓⣾⣿⡏⢻⣿⣿⣿⡿⠀ ⣡⣿⣿⣿⣿⡗⠛⠛⠁⣔⣷⠆⠀⠉⠉⡸⠿⢿⣿⠁⠀ ⠀⠹⢛⠩⢹⢧⣀⠀⠀⠸⡻⠀⢀⣀⣴⣷⡘⣰⠾⠀⠀ ⠀⠈⠙⣾⣟⣿⣿⣿⣿⣿⣯⣿⣿⣿⣟⣿⢡⠀⠀⠀⠀ ⠀⣠⣠⣄⢠⣿⣿⣿⢻⣟⠿⢗⡾⣿⣏⠒⠁⠀⠀⠀⠀ ⠀⣯⠅⣾⣼⣶⣿⣿⣶⣿⣷⣾⣾⣽⡯⣄⠀⠀⠀⠀⠀ ⠀⠈⠉⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠾⣿⣦⣄⡀⠀ ⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⣿⣿⠇⠀⠀⠀⠙⠫⣫⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠿⢷⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢚⡚⠈⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀⠀⠀⠀⡀⠤⡄⠀⠀⠀⠀ ⠀⡐⠁⡠⢉⠀⡠⣴⠯⠘⠛⠓⠒⠻⢉⣿⣿⣶⡔⠀⡠⠊⣱⠤⡀⠀ ⢰⠀⡴⣱⢫⢾⣊⡤⣖⣛⠛⢉⣩⣷⣄⠹⣍⡿⠀⡐⠀⠔⢸⠀⣷⡄ ⢹⠰⢷⣧⣷⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⠀⢹⢻⠀⠁⢰⣀⠆⢠⠱⡀ ⠀⠢⠈⣸⣿⣿⣿⡿⠋⠉⠙⠻⢿⣿⣷⣤⡚⣿⣄⣄⠈⠁⠐⡡⢡⠁ ⠀⠀⠉⢿⣿⣿⠋⡠⠶⠠⡤⠀⠀⠚⢦⣈⣿⡏⠿⣡⣤⣤⣄⠔⠁⠀ ⠀⠀⢀⣾⡿⠀⢫⠕⠀⢲⣷⡔⠀⠐⠛⠒⢺⣷⠓⠛⢿⡟⠀⠀⠀⠀ ⠀⠀⠸⡿⠳⠖⡒⠫⢒⠼⣀⠁⠀⠀⠀⠀⣈⣿⣷⠦⠚⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠐⢙⡻⣾⣲⣯⢦⣉⣶⠰⢶⣭⣯⢻⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⢓⣿⣏⢻⡏⠋⣿⣿⣖⠝⠻⢜⡿⢕⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣡⠏⢡⣿⡵⠨⢚⣳⡥⠭⣧⣴⣿⠏⠙⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢿⣿⣃⣀⣾⣿⠃⣽⣄⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⠈⠛⢿⡿⠛⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⢛⣿⣿⣿⣿⣶⣦⡄⠀⠀⠀⠀⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⣶⣶⣦⡀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⣀⣤⣤⣀⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣯⣭⣽⣶⣿⣿⣭⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⠿⠟⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣶⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⠿⣋⡷⣄⣀⣀⣰⠃⠀⠀⠀⣷⣦⣴⣞⣭⣟⡿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⡾⣿⣿⣷⣿⡟⠋⢠⣶⣶⡖⠋⠀⣏⢻⣿⣿⢷⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⢠⡞⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣧⣛⣿⣟⠽⠁⠀⢀⣹⣇⡀⢠⡄⠈⠛⠒⠛⠿⠷⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⢸⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠉⠉⠁⠀⠙⠲⣯⣥⣬⣭⠏⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀ ⠀⠉⠻⢿⣶⣿⣿⣿⣿⡿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠫⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⣠⣤⠈⠉⠛⢿⠀⠀⠀ ⠀⠀⠀⢠⣿⡿⠋⠀⢀⣤⠀⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⡒⠒⡿⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣄⣙⡋⠀⢿⣗⡾⠀⠀⠀ ⠀⠀⠀⠘⣏⢰⣾⡄⢀⣉⣴⣧⣼⣿⣿⣦⣴⣦⣤⢤⣀⣀⣙⣋⣁⣀⣠⣤⣶⣿⣿⣿⣏⣿⣿⡾⡏⠉⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠛⠛⣿⣹⢻⠿⣾⣿⣿⣿⣷⣟⣿⣿⣽⣻⡿⢯⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⠿⠛⢷⣿⣿⣿⠿⢿⣿⣿⣮⣻⣿⣾⣿⣿⣿⡟⠿⣿⣿⣿⣿⢷⢸⣥⠟⣠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣠⣿⣿⣯⣿⣼⣿⣿⣿⣿⡟⢷⣍⣿⠿⣶⣯⣽⣿⣿⣿⡌⢦⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣆⣾⣽⣷⡀⢰⣿⣿⠿⢟⣫⠿⢿⠁⠨⢽⣗⣿⠛⠉⢹⢶⣍⡻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⠿⠛⠁⣀⡙⡇⢸⣏⣤⣴⣶⣾⣿⣿⣄⣠⣴⣿⣿⣦⣀⣾⣿⣦⣝⡻⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢧⣶⣶⠂⠛⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⡟⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠒⠒⠊⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠙⢿⣿⣿⣷⣯⣳⠦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣾⣿⠷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣍⠙⣁⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠙⠿⠿⡷⣿⢁⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⣿⣿⣵⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣀⠀⠉⠛⢻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⠿⠴⠿⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣿⣿⡢⣾⣻⢝⣻⠯⣷⣦⣔⢐⠂⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⢀⠀⡰⢼⣿⠞⣡⣾⣳⠙⠛⠘⣾⣿⣽⠝⣦⢡⠐⡀⠀ ⠀⠀⠀⡠⢒⠋⡇⠀⣾⡯⣯⣟⣔⣏⣶⠋⢁⣴⣶⣾⣿⣿⣾⣿⣇⠆⢰⠀ ⠀⢀⡎⡇⢸⠄⢡⠀⠟⣼⣴⢿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⡼⠀ ⠀⢸⢁⢁⠈⠜⠀⠁⣼⣿⣿⣶⣿⣿⣿⣿⠿⠋⠁⠀⠉⡻⣿⣿⡿⠃⠁⠀ ⠀⠘⡀⠂⠀⠀⣀⠉⢉⡹⣿⣿⣿⡿⡻⣯⣣⠂⢀⣀⣾⣶⡌⣿⢅⠀⠀⠀ ⠀⠀⠈⠂⠐⠉⠀⠻⣃⢠⣼⣿⡇⠀⠓⠝⠋⠀⣨⡅⠄⠉⢀⡏⠁⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠛⠇⠑⠐⠄⡀⠀⢡⢁⣠⡴⣿⡔⣲⠹⣧⡄ ⠀⠀⠀⠀⠀⠀⠀⢀⢀⡤⢧⣤⣶⣄⡀⠀⠹⣻⣿⣯⢉⣾⣫⠺⢿⡤⠊⠀ ⢠⣶⣿⣷⣶⠶⠶⢿⢸⠀⢿⣿⣿⣿⡏⠀⢰⠁⢬⡿⠧⡙⡍⠑⠊⠀⠀⠀ ⣿⣿⣿⣿⣿⡠⠀⣹⠋⢉⣽⣿⣿⣿⠀⡨⢁⣀⡀⣀⣀⣜⣿⡀⠀⠀⠀⠀ ⡿⢉⣿⣿⣿⣷⣼⣿⣶⣿⣿⣿⣿⠃⣼⣾⣾⣿⣿⣿⠿⠿⣿⡇⠀⠀⠀⠀ ⢀⡘⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣿⣿⣭⣜⣱⣾⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡤⠤⠤⣄⡀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⡏⠱⠲⣈⠮⠬⠞⡠⠈⠦⣸⣿⣿⡀ ⠀⢀⠀⢠⣴⣿⣿⣿⠯⠃⠊⡴⠻⠿⢛⣦⡡⠬⣿⣿⣿⡇ ⢠⣿⣆⠈⣿⣿⣿⣷⣯⣾⠘⣿⡗⣠⠬⠽⢇⣆⣿⣿⣿⡇ ⠈⢿⣿⣦⣿⣿⣿⣿⣿⣽⣷⣼⠋⠀⣀⣤⣄⣼⣿⣿⠁⠀ ⠀⠈⠻⠿⠿⣿⣿⡿⢿⣿⣿⣿⢟⠋⠀⢠⡯⢻⡟⠋⠁⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⣿⣿⣏⠛⠛⡀⣚⡣⢀⣼⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢫⣽⣷⣶⣦⣼⣗⠁⠀⠑⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⣿⠃⠀⠀⠻⡵⡀⠀⠹⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢾⣏⡀⠀⠀⢠⣿⢯⡄⣄⠀⠀ ⠀⠀⠀⢀⣄⢀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠏⠁⠙⠛⠀⠀ ⠀⠐⢹⣟⠀⢩⡦⠂⠀⠀⠀⢘⡏⠀⠈⢛⡀⠀⠀⠀⠀⠀ ⠀⠘⠛⠛⠐⠛⠓⠀⠀⠀⠀⠛⠿⠀⠀⠻⠿⠂⠀⠀⠀⠀

⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠤⠚⠁⢀⡤⠐⠊⠉⠉⠉⠓⠦⣄⠀⠙⠦⡀⠀⠀⠀⠀⠀⠑⢦⡘⣿⡿⠛⠉⠀⠀⠀ ⠀⡤⢄⢸⡀⠽⠒⠒⠢⣴⠏⠀⠀⠀⣀⠔⠊⠀⣀⣴⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠈⠢⡀⠀⠀⠀⠀⠀⠑⣄⡀⠳⡄⠀⠀⠀ ⠀⠣⡀⠀⠀⠀⠀⠀⡀⡿⡄⠀⣠⠖⠁⢀⡤⢞⠁⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⢦⡀⠈⠢⡀⠢⠀⠀⠀⠈⣇⡏⠀⠀⠀⠀ ⠀⠀⠈⣿⣾⢲⡤⠴⠿⠻⡈⠈⠁⢀⡴⡿⣲⣾⣿⡶⣤⡀⢀⠄⠀⠀⠀⠀⢀⠈⠀⢀⣠⡖⠉⠙⢆⠀⠈⢢⡀⠰⠂⠀⡞⢳⡀⠀⠀⠀ ⠀⠀⠀⠉⠙⠋⢣⠀⠀⠀⠱⣄⣰⠋⢸⣿⣿⣿⣿⣿⣽⠀⠁⠀⠀⠀⠀⠀⠈⠓⣺⣋⣭⣭⣍⠳⡈⠳⡄⠀⠑⢤⠠⡸⠁⢀⠏⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⢸⣿⡄⠸⡿⣿⣿⣿⣿⡿⠀⠀⢀⣀⣤⣀⣀⠀⠀⡟⣿⣿⣿⣿⡇⠡⠀⢻⣦⣀⡤⠚⠀⢠⠊⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⣿⣿⠀⠙⠪⠭⠭⠚⠁⠀⠀⠈⠻⣿⡿⠋⠀⠀⠹⡻⠿⠿⠟⢁⠇⠀⢠⣿⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠈⠁⠀⠈⠁⠀⣰⣿⠇⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣹⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠵⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣗⠀⠀⠀⠀⠀⠀⠀⠊⢡⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⠿⠿⣿⣷⣦⣀⠀⠀⣀⣴⣧⣿⣾⣿⣿⣧⣧⡄⠀⠀⠀⣤⣾⣿⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣶⣷⣶⣿⣷⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣶⣿⣿⣶⣾⣶⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣻⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣯⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣦⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠛⠒⠤⣙⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠴⡟⢀⡴⠃⠈⠱⡍⢛⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠳⡀⠀⠀ ⠀⠀⣀⡐⢳⣿⡁⠀⡀⣀⡼⠋⠀⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣠⠔⠊⠁⢻⡇⠀⠀ ⠉⠑⠚⠒⠚⠀⠉⠉⡏⠁⠑⢦⡀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣄⡴⠋⠀⠀⣴⡀⣠⠇⠀⠀ ⠀⠀⠀⠀⠠⡏⠣⣠⠏⢱⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠙⠦⢄⣀⣠⡏⠉⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⣈⣉⠉⣈⣉⠀⠀⠀⠀⠀⠙⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠉⠁⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⡿⣉⣻⠿⣿⣿⢿⡹⣿⣿⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⡀⣈⢿⣿⣿⣿⣿⣶⣯⣷⣾⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣅⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⣋⡁⠈⠉⠙⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⡛⠿⠂⠉⠁⠀⠀⠀⡠⢼⣿⣿⣿⣷⣶⣤⢤⢀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⡋⣢⣝⡣⡂⠀⠀⢀⣀⠊⢎⣶⣮⠏⣿⣿⠏⠋⠍⡀⠀⠀ ⠉⡍⣽⣿⣿⣇⡿⢾⠰⣿⣿⠇⡇⠀⠀⠙⡏⠘⢎⡛⣫⣢⣿⣿⣠⣀⠀⠄⠀⠀ ⡦⠷⠻⣿⣿⣷⢀⣠⣗⣶⠀⠊⠀⠠⡄⣊⣑⠖⠀⠀⠈⣿⢸⡏⢀⣤⣥⢀⣀⡀ ⡀⣴⣦⣿⣿⣿⣌⣮⣏⡌⠀⠀⠀⠀⢹⣿⣿⠀⠀⢰⣿⣯⣾⢣⠟⠛⠛⠛⠛⡇ ⣿⡾⠝⠛⢿⣿⣿⣿⣿⡷⣢⣂⣠⣀⣘⣿⡿⣀⣀⡽⣛⣿⣿⣞⡀⠰⠆⠴⠠⠃ ⠉⠀⢠⡄⢸⠿⢿⣿⣿⢿⣿⣿⣷⢿⡿⠖⡞⠊⢉⡁⠀⢿⣿⣟⢯⡓⠚⠊⠁⠀ ⠀⢀⢀⣰⡧⠈⢀⣿⣿⡄⠀⠀⠁⠱⣝⣆⠙⢇⠀⠀⠀⢆⢻⠏⢃⠃⠀⠀⠀⠀ ⠉⠉⠁⠀⠀⣰⡿⣿⣿⠇⠘⠀⠀⠀⠪⠉⡗⠀⣧⠀⠀⠈⠦⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠙⠺⣸⣔⢕⠂⠀⠀⠀⠀⠀⡤⠮⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠀⠀⢠⠊⡊⠁⢀⢀⠀⢠⢂⠀⡀⠀⠛⠇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⣧⣮⣤⣦⣾⣤⣧⣴⣷⣾⣿⣿⣷⣶⣶⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀