⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣿⠃⣿⠏⣰⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⡀⢤⠡⡘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⠃⢸⣧⣾⣫⣼⣧⣾⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦⣝⣦⣃⠡⡘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⠏⠀⠘⢿⣿⣿⣿⣿⣿⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡴⠀⢀⠀⠀⢴⡟⠿⣶⣾⣿⣿⣿⠇⣥⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠤⠶⠧⣤⣶⣭⣶⣶⣡⣶⣦⣠⣶⡄⠀⠈⠉⣰⣿⣿⣿⣿⡏⢸⣿⡄⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠀⣠⣤⣄⣀⠀⢹⣿⣿⣿⣿⣿⠟⡛⠛⠃⠀⠀⠀⣿⣿⣿⣿⡿⢡⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡸⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢡⣾⣿⣿⣿⣿⣿⣉⠤⠶⠦⡀⠀⠘⣿⣿⣿⣿⡇⣼⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⠡⠀⠀⠀⠀⠀⠀⣌⡛⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢳⠀⠀⢻⣿⣿⣿⡆⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⠃⠀⠀⠀⠀⢀⣾⣦⣙⠳⣬⠀⠀⠀⢀⣄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⡾⠀⠀⠈⢻⣿⣿⡷⣠⠌⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣌⠁⠀⠀⢰⣥⣶⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣷⣤⣀⡀⠁⠀⠀⡰⠆⣋⣥⠞⢃⣴⣆⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠲⣿⠟⢁⣴⣿⣿⣿⣆⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⡠⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡀⠙⠿⣿⣿⣧⣀⣂⣤⣤⣂⣸⣿⣿⠿⠋⠀⠀⠀⠙⢷⣶⣾⣿⣿⣿⣿⣿⣿⡆⢻
⣿⣿⣿⣿⣿⣿⣿⣿⢀⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⡇⣶⣄⣈⠉⠛⠿⠿⣿⡿⠿⠛⠉⣀⣀⠀⠀⠀⠀⠀⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡌
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠇⣿⣦⣿⠟⠋⣴⡀⣄⠰⣾⣿⣿⣿⣯⢠⡀⠀⠀⠀⠈⣷⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠀⠂⠀⠀⠀⠀⣀⡻⣿⣿⡆⢣⣿⡇⣿⣷⡌⠻⣿⣿⣿⡌⠇⠀⠀⠀⠀⢹⢼⣄⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠁⢰⢀⠀⠀⠀⠀⢻⣷⣌⠻⡇⣼⣿⣷⢸⣿⣿⣦⠈⣿⣿⡇⠀⠀⠀⠀⠀⠘⣿⡟⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⢰⠀⠀⠀⠀⠸⠟⠛⠡⣤⢈⠹⣿⠈⠉⠛⠋⣠⣿⣿⣇⢀⠀⠀⠀⠀⠀⠈⠃⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⢀⣄⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣉⠉⢿⡿⢸⠀⠀⠀⠀⠀⠀⣷⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⠛⣁⡄⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡆⣿⠹⠸⡆⠀⠀⠀⠀⠀⣿⠀⠈⢿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠀⠀⢈⠈⠛⣿⣿⣿⣿⣿⣿⡟⢠⣿⡀⢿⣇⢰⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠘⢿⣿⣿⣿⡆⣿⡆⠀⢻⠀⠀⠀⠀⠀⢣⢧⢰⡌⠻⣿⣿⣿
⣿⡿⠁⠀⠀⠀⣾⠀⢠⠀⠘⣿⣿⣿⣿⡿⢁⣾⣿⣷⠘⣿⡌⡀⠀⠀⠀⠀⠀⠀⡶⠴⠀⠀⠀⠈⢻⣿⣿⠁⣿⡇⠀⠘⠀⠀⠀⠀⠀⢸⠈⠈⣷⡀⣽⣿⣿
⣿⢃⠂⠀⢀⠀⠇⠀⡇⠁⡄⠹⣿⣿⣿⠃⣸⣿⣿⣿⡇⠸⣧⠀⠀⠀⠀⠀⡀⣺⣦⣶⣧⣤⠀⣤⣤⣽⣿⢠⣿⣧⢸⣿⣆⠀⠀⠀⠀⠀⠁⠁⢹⣿⣿⣿⣿
⡇⡈⠀⢠⠿⠀⠀⠸⣠⣷⠀⢂⠈⠟⠉⣰⣿⣿⣿⣿⣿⡆⢻⡀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⡏⣸⣿⡟⡈⣿⣿⠀⠀⠀⠀⠀⡇⣶⣶⣬⣉⣙⣛
⢀⠇⠀⣸⠀⠀⠀⠀⠈⠓⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡄⠣⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⢸⣿⣿⠀⣿⣿⣿⡇⣿⡿⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿
⢸⠀⢰⢹⡄⠀⠀⠀⠀⠀⣴⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣷⠀⠀⠀⣾⣿⣿⣿⣿⣿⠋⢸⣿⡇⢸⣿⣿⣿⡇⠙⡤⢰⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿