⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⣩⣷⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⣿⠇⠀⠈⢿⣿⣿⡿⡋⠀⠀⠀⠀⠀⠀⠿⠿⠟⠉⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢿⠇⠀⠀⠀⠀⠿⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠠⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⢀⠤⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠤⢀⠀⠀⠠⡠⡪⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⣹
⡿⢿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠤⠀⠤⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿
⣷⡀⠀⠉⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠈⡠⠐⠉⠀⠀⠀⠀⠀⡐⢀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠔⠈⠄⠀⠊⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿
⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠂⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠁⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣴⣶⣶⣿⣿
⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠄⠀⠄⠀⠀⠀⠀⡀⠀⡂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⢀⠂⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠄⠀⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠆⡌⠀⠆⠀⢀⠀⠀⠁⠀⠀⠀⠀⢸⠀⠀⠀⠈⠂⠀⠠⠀⢸⠀⠀⠘⠀⠈⡀⠀⠀⢁⠀⠀⢀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿
⡿⢁⣠⣶⡿⠋⢀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠀⢠⠀⠀⢀⠀⠀⢸⠀⠘⠀⠀⠀⠀⠁⠡⠜⠀⠀⠀⠇⠀⠁⠀⠀⠈⠀⠀⠸⠀⠂⠀⠀⠀⠀⠀⢶⣦⣤⣤⣴⣿⣿
⣷⣿⣿⡟⣡⡾⠃⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠂⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢰⠀⢰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠺⠄⣀⡀⠀⠀⢀⠀⡟⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠄⠀⢸⢠⠈⠀⢄⠀⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⡆⠀⠀⠂⠀⠃⠢⢄⡘⠀⡇⠆⠀⢇⠀⠀⠀⢸⠂⠀⠃⠈⠀⢀⡠⠔⠋⢁⠰⠇⠀⡈⠀⠀⠀⠀⠀⠰⡄⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣦⣤⣤⠄⠀⠆⢰⠁⠀⠃⠀⣀⣈⣂⣀⣀⣀⠉⠳⣇⠈⡀⠀⠄⠀⠀⢸⠀⠄⠰⡠⠚⣉⣀⣼⣤⣤⣇⡀⢀⠃⠈⠀⠀⠀⠀⣆⢻⣆⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⡸⠀⢂⠀⢆⢸⡟⠁⠀⡈⣻⣿⣷⣧⡑⢄⢄⡐⠄⠀⠀⠀⠘⠌⡤⠶⣿⣿⣷⡄⠈⡿⢁⡄⢰⠁⠀⠀⠀⠀⠸⣿⣿⣦⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠀⢀⣠⠀⠟⠀⠀⠂⠰⠸⠘⢄⠀⡄⠙⠻⠋⡝⠈⠂⠀⠁⠈⢄⠀⠆⠠⠊⠸⠒⠛⠋⢁⠇⡰⢁⠏⢀⠀⠀⠀⢠⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⡆⠐⢄⠁⠀⠀⠀⠀⠀⠀⠈⢖⣐⣚⠠⠄⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⣉⣒⡢⠥⠀⠀⠀⠇⡠⠂⠌⠀⢸⣿⣷⣶⣤⣤⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣵⣶⡀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⡠⠊⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡈⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⠀⣼⣿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣄⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡄⢂⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠁⠂⢄⠀⠀⠀⠀⠀⠀⠄⢨⣿⣿⣿⣿⣿⠇⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⣭⡻⣿⣿⣷⣤⣀⠀⠈⠐⠤⠄⠀⠀⠀⣼⣿⣿⣿⢟⠋⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠠⣿⣿⣮⡻⣿⣿⣿⣿⣶⣦⣤⣤⣤⣶⣿⣿⣿⢟⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿