⢠⣾⣿⣿⣿⠄⢻⣿⣿⣿⡇⢰⣿⣿⣬⣭⣅⠊⢻⡇⢰⣿⡆⠄⠄
⢿⣿⣿⣿⣿⠄⢸⣿⠟⢛⡄⢸⣿⣿⣦⡁⢿⣷⣮⡃⠟⢿⣿⡀⠄
⢀⣿⣿⣿⣿⡇⠘⢣⣾⠟⠄⠸⣿⣿⣿⣿⣦⢹⣿⣿⣦⡑⠈⠁⠄
⢸⣿⣿⣿⣿⡇⢠⠟⠁⠾⡏⠄⠘⠻⣿⣿⣿⢸⣿⣿⣿⠿⠟⠛⡄
⠘⣿⣿⣿⣿⣿⠈⠄⣄⡀⠄⠂⢲⡦⡈⢻⡿⢸⣿⠿⣫⣴⠶⠶⣻
⠈⠛⠿⢿⣿⣧⣠⢝⠓⠄⠠⢅⡠⠤⠒⡐⠲⢶⣤⣤⣤⣤⠔⠁ ⠄
⠄⠄⢀⣀⠇⠙⠊⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⠖⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣠⠸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⠄⠄⠄⠄⠄⠄
⠄⠄⢠⣴⣿⣿⣷⣦⡙⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣄⠄⠄⠄⠄
⠄⣴⣿⣿⣿⣿⣿⣶⣭⡀⠻⣿⣿⣿⣿⣿⣿⣿⠟⣭⣶⣷⣄⠄⠄
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡌⠙⠛⠛⠛⢋⣵⣿⣿⣿⣿⣿⣷⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠛⣛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠟⠛⢸⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠙⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠐⠂⢀⣼⡿⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢑⠒⢒⡻⠿⠃⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠉⢻⡄⠐⠏⠁⣀⠀⢢⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠉⠁⠀⠀⠱⠁⠀⠹⢽⠗⠈⡆⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠘⣯⠂⠀⠀⠀⠀⡀⠱⡀⠀⠀⠀⠀⢀⠃⢨⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢰⡀⣀⢀⡤⠊⠀⠀⠀⠈⠉⠐⠢⡜⠀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡠⡜⣿⠃⠀⠀⢀⠀⠀⠀⠀⠘⠀⠇⢀⣿⣿⠳⡄
⠀⠀⠀⠀⠀⠀⡰⢡⡿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⣰⡀

⠄⠈⠚⡆⠄⢸⣿⣿⣿⣯⠋⡏⠄⠄⢸⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿
⣂⣀⣀⣀⡀⠠⠻⣷⣎⡼⠞⠓⠦⣤⣛⣋⣭⣴⣾⣿⣿⣷⣌⠻⣿
⣿⣿⣿⣿⣿⣷⣦⣍⣙⠻⠳⠄⠄⠈⠙⠿⢿⣿⣿⣿⣿⣿⡟⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠄⠄⢀⣤⣤⣭⡛⠛⣩⣴⣿⣿
⠛⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠷⠦⣹⣿⣿
⠄⠄⢀⣴⣷⣶⣦⣬⣭⣉⣙⣛⠛⠿⠿⠿⠟⠁⡀⠄⠄⠄⢁⣿⣿
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠲⣶⣤⣄⡀⠄⣴⣿⣿⣿
⠄⣾⡏⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠄⠹⣷⡌⢿⣿⣿⣷⣦⡙⢿⣿
⣷⡌⢷⡘⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀⠄⠈⠹⡈⣿⣿⣿⣿⣿⣦⢼
⣿⣿⣎⢷⡘⢿⣿⣿⣿⣿⣿⣿⣿⠃⠄⣼⣶⡇⣿⣿⣿⣿⣿⣿⠓⣥
⣿⣿⣿⣎⢻⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⣿⣿⣿⣿⣿⣿⣄ ⡇
⣿⣿⡿⢃⢼⣿⣿⣷⣤⣍⣉⣙⣛⣛⣉⣥⡄⠄⢿⣿⣿⣿⣿⡿⠟⣥
⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢁⣷⣤⣍⣉⣉⣭⣴⣾

⠀⠀⠀⠀⢀⣤⡶⣾⠛⠛⠛⢻⡷⢶⣤⣀⠀⠀⠀⠀
⠀⠀⣠⣾⠋⠁⣀⡼⠇⢰⡶⠾⠇⣀⠈⢙⣷⣄⠀⠀
⠀⣴⠏⠉⣿⠂⠹⣆⠀⢸⡇⠀⣰⠏⠛⠞⠁⠹⣧⠀
⣸⣏⣀⡘⠳⣤⣠⡾⣿⢻⡟⣿⢷⣄⣤⠾⢷⣀⣽⣇
⣿⠉⢹⣇⣀⣠⣿⣛⣾⣿⣿⣷⣛⣿⣄⣀⣈⡉⠀⣿
⣿⠀⣈⡉⠉⠙⣿⣭⢿⣿⣿⡿⣭⣿⠋⠉⢹⣇⣀⣿
⢹⣟⠉⢷⡶⠛⠙⢷⣿⣼⣧⣿⡾⠋⠛⢦⡌⠉⣹⡏
⠀⢻⣆⠀⣴⣤⣠⠟⠀⢸⡇⠀⠹⣆⠠⣿⣀⣰⡟⠀
⠀⠀⠙⢿⣅⡀⠉⢰⡶⠾⠇⢰⡞⠉⢀⣠⡿⠋⠀⠀
⠀⠀⠀⠀⠈⠛⠷⢾⣧⣤⣤⣤⡿⠾⠛⠁

⣰⣿⣿⣿⡿⣻⢏⣼⣿⣷⣦⣝⣉⣴⣶⣶⣄⡙⠿⣿⣆
⣿⣿⡟⣱⠀⣵⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀
⣿⣿⡾⣡⡾⠛⠙⢿⣿⣿⣿⣿⣷⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀
⣿⡟⠱⠏⣠⣶⣢⣆⡙⠻⠿⢿⣿⣿⣆⠻⣿⣿⣿⣿⣿⡿⠋⢁⡷⡀⠀⠀
⡟⠁⣰⣿⣿⣿⣿⣿⣿⣦⣄⡀⠙⢻⣿⡗⣿⣿⡿⠋⠁⢀⣴⣿⣿⣿⡆⠀⠀
⢱⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠙⠇⡽⠋⣠⣤⣴⣾⣿⣿⣿⣿⡇⠀⠀
⠈⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠸⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⠋

⢸
⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣶⣄
⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄
⠀⠹⣿⣧⣀⣠⣴⣾⣷⣿⣷⠾⢷⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡷
⠀⠀⠈⢿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⢿⣿⣄⠀⠀⠀⠀⢠⣶⣾⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠙⠿⡿⢆⣴⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⣤⣶⣾⣿⣿⣿⣿⣷⠹⣷⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⢸⣿⣿⡏⣿⣿⣿⢀⣾⣿⣿⣿⣿⣏⠀⠀⢀⣀⣈⣉⣉⣉⣙⣁⣀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣷⠈⠉⠙⠛⢻⣭⣷
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⡏
⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿