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