⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⠀⣠⣴⣶⣶⣦⣤⣤⣤⣀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠏⠉⠉⠉⠛⣿⠏⠉⠉⠉⠁⠀⢸⣿⣿⣿⣿
⣿⣿⣿⡇⠀⢰⣀⠀⢠⣦⣤⣿⣧⣶⣀⣀⣠⡀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⡿⠻⠟⢿⣿⣿⣿⢃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠀⢻⣿⣿⣿⣧⣄⣤⣾⣿⣿⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⡄⠈⠙⢏⢁⡤⠤⠶⢦⣌⡻⠃⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣗⠀⠀⠀⠿⠿⠿⠿⢿⠟⠀⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠀⢦⣀⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠛⠉⠀⠀⠈⢿⣷⣦⣄⠀⠀⠀⣠⣾⡏⠙⠻⠿⣿⣿⣿
⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⡿⠤⡌⠛⣿⡇

⡟⠉⠄⠄⠄⠄⠄⢀⣤⣶⣦⣤⣶⣾⣷⣷⣄⡄⣄⡀⠄⠄⠄⠄⠄⠹⢿⣿
⡀⠄⠄⠄⠄⠄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⠄⠄⠏
⡇⠄⠄⠄⠄⠄⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠐
⠄⠄⠄⠄⠄⠄⢨⡿⠿⠻⠿⠿⢿⠿⣿⠿⠿⠟⠛⠛⠛⢿⡀⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢀⣰⡕⠲⠄⢀⠄⢸⣾⣿⣷⣂⢈⠄⢩⣛⣾⣿⡅⠄⠄⠄⠄
⣄⡀⠄⠄⠄⢸⣿⣿⣿⣧⣬⣭⣾⣿⣿⣿⣿⣮⣷⣿⣿⣿⣿⡇⠄⠄⠄⣼
⣿⣷⡄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⣠⣿
⣿⣿⣿⣊⠇⠄⢿⣿⣿⣿⣿⣿⣷⠦⠽⠵⣶⣿⣿⣿⣿⣿⡿⠄⠄⢰⣿⣿
⣿⣿⣿⣿⠄⠄⠈⢿⣿⣿⠟⠉⠁⠄⠄⠄⠄⠉⠙⠿⣿⣿⠁⠄⢠⣿⣿⣿
⣿⣿⣿⣿⣷⠄⠄⠄⠙⠁⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠈⠄⠄⠄⠰⣿⣿⣿
⣿⣿⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿

⠀⠀⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀ ⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆ ⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟ ⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀ ⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀ ⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀

⣿⣿⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⡄⡆⠼⠋⣛⣄⣠⣴
⣿⣿⣿⡏⣴⣿⣿⣶⡙⣿⣿⣿⣿⣿⣷⠃⣠⣪⡿⣿⣿⣿
⣿⣿⣿⢀⣿⣿⣝⢿⣿⣌⢻⣿⣿⣿⡿⠰⣻⣿⣻⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣾⡏⣿⣿⣿⠏⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⠨⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣇⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣍⣉⡉⠁⢹⣿⣿⣿⣾⣿⣿⡜⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⡟⠁⠄⠄⠄⢻⣿⣿⣿⣿⣿⣷⡼⣟⢣⣾⣿⣿⣿⣿⣿⣷
⠄⠄⠄⢀⣾⣆⠻⣿⣿⣿⣿⣿⣿⣌⣼⣿⣿⣿⣿⣿⣿⣿
⠄⠄⢠⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿
⠄⠄⣼⣿⣿⣿⠿⢓⣬⡟⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿
⠄⢰⣿⣿⣿⡟⢀⣿⣿⢛⣿⣿⣿⣿⣿⡟⣶⣿⣿⣿⣿⣿
⠄⢸⣿⣿⣿⡇⣼⣿⣯⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿
⠄⠸⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⡿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⢲⠀⠀⠀⠀⠀⠀⣿
⣿⡿⠋⠉⠉⠢⡈⢢⡀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸
⡿⠁⠀⠀⠀⠀⠘⣄⢳⣀⣴⣾⣿⣿⣿⣿⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣸⡄⠀⠀⠀⠀⠀⠀⢠
⣦⡆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾
⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡇⠶⢈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⡄
⣣⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣿⣿⡟⣿⣿⡿⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢚⣹⣿⣿⠀⠀⣤⣤⡄⠀
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⢠⠀⠀⣼⣿⣿⣷⣿⡆⢻⡿⠀⠀
⣿⣿⣿⡿⠟⠉⠀⠀⠖⠂⠀⠀⣶⠹⣿⣿⡿⠿⠃⡜⠁⠀⠀
⠿⠛⣡⣴⣾⣿⣿⣿⣷⣄⠐⣼⣿⣷⣦⠀⠀⠰⠞⠀⠀⠀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⡿⢃⣴⣦⣤⣀⠋⠀⣀⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⣯⣴⣿⣿⣿⣿⣿⡆⠀⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡏⣿⣿⣿⣿⣿⣷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣀⣌⢿⣿⣿⣿⣿⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⢈⣿⣿⣿⣿⡇⢀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠋⠁⠀⣼⣿⣿⣿⣿⡇⢸⡄
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⠀⢰⣿⣿⣿⣿⣿⠁⢸⡇