⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣷⣿⣾⣶⣦⣤⣀⡀
⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀
⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀
⠀⠁⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣩⣿⣀⣤⣤⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⠟⡋⡃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠩⢐⠁⡂⢂⢂⠢⠀⠀⠀⠀⠀⢠⣴⣤⣷⡾⠀⠀⠀⠀⠀⠹⠟⠋⠁⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⡀⢂⢨⡀⢂⠐⠠⠀⠄⠀⠀⠀⠀⢀⠈⠛⠻⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⢂⠡⠀⢂⠈⢖⠤⢔⠃⡈⠀⠀⠀⠀⠀⠐⡥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡎⠄⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠡⠨⠀⠔⡈⠠⠐⡄⢢⠀⢂⠐⡀⠀⠀⠀⠀⠀⢱⢽⢱⠀⡀⢠⣀⣀⢀⢰⢭⡣⢁⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠃⠅⢅⠡⠑⡈⢄⠂⡀⢂⠐⠠⠐⠀⠀⠀⠀⠀⠄⠠⠑⣫⢝⢮⢳⣪⢺⢵⢝⢮⠐⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⡿⡏⠌⠌⠄⠐⡀⠄⠸⣀⢀⡂⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠡⠑⣝⢮⠳⡡⠉⠓⣝⢮⡂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⢐⣨⣾⣾⣾⢶⠀⠀⢁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡠⣄⢮⢳⡹⣕⡀⢀⢠⡳⡣⡯⣢⣀⠄
⠀⠐⣶⣶⢶⢚⠘⢕⣨⣰⣿⣿⡿⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣰⣪⡳⣝⢼⢕⣝⢮⡺⡜⣗⢵⢝⣝⢮⣣⣳⡱⡀
⠀⠀⠨⠂⣂⣿⣿⣿⣿⣿⣿⡟⠉⢌⢊⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢻⢿⣿⡻⣪⡺⡪⡧⡳⣕⢇⢫⢮⢳⣣⢳⣣⢳⡪⣞⠹⠀
⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⠏⡰⠅⠇⠇⡌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠘⠮⣣⠯⡮⡳⣝⢮⡫⣳⡹⣕⣕⢗⢵⠝⡎⠐⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠠⣘⢈⠠⠑⠑⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠈⡉⠈⠁⠁⠁⠉⠊⠚⢜⣎⠗⠁⠀⠀⠀⠀⠀⠀⠀⡠⣔⡜⣖⣦⡢⣀
⠀⠀⠀⡀⠄⡀⠹⠟⢁⢰⢁⠠⣂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣸⠮⡫⠀⠀⠀⠀⠀⠀⢀⠣⡣⡀⠀⠀⠀⠀⠀⠀⠀⣜⢟⣮⡺⣵⡫⣏⡮⡧⣄
⢀⡖⡝⣳⢂⠀⢰⢠⢂⠨⡘⠌⠒⢅⠀⠀⠀⡀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠙⠙⠈⡢⡸⣹⢠⡠⡤⣄⠦⣕⢗⡅⠀⠀⠀⠀⠀⠀⠀⣗⡝⡆⠀⠈⢾⢵⢝⡽⡺⡄
⠱⣕⢮⢲⡱⡈⠦⣄⡒⡘⠌⠣⠡⠒⠔⢈⢈⣄⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣞⠎⡓⠑⠉⠈⠍⡪⡧⣛⢦⠠⠀⠀⠀⠀⠀⢳⡻⡂⠀⠀⠳⣕⢗⡝⡮⡣
⠀⠘⠪⠳⠙⠀⠀⠀⠉⠛⠛⠛⢛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠕⡡⠋⠪⠀⡅⡘⢄⠀⠀⠀⠘⣎⠇⠀⠀⠀⠑⠓⠙⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠢⠡⠑⡁⠄⡢⡊⡢⣀⣂⡸⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣐⢄⠭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠌⡊⡢⠁⢃⢂⢊⠢⠑⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣐⠠⣧⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠂⡑⡈⢂⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⢵⠄⠌⡄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣼⣿⣷⣦⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⢹⢜⢝⢮⣂⣀⡳⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡪⠳⠕⠮⠪⠳