⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⣲⣴⣾⣋⣉⡓⠲⠶⠄⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⡾⣟⣩⡉⠩⡛⠿⣿⣿⣿⣟⡛⠟⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣷⣤⣿⣷⣿⣿⣿⣶⡸⣼⡝⣿⢿⣿⣿⣶⣤⡀⠈⠓⢓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣱⣿⣿⣿⡿⠛⠛⠛⣿⣿⡇⢸⡟⢹⣏⠻⣿⣿⣿⣿⣷⣄⠀⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣼⡟⣿⣿⠛⠀⠀⠀⠀⢿⣿⠀⢸⣿⢸⣿⣷⣝⣿⣿⣿⣿⣿⣿⣦⡈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣾⣿⢳⡿⠃⠀⠀⠀⠀⠀⢸⡟⣦⠀⣽⠀⣿⣿⣿⢯⢻⣿⣿⣽⣿⣿⡓⢌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣴⣿⣿⢯⡿⠃⠀⠀⠀⠀⠀⠀⢸⡇⢸⡄⢻⣷⡸⣿⣿⣎⠇⠹⣿⣿⣿⣿⣿⡈⠆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠰⠋⣇⢸⣯⠘⣯⢇⣻⣿⣻⣷⡃⠈⠻⣿⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣷⣿⣿⡇⠔⠙⠳⣦⣄⠀⠀⠀⠄⠻⡜⣿⣇⢻⣯⢿⣿⣿⣝⣷⣦⡀⡙⢿⡿⡝⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢿⣿⣿⡿⠁⣤⣴⣦⣬⣽⣷⠀⠀⠘⢆⡻⡜⢿⡎⣿⣷⣟⣷⣭⣛⠾⠿⣷⣄⣀⠙⠘⢎⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⣸⣿⣿⡇⠀⠙⠛⠿⣿⣿⣿⣷⡀⠀⢹⣿⣿⣮⣿⡿⠿⣿⣿⣾⢭⣩⣛⣀⣀⠀⣐⡀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⣿⣿⣿⠃⠀⠀⠑⢲⣾⠛⠛⠛⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⣨⣿⣿⢯⣛⣮⢭⣝⠓⠒⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣦⣄⡀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠘⣰⣿⠿⠿⣠⠤⢶⣶⣾⣿⠃⠀⠀⠀⠀⡆⠙⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣻⣯⣟⡛⠒⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣯⣙⠋⣷⡉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣴⣿⣷⣿⣫⣼⣿⡏⠀⠀⠀⠀⢹⠀⠀⠀⠉⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣽⣿⣻⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⣷⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣛⢿⣿⣿⡛⢰⣯⣄⣤⣦⣸⠇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⡺⣍⡙⣝⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠶⣿⡿⢿⣿⡿⠋⠀⢀⣸⠀⠀⣠⠐⠃⢀⠙⠿⣿⡿⢿⣾⣿⣼⠶⢿⣶⠉⠙⠉⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢮⣿⡎⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠖⠉⠁⠈⠃⠀⢀⡀⣿⣷⣼⣿⣿⢰⡃⠀⠀⠀⠐⠋⠉⠁⡿⢿⣿⣷⣦⣤⣀⣀⡀⠀⠀⢿⣿⣿⣿⣿⣿⡟⣿⣟⣿⡟⠈⠻⠁⠀⢗⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣇⣿⣿⣿⣿⣧⡟⣿⣂⠀⠀⠀⠀⠸⢦⣹⡆⠛⠭⠭⠽⡛⠉⠁⠀⠀⢘⣿⣿⣿⣿⣿⣧⡈⢏⣿⣿⠀⠀⠀⢐⢪⡣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣤⣄⠀⠀⠀⠀⠹⡗⠒⠂⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⣷⠈⠻⣯⣅⢀⠀⠈⣆⡙⣝⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣾⣿⠉⠁⠀⠀⠀⢷⣤⣀⠀⢀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⢧⡀⠙⣿⣇⢀⠀⢛⢣⣸⠠⠀⣀⠀⠙⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠿⣿⣿⣿⣿⡿⢻⣿⣿⣿⡟⠛⣳⢿⠀⠀⠀⠀⠀⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣾⣿⢦⡈⢿⡞⢆⠀⢑⠛⠀⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠙⠻⣷⣾⠿⠿⣿⣿⣇⠀⣯⣿⣿⣿⣶⠶⠊⠀⠀⣀⣠⣤⣤⣘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢟⣼⡿⣷⣇⢸⣿⠸⡀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⢻⡇⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣷⣷⣿⣟⢋⡁⣠⡤⣤⣾⣯⣿⣿⣿⣿⡄⢿⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣟⣷⣿⡟⣼⣿⣧⣿⡏⣠⢀⠈⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠞⠀⡾⠃⠀⠀⠀⠀⠀⠀⠤⠉⠛⢛⡻⣿⣿⣿⠟⢫⣄⡀⠉⣁⣤⣌⡛⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣴⣿⣿⣿⣿⢏⡾⠿⣿⡟⠉⢟⡟⢹⠃⡏⣸⣧⣢⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⢾⣾⡷⠞⠋⠉⠀⢉⠻⣎⣻⣿⣿⣿⣿⣿⣿⣄⣹⣿⣿⣿⣿⣿⣷⣯⣷⡀⠟⠈⣾⣟⢷⣾⡀⠀⢸⠣⠙⡜⡆⠀⠀⠀⠀ ⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠡⠄⠀⠈⠉⠓⠀⠀⠀⠀⠀⠀⠉⠀⢿⣿⢿⣿⡝⠻⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣷⢴⡀⠘⢿⣆⡈⣇⠦⡀⠀⠀⠹⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠀⠀⢸⡿⠿⠿⢯⣿⣿⣿⣿⣿⣿⣿⣿⠌⣿⣦⣀⠉⢻⡊⡱⡝⡆⠀⠸⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣯⣿⡗⢟⡃⢴⡘⡿⣌⠀⠀⠀⠀⠀⠀ ⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣤⣠⠴⠦⢄⠛⣿⣿⣿⣻⣿⣿⡿⠐⣿⡿⠏⠉⡴⢛⢰⠟⢀⡧⠌⢸⡆⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡝⢿⣿⣿⠀⠀⠀⠀⠐⢿⡉⢻⣿⣯⣻⣧⣤⠻⣇⢼⣷⢲⢿⢨⢧⠞⠀⠀⡹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡌⢯⡉⢧⠀⠀⠀⠠⣸⡆⣰⣻⣿⣿⣿⣯⣿⣶⢶⠶⠒⠂⠘⠋⢠⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣜⠻⠿⢿⣿⣟⠁⠀⢛⣺⢧⡤⠀⠄⢸⠇⠀⠘⠿⢻⣿⡿⡿⡴⠛⣴⡟⠒⠀⠃⠉⠓⠀⠀⠀⠀⠀⠀⠀