⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⠀⣿⣿⣿⣿⣿⣿⡿⠇⣼⣧⠈⠀⣷⠈⢻⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⡇⣿⡿⠟⣡⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⡈⢠⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣧⠀⢿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠋⣠⣾⡟⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⡇⢘⠇⣴⣿⣿⣿⣿⣿⣿⠀⡄⢻⣿⣿⣷⣄⣿⣿⣦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⣀⣙⠛⠛⢛⣁⣠⣤⣿⣿⣿⣿⣿⣿⣿⡇⢠⡀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⢈⣉⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⡉⢻⣿⣿⣦⣀⡀⠀⠤⠴⣶⣶⣶⣿⡿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⡿⠟⠋⣡⣾⣿⣿⣖⠒⠀⠀⠀⠄⠒⠚⠛⠉⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⣉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠁⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠐⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠠⠒⣋⡠⢀⡾⣿⣿⣿⢿⣿⣿⣿⠟⡁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣦⡀⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠒⢿⣿⣿⣿⣿⣿⡿⣿⡿⠋⠀⢤⣶⣿⡿⠁⠊⠀⣿⣿⠋⣸⡿⠋⣡⡾⠟⠀⢻⣿⣿⣿⡿⢻⣿⣿⠁⣿⣿⣿⣗⡄⢠⣥⣤⣬⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⢀⣌⠙⣿⣿⡏⠰⢋⣴⣿⣶⣤⣌⡉⢀⣴⠃⣼⡿⠃⡰⠋⠀⠈⣁⣤⣾⣧⢸⣿⣿⣿⠃⢸⣿⠃⠐⣿⣿⣯⠹⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣈⠛⠋⢰⣿⡿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠃⡼⢋⠄⢈⣴⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⠃⠀⠸⢁⡀⣰⣿⡿⡘⣷⠀⡁⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣴⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣻⠐⣀⣠⡏⡇⣿⠛⣠⠀⢻⣧⡈⢷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠟⠘⡇⢸⣿⠈⠛⠿⠿⠿⠟⠃⣠⣾⣿⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡄⠈⢠⣿⣿⣇⠇⠈⠰⣿⠀⠘⠛⠓⠀⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡄⠁⣿⣿⣷⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠉⠉⠉⠉⣹⣿⠀⠈⣿⣿⡟⢢⣾⠀⠋⢰⣆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡇⢰⡿⠋⠹⠋⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠟⣿⣿⣿⣧⡀⣿⡟⢀⠘⡏⣸⠀⣼⠟⠓⢀⣈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣶⣷⣾⣷⣶⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⡉⠀⢛⠙⠻⣿⣿⡇⡟⢡⠸⠃⢠⠏⣰⣷⡄⠁⢁⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⣾⣷⣾⣷⣾⣿⣿⣿⡇⢀⣨⡴⠖⢀⣄⠩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢁⣤⣶⣿⣿⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣇⠈⣩⣭⣭⣥⣤⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⠙⢿⣿⣿⣶⣤⣀⡉⠙⠛⠛⠛⢉⣉⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢭⠈⠛⠧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⣗⠲⣶⣶⣌⣉⠋⢉⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣾⡄⠀⠀⠈⠓⠢⠾⠿⠿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠙⠷⣿⣿⣿⡙⠿⢧⡵⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣠⣴⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⡈⢻⡿⠁⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣏⣨⣭⣉⡈⠙⠁⠄⢠⣌⠙⠛⠛⠛⠋⠉⠀⢀⣴⣿⣿⣿⣧⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⢴⡈⠁⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⢀⡴⠿⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⢿⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⠿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠴⢿⣿⣿⣿⣿⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢷⣶⣬⣍⠙⠛⠿⢿⣿⡟⢠⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠛⠛⠻⢿⣿⣷⢀⡙⠛⢉⡉⠙⣳⣦⣬⡴⠃⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠀⠸⠿⠷⢦⡈⠁⠈⠀⣠⣿⠁⠀⠈⠙⠛⠃⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⣴⣧⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢃⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿