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