⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⣭⣭⣭⣭⣽⣿⣽⣿⣯⣯⣭⣭⠍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠩⣭⣭⣭⣭⣭⣭⣍⣭⣉⣩⣉⣭⡭⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣠⣤⣽⣷⡿⢿⣿⣿⣟⠻⢦⣐⠠⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⣠⡀⣰⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡴⢻⣿⣿⢋⣥⣶⣶⣌⠻⣿⣿⣷⣌⡳⢄⠱⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣼⢋⣴⣿⡿⢣⣿⣿⣿⣿⣿⣷⠘⣿⣿⡻⣿⣦⣑⢄⡳⠀⠹⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣦⠻⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣴⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣷⡙⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣷⣆⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⠏⣼⣿⡏⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣷⠘⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣐⣀⣶⣶⡶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⡟⣸⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⢿⣿⡌⣿⣿⣧⠙⡿⣿⣧⠘⣿⡟⢿⣿⣗⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣾⢡⣿⣿⠇⢸⣿⣿⣿⣿⡇⣿⣿⣿⡟⣼⣿⣧⣹⣿⣛⠃⣁⢙⣿⡀⢹⣿⣌⢻⣿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⡇⣸⣿⣿⢰⢸⣿⣿⠿⠿⠃⢻⣿⣿⡇⣿⡏⡟⣧⣿⡎⣿⢸⡄⣿⣿⠀⡏⡟⡆⠘⣿⡆⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡌⢸⢣⢿⣿⡇⣿⡸⣯⣴⢲⢻⡇⠜⠹⢿⣧⢿⠇⠀⡇⠠⠀⠀⠀⠀⠛⢻⡆⠃⡷⢹⠀⡈⠻⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⠃⣿⣾⢸⢿⣷⡌⡇⢻⡿⠘⠂⠁⠂⠰⢾⣿⣦⣶⣾⣿⣇⠀⣠⣄⠀⣖⣬⠀⣤⣇⡈⢰⣌⠢⡁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡿⢰⣿⢸⠘⠀⠘⣷⠰⠢⠉⠀⠀⠀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡟⣿⡆⢿⣷⣌⠢⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄⠃⣾⠃⠏⠰⢳⡄⠻⡀⠆⠡⢬⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣷⠸⣿⡀⡹⣿⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠂⣼⢃⠜⣸⢇⣿⢡⡇⣇⠂⢁⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⢸⢹⣿⡇⠸⣧⢱⣝⢿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠃⡞⢰⣿⣿⠏⣼⠁⣿⣆⠸⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⠘⣼⣿⣿⡄⠙⡎⢿⣧⣿⣿⣿⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠐⢋⡞⣰⣿⣿⠟⢰⡏⠀⣟⢿⣦⠹⣻⣦⣙⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⡁⢾⣿⣿⠀⣿⣿⣿⡇⠀⢹⡈⢿⣿⣿⣿⣿⣿⣶⣬⣙⡻⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣰⣟⣴⣿⡿⠋⢠⡿⠁⠰⣿⡈⣿⣷⠘⠿⢿⣿⡆⢤⣭⣭⣛⣋⣭⡖⢸⣿⢸⣿⡿⡀⢹⢿⣿⣇⢦⡎⣿⡄⠹⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⢁⣠⠞⣰⣿⣿⣿⠋⣴⢃⣾⠃⣴⢠⣿⠇⠘⡍⢷⣄⠀⠈⠁⠀⠀⠈⠉⠉⠉⠁⣼⠿⠸⣿⡇⣧⡎⠾⣿⣿⠘⣿⣿⢷⡀⠌⢿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿ ⡇⣿⣿⣟⣉⣴⣶⣾⣿⠏⣰⣿⡿⢋⣴⡾⢃⡾⢃⣼⠃⠸⠛⠒⠀⠸⣆⠹⣷⣄⠀⠀⠠⢤⣤⣀⣀⣀⡀⠀⠀⠈⠁⢹⣷⡐⣿⣿⡇⢸⣿⢸⣷⡀⠀⣿⣷⣍⡻⢿⣿⣿⣿⣿⣿ ⡟⣿⣋⣥⣾⠿⠿⠛⢃⣼⠟⣋⣴⣿⠟⣡⠟⣡⣾⠟⠁⣰⣶⣤⣤⣤⡁⢄⠈⢛⣿⣦⣀⣀⡀⠉⠛⠛⠉⠁⠀⡀⠀⠀⠈⠁⢹⣿⣧⠀⠇⢿⣟⢿⣄⠘⢿⣿⣿⣦⣄⠈⣻⣿⣿ ⡇⣻⣭⣤⠴⢚⡋⢡⣟⣡⣾⡿⣿⣡⡞⣡⣾⣿⡟⠀⣰⣿⣿⠿⢿⣿⡷⠀⠐⢄⠉⢻⣿⣿⣿⣿⣆⡀⠀⠄⠘⢷⡆⠀⠀⠀⠸⣿⣿⡆⢸⡈⢿⣆⠙⢦⡘⣿⣿⣿⡻⣷⣌⠹⣿ ⡷⠿⣋⣥⣶⠟⣐⣻⣿⣟⣯⠷⢋⠉⣴⡟⠉⠈⠁⠀⠉⠁⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠍⠛⠙⣯⡻⠃⢠⡄⠢⠄⡉⠂⠄⠀⠀⢹⣿⡇⠀⢣⠈⢻⣌⠢⡀⣿⣿⣿⣷⡌⠻⣧⣹ ⡇⣾⣿⡿⢡⣾⣿⣿⣿⠟⣡⠞⠁⣸⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⣯⣧⡀⠀⠀⠀⠀⠈⢳⡌⠁⢠⣾⣇⠀⠀⢹⣦⡀⠀⠀⢸⣿⠃⡀⠀⣶⡄⠹⣶⡄⢻⣿⣿⣿⣿⡐⣿⣻ ⣿⡿⠋⣠⣿⣿⣿⠟⣡⣾⠏⠀⢠⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡉⠙⠓⠄⠀⠈⠄⠀⢸⠏⠀⢿⣿⣿⣦⣭⣼⣿⣿⣶⡀⢸⡏⢀⠱⡀⠀⠇⡀⡙⢧⢸⣿⣿⣿⣿⣿⣿⣯ ⡏⠀⢰⣿⣿⡿⢁⣼⣿⡏⠀⡰⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣿⣿⣷⣄⠣⢀⠀⠀⠋⢠⡌⠂⠻⣿⣿⠿⠟⠿⢿⠿⠁⠋⠀⠉⠄⡇⢀⠀⢦⠀⠂⣿⢿⣿⣿⣿⣿⣿⣿ ⡅⠀⣼⣿⠋⠀⢸⣿⣿⠁⣿⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢟⣁⣤⡀⠀⡐⢛⡡⠃⠃⢈⡁⠀⠀⡀⠀⠀⠀⠀⠀⡂⠀⢠⣾⣇⣠⠁⢠⣿⠈⣿⣿⣿⣿⣿⣿ ⡇⠀⣿⠃⠀⡆⠘⣿⣟⡄⠋⣀⠸⣿⠀⠀⠀⠀⠘⠣⠀⠀⠀⠀⠸⢿⣿⣿⣧⣤⣀⣈⣙⡀⠀⡠⠀⡄⠀⠀⠤⡤⠐⠁⠠⠀⠂⠀⠀⠴⢄⣿⠿⣿⣿⠂⠸⢃⡀⣿⣿⣿⣿⣿⣿ ⡇⠀⣿⠀⠀⣧⠀⢹⣿⡇⢾⠛⠀⢹⡀⡄⠀⡄⠂⣀⣄⡀⠀⠀⠔⠂⠘⠛⢿⣿⣿⡿⠟⠋⠀⠀⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠻⠆⠙⠋⠀⠀⠞⢡⣿⣿⣿⡟⠁⠀ ⡇⠀⢹⡀⠀⢿⡀⠀⠻⣷⠀⠀⠀⠀⠃⠘⠀⡅⠐⠿⠇⠹⠘⠀⠀⠈⠉⠁⣡⠞⠁⠀⠀⠀⠀⡀⠀⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⡾⠀⠀⠀ ⡇⠀⠘⠿⣄⠈⠷⡀⢀⣈⠃⠸⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠀⠀⠀⠠⠞⠉⠀⠐⠀⠀⠀⠀ ⡇⠀⠀⣀⠈⠀⠀⠈⠈⢛⣡⣴⠆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣀⠀⠈⢳⣤⣤⣿⠀⣻⣿⡟⠀⠀⠀⢀⣴⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⢠⡄⠀⠀⠀⡀⠀⠀⠀⠢⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⣦⠀⠀⢹⣿⣿⣷⣿⡿⠁⠀⣠⣴⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢛⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⣯⣿⠀⠘⠻⠿⣿⣿⠃⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠠⠄⠀⠀⠂⠀⠀⠀⠀⠀⠊⢙⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠋⠀⠀⠀⠀⠈⡄⠀⣂⣤⣤⣄⣀⡀ ⡇⣿⣿⡿⡷⠗⠂⠀⠀⣌⠀⠀⢻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣄⠈⠑⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠛⠀⢿⣿⣿⣿⣿⣿ ⡇⡿⢃⣠⣴⣆⣁⣀⠀⢀⡀⠀⠀⠹⠿⠿⠿⠛⠻⠿⢿⡗⠀⠀⠀⣠⣾⣿⣷⣾⣷⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠁⠀⠄⠀⠀⠈⢿⣿⣿⣿⣿ ⡇⣴⣿⣿⣿⣿⣿⡿⠂⠀⠃⠀⠀⢀⠀⣶⣿⣿⡿⠖⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣷⣿⣛⡿⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠛⠂⠀⠀⠀⠀⠀⠙⡿⠿⢿ ⣿⣿⣿⣿⣡⣤⣤⡅⠀⢀⠀⠀⠀⢸⠀⠟⠁⠀⠀⠀⠀⠀⢠⡦⠀⣾⠦⠄⠈⠻⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣾⣿⣦⡀⠀⢀⠀⠘⠲⠄⠀⠁⠀⠀ ⡇⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣾⣿⣿⡿⠿⠟⠛⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⣿⣿⣱⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠛⢁⣤⣶⣿⣿⢿⠿⠟⠛⢛⣂⣀⣀⡀⠒⢻⣿⣭⡤⢤⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣿⠿⠟⠛⠋⠁⠀⡁⡤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣉⣉⠉⠙⠛⠓⢶⣶⣶⣾⣿⣿⣿⣿⡟⠀⢀⣼⣷⣾⣿⡿⠉⣵⣿⡇⠀⠀⠀⠀⠀⠀⠈⠂ ⣿⠟⠁⠀⠀⣠⢴⠚⢉⣤⠶⠂⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⡿⠉⠙⠻⠿⠿⠿⠛⠀⠀⠹⣿⡿⠿⠿⠁⣄⡸⣿⣃⠂⣰⠀⠀⠀⠀⠀⠠ ⡇⠄⠀⣀⣀⣤⣼⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢘⠻⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠃⣴⡟⠀⠀⠀⠀⠀⠀ ⡇⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⢀⣴⣾⠀⠀⠀⠀⠀⠀⠠⠁⠀⠐⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⣀⠉⠛⠿⢧⣤⡄⠀⠀⠀⢀⠁⠠⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀ ⡇⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠚⠋⠀⠀⠀⠀⠫⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⢉⣀⣤⣴⣿⣿⣿⣾⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀ ⡇⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣶⣤⣠⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⠟⠛⣁⣠⣶⣆⠉⠓⣾⡿⠁⠀⣠⡆⠀⡜⠀⣿⣶⣤ ⣯⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠾⠒⠁⠀⠀⠀⠀⢠⣾⣆⠈⠻⣿⣷⣌⠻⣯⣻⢿⣿⣿⣿⡟⠋⠀⣿⣿⣿⣿⣿⣷⣄⠘⢦⣶⣾⠏⠀⠘⣠⣾⣿⢿⣿ ⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡾⢿⡞⢿⣿⣄⠈⢿⣿⣧⣌⣻⣶⣿⡿⠛⢁⣾⣷⡈⠻⣿⣿⣿⣧⠙⣧⠘⣿⠏⣠⣦⣾⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡆⢸⡿⠯⣿⡀⠁⢸⣿⣿⣷⣄⠻⣿⣿⣿⠟⠛⠀⠀⠉⠙⠛⠋⠀⠙⣿⣿⣿⡇⢿⠀⠧⢾⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣦⡀⠀⠀⠀⣰⠁⠀⢠⣧⣿⣷⣶⣤⣤⣤⣴⣾⣿⣿⣿⡇⢸⣅⡄⣹⣿⡄⠀⣿⣿⣿⣿⠧⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡹⢿⣏⣿⠘⠀⠀⠀⠈⠈⠙⠛⠙⠛⠛⠛