⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⣠⡄⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⡿⠷⣻⣟⣥⢾⡟⢀⣀⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⠾⠋⠉⠉⠀⠀⣉⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣧⣄⠀⠀⠀⠀⣿⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⠘⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠙⠻⠶⣤⣀⣿⠀⠀⠈⢻⣦⠀⠀⢀⣀⠀⠀⣀⣀ ⠀⠀⠀⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠶⠶⠶⠟⠛⠷⢾⣿⡀⠀⠀⠀⠈⢽⣿⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⡀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠁ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠉⠉⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠠⠶ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣿⣿⣿⣿⣿⡿⠋⣀⣤⣴⠆⠀⣼⠏⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠴⠟⠋⠉⠙⢿⣿⣿⣡⡾⣿⣿⠏⠀⣼⡟⢀⣴⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⣄⣀⣀⢉⣿⣿⠁⣿⣿⠀⣼⣿⣧⣿⠋⠸⣿⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⣿⣿⠀⠀⠉⠛⡿⣿⣾⠏⠰⣿⣿⣼⡏⣹⡟⠻⢷⣄⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠁⠉⠀⠀⠀⠀⠀⠤⠀⠀⢀⣽⣿⣯⣾⠋⠁⠀⠀⠙⠻⣷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠂⠀⠀⠀⠀⠀⢰⣤⣶⠾⠛⠉⠘⠿⣷⣦⣂⠀⠀⠀⠀⢿⣿⠁⢀⣀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⠙⠇⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠉⡛⢿⠇⠀⢠⣾⠃⣠⡾⠋⠀⠀⢀⣴⣦⠀⠀⠀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠻⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⡾⢋⣤⡦⢀⣴⠟⣋⡛⢿⡄⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠘⢿⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣯⣴⠟⠉⣴⡿⣷⣿⠛⢿⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡏⣶⠀⠙⠻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⠁⢀⣼⠋⢠⣿⡇⠀⢈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⠀⠋⡀⠀⠀⠀⠉⠙⠛⠷⣶⣄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠀⣿⡄⣾⢇⣀⡈⣉⣡⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣉ ⢠⣾⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⠙⣤⠀⠹⠀⠐⢶⣶⣤⣀⣀⣀⠉⠻⣷⠆⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡾⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡶⠾⠛ ⣿⣿⣿⣿⡃⠘⠃⠘⠿⢸⣿⡿⠁⠀⣿⡀⠀⠀⢰⣿⣿⣿⣿⣿⣟⣛⡛⠻⠿⠛⠛⢷⣤⣀⣀⡀⠀⠀⠀⢀⣠⣴⡾⠟⢋⣠⣾⢿⣿⢡⣤⠀⠀⠀⠀⣤⣶⡿⠛⠋⠁⣀⣤⡄⠀ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⡟⠁⠀⠀⢻⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀⡀⠉⠛⠛⠛⠛⠛⠻⣯⡉⠀⣤⡿⠟⠉⠁⢿⣾⡟⢷⣄⣠⣄⣿⣿⣿⣷⣶⣶⣿⡍⢿⡄ ⣿⣿⣿⣿⣿⣷⡄⠀⠈⠋⠀⠀⠀⠀⠈⣿⡄⠀⠛⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣼⣿⣾⠟⠀⣴⠇⠀⠀⠛⠿⠈⠙⢻⣿⣿⣳⣿⣿⣿⣿⣿⣿⡎⠃ ⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⢠⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⠋⠀⠀⠀⠀⠀⠀⣀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠴⣤⣤⣀⡀⢀⣠⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⡿⠁⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⡁⠙⠛⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣴⣟⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⣿⡟⠁