⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠐⠒⠂⠤⢄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⠁⠢⡈⠲⣄⠀⠀
⠀⠀⠀⠀⠀⡜⠁⠀⢀⠁⠀⠀⠈⢁⠀⠔⠀⠄⠈⢦⠀
⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡄
⠀⠀⠀⠀⠀⣦⡇⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⢸⣴⠁
⠀⠀⠀⠀⠀⢹⡧⠄⠀⠀⢉⠐⠒⠀⡉⠁⠀⠢⢼⡇⠀
⠀⠀⠀⠀⠀⢸⢸⣟⠛⣿⣦⠑⠀⠊⣴⠿⣿⣿⡏⡇⠀
⠀⠀⠀⠀⠀⠘⢮⢻⣿⣿⣿⡇⠀⢸⣿⣾⣿⣟⡴⠁⠀
⡤⠄⠀⡖⢢⠀⠈⢳⡈⠙⠛⢁⠀⡈⠛⠋⣁⡞⠁⠀⠀
⠱⡸⡀⡕⡎⠀⠀⠀⠳⣄⠀⠉⠀⠉⠀⣠⠟⠀⠀⠀⠀
⠀⢣⢣⡇⡇⠀⠀⠀⠀⠈⢧⡀⠒⢈⡼⠁⠀⠀⠀⠀⠀
⢴⢺⣃⡒⠣⡀⠀⠀⠀⠀⠸⣿⠲⣿⠇⠀⠀⠀⠀⠀⠀
⠈⠣⡹⠉⢀⠃⠀⢀⣀⡠⠜⡙⣀⢛⠣⢄⣀⡀⠀⠀⠀
⠀⠀⠑⡏⣹⠀⢸⠇⢀⠀⠉⠀⣀⠀⠁⠀⡄⠸⡆⠀⠀
⠀⠀⠀⢁⠀⢇⡸⢀⣨⡀⠀⠀⢀⠀⠀⢀⣅⠀⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣿⣷⣆⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢤⣶⣾⠿⢿⣿⣿⣿⣿⣇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠉⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀
⢸⣿⣿⣿⣏⣿⣿⣿⣿⣿⣷⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀
⠀⢿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠸⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⠘⠻⠿⢛⣛⣭⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⠏⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠈⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡝⡽⣝⡯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⢯⢳⢕⢗⣝⢞⢮⡺⣕⢟⡽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡱⢝⢜⢎⢗⣝⢮⡫⡳⣝⢮⢳⡹⣕⢟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡸⢨⢊⠊⠈⡳⡹⣪⢮⡫⣎⢇⠡⢑⢵⠱⡱⣿⣿⣿⣿
⣿⣿⣿⣿⢪⡪⡪⡳⡍⢮⢺⢸⢜⣜⢜⢵⢵⢝⢮⢪⡎⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⢪⢪⢪⡪⡳⠑⠑⠜⢝⢮⡪⡫⡎⣷⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣣⢣⡫⡢⢈⠈⢄⢪⢳⢝⢵⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⢼⡲⡹⡸⡰⢬⢰⢱⢹⡌⡛⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠟⢋⠉⠠⠈⢸⣿⣜⣝⢮⡫⡮⣳⣽⡇⠄⠄⢈⠩⠛⠿⢿⣿
⠄⠌⠐⠄⠂⠁⡀⠂⣿⣿⣾⣪⣫⣾⢿⣻⠄⠂⠐⢀⠐⠈⠄⠡⠄
⠄⠌⡀⠡⠈⢀⠄⠄⢹⣿⣿⠫⢌⢻⣿⡏⡀⠈⡀⠂⠠⠁⠌⠠⠁
⠄⠂⡀⠂⡈⢀⠄⢂⠨⣿⣗⡧⠢⣮⣻⠁⠄⠠⠐⠈⡀⠡⠄⠅⡈

⠀⠀⠀⠀⠀⠀⢀⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡀
⠀⠀⠀⠀⠀⢀⣾⠃⢘⣷⣀⣀⣤⣤⣤⣄⣀⢸⡏⠈⢷⡀
⠀⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣷
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⠸⠗⢹⣿⡟⠰⠷⠈⢻⣿⣿⣿⡇
⠀⠀⢐⣒⣺⣿⣿⣿⣿⣀⠀⣀⣼⠛⢷⣄⠀⢀⣼⣿⣿⣿⣿⣉⡁
⠀⠀⠀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢

⠐⠈⠉⠈⡁⡔⡌⡆⡆⣕⢥⢕⡌⡆⢅⢊⢮⣻⣿⣿⣻⣯⣿
⡀⠄⡠⡪⡸⣜⢜⢮⢺⢕⢇⢇⢣⢑⢁⠂⢹⣿⡏⡓⠛⠻⠭
⣐⠕⡜⢜⢎⢮⢪⢪⢪⡪⡮⣣⠪⡢⡑⡔⡰⢽⣿⣆⣀⣠⡀
⡧⢃⠪⡪⠪⡪⡊⡎⡮⡪⠫⠪⠣⠣⡃⡣⠡⠁⠛⠻⣳⣟
⠄⢂⢑⢌⠪⡢⡣⡋⠔⡀⠄⠄⠈⠄⠂⠄⠄⠄⠄⠄⡛⠪⠧
⠄⢐⠐⡰⡱⡱⡑⠄⡊⣄⢨⠢⢀⣄⣗⣧⠠⠘⠁⠪⣿⣥⠄
⢀⢟⣈⢰⢑⢕⢜⢎⢎⠄⢀⢠⢳⢱⢣⢯⡻⣮⢄⢀⢻⠇⠑
⡾⠄⡌⢸⢨⠪⡊⡇⢇⢏⢎⢇⠣⡱⠝⠑⠉⠊⠣⠑⢕⢳⣖
⠄⢪⢢⢳⢡⠑⢅⠪⡨⠢⡑⡌⢮⢤⢄⣄⡠⡠⡦⣅⢕⢹⣗
⢐⠠⡑⠅⠠⡃⢅⠢⢂⠕⡰⢨⢣⢫⠣⠃⡊⡀⠉⢚⠌⣞⡷
⡅⡣⠢⢱⢱⠡⡂⠅⠕⡨⠨⡪⡊⡂⡠⠢⡂⢄⣠⢀⢮⣿⣺
⡪⡢⡨⠄⢣⠱⠐⡁⠡⠄⢑⠐⠨⢘⠘⠝⠹⠙⠈⡢⢿⣷⣟
⡪⡪⣪⢪⡐⡥⡠⡀⠂⠁⠠⠈⡈⠄⠨⠄⠁⠄⠠⠄⡹⡐⢄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡝⡽⣝⡯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢟⢯⢳⢕⢗⣝⢞⢮⡺⣕⢟⡽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡱⢝⢜⢎⢗⣝⢮⡫⡳⣝⢮⢳⡹⣕⢟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡸⢨⢊⠊⠈⡳⡹⣪⢮⡫⣎⢇⠡⢑⢵⠱⡱⣿⣿⣿⣿
⣿⣿⣿⣿⢪⡪⡪⡳⡍⢮⢺⢸⢜⣜⢜⢵⢵⢝⢮⢪⡎⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⢪⢪⢪⡪⡳⠑⠑⠜⢝⢮⡪⡫⡎⣷⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣣⢣⡫⡢⢈⠈⢄⢪⢳⢝⢵⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⢼⡲⡹⡸⡰⢬⢰⢱⢹⡌⡛⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠟⢋⠉⠠⠈⢸⣿⣜⣝⢮⡫⡮⣳⣽⡇⠄⠄⢈⠩⠛⠿⢿⣿
⠄⠌⠐⠄⠂⠁⡀⠂⣿⣿⣾⣪⣫⣾⢿⣻⠄⠂⠐⢀⠐⠈⠄⠡⠄
⠄⠌⡀⠡⠈⢀⠄⠄⢹⣿⣿⠫⢌⢻⣿⡏⡀⠈⡀⠂⠠⠁⠌⠠⠁
⠄⠂⡀⠂⡈⢀⠄⢂⠨⣿⣗⡧⠢⣮⣻⠁⠄⠠⠐⠈⡀⠡⠄⠅⡈