⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⢝⢯⡝⣯⠽⠙⣉⣡⣤⣤⡈⢿⡹⣏⡗⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠰⣬⣩⣤⣶⣿⣿⣿⣿⣿⣿⣄⠛⠼⠃⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⠂⠀⠠⢁⠌⠠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣉⠉⠻⣿⣿⠋⠈⠙⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣉⣉⣉⣉⡉⠃⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣠⣤⠌⡀⠄⡈⡁⠂⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⡿⠀⣿⠏⠀⢀⣤⣶⣶⣶⣤⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣴⣿⣿⣿⣿⣿⡿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠙⠃⠀⠀⣤⠑⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⣿⣿⣿⡏⠁⢹⣿⣷⣤⣠⣤⣾⣿⠀⢸⣿⣅⠀⠀⠈⠻⣿⡆⠀⢸⣿⣿⣿⡿⠛⣡⣴⣇⢻⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠸⠏⡁⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣶⡿⠛⠋⠉⠉⠻⠟⠉⠀⡀⠙⣿⣦⠀⠁⢀⣿⡇⠀⣸⣌⠉⠡⠦⠉⣍⣛⠻⠷⢬⣙⣻⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣋⣥⣿⣷⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠛⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⠀⣠⣶⠶⠶⣤⡀⠀⣿⣇⠀⠈⣿⣦⣴⣿⡿⠁⣠⣿⣿⣿⡗⢠⣿⣿⣿⣿⢻⣶⣶⣾⣿⡿⠀⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⣶⣯⣴⡄⠈⣿⣿⣿⣿⣿⣿⠀⢀⣀⠀⠹⣷⣆⠀⠈⢻⡄⠘⣿⡄⢠⣿⠇⠉⠉⢀⣴⣿⣿⣿⡿⠀⢶⣿⣿⣿⠃⣾⣿⣿⣿⡿⠋⠀⠈⠙⠟⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⠻⣶⣿⠞⢀⣿⣿⠹⣿⠟⠉⠀⠈⢿⣷⡄⠙⣿⣦⠀⢸⡗⠀⠈⢿⣿⠁⠀⠠⠀⠈⠛⠻⣿⠿⠇⢐⠠⡙⠿⠇⠈⢛⣛⣋⡥⠒⠀⠀⠀⠐⡐⠔⠲⣬⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣾⣿⡟⠀⠃⠀⠀⠛⢷⣦⠹⣿⡄⠈⠻⣧⣾⢥⣄⠀⠀⢿⣷⡀⠁⣀⣡⣤⣤⣶⣶⣿⠈⢒⡡⠆⢠⢃⠆⠉⠉⠀⠀⣠⣴⣿⣦⣄⡀⠀⢄⠉⠛⠒⠒⠛⠛⠛⢋⠉⡄⡰⢊⢠⢷⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⠋⠁⠀⢀⠀⠀⣷⣦⡀⠹⣷⡘⣧⣄⡀⠘⢿⣦⠙⢿⣦⠈⢿⡷⠀⢿⣿⣿⣿⣿⣿⣿⣆⠠⡑⠆⠀⠈⠀⠀⠀⠀⡀⠉⢻⣿⣿⡟⠛⠁⠈⠉⠐⠂⠬⢀⡉⠈⠂⠍⣒⠱⡀⣸⢧⣗⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠁⠀⠀⢀⠀⠀⠀⠀⠄⢠⣦⡄⠀⠈⢿⣷⡀⢻⣇⠀⠉⠻⣦⠈⠻⠇⠀⠙⠇⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⠁⠀⠱⠀⠀⢠⣶⣿⠀⠙⠃⢠⣿⣿⣿⣷⣴⣶⣦⠀⢶⣤⠀⠀⠈⠀⠛⢀⡀⠃⢰⡝⡾⣜⠧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⠀⣤⣶⣦⣄⠁⢈⠐⠠⠀⠻⣿⠀⠠⠈⣿⣇⢸⣿⠀⠐⠀⠸⡇⠀⢴⣾⣦⣴⣿⣷⣿⣿⣿⣿⣿⠟⠁⠠⢈⠒⡀⠄⠀⡞⠙⠛⢷⡤⠴⠛⠛⠩⣍⡛⠿⣿⣿⣦⣀⣀⣠⣾⡷⠀⣞⢧⢯⣠⢟⣼⢳⡭⣟⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⡀⠀⠋⠀⠘⣿⣇⠀⠐⡀⠂⠀⣿⣇⠀⠀⢻⣿⡌⠃⠀⢰⣿⣄⠀⠀⣸⣿⣿⣿⣿⠿⣿⣿⡿⠟⠁⠠⢈⠰⢀⠒⡀⠆⢸⣷⣶⠶⣫⣴⣿⣷⣤⣾⣿⣿⣷⣬⡙⢿⣯⣄⣈⣩⠇⡴⣋⡞⣧⣛⢮⡳⣏⢷⣫⡞⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡄⠀⠂⠄⢹⣿⣀⣤⣤⡁⠀⠸⣿⣦⠀⠸⣿⡇⠀⡀⠘⣿⣿⣷⣶⣿⣿⣿⣿⣿⣷⣦⣤⣄⠀⠠⢁⠂⠔⣀⠂⣁⠂⡀⢿⣿⣼⣿⣿⣿⠟⠩⠭⠍⠻⣿⣿⣿⣷⡙⢿⣿⡟⢰⢧⡻⣜⢧⣏⢷⣫⡽⣎⢷⣹⢆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠁⠀⣾⣿⣿⠿⢿⣿⣧⠀⠘⢿⣿⣶⣿⠃⠀⡀⢠⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣌⣀⠀⠒⡀⠒⢠⠀⡙⢿⣿⣿⣿⠆⢀⡴⣒⠶⡈⣿⣿⣿⣷⢸⡟⢰⢮⡳⣝⡮⣗⢮⡗⣧⢧⠸⣫⢞⡽⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⡄⠙⢿⣿⠁⠀⣸⣿⡿⠀⠀⠀⠉⠉⠁⢀⠐⠀⣼⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣬⣤⣀⡀⠀⠈⠛⠻⢷⣌⣀⣉⣈⣤⠿⠿⠟⠛⠈⠀⢟⡶⣹⢧⡻⣜⣧⣛⢮⡇⠀⢹⡞⠅⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⡿⠿⠛⠁⣠⣶⣶⡀⠐⢈⣀⣠⣾⣿⣿⣿⣿⣦⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⠲⠦⠤⠄⠀⠀⠀⠀⣀⠠⡄⠀⠠⠀⠙⠧⣏⣷⡹⢶⠭⠃⠀⠀⠄⠠⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣠⣴⣾⣿⣿⣿⣧⣤⣿⣿⣿⠏⠀⠹⣏⣿⣿⣿⣷⣬⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⠿⠃⣀⠀⢤⠀⢠⢂⠦⣑⠢⡑⢆⡀⠡⠘⠠⢀⠀⡀⢀⠀⠄⡐⠀⠁⠊⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⣿⣿⣿⣿⣿⣿⣿⢷⣦⣉⠙⠻⠿⣿⣿⣿⣿⡿⠃⣿⣿⠿⠛⠋⢀⣤⣾⣿⣦⠡⠘⣆⠩⠒⠌⠁⠉⠂⠀⡀⠈⠔⡈⢐⠠⠡⢈⠂⢀⣴⣄⠐⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⣴⣾⣿⣿⣿⣿⣿⡷⠦⠄⠁⣶⣿⣿⣿⣿⣿⠇⢠⣄⡈⠀⠂⠁⣀⣴⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣀⣀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⣿⡝⣿⣦⡀⠙⢿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⢿⣟⣡⣿⣿⣿⣄⠈⠻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⠁⣠⣾⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣿⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡈⠻⠿⣿⣿⣿⠟⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡽⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡷⠒⠒⠠⣤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿ ⣻⢿⣽⣿⡿⣾⣿⣿⣾⣿⣻⣿⣿⣾⣿⣷⣿⢿⣿⣿⡀⠰⠆⣰⣿⣿⡿⣿⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣬⣀⠃⠝⢢⡒⡤⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢹⣟⣾⣿⣻⣿⣯⣿⢿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿ ⣽⣻⣯⣿⢿⣽⣯⣿⡷⣿⣻⣿⣾⢿⣿⣽⣾⣿⣿⣿⣿⣶⣾⠿⠛⢉⣁⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⡐⠡⢛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡅⠘⣯⣿⣿⣻⣿⠋⢿⣿⣯⢿⣿⣽⣿⢷⣿⡿⣿⣯⣿ ⣞⡷⣯⣿⣟⣾⣟⣿⣽⢿⣯⣿⢾⣿⣿⣻⣽⣿⣽⠿⠛⢉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣅⠈⠛⠿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡿⣽⣿⣿⡄⣌⠑⠿⣿⣯⣿⣽⡿⣿⣽⡿⣯⣿ ⣾⣽⣳⢿⡾⣽⡾⣯⡿⣯⣿⣽⣿⢿⡾⣯⡿⠋⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⠈⡛⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⢿⣽⠃⢸⣷⡄⠉⢾⣳⡿⣽⢿⣽⢿⣿⣿ ⣿⢾⡽⣯⣟⡿⣽⢯⣟⣷⣯⡷⣯⡿⠟⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡐⠒⡬⢙⡛⢆⠄⡀⠀⢀⣰⡆⠸⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⢿⠋⠀⣠⣿⣿⣧⡀⠐⣻⣟⣽⣯⣟⣯⣷⣿ ⣯⢯⣟⢷⣯⢿⡽⣯⣟⣞⣷⡻⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⠘⠈⠊⢀⣴⣿⣻⢿⡀⢻⣿⣿⣿⣿⣿⣿⣇⠀⠃⣀⣤⣾⣿⣿⣿⣿⣗⡀⠐⣿⡞⣷⣻⢞⣳⣿ ⠛⠛⠚⢻⣞⣯⢷⣻⢾⡝⠂⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢀⡉⠛⠼⢻⣿⣤⠈⢿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣯⢷⣫⢿⡽⣾ ⠀⠀⠀⠀⠛⠚⠛⠛⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣷⣦⡈⠁⢀⡄⢀⠙⠻⢿⣿⣿⣿⣿⣷⠈⢽⣿⣿⣿⣿⣿⣿⢀⠀⠀⣟⣧⢻⢾⣹⢷ ⠀⡁⠂⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⠀⠈⢿⡀⢠⣷⣿⣿⣿⣿⣿⣿⣷⠈⢻⣿⣿⣿⣿⠏⣠⠣⠀⣏⡾⣝⡮⡽⣞ ⠐⠠⠁⠀⠉⠐⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⡇⠩⠄⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⡿⠋⠐⠆⠃⠀⡇⡷⢭⡞⣽⢹ ⠀⠄⠂⢀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⠇⢂⠖⡠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠟⢠⢰⡘⡜⡀⠀⡇⢳⠦⡴⣃⣟ ⠈⠠⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⠀⢎⡘⠥⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⡄⠘⢦⠱⡁⠀⠘⠁⣎⢟⡱⣝⢮ ⠠⢁⠂⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠇⡈⠦⣑⢊⠅⠈⢿⣿⣿⣿⣿⣿⣿⣿⣇⠨⢰⢈⠈⢳⢀⡆⠃⠸⣜⡪⡵⣍⢞ ⠀⢂⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠠⡜⢡⢒⠈⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⠀⢃⠎⡜⡠⢄⠎⠀⠛⠐⠃⠓⠘⠊ ⠐⠠⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢈⠵⡈⠥⠊⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣆⠉⡜⡰⠁⠢⠶⠶⠿⠛⣛⣛⡛⠛ ⠀⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⠀⣊⠴⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡄⢈⡄⠞⠓⣛⣛⣋⣽⣿⡷⠶⠛ ⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⡥⢎⡅⠘⡄⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡌⢳⣦⣶⡤⣤⣦⡴⠶⠶⠶⠶ ⠀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⢗⡩⢒⡥⢀⠣⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡉⠩⢀⠀⠒⠒⠒⢋⣙⡛ ⠀⠁⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢣⡓⡍⣆⢣⢣⠆⠨⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣦⣍⠛⠛⠛⠿⠷⠶⠶ ⠀⠂⠈⣎⢷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢯⡱⢎⡱⣘⠲⡘⢆⡣⠆⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣀⠲⠷ ⠀⠀⠀⢡⢎⠷⣹⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⢧⡙⢦⠱⣊⠴⣡⠣⡝⢢⠕⢂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣍⡙⠉⠉⠛⠳⠶ ⠀⠀⠀⠈⡎⢧⡙⢮⡝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡯⣝⠹⡌⢦⠙⡤⢓⡌⢲⢡⠓⡬⠓⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠛⠛⠿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⡐⢍⠦⡹⢱⢏⡾⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡝⠶⡩⠕⣌⠳⡘⢦⡙⡔⢣⠜⡡⢎⡱⠁⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⡈⢖⡡⢋⡜⣜⢣⠟⣝⢯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⢯⡝⢎⠧⡓⣍⠲⣉⠞⢤⢣⡙⢤⠓⣌⢣⢚⡱⠊⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢄⠑⡣⠜⡤⢃⠏⣜⠪⢞⡹⢣⣟⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⡏⠿⣜⠳⢥⢋⠖⡩⢎⠲⡱⣈⠳⡌⡚⢤⠣⡜⢢⡙⢤⢃⠮⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⠓⣌⢣⠚⡤⢋⠦⣑⠣⡜⣡⢓⠧⣚⠵⣫⢟⡽⣻⢝⡯⣝⢮⢣⡛⡬⢓⡜⢳⣈⠳⡘⡌⢎⡱⢊⡕⢢⢅⠳⡰⣉⢆⠳⣌⠣⣜⠢⢉⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢄⠠⣄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣌⠢⢋⡴⣉⠖⣡⠓⡜⢤⠋⡖⣡⢋⢆⠫⡔⢣⠚⡴⢡⢎⡱⡘⡔⢣⠜⡢⢌⢣⠱⡘⢦⡑⢣⠜⣡⢎⡱⠱⡌⢎⡱⢌⠳⠌⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣤⣬⣁⡊⠜⡡⢎⠱⢠⡙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢌⡐⠥⡚⢤⢋⡜⢢⡙⠴⡡⢎⡌⠳⣌⢣⡙⡔⢣⠜⡰⠱⣌⠣⢎⡱⢊⠬⢣⡙⢦⡘⢥⠚⡔⢢⡑⠧⡜⣡⠚⠌⡁⠈⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠱⣂⠜⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣌⠃⢎⡜⡡⢎⡱⡑⢎⡜⡱⢌⠦⡱⢌⠣⢎⡱⢣⢌⠳⣌⠲⣉⢎⡱⡘⢦⢉⠦⡙⣌⠣⡜⡱⠘⠠⠀⠉⢀⠠⠀⠐⣀⣤⣶⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢘⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⠒⠤⣉⣂⠱⠉⡖⢬⡑⢎⠲⡑⢎⡙⢦⡑⢣⢎⡱⢌⡓⡌⢦⠱⣉⠦⣉⠖⠩⠂⠃⠁⠀⢀⠄⣢⠙⢂⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠎⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢇⠢⣄⢈⡉⠓⠒⠢⠭⠬⠃⣝⣌⣘⠦⠙⠆⠮⠐⢃⠘⠘⠂⠉⠤⠅⠐⠂⡀⢁⠀⢀⠎⡜⡘⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠃⡄⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠨⢅⣂⠣⢌⠣⡱⢌⡰⢀⠆⠤⠀⢀⣀⠀⠀⠀⠀⠠⠄⢆⢒⡐⠢⠜⡐⠣⠜⡂⠄⢈⢆⡱⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠂⠤⠑⡈⠄⡀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠎⣄⠳⣈⠖⡡⢂⣡⣴⣶⣿⣿⣿⣿⣿⢋⠹⣿⣷⣶⣦⣤⣉⠱⢉⠴⡉⢆⡱⠀⢈⠦⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠊⡐⠠⢁⠒⡈⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠘⡔⠢⢢⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡄⣿⣿⣿⣿⣿⣿⣷⣦⣄⠉⡒⠴⡉⠀⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⡈⠐⡠⢁⡐⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⠜⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠢⢑⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢅⡈⠤⢁⠂⡐⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠐⡀⢂⠡⠐⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⢂⠁⢂⡁⠆⣁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡁⠂⠌⢠⠐⠠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠁⠌⡠⢈⠂⠌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡡⠊⡐⠀⠆⡈⠔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠤⠁⠄⡑⡀⠢⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⢁⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⢠⠄⣢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠁⠂⠔⠠⡁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠌⢦⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢡⡐⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠛⠃⠘⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⠣⠜⡐⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢡⠈⠌⡐⠡⢐⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡌⡑⢎⢢⢃⡀⠻⣿⣿⣿⣿⣿⣿⡿⠋⠠⠜⢢⠔⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢋⠜⡤⠈⠿⢿⣿⠿⠿⠋⢄⠘⠠⣙⠰⣉⠲⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⣈⠐⠠⡁⢂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠴⡉⢆⠥⢊⡔⡠⢌⠙⠛⠿⠟⠋⠀⢨⡑⢊⠥⡚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡜⣐⠣⢄⢂⡄⡒⢤⢉⢎⡰⢂⠬⣑⠢⢍⠢⡜⡡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠈⠄⡈⠔⠠⠁⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⣌⠒⡡⢎⠒⣅⠒⣅⢪⢘⡡⠎⡔⠃⡘⠴⢨⡑⠦⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠒⣌⠒⡥⢊⠴⡑⣂⠣⢒⡰⣉⠲⢄⡋⢤⠓⠤⢓⡌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣁⠂⡐⢈⠂⠥⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⠱⣄⢋⡔⢪⠜⣄⢫⡐⢆⡃⠦⣙⠰⢌⡱⠊⠥⠘⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢍⠴⡉⢦⠑⣆⢣⢃⠖⣌⠲⢌⠲⣁⢎⡱⢊⠔⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀