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