⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⡀⣀⣀⠀⠀⠴⠶⣲⡤⢄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⣷⡶⡾⠟⣷⣿⣿⣷⡶⠁⠀⣰⣿⡾⠟⢫⡙⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣰⣿⠁⣼⣡⠒⢿⣿⣿⣿⣟⠛⣻⣿⡋⠀⢐⢰⣭⣤⣽⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣇⣴⡿⠟⢁⣼⢿⣿⣶⣘⣿⣿⣿⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⠶⠾⠟⠟⠲⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣋⣀⣘⣉⣽⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣏⡉⠀⠉⢠⠥⢤⡀⡀⠀⠀⠈⠉⠳⢄⡲⢤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠸⠛⢛⣠⠿⠟⠀⠀⠄⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⣄⣘⣃⣀⣀⣘⣇⣄⣀⣧⣜⣧⣧⣤⣤⣣⣄⠠⡜⢧⣀⢿⣿⣿⡀⣤⣄⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⢄⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠁⠈⠀⠀⠁⠀⡀⠈⢯⠁⠈⠁⣉⡟⣿⣻⣽⣻⣟⡿⣿⣟⡿⣷⣿⡽⡽⣿⢿⣧⡻⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⢦⠀⠀⠀⠀⠀⠈⢷⣒⢾⣿⣿⣽⣻⣽⣷⣻⣟⣷⣻⣻⣟⣷⣿⣶⣧⡞⣍⡿⣯⡛⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣼⢆⠀⠀⢴⣾⣷⠶⠞⠁⠀⠂⠀⠀⠂⢦⡴⢳⡼⣟⢦⡶⣄⣳⡆⠘⣯⢻⣿⣞⡿⣯⡷⣟⡿⢿⣷⣷⣇⣮⣿⣝⣛⣛⣻⠿⠟⠋⢿⣾ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠉⠀⠀⠀⠀⠀⠀⡀⢀⣀⢠⣠⡐⣤⣒⢦⣓⡮⣗⣮⣿⣿⣯⠤⢐⡀⢌⡠⢄⠐⣀⣤⣠⠤⠴⠒⠚⠌⠹⠀⠉⠈⠻⣍⠀⠙⠦⡈⠳⣜⣻⣽⣣⣿⣳⣿⣶⣾⣿⣿⣻⣟⢿⡟⠋⠉⠋⠍⠙⠁⢹ ⠇⠀⠀⠀⠀⠀⢀⡀⠀⣀⡴⣚⣁⣀⣤⣤⣖⣦⣶⣴⣭⣶⣽⣳⣮⣷⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣶⣿⣾⣷⣮⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣷⣶⣾⣷⣾ ⡆⠀⠈⠙⠛⠉⠛⠛⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠟⣛⠛⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⢀⢁⣀⣀⣀⣤⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⡛⡟⠟⠛⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⠿⠻⠿⠿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡷⣳⣾⢷⡟⣯⣟⣿⣟⣿⣿ ⣇⣸⡛⢹⣷⣶⣖⣀⣀⣀⣠⣠⣀⣠⣶⣰⣆⣤⣶⣤⣬⣼⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣸⣟⣹⣏⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣷⡀⠰⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⢿⠿⠿⢿⣿⣻⣯⠿⠿⠿⠿⠿⠿⠼⠷⠿⠿⠿⠿⢿⠿⠿⠾⠟⢙⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢠⣧⣿⣾⣿⣿⠀⣿⣶⣤⣤⡖⢠⣤⡄⣼⡏⠋⠙⠀⡖⣦⡔⠀⢠⡄⣦⢲⡄⣤⡆⣤⣴⣶⣤⣶⣼⣽⢺⣶⠋⡟⢹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⢻⣯⣿⣿⣿⣽⣿⣿⣿⠐⠓⠒⠒⢲⡞⡟⢻⡟⣿⣿⣯⣿⣿⣿ ⠷⠾⠾⠾⡿⠿⠿⢿⢿⠿⠿⠷⠿⠽⠿⠿⠿⠟⠛⠥⠗⠊⠀⠈⠁⠉⠌⠅⠘⠣⠈⠁⠘⠐⠘⠐⠚⢚⠃⠛⢒⢚⡛⢓⡓⠛⢛⣛⣛⢛⣛⣛⣛⣛⣁⣀⣀⣻⠿⣿⣿⣿⣿⣆⣾⣾⣿⣿⣿⣿⣿⣀⣉⣉⣉⣉⣉⣥⣾⣿⣿⣦⣿⣿⣿⣿ ⣾⠿⠶⠿⣿⡿⠾⣿⣿⠯⠭⠭⠽⠛⠓⠞⠻⣿⠟⠻⠛⢯⠻⠛⠛⠛⢉⠛⠛⠛⠛⠛⠻⠛⠟⠛⠏⠙⠳⠍⠉⢋⣉⠛⠛⠛⠻⠻⡟⢛⠛⠛⠛⠛⠛⠙⠛⠃⡄⢸⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠙⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣶⣾⣿⣶⣿⣶⣶⣼⣾⡴⢆⣠⠤⡀⣠⣀⠀⢀⣄⡰⣖⢋⣀⢀⣀⡄⡀⣄⣤⣴⣾⣄⣴⣢⢖⣀⡀⣀⣀⣤⣠⢀⣀⣠⢠⣰⣤⣁⣘⣶⣧⣶⣄⣌⣰⡀⠀⣀⣱⣾⣿⣷⣶⣶⣟⠿⣟⣉⡛⠉⢃⡀⣄⢢⣰⣾⣿⣿⣿⣿⣿⣿⣿⡟⣉⢘ ⡿⣋⣽⣡⣏⣿⣿⣿⣿⣿⣾⣿⣿⣯⣴⣶⣾⣷⡮⠙⠙⣛⣛⣿⢽⢻⣛⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣾⣷⣾⣿⣯⣛⣯⣍⣿⣿⣽⡿⣿⠿⣭⠽⠿⠧⠭⡽⣿⣿⣿⢫⣿⣞⠳⢋⠭⡙⠥⠩⠔⠤⠒⠐⠲⣿⣿⣿⣿⣿⣿⣿⣓⢏⣭ ⣿⢿⡿⡿⣿⠿⡿⢿⡻⢿⡻⢿⣟⢻⡛⣟⢻⡛⠟⠻⡛⠏⠟⣭⠻⠭⣏⣭⣩⣍⣏⣇⣛⣾⣭⣿⣿⣿⣷⣷⣿⣿⣾⣶⣿⣭⣽⣬⣾⣵⣷⣿⣾⣾⣷⣷⣾⣷⣾⣿⣿⣧⠿⢃⣿⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣽ ⣿⣾⢷⣶⡷⣷⣾⢿⣾⣶⢷⣟⡿⣻⣟⢿⡻⣟⡿⣿⢻⡿⣟⢿⣻⣟⢿⣻⡽⣿⣻⣟⡿⣽⢯⣷⣿⣾⣷⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣾⣻⣼⣽⣳⣭⣟⣾⣭⣟⣾⣵⣿⣞⣯⣿⣽⣷⣯⣿⣽⣿⣿⣷⣾⣿⣷⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⢿⡿⣿⢿⡿⣿⢿⣿⣿⢿⣿⡿⣿⣻⣿⣟⡿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠛⡛⠉⠒⠒⠂⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢋⣀⣱⣰⠃⢀⡠⠔⡪⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢱⡀⠀⠀⠀⠀⢒⡖⢻⠿⠋⢹⠉⠻⠑⢻⡧⣤⠴⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠳⡄⠀⠐⠈⢈⠄⠩⣶⣿⢽⣒⣦⣤⣔⡎⠁⠉⠢⢌⣦⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⠀⠠⠧⠤⣴⣿⣖⣶⣾⣶⣋⣠⣿⣿⣿⣿⣾⣾⢯⠀⠀⠀⠀⠀⠀⠀⠀ ⠦⠗⠾⠽⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⠞⠓⢈⠭⡯⣽⣿⣷⣷⣿⣿⣯⡷⠟⢙⡩⢝⡻⠛⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⢟⠋⠙⣿⣽⣿⣿⣿⠾⡧⠔⣊⠥⣞⣮⣿⣿⣿⡿⠿⢋⡰⢔⣪⠝⣎⣡⣾⣿⣿⣿⣿⣶⣴⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠺⠎⠉⣶⣿⣿⣿⣿⣛⣿⣥⣊⣩⣩⣵⣶⡶⣈⣿⣵⣿⣿⣿⣿⣿⢿⣀⣰⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⢿⠿⠟⠛⠒⠚⠛⠫⢭⡿⠻⢯⠉⢀⣀⣤⣾⣦⢄⣠⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠉⠲⠏⠙⠻⢿⢿⠿⠛⠊⠁⠀