⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿
⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠻⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠁⠀⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠘⢷⣼⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡸⠀⢀⠃⠈⠀⠀⠀⠀⢢⣘⣦⠠⠀⠀⡆⠱⡀⠀⠀⣈⢻⣿⣿
⡿⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢠⠃⢀⠊⠀⠀⠀⠀⠀⠀⠘⡇⢻⡇⢻⠀⢸⡆⢃⠐⣄⡸⣿⣿⣿
⡇⠀⠀⢠⣾⡏⠀⣰⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡠⠚⠁⠀⠂⠀⠂⠀⠂⠀⠀⢀⠀⠀⠀⢱⠈⠿⡆⡄⠈⣇⠀⠀⠹⣿⣿⣿⣿
⣿⠀⠀⢸⣿⠇⢀⡇⡌⡎⠀⢀⢠⠀⠀⠀⠐⠃⠀⠌⠸⠀⠠⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⢀⢳⢱⠀⠀⠰⣦⡀⢹⣿⣿⣿
⣿⠁⠀⣿⣿⠀⣾⣿⢱⢃⠀⠀⡏⠀⠀⠀⢠⣄⡚⣰⠁⠠⠃⠀⠠⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠰⠶⠇⠀⡄⠀⢰⡈⢸⠘⠀⠀⠀⣿⣿⣦⣿⣿⣿
⡏⠀⠀⣿⣿⢸⣿⣟⡏⡜⢀⢳⡇⠀⠀⠀⣼⢸⢠⠃⢀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠄⠀⢰⣧⠀⠀⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⣷⠃⠀⣿⣿⣿⣿⣿⣧⡇⠈⣾⣧⠀⠀⢠⡇⡟⠄⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣀⣛⡉⠁⣠⠀⢸⣿⠀⠀⡇⠀⠀⠀⠀⢂⠘⣿⣿⣿⣿⣿
⣿⡀⠀⠛⠛⠇⣿⣿⣿⡇⡆⣿⡇⠀⠀⣿⠰⠁⠀⠀⢀⠀⠀⠀⠀⠠⢀⠀⣴⣤⣾⣿⣿⣿⣿⣿⡿⢀⣾⣿⠀⠀⡇⠀⠀⠀⠀⠸⣇⣹⣿⣿⣿⣿
⣿⠇⠀⠀⠀⠀⢻⣿⣿⡇⣿⣿⣧⠀⠳⠈⡀⠀⠀⢀⠄⠀⠀⡐⡴⢡⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⡇⠀⠀⡇⠐⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿
⡟⢀⣡⠀⠀⠘⠘⠈⠄⠇⢹⡇⡌⠀⠀⠀⠄⠀⠀⠌⠀⠀⣜⣼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⠐⡇⠀⠀⠀⠀⢠⣶⣤⡙⢿⣿⣿
⣰⣿⣿⡇⠀⠀⡀⠂⠀⠀⠀⠁⠳⠀⠀⡆⠈⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠁⠐⠀⠀⠀⠀⠀⠘⣿⣷⣄⢢⠹⣿
⣿⣿⣿⣷⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠣⠃⠀⠆⡀⠀⠀⠀⠀⠀⣹⣿⣿⣆⡁⢿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠰⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣯⣴⣿⣿⣿⢿⣿⡏⠀⠀⠀⠀⠁⠀⠀⠀⠀⢦⣻⣿⣿⣿⣿⢸
⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣛⣫⣵⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⣾
⣿⣿⣿⣿⠀⡀⣿⠀⠀⠀⡆⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠰⣤⣈⠛⢷⣶⡆⠐⠾⠿⢟⣫⣽⡿⠋⠀⠀⠄⠀⠀⠘⠀⠀⠀⢸⡀⣧⣹⣿⣿⡿⢰⣿
⣿⣿⣿⣿⣿⣧⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⡈⠙⠳⢾⣿⣿⠿⠛⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣧⢻⣿⣿⡟⢣⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣶⠖⣩⡆⠀⠀⠰⠀⠆⠀⠀⠀⠀⡀⠀⠀⢸⡌⣿⡟⢠⣾⣿⣿
⣿⣿⣿⣿⠿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢈⣷⣝⠻⠿⠛⢫⣾⣿⡇⠀⠀⡇⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢷⠸⢁⣾⣿⣿⣿
⣿⣿⠟⡀⡹⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢳⠘⣿⣿⠃⠀⠉⢻⣿⣿⠃⠀⢸⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⢁⣾⣿⣿⣿⣿
⣿⣿⣾⣷⡀⢉⢖⣫⠀⠀⠀⠀⢰⠀⠀⠈⠀⠀⠀⢆⢁⠀⠈⣿⡇⢻⣿⣆⣠⣴⣿⣿⣿⡆⠀⠀⡆⠀⠀⠀⠀⠂⠐⡀⠀⠀⠀⠀⣄⠻⣿⣿⣿⣿
⣽⣿⣿⣿⣿⢻⣿⣿⠃⠀⠀⢰⠀⠆⠀⠀⠀⠀⠀⠘⡄⠈⡄⠸⣿⡈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠃⢠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⣌⢳⡹⣿⣿⣿
⣿⣿⣿⣿⣿⣦⠹⣿⡗⠀⠀⠸⠀⠐⠀⢀⠀⠀⠀⠀⢡⡄⢳⠀⣿⣧⣽⣿⠿⢿⣿⠿⠏⠀⠀⢀⠀⠈⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠹⣦⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠸⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣙⣘⡃⢘⣛⣋⣁⣤⣤⣴⣶⠇⡄⡄⢸⡄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣟⣰⣇⡓⢸⡇⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⢿⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⢷⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⢛⣛⣛⡛⠋⠩⠭⣉⣒⣛⣛⣿⡇⠀⠀⠀⠀⠀⠀⠀⢂⠀⢄⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⠀⠀⠀⠀⢀⠰⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⠀⠀⣾⣧⡈⢷⣄⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠃⠀⢸⣿⡇⠀⢸⣁⠀⠀⢀⠘⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣷⣌⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⡀⡄⠰⠀⠸⣿⡇⠀⢸⣿⡄⠀⠠⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢠⡇⡀⡞⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢧⣻⡀⠂⠀⣿⠃⠀⠸⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⡄⢠⡿⠀⠓⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠀⠒⠶⠄⠀⠿⠀⣶⣿⣿⣿⣿⣄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠑⠋⠁⢀⣴⡆⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠀⠛⠋⠻⠿⠿⣿⣆⣰⣿⣿⡿⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⢀⣼⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣤⣤⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠒⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⣤⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⠖⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⠛⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⢐⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿