⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⣉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠠⠤⠀⠉⠓⠀⠀⠀⠀⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣀⣂⠀⠀⠀⢀⣤⣶⣶⣶⣶⣦⣄⠀⢀⣀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⢛⣭⣭⠄⣰⠀⠉⣛⣋⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠇⠀⠟⣟⢧⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣉⠠⠤⠀⠀⠀⠀⢿⡟⠘⠻⠀⠀⠀⠂⠀⢰⣿⣿⣿⣿⣶⣬⣭⣉⠀⠀⠀⢹⠈⡇⢃⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⡀⠀⠀⣀⠀⢀⠀⠀⣀⣶⡇⠀⠄⢠⣦⣹⣆⣼⣯⡉⠉⠛⠛⠻⣍⠛⢠⠹⡄⠀⠀⣽⢸⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣠⠴⣊⠅⢀⠔⠋⢀⣴⠋⢀⡾⠟⠛⠳⣠⣄⣘⠹⢷⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣦⣷⡇⢰⠀⠈⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠊⠥⠞⠁⣀⣀⣀⣀⣭⣥⣴⣾⣷⣿⣿⣦⠈⠻⣿⣿⣦⢻⣿⣿⣷⣶⣤⣀⣴⣼⣿⣿⣿⡥⠼⠀⠀⠀⠁⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⢿⣿⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⠀⠀⠀⠸⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣬⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⠈⢻⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣄⢀⠆⣀⠠⠀⠰⣆⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⡿⠿⢛⣀⡓⠀⠲⡌⠻⣿⣿⣿⣿⣟⠛⣴⣿⣿⠟⢸⣿⠀⠀⠀⠈⠳⠌⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡛⠛⠛⠉⠉⠁⠰⠀⢀⣠⣤⣤⣤⣛⣛⢻⣿⣦⠀⠀⠤⠘⠿⣿⣟⢧⣾⣿⡟⠃⣠⣿⣿⡆⣶⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿
⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⢠⠄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠙⠋⠩⢴⣶⣿⣿⣿⡿⡀⢻⣷⠀⢢⡀⢀⠀⠘⣿⣿⣿⣿⣿⣿
⣷⣮⣝⡛⠿⢿⣿⣿⣿⣟⣿⣿⢻⣿⣿⣿⣿⣷⣦⠀⠀⠉⠛⠛⠛⠛⠛⢛⣉⠉⠁⠀⠀⢸⣷⣦⣄⣀⣤⣶⣶⣌⡙⠻⣿⣿⣿⠈⢿⡇⠀⢳⠈⣇⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢀⡆⠉⢉⡛⠙⣿⣼⣿⣿⣿⣿⣿⣿⣷⡀⠀⠑⠶⠶⠶⠶⠤⠄⠴⠶⣶⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⣿⡄⠂⠁⠀⢀⣴⡿⢸⡀⢹⣿⣿⣿
⣿⣿⣿⡟⢀⡌⠁⣇⠘⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⣶⣶⣶⣶⠶⠶⠶⠆⠈⠉⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠁⠀⠀⡴⠟⠉⡠⠘⠃⣸⣿⣿⣿
⣿⣿⣿⠁⣾⣧⠀⠙⠆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣭⣍⣙⡛⠿⠦⠀⠀⠀⠀⠀⠀⠞⠁⠀⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⢻⣿⣷⣄⠀⢰⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠔⠀⠐⢀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠰⠃⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠘⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⡄⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠦⠈⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠘⣿⢸⣷⡙⣿⣿⣿⣿⣿⣿⢳⣆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠤⠀⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠹⡌⢿⣇⢈⣿⣿⢠⣽⣥⠈⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠚⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣧⡙⠘⣿⡜⣿⣿⢀⣿⡟⣠⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡴⢟⣛⣛⡃⠻⠇⢻⣿⡘⣿⡇⣿⣿⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢋⢀⣾⣿⣿⣿⣿⣿⣷⣄⠸⡿⠇⢈⠐⢿⣿⣿⣶⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹
⣿⣿⣿⣿⣿⣿⣿⠃⣠⣾⣿⣿⣿⣿⣿⡿⢋⡁⠀⠀⠙⢼⣧⣾⣶⣶⣆⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣦⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢰⠘⣿⣿⣿⣿⣿⣷⢠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⢶⣆⠀⣸⣿⣿⣿⣿⣿⣿⢸⣇⢲⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⡆⣾⣤⠙⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣈⡻⢷⡄⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⠇⠾⣿⡶⢸⣿⣿⣿⣿⣿⣿⣯⢀⣇⢻⣿⡎⠷⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣤⠀⠀⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣆⢻⣿⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢿⢹⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣆⠺⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠸⡸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠻⡧⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠃⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⢛⣡⡄⢘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⢩⣿⣿⣿⣿⣿⡃⣾⣿⣇⢸⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣧⠹⠿⠿⠘⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⠏⢠⡄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿⣿⣾⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�