⠀⠐⠢⠬⣀⡐⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀ ⢰⣦⣤⣀⣀⠉⠑⠒⠤⢉⣓⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⡏⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠉⠒⠢⢿⡛⣓⣀⠀⠒⠒⠒⠒⠲⢶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⡤⢤⣤⠂⠈⠙⠹⠛⠁⣿⠻⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⠭⠭⠭⠭⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣶⡶⠾⣿⣿⣿⣿⡿⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢐⣺⣷⢫⣠⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⠿⠁⠀⠀⣿⣱⣷⣿⠁⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠓⣟⣿⣿⠇⣀⣀⣀⣀⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣿⣷⡄⠀⠀⠀⠀⠙⢻⠃⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⢸⠿⠿⠿⠿⠟⠛⡛⠋⠛⠛⡶⣿⣿⡟⠓⠚⠛⠛⠛⠛⠃⠀⠀⢘⣫⣠⣤⣤⠤⠀⣠⠞⢣⡀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⡀⠀⠀⢀⠵⠀⢤⠀⡏⣿⣿⡇⠌⡀⠄⠄⠀⠀⠀⠀⠤⠒⠋⠉⢧⣀⡤⠊⠁⠀⡜⠈⠑⠦⡀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡄⠀⠄⡀⠀⠆⠀⠀⠀⠀⡗⣿⣿⡇⡇⡔⠐⠠⠀⠠⡀⠀⠀⠀⡴⣡⣾⣿⣄⠀⡠⠋⠈⠈⠒⠤⣈⠑⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣧⢤⠤⢢⡀⠀⠀⠀⠀⠀⡇⣿⣿⣷⡌⠁⠈⢀⠀⢠⠃⠀⠀⠈⡰⣹⣿⣿⠉⠋⠀⠀⠀⠀⠀⠀⡠⣳⠤⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠉⡀⡘⡘⠀⠀⠀⠀⠀⣷⣿⣿⣿⣷⣷⠀⡆⠀⡇⠀⡀⠀⠀⢆⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⡜⡼⠁⠀⣤⠈⡧⠤⠤⠤⠤⠠⠤⠤⠶⠶⠶⠶⠶⠶⠚⠻⠿⠭⠶⠶⢦⠀ ⠀⠀⡟⣶⡀⢌⡀⢄⠀⠀⠀⠀⢹⣿⣿⣿⡜⠞⣷⠣⣨⠣⠀⠁⠀⡀⢸⡄⢰⡇⠀⠀⠀⠀⠀⠀⣾⣼⠁⣀⡼⠋⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⢀⡋⢜⡚⡒⢃⠀⠀⡀⠀⢸⣿⣿⣿⠘⡐⠐⠈⡜⠀⠀⠸⡇⠀⣸⠅⢸⠀⠀⠀⠀⠀⠀⠺⣿⣴⡿⠟⠁⢀⡠⢾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⢻⠉⠉⠙⠉⠋⠈⠀ ⠀⠀⢠⣷⢾⣿⣿⡶⣋⢤⢪⠀⢸⣿⣿⣿⢰⢀⡀⡴⠁⣀⡐⠒⢃⠀⣿⠀⣾⠀⠀⠀⠀⠀⠀⠀⠘⣯⡴⠔⠈⠁⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⡄⠀ ⠀⠀⢸⣿⢼⣊⠩⣻⣲⠧⠀⠂⣸⣿⣿⣿⣏⣠⡝⠁⡀⠈⠚⢷⡞⠀⣿⠂⣿⡆⠀⠀⠁⠀⠀⠀⠘⡏⠀⠀⠀⠀⠠⣸⣿⣿⣟⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⢸⣀⠀⢷⠐⣿⡯⣫⡧⠀⣸⣿⣿⣿⣿⡯⢄⠀⠘⡗⣠⢞⡿⢷⣿⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠤⠊⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⢀⣠⣿⡇⠀ ⠀⠀⢸⢸⣇⠀⣞⣸⣧⣶⣾⣿⣿⡿⢿⡕⠓⣲⣿⡇⣠⣾⠵⠟⠀⢸⣿⣖⣿⣄⠀⠀⠀⠀⠀⠀⠐⡏⠀⡠⠤⣀⡴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀ ⠀⠀⠘⣶⣾⣿⣿⣿⠿⠟⠛⠉⣀⣤⡾⢠⡆⠁⢻⡛⠉⠀⠀⠀⠀⢸⣿⣿⡿⠈⠳⠀⠀⠀⠀⠀⠘⠣⠀⠀⢠⠤⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⢀⡿⠛⠋⢉⣠⡤⠖⠛⠉⠀⢀⣣⡞⡑⢀⡟⡇⠀⠀⠀⡴⠒⣺⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⡗⠁⠀⠈⠹⡂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣷⡀⢰⠷⠒⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⢿⠙⡞⢣⣧⡀⠀⢸⢅⣀⣿⣿⣿⡟⡌⡳⢄⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⣈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣿⡇⢠⣿⠁⣀⣸⠤⢼⢿⣿⣿⣡⣑⣈⣲⣄⠀⠀⠀⣸⠀⠰⢾⣦⡐⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡶⠽⢻⣇⣀⣿⣄⣀⣈⣦⡼⠈⠻⡷⢽⡉⠈⠁⣏⠉⠁⢠⠃⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⣀⢤⡖⠽⠃⣉⣴⣶⣿⡿⣿⣿⣿⣿⣿⠿⣿⠀⠀⠈⠾⠀⡄⠀⠀⠀⠀⣾⣶⣶⣤⣄⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡆⠀⠀⣀⢤⣖⠽⠃⣉⣤⣶⣿⠁⠈⣿⢷⡀⠀⠈⢫⡹⢯⡣⣌⠷⠤⣀⠀⠀⡄⠀⢀⢴⠎⠉⠻⢿⣿⣿⡿⡿⠃⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠈ ⢸⣧⣖⠽⠓⢉⣠⣶⠞⠉⣿⣿⠉⠆⠀⠘⡆⠳⡀⠀⠀⠱⠄⠑⠙⠾⣌⠘⠓⠢⣵⣴⣻⠏⢀⠐⡎⠀⡷⠍⠀⣿⣦⡀⠀⠀⠁⠈⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀ ⢸⣏⣠⣴⣾⡏⣿⣿⠀⠀⠸⡉⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢇⢲⠈⠉⢹⢻⣏⡴⢘⣼⣤⣲⠗⠒⣶⠃⠈⠳⣆⡀⠀⠀⠀⢀⣀⣈⣙⣻⣦⣀⣠⣬⡿⣿⣿⠿⣽⠿⣖ ⣾⣿⡇⠈⣿⣷⢹⠋⠀⠀⠀⢷⠀⣀⣀⣀⠤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⡀⠀⡎⠈⠹⢶⣻⡞⣩⢋⡲⣿⣗⠲⡒⠶⡛⠻⣝⢍⠻⣿⣿⣿⣦⡙⢮⡓⢌⡚⢷⣬⡙⠿⣶⣝⡊ ⣿⣿⡷⠤⠿⠛⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢣⢰⠀⠀⢠⠁⠘⠛⠭⣒⣯⠛⢎⠳⢌⢢⠬⡢⣌⠳⣝⣂⠈⠳⣹⣻⣶⢌⠲⢝⡢⣝⠻⣗⣬⡑⠯ ⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡎⠀⠀⡜⠀⠀⠀⣨⣼⢧⡀⢀⡑⢌⠻⣦⣌⠺⣶⡌⢿⣽⢬⡻⣮⡙⠷⣤⡀⠻⡦⣝⠢⡝⠪⣖ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⠁⢀⡠⣢⡾⠁⠀⠙⢧⡙⢆⠑⢌⢻⣿⣮⠳⣄⠙⢿⣿⡪⣉⠳⣈⠻⢦⣝⠷⣭⡯⠑⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠯⠚⢁⢮⣫⢂⣄⠀⠀⠀⠙⢦⣑⢄⠙⢌⠻⣿⡈⢳⣄⠉⠛⢯⣓⢬⡓⢄⠙⠷⣬⡣⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢸⠐⠊⣡⠟⡡⣮⠟⢆⠀⠀⠀⠀⠙⢦⡑⣄⠑⢌⠻⣮⡛⢷⣄⠈⣿⣷⣍⢦⣝⢦⡈⡛⢦⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡄⠐⠓⠦⠭⠤⠀⢈⣀⠀⠀⠀⠄⢀⣹⢿⡳⡀⠑⢌⢧⠸⠮⡑⢌⠻⣿⢵⣌⡻⢄⡈⠲⢝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡀⠀⠀⠀⠀⠀⠀⠹⠧⠀⠀⠀⡀⡚⠌⢙⣮⣢⣀⠙⢷⣕⣌⠢⡑⢌⡳⢍⠟⠦⡀⠀⠈