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