⣿⣿⣿⣯⣭⣭⣍⠉⠀⠀⠀⠀⠀⠁⠈⠉⠀⠀⠀⠉⠈⠁⠀⠄⡀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠹⢎⢾⡟⢮⡿⣝⢾⡀⠽⢦⠁⠈⠉⠁⠀⠉⠈⠉⠉⠁⠉⠉⠉⡋ ⣿⣿⡛⢉⡉⠀⠀⠀⠀⠀⠠⢤⣄⡀⠀⠀⠀⠀⠤⣀⡀⢤⣀⡀⢀⠰⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡌⠓⢿⣌⢿⣿⡆⣷⡴⡶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃ ⣿⡿⠿⠋⣁⣀⣀⣀⣄⣀⣀⣀⡀⠀⠤⣤⣠⢤⣙⠲⢭⡲⢬⣙⠫⣵⡦⣅⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠻⣤⠀⠙⣦⠡⣧⣨⡗⣧⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⣿⣶⠶⠋⠉⢉⣀⣀⣀⣀⠀⠉⠹⢽⣓⠶⣌⡑⠮⣗⡦⣍⡓⢯⡓⢆⡑⠞⠳⡄⢀⠀⣀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⠀⠈⠃⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣫⣥⡄⣺⠟⠋⠉⠉⠹⠿⠿⢟⣓⣶⢬⣉⠲⢭⣓⠦⣙⠲⣍⡲⣍⠳⡽⣄⠀⠹⣌⠑⣜⢦⡙⢮⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠ ⠿⣋⣥⣶⣶⠞⠛⠛⠛⠛⢒⣶⠦⢭⣙⠺⣝⡲⣌⡓⢮⣑⢦⡙⢎⢳⡀⢈⢳⡈⢮⡳⣌⢧⡳⡌⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌ ⣿⠿⢛⣩⣤⣴⣶⢶⣶⡶⡦⢬⣍⡓⢯⣓⣦⣙⠲⣝⡲⣌⠳⡙⣆⢳⡱⣌⠳⡝⣆⠱⡜⢆⢳⢠⠀⡆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠝ ⣵⣾⠿⠛⣉⣀⣠⣤⣤⣄⣈⡓⠾⢽⣲⣌⠙⠻⣷⣦⡙⣮⢧⠹⣜⢦⡙⣎⢣⡘⣎⣦⢹⠸⡈⢦⢧⠘⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃ ⢟⣥⣶⣿⣿⠟⠉⠉⠉⠉⠛⠯⣗⣦⡉⠛⢷⣦⡈⢿⣳⡘⢯⢷⡘⢦⣳⡈⣇⣇⢸⠸⡈⢷⢳⡘⢮⢧⠸⡞⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⢶⣦⣈⠙⠻⢶⣄⠹⣿⡆⢻⣳⡌⢻⣽⡌⣇⣇⢸⡾⡄⢳⣻⡈⢧⢷⠘⠌⠀⢀⡀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⣠⣤⣀⡀⠈⠻⢷⣄⠈⢻⣇⠻⣿⣄⠹⣿⡄⣿⣇⠸⡼⡆⢻⣻⡀⡇⡷⢠⢸⠀⣦⡄⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣦⠀⠀⢹⡇⠘⢿⣄⢸⣿⠀⣿⣇⠹⣾⡆⢹⣽⢘⣇⠁⣇⣇⠸⡼⡆⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠉⠀⠙⢿⣿⣿⠂⠀⣷⣄⢸⡟⠸⣿⡆⢹⣿⢀⣿⡃⢾⣯⠘⣟⣆⢹⣹⡄⢿⣷⠈⠛⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢀⣀⠌⣹⣿⣿⣶⣶⣿⠁⢸⣿⢀⣿⠃⢾⣧⠘⣿⡇⠸⣿⠆⠹⠿⣀⡉⢱⣀⠈⣦⣄⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠘⣶⣤⣿⡿⠷⣦⣬⡿⠧⣾⣇⠘⣿⡇⣸⠿⢠⣟⠋⣶⡏⢸⣿⠀⢿⣷⠈⣿⡇⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠛⢷⣄⣘⡿⢓⣶⡿⠩⣿⡆⢸⣿⡄⢸⣿⠀⢿⡧⠈⢿⢇⠸⣹⠀⠉⢃⠈⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠉⠀⢀⡈⠛⠿⣶⣴⡿⣛⣦⠛⢹⣶⠉⣵⣮⠱⣾⡆⢰⣷⠀⢸⣧⠈⣿⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⣧⣤⡿⢟⣶⡾⠿⣦⡸⠿⣄⢻⣿⡀⢿⣧⠸⣿⡄⠹⣿⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⢦⣀⣠⡼⠟⠻⣶⣶⣿⣧⡠⣿⣇⢠⣿⠃⢹⣿⠀⣿⡇⠸⣿⠀⢰⣧⠀⣄⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠼⠿⣟⣷⡶⠿⢟⣷⡤⣿⡇⢀⣿⡎⢩⣧⠘⢿⡄⢿⠇⢸⡿⠀⣾⡿⠀⣿⡇⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠀⠀⡀⣻⣿⣷⡶⠒⠿⠁⢰⣿⠘⣻⡄⢾⡟⢠⣿⡇⢸⣿⠀⣷⣆⠹⣦⡀⣿⠄⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢹⣿⣿⣋⠁⠀⠐⢦⣩⣿⣿⣗⠀⢀⣾⠃⢻⡏⢠⣿⠇⣸⣿⠘⣿⡁⢸⡟⠀⣿⡇⢰⣿⠁⣾⡷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠈⠻⣿⣹⣷⣶⣶⣶⣿⣿⠟⠉⠀⣸⡇⢀⣾⠟⢨⣿⠀⣿⠏⢰⣿⠇⣸⣷⠈⡛⠀⣿⡟⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣄⡀⠘⠿⠿⠿⠿⠿⠛⠉⠀⣠⡴⠋⠀⣼⠏⢠⣿⠟⢠⣿⠀⣿⡏⢰⣿⠇⣸⣿⠀⣾⣆⢘⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠙⢷⣤⣀⡀⠀⠀⢀⣀⣴⡾⠟⢁⣠⡼⠏⢠⣿⠋⣰⣿⠋⣰⣿⠇⣸⡏⢰⣿⠏⣼⣿⠃⣼⡟⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣷⣄⡈⠉⠛⠛⠛⠛⠉⢉⣠⣶⡿⠋⣀⣴⡿⠋⣰⣿⠃⣼⡿⠃⣰⣿⠃⣾⡿⢰⣿⠃⣰⣿⠁⣼⠑⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠘ ⣧⣙⠛⠿⠿⠶⠶⠶⠶⠿⠿⠛⣉⣴⣾⠟⢉⣠⣾⡿⢁⣼⡿⢁⣾⡟⢁⣼⡿⠃⣼⡿⢀⣿⠃⣸⡿⠃⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢼⣿⠂⠀⠋⠀⠀⠀⠀⠀ ⡛⠿⣿⣷⣶⡶⠶⣦⣶⣶⣶⡿⠿⢋⣡⣴⡿⠟⢁⣴⣿⠟⢁⣾⡏⢠⣾⡟⢀⣾⡟⢀⣾⡟⢰⡿⠁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⢿⣷⣶⣤⣤⣀⣀⣈⣉⣥⣤⣶⣶⡿⠟⣉⣴⣾⡿⠋⣡⣶⡿⠋⣰⣿⠋⣰⣿⠋⣠⣿⠟⢠⣿⠇⢸⣧⠀⡾⠀⢠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿ ⣷⣭⣉⣛⣛⠛⠃⠀⠘⢛⣋⣉⣥⣴⣾⠿⠋⣡⣴⣿⠟⢋⣠⣾⠟⢁⣴⡿⢃⣴⡿⠋⣴⣿⠏⣰⣿⠇⣸⠃⠀⣌⠀⢠⠂⠀⠀⠀⠀⠀⠀⢀⣴⠇⢀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣍⣛⠿⠿⠿⠟⠉⠙⠩⠽⠿⠟⢛⣉⣥⣶⡿⠟⢋⣡⣶⡿⠟⣁⣴⡿⠟⢀⣾⠟⢠⣾⠟⢁⣾⡿⠃⣼⡿⠀⣼⡏⢀⣯⠀⠀⠀⠀⣰⡇⢀⣾⠃⠀⣼⠃⠀⠀⠀⢀⣀⣍⣿⣿⣿ ⡿⠿⡿⣿⡶⠶⠶⠶⣶⣶⣞⠛⠿⠿⢛⣉⡴⠖⠛⠛⣉⣴⣾⠿⠋⣡⣶⡿⠉⣠⠟⠉⣰⣿⠏⣠⡾⠋⢀⣾⠟⢀⣾⠁⢠⡴⠋⢰⡟⠀⡼⠇⠀⠼⠃⠀⠀⠀⢀⣼⣵⣿⣿⣿⣿ ⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⡶⠶⠶⠟⠛⠉⢀⣠⡴⠾⠿⢛⣡⣴⣿⠟⢉⣴⣾⠇⢀⣴⠉⢀⣴⠏⠀⣴⡟⠁⣰⣿⠃⢠⡿⠃⣠⡏⠀⠀⠀⠀⠀⠀⠀⡐⢀⣬⣿⣿⣿⣿⣿⣿⣿ ⣯⣍⣉⣉⣉⣁⣀⣀⣀⣀⣀⣤⣤⣶⠶⡟⠋⢙⣀⣤⣶⠟⣛⣋⣤⣶⠛⢋⣡⣶⠛⢁⣀⡞⢋⣠⣾⠃⣠⣾⠟⣡⣶⡟⢀⢀⠉⠀⣀⠀⠀⠀⠀⠀⢀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿