⣿⣿⡇⣿⣿⣏⣿⣿⣿⣮⣻⣾⣿⣿⡿⣿⣧⡻⠛⣯⣙⠒⣧⣽⣿⣶⣿⣿⣿⣿
⣿⣿⣷⣿⡿⣼⣿⣿⣿⣿⣿⡵⣻⣿⣧⣿⣿⣿⣮⡻⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣸⣧⠿⠟⢿⣿⣿⣿⣿⣦⠻⣿⣻⣿⣿⣿⣿⣮⣀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠏⣿⢡⣤⣤⣤⣈⠛⢿⣿⢿⣷⣝⣫⢿⣿⣿⣿⣿⣿⣷⣭⣟⡿⢿⣻⣯⣵
⣿⣿⡆⣏⢸⣿⣿⣿⣿⣷⣦⡈⣷⣽⣿⣯⡊⢿⣿⣿⣿⣿⣿⣭⣵⣶⣷⣝⡻⣿
⣿⣿⣷⣻⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⡿⠋⠛⣋⣉⡉⠙⣿⣫⣾
⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣗⣵⣿⣿
⠈⢿⣿⣿⣹⣿⣿⣿⡿⠟⠋⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⡟
⠄⠄⠹⣿⣷⢻⣿⢏⣶⣶⣶⣶⣶⣶⣦⡄⡀⠄⢹⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⠃
⣄⠄⠄⠄⠻⣧⢙⡺⢿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⡿⣫⣾⣿⣿⡏
⣷⣿⡿⢿⣿⣾⡥⢮⢪⣏⠿⠻⠻⠟⠛⠟⠯⠾⠿⠿⠛⠋⢱⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣷⣦⡀⠀
⠀⠀⠀⠀⢠⣾⣱⣿⣿⣿⢻⣿⣿⣿⣿⡏⢿⡿⣿⣞⡽⣎⢿⡄
⠀⠀⠀⢀⣿⢧⣿⣿⣿⡏⣽⢿⣿⣿⣿⣷⠘⣿⣿⣯⣶⣹⣏⣿⡄
⠀⠀⠀⢸⡿⣼⣿⣿⣏⢹⣿⢸⣿⣿⣿⣿⠀⣹⣏⣿⣸⣿⣿⣼⣧⠀
⠀⠀⠀⣾⡇⣿⣿⢷⢈⣿⡟⣸⣿⣿⣿⡟⠀⣷⠻⢘⡇⢯⢿⣦⢻⠀
⠀⠀⠀⣿⣿⡇⣿⠸⣘⣻⢐⣯⠹⠻⠟⡰⢸⣟⣃⠁⢠⢸⢸⣿⢸⠀
⠀⠀⠀⣿⢹⡇⡼⠀⠉⡁⠈⢙⣤⣤⣾⣷⠚⡉⠈⠀⠸⠈⢺⠹⠘⠀
⠀⠀⠀⣿⢸⡇⠃⠀⣬⣐⣒⣺⣿⣿⣿⣿⣧⣒⣒⣨⣼⢀⠈⠀
⠀⠀⠀⢿⠰⣇⠀⠀⢻⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠇⠸⠀
⠀⠀⠀⢸⠀⢸⡀⠀⠙⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠟⠀⠆
⠀⠀⠀⠈⠀⠈⢧⠀⠀⠈⠻⣿⣿⣷⣶⣿⣿⢟⠁⠀⠌⠀
⠀⠀⠀⠀⠀ ⠀⠈⠆⠀⠀⠀⢸⣝⡿⡿⣟⣵⡇⠀⠈⠀

⠺⠻⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠆⠀⠀⠀⢆
⡆⢀⠀⢸⡿⠯⢉⣴⣶⣌⣻⣿⣿⣿⣥⣾⣷⠀⠀⠀⡀⠈
⡇⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⠀⠀⢠⣧⠀⠀
⠸⣼⠀⠈⢿⣿⣿⣿⣿⣿⠿⠛⠛⠛⣿⣿⡿⠀⠀⣾⡿⢀⣼
⠀⢹⣆⠀⠀⠙⢿⣿⣿⣧⡘⠿⠟⣰⣿⠟⠁⠀⠐⣿⣿⣿⣿
⠀⠸⠿⣦⠀⢀⣶⣍⡛⠿⢿⣷⣾⠟⠉⠀⠀⠀⠀⠙⢿⣿⣿
⠀⠀⠁⠸⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿
⠔⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠠⣴⣶⣶⣦⣄⠀⠀⠀⡡⠘
⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣷⣆⠈⠻⣿⣿⡄⠀⠀⠀⣿
⣿⣿⣿⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⣇⠀⢀⣴⣿
⣿⣿⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠀⣸⣿⣿
⣿⣿⣿⣿⣿⡏⡄⠀⠹⣿⣿⣿⣷⣜⢿⣿⣿⣿⣷⠀⠀⠙⢿⣿
⣿⣿⣿⣿⣿⣇⠿⠀⠀⠙⠛⠛⠿⣿⣧⡹⣿⣿

⣀⣤⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢶⢤⣄⡀
⠘⣿⣿⣡⣞⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣈⣿⣿⡏
⠀⠹⣿⣿⣿⣿⢿⡿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡏⠀
⠀⢰⣿⣿⣿⣿⢾⣷⡙⠛⠯⡷⣿⢾⣿⣿⣿⣇⠀
⢀⣿⣿⣿⣿⡇⣾⡯⠀⠀⠀⢰⣿⠇⣿⣿⣿⣿⡀
⣼⣿⣿⣿⣿⡀⠊⠂⠀⠈⠀⠀⠃⢊⣿⣿⣿⣿⡧
⣿⣿⣿⣿⣿⣷⣀⠀⠀⠈⠀⠀⣀⣼⣿⣿⣿⣿⡧
⠘⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⣿⣿⣿⣿⡿⡻⠃
⠀⠀⠀⠉⢙⣿⣿⣄⣘⣍⡝⣀⣼⣿⡏⠁⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣰⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣴⠂⠀⠀⠀⠀⠀⠀⠀⢹⠀⢹⠀⡏
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠸⣤⣇⡼
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠿⠃⠀⣀⣀⣠⣤⡤⠶⣿⠁
⠀⠀⠈⠛⢻⣽⢿⣿⣿⣿⣿⣿⣿⡛⠛⠉⠉⠀⠀⠀⡿
⠀⠀⠀⠀⠙⠛⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢰⠇
⢴⡇⠀⠀⡴⠊⣿⣿⠁⠘⣿⣿⡇⠀⠀⣀⣤⣴⣶⣾⣷⣄
⢸⠀⠀⣠⠃⣼⡟⢱⠀⣸⣿⣿⣧⣶⣿⣿⣿⡿⠟⡿⢻⣿⣆
⠀⠉⠉⠁⣼⠏⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣦⣽⣿⣧⡀⠀⠀⠀⠀⣀
⠀⢤⡶⠾⠃⠀⠀⠀⠉⠛⢿⣿⣿⣿⡿⠿⠟⠛⠉⠟⠉⠛⠛⠿⠿⠷⠶⠾⠟

⠀⠀⠀⠀⠀⣤⣶⣦⡀
⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⢠⣿⣿⣿⠿⡁
⠀⠀⡠⠛⠛⠉⠁⠀⢸⡀
⢀⠊ ⢀⠞⣆⢳⠀⠀⠈⡇
⠈⢄⠀ ⠀⠀⢳⣧⠀⠀⢷
⠀⠀⢂⣠⣀⣀⣡⣄⠀⠈⢦⡀⠀⠀⠀⣠⠞⠋⠛⢦
⠀⠀⡜⠈⢿⠋⠀⠈⡄⠀⠀⠉ ⢣⢌⡾⠁⠀⠀⠀⠠⡇
⠀⠀ ⠡⠀⠘⠀⠀⠀⠸⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⣦⣄⡐⡀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⣿⣿⣿⠘⢦⣤⣼⠀ ⠀⠀⠀⠀⠀⢠⠊
⠀⠀⠀⣿⣿⠃⠀⢸⣿⣿⠀⠀⠀⠀⠀⢠⠃
⠀⠀⣼⣿⡟⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⢜
⠀⠀⢻⣿⠃⠀⠀⠘⣿⣿ ⠀⠀⠀⠀⠀⠘⢄⠀⠀⡠
⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⣼⣿⡄⠀⠀⠀⣾⣿ ⡀
⠀⠀⠸⠙⠿⠦⠀⠀⠇⠻ ⠷⠦