⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⣆⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢤⣀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⣆⣾⠀⠘⣆⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⠉⠓⠶⠤⣼⠄⠀⠀⠀⠀⠀⠘⠋⠀⠀⠘⣧⣴⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⠁⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⢰⣿⣿⠿⠟⠛⣏⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠘⠂⢠⡄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⣾⣿⠷⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⣠⣤⡴⠶⠛⠛⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠛⠋⠉⠀⢱⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⡀⠀⣀⣠⡴⠶⠻⡋⠁⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡛⠉⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢀⣹⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⣸⡶⠟⠋⠉⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢱⡀⠀⠀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢀⣀⣷⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⡴⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⣠⠀⠀⠀⣀⣴⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⠘⠀⠀⠀⢠⡿⣿⠀⠀⢀⡾⣿⣀⣴⣾⣿⣿⡿⠛⠁⠸⡌⠻⣿⣿⣿⣿⡇⠀
⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⡄⠀⠀⠀⣾⠁⢿⡇⢀⡾⠀⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⢧⠀⠈⢿⣿⣿⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣄⠉⠉⠙⠛⠲⠶⠶⠤⣤⣤⣼⡇⠹⣿⣤⣤⣾⠇⠀⢸⡟⣿⠃⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢻⣿⠃⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣷⣄⠀⠀⠀⢸⡇⠀⠹⣇⠀⣾⠀⠀⠈⣷⡏⠀⣼⠃⢀⣤⠾⢻⡇⠀⠀⠀⠀⠀⢇⠀⣀⣤⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⣧⠙⣦⣀⠀⠈⡇⠀⠀⢹⣤⡏⠀⠀⢀⣿⠀⢀⣟⣰⠟⠁⠀⣸⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿