⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⡨⠀
⠀⠀.⠈⠀⠀⠁⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⢰⠀⠀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⣈⣲⣤⣦⣧⣦⣴⠁⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⢀⠀⠀⠀⢠⣴⣿⡿⠏⠿⠿⠿⢿⢻⣧⣄⠀⠀⠀⡆⠀⠀
⠀⠀⠀⠘⠀⡀⠀⠰⠟⠁⠀⡴⢿⣿⢷⠀⠀⠙⠷⠀⢠⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣀⡑⠺⠿⢊⣀⣀⠀⠀⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢀⣮⠙⢻⣿⣿⣾⣿⡟⠋⢷⡄⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠑⢀⣸⣿⣤⣾⣿⣏⣽⣿⣷⣤⣾⣇⣀⠈

⣿⣿⣿⣿⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⢁⠈⢻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⡀⠭⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠄⢀⣾⣿⣿⣿⣷⣶⣿⣷⣶⣶⡆⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣼⣿⣿⠿⠶⠙⣿⡟⠡⣴⣿⣽⣿⣧⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣟⣭⣾⣿⣷⣶⣶⣴⣶⣿⣿⢄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣹⡋⠘⠷⣦⣀⣠⡶⠁⠈⠁⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣍⠃⣴⣶⡔⠒⠄⣠⢀⠄⠄⠄⡨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡘⠿⣷⣿⠿⠟⠃⠄⠄⣠⡇⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⠋⢁⣷⣠⠄⠄⠄⠄⣀⣠⣾⡟⠄⠄⠄⠄⠉⠙⠻
⡿⠟⠋⠁⠄⠄⠄⢸⣿⣿⡯⢓⣴⣾⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣿⡟⣷⠄⠹⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⣄⡉⠻⠟⢉⣠⣤⣤⣌⠙⢿⣿⣿
⣿⡟⢀⣾⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣷⡄⢻⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿
⣿⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿
⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⣄⡉⠻⠟⢉⣠⣤⣤⣌⠙⢿⣿⣿
⣿⡟⢀⣾⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣷⡄⢻⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿
⣿⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿
⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⠁⡈⠬⢙⠻⡿⢿⠿⣿⣿⣿⠿⠿⠿⣿⣿
⣿⠟⠋⠉⠙⠻⡇⡌⠀⡠⠒⢽⡀⠀⠀⡸⠁⠀⠀⠀⠀⠀ ⣿⣿
⡡⠊⣉⡁⠢⠀⢁⣇⠀⠗⠒⠉⠉⠁⠚⠓⢄⠀⠀⠀⠀⠀⡿⠛
⡐⠁⠀⠀⠈⠜⠁⠀⠑⠠⠝⠁⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⡘⣀⣀
⣔⡀⠀⡐⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠱⡊⠉⠉⠉
⠤⠤⡘⠀⠀⠄⠀⠌⠀⡈⠀⠀⠀⠸⠀⣨⠀⠠⠀⠀⠀⠡⠀⠀⠀⠀
⣉⡝⣹⣀⣸⣀⣇⡔⡈⡐⠀⢀⡌⢀⠁⢁⠀⢁⠀⠀⢱⢡⠤⢤
⣉ ⠜⢖⢒⠖⢶⠒⠚⠓⠁⠡⢁⠌⢀⣀⣡⠀⢸⠀ ⢸⠀⢻⣦
⣶⢹⠢⡈⠣⡵⢋⣭⡂⠀⠁ ⠀⠀⠁⠀⠀⠀⠑⡇⠀⡈⡀⠀⠙
⡇⠀⡆⠀⡗⢌⣷⠉⢿⡄⠀⠀⠀⢀⣠⣆⣆⡀⠐⢀⠁⢸⣤⣀
⣷⡀⢸⣄⣡⠀⠈⠛⠁ ⢀⠀⠀⠘⠉⠁⠙⢷⡈⣰⠀ ⣸⣿⣿
⣿⣿⣾⣿⣧⡀⠀⠀⠀⡖⠤⠤⡄⠀⠀⠀⣠⣡⣾⡇⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡀⠡⠀⡀⠃⢀⣠⣶⣿⣿⣟⣴⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⠁⡈⠬⢙⠻⡿⢿⠿⣿⣿⣿⠿⠿⠿⣿⣿
⣿⠟⠋⠉⠙⠻⡇⡌⠀⡠⠒⢽⡀⠀⠀⡸⠁⠀⠀⠀⠀⠀ ⣿⣿
⡡⠊⣉⡁⠢⠀⢁⣇⠀⠗⠒⠉⠉⠁⠚⠓⢄⠀⠀⠀⠀⠀⡿⠛
⡐⠁⠀⠀⠈⠜⠁⠀⠑⠠⠝⠁⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⡘⣀⣀
⣔⡀⠀⡐⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠱⡊⠉⠉⠉
⠤⠤⡘⠀⠀⠄⠀⠌⠀⡈⠀⠀⠀⠸⠀⣨⠀⠠⠀⠀⠀⠡⠀⠀⠀⠀
⣉⡝⣹⣀⣸⣀⣇⡔⡈⡐⠀⢀⡌⢀⠁⢁⠀⢁⠀⠀⢱⢡⠤⢤
⣉ ⠜⢖⢒⠖⢶⠒⠚⠓⠁⠡⢁⠌⢀⣀⣡⠀⢸⠀ ⢸⠀⢻⣦
⣶⢹⠢⡈⠣⡵⢋⣭⡂⠀⠁ ⠀⠀⠁⠀⠀⠀⠑⡇⠀⡈⡀⠀⠙
⡇⠀⡆⠀⡗⢌⣷⠉⢿⡄⠀⠀⠀⢀⣠⣆⣆⡀⠐⢀⠁⢸⣤⣀
⣷⡀⢸⣄⣡⠀⠈⠛⠁ ⢀⠀⠀⠘⠉⠁⠙⢷⡈⣰⠀ ⣸⣿⣿
⣿⣿⣾⣿⣧⡀⠀⠀⠀⡖⠤⠤⡄⠀⠀⠀⣠⣡⣾⡇⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡀⠡⠀⡀⠃⢀⣠⣶⣿⣿⣟⣴⣿⣿⣿