⡤⣾⠉⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠉⣧⢤
⠀⢀⣔⠙⡄⠈⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⢠⠃⢠⠋⣢
⣀⣌⠈⡆⣗⣚⠯⠚⠘⢆⠀⠀⠀⠀⠀⠀⡰⠃⠓⠽⣓⣺⢰ ⣱⣀
⡇⢈⣝⠖⠉⣿⠀⠀⠀⠀⢇⠀⠀⠀⠀⡰⠀⠀⠀⠀⢸⠉⠲⡏⡁⢨:
⠘⡺⠁⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢉⡇:
⢸⠀⠀⠀⠀⢄⠀⠀⠀⠀⡎⠀⠀⠀⠀⠹⡀⠀⠀⠀⡰⠀⠀⠀⠀⡇
⠈⡄⠀⠀⠀⠘⠄⠀⢀⡜⠀⠀⠀⠀⠀⠀⢣⡀⠀⠠⠃⠀⠀⠀⢠
⠀⠘⡄⠀⠀⠀⠈⠠⠎⡇⠀⠀⠀⠀⠀⠀⢸⠱⠀⠁⠀⠀⠀⢠⠃
⠀⠀⠘⡄⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢸⠐⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠘⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠈⡄⠀⠀⢠⠃⠀⠀⠀⠀⠀⡈⠀
⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠸⠀⠀⠆⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠳⠄⣀⣀⠤⠊⠀⠀⠑⠤⣀⣀⠠⠜

⢀⢀⡴⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⡤⠞⠉⢳⠀⠀⠀⠀
⢀⡇⠘⠋⠓⣆⠀⠀⠀⣀⣠⠞⠀⢀⣴⣫⠶⠚⠛⣷
⣿⠀⠒⠘⣠⡾⢀⡴⠋⠉⠀⠀⠀⠉⠋⠁⢀⣠⠶⠃
⠈⠙⣏⣿⢧⢿⡏⠀⠀⢠⠄⠀⠀⠀⠀⠀⢻⡀⠀⠀
⠀⠀⠉⠘⣟⣾⡄⠀⠀⠀⠈⠓⠘⠃⣀⠀⢈⡇
⠀⠀⠀⠀⢿⠉⠛⠦⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀
⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠘⠋⠉⢙⡆⠀⠀
⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⡤⠖

⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀
⠀⠀⢸⡧⢀⣤⡴⠶⣤⡀⠀⠀⣠⣤⣄⠀⠀⠀⠀⣠⠀
⠀⠀⢸⣿⠟⠁⠀⠀⢈⡗⠀⢰⡏⠉⠹⣇⠀⠀⠀⢹⣧
⠶⠤⣿⣧⣤⣤⠴⠶⠛⠁⠀⠘⠷⣤⢴⡿⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡾⠁⢀⣠⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠘⠉⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀
⠀⠀⢸⡧⢀⣤⡴⠶⣤⡀⠀⠀⣠⣤⣄⠀⠀⠀⠀⣠⠀
⠀⠀⢸⣿⠟⠁⠀⠀⢈⡗⠀⢰⡏⠉⠹⣇⠀⠀⠀⢹⣧
⠶⠤⣿⣧⣤⣤⠴⠶⠛⠁⠀⠘⠷⣤⢴⡿⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡾⠁⢀⣠⣴⠟⠁
⠀

⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀
⠀⠀⢸⡧⢀⣤⡴⠶⣤⡀⠀⠀⣠⣤⣄⠀⠀⠀⠀⣠⠀
⠀⠀⢸⣿⠟⠁⠀⠀⢈⡗⠀⢰⡏⠉⠹⣇⠀⠀⠀⢹⣧
⠶⠤⣿⣧⣤⣤⠴⠶⠛⠁⠀⠘⠷⣤⢴⡿⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡾⠁⢀⣠⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠘⠉

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠴⠶⢶⣶⣦⣤⣀
⠄⠄⠄⠄⠄⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣶⣬⣉⡻⡇
⠄⠄⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⢻⠿⣿⣿⣷⣄
⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣧⡀⣰⣾⣿⢟⣩⣥⣶⣦⣤⡀
⣿⣿⢹⣿⣿⣿⠋⠄⢪⣿⣶⡼⡎⣿⣿⣧⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣦
⡿⢣⣿⣿⣿⣿⣷⣶⣿⣿⣿⠟⣢⣭⣭⣭⣭⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣷⣭⣛⡿⠿⠿⣿⡿⠿⣿⡝⠿⣻⣵⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠽⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋

⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⠟⠩⠀⠀⠀⠀⠀⠁⠠⠙⢿⣿⣿⣿⣿⣿⡇
⣿⡿⠋⠀⠀⣀⠙⠀⠀⠀⡀⠓⠀⠀⠻⣿⣿⣿⣿⣿
⡿⠁⠀⢀⡠⠙⠀⠀⠀⠠⡄⠀⠀⠀⠀⢿⣿⣿⣿⣿
⡇⠀⠀⠘⠀⠀⠀⠀⡤⠘⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣜⣡⡈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣇⠀⠀⠀⠀⠾⠛⠁⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇
⣿⣧⠀⠀⠀⠀⢰⣀⡀⢀⠶⣀⠠⢶⡀⠿⣿⣿⣿⣿
⣿⣿⣷⣄⣄⠘⢸⠿⠍⣿⣯⠗⣎⠃⠀⠀⠌⠻⢿⠇
⣿⣿⣿⣿⣿⣧⡠⠀⠚⠋⠙⠛⠀⠀⠀⠀⠂⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠇⠀⠤⠴⠒⠁⠀⠀⠀⠈⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢠⠀
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⢣⡌
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⡉⠆⡽⣈⡶⣐
⣿⣿⣿⣿⣿⠃⠀⠀⡀⠀⠀⢀⣼⡐⢬⣙⣶⣿⣿⣿