⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠈⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⡤⠀⠀⣀⣠⣴⣶⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⣀⠉⠙⠻⠿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠁⣀⣴⣾⣿⣿⣿⣟⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠁⠀⠀⣀⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⣽⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⠀⠀⣸⣿⣿⣿⣿⡟⢠⣿⣿⡿⠋⠀⢸⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⠃⣼⣿⡟⠁⣴⣇⠀⣿⢻⣿⣿⣿⣿⠀⠀⠻⣿⣿⡟⢿⣿⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⡧⠀⠀⠀⠀⠀⣽⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠈⣻⣿⣿⣿⡏⠀⣿⠏⢀⣘⣛⠛⠀⢹⠈⣿⣿⣿⣿⠀⣶⡀⠙⣿⣧⠀⠙⢿⡄⠈⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⠀⠀⠀⠀⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠏⢀⣾⣿⣿⣿⣧⠀⠀⠸⣿⣿⣿⠀⣿⣟⠀⠈⢉⠀⢀⡀⠑⠀⠸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⢀⡀⠀⣿⣿⣿⣿⠇⠀⠀⠈⠀⠈⠙⠻⣿⠆⠀⠀⢻⣿⣿⠀⣿⣿⣿⣧⣀⠀⠘⣷⣄⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣰⣧⠀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⣸⡇⢀⡁⢻⣿⣿⠀⠀⣴⡎⠀⠀⠀⠀⠈⢠⡄⠀⠈⢿⣿⠀⢿⡟⠛⡿⠟⠓⠀⠛⠻⢧⡀⢸⣿⣿⣿⡇⢿⣿⡀⠀⠀⠀⠸⣿⣿⡀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣿⡇⢸⡇⢸⣿⣿⠀⠀⣿⠀⠀⠀⠀⠐⠶⠀⣿⣆⠀⠀⢻⡆⢸⡷⠋⠀⠀⠀⠀⠀⢀⠀⠀⠸⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⣽⣿⣿⣿
⣿⣿⣿⣿⠀⢰⣿⠇⢸⠇⠀⢿⣿⠀⠈⣿⡄⠀⣤⣶⣄⠀⢸⣿⣿⣷⡀⠀⠃⠀⣧⠀⠀⠀⠀⠰⠆⢸⣧⠀⠀⣿⣿⣿⠁⢸⣿⡇⠸⠀⠀⠀⢿⣿⣷⠀⢸⣿⣿⣿
⣿⣿⣿⡿⠀⣸⣿⠀⠀⠀⠀⠸⣿⠀⢸⣿⣿⣦⣌⣉⣁⣴⣿⣿⣿⣿⣿⣦⣀⠀⠸⡄⠀⣤⣤⣄⠀⢸⣏⠀⢀⣿⣿⡟⠀⠀⠙⢿⠀⠀⠀⠀⢸⣿⣿⠀⠈⣿⣿⣿
⣿⣿⣿⠇⠀⣿⣿⠀⠀⠀⠀⠀⢻⡆⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣄⣈⣋⣁⣴⣿⣿⠇⢸⣿⣿⠁⠀⠀⢀⡀⠀⠀⠀⠀⢸⣿⣿⡆⠀⣿⣿⣿
⣿⣿⣿⠀⢸⠋⣿⠀⠀⠀⢰⣆⠀⠁⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⡿⠁⠀⠀⠀⣾⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀⣾⣿⣿
⣿⣿⡿⠀⣼⠀⡇⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠀⢄⡉⠛⠿⢿⣿⣯⣉⣛⣋⣹⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⢰⠟⠀⠀⠀⢀⣼⣿⣿⣿⡄⠀⠀⢸⣿⣿⣷⠀⢸⣿⣿
⣿⣿⠇⠀⣿⠀⡇⠀⠀⠀⣿⣿⣿⣷⣄⣠⣄⠀⠀⠀⠀⠀⠀⠀⢈⡉⠉⠉⠙⠉⠉⠉⠉⠉⠀⣀⡠⠀⠀⠁⣠⣶⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⠸⣿⣿
⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠠⢆⠈⠋⢀⠀⠺⠏⠀⣴⣦⠀⠻⣿⣇⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡀⠀⣿⣿
⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣼⣷⡆⠈⠁⣴⣶⡈⢻⡉⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿
⣿⠁⢰⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⡟⣿⠃⡘⠀⣶⡶⣆⠀⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣇⠀⢻⣿
⡟⠀⣸⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⡇⡿⠀⣿⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠀⢸⣿
⡇⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠔⢀⢹⡇⠀⢹⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⠀⠈⣿
⡇⠀⢻⣿⣿⣷⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠄⢠⢆⣾⠃⢠⣼⠀⢿⡇⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡆⠀⢻
⡇⠀⠘⣿⣿⣿⡆⠀⠀⠀⣿⣿⣿⡇⠸⠷⠀⠀⠀⠀⠠⢧⣾⣿⠆⠈⠉⠠⣾⣿⡌⠿⠿⠧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣿⡏⣿⣿⣧⠀⢸
⡇⠀⠀⢻⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⣤⣤⣤⡶⠃⠀⠀⠀⠘⠋⠀⠀⠀⠀⠹⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⣿⣿⣿⠀⠘
⣧⠀⠀⠈⢿⣿⣿⣇⠀⠀⢹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⡟⠀⣿⣿⣿⠀⠘
⣿⡄⠀⠀⠈⠻⣿⣿⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠈⢀⣠⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⣿⠁⠀⣿⣿⣿⠀⢰
⣿⣿⣆⠀⠀⠀⠈⠻⣿⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠐⠒⠀⠀⠀⠀⡄⠤⠶⠶⠾⠏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣾⣿⠃⠀⢰⣿⣿⠃⠀⣾
⣿⣿⣿⣧⡀⠀⠀⠀⠈⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣼⡿⠁⠀⠀⣼⡿⠃⠀⣴⣿
⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⡼⠋⠀⠀⠀⠠⠋⠀⢀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣠⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣠⣤⣾⣿⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿