⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠐⠀⠀⠀⠀⠈⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⠀⡀⠀⠠⠐⠠⠁⠌⠠⠁⠌⡐⢀⠂⢀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠠⠀⠠⠀⠄⡁⠂⡁⢂⠡⠈⠄⠁⢂⠐⠠⠈⠄⠂⠡⢀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠡⠌⠀⡌⠐⡉⠐⢀⠂⡐⢀⠂⠁⠠⠈⠄⡈⠄⡁⢂⠁⠂⠄⢂⠀⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡘⡔⢂⠆⡐⠡⠀⠡⡀⢂⠐⠀⠠⢈⠠⢁⠂⡐⠠⠐⠠⠀⠡⠈⠄⡈⠄⢊⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡘⡼⠏⡼⢠⠂⣿⠁⣰⡡⠂⠀⡠⠁⠂⠀⡄⢢⠀⠡⠌⠠⠁⢂⠈⠐⠠⢘⡈⡞⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⠄⠠⢁⠂⠌⠁⢠⠃⠁⠀⠰⠁⢀⡄⠀⠄⢫⠗⡐⢈⠂⡁⠬⠀⢈⠀⠂⡅⠠⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠑⠀⡐⠠⢈⠐⠀⠠⢀⠁⠀⠂⣡⣿⡇⠀⠀⠈⡐⢀⠂⠀⠡⢈⠀⢀⠂⠁⠄⠐⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠠⠁⠀⠄⡁⢂⠀⠠⠁⠀⠀⠈⣰⣿⣿⡇⠀⠀⠀⠐⠀⠀⠀⢁⠂⠠⠀⠄⠡⠈⠀⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⡇⠠⠁⢈⠀⡐⠠⠀⠐⠀⠀⠀⣠⣿⣭⣭⣿⠘⠀⠀⠀⠀⠂⣁⠀⠌⠀⠐⡀⠂⡁⠂⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⠀⠡⠀⠂⠠⢀⠁⠀⠈⠀⢠⠇⠟⠛⠻⡿⣿⣧⢧⠀⠀⠀⠀⢹⠀⠀⠀⠁⠀⠐⡀⠄⠁⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢆⠃⠀⠀⠌⠀⠂⠄⠀⢈⢀⠠⠄⠀⠀⠀⠠⠘⣻⣿⣷⣄⡁⢀⢸⣆⠀⡄⠀⠀⠐⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠂⠈⡐⠀⠈⠀⢸⣷⣱⡤⢄⣡⣷⣾⣿⣿⣿⣿⣿⡮⠃⠈⠀⡁⠀⠀⠀⠀⠠⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⡈⠀⠀⠀⠄⠐⡀⠂⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣀⢀⣼⣃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠇⠀⠀⠀⡀⠠⢀⠁⠀⠁⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠃⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⠀⠀⠀⠂⠄⠈⠀⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢈⠐⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠀⠀⡐⠀⠀⠀⠀⠀⠌⠀⠀⠀⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠠⠀⢀⠀⡏⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢸⠀⠀⡄⠀⠀⠀⢀⠀⠈⠄⠀⠀⢸⣿⣷⣮⣛⢿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠠⢁⠂⠀⡄⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠸⠀⠀⢃⠀⠀⢀⣀⠀⠀⠈⠀⠀⢸⣿⣿⣿⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⢳⢳⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⣀⣤⡄⠀⢹⣿⣿⡄⠀⠐⠈⡄⢺⣿⣿⣿⣿⣸⣷⣶⣤⣀⡀⠀⠀⠀⠀⠐⠈⡀⠀⠀⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣷⡠⠀⢷⣶⣧⠀⠀⠀⢂⢹⣿⣛⡻⠿⡿⣻⣭⣯⣿⣷⣿⣷⠀⣤⢈⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣾⣿⣿⣿⣿⣿⣷⡀⠈⣿⣿⡇⠀⠀⠀⡀⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡄⣿⠈⡄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡀⠄⢸⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢿⣿⡆⢐⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣇⠐⠀⠀⠀⢱⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⠘⡆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⠆⠀⠀⠀⣏⡾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠇⢸⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢠⡧⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⣾⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢗⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡟⢰⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠀⣸⣿⠃⣿⣿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠇⣰⣿⣿⢸⣿⡇⢠⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢠⣿⣿⣿⠸⣿⠀⣼⡟⠉⢻⡼⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⡇⣸⣿⣿⣿⡆⠁⠀⣿⣿⠖⢉⣼⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢻⣿⣿⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇⢳⡹⣿⣿⣿⠀⠠⣌⠹⢿⣿⣿⣿⣿⣿⣿⢫⣾⢹⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢿⡇⠘⣿⣮⣛⠿⠀⠀⣿⣿⣦⡙⢿⣿⡿⢛⣵⣿⣿⡇⣿⣟⣮⣛⠿⠿⣿⠿⢟⡋⠁⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠘⣿⡀⢻⣿⣿⣷⡀⢥⢘⣟⣛⣯⣌⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣶⠀⠀⠈⡇⡄⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠸⣿⡌⢿⣿⣿⣷⡘⣧⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡆⠀⠀⡇⣷⠀⠀⠀⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠹⣿⣮⢿⣿⣿⣷⡽⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇⢾⠀⢠⡙⢿⣿⣿
⣿⣿⣿⣿⣿⡿⣶⠀⡇⠀⠘⠹⣿⣷⣽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⡇⣿⠀⢸⣿⣶⣝⡿
⣿⣿⣿⣿⣿⣿⡹⡆⢹⡄⠀⢰⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⡄⠸⣿⣿⣿⠂⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⢻⣌⢻⢆⡀⠻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠇⣾⣾⡏⡿⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣿⢗⣜⣿⣶⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣹⣧⢿⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⣟⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢫⣷⢿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⣵⠿⣫⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢫⡿⠋⣴⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿
⣿⣿⢨⣻⠿⣖⣼⣾⠿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿
⣿⣿⠋⣛⣛⣛⣻⣵⡿⡋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿
⣿⣿⣷⡝⠟⣻⣻⣵⡾⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿
⣿⣿⣿⣷⣾⣭⣭⢶⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿
⣿⣿⣿⣿⣸⣿⣿⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾�