⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⠆⢿⣿⣿⣿⣯⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⣿⡌⣿⡆⠘⣿⣿⣿⣿⣿⣦⠀⢛⣛⣫⣭⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢿⣿⠘⣷⢸⣇⠀⣿⣿⣿⣿⣏⠻⢷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢩⣿⣇⡀⠀⠀⢿⠀⢹⠀⣿⠀⣿⣦⣽⣿⣿⣷⣄⠁⢹⣿⣿⣿⣿⣿⣿⣿⡽
⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠉⠀⠀⢸⡿⢸⡇⢰⡆⠈⠀⠀⠃⣹⠀⣷⣾⣍⠙⠛⢃⠈⠣⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠏⢡⣿⣿⣿⡿⠁⠀⠀⢀⠈⠀⠚⡁⢠⣴⣄⢀⡇⠀⢹⠀⠭⠛⢿⡇⠐⡚⠓⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⡟⢽⣿⣿⡟⠀⠆⣿⡟⠡⠁⢠⠃⢀⠎⠀⣴⣾⠇⠈⠁⠀⠀⠁⣀⠈⠀⡄⡀⠀⢁⣯⢙⢧⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠸⣿⠏⠀⠠⢸⠙⠁⠀⠀⠞⢀⡞⢀⣼⣿⡏⠀⢠⡄⠀⠀⠈⠛⠠⣴⡇⣷⠀⡸⠇⡙⡎⣆⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⣷⣾⣿⣿⣷⣀⣾⠷⠀⢀⣴⣾⠘⢿⡇⣿⠀⣿⣦⠐⡿⡛⠐⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⣶⣾⣿⣿⣿⢀⣿⡇⣏⣸⣿⣿⠘⣼⠃⢃⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⢰⡄⠀⢰⡄⠀⣠⠀⠀⠀⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣧⡇⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠟⣋⣅⠀⠀⢸⡇⠀⠈⢰⡾⠿⢧⠄⢀⣤⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⣿⣿⣿⣿⠀⠀⠀⠛⠛⠛⠛⢿⣿⣿⣿⣿
⢻⣿⣿⡄⠇⣿⣿⡄⠀⠘⠇⠀⣸⣆⢻⣶⣶⣾⣿⣿⡸⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⣿⣿⣿⣿⡇⠀⣀⣓⣀⣤⣤⣤⣼⣿⣿⣶
⣷⣌⡻⢿⣄⢻⣿⣷⡀⣴⠀⠀⣿⣿⣧⠻⣿⣿⣿⣿⣷⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⠘⣿⠀⣿⣿⣿⣿⣷⢸⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⣶⢭⣀⣙⣿⡇⢻⠀⢠⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⡿⠿⠟⠻⣿⣿⣿⣿⠀⠈⠀⢉⣾⣿⣿⣿⡄⠀⠂⣒⣺⣉⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣷⢸⠀⢸⢹⣿⢻⣿⣿⢠⣍⠻⢿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⡇⡯⣱⣦⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡆⣼⢸⣿⣾⢸⣿⠘⣿⢟⣦⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⣿⣿⣿⣿⣿⡇⣰⣿⣿⣧⠉⣙⡛⠻⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⣿⢸⣿⣿⢸⣿⣷⣴⣿⣿⠘⠇⠠⣍⠛⠻⠿⠿⢛⣥⠀⠀⡇⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣷⣌⠛⢷⣶⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⣿⣾⣿⣿⣿⣿⣛⠛⣿⣿⡇⠀⠀⠈⣰⣧⢺⣿⣿⣿⠀⢠⠇⡿⠟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⡙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⣿⣿⣿⣿⣿⣿⣾⣉⢻⡧⠀⠀⢠⣿⡮⡄⢿⣿⣿⠀⣸⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡀⠻⠿⠷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⡸⣿⣿⣿⢻⣿⣿⣿⣿⣿⠃⠚⠆⣼⣿⣿⣄⡘⢿⡟⠀⡏⣘⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⣼⣿⠿⣿⣿⡿⢀⡠⢠⣿⣿⣿⡿⠛⠶⠀⠀⠀⠛⠀⠹⣿⣿⣿⣿⣿⣿⢏⡔⣼⣿⡇⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠀⢹⣿⣿⣿⣿⡧⢟⣩⣶⡿⠃⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⡌⢿⣿⣿⡟⣵⡟⣹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⢟⣩⣴⡿⢩⣿⢡⠀⣿⣿⠟⣠⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠆⠻⠏⣾⡃⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢭⣿⣻⣿⠁⠀⠀⢟⣵⣿⣿⠏⢀⣿⡇⣿⡆⣿⠋⠜⡫⠄⠀⠀⠀⠀⠀⠀⢚⣩⠞⣩⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿