⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⡖⢶⡲⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢋⠥⣘⠱⡘⢦⡙⣣⢞⡻⣷⣆⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⠄⠡⠎⡄⢣⠑⣢⠑⡎⢮⠵⣻⣾⣷⣿⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣾⠡⠋⢀⡠⠛⡀⢣⠘⠤⡙⡌⢧⣋⢷⣻⣟⣾⢯⣿⢾⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢚⢉⠒⡲⢹⡇⢄⡉⠅⡐⢌⠁⢂⠍⢢⠑⡬⢧⡝⣾⢫⣗⣿⢊⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠠⢂⠡⢂⠍⣿⣤⡐⢌⠰⣊⠔⡨⠘⠤⡹⣜⣣⢟⡼⣳⢯⡿⣾⣷⣾⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡡⢀⡤⠔⢃⠰⣩⠞⡘⢷⣻⡶⢷⣜⡸⢡⢏⡼⣱⣎⠷⣮⡽⣟⡾⣽⣷⣻⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡱⠀⣼⡷⠁⠎⣴⢃⠒⣴⢯⡿⣏⡷⣜⡳⢏⡾⣱⣿⡽⣻⢳⣻⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣿⡤⢉⠲⣽⣦⢭⣟⣾⣟⡿⣯⣷⣿⣻⣾⣿⣿⣽⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣿⣻⣷⣭⡿⣿⣟⡾⣽⣻⣿⡽⣏⡿⣝⣿⣿⣿⣯⣿⣻⣽⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣞⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣿⡾⣽⣳⣿⣿⣷⡿⠿⠿⠿⣿⣿⠿⢋⣾⣿⣿⣿⣿⣭⣍⠻⣿⣿⣽⣻⣿⣿⣿⣿⣽⣞⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣽⡿⣿⢿⣯⣾⣿⣷⠀⠀⠀⠀⠀⠘⢿⣋⣱⡤⣦⣭⡹⣓⠮⣽⣿⣿⣿⣟⣿⣿⣷⣻⣟⡿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⠔⣩⢚⣽⢏⣿⠟⣡⣤⣭⠀⠀⠀⠀⠀⠀⢸⣶⣿⣤⣯⣿⣷⣽⣜⣦⢿⣿⡟⣞⣳⠿⣿⣳⣯⣟⡷⣯⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡰⢁⠎⢤⣿⠋⢬⣿⣼⣧⣾⣿⣧⠀⠀⠀⠀⠀⢼⣿⠿⣟⣿⣿⣿⣿⣿⠿⣾⠟⡼⣩⠷⣟⣽⣛⠿⣾⢽⣯⣟⡿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠁⢎⡴⠷⣺⣞⣥⠘⣿⣿⣿⢻⢿⣿⣿⣄⠤⠤⠤⢀⣼⢇⣀⣙⣦⣿⠿⠿⣩⣾⠯⣙⠴⡱⢎⡽⣸⢹⢻⡼⣛⣮⣟⣿⣟⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠤⢁⢊⡴⠟⡉⠡⠄⡿⣶⣿⡷⣌⣳⠛⠉⠀⠀⠀⠀⠠⡁⠀⠀⠀⠀⠀⢠⡼⢳⣏⠞⡌⠶⡱⣉⠶⣡⢏⠶⡹⣝⢶⣛⡾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡐⢬⡟⢁⠢⠐⢡⠊⡔⣸⡟⣰⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⢣⠀⣀⣤⡵⣋⢎⣽⣟⡾⣛⠦⡱⢌⣓⠳⣎⠳⣝⡼⣣⢿⣹⡿⣽⣻⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣂⡟⢠⠂⠔⡉⢄⠒⣼⡟⢠⠃⠙⠿⡿⠟⠁⠀⠀⠀⠀⡠⠚⣭⣭⠰⡘⢴⣾⡟⡍⡖⡡⢎⡕⢪⡔⢫⡜⡹⣆⠷⣹⢞⣳⢿⣽⣿⣿⣿⣿⣷⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣟⣷⢀⠎⡰⢈⠆⡱⣿⠠⢸⡀⠀⡀⠹⡀⠒⠀⠄⠒⠋⠀⣰⠟⠋⡔⣩⣾⡿⡱⢱⣘⠱⢎⡜⣡⢚⡕⢮⡱⢮⣙⠧⣏⣿⣻⣞⣷⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢟⠝⢢⠘⠫⡔⣡⠊⡔⣡⢿⣱⣮⣷⣤⡀⢀⡽⠶⢤⢤⠤⠴⠚⢁⠘⣤⣳⣿⣿⣗⣻⡅⢮⠱⢎⡴⢣⣍⠞⣥⢛⢶⣩⢟⣼⣳⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣉⠞⣉⠦⣉⢒⡑⢦⡙⣬⠱⣎⣿⣷⣯⣿⣿⣿⣜⡳⠞⠚⣁⣀⣴⣶⣾⣿⣿⣿⣿⣿⣖⡻⢧⡻⣜⢶⡳⢎⣻⢌⡟⣎⢞⣾⣳⢯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣡⠚⡤⢓⡌⢦⡙⣬⢛⠶⣻⡝⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⣛⢮⣿⣿⣿⣿⣿⣿⣧⣻⣜⣧⣻⣽⢮⣳⢮⡽⣞⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢦⡹⢜⡣⢞⡥⣛⠴⣫⡝⣧⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠛⠼⠙⠦⡽⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⣫⢯⡿⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⣯⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⡳⣭⢞⣵⢺⡵⣛⢶⡻⣵⣾⣿⣿⡿⢿⣿⣿⣿⣟⡿⣷⣤⣄⢁⠒⡠⣿⣿⣿⣿⣿⣿⠿⣽⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣾⠿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢺⣯⢷⣫⣟⣳⢿⡿⠿⢇⠠⠘⣆⢻⣿⣭⡛⢿⣽⣻⣿⣷⣶⣱⣿⣿⣿⣿⣗⠬⣓⢬⣿⣾⡿⣿⣿⣿⣿⣾⢿⣯⣿⣿⣿⣻⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣞⣳⣏⣿⠿⡟⡄⡯⠗⡘⢡⢊⠽⣟⣿⣦⢈⣝⣿⣾⣿⣿⣿⣿⣿⣿⣿⡗⣌⠦⣹⣿⣛⢶⣻⣿⣿⣽⣿⣻⣯⣿⣟⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢿⡒⠊⠉⠛⢷⣷⣜⡲⣥⣊⣾⣿⡾⣿⣿⢿⣿⡟⣟⣿⣿⣿⡵⣎⣿⡓⣌⣶⠿⣷⡭⣿⣿⣷⡿⠉⠛⠻⠿⠽⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠑⠨⣓⣦⡤⡀⠈⣿⣔⣨⠟⠭⣄⡽⢚⣿⣏⣿⡿⠁⣸⣿⢻⣧⠀⢻⣷⢌⣿⢭⣛⡿⣵⣯⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠙⣿⣌⠢⡈⠻⣿⣜⣢⢿⣦⢧⣞⡿⣽⡃⠀⣿⢿⡆⣿⣷⣈⣿⣾⣾⣿⣾⡽⣿⣿⢿⣹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠄⠀⠀⠀⠀⠠⡈⢻⣷⡑⡀⠻⢿⣿⣿⣯⣳⣽⣿⣟⡻⣦⣿⣿⣿⣿⣿⣿⢻⣟⣿⣿⡛⢻⣿⡿⣷⢿⡏⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢠⠀⠀⢠⠀⠐⣀⢧⣧⠰⠀⠀⠀⠀⠻⠿⠟⠛⠧⣷⣧⣿⢿⡿⡼⣿⣟⣦⢼⣻⡿⠣⢼⣿⣷⣼⣾⡰⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⣆⠀⠈⣆⠀⠘⣯⣧⢧⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢽⣿⢵⣻⡟⣼⣻⣿⠁⠀⠀⠈⢻⣿⣏⠶⣩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠆⠀⠀⢸⣦⠀⠸⣦⠀⢹⣿⣿⣿⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠯⣿⣿⡿⠁⠀⠀⠀⠀⢠⣯⢽⣿⡰⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⡇⠀⠀⠀⣧⢷⡀⢻⣧⡀⣿⣿⣿⡏⢦⡑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢀⣀⡀⠄⢠⣴⡿⣽⢨⣿⣇⣻⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠈⠁⠀⠀⠀⢸⣯⢿⣆⣹⣧⣿⣿⣿⣿⣧⡙⠶⢬⡐⠤⠄⣀⠀⠀⢀⣀⢄⣠⠠⣄⣸⡤⣤⣶⡿⢿⣹⢏⣲⣿⣮⢽⡎⡽⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢀⠀⠀⠠⣄⠀⠀⠀⢠⠋⠳⡿⣷⣻⣿⣿⣿⢻⣿⣯⣝⢦⡑⢦⠰⢌⡩⢌⠥⣉⣎⣴⣷⣾⣿⣷⣭⣷⣹⠿⣋⣶⣿⡟⣧⠻⣜⡱⣋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡈⢧⡄⠀⣿⣗⢤⡈⠀⠀⢀⣌⣹⣻⣿⢿⣿⢣⢎⡽⢻⣷⣽⣆⣏⢦⡵⣾⡾⠿⢿⠛⡟⠻⣻⡛⢟⠿⡽⣛⡶⣿⣿⡽⢪⣵⣾⡿⢣⢎⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣽⣦⣄⢻⣷⡩⣙⣿⡟⣫⣽⣾⣟⣿⣿⡗⡎⢖⡣⠦⣍⡹⢡⢣⠜⡡⢎⡱⢊⡱⢘⡼⣻⠍⣬⡓⢧⣛⡼⣿⣿⣱⣿⡿⣏⢳⣹⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣬⣭⣿⣟⣷⣻⣷⢾⣿⣿⣿⠋⠙⣿⣿⡜⡣⡜⣱⢢⠱⣋⠦⡙⡔⢣⠔⢣⢶⢻⣿⣿⡜⣰⢏⡗⢮⣽⣿⣿⣿⣿⣷⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠈⠻⣿⣧⠜⣡⠎⡵⢌⠲⡩⠜⡡⢎⡙⢎⢧⡛⣿⡸⢵⣚⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠙⠯⣽⣹⢏⡟⡟⠉⠀⠀⠀⠀⣟⠿⣿⣄⠫⡔⣩⠒⡥⡙⡰⢡⠚⣬⢦⣹⡿⣱⣷⡻⣽⣿⣿⣿⡿⣟⣟⢻⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣽⡾⣹⠃⠀⠀⠀⠀⠘⢿⣿⢾⡿⣷⣜⡄⡋⠔⡡⣑⠊⣥⡷⣾⣿⣿⣽⢶⡿⣿⣿⣿⣷⡻⣼⣸⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣤⠴⠀⠸⣷⣿⡀⢀⣀⣶⢿⡷⣼⡟⡛⠿⠿⢿⣿⣷⣾⣴⣤⣿⣯⢿⣿⣟⣯⣼⣷⣻⣿⣿⣿⣳⣽⣾⢿⡞⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢳⢀⠞⠁⠀⠀⢼⣟⡿⣧⣾⣿⣟⣾⣿⠟⠳⠬⣄⣀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⡛⣟⣿⣿⣿⢯⡷⣽⢫⡞⣼⢚⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠸⠃⠀⠀⠀⠀⢸⣏⢾⣿⣿⣿⣿⠟⠁⠀⢀⠔⠁⠈⣹⠛⣷⠶⠶⣶⣲⡶⠶⠶⠲⠶⠿⣿⣿⣿⣿⣯⢷⣫⢧⡝⡖⣏⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣼⠮⣽⠛⣻⡿⠕⠁⢀⡔⠁⠀⢀⡾⠁⣸⠃⠀⠀⢸⣿⠀⢹⣷⠹⣆⠱⣽⢺⣿⣿⣟⡾⣽⡶⣩⢟⣬⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣏⢾⣽⣿⡟⠁⢀⡴⠋⠀⠀⣠⠟⠀⢀⠃⠀⠀⠀⢸⡿⠀⠈⣿⠀⠻⡐⢸⡦⡽⣿⣿⣿⡵⣿⡱⣞⣬⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢸⢣⣿⡿⠋⠀⡠⠋⠀⠀⢀⠐⠁⠀⢀⡞⠀⠀⠀⠀⠸⡇⠀⠀⣿⠡⠀⠀⠈⣷⠠⠘⢿⣿⣿⣳⡝⡶⢣⣿⣴⣷⡴⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠖⠶⣼⡇⠀⠀⠀⠀⢀⡏⣾⡟⠁⢀⠞⠁⠀⠀⠀⠁⠀⠀⢀⣼⠀⠀⠀⠀⠀⢰⠇⠀⠀⣹⡇⠀⠀⠀⢸⣇⠨⡈⢿⣿⣿⣽⡹⢧⣿⣿⣷⣻⢷⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⢞⠛⣙⠛⣧⡘⣄⣻⡇⠀⠀⠀⢀⡾⣼⠏⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣧⠀⠀⠀⠀⣿⡆⢱⠈⣿⣿⣿⣿⣹⣿⣿⢿⣿⣯⣟⣿⣿⢶⡄⠀⠀⠀ ⠀⠀⠀⣼⠟⣨⠖⠛⠉⠙⢂⢷⡌⣷⣇⠀⠀⢠⣾⡿⠃⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣸⣿⠀⠀⠀⠀⠸⣿⡄⢗⠨⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣳⢿⣧⣿⡄⠀⠀ ⠀⠀⢠⡟⢂⠇⠤⣀⠔⣀⠣⢌⠹⡹⣿⠀⣰⣿⡿⠁⢀⢮⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⠀⠀⠀⠀⠀⣿⣷⠈⢧⡘⣿⣿⣿⣟⣿⡿⣿⣻⣷⣟⣯⣿⡿⠁⠀⠀ ⠀⢰⣏⠰⢡⠎⡱⡀⢎⠰⡘⢎⡑⢳⣿⣾⠿⣿⣧⡀⠃⠀⠳⡀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡆⠀⠀⠀⠀⢸⣿⣏⠰⡘⠼⣿⣿⣿⣿⣿⣽⣿⣟⣾⢿⡾⣿⣆⠀⠀ ⠀⢸⣇⠎⢦⡙⡔⡱⡈⢦⠑⣢⡼⢟⡻⢃⠯⣽⢿⣷⡀⠀⠀⠈⠢⡀⠀⠀⠀⢠⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡇⠀⠀⠠⠀⠄⣿⣿⡡⢏⡜⡹⣿⣿⣿⣿⣿⣿⣾⣟⣿⣷⣿⡟⠀⠀ ⠀⠈⢿⡼⢦⠱⣌⠵⡘⢆⡻⠴⣉⠦⣱⢋⣶⣹⣯⣿⣿⣦⠀⠀⠀⠈⠲⣄⠀⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣇⠀⠄⠡⠌⠂⢿⣿⣷⢣⢞⣱⣽⣿⣿⣿⣾⣿⣿⣯⣿⣿⠟⠀⠀⠀ ⠀⢀⡴⣟⢣⢋⡔⢣⠍⣒⠰⣓⢬⠳⣥⢯⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠈⣽⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣯⠐⡈⢡⠘⢨⢸⣿⣿⣟⡻⣝⠶⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⢠⣾⡗⣜⡎⡱⢌⢣⡚⣤⠳⣍⣮⢳⡝⣾⡽⣿⣳⣿⣿⣿⣿⣿⣿⣦⣄⠐⣹⣿⢿⡏⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢀⡘⢠⠉⢆⡘⣿⣿⣿⡽⣺⢽⣽⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠸⣟⣷⣜⡲⡑⢎⡲⣝⢮⡻⣜⣮⡗⣯⣳⣿⣿⣿⣿⣿⣿⣿⡟⡻⣿⣿⣿⣿⣿⣻⠁⠀⠀⠀⠀⠉⠐⠒⠠⠤⠤⢤⣠⣿⣿⣿⣀⣌⣦⣾⠶⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣶⣦⠀⠀ ⠀⠈⣿⣿⣷⣽⣭⣿⣯⣷⣿⣽⣟⣾⣵⣯⣿⣿⣿⣿⣿⣿⡿⢣⡑⢦⢩⠛⠿⣷⣻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢉⠩⢁⡀⠢⠄⣻⣿⣿⡿⢿⡛⢦⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠘⠻⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣏⠴⢣⠜⣢⠣⣙⠲⡰⣙⢫⣟⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣼⣿⣿⣿⢀⣊⣤⣨⣵⣼⣿⡛⢧⡙⣧⢹⠳⡜⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡇⠞⡤⢓⠬⡱⠱⣌⠲⡌⢶⡹⣻⢽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⢟⡫⣝⢢⡝⣲⡙⢦⢏⣳⣹⣾⣿⣿⣿⣿⡉⠉⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣶⣑⣣⣌⡳⢌⢧⢳⡝⣮⢿⣽⣿⣿⣿⣿⣿⣯⣟⡷⣩⠚⣥⢚⠴⣃⠳⡜⡥⣛⣼⣾⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀