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