⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠙⠛⠟⢿⣦⡠⡄⠲⣦⣀⠨⡓⢦⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠁⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣷⣽⣟⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⢳⠀⢀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠱⣄⣘⢿⣻⢿⣿⣷⣦⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢎⠄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢳⣠⡀⠀⠀⢀⣸⣿⣿⣿⣦⡙⠿⣿⣿⣷⣤⡈⠙⠿⣿⣿⡛⢿⣿⠿⠟⠛⠛⡛⢛⣗⠀⠈⠁⢀⣼⠏⠉⠻⣿⣿⣿⣿⣎⠆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠿⠸⠁⠀⠀⠀⠀⢰⡄⠈⣧⣷⣴⣴⣿⣿⣿⣿⣿⣿⣿⡂⠀⠙⠻⢿⣿⣶⣤⠬⠙⠛⠉⠈⠳⢄⡀⠀⢳⡀⣿⡄⠀⢠⣿⠏⡠⣶⠖⣙⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠙⠚⠉⠁⠀⠙⠒⢤⡀⡀⠀⠹⡄⠀⢳⣿⠁⢠⣾⣿⣾⡿⠟⠛⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠏⣿⠀⠀⢠⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⡉⠙⠓⢶⣶⣦⣀⠀⠀⠀⠀⠈⠘⢷⠀⣿⠀⠀⣻⣾⣿⡿⢛⣥⣄⠀⠀⢸⡏⣻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⢻⠀⠀⣿⡀⠀⠀⡀⢰⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⠟⠽⠣⣬⣿⣿⣿⠿⠿⣿⣿⣿⣶⣤⣀⠀⠁⣰⠋⠁⣀⣀⠏⣿⠛⠁⠸⣔⣸⣀⣠⡿⢳⡏⣿⣿⣿⣿⣿⣟⢿⣲⠦⢀ ⠀⠈⠀⠠⣿⣷⢆⢸⣷⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⠟⠁⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⡟⠁⣐⡛⣉⣀⡀⠘⠀⠰⠿⠭⠥⠀⠀⠐⠛⠀⠈⠻⢿⣿⣿⣿⣷⣌⠙⠀ ⠀⠀⡀⠀⣿⣽⣿⣎⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⠯⠤⢶⣾⣹⠟⠁⠀⠀⢠⠶⠲⢤⠀⠀⠀⠀⢀⡴⣳⠎⢁⡄⢩⠉⠀⠀⠀⠙⠳⣄⣠⢊⡉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣦ ⠀⠀⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠃⢀⣤⣾⣿⠋⠀⠀⠀⠀⢸⡒⠓⣼⠃⠀⢀⣠⢺⡿⠋⠤⠞⣴⣿⠀⠀⠀⢠⣶⡶⠂⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⡀⢠⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⠿⠿⢿⣿⣿⣦⣀⠀⠀⠀⠉⠉⢁⣠⣶⡫⠶⡛⢀⣠⣤⣾⡷⠋⠀⠀⠀⡿⠋⠀⠀⠀⠀⣽⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠁⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡃⠀⠀⠴⠚⠉⠙⠷⠈⠙⠲⠶⠾⠿⠟⠛⣁⡰⠊⠘⠛⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⣿⣿ ⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠦⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⣀⡴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠻⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⡤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠴⠒⢻⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠒⠒⠋⠉⠀⠀⠀⣠⣤⣼⡀⠀⠀⠀⠀⠀⢸⣦⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⢀⡤⠶⠚⠉⠀⠀⠈⢷⡄⠀⠀⠀⠀⣸⣿⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣴⠋⠁⠀⠀⣀⡤⠔⠚⠛⠛⣠⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠀⠀⣰⠛⠁⠀⠀⡠⠞⠁⠀⠀⠀⣀⡴⠟⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⢰⣦⣀⣀⡀⠀⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣿⠟⠉⠁⠀⠀⢠⠞⠁⠀⠀⠀⣠⣼⣻⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⡟⣷⡀⠀⠰⢄⠀⠘⢿⣷⣮⡙⠿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⠀⣀⠴⠋⠀⠀⠀⠀⡾⠛⠙⠀⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡄⠳⡄⠳⢤⠀⢸⢧⠀⠀⠙⢿⣿⣷⣄⡉⠛⠿⣿⣿⣆⠉⠙⠻⠿⣾⣵⣦⡀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡤⠞⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⢹⣀⡀⠀⠸⣀⠀⠀⣤⣀⠻⢿⣿⣿⣦⣄⠀⠙⠿⣿⣦⡢⣄⠀⠙⠳⣝⣦⡀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠉⢀⠀⠈⠐⠂⠈⠉⠁⠈⠛⢿⣿⣿⣷⣕⢦⡈⠻⢿⡿⣷⣄⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣤⠽⢿⣿⣿⣿⣿⣦⣀⠙⠀⠙⠳⣤⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠚⠉⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢉⡓⢦⣌⣻⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⢻⣿⣿⣿⣿⡿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣷⣿⣿⣿⣶⠒⠒⠶⠶⣟⡛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣋⡿⠟⠉⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⣰⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣰⠃⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠲⠶⠶⠤⢄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⠶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⡛⠦⠴⠒⠤⣀⣹⣿⣿⣿⣿⣿⣿⣏⠙⠻⣿⣿⣿⣿⣿⢠⣎⣦⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⠛⠋⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣆⠐⣦⡙⠟⠉⢻⠟⡜⠸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣧⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⡀⠀⠀⠀ ⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀ ⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠻⠿⠀⠀⠿⠟⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⠘⢿⣿⣿⣿⣿⣿⣦⣤⣤⣄⡀⠀⠀⢀⣠⣤⣤⣴⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⠿⠋⠀⣠⣄⠀⠙⠿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⠛⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠛⠛⠉⠁⠀⠀⠀⠀⠈⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⠶⣶⣤⣶⣖⡀⠐⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠊⠉⠛⠦⢔⡋⠁⠀⠀⠙⢿⡳⣦⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠋⠀⠀⡀⠀⠴⠋⢀⡀⠀⠀⠀⠀⠙⢮⠿⣦⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⠀⢀⣾⣶⣆⣠⣶⡿⠾⠧⡀⠀⠀⠀⠈⣿⣿⡆⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⢹⠀⠀⢿⣿⡆⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⡇⠀⠀⠀⢀⠀⢀⠀⠀⠀⡀⠀⡇⢸⠀⠀⢸⣿⠇⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⠀⣸⣧⣎⣍⠉⠁⠀⠈⠙⠋⣉⣬⣿⣿⣼⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢀⠟⢟⢻⡭⡷⠄⠀⠀⠀⠘⣿⣌⣧⡻⣿⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣼⠀⠸⡄⢙⠓⠀⠀⠀⠀⠀⠉⣉⡉⠀⡍⠀⢸⣿⠞⢸⡇⠀⠀⣴⣦⡀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⡄⠀⢳⠀⠉⠀⢤⠄⠀⠀⠀⠈⠀⠀⡇⠀⢸⣏⠀⣰⣧⠀⢰⣿⣿⣿⣷⣦⣀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠈⠀⡇⠀⠀⠱⣄⠀⠰⣤⡀⠀⠀⠀⢀⣴⡇⠀⡎⠸⣴⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⠿⢦⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠀⠀⠀⠀⠙⡦⣟⣁⣀⣤⣶⣿⡿⣇⠀⠇⣰⣿⣿⣿⠀⣿⣿⣿⣿⣿⡿⢁⣶⣶⣽⡆⠀⠀⠀⠀⠀ ⠀⠀⠘⡄⡇⠀⢠⠀⡇⠹⣿⣿⣿⣿⣋⠱⢼⢠⢀⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡇⠸⣿⣿⡇⢸⡀⠀⠀⠀⠀ ⠀⠀⠀⢣⣷⠀⠜⠀⠀⠀⠙⢿⣿⣿⣿⣷⣼⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⣉⣤⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠸⣿⡆⣷⢠⠃⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡝⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠙⢳⣼⣿⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠀⠀⠳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⢎⣀⣀⣀⣰⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢺⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⡇⢸⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⡇⢸⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⣾⠾⡄⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠘⣄⡇⠀⠀⣠⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡼⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢻⣳⠀⠘⢿⣿⡷⠀⠘⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠸⠄⠀⠀⢿⡄⠀⠀⠉⠀⠀⠀⠀⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣼⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣅⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢺⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⠃⠀⠀⢠⠇⠀⠀⠀⠀⠀⣾⣬⣝⣦⡀⠀⠀⠸⣄⠀⠘⣇⠀⠀⡀⠀⢀⡞⠀⢀⣠⣴⣻⣟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢸⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⡟⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣿⠙⡏⠩⣿⠳⣦⣄⣀⡀⠀⣼⣆⠘⣇⣀⣈⣤⣶⡿⠛⠛⣠⡏⣿⠀⠀⠀⠀⠀⢰⠀⠀⠀⢰⣷⠘⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⢀⠀⡀⠇⠀⠀⠀⠀⢸⠘⣦⣙⠶⠴⠞⠉⢻⣛⣯⡟⠁⠈⠀⢈⡿⢫⡾⣁⣙⣒⣒⣉⡴⢿⡇⠀⠀⠀⠀⡌⠀⠀⠀⠀⡏⡆⡇⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⡴⡇⠀⡇⢰⠀⠀⠀⠀⡿⠀⠀⠈⠉⠉⠉⣩⠭⠗⠛⠿⠄⠀⠀⡾⠞⠉⠙⠲⠄⠀⠀⠀⠀⠈⡇⠀⠀⠀⢀⡇⠘⡇⠀⠀⡇⢳⡇⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣠⠞⣿⢧⠀⡇⣸⠀⠀⠀⢈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠀⠐⣿⠃⠀⢸⠀⠀⣷⠘⠇⠈⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠞⠁⢰⣻⡏⠀⣷⢿⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⡇⠀⢸⣸⠀⠀⢪⡇⠀⢻⠀⢠⡀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⢸⣿⡇⠀⡟⠸⡄⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠃⠀⣿⣿⡧⠤⠜⠛⠲⠾⠦⣤⣧⡀⢳ ⠀⠀⠀⠀⢀⡠⠒⠊⠉⠉⠉⠉⠉⠙⠛⠦⣤⣧⣀⡇⠀⡀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠲⣦⣄⠀⣠⣶⠂⠀⠀⠀⠀⠀⢀⡾⣿⣿⡇⠀⢀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠸⠀⣿⣿⣿⣷⡄⠀⠀⠀⣀⠀⢀⣈⠽⠛⠛⠧⣄⣠⠖⠃⠀⣠⠏⣸⣿⣿⣇⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡄⠀⡇⣿⣿⣿⣿⣟⢦⡀⠀⣠⠟⢋⣀⣀⣀⣀⣀⣈⣻⠇⣠⡾⢃⣼⣿⣿⣿⡿⠀⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣇⠀⢧⢿⣿⣿⣿⣿⣧⣝⡟⢁⡴⠋⠀⠀⠀⠀⠀⠈⠙⣿⡫⣶⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡀⢸⣸⣿⣿⣿⣿⡟⠉⡴⠋⠀⠀⢀⣤⠤⢔⣶⠦⢤⣤⣴⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣸⣯⣿⣿⣿⣿⡵⠊⠀⠀⠀⣴⡿⠊⠉⠉⠙⠒⠛⢻⡛⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣖⢤⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⣀⠴⠋⠁⠀⠀⢀⡠⠤⠤⠤⠤⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣧⣀⣀⣀⣀⣀⠤⠤⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣗⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣠⠾⠭⠤⠤⣄⣀⣈⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠐⠒⠉⠁⠀⠀⠀⣀⡀⢀⣀⣛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣤⣴⣾⠽⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣳⡀⠀⠀⠀⠀⣀⣠⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⡿⠛⠷⣄⣀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⠉⠉⠉⠐⠓⠛⠛⠛⠛⠛⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠙⡆⠀⠀⠀⠀⠀⠀⠉⣷⢶⣯⡟⠀⣯⠉⠒⠦⣄⣀⣀⠀⠀⠀⢀⣀⣠⣶⣶⣶⣶⣤⣤⣤⣤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⢀⣗⡉⠀⢳⣤⣟⣇⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢀⣼⣿⣯⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡭⣺⣿⣟⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠺⢉⣁⣀⣀⣀⡀⠀⠀⠀⠉⠉⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⡯⢶⣶⣿⣿⣿⣏⠀⠰⠿⠻⢋⡉⢷⣄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⡿⠃⢐⣺⠿⠿⠿⠿⠯⠧⢤⣀⣰⣫⣿⣿⣿⣷⡀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⢋⡧⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡄⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠇⠀⠀⢠⠀⠀⣯⣧⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⢰⠀⠀⣘⡆⢰⣷⣼⣆⠀⠀⣿⢦⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢸⠀⢀⣿⣣⢸⡝⣿⣝⣦⠀⣿⣬⣷⡀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⣬⡳⣄⠀⠀⠀⠀⠀⠀ ⢰⠇⢸⠀⣸⠙⠻⣾⣿⣿⠋⠉⢦⣻⠛⠿⣿⡄⣇⢷⡀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⣀⠀⠈⠻⣾⢷⠀⠀⠀⠀⠀ ⢸⠀⠈⡇⣿⣦⣀⣹⣿⠁⠀⠀⠈⠻⣶⠾⣿⣿⠿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⢻⡙⠲⠤⣈⣧⡀⠀⠀⠀⠀ ⢸⠀⠀⣿⠛⣿⡿⣿⢿⣿⣆⠀⠀⠀⠁⢸⣟⣹⣼⣟⡞⢷⡀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⢸⠀⠀⠈⠀⣿⠹⣬⣷⡿⢿⡆⠀⠀⠀⠀⠋⠋⠙⣿⡇⠀⡗⠀⠀⠀⠀⢰⣦⢸⣷⡄⠘⣶⣤⣀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢠⡄⠀⢹⡇⣿⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⡇⠀⠀⠀⠀⠘⡏⣷⣿⢹⣦⣿⣿⠈⠓⠦⢿⣄⡀⠀⠀⠀⠀⠀ ⢸⣶⠇⣷⠀⠠⣿⢻⣿⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⢹⠀⠀⠀⣀⠀⣇⡿⠉⢻⡿⣿⠧⠄⠀⠀⠀⢀⠈⠙⠦⣄⠀⠀ ⠘⠋⠀⢹⠀⠀⣟⣷⣿⡇⠀⠙⠶⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⠀⠀⢰⡿⣦⢿⠇⢀⣿⣱⡏⠀⠀⠀⠀⠀⠀⢀⣤⠴⠛⣿⡆ ⠀⠀⠀⠈⡇⠀⠹⠈⢿⣿⡀⠀⢴⡶⠶⠶⡶⠖⠀⣸⡟⢀⣼⡆⠀⡿⣡⣿⢿⡄⢸⣷⣿⠃⠀⠀⠀⠀⠀⢠⠞⢁⣴⣿⣿⡇ ⠀⠀⠀⠀⢳⠀⠀⣀⢨⡟⣧⡀⠀⠉⠉⠉⠉⠀⢀⣿⣷⣟⣵⣇⢸⣷⡟⠁⠈⠁⣾⠟⠁⠀⣲⠖⠀⠀⡴⠃⣴⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠸⡄⢠⣿⣿⡿⠙⣿⢦⣀⠀⠀⢀⣴⣾⣿⣿⣿⠋⣿⣼⠋⠀⠀⠀⣸⠏⠀⣛⡽⠗⠀⠀⡾⢃⣾⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢿⢸⠻⡿⢿⡄⠸⣎⠈⣹⣿⣿⣿⣿⣿⣿⣿⡄⢻⣇⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⡼⢡⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠘⣿⠀⢧⠘⣷⡀⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⡼⢁⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢠⣿⣦⣘⣇⣻⣧⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢯⡇⣰⠏⠀⠀⠀⠀⠀⠀⢠⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠘⣾⠀⢹⣌⡉⠉⡏⣿⡿⣿⣿⣿⡿⣛⣛⣛⣟⣷⣾⣿⠁⠀⠀⣀⣄⡀⠀⠀⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⣿⡄⠈⠛⠁⠀⣿⣷⢷⡄⠈⢿⣇⠀⠀⣒⣿⠞⢹⠹⡀⠀⠀⠙⠏⠁⠀⢰⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢀⣾⣷⡤⣤⣤⣀⣿⣿⣾⠟⠀⢸⣿⢀⣹⡟⠁⠀⠈⣆⠛⠦⠤⠤⠤⢠⠠⠜⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣛⣉⣙⣁⡠⣤⠀⢿⡄⢠⣄⠀⠀⠀⠙⠛⠛⠛⠒⠒⠒⠠⡴⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠖⠒⠒⠪⣭⡛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣷⣶⣶⣶⣶⣤⣀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠒⠲⠦⢤⣶⠚⠉⠉⣀⡤⠤⢤⣄⣀⣀⡀⠉⠉⠛⠿⢶⣄⡀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠶⠟⠉⠁⠀⠀⢤⡀⠀⠀⢉⣷⡾⠋⠀⠀⠀⠀⠙⣟⠺⠉⠙⢦⠀⠀⠙⢿⣶⣄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⣠⠤⣄⠀⢤⡀⠈⠳⡴⣿⠋⠀⢀⣤⣤⣄⠀⠀⠈⢳⡀⠀⠈⢳⡄⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⢝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⠀⣴⠿⣓⣦⣟⢷⡀⠙⠢⣀⠼⠁⢀⣴⣟⡯⣚⠽⢦⡀⠀⠀⠱⡄⠀⠀⠹⡄⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠹⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⠀⢸⠉⣛⠒⠯⢽⣻⣝⣦⠀⠈⢀⣴⣟⣩⣝⣫⣿⣔⡾⣧⠀⠀⠀⠹⠄⠀⠀⠹⡄⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠹⡌⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⢠⣟⡯⠭⣭⣭⣽⣿⣿⣿⣧⡀⢾⡿⠭⠷⠻⠟⠺⠓⢾⣟⣷⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⢻⣟⢦⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠃⠀⣾⣩⠔⢋⡵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⢠⠀⠀⠈⣯⡇⠀⠀⠈⣿⠈⢧⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠀⢀⡟⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⠙⡄⢠⣆⣸⣿⡇⠈⢧⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⣸⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⢸⠀⠀⠀⠀⢷⣶⣾⣿⣿⣇⠀⠈⣦⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢠⣿⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢸⠀⣷⠀⠀⢸⣿⣿⣿⣿⣟⣆⠀⠘⣆⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⢸⢻⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠼⡇⠀⢸⡀⢸⠀⠀⢸⢙⣿⢿⣿⣿⠘⠀⠀⠸⣆⠀⣄⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀ ⢸⠀⣼⢸⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣠⡴⣾⣋⣁⣀⠀⡇⠀⣿⡇⣾⠀⠀⢸⣿⣿⣟⢻⣿⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⢸⡄⡇⢸⠀⠈⡇⠈⢋⣽⣿⣷⣶⣤⡀⠀⠀⠀⠙⠛⠒⠛⣽⡾⠛⢓⣶⣯⣟⡇⠀⡇⡇⢻⠀⠀⢸⣿⡌⠙⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠘⣆⠀⠀⠀⠀⠀ ⢸⡇⡇⢸⠀⠀⢿⠀⣿⡟⣽⢡⣬⡿⠳⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀⡞⣤⣭⣿⡇⢠⡇⣇⢸⠀⠀⢸⠃⡇⢀⣾⣿⣷⣶⣿⣶⣤⣄⣀⣀⣧⠹⣄⢹⡄⠀⠀⠀⠀ ⠀⣇⡇⢸⠀⠀⠘⡆⠉⠃⢻⡜⣋⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⣷⠏⢸⣸⠀⢻⠘⠀⠀⢸⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠈⡆⠘⢦⢧⠀⠀⠀⠀ ⠀⢻⡇⢸⠀⠀⠀⢳⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣦⡤⣄⣼⡏⠀⢸⠀⠀⠀⢸⣀⡞⠙⣿⣿⣿⣿⣿⣿⣿⣾⣆⠀⠀⢹⡄⠈⢿⡆⠀⠀⠀ ⠀⠸⡇⢸⠀⠀⠀⠸⣆⠯⣿⣿⠿⠀⢠⣾⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉⠉⠻⠁⠀⢸⠀⠀⠀⢸⠉⠀⠀⠘⢧⣽⣿⣿⣿⣿⣿⣿⣆⠀⠀⢳⠀⠀⠁⠀⠀⠀ ⠀⠀⠁⠘⡀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠈⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⡎⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⡏⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢻⠄⠀⠀⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡄⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠈⠳⣄⡀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢿⡟⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠇⠀⠀⠀⠈⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣟⡉⢔⣽⠃⢸⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣯⣧⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⡙⠦⢤⣄⣠⡤⢶⣾⡉⠁⠀⠈⠉⣻⢧⡀⠈⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣆⠀⠀ ⠀⠀⠀⠀⠈⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡀⠀⠀⠘⡇⢷⠀⠀⠀⢠⡏⠀⢷⣴⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣧⠀⠀⠀⢳⠈⣇⠀⠀⣼⠁⠀⣸⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢻⣆⠀⠀⠸⡄⠸⡄⢀⠏⠀⣴⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣀⣀⠀⠀⠀⠙⠻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢸⡈⢇⠀⠀⣷⠀⠹⣸⠀⣼⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄⠀⠀⠸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡇⠘⢦⠀⢸⡀⠀⣿⣴⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡇⠀⠈⢣⠀⡇⢀⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠈⠳⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⣿

⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⡰⠇⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⡈⠰⠀⠀⠀⠀⠠⠁⢠⡇⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠃⠘⠀⠀⢀⠃⢀⠈⣇⠰⠗⠑⢄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠸⠘⠀⠀⠀⠀⣬⣀⠀⢀⠘⡄⠀⠀⠀⢀⣢⡀⠀⠀⠀⠀⡄⡀⠀ ⠀⠀⠀⠀⠀⣴⠁⠀⠆⠀⠀⢏⣝⡳⢦⣤⠖⠐⣬⡖⣍⢝⢯⠀⠀⠀⠀⣇⣧⠀ ⠀⠀⠀⠀⢀⢃⢴⡀⡂⠀⢸⠀⠀⠉⠊⠉⠀⠘⠉⠉⠀⠀⢨⠀⢠⠈⡄⠊⠇⡀ ⠀⠀⠀⢀⣜⣁⣼⠀⢹⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⡿⠤⠧⠤⠴⢰ ⠀⠀⠈⠀⠀⠀⠀⣹⣿⡀⢸⣿⣆⠀⢀⡈⠕⠫⢤⠂⡠⣹⣿⢠⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣇⢻⣿⣿⡵⡠⠊⢉⣉⣉⢎⣾⣿⣿⣼⣿⡆⠀⠀⠀⠀ ⠀⠀⠠⣀⠀⠀⣾⣿⣿⣿⣾⣿⣿⡊⡀⠞⠉⣉⣈⡋⢿⣿⣿⣿⢿⣷⣀⣀⣀⡀ ⡀⠀⠀⠈⠙⢾⣿⣿⣿⣿⣿⣿⡿⠀⠠⠐⠊⢐⢒⡲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⢻⣉⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⢸⣋⣣⣧⣬⣥⣶⣶⣾⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢣⠀⠀⢧⠀⢣⠀⠀⠀⠀⢰⠀⣂⠀⠀⠀⣀⠀⠈⢣⠀⠀⠀⢣⠱⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣣⠀⠘⡄⠈⢆⠀⠀⠀⠸⡀⠀⠀⢠⣾⣿⣧⡀⠀⢣⠀⠀⢸⠀⠈⣧⡀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠗⢣⡀⢳⠀⠈⢧⠀⠀⠀⡇⠀⠀⠘⢿⣿⠟⠁⠀⠀⢣⠀⠀⡄⠀⠀⠹⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠤⢄⣀⠑⡌⣇⠀⠈⢣⡀⠀⢳⠀⠀⠀⠀⠁⠀⠀⠉⠀⠀⢧⠀⡇⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠄⠀⡇⠀⠀⠀⠉⠛⢾⣦⣀⡀⠳⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⣷⣴⠶⠒⠛⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣠⣔⣶⣖⣒⣤⣻⡍⠛⠷⢿⡄⢻⠀⠀⠀⠀⠀⠙⢶⣶⡟⠋⢙⣿⣶⣦⣭⣿⣋⣦⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠉⡽⢉⡉⠻⣿⣦⠀⠀⠘⢮⡆⠀⠀⠀⠀⢠⡾⠋⠀⣴⠿⠟⢉⡉⢫⠙⣿⡟⠁⠱⡀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢧⠀⢧⡈⠉⣠⠃⠹⡷⠀⠀⠀⠻⡄⠀⠀⠀⢸⠁⠀⣼⠏⠀⢦⣈⣠⠎⣴⠏⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⣁⠀⠀⠀⠀⠐⢄⠀⠀⠀⠘⣯⡿⠶⢾⠿⣶⡶⠿⠃⠀⠀⠀⠀⠙⠂⠀⠀⠚⠀⠀⠛⠻⠶⠶⠶⠒⠛⠙⠃⠀⠀⠀⢀⣷⡀⠀⠀⠀ ⠀⡟⡆⠀⠀⠀⠀⠈⠣⡀⠀⠀⠹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⢳⡀⠀⠀ ⠀⠁⢸⡀⠀⠀⣴⠀⠀⠙⢆⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢰⠃⣠⣫⣧⠀⠀ ⠀⠀⠀⢣⠀⠀⠛⠀⠀⠀⠀⢳⣄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⣿⣿⣽⣿⣿⢇⠀ ⢸⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠘⡆⠑⢄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢫⣿⣿⣷⠼⡆ ⢸⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠸⡀⠀⠙⠻⡄⠀⠀⠀⠀⠀⠐⢶⣶⣤⣤⣶⠖⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⢀⣾⢋⣼⣾⣿⡿⡫⠊⢹ ⠈⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣔⡱⠋⠀ ⠀⡀⠀⠀⣴⣿⣾⣧⡀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⣽⣶⣿⢿⣿⡿⢧⠀⠀ ⠀⡇⠀⢀⡏⠛⠻⠿⣷⡄⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⡀⠤⠴⠤⠤⠤⠶⠦⠤⠄⠀⠀⠀⠀⢠⣾⣿⢿⣿⠟⠁⣠⢪⠞⠀⣼⠀⠀ ⠀⠇⠀⢸⠀⢼⡄⠀⣼⢹⢆⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠀⠀⠀⠀⢀⠴⣿⣿⣿⣿⠃⠀⣴⡇⡇⠠⣼⣿⠀⠀ ⠀⢸⠀⢸⠀⣼⡇⠀⢹⢸⠈⣷⣀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⣾⣿⣿⣿⣿⠀⢼⠿⠇⡧⠀⣿⣿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣀⠠⠤⠤⠤⠤⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠛⠛⢛⣉⡽⠿⠛⠻⣿⣶⣤⡀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⠋⠀⠀⠉⠛⠚⣫⠄⠀⠀⠀⠀⠀⠙⢯⡛⢷⣤⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠠⠞⠁⢀⣀⠀⠀⠀⠀⠀⠀⠙⢦⠹⣿⣄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡏⠀⠀⠀⣠⣾⣤⣄⠀⣠⣴⣿⣿⠷⡄⠀⠀⠀⠀⠀⠘⣗⣺⣿⡄⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⣰⠿⠛⠚⠛⠚⠛⠉⠉⠉⠉⠙⣆⠀⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠠⡄⠀⠀⢿⣿⣿⡄⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣧⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠃⠀⢀⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⣾⢀⡤⡒⠲⠤⠞⠀⠀⠻⠤⠤⠖⠚⢓⣲⠾⡆⡯⠀⠀⢰⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢰⣿⣷⣶⡿⢦⣄⠀⠀⠀⠀⠀⠀⣴⡞⢻⡿⢿⣧⣷⠀⠀⢸⣿⣋⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⡏⠈⢯⠙⡕⢺⡟⠂⠀⠀⠀⠀⠈⢹⣗⢦⣿⡭⢻⡏⠀⠀⣿⣿⢧⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣸⡇⠀⠸⡄⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢉⣉⡉⠁⢨⡇⠀⠀⣿⢿⡾⠘⣿⠀⠀⠀⢰⣷⣦⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⡇⢀⠀⢳⡈⠉⠑⠂⣄⠀⡀⠀⠀⠀⠈⠉⠁⠀⢸⡇⠀⢀⣿⡏⠀⢀⣿⡀⠀⠀⣿⣿⣿⣿⣷⣤⣀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠇⣿⠀⠀⢨⢧⡀⠀⠀⢈⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⠟⡇⢀⣾⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡄⠀⢸⠀⠙⢦⣀⠈⢻⢳⠀⠀⠀⠀⠀⣠⣶⣿⡇⠀⣼⠀⢹⣾⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⠳⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡇⠀⢸⠀⠀⠀⠈⣷⢮⣏⣀⣀⣤⣶⣟⣿⣿⠿⡇⠀⡏⢀⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡏⢀⣾⣿⣷⡾⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠀⢸⠀⠀⣀⠀⢸⠈⢿⣿⣿⣿⣿⣿⡛⠙⢆⡇⢠⡇⣸⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡇⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⢸⠀⠀⣿⠀⡆⠀⠘⢿⣿⣿⣿⣿⣿⣶⣄⢹⢸⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠻⠟⠛⠁⣾⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡀⠀⡇⠀⡇⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡛⢿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⠘⣿⡀⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣧⣀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⣆⡷⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣿⣟⢽⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡄⠀⠀⢳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡡⠞⠀⠀⠀⠀⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠤⠤⠤⠤⠾⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⣴⣾⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⢿⣿⣿⠏⠐⣶⣦⡀⣤⡀⠀⠀⢀⡼⠃⠀⠀⢿⢇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⡄⠀⠀⠅⠀⠀⢹⡀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⡟⠀⠘⢿⣿⡟⢿⣿⣀⣿⣾⣥⣀⠀⠀⠘⣾⡀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⡇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣷⠀⠈⠻⢃⣠⣿⣿⢿⠛⠉⠁⢀⡀⠀⢳⢇⠀⠀⠀⠀⠀⠀⠀⡏⡇⠀⠀⡇⠀⠀⣠⡄⠀⠀⠘⡆⠀⠀⠀⢰⡇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡏⠙⢿⣷⡀⠰⠟⠋⠁⠀⡼⠀⠀⠰⢿⣂⠀⠈⣾⡄⠀⠀⠀⠀⠀⢀⠁⢹⡀⠀⢹⣤⣾⣿⣿⡀⠀⠀⢹⡀⠀⠀⢸⡇⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⠁⠀⠀⠉⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠈⠉⠁⠀⠸⣧⠀⠀⠀⠀⠀⢸⠀⠀⢷⠀⢸⠘⣿⣿⡿⠃⠨⠁⠀⢧⠀⠀⢸⠇⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⢸⠀⠀⠘⡆⠸⡀⠘⠛⠀⠀⠀⠀⠀⠈⣆⠀⢸⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⠦⣄⠀⠀⠀⠀⠀⠀⢀⢻⡀⠀⠀⠀⢸⠀⠀⠀⢹⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢸⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡑⠲⣮⠽⣶⣄⡀⠀⠀⠈⣦⢳⠀⠀⠀⠸⠄⠀⠀⠀⢳⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡸⡀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⠷⣦⣭⣻⢷⢄⡀⠀⠈⣇⠀⠀⠀⡇⠀⠀⢀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⣠⠞⢧⠇⠀⢀⣀⣠⡼⣆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡇⢰⡄⣾⡝⠻⣿⣮⡳⢤⡘⡄⠀⠀⡇⠀⠀⣼⠀⠈⢿⡀⠀⠀⠀⠀⠀⡼⠋⣀⣼⣷⣿⣛⣉⡀⠠⠸⡄⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⢸⣧⣻⣄⠑⠈⠀⠀⣸⢻⣿⡗⢭⣻⡀⠀⢹⣴⡴⠃⠀⠀⠈⣧⠀⠀⣀⣠⣾⣲⣽⣷⣿⣿⣿⡿⠾⢷⣶⣶⢳⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⡿⢮⣙⡿⣖⠒⠋⠁⠀⠹⡇⠘⢿⣷⡀⢸⠟⠁⠀⠀⠀⠀⠙⢯⣭⡷⠞⣫⡿⠟⢻⣯⠄⠀⣹⠀⢸⡟⠁⠈⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡀⢳⡋⠛⠿⠿⠿⢿⣿⣛⣏⣥⣄⣀⣉⢳⠈⡇⠀⠀⠀⠀⢀⣴⣟⡋⠠⣼⠟⢦⡀⠒⠀⢀⡴⢃⣀⡿⠁⠀⠀⡼⡀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠳⡈⣧⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠈⠉⢣⣧⠀⠀⠀⢰⣿⣋⣥⣄⣀⡏⣤⣤⣉⣭⠽⢛⣺⣿⢿⠆⠀⠀⣸⠁⢧⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⡇⠀⡿⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠈⠉⠉⠀⠀⠈⠙⠛⠲⠬⠽⠿⢟⢉⡏⠀⠀⠀⣰⠃⠀⠸⡆⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⡏⠀⡇⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡼⠁⠀⠀⢰⢯⠃⠀⠀⢷⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡄⠀⠀⠀⠀⢸⠀⡇⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠃⠀⠀⢀⣿⠏⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⢸⢩⣧⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⢀⡞⡞⠀⠀⠀⣸⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⡿⠘⣟⡄⠀⠀⠀⠘⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⢀⠞⢸⠁⠀⠀⣰⠃⢸⣿⠀⠀⠀⠀⠀⢰ ⠀⢸⠀⠀⠀⢸⢿⣮⡙⣷⠀⠀⠀⠀⡗⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣠⡏⢀⡏⠀⠀⢠⠇⢠⣿⢸⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⡜⠀⠙⠿⣾⣇⠀⠀⠀⢯⣻⡀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠈⢯⡛⣲⡤⠴⣞⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢀⣼⣿⠀⠈⢀⡖⢀⣾⣷⣾⡆⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⢿⡄⠀⠀⢸⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠯⠬⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢟⣴⣿⣿⣿⠀⠀⡼⢀⣾⣿⣿⣿⣿⣦⠃⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢿⡄⠀⠀⣷⣝⣦⠀⠀⠀⠘⠛⠛⠛⠛⠒⠦⠤⠤⢀⠤⠤⣤⣤⣤⣀⠀⠀⠀⠀⢀⣼⣵⣿⣿⣿⣿⣿⠀⢠⢧⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁⠄⠀ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⢸⣮⣿⣄⠀⠀⠀⠀⠀⠤⠤⠶⠶⠶⠶⠤⠤⣤⣀⡀⠀⠈⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡄⠀⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣇⠀⠀

⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⢠⠋⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣿⡿⣿⣿⠃⣤⣄⣀⡀⠀⠀⣠⠃⠀⢸⣇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣇⠀⢿⣿⠻⢿⣼⣷⣶⡄⠀⠈⣿⠀⠀⠀⠀⠀⠀⣾⠀⠀⡆⠀⠀⠀⠀⠘⡄⠀⠀⢐⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⡿⣿⣧⠀⢩⡶⠟⠋⡏⠀⢀⣔⠀⠘⣧⠀⠀⠀⠀⠀⠇⡆⠀⢧⢀⣴⣷⠀⠀⢱⠀⠀⢸⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠁⠀⠙⠃⠀⠀⠀⢰⠁⠀⠀⠉⠁⠀⢻⡄⠀⠀⠀⢠⠀⠸⡀⢸⠻⣿⣿⠇⠐⠀⢇⠀⢸⡇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⣯⡀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⠀⠀⢣⠸⡀⠙⠁⠀⠀⠀⠘⡆⠀⡇⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⣿⠍⣒⣤⣀⠀⠀⠀⢠⢇⠀⠀⠘⡀⠀⠀⢆⡇⠀⠀⠀⠀⠀⠀⠘⡀⡇⠀⠀⠘⡄⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣾⢮⣽⣿⣦⣀⠈⠙⡆⠀⠀⡇⠀⠀⠘⣾⡀⠀⠀⠀⠀⠀⣠⢧⡇⠀⣀⣀⣽⡀⠀⠀⠨⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢀⠰⡰⡯⠻⣿⣭⣦⣼⡄⠀⠇⠀⣸⠀⠘⣇⠀⠀⠀⢀⣜⣡⣴⣿⣿⡭⣤⠀⢣⠀⠀⢰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢻⣾⢶⣄⣀⠤⠋⠻⡏⢳⣷⠀⢸⡿⠁⠀⠀⠸⣦⢤⣒⠿⣿⣿⣿⠛⠛⡏⢙⡿⠋⡆⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⡟⠻⠿⠷⣶⣶⣒⣃⣀⣙⢣⡘⠀⠀⠀⠀⢀⣼⡋⣁⡾⣏⠐⠉⢁⡼⢁⡼⠃⠀⢸⡀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢣⣰⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠳⣇⠀⠀⢸⣯⠥⠤⢼⣠⡤⢽⣿⣿⣿⠟⠃⠀⢠⠃⢣⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⣧⢸⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢹⡼⠀⠀⢠⣯⠀⠈⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⡼⢸⠀⠘⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢀⣾⠃⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀⢹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢀⡼⡏⠀⠀⡼⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣧⢿⡆⠀⠀⢸⡼⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⢠⠎⠸⠀⠀⡸⢁⡟⡇⠀⠀⠀⠸ ⠀⠀⠀⠀⡇⠙⢷⣽⡀⠀⠘⣗⡇⠀⠀⠂⠀⠀⠀⠀⠹⣷⣦⣤⢤⣶⠇⠀⠀⠀⠀⠀⠀⠀⣼⠃⣰⡏⠀⠃⠄⢠⣷⣼⡅⡇⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⠀⠘⢧⠀⠀⢻⣆⠀⠀⠀⠀⣀⣀⣀⠀⠈⠻⠖⠋⠀⠀⠀⠀⠀⠀⠀⢀⡜⣣⣾⣿⡇⠀⡸⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠘⣿⣷⠀⠀⠀⠉⠀⣀⣉⣉⣀⣀⣀⠒⠚⠒⠂⠀⠀⢠⣾⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣇⣼⣷⡀⠀

⢀⠀⠀⠀⠀⠀⠚⠄⠐⠈⠄⠀⠈⠀⠀⢀⣤⡀⠁⠀⢠⠱⡄⠀⠀⠀⡀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠏⢄⢃⠈⠄⠀⡆⠀⠺⡿⠃⣀⠀⠈⠀⠈⢆⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡂⠒⠠⢮⡄⠐⡀⢠⠀⠀⠀⠀⠀⠈⠄⣀⣀⠤⠧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢗⣖⣶⣀⣝⡛⠲⢌⡇⠀⠀⠈⢶⠖⣛⣿⣦⣴⣶⣕⡀⠀⠀⠀ ⢠⠀⠀⠀⠀⠀⠸⠇⢸⠐⢈⠳⠄⠈⢳⡀⠀⢀⠋⣰⠛⣑⣂⢇⠟⠀⢂⠀⠀⠀ ⢀⡀⠀⠀⢀⠀⠀⠻⠳⠛⠲⠚⠀⠀⠀⠑⠀⠀⠀⠙⠓⠒⠒⠋⠁⠀⢠⣦⠀⠀ ⠘⠠⠀⢠⠀⠑⡄⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⠀⠀⠂⢐⣆⠀ ⠀⠀⢃⠈⠀⠀⠈⡢⡘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠈⠀⠀⢠⣿⣿⠟⡄ ⠀⠀⠀⢂⠀⠀⠀⠠⠈⠙⠆⠀⠀⠀⠰⣤⣤⡶⠀⠀⠀⠀⠂⠀⢠⣇⣴⡷⡫⡰ ⢀⠀⢀⣴⡄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠘⠀⡰⣿⣻⣿⣿⡎⠀ ⠸⠀⠈⢙⠻⢆⠀⠀⠀⢂⠀⠀⠀⠤⠐⠒⠒⠒⠀⠀⠀⢀⣾⣿⡟⠁⡚⠁⣴⠀ ⠀⠀⠀⣽⠐⢻⢣⡀⠀⠀⢂⠀⠀⠀⠀⠉⠀⠀⠀⢀⣔⣽⣿⣿⠀⡾⣇⢲⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠉⠉⠉⠉⠉⠀⠒⠠⠅⡸⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⡄⢀⡴⠁⡠⠐⠈⠁⠉⠁⠐⠺⣿⠉⣿⠹⡿⡗ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⡝⠀⡁⡇⡸⢱⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⡆⠡⠀⠣⠁ ⠀⠀⠀⠀⠀⠀⡰⢃⠎⠀⠀⢇⢁⠡⡙⠀⠀⠀⠀⣠⠾⡇⠀⠀⠀⠰⣀⣤⡤⣣ ⠀⠀⠀⠀⠤⠊⠀⠐⠰⡂⠀⣸⢮⠣⠁⠀⠀⣠⠞⠁⠀⢳⠀⢀⠀⠀⣿⣿⡿⠫ ⠀⠀⠀⠀⢖⢀⢶⢢⠤⠌⢵⠿⡏⡄⠀⠀⡴⠡⣄⠀⠀⠛⡆⠸⠀⠀⣸⣿⣷⣆ ⠉⠉⠉⡝⠉⣾⣹⡈⠀⠀⠘⣻⢁⠀⠀⣜⠷⠆⠀⠀⠀⠠⢵⠸⠄⠀⣿⣿⣿⣿ ⠑⠒⠮⢀⠠⠇⠻⡇⠀⣀⢴⢿⢸⢸⡸⠁⠙⠀⣄⠀⠀⢴⣬⡶⡆⢀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢇⢉⡖⠠⣼⢸⣸⠇⠀⠀⠘⠯⠜⠀⠓⣴⡇⠃⣸⣿⣿⣿⣿ ⠀⠀⠈⠀⠀⠀⠀⠈⢼⢣⣠⢿⣸⢿⣄⠀⠉⠥⠂⠀⢀⠎⡼⠣⢠⣿⣿⣿⣿⣿ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⣿⡟⢻⠈⢈⣦⣤⣶⣶⠎⢁⣼⢧⡇⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣤⣤⡶⠉⣼⣿⣷⠈⣠⣾⣿⣿⡿⠛⣲⣿⣧⣿⣿⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⣿⣿⡿⠁⣰⣿⣿⣿⣶⣿⣿⣿⡟⠁⣼⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⠆⠀⢠⣿⣿⡿⠁⢰⣿⣿⣿⣷⣿⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⡄⣾⣿⡿⠁⢀⣿⣿⣿⣳⣿⣿⣿⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⣠⣤⣤⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⢣⣄⣀⠀⠠⠁⢹⠀⠀⠀⠀⡀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣷⡈⢛⡽⢾⠛⢀⠘⡆⠀⠀⠀⢃⢸⠀⣠⠀⢂⠀⢰⢁⠀⠀⠀⠀⠀⠀ ⢀⡿⠈⠙⠀⠀⡌⠀⠈⠀⠹⡀⠀⢰⠈⡀⠹⡿⠂⠈⡄⢸⠀⠄⠀⠀⠀⠀⠀ ⠸⠃⠀⠀⠀⠀⡗⣠⣀⠀⠀⣣⠀⢸⠀⠡⡇⠀⠀⠀⠰⢸⠀⠘⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠚⡚⡿⣦⣅⠆⠀⠀⠀⢳⠀⠀⠀⠔⣻⣤⡄⠣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠘⣞⢤⠠⠊⢟⢻⡄⡶⠁⠀⢧⣤⢾⡿⣟⢻⠛⡖⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠡⢃⠉⠙⠛⠓⠒⠳⣅⠀⢠⣞⣐⣋⣪⣄⣮⠮⠀⡜⡀⠀⠀ ⠀⠀⠀⠃⠀⠀⡇⠙⡄⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠈⠉⢉⡌⠀⣸⠀⢡⠀⠀ ⠀⠀⠀⣿⠀⠀⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡰⠇⠀⢾⠀⠀ ⠀⠀⠘⢮⣇⠀⢰⡆⠀⠀⠀⠀⢤⣀⢀⣠⠀⠀⠀⠀⢠⠇⡔⠐⡀⣌⡌⡆⠀ ⠀⠀⠆⠀⠙⡄⠘⣃⠀⠀⠀⠀⢈⣛⢛⣁⡀⠀⠀⢠⣫⣾⡇⢰⣼⣿⣷⡆⠀ ⠀⠀⠀⠀⠀⠘⠄⢻⣧⡀⠀⠐⠀⠐⠒⠂⠀⢀⣴⣿⣿⣿⡇⣾⣿⣿⣿⢇⣆

⠀⠀⠀⠀⢀⣀⣀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠄⠚⠩⡝⠋⠉⠻⠢⣄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠁⢀⣄⢈⣤⣦⡀⠀⠈⢮⣇⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠎⠁⠈⠀⠀⠘⡄⠀⠈⣿⡄⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠘⠀⠀⡀⡀⠀⠀⢰⢸⠀⣻⡇⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀ ⠀⢧⡵⣌⠀⠈⢡⡶⣾⣮⠀⣿⣧⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀ ⣼⠈⡘⡓⠀⠀⠀⢻⠋⡅⢈⡻⢹⠀⢠⣦⡀⠈⠢⠀⠀⠀⠀ ⠻⠀⡵⡀⠀⡀⠀⠀⢀⡅⢸⢇⣾⡆⣼⣿⣿⣷⣤⣁⠀⠀⠀ ⠀⡆⡇⠈⠑⣯⣤⣶⡿⠃⠈⣾⣿⡇⣿⣿⣿⡏⣶⣾⠄⠀⠀ ⠀⢠⡇⠀⠀⠘⢿⣿⣷⣴⣷⣿⣿⣿⣿⣿⣿⣧⣙⣫⣷⡀⠀ ⠀⠀⠷⣰⡆⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡧⡄ ⠀⠀⠀⠹⠃⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⡿⡣⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈

⠀⠀⠀⠀⠀⢀⣼⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣻⣿⣧⠀⠀⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠹⡽⡜⢿⣷⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣞⣿⠁⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠙⣷⠈⢿⣷⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⢸⠇⠀⠀⠀⡜⡞⠀⠉⠲⢤⣀⠀⠈⠑⠲⢌⡑⠢⣄⠀⠈⢆⠀⠀⠀⠀⠀⠈⠇⠈⣿⣷⣄⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⠀⢠⠃⣿⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠈⠉⠒⠢⠄⣀⡈⠑⠦⣙⠢⣄⠳⡀⠀⠀⠀⠀⢸⠀⠸⣿⠘⡆⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⡼⠀⡇⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⢼⣿⠂⠀⠀⠀⠈⠉⠐⠒⠿⣦⣝⢷⡀⠀⠀⠀⠘⡄⠀⢿⡇⠸⡀⠀⠀⠘⡄⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢷⠀⠀⠀⠀⠀⠀⢸⣿⣶⣧⠀⠀⠀⢱⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣠⣤⣤⡶⠶⠛⠉⠉⠉⠀⠈⢇⠀⢀⠀⠀⠀⠈⣥⡃⠙⡇⠀⠀⠀⣇⠀ ⠀⠀⠀⣧⠁⠀⢸⡏⠀⣀⡤⠶⠶⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠘⡆⢸⠀⠀⠀⠀⡿⢷⡄⡇⠀⠀⠀⠸⠀ ⠀⠀⢀⣿⠀⠀⢸⠁⠈⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣴⣺⡿⠿⠿⠿⠛⠀⢃⠀⡇⠀⠀⡀⢹⡞⢸⢻⠀⠀⠀⠀⡇ ⠀⠀⠘⢻⠀⠀⢸⠀⢀⣴⣖⣒⣒⠦⣄⠀⠓⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⢸⡞⢀⢿⣼⠀⠀⠀⠀⠰ ⠈⠀⣆⣼⠀⠀⢸⠀⠈⠛⠉⠉⠉⠙⠛⠀⠀⠀⢀⣀⣀⣠⢴⣦⡶⠟⠾⠒⠀⠀⠀⠈⡄⠀⠀⠀⢸⣇⡜⠸⣿⠀⠀⠀⠀⠀ ⠀⠀⣿⡏⠀⠀⣸⡄⠀⠀⠀⠀⠀⢀⣠⡠⣶⣶⠟⡩⠋⠙⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀ ⡀⠀⡇⡇⠀⠀⣾⢷⡄⠀⣠⣶⠷⠟⠻⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢰⡏⠀⠀⠀⠀⠀ ⡇⠀⣧⡇⠀⠀⢸⢣⣱⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⠁⠀⠀⠀⠀⠀ ⡇⢠⢸⣇⠀⠀⢸⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡶⠂⠀⠀⠀⢀⣶⡇⠀⠀⡞⠀⠘⡏⠀⠀⠀⢀⡞⠀ ⣧⠸⠈⣿⠀⠀⢸⣆⠈⣿⡄⠀⠀⠀⠀⠀⠀⢠⣴⣶⡭⠟⢚⣩⠟⠁⠀⠀⠀⠀⣠⠎⣿⡇⠀⢠⠇⠀⢰⠃⠀⠀⢀⡞⠀⠀ ⢻⡄⡇⠸⡀⠀⠈⡟⡄⢿⡟⢆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⣠⣞⣡⣾⢿⠀⢀⡞⠀⢠⠋⠀⡴⢀⡞⠀⠀⠀ ⠀⢷⠸⡄⢧⠀⠀⢣⠘⣌⣿⡀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⡘⢀⣮⣠⣴⣃⣴⡾⡠⠊⠀⠀⠀⠀ ⠀⠀⠳⣽⡌⣆⠀⠘⣄⠈⠻⣿⣦⣄⡈⠑⢲⣤⣀⣀⠀⡀⢀⣠⡴⢿⣿⣿⣿⣿⡟⠰⣠⣾⣿⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣄⠀⠹⡓⠴⣮⣽⣿⠼⠉⠙⣿⣿⣿⡉⢹⠁⠘⠀⢸⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⣤⣄⣀⣀⣠⠤⠒⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⣄⣳⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⠀⣇⢠⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠤⠐⠒⠲⠾⠷⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀⠸⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠟⣏⠑⠦⣄⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⣃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⡆⠀⡃⠄⠀⠀⠀

⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⡻⣦⠀⠑⢄⠀⠀⠀⠀ ⠀⠀⠠⡿⠁⠀⣠⢀⠀⠀⢀⡀⢀⠀⠐⢄⠀⠀⠀⠲⠹⣧⠀⠈⢂⠀⠀⠀ ⠀⢀⢳⠃⠀⢸⠇⠀⠉⠒⠠⠈⣑⠪⢂⠄⡢⠀⠀⠀⠃⢹⡗⡀⠀⢂⠀⠀ ⠀⠘⢸⠀⢰⡏⠀⠀⠀⠘⠇⠀⠀⠈⠁⠚⠪⣣⠀⠀⠐⠀⣧⣡⠀⠈⡆⠀ ⠀⠀⢸⠀⣸⠀⠀⠀⠀⡀⠀⠤⠤⠴⠖⠂⠀⠀⢃⢠⠀⠀⢋⡋⠇⠀⠰⠀ ⠀⠀⡇⠀⡇⠔⠉⠉⠉⠀⠀⠀⠀⠀⣠⣶⠶⠶⠊⡀⠀⠀⢸⠕⠇⠀⠀⡆ ⠀⢀⡅⠀⡇⠴⠦⠥⢖⠈⠀⠀⠀⢈⣉⣀⣀⢀⠀⠇⠇⠀⡟⡘⡶⠀⠀⠀ ⠀⠸⡇⠀⣇⠀⠀⠀⣠⣤⢴⠾⠋⠋⠉⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⠀⠀⠀ ⡆⢀⡇⠀⣟⡆⠘⠋⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠇⠀⠀⠀ ⡇⡞⡇⠀⡇⢹⡀⠀⠀⠀⠀⢀⣠⣤⢤⠶⠂⠀⢀⢴⠇⢀⠁⠸⠀⠀⡐⠀ ⢹⢠⢣⠀⢛⡘⡗⢄⠀⠀⠈⠉⠓⠈⠁⠀⢀⣴⣯⣾⠀⡌⢀⠃⡄⡐⠁⠀ ⠀⠫⣎⠆⠘⡈⢿⣤⡑⠠⣄⣀⠀⠀⣀⣴⣿⣿⡿⢌⣼⠚⠓⠛⠊⠀⠀⠀ ⠀⠀⠈⠛⢄⠩⠒⠚⠓⠉⣽⣿⡏⠃⠀⢸⣿⣿⣾⣿⣿⣷⣦⡄⠐⠂⠁⠀ ⠀⠀⢀⠠⠄⠉⠑⢠⣶⣿⣿⣿⣷⠘⡆⣼⣿⣿⣿⣿⣿⣿⣿⡗⠒⠢⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⢣⢘⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⠋⠉⠉⠉⠉⠙⠛⠒⠒⠲⠤⠤⣄⣀⡀⠀⠃⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢤⡀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣠⣶⠃⠀⠀⠀⠀⣀⣤⠤⠒⠦⡤⠖⠒⠦⢤⣄⣀⣉⣙⢿⣿⡇⢸⣿⣿⠙⣿⣿⣿⣿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⢀⣠⠞⠀⠀⢀⣼⡿⠁⠀⢀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣻⣿⡇⠀⣿⣿⠀⠘⣿⣿⢿⣿⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⡟⠀⢀⠏⠀⣾⠀⣠⢞⡿⠁⣠⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡅⠀⢸⣿⠀⠀⠘⣿⠈⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢁⡾⠀⠀⢸⡀⠀⡿⠀⠉⡾⠁⢠⠿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠻⠀⠀⠀⠸⡆⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣄⡞⠁⠀⠀⠈⣇⠀⡇⠁⣼⠃⣰⢯⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣸⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣴⠏⠀⠀⠀⠀⠀⢿⢸⡇⢀⡁⣰⠟⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⣀⣤⣤⣤⡶⢋⡔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠋⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠘⣿⡆⡼⢡⡏⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣯⣠⡟⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠐⠲⣔⠒⠂⠠⠤⠤⠤⣹⣿⣥⡟⢠⠏⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠼⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⡀⢀⣾⡵⣦⣼⠀⡞⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⢠⣬⣿⠀⠀⢀⣷⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠐⢀ ⠈⠁⠈⠉⠉⠉⠉⠉⠙⣶⠛⠉⠙⡶⢶⣦⣔⣊⡉⠁⠀⠀⠉⣻⣋⡵⣻⡇⢠⠇⠀⠀⠀⠀⠀⣰⣿⣅⣀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣆⠀⠸⡟⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣆⡘ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⢸⡆⠀⣼⣡⣾⠁⢠⠏⠉⠉⠉⠛⠋⣿⠉⢉⣿⠀⣼⠀⠀⠀⠀⠀⣴⡟⠀⠀⠉⠻⢶⣄⠀⠀⠀⠀⠀⠸⣿⠀⠀⡇⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⠹⣾⣷⠏⣽⠀⡿⠀⠀⠀⠀⠀⠀⣿⣷⣯⡏⠀⡇⠀⠀⠀⠀⣼⣿⣟⡲⠤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⠹⡇⠀⣧⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⣿⠧⣄⣿⢠⡇⠀⠀⠀⠀⠀⠀⢸⣌⣿⠁⢸⠀⢀⠀⠀⣼⡿⣌⠉⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⠀⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠲⠦⢤⣤⣤⠼⠁⠀⠀⠀⢸⢇⣀⣹⣿⢸⡇⠀⠀⠀⠀⠀⢀⣠⣿⣿⠀⡘⠀⣸⠀⢸⡿⠁⠻⠽⣧⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⡀⠻⡇⡇⡄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⠉⠛⠶⠤⠤⠖⠛⠋⠉⠀⠹⣼⡇⠀⠀⣀⣤⠾⢟⣫⠼⢻⠀⢡⠀⢻⠀⡿⠁⠀⠀⠀⠀⠀⢀⡴⣶⠀⢀⡀⠀⡙⠳⢶⣯⣽⣿⡇⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠐⠺⣯⣀⡀⠈⠀⢀⣿⠀⡇⠀⣸⢰⠇⠀⠀⠀⠀⠀⠰⣯⣷⡿⠀⣾⠀⠀⢳⣶⣆⢉⣽⢿⠇⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣾⠁⠉⠙⠛⣿⢹⠀⣿⢀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠙⠚⠰⠚⠁⠀⠀⠀⠁⢀⡾⣽⢸⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢠⡟⣆⠀⠀⠀⡇⢸⠀⡏⣸⣿⡟⠀⠀⠀⠙⠒⠶⠦⢀⣀⠀⠀⠀⠀⠀⠀⣠⡞⢀⡇⡏⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⡇⠹⡆⣠⠾⠟⢻⡆⣿⡟⢸⡿⡄⠀⠀⠀⠀⠸⠷⠦⠈⠉⠁⠀⠀⢀⡼⠋⢠⣾⡇⢧⡖⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⢹⣿⣷⣄⡿⣷⢹⡇⢸⡇⠙⢦⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠾⠋⠀⠀⡾⣿⠀⣼⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⠸⣾⠃⠀⠀⠀⣀⣽⣶⣴⣶⣾⣿⣿⣿⣿⠁⠀⠀⢀⣾⣧⠃⣸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠞⢛⣿⣿⣿⣿⡄⠀⠹⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣠⣴⣿⣿⠈⣴⣿⡇⣸⣇⢻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣠⣤⣤⣴⣾⣿⠋⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣯⣻⢿⣿⣿⣾⣿⣿⣷⣿⣿⣸⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡇⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⡀⢀⣴⣿⣿⣿⣿⣿⡿⣻⣭⡟⠁⠀⢀⣾⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⡇⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡇⠀⠁⠀⢰⣿⣿⣟⣿⣿⣿⣿⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣵⣿⣿⠟⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⣿⣧⢹⣿⣿⣿⣧⣾⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⣿⣿⣿⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⢟⣷⣿⣿⡟⣿⣿⣿⣿⢹⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿ ⣇⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⢟⣶⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿ ⠘⡄⠀⠀⠀⣸⣿⣿⣿⣇⣿⡿⠃⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣟⢚⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣼⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿ ⠀⢹⡄⠀⢀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠏⣤⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣼⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣻⣿⣿ ⠀⠀⢻⠀⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢯⣶⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣼⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠹⡄⠀⠀⢹⠀⠈⣧⠀⠀⠀⠀⠀⠘⡆⠀⠤⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢻⠈⢷⡄⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡀⠀⠈⣇⠀⠘⣆⠀⠀⠀⠀⠀⡇⠀⠉⠁⠀⠀⣠⣾⣧⡀⠀⠀⢳⡀⠀⠀⠸⡆⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀ ⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣴⡻⡄⠀⢸⡀⠀⠘⣆⠀⠀⠀⠀⢻⠀⠀⠀⠀⣾⣿⣿⣿⣷⠄⠀⠈⢳⡀⠀⠀⡇⠀⠀⠞⢷⡀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⠂⠙⣄⠀⢧⠀⠀⠙⣆⠀⠀⠀⢸⡄⠀⠀⠀⠙⢿⣿⠟⠁⠀⢀⡀⠈⢧⠀⠀⢻⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢤⣄⣀⠀⠘⢦⠘⡆⠀⠀⠘⢆⠀⠀⠈⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⠀⠀⠈⢧⠀⢸⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣧⠀⠀⠈⠉⠓⠾⢷⣻⣀⠀⠀⠈⢧⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢸⣄⣀⣤⣤⣤⠶⠾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣿⢀⣀⣀⣀⡀⠀⠀⠻⣿⢿⣦⢤⣈⣳⡀⠘⣧⡄⠀⠀⠀⠀⠀⠀⣄⠀⠀⣀⣠⢤⣾⡜⡟⠛⣉⣀⣀⣀⣀⣈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣶⣜⣺⣯⣍⣑⣲⣬⣧⠈⠉⠓⠯⢿⡄⢻⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡾⠋⠁⢀⣿⣿⣿⣷⣶⣶⣯⣤⣼⢞⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠋⠉⢹⠏⢉⠉⠻⣿⣷⣄⠀⠀⠀⠙⣎⣧⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⣴⡿⣿⠋⢁⡈⠻⡄⠙⢿⣿⠋⠀⢻⡄⠀⠀⠀⠀⠀⠀⠘ ⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⡆⠀⢸⠀⠸⠟⠀⣸⠈⢿⣦⡀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⢼⠋⠀⠀⣼⡟⠁⢷⡀⠙⠋⢠⠇⣰⡿⠃⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⣧⠿⢤⣈⠳⠦⠤⠞⣁⣀⣸⡇⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⣿⠀⠀⢸⣿⣄⣀⣈⣛⣓⣒⣁⣴⣿⣥⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀ ⢰⡄⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠹⣖⡿⠛⠏⠹⠛⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡏⠀⠀⠀⠉⠙⠛⠛⠛⠛⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⣞⣿⡄⠀⠀⠀⠀ ⢸⢹⡀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠟⢻⡀⠀⠀⠀ ⡜⠀⢧⠀⠀⠀⠀⣠⠀⠀⠈⠳⣄⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣠⢎⣷⠀⠀⠀ ⡇⠀⠘⣆⠀⠀⢰⣿⠀⠀⠀⠀⠙⢦⡀⠀⠈⣧⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠃⠀⠀⠀⠀⣼⡧⡴⣫⣯⢞⣧⠀⠀ ⡇⠀⠀⢹⡄⠀⠈⠁⠀⠀⠀⠀⠀⠈⡟⢦⡀⠘⣧⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⣰⡿⣽⡵⣷⣷⣻⠛⡆⠀ ⡇⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠙⢦⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣰⣟⣿⢟⣜⢟⡽⡵⣫⢹⡄ ⡇⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠉⠺⣷⡄⠀⠀⠀⠀⠀⠀⠀⠠⣴⣦⣤⣄⣀⣠⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⣰⣯⠏⣸⣷⣻⣫⢮⠞⡵⠃⢧ ⡇⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡯⣯⣼⣽⣟⡵⡵⢋⠞⣠⠆⠘ ⡇⠀⠀⠀⠀⠀⣠⢷⡄⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣾⠿⣯⣿⢿⣿⣿⣿⣳⢥⡼⠁⠀⠀ ⣇⠀⠀⠀⣰⣟⣛⣾⢷⣄⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣑⣿⡵⣮⣭⣟⡿⣾⢽⡿⢵⡀⠀⠀ ⢸⠀⠀⠀⡇⠙⠿⣿⣻⣿⣦⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣿⣽⣶⣿⠟⠀⢀⡴⣡⠎⠀⣸⡇⠀⠀ ⢸⠀⠀⠀⡇⠀⢤⠀⠀⠉⡟⣧⡀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⢀⣀⣀⣀⣀⣀⣀⠈⠉⠀⠀⠀⠀⠀⣠⣾⣿⣷⣿⣿⡟⠁⠀⣠⡞⢰⠃⠀⢰⣿⡇⠀⠀ ⠘⡄⠀⢀⡇⠈⣿⡆⠀⢱⡇⡏⠳⣄⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣿⣿⣿⣿⢿⠁⠀⣰⣟⡇⣼⠀⡉⣾⣿⡇⠀⠀ ⠀⡇⠀⠘⡇⠰⣾⡇⠀⠀⡇⣧⠀⣝⢦⡀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣵⣾⣿⣿⣿⣿⣿⣿⠀⢸⡿⢻⠁⡧⠄⢀⣿⣿⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⡏⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠈⡀⡇⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣦⡇⠀⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡎⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢻⣧⠀⢀⣴⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⠁⠀⠂⠀⠀⠀⠀⢰⠁⠀⢠⠀⠀⢿⡄⠈⠿⠋⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡸⠀⠀⠀⠁⠀⠀⠀⢸⣯⣵⣄⡀⠀⠲⠀⠘⡆⠀⡀⠀⡰⠁⣀⣤⡾⣿⣦⠀⠀⠀⠀⠀⠀⠀⣇⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠃⠀⠀⢸⡀⠀⠀⠀⠸⡟⢧⣙⣛⠷⣶⣤⣤⠟⠀⠳⣤⢶⡾⢏⣉⡴⢣⣧⠀⠀⠀⢸⠀⠀⠀⢿⡀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣴⠀⣦⡀⠀⠀⠀⡆⠈⠛⠛⠓⢒⡛⠾⢧⡀⠀⢰⠿⠻⠷⠈⠉⠉⠉⠸⠀⠀⠀⢸⠀⠄⠀⢩⢳⡇⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡎⡠⢺⣿⠀⣏⡄⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⢰⡇⠀⢰⠀⢸⠘⠃⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠞⠁⢸⣿⠀⡟⠃⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⠀⣼⣇⠀⢸⣆⣨⡀⢰⠀⢦ ⠀⠀⠀⠀⡠⠄⠚⠓⠒⠐⠺⠯⣀⣅⢰⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠠⣄⡀⢀⣠⠀⠀⠀⠀⠀⢠⣾⣿⠀⠀⣿⠋⠉⠁⠀⠉⠉⠉⠓⠚ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⢰⠸⣿⣿⣦⡀⠀⠀⣀⣀⡨⠝⠛⠣⣤⡴⠒⠀⡴⢩⣿⣿⠀⢨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⣶⣿⣿⣿⣟⢢⣠⠞⡡⠄⠤⠤⠤⠬⢏⣴⣊⣴⣿⣿⣿⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠟⢡⠊⠀⠀⣀⣀⣀⣀⣈⣋⣿⣿⣿⣿⣿⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠖⠁⠀⣠⠾⠛⠙⠛⠒⠻⠟⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠳⣦⣄⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠔⠊⠁⠀⣠⠴⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠷⠤⠤⠤⠐⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠠⠤⠚⠉⠉⠉⠒⠒⢶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣠⣴⠶⠟⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠧⠀⣀⣀⣠⢴⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠠⣟⢙⣦⡤⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⡿⠟⢻⣀⡧⠀⠈⢑⣒⣦⣤⣤⣶⣾⣿⣿⣿⣿⣿⣷⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⣠⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠉⠉⠉⠉⠉⠉⠒⠒⠤⢤⣀⡀⠁⠀⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⠈⠙⠢⢼⣿⣿⢻⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢀⡄⠀⠀⣰⡿⠁⠀⣠⡴⠚⠉⠁⠈⠉⠀⠀⠉⠉⠲⢶⣾⣿⠈⣿⡇⠘⣿⣿⣿⡓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⡰⠁⡆⠀⣼⡟⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠀⠸⡇⠀⠘⣧⠹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡼⠀⠀⢧⠀⡇⠀⡼⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠃⠀⠀⠘⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢠⠞⠁⠀⠀⢸⢀⡇⠰⠁⡞⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢀⡼⢁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⠐⠁⠀⠀⠀⠀⠀⣿⣁⡖⡼⣰⠁⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⣿⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⣏⣴⡿ ⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠲⣖⠒⠂⠀⠀⣸⠿⣼⢡⠇⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢹⣇⠀⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠥ ⠀⠀⠀⠀⠀⠀⢼⣀⡀⢀⣀⡀⠀⠀⠈⠙⠲⢤⣼⢟⣷⠇⡸⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⢠⣶⣿⡀⠀⣿⡀⠀⠀⠈⣿⣿⣿⣧⡀⢠ ⠀⠀⠀⠀⠀⠀⠀⢫⠀⢠⢃⡿⢙⡗⠒⠢⠤⠶⡟⠛⡿⠀⠇⠀⠀⠀⢠⡟⠉⠒⢦⣄⠀⠀⠈⠉⠹⡇⠀⡏⠃⠀⠀⢠⣿⣿⣿⣿⣿⣇ ⠉⠉⠉⠉⠉⢉⡽⠙⢷⣷⠋⡇⢸⠀⠀⠀⠀⠀⣷⣾⡇⢸⠀⠀⠀⢠⣿⣷⠤⣄⡀⠈⠀⠀⠀⢀⣀⢻⠀⢣⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⢠⠊⠀⠀⣸⠓⣬⡇⡇⠀⠀⠀⠀⠀⢳⣿⠀⡆⢀⠀⢰⡿⢦⣉⠉⠉⠀⠀⠀⠀⠀⠈⠉⢻⡇⠘⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠉⠙⠻⠿⣅⣀⢀⣀⠿⠖⠚⣧⡇⠀⠀⠀⣠⣴⢞⣿⠀⡇⣸⠀⡿⠁⠈⠙⠃⠀⣀⡀⠀⠀⠰⢶⣖⣤⣿⡗⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢸⡇⠠⢴⣋⠁⠚⠁⣸⠀⡅⢹⣸⠃⠀⠀⠀⠀⣾⣿⡇⢰⠂⠰⣤⡉⢛⣿⡇⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢠⡏⠉⠙⢻⢿⠀⡇⣾⡟⠀⠀⢀⠀⠀⠈⠋⠒⠋⠀⠀⠈⢀⢾⢿⠇⡄⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢸⢹⡀⠀⣸⣸⠀⣧⣿⣇⠀⠀⠈⠉⣓⡢⠤⡀⠀⠀⠀⡠⠋⣸⣼⠀⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢳⣿⣅⢸⡗⣿⠈⡟⢦⡀⠀⠀⠉⠉⠀⠀⢀⣠⠞⠁⣸⡟⢀⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡇⢹⡟⠀⠁⢀⣹⣦⣤⣴⣶⣾⣿⡏⠀⠀⣴⣿⢃⣾⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⣿⣿⣿⡇⠀⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣀⣤⣾⣿⢉⣾⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡇⠀⠀⣠⣶⣾⣿⣿⡿⠁⠀⣸⣿⣿⣿⣿⠀⠀⣠⣿⣿⣿⣿⡿⣿⠟⠋⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠂⠀⠇⢀⣾⣿⣿⣿⣿⡿⠁⠀⣰⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠁⠀⣰⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢧⠀⠀⠀⢰⣿⣿⣿⣿⡟⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⡆⠀⢀⣿⣿⣿⣿⡟⠀⠀⠀⣾⣿⣿⣿⣿⢟⣸⣿⣿⣿⣿⣿⠟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿ ⠀⠸⠀⣼⣿⣿⣿⡿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡏⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣔⣒⣂⣉⠉⠉⠛⠫⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣄⣀⡤⠔⠒⢛⣋⣉⣉⡙⠛⠛⠻⠶⣤⡀⠀⠀⠙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⣄⠀⠉⣲⡾⠋⠀⠀⠈⠻⡏⠑⠲⡄⠈⠙⢷⣄⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠎⠀⣠⡔⢲⡄⠢⡀⠙⢾⠏⢀⣴⣶⣦⡀⠀⠘⢆⠀⠘⢆⠀⠀⠻⣷⡄⠀⠀⠐⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠏⠀⡼⣷⣺⣷⣿⣆⠈⠲⠁⣠⡾⣿⣿⣎⣵⡄⠀⠈⠆⠀⠈⢣⠀⠀⠘⣿⡄⠀⠀⠀⢻⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⠀⣸⡷⢿⣿⣿⣿⣿⣧⡀⣾⡿⠿⠿⠿⠿⢿⣿⡄⠀⠀⠀⠀⠈⣆⠀⠀⠻⣿⣆⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠃⢠⣯⠔⣩⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢸⡷⠀⠀⣹⡈⢆⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣸⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⡄⠀⠀⢧⣰⣶⣿⡇⠈⢆⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⡎⢀⡏⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠃⡀⠀⠸⣿⣿⣿⣷⡀⠘⡆⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀ ⡇⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠼⡀⢀⡄⠀⠀⠀⣿⣿⣿⣿⠁⠀⠘⠄⢠⡀⠈⡆⠀⠀⠀⠀⠀ ⡇⡸⡇⠀⡇⢀⣀⣀⣀⠀⠀⠀⠀⢠⣄⣀⣠⣴⣿⣥⣤⣀⡇⢸⡇⣆⠀⠸⣿⢿⡛⣿⠀⠀⠀⠀⠀⢳⡀⠘⡄⠀⠀⠀⠀ ⡇⠃⡇⠀⢳⢠⣾⢿⠟⢻⣦⠀⠀⠀⠀⠈⠱⠋⠁⡾⣻⣿⡇⢸⡇⢸⠀⢸⡟⡆⢠⣿⣤⣠⣄⡀⠀⠈⡿⣄⢱⡀⠀⠀⠀ ⢰⡄⡇⠀⠘⡌⠛⢸⡜⣻⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣣⡇⢸⠘⠀⢸⣷⣧⣿⣿⣿⣿⣿⣿⡿⠛⠹⡈⢦⣧⠀⠀⠀ ⠸⡇⠁⠀⠀⢃⠀⣀⣉⡉⠀⢀⠀⠀⠀⠀⢀⣤⣤⣶⣤⣤⣿⠀⢸⠀⠀⢸⣠⠏⢻⣿⣿⣿⣿⣿⣷⡀⠀⢣⠀⠻⡆⠀⠀ ⠀⠃⠡⠀⠀⠸⡜⠚⠛⠃⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⠀⠀⢸⠀⠀⢀⣵⣿⣿⣿⣿⣿⣷⡀⠈⡇⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠛⢄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡀⠀⢼⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠸⡀⠀⠀⠀ ⠀⠀⠀⡄⠀⢸⠀⠈⠳⣄⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢻⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢣⠀⠀⠀ ⠀⠀⠀⡇⠀⠈⠀⠀⠀⠈⠑⢦⣀⠀⠀⠀⠀⢀⣠⠴⠾⢥⣬⠏⠸⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣇⠀⠀ ⠀⠀⠀⢡⠀⢸⠀⠀⠀⠀⠀⠸⡈⠑⠒⠒⠋⣿⡆⠀⠀⠀⡟⢲⣀⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣆⠀ ⠀⠀⠀⠘⠀⢸⠀⠀⠀⠀⠀⠀⢣⠀⣆⠀⠀⢸⠸⡀⠀⢸⠁⢈⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⡄⢸⣄⠀⠈⡆⢳⠀⡎⢠⣾⣿⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣀⣀⡀⠈⠙⠻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠸⡜⢆⠀⢇⠀⢷⢁⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⡟⠁⠀⣴⣿⣿⣿⣿⣷⡄⠀⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡇⠈⢆⢸⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⢲⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣿⣿⣿⣿⣿⣿⠏⠀⣼⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣎⢿⢿⣿⣿⣄⠀⠀⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣷⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⢳⡙⣿⣿⣦⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⢰⢯⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠀⠘⣦⢧⠈⢿⣿⣆⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠏⣾⠇⠀⠀⠀⠀⡀⣴⢄⡀⠀⠀⠀⠀⠀⠀⣀⠀⠠⢄⡀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠈⢻⣿⡆⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⢸⡟⠀⠀⠀⠀⢠⢇⡏⠀⠉⠳⠤⣀⠀⠀⠀⠉⠛⠢⢤⣉⠓⠦⣀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠈⣿⣿⢦⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠃⣿⠇⠀⠀⠀⠀⣾⡼⠁⠀⠀⠀⠀⠈⠙⠒⠦⣤⣀⠀⠀⠈⠑⠢⣌⡑⠦⣄⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⡇⢱⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⡇⠀⡿⠀⠀⠀⠀⣴⣷⠃⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠈⠉⠑⠲⠦⢤⣀⡉⠲⢬⡙⠦⣜⣆⠀⠀⠀⠀⠀⠀⢹⠀⠀⢿⣿⠀⢻⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠁⢸⡇⠀⠀⠀⣼⢹⠏⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠯⣷⣌⠻⣇⠀⠀⠀⠀⠀⠸⡇⠀⠸⣿⡇⠀⣇⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⢸⠃⠀⠀⠀⡏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢜⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣾⡄⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⠀⢰⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣠⢤⣔⡶⠒⠒⠒⠒⠂⠈⢻⡄⠀⢀⠀⠀⠀⠀⠀⢽⢃⡟⠹⣿⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢻⠀⠀⠀⢸⡿⠀⠀⠀⠀⢀⣀⣀⣀⣠⡤⠀⠀⠈⠛⠒⠛⠛⠛⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢸⡆⠀⠀⠀⠀⢸⣾⣤⠀⠈⡇⠀⠀⠀⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢸⠀⠀⠀⢸⠃⠀⣠⡶⠞⠛⠓⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⢤⣀⣀⠘⡆⠀⢧⠀⠀⠀⠀⠀⡟⠛⡇⢰⡇⠀⠀⠀⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⠀⠀⠀⢸⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣋⣵⣾⡿⠿⠿⠿⠋⠀⣿⠀⢸⠀⠀⠀⢠⠀⣷⡴⠃⡞⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⠀⠀⠀⡞⠀⠀⢀⣠⡤⠤⠤⢤⣀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠘⠷⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠀⠘⣇⣿⠁⢸⢇⢧⠀⠀⠀⠀⠀⢻⠀⠀⠀ ⠀⣼⠀⢀⡃⡏⠀⠀⠀⡇⠀⠠⣿⣿⠿⠶⢶⣦⣭⣵⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣀⣤⢀⡀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⣿⡇⢀⡇⢸⣸⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠇⠀⣿⡇⡇⠀⠀⠀⡇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣄⣠⢔⡦⢖⡭⣺⠽⠊⠙⠊⠁⠒⠈⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣧⠟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣇⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⢖⡲⣾⠷⣋⠖⠋⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⣿⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⣿⢻⡇⠀⠀⢸⣯⢧⡀⠀⠀⢀⡤⣶⢖⡩⣛⡵⠋⠐⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⣿⢸⡇⠀⠀⠸⣯⠛⢇⠀⠠⠟⠛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⢿⢸⡇⠀⠀⠀⡏⢳⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡏⠀⠀⣼⡟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⢸⡇⢰⠈⣿⡇⠀⠀⠘⡇⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⠶⠂⠀⠀⠀⠀⠀⣬⣼⠀⠀⠀⢸⠃⠀⠠⢻⡅⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀ ⢸⣷⢸⠀⢳⡇⠀⠀⠀⣿⡀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣚⣋⠭⠿⢚⡽⠟⠁⠀⠀⠀⠀⠀⢀⡾⢹⢻⠀⠀⠀⣼⠀⠀⠀⡟⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀ ⠸⣻⠀⣇⠘⣧⠀⠀⠀⢸⢷⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠯⠥⠤⠴⠚⠃⠀⠀⠀⠀⠀⠀⢀⡴⠟⣠⡟⡾⠀⠀⢰⠇⠀⠀⣼⠁⠀⡀⠀⢠⡾⠀⠀⠀⠀⠀⠀ ⠀⢻⡇⢻⡀⠸⡄⠀⠀⢸⡌⢧⠈⣿⡏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣯⣥⣾⣿⢷⡇⠀⢠⡏⠀⠀⣰⠁⠀⣰⠃⢠⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡀⢧⠀⢧⠀⠀⠀⣷⠈⢧⡸⡿⡀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡟⡸⠁⢠⣯⣤⣴⠞⣡⡴⣺⢇⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣎⢧⠘⣇⠀⠀⠹⡄⠀⠱⣿⣱⣦⣀⠀⠉⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡿⢀⠃⣰⣿⣿⠀⠉⠉⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠲⣷⣼⡆⠀⠀⢻⣤⡀⣀⡙⢾⣾⡗⢶⠤⠤⣿⣿⣿⣿⡶⠶⢶⡶⠛⡟⠉⢸⣿⣿⣿⣿⣿⡟⣡⣾⣾⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⣄⠀⠈⣧⠈⠛⠫⠿⠶⠟⠋⠀⠀⣸⣿⣿⣿⣷⠀⠀⡇⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠤⠤⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣈⣧⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⢱⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠬⣭⣽⣦⣤⣤⣶⣿⣿⣿⣿⣿⣹⣿⣿⣿⠀⠈⣧⡇⠀⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠾⡝⠒⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠖⠋⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⠇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣇⠀⠂⠈⠓⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣟⣳⠼⡗⠒⢂⡗⠠⠠⠀⠀⠀⠀⠠⠀

⠀⠀⠀⠀⠀⣀⠠⠤⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⢻⣶⣿⣍⠓⣠⣦⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠮⠃⠁⠀⠀⠀⠈⠻⣿⣷⡀⠀⠢⠀⠀⠀⠀⠀⠀ ⠀⡞⠀⠀⡀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠑⡀⠀⠀⠀⠀ ⢀⢁⢀⡀⣿⡀⡧⡀⢠⠀⠀⠀⠹⡇⠀⠀⠈⢄⠀⠀⠀ ⢸⢸⣜⠳⡾⠓⣜⣻⣼⣆⠀⠀⠀⠓⠀⠀⢠⡈⢳⠀⠀ ⢨⠘⢹⣿⣳⡄⠀⠱⠭⣟⠂⠀⠀⡘⣄⢀⠈⢄⠉⠁⠀ ⢸⡴⠈⣾⡇⠂⠀⠀⠀⣿⢰⠀⠀⣿⠿⣾⡏⠐⠂⠄⡀ ⠈⠀⡄⠟⣧⠈⣤⣤⠄⣸⣸⠀⢯⢏⢸⡏⠀⠀⢀⢒⣽ ⠀⠀⢁⢰⣾⢣⢄⣀⣤⣿⡟⡾⠃⢀⠏⠲⠇⡰⣵⣿⣿ ⠀⠀⠈⡏⠟⡌⣶⣿⣿⣿⣧⢷⢀⠎⠀⠀⠰⣽⣿⣿⣿ ⠀⠀⠀⡏⢫⠉⣿⡻⣿⠿⣿⣾⡆⠠⡤⠀⢳⣿⣿⣿⣿ ⠀⠀⠀⣿⣶⡶⠿⢃⢸⡘⡋⠈⠥⠶⠒⠚⢼⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠂⠉⠒⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣮⢥⣴⣾⣶⠊⠡⡶⠆⠐⢤⡀⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⣐⠿⠟⠛⠛⠻⠤⢄⣾⣿⣿⣿⣄⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡯⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠀⠀⠀⠀⣤⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⡄⢀⡟⣆⠀⢸⣇⠀⠀⢀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀ ⢸⠁⡇⢠⣿⢸⠿⣿⣆⠘⣏⣣⡀⢸⡄⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢙⣦⠀⠀⠀⠀⠀ ⠸⠀⡇⣬⠛⢿⣿⡟⠉⢶⡟⠻⣷⣼⣹⡄⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⢀⣀⠈⠻⣷⠄⠀⠀⠀ ⠀⠀⣷⣿⣦⣼⣯⣀⠀⠈⠹⠟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢯⠉⠒⠼⠆⠀⠀⠀ ⠀⠀⠙⠸⣿⣿⣭⣿⡆⠀⠀⠀⠷⠾⢿⡏⢹⠄⠀⠀⠀⣄⢹⣆⠀⣄⡀⠈⢣⠀⠀⠀⠀⠀⠀ ⠀⢀⡄⠀⢷⣽⡏⠀⡗⠀⠀⠀⠀⠀⢸⣧⠘⡆⠀⠀⠀⠛⣿⣏⣷⣿⡟⠑⠢⠷⣀⡀⠀⠀⠀ ⢸⠏⢁⠀⢸⣿⣷⠀⢣⡀⠀⠀⠀⠀⠘⣿⠀⡇⠀⢠⣄⢸⡟⢈⣿⣿⠓⠀⠀⠀⠀⠈⢑⣤⡀ ⠀⠀⢸⡀⠸⠿⣿⡆⠀⢉⣀⣀⣀⡀⢀⣿⢀⣧⠀⡼⢻⣿⡁⢸⣿⡇⠀⠀⠀⠀⢠⠞⣩⣴⡇ ⠀⠀⠀⣇⠀⣀⢸⣿⡄⠈⠙⠛⠋⠀⣸⣿⣿⣿⢀⣷⠟⠈⢁⣾⠋⣀⡲⠀⠀⡰⢡⣾⣿⣿⡇ ⠀⠀⠀⠸⡀⣿⣿⡏⢻⡶⢄⣀⣠⣾⣿⣿⣿⢹⣼⠃⠀⠀⡼⠁⠈⠟⠃⠀⡼⣱⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⢿⠉⡏⢿⡈⣧⣤⣿⣿⣿⣿⣿⣿⡘⣿⡀⠀⡰⠁⠀⠀⠀⠀⡼⣱⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣼⣦⡸⣘⣷⣸⣿⣿⣿⣿⣿⣿⣿⣇⢹⡇⡰⠁⠀⠀⠀⠀⢰⢡⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⢹⡀⢱⣬⠉⣿⣿⠻⢿⣿⠿⠿⢿⣿⣾⢟⠀⠀⣤⣤⠀⠀⡇⣾⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⢸⣧⡀⠁⠀⣿⣯⣷⠀⢻⡄⢠⡾⠋⠘⡞⢄⣀⡀⠁⠀⡸⢸⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣿⣿⣿⣿⣛⣛⡛⢁⣤⠸⣇⢈⡁⠀⠀⠑⠒⠒⠂⠠⠥⡤⢺⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⢤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠤⠄⣤⠐⡚⠉⣛⣛⠲⠤⣀⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠂⣉⢄⠠⡐⢴⠋⣠⣄⠈⢢⠈⢆⠈⠳⡄⠀⠱⣄⠀⠀⠀⠀⠀⠀ ⠀⠆⣜⣯⣿⣷⡈⣠⡾⣿⣮⣦⠀⠁⠀⢂⠀⢹⣄⠀⠘⡧⠀⠀⠀⠀⠀ ⠘⢠⠝⡜⠉⠉⠉⠈⠀⠀⠀⠉⠆⠀⠀⠈⡆⠀⣏⢂⠀⠐⡀⠀⠀⠀⠀ ⡇⡌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡀⢰⣿⣿⡀⢆⠀⠰⡀⠀⠀⠀ ⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠐⡇⡄⡅⢸⣿⢿⠁⠈⠀⠄⠱⠀⠀⠀ ⠜⠀⢰⢸⢿⣳⢆⠀⠉⠉⠛⢹⣻⡇⢿⡇⢸⠋⣸⣤⣤⣀⣘⡦⢃⠀⠀ ⢻⠀⠀⡆⠘⡒⠀⠀⠀⠀⣀⣸⣋⣰⢸⠁⢸⡓⢿⣿⣿⣿⡁⢡⠹⡄⠀ ⠈⢀⠀⢰⡉⠁⠸⠄⠀⠀⠀⠀⠀⠁⢸⠀⠘⢀⣼⣿⣿⣿⡷⡀⠆⠀⠀ ⠀⠨⠀⠀⠘⠄⡀⠠⠀⠀⠀⠀⣀⢴⡟⠀⢰⣿⣿⣿⣿⣿⣿⣧⢘⡀⠀ ⠀⠀⡀⠀⠀⠀⠈⡂⠤⠤⠶⠈⠁⡻⣄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣯⣷⡀ ⠀⠀⠁⡄⠀⠀⠀⢁⢸⠀⢰⢃⢀⠁⣽⠀⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠈⠄⠱⡀⡀⢎⣼⣿⢸⣿⣿⣿⡟⠀⣴⣿⣿⣦⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠑⣇⣾⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⡿⠀⣿

⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠣⡀⢀⣠⢤⠞⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢹⡉⠀⣸⠂⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⠒⠒⠒⢾⠃⣴⣧⠾⠋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣸⣾⠟⠁⢀⣀⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⡏⠉⢻⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⣠⣴⡿⢛⡷⠖⠊⢁⣠⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣸⣅⢀⡀⢿⣿⣿⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⢯⣴⣾⣿⣿⡾⢁⣠⣴⣾⣿⣩⡇⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠰⣿⣿⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣰⣿⢟⣽⣿⣾⡿⣍⠻⠯⣽⣋⣴⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣿⡟⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠐⣿⠟⣻⣶⡛⠛⠉⠉⠉⠉⠉⢉⣠⠞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⢸⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠁⠀⠀⣠⠶⠓⠢⠽⠓⠒⠲⠤⠖⠒⠉⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠸⠃⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡠⣿⡏⠉⠉⠙⠳⢤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠹⣷⡶⠤⠤⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⡾⡀⢸⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡟⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⡜⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣼⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠘⠀⣧⣸⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⡀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠻⣟⠲⠴⣾⡟⠁⠀⠀⠀⠀⠈⣧⠀⢸⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠓⢖⣋⣀⣀⣀⣤⡴⠚⠉⠁⣠⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠒⠿⠭⡭⠭⠭⠥⠤⠔⠒⠋⠁⠀⠀⢀⠔⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠒⢂⡴⠃⢀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣽⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡸⠋⠉⠉⠉⠁⠀⠀⠀⠀⡴⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀

⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢢⣀⠤⠶⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⣀⣀⡇⢀⢎⡤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⣷⠿⠋⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⡏⠙⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⢀⣴⢞⡿⠔⠚⣉⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣅⡠⢸⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢳⣾⡿⣿⣋⣴⣾⣿⣯⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣾⣯⣞⠿⡿⠵⠭⠴⠷⠞⡫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡟⠀⠀⢫⠼⠍⣒⠤⠤⣤⠤⠔⠋⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠏⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣿⠏⠉⠑⠣⠄⠀⠀⢀⣀⣀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢚⣿⠒⠒⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⡰⡷⢠⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⠀⠀⣰⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠐⠁⣇⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⢟⠢⢾⡟⠁⠀⠀⠀⣰⠄⡸⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣀⣀⠀⠠⠽⠭⠤⣀⡶⠖⠉⠀⡰⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡃⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠉⠉⠉⠉⠉⠁⢀⣀⠄⡠⠊⢠⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⡆⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢈⠖⠒⠒⠈⠉⠉⠀⢀⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀

⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⡄⢒⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠉⡵⠟⡀⢻⣿⣿⣿⣿⣿⣿⣿ ⢸⣀⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢤⣴⡿⣡⣴⡶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠾⣾⢛⠑⢙⠛⠟⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡟⠀⠪⠄⠀⠀⣀⠀⠀⣿⣿⣿⣿⣿⣿⡟ ⠀⣴⣹⣽⣿⣿⣿⣿⣿⣿⣿⡟⠀⠁⠀⠀⠀⠀⠀⢣⠃⢨⢿⣿⣿⣿⣿⣿⠃ ⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡀⣠⠄⠀⠀⠀⡌⢠⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⠤⠵⢥⠀⠖⠈⠐⣠⣿⣿⣿⣿⣿⣽⣿⣿⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠀⠐⠀⡠⢂⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀

⣿⣿⣿⣿⢟⠉⠉⠙⠳⢮⣲⢼⣾⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣶⡌⠑⠀⠀⠀ ⣿⣿⡏⠀⠀⠠⡀⠀⣱⣿⣝⠿⣮⣝⠻⣿⡿⠿⠛⠳⡈⠛⡝⠛⣿⣿⡇⠀⠀⠀ ⣿⠉⠁⠀⠀⣇⣿⣿⣿⣿⣿⡧⣈⠋⠉⠑⠄⢈⢂⠱⣃⣼⠷⠓⣾⣿⣷⡀⠀⠀ ⠘⠀⣇⢠⣴⣿⣿⣿⣿⠟⢓⡵⠖⠚⠻⢶⣤⡬⢈⠄⠹⢁⡯⠄⠫⠻⣿⣿⡶⠆ ⠀⡌⣿⣾⣿⣿⣿⡟⠓⣲⠟⠀⢠⠲⡆⢀⢰⠄⢅⡍⠀⣘⠂⢀⠀⠀⠈⢻⣿⣷ ⢠⣷⣿⣿⣿⣿⣿⡟⠉⠝⠳⠂⠤⠭⠖⡣⠃⠲⠋⠀⠀⠁⠀⠘⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡭⠁⠀⠀⠀⠄⠊⠁⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⡆⠀⠀⠁⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⡀⠄⠒⢉⡣⠀⠀⢸⣦ ⣿⣿⣿⠟⡛⠛⢻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢺⠠⠊⢀⠔⠈⢀⡔⠃⠀⢸⣿ ⣿⣿⣿⡰⡣⡀⢂⠙⢿⣝⠿⣿⣟⠷⢦⣄⠀⠀⠈⠢⠔⠀⠀⠐⠉⠁⠀⠀⢸⣿ ⣿⣿⣿⣧⠐⠀⠀⠀⠂⠙⢿⣦⣉⠳⣦⣌⠚⢦⠀⠈⠉⠀⠐⠀⠀⠀⠀⠀⣼⣿ ⣿⣿⣿⣿⣿⣷⣶⣦⣤⡔⠊⠙⣿⣷⣦⣈⡑⣤⣳⡄⠀⠀⣀⣀⣠⣤⣶⣾⣿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣦⡉⡰⡿⠟⠛⠉⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⠘⣿⣿⣿⣿⣿⣿⣿⡟⣀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠶⠐⠸⣿⣿⣿⡙⡻⠿⣴⢾⠀⠀⠀⠀⠀⠀⠀