⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠈⢻⣿⣿⢽⡇⠀⠀⠀⠀⠁⠁⠀⣴⣿⠿⠃⠠⣿⣿⡇⠀⢺⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣶ ⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⢻⣿⢼⠁⠀⠀⠀⠀⠀⠀⠘⣿⣥⠀⠀⠀⣿⣿⡇⠀⠈⡇⠀⠀⠀⠀⠀⢹⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⢛ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⢻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣄⠀⢹⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⣼⣦⣴⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⡋ ⠀⠀⠀⠀⠀⠀⠀⠠⠼⢿⣦⡀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⡇⠀⠀⢡⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⢸⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣛⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠘⣧⠢⢤⣤⣀⣀⡀⠀⠀⠀⠀⢀⣿⣿⣿⣀⣀⣼⡇⠀⠀⠀⢸⣿⣿⠿⠛⢻⠻⢿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣛⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡄⠀⠀⠘⣆⠀⠀⠀⠈⠉⠉⠓⠲⣤⣿⣯⠉⠉⠛⠟⢻⡅⠀⠀⠀⢿⠁⠀⠀⠀⢸⠀⠀⠀⠉⠙⠻⣧⣦⣿⣿⣿⣿⣿⣿⣇⠀⠐⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠁⣠⣴⠞⠋⡟⠀⠀⠀⣾⠀⠀⠀⠀⣸⣀⣀⣀⣀⣀⣀⣈⣙⣳⣶⣶⣿⣭⣭⡍⠀⢴⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣇⠀⠀⠀⢹⣦⡀⠀⠀⠐⠀⣀⣠⣾⢹⣾⣿⣿⣷⣾⣇⠀⠀⠀⣿⣟⠛⠛⢻⡏⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣟⢿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⡆⣠⠞⠉⢻⣿⡷⠖⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠁⠈⠓⢆⠀⠙⣿⡄⠀⠐⡇⠀⠀⣠⣶⠟⠉⠉⠻⣦⡀⠀⠠⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⣯⡾⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠘⠛⣶⣴⣧⣤⣴⠏⠀⠀⠀⠐⠛⠛⠳⠤⠤⠟⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⠀⠀⠈⣿⡄⠀⣼⠀⠀⠀⢀⣤⣶⣶⣶⣤⡀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⠿⠉⠙⢳⡄⠀⢿⣻⣄⣿⣄⣀⣠⣿⣼⣿⣷⠞⠚⣿⣦⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢶⣾⣿⣿⣿⣿⠿⠇⠀⠀⠀⢩⡞⠋⣿⡆⠀⠀⠈⠀⠀⠀⠀⣿⣿⣿⣿⡏⠉⢹⡶⠤⠤⠶ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣯⣴⠋⠉⠉⣿⣿⣿⣿⣶⣦⠀⠀⠀⡏⠀⢸⠿⠛⠉⠁⠀⠀⠀⠀⢀⣰⡿⣾⢀⣿⣿⡀⠀⠀⣀⢀⣀⡰⠋⠉⠉⠉⡇⠀⢸⣷⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣀⠀⠀⠉⠉⠉⠛⠛⡻⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⣀⣠⡴⠞⠋⣹⣰⣿⣿⡟⠉⠋⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⡤⠶⠶⠚⢻⠋⠁⠀⠀⠀⣠⣷⡿⢁⣿⣧⠀⠀⢀⣀⣀⣀⣀⣼⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠉⠉⠉⠛⠉⠉⠀⠀⠸⡀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢸⣿⡿⣡⣾⣿⠃⠀⠀⣿⠏⠀⠀⠙⣏⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⣄⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢧⠀⢀⣴⣿⣟⣽⣿⣿⡇⠀⠀⠀⡟⠀⠀⠀⠀⢸⡄⠀⠁⠀⡇⠀⠘⣿⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢦⣄⣀⠀⠀⠀⠘⣦⠀⠀⢀⣀⣬⣶⣿⣿⠟⢋⣀⣿⣿⣿⣤⣤⣤⣇⢀⣀⣀⣀⣸⣿⣷⣶⣾⣇⣀⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⠻⠶⠽⣿⣷⣶⣶⣿⣿⣿⣛⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠤⠤⠜⣿⡹⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⣀⡄⠀⠁⠭⠭⠄⠀ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠨⠛⠻⠿⠿⠿⠿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣀⡿⠒⢒⣒⣿⣇⠹⣿⣿⣆⣀⠀⡀⠀⠉⠉⠛⠛⠽⠧⠤⠤⠄⠀⠀⠤⠤⠤⠄⠀⠀⠀⠓⠒⠒⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⣤⡶⠶⠖⠛⠃⠀⠀⠤⣤⣭⢭⣥⣤⣤⣤⣤⣤⣤⣿⡆⠘⠻⢻⡄⠀⠐⠒⠒⣛⣷⠶⠶⠶⠶⠶⠒⢒⣀⣀⣀⠉⠈⠉⠉⠉⠁⠉⠀⠀⠀ ⠈⠀⠀⠀⠐⠛⠚⣛⣛⣓⡛⡛⣉⣉⣁⣀⣀⣀⣀⡀⣀⣀⣀⣀⠀⠀⠀⠤⣤⣤⣶⣶⣶⣿⣿⠀⠀⠀⠙⢶⡶⠞⢻⡟⠁⠀⠀⠀⠀⠩⣍⠛⠛⠛⠛⠋⠉⠙⠉⠁⠀⢀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⢒⣚⣻⣟⠋⠁⠀⣀⣀⣀⣀⣠⡴⢻⡟⠁⠀⣼⠟⠉⠀⠀⠀⠀⡿⠀⠀⣾⢀⠀⠀⠀⠀⠀⠀⠈⢳⡸⢶⣒⣒⣲⠶⠚⠀⠈⠉⠀⠀⠀ ⣤⣤⣤⣤⣤⡤⠤⠀⠀⠀⠠⠔⠒⠛⠻⠻⠭⠤⠤⠤⠤⠤⠤⢄⣠⣾⠋⠀⣿⠃⠀⣸⠋⠀⠀⠀⠀⠀⠈⠁⠀⠀⡇⠀⠀⠀⠀⣄⡄⠀⠀⠀⠻⣄⢭⡝⠒⠒⠒⠒⠢⠤⠤⠤⠄ ⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡏⠀⢰⡏⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣰⣶⣷⣁⡀⠀⠀⠀⠘⣮⠓⠒⠒⠒⠒⠒⠒⠲⠶⠖ ⠒⠒⠒⠒⠒⠒⠒⠲⠶⠖⠶⠦⠤⢤⣤⣤⡤⠤⠄⠀⠒⠒⠛⠻⢿⠃⠀⣿⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⣿⣿⡏⠉⠻⣄⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠖⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⢳⠒⠒⠾⣦⠀⠀⠀⠈⢷⣢⡤⠤⠤⠤⠤⠤⠤ ⠀⠀⠐⠒⠒⡒⡚⣉⣉⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢾⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠜⣷⠀⠀⠀⠘⢷⠹⣆⠀⠀⠀⠀⠀