⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⣾⡿⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⢿⣦⡀⠙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢀⣼⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣆⡈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⣠⡿⢋⣴⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⡄⠈⢿⣿⣿
⣿⣿⣿⡿⠀⣼⡟⢡⣾⣿⣿⣼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢿⣿
⣿⣿⡿⠀⣾⡟⠀⣾⢿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢿
⣿⣿⠁⣾⡟⠀⢀⣿⡀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣆⠈
⣿⠃⣰⡿⠠⠀⠀⣿⡇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡄
⣿⠀⣿⡃⠆⠀⠀⢹⣿⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣷
⡇⢀⣿⣿⠁⠀⠀⠈⣿⣷⠀⢁⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿
⡇⢸⣿⣿⡽⠀⠀⠀⢸⣿⡄⠀⢔⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿
⡇⠘⣿⣿⠳⠂⠀⠀⠘⣿⣷⠀⠀⠀⢠⣘⠻⣿⣿⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿
⣇⠀⣿⣿⣮⠀⠀⠀⠀⢻⣿⣄⣀⣠⣤⣤⣶⣶⣤⣼⣿⣿⣧⣤⣄⣉⠻⣿⣿⣿⣿⣿⣿⣿⠟⢋⣠⣴⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣛⣿⣿⣿⣿⡿
⣿⠀⠸⣿⣿⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⡀⣿⣿⣿⣿⠇
⣿⣆⠀⣿⣿⡄⠀⠀⠰⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠉⠉⠈⠙⠻⠿⣿⣿⣯⠙⠿⠿⡏⠴⣿⣿⣿⠿⠿⠛⠋⠉⠉⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣇⠈⠀⣹⣿⣿⣿⠀
⣿⣿⡄⠹⣿⣿⡆ ⢀⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣤⣀⠘⢩⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠉⠛⠛⠛⠀⢸⣿⣿⣿⠃⢠⣿⣿
⣿⣿⣿⠀⢻⣿⣿⠆⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⣿⠟⢡⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⠠⣿⣿⣿⠟⢀⣿⣿⣿
⣿⣿⣿⡀⠈⠻⢁⡄⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⠀⢉⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⣸⡿⣶⣌⢻⡟⠀⣸⣿⣿⣿
⣿⣿⣿⣧⠘⠂⢸⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⣴⠏⢳⡏⠻⣆⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⡃⢻⣿⡈⡆⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠃⣼⣇⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣴⡾⠃⣸⠏⠀⢹⡇⠀⢸⡏⠻⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⡇⢸⣿⣇⠈⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠆⢸⣿⣿⣥⡄⠙⠻⠦⣤⣤⠀⣠⣤⣴⠶⠿⣿⠿⠟⢁⡄⢠⠏⠀⠀⠈⠀⠀⠈⢻⠀⡈⠛⠿⣿⣴⣦⡄⠠⣤⣤⡤⢤⣤⡾⠟⣁⣴⣿⣿⣿⣆⠠⣿⣿
⣿⣿⣿⠛⢠⣿⣿⣿⣿⡏⡄⢀⣴⣤⣴⣤⣽⣿⣿⣶⣶⣶⣶⡶⠟⠀⡸⠀⠀⠀⠀⠀⠀⠀⠸⡇⢳⣦⢀⠈⣉⣥⣾⣷⣦⣍⡓⢶⣶⣴⣾⣛⠻⠿⢿⣿⣿⡀⠘⣿
⣿⣿⣿⠀⢿⣿⣿⣿⣟⣼⡷⣺⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⣡⣶⠆⢠⡅⠀⠀⠀⠀⠀⠀⠀⠀⢣⠸⣿⣏⡙⠻⠿⣿⣿⣿⣿⣿⣦⣙⠻⢿⣿⣿⣶⣶⣌⠻⡿⠀⣿
⣿⣿⣿⣧⡀⠙⢿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣟⠡⣶⣶⣾⣿⣿⣧⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⠆⠀⣴⣿⣿
⣿⣿⣿⣿⣿⣆⠀⠹⢿⣧⠙⠿⠿⠿⠿⠿⠿⣿⣧⡙⣿⣿⣿⣿⣿⡇⢷⡀⠀⠀⠀⠆⠀⠀⠀⠙⢸⣿⣿⣿⣿⣿⢏⣽⡿⠿⠿⠟⠛⠋⠰⢿⣿⣿⡿⠁⣠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡄⠀⠁⠀⠀⠀⠀⠀⠀⣠⡀⠉⢳⣈⣿⣿⡿⢿⣿⣌⠳⣄⠀⣰⣇⣀⡠⠖⣰⣾⣿⣿⣿⣟⣡⡾⠋⠀⣀⠀⠀⠀⠀⠀⠀⠈⠉⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢰⣿⣇⠀⢸⣿⣿⣿⠁⣾⡟⣿⣷⢀⠈⢿⡿⢋⣰⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣼⣄⣠⡀⠈⢻⣿⠆⢸⣿⣿⡟⣸⣿⡇⢿⡟⣿⣦⣘⣇⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡄⢠⣿⡿⠃⢀⣴⣶⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡟⣧⠀⠘⢿⡄⠈⠃⠹⠷⠉⠿⣧⡜⠷⣿⢿⣿⣿⣿⠗⢿⡏⠸⠿⠟⠻⠟⠀⡀⢸⡿⠁⠀⣿⠟⣿⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣇⢸⡆⠀⠈⠁⡷⢰⢦⢰⣰⣦⢀⣤⡀⣠⣤⡈⣩⣤⡄⢰⣦⢠⣶⠀⡄⢀⡄⠳⢘⠁⠀⣸⠃⣾⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿