⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣷⣯⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣯⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⢷⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡏⡖⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⢹⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡍⠁⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠪⢝⡻⢿⣿⣿⣿⣿⣞⣷⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡷⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡻⣿⣿⣿⣿⣯⡻ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣿⣿⣿⣿⣿⠡⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⣟⣿⡄⠀⠀⠀⠀⠀⠙⠧⢤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⣀⡟⠁⠈⢿⣿⣿⣿⡇ ⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢂⡗⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣷⢻⣞⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠛⠛⠛⠋⠉⠀⠀⠀⢨⣿⣿⣿⡆ ⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢃⣏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣟⡾⣽⣻⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⠀ ⠀⣼⣿⣿⣿⣿⠏⠁⠀⠀⠀⢀⣿⣿⣿⣿⡄⢃⢻⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢾⣽⣳⢯⡿⣽⢿⡿⣷⣾⣾⣿⣾⣿⣿⣿⣿⣿⡿⣿⢿⣻⣟⣯⢿⣽⣿⣿⠀⠀ ⠀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠆⡡⢺⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣾⡽⣯⢿⡽⣯⣟⣷⣻⣞⣷⣻⣞⡷⣽⣞⣷⣻⡽⣯⢷⣻⣾⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⡇⠀⣀⣠⣤⣄⣸⣿⣿⣿⣿⡃⠔⠹⣇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣯⣷⣻⣗⡿⣺⣗⡿⣼⣳⢯⣟⣷⣻⣞⣷⣿⣽⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⣿⣿⣿⣿⠵⢚⠋⣅⢢⠸⣿⣿⣿⣿⣿⠆⡉⢆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⢸⣿⣿⣿⣿⠄⡃⢇⠲⡌⢜⣿⣿⣿⣿⣿⠄⡑⢂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢻⣿⣿⣿⠃⠀⠀⠀ ⢸⣿⣿⣿⣿⠠⢙⠢⢱⠈⢆⣿⣿⣿⣿⣿⢂⠱⡈⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀ ⢸⣿⣿⣿⣿⠠⣉⠖⡡⢋⠤⣿⣿⣿⣿⣿⠂⠥⢃⠜⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡀⠀⠀ ⣼⣿⣿⣿⣇⠒⡰⡘⢰⡁⢒⣿⣿⣿⣿⣿⡁⢎⠡⢊⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⡇⠀⠀ ⣾⣿⣿⣿⡇⠜⡰⢡⢂⡍⢂⣿⣿⣿⣿⣿⡐⢌⡑⢢⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⡏⢢⢑⠢⡡⠜⣈⣿⣿⣿⣿⣿⡐⢢⡘⡄⢢⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣇⠣⣈⠖⡡⠎⡰⢿⣿⣿⣿⣿⠄⢣⡐⢌⠢⠌⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡐⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⡧⡁⠦⡑⠰⡃⢔⣻⣿⣿⣿⣿⠌⠢⠜⡠⢃⠒⡄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠱⣈⣿⣿⣿⣿⡇⠀⠀ ⢿⣿⣿⣿⣷⠈⠴⣉⢒⡩⠐⣼⣿⣿⣿⣿⠌⡑⣊⠱⣈⠱⡈⢆⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢠⢓⢼⣿⣿⣿⣿⠀⠀⠀ ⢸⣿⣿⣿⣿⡘⡐⠆⡌⢆⠱⢸⣿⣿⣿⣿⠆⠱⢠⠃⣌⠢⡑⢌⡘⠄⡛⣛⠳⠶⢶⢦⣤⣤⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⡶⠟⣋⠡⣘⠤⢻⣾⣿⣿⣿⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⡆⠱⣈⠒⡥⠊⢼⣿⣿⣿⣿⡃⢅⠣⡘⠤⡑⢌⠒⡌⢆⠱⢌⡰⢁⠆⢢⠐⡌⣉⠛⡛⡙⢋⠛⡙⢋⡙⠩⣉⠡⢂⡱⢀⠳⢌⠂⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣑⠢⠑⠤⡉⠤⣿⣿⣿⣿⡅⢌⠒⡡⢒⠡⢊⠒⣌⠢⡑⢢⠐⡅⢊⠄⢣⠐⡄⢣⠱⢌⠣⣊⠕⡢⠜⡡⢂⠇⡡⢂⠅⡊⠴⡁⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣿⣿⣿⣿⡆⣌⠾⣄⢧⡸⢡⠇⣆⢱⡈⣆⢧⡸⣄⣮⣴⣼⣰⣆⠶⣨⠰⡄⢦⢁⣆⡱⣄⡎⡴⣥⣾⢀⠷⣌⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡞⡌⠷⡝⢫⠾⡜⢦⠳⡜⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢮⣿⡿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢢⠑⢢⠑⡡⢢⠑⡊⠔⣡⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⠁⢎⡑⢢⢹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡘⠤⡙⠤⡉⡔⢡⠊⡑⠌⢤⢋⣿⣿⣿⣿⣿⠉⠉⢩⣿⣿⣿⣿⣿⠉⢆⠸⡠⢉⡒⢌⠢⣙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠄⢣⠘⡤⢑⠌⢢⢡⢉⠜⡠⢻⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡟⡈⢆⠱⡈⠥⡘⠤⠡⢌⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢌⠒⡤⢃⠌⡅⢢⠊⡔⢡⠒⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣧⠘⡄⢣⠘⡤⠑⡌⢡⠂⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⢀⠣⠔⣈⠒⡌⢢⠑⡌⠆⡌⣿⣿⣿⣿⡟⠀⠀⠀⡟⣿⣿⣿⣿⡐⡨⠄⡃⠔⡡⢘⠠⣳⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢀⠣⠜⢠⠃⡜⢠⠃⡔⢡⣶⣿⣿⣿⣿⠃⠀⠀⠀⠸⣻⣿⣿⣿⣿⣶⣾⣶⣷⣶⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣮⣜⣤⣘⣤⣢⣵⣾⣿⣿⣿⣿⠫⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣟⣭⣽⣯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀