⣿⣫⣿⣿⡿⠁⠀⠀⣠⠞⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⠀⠀⢉⣝⡿⣿⣧⣈⣻⢻⣮⠻⣮⠓⢐⠹⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠀⠀⢰⢃⠀⠀⣿⠀⠀⣀⠀⠀⠀⢰⣆⠀⣀⣐⣽⢷⣶⡐⢷⣿⢿⣷⣹⣿⣏⡀⢰⠘⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣽⡟⠀⠀⢀⢮⢏⢠⠘⣯⣾⣇⢿⣧⠸⣶⡌⣹⣦⣭⣩⣌⣻⣝⣿⣾⣿⣥⣳⣤⣽⣿⣿⣶⣶⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⠪⢿⠁⠀⠀⣼⣾⠏⣶⣾⡇⣿⣿⣽⣿⣦⣙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⢻⡇⠀⠀⢰⣷⣿⣾⣿⣿⣷⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⣾⣷⣄⡀⣸⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⠸⣿⣿⣻⣿⣿⡟⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡇⠀⠛⠻⣌⠛⢿⣄⣈⣛⡯⠛⠷⣌⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⡨⢓⣭⣽⠶⠶⠲⠶⢦⣄⠀⣿⣿⣿⣿⣿⣿⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢏⣽⣿⣿⣿⣿⣿⡜⡄⠀⢈⢴⡿⠏⣴⣿⣿⣿⣦⠀⣿⡴⢻⣿⣿⣿⣿⣯⢢⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⢺⣿⠻⣿⢿⡄⠀⠀⠀⠀⠀⠾⠃⠀⣿⣿⣤⣿⣿⡇⣿⡄⣼⣿⣿⠟⡅⣸⠈⣰⢄⠈⠙⠛⠻⠿⠿⠿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⡿⣼⣻⡀⠀⠀⠀⠀⠀⠀⡀⠈⠻⠿⠿⢋⣴⠿⠏⣿⠻⠋⣎⠔⠃⡜⠀⠙⠪⠐⠂⠤⠀⠐⠠⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⢌⣴⣿⣛⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠒⠂⠁⠂⠀⠀⠃⠀⠀⠁⢀⡌⠛⢦⡀⢀⠀⠀⡄⢖⢒⣢⣬⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠀⠀⢰⠁⠀⠉⢆⣧⡀⠱⣄⣙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠐⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢷⢸⠀⠀⠀⠘⠇⠙⠢⣑⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠘⠦⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⡼⡇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠸⣇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣦⣀⠎⠌⠉⠉⢳⠦⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡏⠀⠀⠀⠀⠸⡏⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠠⠔⠁⠀⠀⠀⢀⣠⣴⣿⣿⣟⣋⡽⠁⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣖⠞⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⡾⣡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⡾⣱⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣾⢱⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣏⡿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣸⢣⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣷⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⡿⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣾⣿⠃⣾⠿⣿⣿⣿⣿⢿⠟⣻⡿⠃⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡏⢸⡿⣄⠸⡿⣿⢃⣠⣾⠟⡁⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿