⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⣾⣿⣿⣷⣦⣄⡀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⠟⠁⠀⣀⣠⠤⠄⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⠀⠀⢠⡾⣟⣿⣿⣿⣷⡀⠀⢰⣶⣶⣷⣾⣶⣶⣄⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⣀⣀⣀⣀⣀⣀⣉⠉⠁⠀⢠⣿⡖⣿⣿⣿⣿⣿⣷⠀⠀⢻⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠋⠉⣽⣿⣿⣿⣿⣿⠋⠀⠤⠴⠞⠛⠛⠛⠛⠛⠻⠿⠿⢿⠇⠀⢀⡯⢸⣿⣿⡽⠋⠉⠉⠳⠅⠀⠸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿
⣿⡿⠿⠛⠻⠻⢿⣿⡿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⠀⠀⢸⢿⠺⣿⣿⠀⠀⠒⠀⠀⢀⣀⠀⠀⠙⣿⣿⡿⢿⡇⢸⣿⣿⣿
⠋⢀⠀⠠⠤⣤⡀⠉⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣰⣛⣿⡀⠀⠀⢠⣶⣉⣿⣿⡀⠀⠈⠀⠀⠀⠀⠀⠙⢿⣿
⢀⣾⡀⠰⣤⠈⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠉⠀⠀⠀⢲⣿⣻⣿⠟⡿⠉⠀⠐⢾⣛⡉⣳⣆⠀⠈⢿
⠀⠙⠓⠀⠀⠀⠄⠀⢀⡀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣇⠀⠈⠻⠿⣿⠛⠁⠀⠀⠀⢸⣿⣿⣛⣿⠆⠀⢸
⢀⠀⠀⠁⠀⠀⡀⠀⠻⣿⣿⡆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⡿⠀⠀⣸
⠾⠆⠀⣴⠁⢈⠙⠓⡄⠈⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠈⢶⣶⣺⣿⣿⣿⣿⠍⠁⠀⣠⣿
⠀⠀⠀⠻⠆⠘⠓⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠉⢿⣿⠿⠛⠉⠀⠀⣴⣿⣿
⠻⢷⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣶⣄⣀⡀⢀⢀⣀⣤⡆⠀⣿⣿⣿
⡶⠀⢀⡄⠀⣴⠀⠀⣤⡀⠘⢿⣿⣤⣾⣿⣿⣢⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿
⣠⣴⡟⠀⠀⠃⢰⣄⠘⢳⠀⢸⣿⡟⠉⣿⠟⢻⣿⣿⣿⣿⣿⣿⡿⠛⣛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠁⠈⠻⠿⠿
⠛⠁⠀⠀⢢⣀⠈⠉⠀⠈⠀⠘⢿⡁⣰⣇⢀⣾⣿⣿⣿⣿⣿⣿⣧⡈⠛⠛⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡆⠀⣠⣤⣤⣤
⣶⣾⣿⣄⠀⠙⠛⠋⠉⠀⣠⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢉⣿⠋⢹⣿⠋⢙⣿⣿⠟⠛⠿⢿⡿⠀⢠⣿⣿⣿⣿
⠈⠉⠉⠈⠿⣷⣶⡶⠂⢀⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠻⠿⠟⠉⠉⠛⠿⢿⣿⣿⣿⣧⣴⣿⣃⣴⣿⠁⣠⣾⣿⣿⣿⣶⣦⡄⠀⠀⠈⠙⠻⣿⣿
⣿⣿⣿⣦⣄⠀⠀⢀⣤⣀⠈⠁⠀⠙⠛⠿⣿⣿⣿⣿⠟⠁⣠⣴⣶⣶⡆⠀⣠⣾⣷⣦⣄⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠘⠿⠟⠋⢀⣴⣿⣷⣤⣀⣼⣿
⣿⣿⣿⣿⠏⠀⣠⣾⣿⣿⣿⣿⣿⣶⣤⣀⠀⠙⠛⠃⢠⣾⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣶⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⢀⣾⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡟⠁⠀⠾⠿⠿⠿⠛⠛⠛⠉⠀⣀⣤⣶⣦⡀⠀⢙⣿⣿⣿⣿⣿⣿
⡿⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠀⣸⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⡀⠀⢤⣤⣤⣄⠀⠐⢶⣾⣿⣿⣿⣿⣿⣶⣶⣌⣿⣿⣿⣿⣿⣿
⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣿⣿⣷⡀⠘⣿⣿⣿⠃⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠹⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⠇⣴⣿⣦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⡟⠁⢠⣄⠀⠙⢿⣿⣿⣿⣿⡿⠀⢸⣿⠀⢿⣿⣿⣿⣦⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠘⢿⣿⣿⡿⠋⠀⣰⡿⢃⣴⣄⠀⠙⠻⠿⠛⠁⢀⣾⣿⣷⣌⡛⠛⠛⣉⣴⣦⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣦⣀⠀⠀⣀⣠⣾⣿⢀⣾⣿⣿⣿⣶⡄⣀⣠⣴⣿⡿⠛⣉⣉⠙⢿⣿⣿⣿⣿⠀⣼⣿⣶⣦⡄⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⣿⣿⣿⣿⣄⠻⣿⣿⣿⠟⢠⣿⣿⣿⡏⢠⣿⣿⣿⣿⡄⢻⣿⣿⣿⡆⠹⣿⣿⡟⠀⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣷⣤⣤⣤⣴⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣦⡤⠉⠀⣰⣿⣿⣿⣿⣿