⡿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠒⠚⢿⣿⡿⠛⣿⣿⣿⣿⡿⠿⢿⣿⡿⣧⠀⠘⠛⠁⠀⠀⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣻⣿ ⡶⠟⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⢿⣿⣿⣿⡟⣿⣿⣿⣿⢿⣿⡿⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⡏⢻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠻⢷⣮⢻⠁⠛⠓⠀⣈⣙⠋⢉⠀⡰⠃⢠⣴⠾⠟⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠷⠿⢿⣿⣻⠾⣿⣿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣬⡟⣿⣿⡧⢿⡿⠛⢯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣤⣾⣟⡛⠿⣾⠿⠟⠻⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣣⣠⠀⠈⠉⡉⠁⠰⠂⠀⠆⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢻⣿⣿⣿⣿⠿⡟⣿⣿⣿⠃⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠛⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⢀⡖⠒⢼⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀⠚⠃⡘⢋⡀⠀⠘⠀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠉⠉⠏⠙⠆⣂⣠⠀⠏⠰⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠂⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⣋⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⠀⠒⠂⢀⠘⣠⠄⠠⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠠⠀⠀⠀⠛⣖⠀⠐⠂⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣧⠒⠀⠓⠈⡀⠈⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠐⠂⠐⠃⠒⡁⠑⠀⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⠃⠀⠀⠀⢘⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠄⠛⠂⠀⠔⠀⣂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠘⠉⠟⠻⠿⠿⠿⠿⠏⠉⠉⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠉⠭⢉⡿⢟⠙⠿⠭⡉⠀⠉⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠯⠍⠩⠏⠋⠍⡑⠉⠁⠀⠀⠸⣿⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠉⠘⠂⠀⠀⠀⠀⠉⠙⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠈⠀⠐⠀⠀⠀⠋⠀⠈⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢀⠠⠀ ⠷⠄⠀⢴⣶⣶⣶⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠛⠿⠶⢶⣶⣶⠶⠾⠿⠋⠀⠀⠀⠀⠨⠤⠀⠀⠀⠀⠀⠀⠈⠻⠿⣶⣶⣶⣶⣶⣶⣾⠟⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠻⠿⠶⢶⣶⣶⠶⠾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣶⣶⣶⣶⣶⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣶⣶⣶⣦⣴⣶⡿⠋⠐⠂⠀ ⣤⠀⠒⠐⠀⢠⡂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠉⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠐⠒⠂⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠑⠐⠒⠒⠒⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⡀⠀⣀⣀⣀⠀⢀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⣭⣉⣉⣉⣉⠛⢷⡄⠀⠀⣰⡟⢩⡍⠹⣷⠀⠀⠀⢸⡏⠉⣿⠀⣠⣶⠟⢉⣽⠿⣿⣉⣉⣉⠉⢭⣉⣉⣹⣿⣴⠟⢋⣉⣭⣭⣍⣉⠛⢷⡄⢸⡏⢹⣍⣉⣉⣉⣉⣿⢠⡾⠛⢉⣉⣭⣭⣉⡙⠻⣦⠀⣿⠉⣯⡉⠻⣦⠀⠀⣿⠉⢹⡇⢸⡏⠉⣿⠀⢸⠋⠉⣿⠀⣠⡾⠛⣩⣽⠟⠀⠀⢠⡿⠉⣭⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣉⠉⢉⣻⠀⢈⣧⠀⢰⡟⠀⣼⣿⡀⠸⣧⠀⠀⢸⡇⠀⣿⡾⠟⣁⣴⠟⠁⠀⠉⠉⠉⣿⠀⢸⡏⠉⠉⢹⡏⠀⣿⠋⠉⠈⠉⣿⡀⢸⡇⢸⡇⠀⣿⣭⣭⣭⣭⣿⣾⠇⢠⡟⠉⠀⠈⠙⣧⠀⢹⡆⣿⠀⢸⣷⡀⠙⣷⡀⣿⠀⢸⡇⢸⡇⠀⣿⠀⢸⠀⢀⣿⡾⠋⣠⡾⠛⠁⠀⠀⢀⣾⠁⢰⣿⣇⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣙⣛⣛⣛⣉⣀⣼⠇⢠⡿⠀⣸⣯⣼⣷⡀⠹⣧⠀⢸⡇⠀⣷⣦⡀⠻⢷⣄⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⠀⣿⡀⠀⠀⢀⣿⠇⢸⣿⢸⡇⠀⣤⣤⣤⣤⣤⡇⣿⡀⢸⣇⠀⠀⠀⠀⣿⠀⢸⡇⣿⠀⢸⡏⢷⣄⠈⢷⣿⠀⢸⡇⢸⡇⠀⣿⠀⢸⠀⠀⣷⣦⡘⠻⣦⣀⠀⠀⢀⣾⠃⢠⣿⣥⣿⣆⠈⣷⡀⠀⠀⠀⠀⠀⠀⡌⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠉⠉⠉⠉⠉⠁⢠⡿⠁⣰⡿⠦⠤⢾⣷⠀⠹⣇⢸⡇⠀⣿⠈⠻⣦⡀⠙⢷⣄⡀⠀⠀⣿⠀⢸⡇⠀⠀⠘⣷⡀⠙⠷⠶⠶⠶⠟⠀⣸⡇⢸⡇⠀⣿⠀⠀⠀⠀⠀⢹⣇⠀⠻⠶⠶⠶⠾⠃⢀⣾⠀⣿⠀⢸⡇⠀⠻⣦⠀⠻⡆⢸⡇⢸⡇⠀⣿⠀⢸⠀⠀⣿⠈⠻⣦⡈⠻⢷⣄⣼⠏⢀⣿⠷⠤⠴⣿⡄⠘⣷⡀⠀⠀⠀⠀⠀⢁⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠘⠿⠶⠿⠀⠀⠀⠀⠀⠀⠻⠷⠾⠿⠀⠀⠀⠀⠙⠷⠶⠿⠺⠿⠶⠿⠃⠀⠈⠛⠷⠾⠿⠗⠀⠀⠿⠶⠾⠇⠀⠀⠀⠈⠛⠷⠶⠶⠶⠶⠶⠛⠋⠉⠙⠷⠶⠿⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠶⠶⠶⠾⠛⠁⠀⠻⠶⠾⠇⠀⠀⠙⠷⠶⠷⠾⠿⠟⠿⠶⠿⠰⠘⠷⠾⠿⠀⠀⠈⠻⠶⠾⠿⠿⠶⠿⠃⠀⠀⠀⠈⠿⠶⠿⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⣿⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠐⠀ ⣿⠀⠀⢠⡀⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⠀⠀⠀⠀⢀⠀ ⣿⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠠⠀ ⣿⠀⠀⠀⠀⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠈⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀ ⣿⠀⠀⠀⠀⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠀⠀⠀⠀⢀⠀ ⣿⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠐⠀ ⣿⠀⠀⠀⠀⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡀⠺⠗⠿⢿⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠋⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠛⠛⠿⠿⣿⣿⣿⣿⡻⠛⠛⢻⣿⠙⠋⠉⠛⣽⣟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠹⠐⠂⢸⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠈⠻⢿⣿⣦⣤⣾⡿⠀⠀⠀⠀⠀⠀⠈⠛⠙⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁⠀⠈⠀ ⣿⠀⠀⠀⠀⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⢿⠉⠹⢷⡶⣶⣶⣾⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⢉⣿⣿⢀⣀⣤⣴⣶⣤⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠰⣯⣛⣷⡄⠀⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀ ⣿⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⡿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⣿⣿⣾⣿⡿⠛⢩⣭⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⢬⣽⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿⡇⠟⠀⠱⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣠⣿⣿⣿⣿⣿⣿⣾⡟⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢶⣄⠀⠀⠙⠂⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠐⠀ ⣿⠀⠀⠀⠀⢰⠀⣿⣿⣿⣿⣿⠁⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠍⠁⠀⠀⢿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀ ⣿⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⡀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⣏⣿⣿⣿⣧⣽⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠋⢁⣾⡿⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⡀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⣿⡇⠈⣿⣿⡿⠋⢉⣻⡿⠋⠘⠹⣿⣿⣿⣿⣶⠟⠋⠀⢶⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⠀⠁⠀⠀⠀⡐⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀ ⣿⠀⠀⠀⠀⢸⡆⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣷⣶⣿⣿⣦⣴⣶⣾⣿⣿⣦⣤⣤⣤⣴⣦⣤⣤⣄⠀⠀⢸⣿⣿⣿⣿⣿⢹⡿⠋⢀⣨⣽⠈⠁⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⠁⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⡾⠿⣾⣿⠿⠋⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀ ⣿⠀⠀⠀⠀⢸⡄⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⠋⣉⣿⡟⠁⠙⠛⠛⢉⠛⠁⠀⢸⣿⣿⣿⣿⣿⣧⠀⢉⣁⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀ ⣿⠀⠀⠀⠀⢈⠁⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⠿⢿⣿⣿⠿⠿⠿⢿⣿⣿⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⢸⣆⠀⠀⢸⣿⣿⣿⣿⣿⢁⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣧⣼⣯⣿⣷⣤⣤⣤⣶⣶⣼⣿⣿⣯⣤⣤⣤⣤⣤⣤⣬⣿⣤⣤⣾⣿⣿⣿⣿⣿⣿⣧⣤⣤⣴⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⠀ ⣿⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀ ⣿⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀ ⣿⠀⠀⠀⠀⢈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠐⠀ ⣿⠀⠀⠀⠀⢸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀ ⣿⠀⠀⢀⡀⠀⠀⠙⣛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⣿⣿⡿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠋⡀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠉⠉⠈⠉⠉⠀⠈⠉⠀⠁⠈⠉⠁⠉⠉⠀⠈⠁⠀⠈⠉⠀⠀⠉⠁⠀⠉⠁⠀⠀⠁⠀⠈⠉⠀⠀⠉⠀⠀⠈⠀⠈⠀⠁⠀⠀⠉⠀⠀⠉⠀⠀⠉⠁⠀⠈⠁⠀⠈⠉⠀⠈⠉⠁⠈⠉⠁⠀⠈⠉⠀⠉⠉⠀⠈⠉⠀⠀⠈⠃⠀⠀⠁⠀⠉⠉⠀⠘⠋⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⣿⠀⠀⠈⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠲⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀ ⣴⠶⠶⠶⠶⠶⠶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⠶⠶⠶⠶⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠶⠶⠶⠶⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠶⠶⠶⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣮⣭⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣴⣦⣤⣥⣤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠈⠀⠀⠀⣀⡀⠀⢠⠄⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⣇⠐⠀⠒⠀⢠⡀⠀⠀⠆⠀⣾⡏⠁⠀⠀⠀⠀⠀⠀⠈⢻⣧⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠁⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠶⠆⠀⠀⠀⠶⠶⠤⠀⢰⡿⠉⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣧⣤⣤⣤⣤⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣤⣤⣴⣦⣤⣤⣤⣤⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣧⣤⣤⣥⣄⣀⣀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠤⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠃⠀⠀⠀⠀⠀⠀⢂⠐⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡄⠀⠀⡄⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠠⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣤⠆⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢄⠈⠀⠀⠀⡀⠀⠴⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢛⡛⡟⠛⣛⠛⣻⣿⠻⡟⠛⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣤⣤⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣤⠐⣷ ⠒⠀⠄⠴⠶⠶⠶⠾⠟⠻⣀⣀⢀⣀⣀⡀⠁⣤⠤⠆⠀⢀⠙⠻⠷⠶⣶⣶⣶⣶⣶⣿⣟⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⡟⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⢛⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⢶⣶⣶⣶⣶⣶⡾⠿⠋⢠⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠻⢶⣶⣶⣶⣶⣶⣶⡾⠟⣅⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠻⢷⣶⣶⣶⣶⣶⣴⣶⣿⣿⣿⡗⣿ ⣾⣷⣿⣄⡀⠛⠛⠈⠀⢾⣿⣿⣿⣿⣿⠃⠀⠃⠀⠀⠀⠀⠀⠀⣐⠒⠀⠀⠈⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡇⣿⣿⣿⡇⠘⠃⠘⢻⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⡇⢰⡀⠀⠀⢰⠶⢸⣿⣿⠘⣾⣿⣿⣿⣿⣿⣷⡆⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⠟⠀⢠⣤⡀⣾⣿⣿⣿⡀⠀⠀⠀⠰⠀⢸⣿⣿⣿⡇⣿