⠉⠀⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠩⠭⠭⠭⠭⡭⠭⠭⠉⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠞⠛⠛⠉⠛⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣿⠷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⠿⠋⠁⢀⣀⣤⣤⡴⠶⠖⠒⠒⠒⢢⡄⠀⠀⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⢁⣀⣴⣞⢋⣉⣀⠀⠁⠈⠀⣠⠴⠶⠚⠁⠀⠀⠀⠀⠀⠈⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⢀⣾⣿⣩⠍⠛⣏⠉⣷⠂⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⢀⣠⣾⣿⣿⣿⣷⣴⣽⣧⠙⠷⠤⠾⠃⠀⠀⠀⠀⠀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠈⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣣⣴⣿⣿⣿⣿⣿⣿⣿⣇⣹⣭⣤⣶⣶⡴⣶⣒⣒⣒⡀⠀⠛⠻⢿⣿⣷⣦⣤⡀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⠉⣀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣶⣭⣙⠿⣿⣶⡄⠀⠀⠘⣷⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡻⠋⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢹⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡷⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⢻⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠃⢀⣀⣤⣴⣶⣾⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣐⡲⣄⡀⠈⢻⡇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠋⣊⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠃⢈⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠙⣿⡟⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠈⠘⣫⣤⣄⣰⣤⣤⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢛⣿⣧⣤⡆⠀⠈⠀⠉⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⣿⣿⣿⠃⠛⢿⡟⣿⣶⣷⣖⣾⣿⡿⣿⡦⠀⣄⢰⣿⣿⣿⠿⠆⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡆⠄⢸⡇⣿⠁⢉⣩⣿⣿⣷⣿⡇⠀⠈⠈⠛⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣻⣷⠀⠛⠎⠦⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣿⣿⡿⣿⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⡞⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⣿⣿⣿⣍⠀⠀⠀⢘⡿⠛⣿⣿⣻⣿⣧⠀⠶⠶⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠘⠗⡞⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢻⣿⣏⣿⣿⡄⢲⣿⣼⠃⢀⣿⣿⣿⣿⣿⣶⠄⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⢀⣽⡟⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢻⣧⠨⣽⡇⢠⣾⣿⣿⣿⣿⡇⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡕⣮⣠⣿⡿⣿⣿⣿⣿⡿⠶⠚⠓⠒⠒⢶⡄⠀⠀⠀⠀⠀⢸⣿⠁⠰⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣹⣿⣏⣰⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢸⣿⠀⢸⠦⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡾⣥⣿⡌⡐⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⡿⢾⢻⣛⣶⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢻⣿⣿⣶⣾⡗⣤⡶⣺⢣⣔⡤⠂⢀⠀⠀⡇ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣀⠀⢰⡗ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣾⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣰⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣠⠶⠁⠀⠀⢀⣾⢃⣠⡀⠀⠀⠀⢉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⢾⢟⣻⣿⡿⣿⣿⣿⣿⠀⠀⠙⠻⣿⡟⠀⠄⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⣠⡿⢣⣇⣿⠟⣿⢦⣤⡀⢷⢹⣟⣿⡛⠻⠿⢿⣿⣿⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢟⣿⣯⣴⣶⣿⣿⡿⠟⢼⣿⣿⣿⣿⣇⠀⠀⠀⠈⠉⠳⢶⣶⠶⠛⠁⠀⠀⠀⠀⢀⣼⣿⠃⢸⣿⡇⢘⠿⠀⣏⠹⣎⡏⢿⣷⣿⣄⣀⡀⠀⠉⡅ ⡇⠀⠀⠀⠀⠀⣠⣴⣞⣻⣽⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢠⣾⣿⣿⡄⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠘⣿⣷⠘⣆⠀⠁⡀⢻⢳⠸⣿⠻⢿⣿⣿⣿⣶⣄ ⡇⡆⠀⢀⣀⣌⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⡀⠀⠀⢠⣾⠿⠁⠀⠀⠀⡀⣿⣿⣇⠸⣆⣰⠇⢸⡾⡇⣿⡄⠀⠀⠉⠙⠻⡏ ⡇⣧⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢰⣿⣿⣿⣿⣿⣧⣀⣴⣿⠃⠀⠀⠀⠀⠀⢣⣸⣟⠛⠷⢦⣤⣴⣿⡇⣿⢸⣟⠀⠀⡀⠀⢰⣇ ⡇⣿⠟⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣾⣿⣿⣿⡏⠙⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠻⠯⣍⣩⣰⡶⠾⠽⠵⠿⣸⣿⣶⣀⠀⠀⢰⡇ ⡇⣿⢹⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⡿⠒⠤⢸⡇ ⡇⣿⡄⠉⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣶⡆⢸⡇ ⡇⣿⣧⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⠞⢻⣿⣿⣿⣿⣿⠿⠤⠘⠇ ⡇⣿⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⡾⠋⠀⠀⢸⣿⣿⣿⣿⠟⠀⠀⠀⡄ ⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⢶⣿⣿⣿⡿⠁⠀⠀⠀⢸⣿⣿⡿⡿⠀⠀⠀⢀⡇ ⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢦⣀⠀⣀⣴⠞⠋⠁⠀⣼⠿⢽⠇⡀⠀⡄⠀⠀⢨⣿⣿⣻⡗⠀⠀⠀⣾⡿ ⣇⠛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣓⣛⣛⣛⣛⣓⣛⣛⣛⣓⣓⣒⣚⣛⣛⢚⣚⡛⢛⣛⣛⡛⣛⣛⣛⠛⡉⠐⠀⣀⡛⣃

⣃⡛⣀⠀⠐⡉⠛⣛⣛⣛⡛⣛⣛⢛⡛⣚⢚⣛⣛⣚⣒⣓⣓⣛⣛⣛⣓⣛⣛⣛⣛⣓⢛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡛⠛⣇ ⡿⣾⠀⠀⠀⡗⣻⣿⣿⢨⠀⠀⡄⠀⡀⠇⢽⠿⣼⠀⠁⠋⠞⣴⣀⠀⣀⢦⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⢀⠀⠀⠀⡿⡿⣿⣿⢸⠀⠀⠀⠁⡿⣿⣿⣿⢶⠿⣰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡄⠀⠀⠀⠟⣿⣿⣿⣿⢸⠀⠀⠋⡾⣴⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⣿⣿⡇ ⠇⠘⠤⠿⣿⣿⣿⣿⣿⢻⠞⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⣧⣿⡇ ⡇⢸⡆⣶⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠉⡄⣿⡇ ⡇⢸⠤⠒⡿⣿⣿⣿⣿⢿⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣼⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣟⢹⣿⡇ ⡇⢰⠀⠀⣀⣶⣿⣸⠿⠵⠽⠾⡶⣰⣩⣍⠯⠻⠈⠀⠀⠀⠀⠀⠀⠁⣿⣿⢿⠙⡏⣿⣿⣿⣾⣠⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠟⣿⡇ ⣇⢰⠀⡀⠀⠀⣟⢸⣿⡇⣿⣴⣤⢦⠷⠛⣟⣸⢣⠀⠀⠀⠀⠀⠃⣿⣴⣀⣧⣿⣿⣿⣿⣿⢰⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣧⡇ ⡏⠻⠙⠉⠀⠀⡄⣿⡇⡾⢸⠇⣰⣆⠸⣇⣿⣿⡀⠀⠀⠀⠁⠿⣾⢠⠀⠀⡀⣿⣿⣿⣿⣾⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣌⣀⢀⠀⡆⡇ ⣄⣶⣿⣿⣿⢿⠻⣿⠸⢳⢻⡀⠁⠀⣆⠘⣷⣿⠘⠀⠁⠟⣿⣴⢀⠀⠀⠀⠀⡄⣿⣿⣾⢠⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣾⣠⠋⡿⣿⣿⣿⣿⣿⣿⣽⣻⣞⣴⣠⠀⠀⠀⠀⠀⡇ ⡅⠉⠀⡀⣀⣄⣿⣷⢿⡏⣎⠹⣏⠀⠿⢘⡇⣿⢸⠃⣿⣼⢀⠀⠀⠀⠀⠁⠛⠶⣶⢶⠳⠉⠈⠀⠀⠀⣇⣿⣿⣿⣿⢼⠟⡿⣿⣿⣶⣴⣯⣿⢟⡶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡇⣿⣿⢿⠿⠻⡛⣿⣟⢹⢷⡀⣤⢦⣿⠟⣿⣇⢣⡿⣠⠀⠀⠀⠀⠋⠴⣠⠀⠀⠀⠄⠀⡟⣿⠻⠙⠀⠀⣿⣿⣿⣿⡿⣿⣻⢟⢾⡶⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢉⠀⠀⠀⡀⣠⢃⣾⢀⠀⠀⠁⠶⣠⢀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⢿⠈⣿⣿⣿⣿⣰⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡇⣾⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⢿⡏⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⡗⢰⠀⣀⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠏⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅ ⡇⠀⠀⢀⠂⡤⣔⢣⣺⡶⣤⡗⣾⣶⣿⣿⢻⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣤⣤⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠆⣀⣶⣛⢻⢾⡿⣏⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡐⡌⣿⣥⡾⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠦⢸⠀⣿⢸⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠟⠿⣿⣿⣿⣰⣏⣿⣹⣯⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠰⠁⣿⢸⠀⠀⠀⠀⠀⡄⢶⠒⠒⠓⠚⠶⡿⣿⣿⣿⣿⡿⣿⣠⣮⡕⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣶⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠻⡇⣿⣿⣿⣿⣾⢠⡇⣽⠨⣧⢻⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡟⣽⢀⠀⠀⠀⠀⠀⠀⠀⡄⠳⠀⠀⠀⠄⣶⣿⣿⣿⣿⣿⢀⠃⣼⣿⢲⡄⣿⣿⣏⣿⢻⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣽⡞⠗⠘⠀⠀⠀⠀⠀⠀⠀⡀⢦⠘⠶⠶⠀⣧⣿⣻⣿⣿⠛⡿⢘⠀⠀⠀⣍⣿⣿⣿⣿⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⡞⢀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⣿⡿⣿⣿⣯⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⢸⠦⠎⠛⠀⣷⣻⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠛⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⠗⠿⠛⠈⠈⠀⡇⣿⣷⣿⣿⣩⢉⠁⣿⡇⢸⠄⡆⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠆⠿⣿⣿⣿⢰⣄⠀⡦⣿⡿⣿⣾⣖⣷⣶⣿⡟⢿⠛⠃⣿⣿⣿⠽⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⡉⠉⠀⠈⠀⡆⣤⣧⣿⢛⠛⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡟⣿⢸⠀⠀⠀⠀⠀⠀⠀⣤⣤⣰⣄⣤⣫⠘⠈⠉⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡟⣿⠙⠉⠛⠛⠛⠟⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣷⢈⠃⣝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣊⠋⡿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⡇⢻⠈⡀⣄⡲⣐⣬⣶⣶⣷⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣿⣾⣶⣴⣤⣀⢀⠃⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⣿⢻⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⢀⠀⠀⠀⠉⠋⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣇⢸⠀⣄⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠾⠶⡷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢹⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⠀⠋⡻⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣷⠘⠀⠀⡄⣶⣿⠿⣙⣭⣶⣷⣿⣿⣿⣿⣿⣿⢻⠈⣀⠉⡟⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠘⠀⠀⠀⡀⣤⣦⣷⣿⢿⠻⠛⠀⡀⣒⣒⣒⣶⡴⣶⣶⣤⣭⣹⣇⣿⣿⣿⣿⣿⣿⣿⣴⣣⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠹⠈⠀⠀⠀⠀⠀⡀⣀⣄⣀⠀⠀⠀⠀⠀⠃⠾⠤⠷⠙⣧⣽⣴⣷⣿⣿⣿⣾⣠⢀⠏⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠀⠂⣷⠉⣏⠛⠍⣩⣿⣾⢀⠁⡿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠷⠙⠈⠀⠀⠀⠀⠀⠁⠚⠶⠴⣠⠀⠈⠁⠀⣀⣉⢋⣞⣴⣀⢁⠟⣾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢦⠛⠉⠀⠀⡄⢢⠒⠒⠒⠖⠶⡴⣤⣤⣀⢀⠁⠋⠿⣭⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠳⠉⠈⠀⠀⠀⠀⠀⠀⠀⠋⠟⠷⣿⣞⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢦⠲⠛⠛⠉⠛⠛⠞⡴⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠍⠉⠭⠭⡭⠭⠭⠭⠭⠩⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠀⠉