⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣠⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣄⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣶⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣰⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣈⣉⣿⣿⣿⣿⣷⣀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣠⣴⣶⣿⣿⣿⡟⠛⢩⣵⣿⣿⣿⠟⠛⠋⠉⠉⠄⠄⠄⠄⠄⠈⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⢠⣼⣿⣿⣿⠋⠄⠄⢀⣴⣿⣿⣿⠛⠃⢠⣤⣤⣤⣤⣤⣤⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⢀⣶⣿⣿⡿⠏⠄⠄⠄⣴⣾⣿⣿⣏⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠄⠄⠄⠄⣀⣰⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⢸⣿⣿⡟⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⠘⠛⣿⣿⣿⠄⠄⢠⣼⣿⣿⡿⠃⠹⠿⣿⣿⣿⣿⣿⣿⡇⠄⠻⠿⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⠄⠄⠄
⢰⣾⣿⣿⡇⢀⣰⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⠉⠄⠄⠄⣀⣰⣿⣿⣿⠄⠄⢸⣿⣿⣿⣷⡀⠄⠄⠹⠿⠿⠿⠿⠉⠁⠄⠄⠄⣿⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄
⢸⣿⣿⡇⠄⠘⠻⠿⠛⠛⠿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣤⣤⣴⣿⣿⣿⠿⠟⠄⠄⠄⠄⠘⠿⢿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⠿⠿⢿⣿⣧⡄⠄⠄⠄⠄⠄
⢸⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠉⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠄⠄⠈⣿⣿⣷⠄⠄⠄⠄⠄
⣼⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠛⠛⠛⠛⠛⠛⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⡆⠄⠄⠄⠄
⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣷⣄⠄⠄⠄
⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣤⣤⣤⣤⣤⣤⡀⠙⢻⣿⣿⣤⠄⠄
⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠈⠹⣿⣿⣿⣶⣶⣆⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣀⣀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⠄⠄
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠄⠄⠄⠄⢠⣽⣿⡇⠄⣿⣿⣿⡇⠄
⠸⢿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠉⠉⠉⠉⠁⠄⠄⠄⠄⠄⢰⣾⣿⣿⣿⠿⠁⠄⢸⣿⣿⡇⠄
⠄⢸⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⡟⠋⠄⠄⠄⢸⣿⣿⣿⡇
⠄⠄⠿⣿⣿⣇⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⠉⠄⠄⠄⠄⠄⠄⢸⣿⣿⣷
⠄⠄⠄⢻⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿
⠄⠄⠄⠈⢹⣿⣿⣶⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿
⠄⠄⠄⠄⠄⢿⣿⣿⣦⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣼⣿⣿⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠙⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⡏⠄⠄⠄⠄⠄⠄⢰⣾⣿⣿⡏
⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣶⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣤⣤⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣿⣿⡏⠁⠄⠄⠄⠄⠄⠄⢸⣿⣿⡏⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠿⢿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣿⣿⣿⣶⣆⡀⠄⠄⠄⠄⠄⠄⠄⠄⢀⣸⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⠇⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣦⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⢻⣿⣿⣿⣷⣦⡄⠄⠄⠄⠄⣤⣤⣾⣿⣿⡟⠃⠄⠄⠄⠄⠄⠄⢰⣾⣿⣿⠉⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⢿⣿⣿⣶⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠄⠄⠄⠄⠄⠄⢀⣶⣿⣿⡿⠇⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠛⠛⠛⠛⠛⠛⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣷⣤⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣠⣿⣿⣿⡿⠇⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠹⠿⠿⣿⣿⣿⣿⣶⣶⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣰⣶⣿⣿⣿⡿⠏⠁⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠻⠿⠿⢿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⠟⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠋⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄