⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢠⡿⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡄⠀⠀⠰⣦⣤⡀⠀⠀⣩⣿⣧⡀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣶⣿⢿⡿⡿⠿⠿⠿⠟⣿⣿⡇⠀⠀⠀⠀⠀⢄⡤⠘⢑⠒⠠⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣘⣿⢶⡿⠇⠈⠙⠁⠀⢈⡉⠉⢹⣿⠀⠻⠿⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠀⢄⣀⡀⠤⠒⠈⠀⠀⢸⠀⠀⠀⠠⡁⠜⡎⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠾⣛⣿⣧⡀⠀⢀⣀⡀⠐⠿⠃⠰⣾⣻⣷⣦⣤⣶⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣶⣶⣶⡶⠀⡃⠀⠀⠀⣀⡂⠤⠔⠈⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⢻⣼⡇⠀⢘⣿⡧⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⡿⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡿⠛⠀⠰⠠⢀⣠⡂⠀⠐⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⠯⢿⡷⣞⡿⠝⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⣶⠶⣦⡴⠶⠶⠶⢶⣼⣿⣿⣿⣿⣿⣾⣿⣀⢌⠆⡙⠲⡦⣄⡐⠀⠀⣀⢀⠐⡀⠀⠀⡀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⣠⣴⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⡀⠰⠾⠶⢶⣦⣽⣿⠻⢿⣿⣿⣿⢿⣶⣷⡇⠀⠀⠊⡦⠖⠒⠁⠀⠠⡈⠀⠁⠀⢠⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⢰⣾⣿⢿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠙⢷⡀⠀⠀⠈⠙⢿⣿⣶⣍⠻⣶⣾⣿⣿⡇⠀⠀⠈⠸⣧⠀⠀⠀⡔⠀⠀⠀⢠⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠘⠻⢿⣿⡿⠃⢰⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠹⣿⣿⣷⡈⠻⣯⡉⠀⠀⠀⠀⠀⢻⣆⠠⠔⠒⠒⠂⢂⠘⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⡠⣾⣿⡿⠁⠀⠸⣿⣿⣿⣿⣿⣿⣿⡈⡄⠀⠀⠀⠀⠀⢻⣄⠀⠆⠀⠀⠘⣿⣿⣷⡀⠈⢿⣄⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢂⠐⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⢀⠔⣽⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⢡⠀⠀⠀⠠⠞⢹⡇⠀⠀⠀⠀⠀⠈⢿⣿⣷⢄⠀⢻⣆⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠈⡄⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢀⠎⢸⣿⣿⠃⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣦⢃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠑⡄⢿⡄⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⢠⠀⠄ ⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⡜⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠠⠘⣸⣇⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⡄⠀ ⠀⠀⠀⠀⣠⣾⠛⠀⠀⠀⢰⠀⣰⡾⠋⠀⠀⠀⠀⠀⢀⣠⡾⠉⠙⢻⣿⠿⡿⠿⠛⠉⠀⣠⡾⠃⠙⢷⣤⣔⣈⢢⠀⠀⠀⠈⣻⡆⠠⢹⣿⠀⠀⠀⠀⢀⠀⠀⠀⠈⠙⠛⠛⠃⠀ ⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⡌⢸⣯⣀⣀⠀⣀⣀⣤⣶⣿⣿⣿⣦⣤⣬⣿⣷⣥⡄⠀⡀⣸⣯⢀⣠⣴⣶⣾⣿⣿⣿⣿⣛⠟⠛⢿⣅⣰⣼⡟⡀⠀⠀⢰⡿⣠⣤⣄⡀⠀⠀⠀⡀⠀ ⠻⣧⡀⠀⢀⡾⠃⠀⠀⠀⠇⠠⢈⠙⣿⠟⠛⢹⡇⠉⠛⣿⣿⣿⠉⠉⠙⣿⣿⠶⠟⠛⠋⣽⣿⣿⠋⠀⠉⢻⣿⡆⣿⠃⠀⠀⠸⣿⠋⠻⣷⡡⠀⠀⢸⡇⠑⡄⠈⠻⣦⣴⠞⡇⡀ ⠀⠈⠻⢶⣼⠇⠀⠀⠀⠀⠸⡀⢂⢸⡿⠘⣌⣼⣷⠀⠀⣿⠛⠉⠰⢶⣊⣿⠇⠀⠀⠀⠀⠀⣿⡉⠰⣤⠖⠉⣻⣷⡟⠀⠀⠀⠀⣿⡀⠀⣿⡇⠱⡀⢸⣷⠠⠈⠣⡀⢻⡆⠰⠔⠁ ⠀⠀⣠⡾⠋⢀⢲⡿⠀⠀⠀⣵⣿⣿⣇⣰⣟⠁⠀⠀⠠⠙⠻⠾⠟⠛⠋⠱⣄⣠⣦⣄⣴⠄⠉⢛⡛⠻⠷⢶⣿⢟⠀⠀⠀⠀⠀⣻⣇⣠⣿⠃⠄⡈⠢⣿⡷⣶⣄⠈⣾⠇⠀⠀⠀ ⠀⠀⠛⠷⠶⠿⠿⣿⡀⠀⠀⣿⡄⠻⢿⣧⠻⣶⣄⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⡛⢺⢦⡲⢿⣿⣿⣀⣀⢰⣿⣄⡟⣎⢱⢻⣶⣤⣄⣁⣘⣿⡄⢹⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠶⠾⢃⣴⣿⣿⡷⣶⣭⣿⡟⠿⠶⢶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣷⡇⠀⢯⠃⢀⣿⠉⠉⣿⣿⣿⣿⡟⡼⣯⢛⡄⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⣹⣿⣿⣷⠀⢀⣾⣿⣾⣷⡟⢻⣴⠉⢻⣶⣤⣾⠛⣱⡄⠀⠙⣷⡄⢸⣿⣿⣿⠉⣧⣿⡍⢊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠏⣴⠛⠁⣼⣏⢉⣿⢷⡞⣛⣿⡋⣿⣧⣚⠙⠃⡀⣀⣼⠇⢸⣿⣿⣿⣷⣹⣐⣟⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠉⠀⠈⢿⣄⣼⡏⠙⢿⣷⣾⠟⠋⣹⡇⠈⠻⣯⣈⣛⣩⡿⠁⠀⠀⠙⠛⠻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⣼⣿⣿⠀⠀⣠⣴⠾⠋⢽⣇⣤⣾⣷⣿⣀⢀⣿⠀⠀⣀⠈⣉⠉⠙⢷⣄⡀⠀⠀⠀⠀⣿⣿⣇⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠟⠁⠀⣾⠿⣧⣦⣤⡌⠙⣻⣿⣿⣾⣿⡛⣁⣤⡀⠀⢐⣨⣤⣂⣤⣽⣟⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣽⣿⣿⠀⠀⠀⠀⠙⢻⡿⢿⣭⣿⣿⣿⡿⣿⣿⣬⣿⣿⣽⣿⡿⣿⣯⡿⠟⠉⠀⣻⡇⠀⠀⠀⠀⠀⣿⣿⣯⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⢹⣇⠁⡈⠉⠀⣠⡾⠋⠀⠀⠈⠻⢷⣤⣄⣀⣀⣀⡀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⣿⣿⣿⠿⣿⣿⣿⣄⡀⠀⠀⠀⠀⢸⣿⣀⣬⣵⣤⣿⡇⠀⠈⠉⠁⠀⡀⠈⠉⠉⠛⠛⠛⠿⡛⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠈⣛⠿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣟⠋⠁⠀⢹⣿⠟⠛⠛⠀⠀⠀⠀⢀⠉⠉⠉⠉⠁⠀⠀⠐⠀⠀⠂⠀⠄⠀⠁⠂⠀⠄⠂⡠⠇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠃⠀⢀⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀