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

⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣷⣷⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣟⠙⠿⠻⠿⡿⠿⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡠⢲⣄⡆⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠩⠋⠀⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⢀⣀⣄⣀⣀⣠⣀⡀⠀⠀⢻⣿⣿
⣿⣿⣿⡿⠁⠀⠀⠀⣺⣿⣿⠙⣿⣿⠇⠀⠀⠀⢿⣿
⣿⣿⣿⡇⠀⠀⠀⢰⣶⣿⣿⣿⣾⣼⠁⠀⠀⠀⠘⠿
⣿⣿⡿⠁⢠⣆⠀⠸⣻⣿⣿⣿⣿⣿⠀⢀⣴⣶⣤⠀
⡿⠛⠃⠀⠀⠹⣷⣸⣶⠆⠯⠯⡷⣷⣴⡿⠟⠃⣄⢸
⠀⠀⠀⠀⠀⠀⠈⠓⠿⡿⠿⣿⠿⠛⠁⣡⣠⣦⣙⠙
⠀⣶⣿⣿⣿⣦⠀⠀⠀⠙⠺⠓⠀⣠⣬⣽⣿⣿⣿⣇
⠀⠘⠻⠿⠿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋
⠀⠀⠀⠀⠀⠀⢀⣉⠉⠓⠲⣄⠀⠀⠀⠀⠀⠀⠰⣿

⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠉⠙⠛⢿⣿⡿⠟⠛⠋⠋⠙⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⡧⠀⠀⠠⠀⠀⠀⠀⠀
⢠⣷⣶⣀⣀⢀⣍⣾⣮⣿⣿⣿⣾⣴⢡⢐⠀⣤⣾⡆
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇
⠠⠙⣿⣿⣿⣿⡿⢟⠟⠿⡿⢿⢿⣿⣿⣿⣿⣿⣿⠧
⣤⡀⠸⢿⣿⣿⣿⣤⣄⣄⢀⣤⣠⣿⣿⣿⣿⣿⣿⢵
⣿⡇⠀⠈⠋⠋⠛⠙⠙⠙⠛⠛⠻⠻⠻⣿⣿⣿⣿⣿
⣿⣿⠄⠀⠀⠀⠀⠀⠃⠛⠊⠒⠀⣴⡀⠀⠀⢾⣿⣿
⣿⠏⠀⠀⠀⠀⠀⠀⣶⣶⣶⣦⣫⠍⠀⠀⠀⠀⠙⣿
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠑⠉⠉⠟⠁⠀⠀⠀⠀⠀⢹

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠉⠀⢀⠁⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⢠⣶⣿⣿⣷⣿⣿⣷⣤⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡯⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣗⣿⡍⠍⠹⣿⡿⡛⠉⠙⠙⣿⣺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢵⣿⣾⣥⣰⣿⣿⣤⢐⢰⣬⣿⡪⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⡿⣞⠤⣾⣿⣿⣿⢗⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣿⣿⣿⣞⣿⣷⣿⡖⢑⣲⣮⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠿⠿⠻⠛⠙⠉⣺⡻⠿⠿⠿⠿⠟⢡⣦⠙⠛⠿⡿⣿⣿⣿⣿
⠅⠁⠀⠀⠀⠀⠀⠀⢺⣿⣷⣦⠀⣠⣾⣿⣟⠀⠀⠀⠀⠀⠘⠛⠿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣾⡿⠛⠛⠛⠻⠿⢿⢿⣿⣿⡿⠿⠿⠿⠛⠛⠙⠻⣿
⣿⣷⡤⠀⠀⠀⠀⠀⠐⣿⣿⠃⠀⣀⠀⢀⠛⠺⣾⣿
⣿⣿⣷⣄⡀⠀⠀⣠⣿⣿⣿⣿⣧⣙⣕⣛⣴⣾⣿⣿
⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠈⣿⣿⣿⣿⡿⣻⣄⣤⣤⣤⣶⣵⣿⣿⣿⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠙⠟⠟⠋⠀⠀⢤⣄⣤⣤⣤⣬⣿⣿⡿⠟⠋⠀
⠀⠀⠀⢄⠀⠀⠀⠀⠈⢉⢋⢍⣧⣶⣿⡟⠀⠀⠀⠀
⠀⠀⠀⢨⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠁⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⣿⣿⣿⣭⠍⠛⠛⠿⢿⣿⣿⣿⣿⠟⠟⠋⠉⠀⠀⠀
⣿⣿⣯⡿⡦⠀⢠⣠⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣶⣆⣀⣀⣠⣿⣿⣿⡧⠀⠀⠀⠉⠉⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠀⠀⠀⢛⣍⡀⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⣿⣿⡟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣠⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⣶⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⢿⣷⣿⣷
⣸⢿⣿⣿⣯⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⣸⣻⣻
⠢⣿⣿⣿⣿⣿⣿⡿⡻⠻⠛⠁⠀⠀⠀⠀⠰⢷⣿⣿