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