⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣆⣀⣀⠀⣀⣴⣦⣴⣦⡀⠀⣀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣦⣤⣴⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣷⠿⢶⣦⣤⣠⣤⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⣛⣿⣿⣿⡟⠃⠀⣸⣿⡿⢷⣶⣿⣿⣿⡿⠿⠿⠿⠻⡟⠛⢿⣿⣿⡜⢻⡏⢰⠀⠘⡻⣿⣿⣟⠛⠿⠷⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣶⣤⣬⣥⣄⣀⠀⣠⣴⡿⠟⣣⣤⣶⣯⡙⣻⣿⡅⠀⣤⣾⡿⠷⠀⣿⠉⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⡿⠏⢦⣼⣿⣾⣶⡆⢠⢸⣿⠻⣤⣭⣀⣀⣙⣿⣦⣄⠀⢀⣀⣀⣤⣤⠶ ⠈⠻⢾⣿⡶⣄⠿⢿⣻⣥⣴⣿⣿⣿⣿⣿⣿⣿⣮⣀⡀⠈⢿⣿⣶⣄⠀⠀⠀⠀⠀⡀⠀⠀⣀⠄⠀⠀⠀⠁⠀⢸⣿⣿⣿⠀⢸⣏⣿⣶⣾⣿⣿⣿⣿⣭⣙⣻⡿⠷⣶⣿⣿⠶⠋ ⠀⠀⠀⠈⠙⠛⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢻⣟⠀⠉⠙⠛⣂⣀⠀⠀⠀⢀⣧⣜⠋⠈⠀⠀⢸⡇⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣴⡏⠁⣠⣶⣿⣿⡇⠀⠘⠛⠛⠙⠻⢿⣆⢀⠀⢘⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠋⠀⠿⣿⣉⠛⠋⠛⠀⠠⠀⠈⣀⣀⠠⠙⢿⣧⡈⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣦⣀⠀⠀⠀ ⠀⠀⢠⣾⣿⡿⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡘⠆⣤⠈⣭⣷⣤⣤⣤⣤⣄⣠⣤⣤⣤⠠⣿⢹⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠈⡙⣿⣷⡀⠀ ⠀⠀⣸⡿⢻⣷⣾⣅⣈⠉⢻⣿⣿⣿⣿⣿⣿⠛⣷⣴⡿⣿⣻⣷⢠⡀⠼⠟⣉⣿⣿⠟⡛⠛⠛⢿⣿⢻⣷⢇⣀⣿⣧⡄⠛⠃⡷⠈⠛⠿⠿⢿⡿⠟⢙⣉⣤⣴⣾⣷⣿⡜⢹⡇⠀ ⠀⠀⣿⠃⢸⠉⡿⣿⣿⡿⣶⠙⣿⣷⠶⠶⠾⢿⠛⢟⣰⡀⠉⣿⣧⣴⣶⣶⣶⣾⠟⠆⢠⡀⠰⢠⣿⣿⣿⣿⣧⣾⣿⠁⣀⠀⠀⠀⠀⠀⠀⢉⠉⠀⠀⠀⣀⠈⣿⡧⠿⠛⢩⡇⠀ ⠀⢀⡟⠀⠹⢧⣤⣉⠉⠻⠿⣿⣏⡀⠀⠀⡦⠈⠀⣺⣿⣯⣿⡏⠻⠟⠿⣿⣿⣿⡆⢻⣦⣿⣀⣾⣿⣿⣿⠿⠟⠋⠯⣶⣽⣯⣋⡀⠀⠀⠀⢈⣷⣶⡞⠛⢉⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⢸⡗⠂⠀⠀⠉⠛⢷⣶⡶⢉⡉⠛⠲⢶⣶⣾⠟⠛⣉⣥⣰⠁⠀⠀⠀⠈⠻⠿⣷⣼⣿⣿⣿⣿⢿⡟⠁⠀⠀⠀⠀⣸⣦⣉⣽⠻⣷⣾⣿⣋⣁⣤⡶⠶⠊⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⢸⡟⠻⣿⣥⣄⣤⣬⣥⣜⣋⣙⡷⠟⠛⣩⣴⣿⠿⠟⠛⠉⠀⠀⠀⠀⣠⣴⡶⠟⣹⣿⢻⣿⡽⣧⠁⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣴⠦⡛⠛⠛⣠⣀⣀⣤⣤⡀⠀⠀⠀⠀⠸⠀ ⠀⢸⠃⠠⠴⠶⠾⠿⠍⠉⠉⠉⠉⠁⠒⠊⠉⢀⣴⣶⣂⣀⠶⣿⠧⠷⠟⠋⠁⠀⣠⣿⣿⢸⡿⡇⠉⠀⠚⠶⠆⠀⣖⠒⢲⡾⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⢘⠀ ⠀⢸⣟⣀⣠⣤⢤⣶⠂⠀⠀⠀⠀⠀⠀⢠⣤⠾⠿⠏⠉⠀⢠⣏⠀⠀⠀⠀⠀⢀⣿⣸⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⣉⠡⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣸⠀ ⠀⠸⣧⠤⠵⠶⠖⠀⠀⢀⣀⣤⣤⠀⠀⠘⠃⠀⢀⣤⡦⠶⠾⡃⠀⠀⠀⠀⡀⢸⣿⣿⣿⣾⣷⣀⡀⠀⠀⢀⡀⠀⡴⢶⡄⠤⣄⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠤⣤⠀ ⠀⠀⠙⢶⡴⠠⡶⠾⠛⠋⣉⡍⠀⠀⠀⠘⠻⡿⠟⠃⣠⢿⣆⠛⣤⣼⡆⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣼⣇⢠⣧⠈⣷⠀⠈⠛⢷⠀⠀⠀⠀⠀⢈⠉⠉⠛⠻⠖⣄⣠⡴⠋⠀ ⠀⠀⠀⠈⢿⣦⣶⣶⠟⠋⠁⠀⠀⠀⠀⠀⢠⡖⢿⣄⣿⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣠⠀⠀⢀⡈⠀⠐⠒⠀⠀⠉⠙⠳⢶⣶⣶⡟⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡥⣤⠀⠀⠀⠀⠀⠀⢀⡐⠟⠀⡸⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⣿⣻⡇⠀⠈⠛⢩⡀⠀⠀⠀⠀⢀⠙⢶⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣤⣶⢂⣄⠀⠀⢀⣴⠋⠀⣦⠀⠁⢸⣷⠙⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠋⣿⣷⠀⠈⢣⠈⠻⣦⠀⠀⠀⢺⢖⠛⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢿⣿⡟⠁⠀⣰⡿⢃⣤⠾⠃⠀⠀⠈⢿⡀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⣿⡧⠀⠀⠀⣤⠈⢷⣀⠀⠘⢸⣷⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣷⣧⡼⠋⢠⣾⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⣹⣷⣼⡿⣦⠀⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢡⡾⠋⢸⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⣿⣿⡿⣧⢈⣷⣎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⡿⠃⠀⠘⣷⢼⣧⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠙⠛⠛⠻⠟⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡶⢤⣼⣷⣉⠘⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠑⢾⢿⡿⢿⣷⣤⣦⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣼⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠁⠀⠉⠘⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠻⣦⡈⠻⠛⠛⠿⣶⣦⣄⣀⣒⠂⠛⠛⠿⠏⢀⣀⣠⣤⣴⡾⠟⠛⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢸⡏⡷⣤⡀⠀⠀⠀ ⠀⢀⣴⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⣀⣸⣿⠋⣷⠄⠀⠀⠀ ⢰⡿⢉⠈⡏⣠⢿⡟⢷⡧⠤⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠀⣠⣶⣿⠟⠁⠆⢾⡀⠀⠀⠀ ⢸⡇⠘⠰⣷⣷⣼⣷⣶⢦⡀⢀⠀⠛⠻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡘⠋⠀⠘⢁⣠⣤⣤⣤⣀⡀⠁⠀⠀⠀ ⢸⡇⠀⠀⠋⠀⠁⠈⠻⣟⠿⣿⣷⠀⣀⠈⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⢀⠀⣠⣿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀