⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠃⠈⠀⠀⠀⠀⠀⠀⣾⠀⢰⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠀⠀⠀⢀⡀⠀⠀⢸⡇⠀⢿⠁⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠠⠁⠀⢠⡄⠀⠀⢸⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⠀⠀⠨⣹⣦⡀⣿⠀⠀⠀⣿⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⣿⣷⣿⡆⠀⠀⠛⠃⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⢐⠢⣤⣶⣶⣤⣿⣿⣿⣿⣾⠶⢈⠲⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠸⣷⣌⠻⠿⠿⣿⣿⣿⣿⣶⡿⠏⠉⠉⠀⠂⠵⣄⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢳⢸⣿⣿
⣿⣿⣿⣿⣿⡿⠁⣤⣾⣿⠀⡅⠀⠀⠀⠀⢿⣿⣷⢄⣀⠈⠻⣿⣿⣿⣷⣖⠺⠀ ⢀⠀⠈⠉⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⡏⣿⣿
⣿⣿⣿⣿⡟⢀⣞⣍⣛⡇⢰⠇⠀⠀⠀⠀⣾⡟⣣⣿⣿⣷⣄⡈⠻⣿⣿⣿⣦⡀⠑⠒⠈⠑⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿
⣿⣿⣿⡿⠀⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠹⣷⠸⣛⡻⣿⣿⣿⣦⡀⠙⠻⢿⣿⠄⣬⣭⣤⣾⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿
⣿⣿⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⠒⣀⣉⣍⣉⣩⣴⣿⠏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⡄⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⡙⠿⣿⣿⣟⠻⢿⣿⡿⢃⣴⠿⠟⠛⣡⣽⠟⢁⠀⠋⠁⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢂⣿⣿
⣿⣿⣿⣿⣷⠀⠹⣟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⣛⣷⣦⣿⣿⣿⡶⠂⣠⣶⣶⣶⣾⠿⠋⢁⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢻⣿
⣿⣿⣿⣿⣿⡆⠀⢸⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣟⣡⡶⠿⠿⠛⣛⣩⣥⠆⣠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⣿
⣿⣿⣿⣿⣿⣿⠀⠘⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⡉⢉⣠⣤⣤⣴⣶⣾⣿⣿⣿⠏⣰⣿⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣧⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠙⣆⢿⣿⣿⣿⣿⣿⠿⢋⣡⣾⣿⣿⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹
⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠄⠀⠸⣧⡀⠀⠐⠈⢈⡻⣿⠟⠉⣥⣴⣿⣿⣿⣿⡟⢠⡿⠀⠀⠀⠀⠀⢀⠀⠀⠀⡇⠀⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⡀⠀⠀⢻⠃⠀⢄⠈⠁⠈⠡⣾⣿⣿⣿⣿⣿⣿⡟⢠⣿⠃⠀⠀⠀⠀⢠⣾⠀⠀⠀⠀⢀⠃⢡⣮⣤⣘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⢀⠀⠈⠀⠋⠁⠀⠐⣿⣿⣿⣿⣿⠟⢠⣿⠏⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⢰⡭⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠋⠽⣿⡆⢀⠀⠀⠃⠀⠀⠀⠀⢴⣧⠘⣿⣿⣿⠋⣰⣿⣇⠅⠀⠀⠀⠀⠀⣼⡾⠀⠀⠀⠀⠀⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣷⣭⣃⣉⡉⢉⣀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠙⠷⡀⠀⠀⠀⠀⠀⠀⠙⢦⠹⠉⢁⣘⠿⣿⠇⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈