⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⠀⢰⣿⢀⣴⣶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣄⣀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣷⣼⣷⣿⣯⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⡼⣿⣟⠛⠛⠛⣫⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣽⣿⡿⣿⣿⣿⣿⢿⣟⣡⣿⠏⠶⣿⠟⢙⡷⠝⠻⣶⣾⣿⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⣿⣿⣿⣄⣉⣉⣽⣿⠿⡿⣿⣷⡀⠈⠈⠁⠀⠀⠀⣿⣿⢣⡟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⠚⠉⠉⢯⠁⠀⠀⠀⠀⠀⠠⡿⠓⠋⡵⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⠛⠿⢿⣿⣷⡀⠀⠀⠈⢁⡠⠴⠚⠉⠀⠀⣠⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⠀⠀⠈⠙⢳⣄⠀⠈⠁⠀⠀⠀⠀⢠⣾⡿⢿⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⢄⣀⣀⣠⣾⡿⠃⢻⡟⠳⣦⣤⡤⠤⠔⠒⠚⠋⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡟⣯⠒⠁⣠⠎⢀⣀⣬⣿⣿⡶⣶⣾⠋⣷⠲⣤⣀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⣤⣤⣶⣿⣅⣰⣿⠟⢃⡴⢷⣾⣿⢟⣯⡾⠋⣴⣿⠇⢸⡇⠀⣿⠸⣿⡖⡄⣹⠀⠀⠀⠀⠀⠀⠀ ⢫⡑⠪⢝⣲⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢋⣀⣀⣀⣿⣿⣿⣿⠟⢹⠋⣠⢏⣠⡼⢻⣽⣿⣿⣵⣾⣿⣟⣀⣾⡃⢠⣿⡆⢿⣿⣨⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠛⢺⢷⣻⢻⡄⠀⠀⠀⠀⠀⠀⠀⡜⢡⢶⢻⢃⣿⠃⣿⣿⣿⣿⡷⢼⣴⡗⠉⣾⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣬⠟⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡿⣿⡷⢿⣧⡟⢦⣄⠀⠀⠀⠀⠀⠙⡾⡏⡎⢸⡟⣰⣿⣿⡗⠏⣠⣿⠁⠀⢸⣿⣿⣿⡷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢦⡏⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⣯⠶⢺⢮⣳⡆⢹⠀⠀⠀⠀⠀⢠⡿⣸⣶⣿⣿⣿⣿⠋⢡⢴⣧⣾⣷⣄⣸⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣁⣷⠶⢺⢦⣿⣷⣼⣴⡄⠀⠀⠀⢿⠷⣿⣿⣿⣿⣿⣿⣿⣯⣬⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⠘⢤⣾⣦⡼⠃⠹⣿⣿⣧⠀⠀⠈⢀⣿⣿⣿⣿⣿⣿⡟⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠒⠯⣍⣀⣠⣴⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣷⣿⠓⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢹⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⠇⠀⠀⠈⣄⡩⠟⠛⣏⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡄⢀⡤⢺⠁⠀⠀⠀⢹⡄⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡟⣸⢧⣄⣘⣀⠀⠀⠀⠀⢻⡈⣿⣿⣿⣯⠉⠛⠃⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠊⠁⠀⠀⠀⠙⠻⠿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣷⠹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡖⣛⡿⠽⣿⣿⣖⣀⣠⣤⡄⠀⡎⣿⣿⣿⣿⣿⡿⠿⢿⣿⠛⠛⠛⠻⣿⣆⢹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠔⠪⡿⠒⠉⠀⠀⠀⠀⠀⠀⠀⣸⢳⣿⣿⣿⣿⣿⣧⡀⢸⣿⡀⠀⠀⠀⠀⢿⡌⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣸⣿⣿⣿⣿⣿⣿⣿⣾⣿⡄⠀⠀⠀⠀⠘⣷⡘⣿⣿⣻⣿⣧⠀⠀⠀⠀⠺⣿⣷⣾⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠶⢦⣤⣄⣸⣧⠸⣿⣿⣽⣿⣇⠀⠀⠀⢸⡏⠙⠻⢿⣿⣿⣷⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠈⠉⣿⣇⠹⣿⣿⣿⣿⣧⠀⠀⣾⡴⢶⣶⣦⣌⠙⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡆⢻⣿⣿⣿⣿⣧⡀⠉⠳⠾⣇⣉⣿⠗⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⢿⣿⣿⣿⣿⣧⠀⠀⠀⢹⠁⠹⣿⣁⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡈⣿⣿⣿⣿⣿⣧⡴⠒⢛⣉⣉⣥⣤⣤⡼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠘⣿⣿⢛⣿⣿⣷⡛⠋⠙⡏⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣇⠸⣿⣯⣽⣿⣿⣷⡀⠀⢻⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣷⡀⠘⡏⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⡄⣧⢸⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣼⡆⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⠈⡇⠀