⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠍⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠃⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠉⢢⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠄⠐⠀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⡜⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠃⠀⠀⠀⡀⠀⠀⢠⣿⠀⣸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀⠀⢀⡃⠀⠀⢸⡇⠀⣿⠃⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠨⡋⠆⢠⡌⠁⠰⣸⠀⠀⢸⣿⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢂⢀⠑⢽⣻⣦⡀⣿⠀⠀⢀⣿⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⠀⠀⠀⠀⠹⣌⠔⠀⠉⣿⣷⣿⡆⡄⠄⠿⠧⠀⠀⠁⠀⢰⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡸⠀⠀⠀⢰⢢⣬⣯⣿⣬⣿⣿⣿⣿⣾⣿⢜⢶⣄⠀⢀⡀⠀⠛⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⣎⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⢁⠀⡀⠀⠀⠀⢸⣷⣌⠻⢿⣿⣿⣿⣿⣿⣷⣿⠯⠏⠙⠒⠢⣷⣄⡀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⣿⢹⣿⣿⣿
⣿⣿⣿⣿⡿⢋⣤⣾⣿⠀⡅⠀⠀⠀⠰⣿⣿⣷⣄⣆⢝⢿⣿⣿⣿⣷⣶⠺⡰⣠⣆⠀⡈⠙⠮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢸⡟⣿⣿⣿
⣿⣿⣿⡿⣡⣾⣿⣻⡟⢸⡇⠀⠀⠀⢘⣾⡟⣳⣿⣿⣷⣥⣙⠿⣿⣿⣿⣶⣈⠓⠒⠮⢕⢒⣼⣮⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⡧⣿⣿⣿
⣿⣿⣿⢰⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⢹⣷⣸⣟⡿⣿⣿⣿⣶⣍⠙⠿⣿⣿⠿⣮⣭⣷⣾⡿⣿⣿⡶⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢿⣿⣿⣿
⣿⣿⣇⠠⣿⣿⣿⣿⡇⠸⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡒⣑⣩⣍⣹⣭⣶⣿⠟⠁⡅⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿
⣿⣿⣿⡆⢹⣿⣿⣿⡇⠀⠀⠀⠀⠐⠀⠘⢢⣥⣝⡿⣿⣿⣟⣿⢿⣿⡿⣃⣼⠿⠿⣛⣩⣿⠿⣋⠀⠋⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢃⢹⣿⣿
⣿⣿⣿⣿⡀⠹⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠂⣭⣿⣿⣶⣿⣿⣿⡿⢂⣴⣶⣿⣿⣿⡿⠛⢡⣼⡏⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠸⡎⢻⣿
⣿⣿⣿⣿⣇⢁⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣟⣽⡾⠿⠿⣛⣛⣭⣵⠞⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡈⢿⣿
⣿⣿⣿⣿⣿⡘⠸⣿⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠈⣉⢭⣤⣴⣶⣶⣿⣿⣿⣿⣿⢏⣼⣿⣿⠃⡁⠀⠀⠀⠀⠀⠀⠀⠂⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡋⣷⠘
⣿⣿⣿⣿⣿⣇⠀⠋⠀⠀⠀⠀⠀⠀⠀⣷⣂⠀⠐⡽⣧⢿⣿⣿⣿⣿⣿⠟⣋⣵⣿⣿⣿⠃⣸⠀⠀⠀⠀⢀⡄⠀⠀⠀⠂⠅⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣸⠇⠀⠸⣷⡤⠀⠹⣊⡪⣻⣿⠟⣩⣥⣾⣿⣿⣿⣿⡟⣰⡿⠀⠀⠀⠀⢨⢰⠀⠀⠀⣏⠀⣔⡿⢆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡘⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⡆⠀⠀⢻⠋⠀⡆⠈⠉⠈⢲⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⠃⠀⠀⠀⠀⢠⣿⠀⠀⠀⠁⢸⡇⣵⣷⣿⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣸⣿⣷⠠⠀⠈⢤⠀⠘⠀⠛⠃⠀⠻⣿⣿⣿⣿⣿⡿⢡⣿⡟⠀⠀⠀⠀⠀⣸⣿⠀⡀⠀⠐⠪⣾⢩⣿⠛⠋⠁⠀⠀⠀⠀⠀⠒⠀⠀⠀⠂⠀
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢏⢿⣿⡇⢂⠀⠈⠧⠀⠀⠀⠀⣴⣧⠹⣿⣿⣿⠟⣰⣿⣏⡇⠀⠀⠀⠀⠀⣿⣿⠀⠁⠂⠀⠙⠛⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣈
⣽⣻⣝⡋⠉⣁⠀⠀⠀⠀⠀⠀⠀⠉⠱⣿⢷⡀⡄⠀⠀⠀⠀⠀⠻⣦⠻⡛⢋⣼⠿⣿⡏⠀⠀⠀⠀⠀⠀⡿⠃⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⢀⠙
⣿⣿⣿⣿⣿⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠀⠀⠀⢧⠀⠀⠀⠀⠃⢲⣾⣝⣿⣵⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀
⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠯⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑