⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⣉⣠⣴⢲⢯⡻⣝⢯⣝⡞⣿⡗⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⡻⢗⣷⣞⣷⣽⢮⣟⣳⢿⡽⣞⣧⡻⣽⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣻⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣏⣯⣟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣟⣻⢯⣟⣿⣿⣷⢿⣻⣿⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠁⠈⢷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢻⣡⣻⣼⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢯⣟⢾⣧⢿⣿⣷⠙⠷⣟⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣴⡶⣦⣄⡀⠀⣿⣿⠄⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣩⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠟⠛⠉⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡿⢿⣾⣧⣿⣿⣧⡀⠘⢻⣾⡷⡄ ⠀⠀⠀⠀⠀⠀⣾⢯⡋⠉⠑⠻⣿⣳⡿⣾⠀⠀⠀⢹⣾⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠳⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣉⠉⠐⠉⠀⠀⠀⠀⡟⡇⢱⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⢈⠁⢸⣿⣿⣿⡄⠀⠙⢿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠻⣿⣻⠀⠀⠀⠸⣟⡇⠀⠀⠀⠀⠀⠀⢠⡿⣟⡿⣧⣠⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢇⢇⣿⣿⣿⣿⣿⣿⢿⣀⣤⡄⠤⠼⣛⣛⠀⠀⠀⠘⠿⣿⣿⣧⠀⠀⠀⠀⠀⢸⡇⢸⠸⣇⠀⢿⣿⣟⢿⣿⣿⣿⣿⣿⢀⠘⡠⢃⠘⢿⣿⣿⣿⣿⡄⠀⠘⢿ ⠀⠀⠀⠀⠀⠀⠈⠑⣿⢷⣄⠀⠀⠀⠹⣟⣧⡀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣟⡯⡝⣯⠟⣾⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡀⠐⢀⣹⠇⠀⠀⠀⠀⠀⠀⠀⢸⣟⣼⣿⣿⣿⣿⣿⢛⣭⣿⣿⣿⣿⣿⣿⣷⣿⣌⣴⠤⡈⠒⢌⠙⢿⣷⡀⠀⠀⢰⡟⡘⢸⠀⣻⠀⠈⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⠀⣢⣬⣼⣿⢿⣿⣿⣿⡀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣧⣄⠀⠀⠘⣯⣷⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣷⡝⣦⣛⣾⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡛⠻⣼⣿⠟⣰⣿⣿⠟⠋⠁⣀⣀⣀⠀⠉⠻⣿⡄⠘⣆⠀⠆⠀⠉⠁⠀⣰⠏⡰⠁⡟⡄⢻⡇⠀⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣞⣻⣿⣿⠸⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠿⣳⣄⠀⠈⢿⣻⡄⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⠿⣗⣿⠃⠀⣿⡿⠁⢠⣾⢻⣽⣻⢿⡿⣦⡀⠈⣷⠀⠸⠀⠀⠀⠀⣠⡾⢁⠔⠁⣼⢿⠀⢸⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣷⢫⣿⣿⡀⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⣻⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⢁⡬⣿⠏⠀⠀⠛⠁⢰⣿⣞⡟⠘⢿⠾⢽⣳⣷⠀⠃⠀⠀⢠⣤⡶⠟⢁⠄⠃⠀⣼⡇⣎⣀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⣿⣿⡯⣿⣿⡇⠘⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⢆⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢀⡎⣰⠇⠀⠀⠀⠐⡄⠘⣧⢻⣧⠀⠀⠀⡀⢻⠃⠀⠀⠀⠀⢀⣁⠤⠖⠁⠀⢠⡾⠓⠀⠙⢿⣿⣦⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⠀⡿⣿⡷⣿⣿⡇⠀⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣦⠀⢀⣠⣾⣿⣻⡽⣯⡟⠻⣯⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⣿⡟⠀⠠⣂⠠⢖⡁⢀⠈⢦⡽⣷⣶⢞⠹⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡴⢋⡠⠂⠐⢲⣼⠿⣿⣷⣼⣿⣿⣿⣿⣿⡿⢉⠻⢿⣾⣽⢠⡿⣹⣿⣿⣿⠅⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣷⡾⣿⣽⢾⣷⡿⡟⢠⣷⡎⣼⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠂⣉⠠⠔⠂⠉⣁⠀⠄⠂⣁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠥⠒⠉⠈⢉⣷⢾⣁⠰⣹⣿⣿⣿⣿⣿⣿⣷⡔⡿⠇⢺⣿⡇⣸⣽⢳⣿⣿⣿⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡶⣤⡀⠀⠀⠀⠀⠀⢀⣾⢯⣟⣷⣻⣾⢾⣟⡿⣇⣵⣶⡿⣞⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣛⣛⡛⠶⠶⣦⣤⣀⠀⠀⢠⣳⣿⠃⠀⠀⠠⠐⠀⢁⠠⠄⠂⠉⠀⢀⠤⠐⠂⢉⣀⠤⠐⠀⠀⠀⠀⠀⠀⢐⣶⠾⠻⢷⣿⣞⢻⡉⠙⣿⣿⣿⣿⣿⣿⣥⣾⣷⣾⡿⢀⣿⣾⣯⣿⣿⣿⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢯⡷⣯⣟⣷⣻⣆⠀⠀⠀⠀⣾⣟⡿⣞⣷⢻⣞⠿⣾⣽⣻⢷⣯⣟⣯⡷⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢦⠡⡍⢫⠑⡶⣬⣭⣛⢶⣎⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠊⠁⠀⠠⠀⠒⠀⠀⠀⢀⣠⣶⢷⣶⣄⠀⠙⣿⣯⢱⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⢫⢿⡿⣿⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣟⢷⡛⣞⣷⣻⡄⠀⠀⢰⣟⡾⣽⣻⣼⡻⣞⢿⣳⠾⣽⣻⢾⡽⣾⡽⣿⠀⠀⠀⠀⣀⣠⣤⣤⣤⣿⣯⣴⠷⠞⠒⣻⡶⢷⣻⣿⣿⢸⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠤⠐⠂⠀⢀⠴⡿⠋⠙⢻⢾⣽⣷⡀⢙⣿⡆⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⡶⣿⣿⣿⠀⠀⣼⠇ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⢾⣟⣾⣣⠝⣜⡞⣷⡇⠀⠀⢸⣽⣻⠷⣯⢶⣻⠹⣎⢷⡻⣗⣯⢿⣽⣳⢿⣽⣻⣟⡿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣤⣤⣾⣷⠿⠛⠛⠛⡏⡟⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢲⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢺⣸⡇⠀⠀⠺⣟⡾⣿⠃⢸⣿⣷⠁⣿⣿⣿⣿⣿⣿⣿⡟⣁⣼⣿⣿⣿⢧⣻⠵⣿⡟⠀⢀⣿⠀ ⠀⠀⠀⠀⠀⢠⣿⣻⣞⡿⣎⢧⢣⡛⡴⣹⢷⡇⠀⠀⠀⣿⣽⣻⣭⣗⣣⢛⡜⣎⢷⡻⣞⡿⢾⣽⣻⣞⡷⣯⣟⡿⣞⡿⣾⡽⣿⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⣏⡇⠀⠘⣷⢀⡤⡄⠀⠀⢀⠔⠋⢡⣺⠟⢁⢀⣇⠀⠀⠀⠀⠤⠐⠂⣉⣻⠿⣦⢠⣤⣯⢿⡽⠀⣸⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢫⡟⣿⣷⠀⠘⠃⠀ ⠀⠀⠀⠀⠀⠘⣯⡿⣽⢧⣻⡜⣎⣳⣵⣻⣞⡷⠄⠀⠀⣿⡽⣯⢯⡽⣍⠞⣥⠹⣜⢧⣟⡳⡾⣝⣯⣟⡷⣯⣟⡷⣿⣳⣯⢷⣻⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⡇⠀⠀⢹⣾⠃⣳⢀⠔⠊⠀⣠⠞⠉⠀⣨⠞⢙⡆⠀⠀⠠⠀⠒⠂⠉⣉⠆⣉⣘⣿⡽⠞⠁⢠⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠷⡽⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣽⢯⣷⣻⣽⡳⠛⠉⠀⠀⠀⠀⠀⢸⡿⣽⣻⡼⢎⡽⡐⢯⠜⣎⠶⣹⢱⢫⡖⣯⣽⣳⢯⣟⣷⢯⣟⣯⢿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠛⠇⠀⢠⡟⠀⣤⠟⠁⢀⡤⠊⠀⢀⡴⠋⠀⣰⠏⠀⠀⠀⠀⠒⠀⠁⢠⠎⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⢀⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⢿⣿⣞⣿⣯⣻⡵⣻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢀⠀⢀⣀⡄⠀⠀⠀⣿⣳⢯⣽⠳⣬⡙⢎⡞⣌⠧⣃⢏⠶⣙⢶⡳⢯⣟⡾⣽⣯⣟⣾⢿⡽⡟⢛⣋⣩⣭⣽⣿⣿⣿⣿⣤⣶⠶⡟⢁⠞⠀⠀⠈⠁⢀⣠⠔⠉⠀⡠⠊⣼⠃⠀⠀⠐⠂⠀⠀⠠⠄⠃⠄⠊⣉⠉⠉⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⢯⣏⢿⣿⣿⣿⣷⡹⢧⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠛⠛⠉⣿⠀⠀⠀⢸⣯⣟⣾⡹⢦⡙⢮⡔⢮⡱⢍⡺⡜⣥⢯⡽⣻⢾⣽⣳⣟⣾⡽⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⡼⠒⠁⠀⠀⠀⠀⠀⠉⠁⠀⡠⠞⠀⣠⠏⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠉⠤⠄⠂⢀⣠⣴⣿⣿⣭⣷⣽⡿⣿⣯⢷⢃⣿⣿⡿⡽⡞⢬⠟⣿⣿⡿⣿⣝⢯⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠇⠀⡀⠈⢻⣷⠀⠀⠸⣷⣻⣞⡽⣧⣛⠶⣜⣣⠞⣥⢳⡹⣜⣮⡽⣯⣟⣾⣳⣟⣾⣽⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣻⣿⡄⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⢰⣿⣍⣿⠖⣼⡟⠉⠉⠀⣿⣯⣿⣸⣿⣿⣹⢳⣙⡞⠀⣿⣿⡇⢻⣟⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⣦⡄⣴⠟⠉⠀⠀⠀⠿⠳⣯⣟⡷⣯⣟⡷⣯⣟⡾⣏⡿⣽⢾⣽⣳⣟⣾⣳⣟⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠶⠦⢤⣤⣤⣄⣤⣀⡤⠤⣶⣞⡛⠷⢶⠋⠹⣿⣧⡶⠋⠀⠀⠀⠀⢸⣿⣿⣿⡟⡶⣩⣶⠏⠀⠀⣿⣿⡇⠈⣷⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⢻⣷⣯⣿⣽⣻⣽⣻⣞⣷⣻⣾⣷⣻⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠚⠛⠉⠉⡷⡄⠀⠀⠀⠀⠀⣿⣿⡳⢝⣲⡽⠃⠀⠀⢠⣿⣿⠃⠀⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⡄⠀⠀⠀⣰⠿⢥⣳⡾⠋⠀⠀⠀⠀⣸⣿⠏⠀⠀⠋⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⢿⣿⡟⠛⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⡀⣠⢞⣭⣷⣾⣟⡷⣦⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣦⡀⢻⠇⠀⢹⣿⣯⣿⠛⠛⠦⣄⠀⠀⠀⠀⠀⢀⣴⣯⣶⣿⣿⣷⣦⣄⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⠷⠚⢻⣽⢾⡹⣿⡽⣧⣴⡶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡀⢀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⡀⠀⠉⠀⠀⠀⠀⣿⣿⣦⣄⠀⠀⠀⠙⢦⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷⣦⣄⠀⠀⠀⢀⣤⣶⢾⣿⣻⣦⣄⠀⠀⠀⠀⠘⡽⡀⠀⠹⣯⣳⠹⣜⢿⡳⢯⡿⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⣄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣄⣠⣿⣻⢞⡿⣞⣷⣻⢾⣆⠀⠀⠀⠀⣗⠇⠀⠀⠻⣧⣛⡜⣦⡝⣯⣟⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡟⠋⠙⢳⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⡟⣾⢱⢫⡜⢻⣾⣽⣯⠋⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⣷⣿⣾⣽⡗⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣷⡌⣻⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⢿⣿⣿⠰⣷⡌⢡⣶⠀⢻⣿⣿⣿⣿⣿⣿⣯⢟⡲⣍⠮⣝⡿⣞⣷⠋⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠀⠀⠀⢀⣰⣆⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣤⣛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⠟⠁⢀⣾⣿⣿⣿⣿⣿⣟⡾⣝⡲⣍⠞⣭⣻⣽⣞⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠈⠋⠀⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣀⣼⣿⣿⣿⡟⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣷⣅⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢮⣻⢴⢫⠗⣯⡿⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠃⠀⠀⢀⣨⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣟⠼⡿⠖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠙⢿⡽⣯⡞⣯⣿⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠉⠛⠛⠛⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀