⣠⣤⣤⡤⠤⢤⣤⣀⡀⠀⠐⠒⡄⠀⡠⠒⠀⠀⢀⣀⣤⠤⠤⣤⣤⣤⡄
⠈⠻⣿⡤⠤⡏⠀⠉⠙⠲⣄⠀⢰⢠⠃⢀⡤⠞⠋⠉⠈⢹⠤⢼⣿⠏⠀
⠀⠀⠘⣿⡅⠓⢒⡤⠤⠀⡈⠱⣄⣼⡴⠋⡀⠀⠤⢤⡒⠓⢬⣿⠃⠀⠀
⠀⠀⠀⠹⣿⣯⣐⢷⣀⣀⢤⡥⢾⣿⠷⢥⠤⣀⣀⣞⣢⣽⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠈⢙⣿⠝⠀⢁⠔⡨⡺⡿⡕⢔⠀⡈⠐⠹⣟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢼⣟⢦⢶⢅⠜⢰⠃⠀⢹⡌⢢⣸⠦⠴⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣇⡬⡌⢀⡟⠀⠀⠀⢷⠀⣧⢧⣵⣿⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⠛⠋⠉⠀⠀⠀⠀⠈⠉⠙⢻⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀

⠀⣠⠶⣛⠳⣤⢀⡴⢛⡛⢦⡀
⣰⢡⣿⣿⣿⣦⢋⣾⣿⣿⣷⠙⡀
⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡇
⠈⢦⠻⣿⣿⣿⣿⣿⠿⠻⢋⡾⠒⢦⡀
⠀⠀⠙⢦⠻⣿⣿⢁⣿⣿⣦⣾⣿⣷⢹
⠀⠀⠀⠀⠙⣌⠟⣤⠻⣿⣿⣿⣿⢋⡞
⠀⠀⠀⠀⠀⠈⡾⠀⠙⣌⢻⠟⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠏

⣾⠉⢳⣰⠋⠙⡆⠀
⠘⢧⡀⠁⢀⡜⠁⠀
⠀⠀⠙⠷⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⣄⡉⠻⠟⢉⣠⣤⣤⣌⠙⢿⣿⣿
⣿⡟⢀⣾⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣷⡄⢻⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿
⣿⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿
⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡾⡿⡳⢆
⠀⠀ ⠀⠀⠀⢻⡾⡿⡳⡹⣀⢀⠀⠀ ⢀⠤⢆⣶⡫⣷
⠀⠀⠀⠀⠀⣯⣻⡫⡯⣳⢝⡮⣫⢯⡳⣻⢸⣿⣭⢽⡇
⠀⠀⠀⠀⢸⢯⡺⣭⢙⢮⡳⣝⢮⡳⠝⢮⢏⡯⣚⣽⡇
⠀⠀⣿⣿⣿⣿⣇⣀⣼⡕⠕⢕⣇⣏⠉⠀⡯⣺⢝⣾
⠀⠀⠈⣻⣿⣿⣿⣿⡻⠷⡲⢾⢿⣿⣷⣶⣿⣿⣷⣷⣶⠁
⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⡋⠁
⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⣠⣴⣾⣟⣥⣤
⠀⠀⠀⠀⠀⠀⠀⠀⡐⣯⣿⣽⡯⣗⢖⣆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⣔⢽⡩⣿⡏⡾⣕⢯⢮⣣⠀⠀⢐⢧⢿⣿⣿⣿⣿⣻
⠀⢀⠀⡀⠀⣗⢽⡪⠓⡸⣝⢮⠇⣕⣗⠀⠀⠱⡹⡽⣻⡻⡮⣟⠯
⠨⢒⠂⡂⠨⡺⠕⠯⢐⠯⡺⣝⢑⢕⠠⢰⠨⢄⠨⡹⡚⡮⡳⡱⠁