⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⠀⡀⠀⢀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀⠉⠢⡀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠈ ⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀ ⠀⠀⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣇⣧⢻⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠇⠀⠀⠀⢠ ⠀⠀⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣜⡌⢿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠀⠀⠀⠀⢸ ⠀⠀⣇⣿⣿⣿⣿⠀⠀⣽⣿⣿⣿⣿⢷⠌⢻⡻⣿⣿⣿⣯⠹⣿⣿⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡏⠀⠀⠀⠀⠀ ⠀⠀⡛⣿⣿⣿⡿⠄⠀⠸⣿⣿⣿⣷⡄⠁⠀⠙⠈⠙⠻⣿⡇⠘⣿⣀⣈⢧⡻⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢾⡇⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⡏⠹⠷⠶⢯⠝⢛⠯⠁⠀⠀⠀⠀⠀⠀⠈⣉⣀⣹⣥⣤⣭⣝⣽⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠚⠉⠀⠸⣿⣿⣿⣿⣾⣤⠷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡇⠀⠀⠀⢀⣀⠠ ⠀⠀⠀⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠠⠕⢦⡤⣙⠿⢿⠿⠏⠀⠛⢳⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣸⢁⠤⠒⠉⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠡⠛⡶⠦⡖⠺⠙⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⠼⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⢺⣿⣿⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠳⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣇⠀⠐⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⡦⢄⡈⠢⣙⠳⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡎⣿⣿⣿⣿⡇⠀⠀⠈⠉⠓⠫⠶⢖⢒⢖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⢠⢹⣿⣯⢿⣿⣷⣦⣄⣀⣀⣄⠀⡾⢉⠻⡈⢆⠀⠀⠀⠀⠀⠀⢀⡀⠔⠉⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣿⣿⢿⡅⠀⠀⠀⠀⠀⠀ ⠀⢸⣸⡇⣿⠸⣿⣿⣿⡿⢡⠞⡗⡚⠓⢂⢁⣐⠜⢦⣀⡠⠤⠐⠊⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡇⠀⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⡇⢹⠋⠉⢩⡟⢲⠋⠚⢲⡌⠚⠒⡆⡆⡄⡍⢱⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⡟⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣹⣷⠼⢠⡖⡯⠴⠚⢈⠚⢦⠛⣝⢎⠜⠝⠢⠠⢃⢡⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣷⣌⣹⣿⣯⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⢀⠸⣍⠉⠠⡄⡦⠭⣙⠂⢜⢫⣦⡱⠆⡢⢊⣴⡷⠞⢣⡀⠀⠀⠀⠀⢸⣿⢻⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⡏⠸⣧⡈⠉⠓⢮⡙⠽⢎⣠⠶⠠⢀⣽⣶⡶⠶⠗⠀⠀⠀⠙⢆⠀⠀⠀⢸⣿⠘⣟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⢠⢃⡀⠙⢧⡀⠀⡀⠙⠦⣒⢄⠀⣾⡟⠉⠉⠀⡀⠂⡠⠂⣐⠠⠈⢣⡀⠀⢸⣿⠀⡾⢿⣿⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠓⠿⢿⣿⣷⣄⠁⠀⠀⠈⠙⠻⠍⠀⢀⠀⡁⢀⠃⠀⠁⠀⡐⠀⠀⣷⠀⢸⣿⠀⢱⡏⣿⣇⣿⣿⣿⣿⡟⣉⡭⢭⣿⠏⠛⠛⠿⢾⣿⣿⡙⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠉⢻⣿⣦⡀⠐⠄⠢⠀⠄⢤⠐⢰⣰⡄⠍⢀⠀⡡⠔⠢⠁⡏⠀⢸⢸⡄⠀⢻⣸⣿⡛⣿⣿⡿⠿⡧⠶⣻⠋⠀⠀⠀⠀⠀⠈⠙⠳⢼⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣜⢿⣦⣀⠀⠀⠈⠀⣰⣾⠿⠀⠀⡂⠀⠰⢀⡂⠄⡇⠀⠀⢿⡹⠖⣺⣿⠻⣷⠛⣿⣷⢤⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣷⣦⣔⣀⣿⠏⠀⠀⡀⡐⢀⢂⠐⠄⢰⠇⡠⠔⠉⣛⡋⠋⡸⢯⠹⣷⣿⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀