⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣷⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣷⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⢀⣴⠇⢰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣧⠀⢤⡄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠇⢤⣤⠃⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⣀⠀⠀⠀⠀⣴⣀⡘⠁⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠞⠁⠀⠀⠉⣿⠿⣥⡀⠛⠇⠀⠃⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠛⠁⠀⠈⠂⠀⠀⠁⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢁⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⡿⠟⣡⡾⠀⣀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡇⠠⠀⢻⠀⠇⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⠟⢡⠎⠀⠁⢘⠀⡠⠁⡤⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⠛⠆⠐⠄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿
⣿⠇⢠⠇⠀⠀⠀⠀⠀⠀⡸⠀⣴⣿⣿⣿⣿⣿⣷⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣷⡀⠀⠀⠈⠀⢹
⣧⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⣼⣿⣿⣿⣿⠿⠿⠿⢿⣦⣙⣶⣦⣄⣀⣀⣀⣀⣀⣸⡷⠤⠀⠀⡀⠀⠀⠀⣦⠀⠉⠃⠀⠀⣤⣄⠀
⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠏⣁⣤⣶⣶⣶⣶⣬⣉⣛⣿⣿⣿⣿⣿⡟⣉⣡⣴⣶⣶⣶⣦⣉⡐⢦⣹⣇⠀⠀⠀⠀⠟⠋⢀
⣿⣿⣷⡄⠀⢀⠀⠀⠀⠀⣿⠏⣠⣾⣿⠟⠁⣨⡄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⣄⠈⠙⣿⣿⣆⠙⣿⡆⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣧⡠⣄⠁⠀⠀⠀⠻⣶⣿⣿⡇⢤⣶⣿⣿⡶⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⠠⣴⣿⣿⣦⣄⠈⣿⣿⣶⣾⣷⠀⠀⠀⣰⣿⣿
⣿⣿⣿⣿⣷⡿⠃⠀⠀⠰⣶⣴⣿⣿⣧⡀⠈⠻⠏⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⡿⠋⢀⣴⣿⣿⣿⣿⣿⣇⣀⣬⣍⠙⣿
⣿⣿⣿⣿⡏⢰⡇⠀⠀⢰⣿⣿⣯⡙⠿⢿⣷⣶⣶⡿⠟⢋⣿⣿⣿⣿⣿⣿⣿⣏⡹⠷⣶⣶⣶⡿⠿⢛⣹⣿⣿⣿⡿⢋⠉⢹⡇⣿
⣿⣿⣿⣿⣷⡈⠃⠀⠀⢸⣿⣿⣿⣿⣷⡶⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡶⡾⠿⣿⣿⣿⡿⠀⠩⢴⣿⠀⣿
⣿⣿⣿⣿⣿⣷⡆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣰⡈⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡠⣸⣿⣯⣿⠃⣀⣴⡿⢃⣼⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣿⣿⣿⣿⢧⣇⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠎⣁⣠⣾⣿⠃⠘⢉⣩⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠟⠁⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⡄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⣧⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢸⣆⠀⣏⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⡇⢻⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠘⠻⠆⣿⣿⠀⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⡀⠀⠀⠦⡦⣶⠛⠻⡇⢸⡄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠀⠀⢀⡿⣹⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⣿⣿⣿⣿⡇⢰⡄⠀⠀⠀⠀⠀⠀⠁⢾⠀⠀⠃⠸⡇⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠘⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⢻⣿⣿⣿⠇⣸⣿⣇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢳⠘⣿⣿⣿⣿
⣿⣿⣿⡿⠀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣠⣤⠄⣼⣿⣿⣿⡀⢿⣿⡏⢰⣿⣿⣿⣇⠰⣦⣤⣀⡀⠀⠀⠀⠀⠀⠸⡇⢸⣿⣿⣿
⣿⣿⣿⠇⢰⡁⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠇⣼⣿⣿⣿⣿⣷⡀⠋⢠⣿⠿⢿⣿⣿⣧⠹⣿⣿⣿⣿⣶⣤⡄⠀⠀⢳⠘⣿⣿⣿
⣿⣿⡏⠀⢠⠇⢀⠀⠀⣤⠹⣿⣿⣿⣿⣿⠇⠼⠟⠛⠁⠐⠒⢤⠉⠀⣡⠔⠚⠡⠀⡝⠛⠦⠙⣿⣿⣿⣿⡿⢹⡆⠀⢸⡇⣿⣿⣿
⣿⣿⡇⠀⠘⠀⠀⠀⠀⢿⣦⠹⣿⣿⣿⣷⡄⢀⢡⠠⠐⠈⡘⡀⠀⡀⠀⠀⢁⠡⠀⠐⡌⠀⣰⣿⣿⣿⣿⠃⣼⣿⡄⠘⡇⢸⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⡈⢿⣦⠹⣿⣿⣿⣷⠘⡌⢆⢁⠡⠠⠀⢀⣤⠀⠀⠄⢂⢡⠀⠌⢀⣿⣿⣿⣿⠋⣾⣿⣿⣇⠀⠁⣸⣿⣿
⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣶⣿⣦⣽⣿⣿⣿⣧⣤⣼⣤⣦⣴⣦⣿⣿⣶⣶⣦⣬⣤⣷⣤⣾⣿⣿⣿⣥⣾⣿⣿⣿⣿⣤⣴⣿⣿⣿