⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢙⣄⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢠⠃⠀⢠⡇⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡘⠿⠗⠀⠀⠀⠀⠀⢸⣷⠀⠀⢠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣿⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⢀⢸⣿⢋⣠⣶⣾⡇⡟⠀⠀⠀⢈⠟⠀⠀⢸⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⣿⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠀⢄⠀⠀⢠⣀⣸⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡟⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⢸⠀⡈⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣟⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡈⢠⣷⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣤⣿⣿⣿⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣷⣬⡻⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢡⣾⠀⠃⣿⠏⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⡀⠀⠉⠙⠻⢿⡿⠟⠁⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣥⣴⣿⣿⣶⣶⣷⣶⣶⣶⣶⣶⣾⡿⠿⠛⠉⠙⢿⣦⣄⠀⠀⠀⠀⢀⣤⣶⠿⠿⢿⣷⣦⡀⠀⠀⠀⠀⠀⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠘⠿⣧⡀⢀⣴⣿⠋⠀⠀⠀⠀⠙⢿⣿⣦⣀⠀⠀⠀⠻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣴⣶⣤⡁⢈⣤⣤⡄⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣶⣦⣤⣁⡘⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢋⣠⣬⢝⣛⣛⣻⣿⠿⣿⣿⣿⣿⣿⣆⠹⢿⣧⡀⠸⣇⠀⣠⠟⢧⠀⠈⡿⠀⠀⣠⣴⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⣿⣿
⠛⣽⣥⣾⣿⣿⣿⣸⣿⣿⣿⠿⠀⠀⠉⠛⣿⡿⠟⠀⠀⠙⣿⣦⡈⠛⠻⠖⠚⠻⠟⣁⣠⣾⡿⠟⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⢻⣿⣿⣿⣿⣿⣿⡙⢿⡿⠃⠀⠀⠀⠀⠈⠀⠀⢀⣾⣷⣌⢿⣿⣦⣔⠿⢛⣠⣾⡿⠟⠁⢠⣴⣶⣾⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⡼⠀⣠⠀⣶⣻⣄⡀⣴⣿⣿⣿⣿⣷⣌⡉⠉⠈⠋⠉⢉⣠⣶⣿⣿⣿⣷⣿⣿⡍⠀⣶⠀⠀⢻⣶⣭⣭⣿⣟⣩⢿⣿⣿⣿
⠙⢿⣿⣿⣿⡿⠋⠈⠛⠟⢁⣴⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣾⣿⣧⠀⠀⢹⣿⣾⣟⢿⣿⣷⣭⡻⣿
⣦⣄⠉⠛⠉⠀⠀⠀⠀⣠⡤⢂⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⣿⣿⣿⡇⠀⠀⠹⣿⣿⡿⠛⣻⣿⣿⣾
⣿⣿⠃⠀⢀⣀⠀⠀⠀⢩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⠲⣮⠉⠰⣾⣿⣿⣿⡿
⣋⣥⣤⣶⣿⠃⠀⠀⠀⣸⣿⣿⣿⣿⣿⣽⣿⣿⣿⠿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡷⢧⠀⠀⠁⠀⠀⠀⢩⣭⣭⣤