⠰⠲⠏⠃⡿⠻⡰⣿⡿⡟⠻⣿⣿⣿⡇⢀⣉⣉⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠁⠉⠈⠉⠉⠀⠀⠉⠉⠁⠁⠀⠀⠀⠀ ⢰⡔⠀⠀⣾⣿⣶⡟⢛⣣⣧⡋⢉⣿⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⡗⠜⡛⠄⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⠀⠀⠀⢁⡌⠿⠿⣰⣾⣿⣷⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡿⢿⡡⣾⣿⣿⣿⣿⣿⣿⡇⠀⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣠⣭⣭⣭⣭⡍⣩⣭⣭⣭⣭⣭⣤⣄⣤⣠⣤ ⠀⠀⠀⠀⣴⣷⣤⣿⣿⠇⡎⠿⠿⢻⡅⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣷⣌⢻⣿⡋⣴⣿⣷⠀⠹⠿⠿⠿⠆⠀⠀⠀⠘⠽⣿⣿⡿⠉⠀⠀⠀⠸⣿⣿⣿⣿⡿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋ ⠀⠀⠀⡂⠏⡘⣿⣿⠃⣥⣴⣥⣹⣿⣿⢀⣶⣶⣶⣶⣶⡄⠀⠠⠒⠉⠉⡉⠀⠐⠒⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶ ⢀⠄⠀⠀⢺⣿⡖⣠⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⠀⢠⣤⡀⠀⠷⠄⣔⣶⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⠃⠀⠀⣫⣦⣅⣹⣿⡿⡈⢿⣿⡟⣫⠀⣿⣿⣿⣿⣿⠇⠀⢸⡿⠁⣶⣶⠐⢿⣿⡅⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣧⣔⢶⣿⡖⣢⣴⣿⠀⠛⠛⠛⠛⠛⠀⠀⢸⣧⡀⠉⠉⠁⣠⣾⡇⠀⠘⠛⠛⠛⠛⠛⢛⡛⠛⠛⠛⡛⠛⠛⡛⣛⢛ ⠀⠀⠀⠀⢿⣿⣿⣿⡍⢈⣭⣑⢡⣿⠋⠀⠀⠀⢤⣄⠀⠀⠀⠀⠛⢿⣿⣿⡷⠏⠟⠀⠀⠰⣤⣶⣗⣶⣾⠎⠀⣀⣾⣾⣿⡇⢼⣿⣿⣿ ⠐⠀⠀⠀⣢⣿⡿⠋⣡⣿⣿⣿⡿⠛⣥⠀⠀⠀⠻⠃⠑⠀⠀⢰⣄⠠⡀⣤⢀⡤⢠⠂⠀⠐⡛⠛⠻⢿⠃⠀⣼⣿⣿⡿⠻⢼⡿⠏⢼⠟ ⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄⠀⠀⢠⠀⠹⣆⠁⢉⡆⣰⡟⠀⠀⠂⠀⠈⠁⣁⣁⣈⣉⣩⣬⣥⣤⣬⣤⣤⣤⣤ ⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠈⠈⠉⠔⠃⠀⠀⠀⠀⠀⠘⠂⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠐⠄⠐⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠄⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠠⠀⠰⠆⠂⠀⠂⠀⠀⠈⢈⠀⠁⠒⠒⠀⠐⠀⠀⠰⠀⠆⠀⠠⢠⠆⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛ ⢈⠁⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠐⠠⠀⠀⠀⠂⠉⠀⠀⠀⡀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⡥⣴⣶⠂⠀⣸ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⢸⠁⡀⠀⠀⠀⠘⠀⠄⠀⠉⠁⠈⠁⠀⠀⡀⠀⠀⠁⠀⠙⠀⠀⠀⠀⠃⠀⠂⠂⠀⠀⠉⠀⢈⠶⣯⠿⠀⣼⣿ ⠰⠀⠀⠀⣤⣤⣤⣤⣤⣤⡄⠀⠀⠐⠀⢄⠀⠀⠘⠂⠁⠀⠃⠈⠁⠁⠘⠚⡃⠂⠛⠀⠀⡖⠀⠂⠀⠆⠀⠀⠀⠀⠂⢀⣀⣀⣀⣀⣤⣤ ⢀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢀⠀⠛⠀⢀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠈⠁⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠈⢀⡀⠂⢸⠿⠿⠿⠿⠿⢿ ⠘⠠⠀⡆⣿⣿⣿⣿⣿⣿⠁⠆⠀⠀⠁⠀⠀⠂⠀⢀⡀⠄⠚⠀⠀⡀⠀⠀⠀⠀⡉⠀⠠⠆⢠⠀⡀⡀⠂⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⣾ ⠀⠘⣄⡃⠛⠛⠛⠛⠛⠋⠀⠀⢀⠁⠂⠲⠀⠀⠀⠠⠀⠀⠀⡀⠀⠁⠀⢈⠈⠈⠃⠀⠰⠀⠄⠰⠀⠀⠀⠀⡀⢀⠀⡈⠀⠀⠀⠀⠀⠚