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