⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⢂⢲⠈⠆⠀⡀⢀⠀⢀⠀⠄⠂⠑⠕⢯⢖⡔⡄⣆⣶⣄⢄⠠⡀⡀⡀⡀⡠⡠⣠⣂⡦⡶⣵⣳⢻⡺⠽⡝⡗⠯⢗⢯⢯⣗⡯⣗⣟⡮⣗⢗⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠄⠂⢀⠐⠀⠣⢨⡊⢀⠀⡀⠄⠠⠀⠄⠂⡁⢌⢐⢝⣯⡿⣟⣷⣿⢳⢷⢗⢔⢢⣾⣾⣻⡷⣿⣝⣝⢔⣨⡐⣈⢐⠠⠠⢑⠨⠂⠇⢓⠙⠕⠃⠋⠊⠑⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⢠⠄⠀⠈⠀⢀⠠⠐⠀⠀⠂⠀⠐⠀⠐⡀⢁⢂⠐⠄⠥⢤⢄⣂⡐⡠⡁⡌⡰⣅⡐⡠⢐⢀⢂⢅⣢⣡⣢⣶⣽⣿⣯⣿⣟⣿⢾⣸⣸⣨⣮⡾⣷⣿⣯⡿⣿⢞⢟⠝⠨⠈⠄⠂⠁⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀
⠀⡀⢀⠠⠀⠂⠈⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡂⠀⡀⠂⠈⢿⢤⣅⡐⡀⡀⠄⢀⠂⡀⡁⠄⠁⠄⠨⡀⡊⡂⠡⠨⡀⢣⢙⡝⡟⡿⣽⢿⣷⣯⡿⣶⣥⣊⢲⠨⡿⣯⣿⣟⣿⣷⣿⣿⣿⣿⣿⣟⣷⣿⣟⣿⣷⣿⣻⣯⡝⡐⡈⡀⢁⠀⠄⠐⠀⡈⠀⠠⢀⠐⠈⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀
⢐⢐⠐⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠄⠀⠄⠂⠀⢌⡀⢀⠀⠂⢄⢄⠂⠡⡌⡻⣺⣽⣗⡷⣮⢶⡮⣖⡶⡵⣧⢷⢵⢵⡶⣬⣎⣆⣊⢆⢕⢍⢟⢿⣯⣿⣷⡳⡯⣯⣻⡻⡿⡷⣿⣿⢿⣿⣿⣿⣿⣽⣿⣿⣽⣿⢿⢯⣷⣷⣝⢟⣯⣿⣷⣅⡢⡐⢄⢢⣨⣔⣵⠂⠌⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢐⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠠⠀⡁⢷⣤⡱⣟⣦⣆⣥⡲⣦⣳⣳⡽⣶⡰⡩⢚⠛⢗⠝⢝⠫⡻⠻⡟⣟⢿⣻⢿⣯⣿⣽⣟⣿⣺⡽⣷⣽⢾⣿⣯⣿⡜⡰⢐⢉⠪⠙⠕⢝⢻⢿⡺⣿⡾⣿⣽⣟⡿⣯⣿⣿⣿⣽⣿⣻⡻⣿⣽⣿⡽⡿⡿⡿⣽⣾⡟⢌⠂⠁⡈⠀⠈⠀⠀⠠⠐⠈⠠⠀⡐⢀⠀
⠂⢅⠅⠄⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠄⠂⠀⡀⠄⢢⣟⣾⢘⢌⠳⠻⠷⡿⣾⣺⣷⢿⡪⠛⠌⡐⠈⠄⠨⠐⠐⠠⠁⡂⠌⠌⠌⠹⡜⢜⢪⠫⡻⠮⢯⡛⡟⡿⣽⡾⣿⡗⢌⢂⠂⠌⠨⢈⢐⢐⢐⠕⣽⣿⣿⣞⡿⣿⢿⣿⣳⡿⣯⣿⣽⡿⡾⡻⢘⠨⠈⡂⠡⡑⠝⢑⠁⡁⠁⡀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠃⠕⠠⠠⡀⡀⠀⠠⠀⠀⡀⠄⠄⠂⠁⠀⠀⠄⢀⠀⠠⢐⢠⡪⠟⠜⡛⢶⢐⠈⡈⠐⢈⠠⠁⡉⠩⠑⠡⠁⡀⢁⠐⠀⠂⠈⡀⠐⠀⠐⠀⡁⢁⠱⢐⠨⠙⠺⣼⣔⣌⠪⠨⠨⢉⠓⢏⠂⠂⠌⠠⢁⢐⢀⢂⢢⢱⢟⣷⡿⡷⣿⡿⡟⢟⠝⠝⠩⢊⠂⠕⢄⣯⣰⡨⣐⢀⡂⢄⢈⠠⡀⢄⠠⡀⡂⡁⡀⢂⠠⠐⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⡀⠀⡀⠉⠂⢀⠐⠀⠌⠠⢈⠘⠲⠵⢌⡈⠄⠂⠠⠀⠄⢀⠁⠠⠀⠂⠠⠀⠂⠠⠀⢀⠀⠀⠂⠀⠁⠀⡀⠁⠈⢀⠀⡀⠠⠀⠐⠈⠐⠘⠐⡈⠍⢳⡈⢀⠐⠀⢈⠠⢈⠐⠐⢀⠁⠡⠉⠩⠩⠫⠡⠁⠅⢂⠈⠄⠨⠈⠨⢐⢌⡮⣾⣷⣷⡿⣟⣿⡽⡟⡟⠟⠝⡙⡉⡉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡐⠈⠠⠨⢓⢁⢁⠂⡐⠐⠀⡀⢀⠈⠀⢁⠀⠂⠀⠄⠂⠐⢀⠠⠀⠂⠀⠄⠀⠠⠀⠄⠂⠁⠀⠀⠀⠁⠀⠀⠄⢀⠀⠂⠈⠀⡈⠀⡀⠄⠐⠀⡀⠠⠐⠀⠀⠀⠄⠂⠀⠐⠀⠁⡈⠀⡁⠈⢅⠨⠀⠐⠀⠂⡁⡁⢢⡸⢟⣢⣿⡷⡿⡻⡫⣧⢗⠫⠉⠅⠁⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠀⠐⠀⠀⡀⠀⠄⠀⠁⠀⡀⠀⠁⠀⢀⠠⠀⠀⠄⠂⠀⠐⠀⠂⠠⠀⠐⠀⢀⠀⠀⠀⠂⠁⠀⠁⠀⠁⠀⢀⠀⠂⠈⠀⠀⢀⠀⠀⠀⠄⠀⢀⠀⠀⠄⠁⠀⠠⠈⠀⡀⠁⠀⠠⠀⢀⠁⢀⠀⢁⠀⡁⡀⠄⠅⠖⠫⠙⢈⠐⡐⠐⠜⠁⠄⠂⠐⠀⠐⠀⡈⠀⡐⠀⠠⠀⠐⠀⠁⠀⢀⠐⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠂⠢⠠⣄⣂⣁⣄⣂⡀⡁⡀⠄⠐⠈⠀⠠⠀⠀⠂⠁⠀⠀⡀⠄⠀⠠⠐⠀⠐⠀⠠⠐⠀⠁⠀⠀⠈⠀⠀⢀⠠⠀⠠⠐⠀⠀⠀⠀⠀⠠⠀⠀⡀⠈⠀⠀⡀⠀⠀⠄⠀⠐⠈⠀⠀⢀⠀⠀⠁⡀⠠⠀⠠⢀⢐⢀⢂⡠⡠⡀⡢⠐⠀⠌⠀⠄⣂⣌⣌⣐⣄⣂⣅⣬⠴⡈⠄⠠⠀⡀⠁⡀⠡⢐⣨⣴⡴⣶⢷
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⢀⠈⡈⠌⠩⠙⠐⠄⢂⢀⠁⠠⠀⠁⡀⠐⠀⠁⠀⠀⠀⠄⠀⠀⠐⠀⠀⡀⠀⠠⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⠐⠀⠁⠀⠀⡀⠀⠀⠂⠀⠀⡀⠀⠠⠀⠂⠀⢀⠈⠀⠀⠈⠀⡀⠄⠁⠈⡀⠀⠂⢁⠠⠀⠄⠠⢀⢅⣨⣨⣭⡾⣾⣟⡯⣟⢏⢏⠌⡐⠀⠄⠂⠠⠀⡂⢄⠗⢟⠓⠏⠋⠋⡉
⠀⠀⠀⠈⠀⠐⠀⠁⠀⠁⠒⠄⡀⠀⠀⠁⠂⠐⠐⢀⠈⠠⠐⠀⠀⡀⠁⠀⠁⠀⠀⠄⠀⠄⠂⠀⠄⠂⠁⠠⠀⠂⠀⠠⠀⠄⠀⠂⠀⠄⠀⠄⠂⠀⠂⠈⠀⠀⠀⠄⠂⠠⠀⠀⠂⠀⠈⠀⠀⠀⡀⠀⠠⠀⢀⠀⠐⠈⠀⠠⠀⠀⠄⠁⡀⢈⠠⠀⠂⡐⠠⠡⢔⣄⡄⡂⡂⡅⣅⡦⡵⡺⡞⢟⠿⢾⠽⡚⢋⠉⠡⠈⠀⠀⠄⠀⡀⠁⠀⠈
⠀⠀⠁⢀⠠⠀⠀⠀⠀⠀⡀⠀⠀⢀⠈⡀⡀⡂⡀⣀⢀⡢⡤⡢⠡⠀⠐⠈⠀⠄⠁⠠⠐⠀⠐⠀⡀⠂⠁⡀⠄⠂⠁⠀⠄⠀⠄⠂⠐⠀⡀⠄⠀⠠⠀⠠⠐⠈⠀⠠⠀⠠⠀⠂⡀⠈⠠⠀⠁⠀⢀⠀⠂⠐⠀⠠⠐⠀⡀⠠⠀⠂⠀⠄⠠⠀⠐⡈⠠⡐⣨⣠⢥⣢⢭⠫⠻⢝⠱⠌⠔⡀⠂⠀⠂⡀⠄⠀⡀⠀⠄⠀⠐⠀⠀⡀⠀⠀⠠⠀
⠀⠈⠀⡀⠀⡀⠄⢁⢀⢁⡠⣠⣡⣦⣦⡄⡂⠄⡁⠄⠂⠀⡀⢀⠐⣈⣄⠌⡀⠀⠂⠀⠄⠂⠄⠁⠄⢐⠀⠂⡀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠄⢁⠂⡂⢀⠂⡁⠄⡂⡐⢀⠁⠀⠄⠁⢀⠀⠁⠀⠀⠀⢀⠀⠄⠀⢀⠠⠀⢀⠈⠀⠂⠂⢌⣄⢦⣒⣊⡂⡂⠕⠨⠠⠈⡐⠈⡐⢀⢂⠠⠀⡁⠠⠀⠀⡀⠀⢀⠀⠠⠀⠂⠀⠠⠐⠕⠁⠀
⢀⠁⠄⡀⠂⠄⢌⢪⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣦⣢⣨⣐⣴⢖⠫⠁⠄⠠⠀⠂⠁⢀⠀⢀⠠⠀⠐⠀⠀⠀⠀⠀⠁⡀⠈⠈⠈⠐⠠⠈⠠⠐⠀⡀⠐⢀⠀⡀⡂⠅⠠⠀⠄⡀⢁⠀⠐⢀⠐⠀⠂⠐⠈⡀⠂⠀⠄⠀⠀⡀⢀⠠⠈⠄⠋⠓⠢⠡⢉⠻⣽⣷⢧⣵⣨⣰⣰⣰⣴⣵⣾⣦⣥⡢⡐⡐⠠⡀⡂⠄⠄⠂⠠⠐⢀⠂⠠⠀⠄⠂
⣮⣮⣬⣢⣵⣵⣵⣿⣿⣿⣿⣿⡿⣿⣿⣟⣯⣿⢿⣽⣾⣿⡃⠢⠐⠀⠂⠀⠄⠂⠀⡀⠀⡀⠀⠀⢀⠀⠀⠁⠈⠀⠁⠀⠈⠄⡁⠂⡂⠨⠐⡀⠅⢐⠈⠄⠂⠄⠄⠂⠄⠡⠐⡀⠂⠌⡐⡀⢂⠡⠈⠄⠡⠐⠈⢀⠀⠁⠁⠀⠀⠀⠀⡀⠄⠁⠂⠈⠀⠂⠐⠙⠯⢊⢐⢐⠡⢋⠺⡻⣷⣿⣽⣷⣧⡪⡐⡠⠐⡀⠌⡀⡁⡈⡀⠄⡁⡀⢂⠀
⣿⣿⣿⣿⣷⣿⣿⣟⣿⣿⣷⣿⣿⣿⣻⣿⣻⣽⢿⠽⠷⠷⢅⠡⠈⠈⠀⠂⢀⠀⠂⠀⡀⠠⢀⠈⡀⠀⠀⠂⠀⠄⠀⠄⠀⠀⠀⠁⠀⠁⠂⠂⠌⢐⠨⠠⢑⠨⠠⠡⠨⢈⠐⠄⢅⠡⠐⠀⠂⠂⠁⠈⠀⠀⠈⠀⠀⡀⠄⠀⠐⠀⠁⠀⠀⢀⠀⠁⠈⠀⠁⠂⠐⡀⢂⠒⢊⢊⠪⢘⠺⣽⣻⣽⣿⣽⣖⣌⢆⢆⢅⡢⡂⡂⡂⡃⢅⢐⠄⠠
⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⢿⡻⡳⢙⠨⡀⠅⠡⠈⡀⠄⡀⠁⡈⠀⡀⠀⠐⠀⠀⠠⠀⠂⠠⠁⠌⡀⢂⠠⠀⠐⠀⠄⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠈⠀⠈⠀⠀⠀⠀⠈⠀⢀⠠⠐⠀⠁⠀⠂⠁⠀⠀⠀⠂⠀⠄⠂⠈⠀⠀⡀⠁⠈⠀⠈⠀⡀⠄⠐⢀⢀⠂⡁⠌⠄⢍⠳⣟⡾⣿⣾⣿⣿⣿⣿⣾⣾⣾⣿⣮⣢⠨⡂
⣿⣟⣿⣿⣿⣯⣿⣯⣿⣿⣿⢿⢿⣻⢧⢑⠐⡐⠈⠠⠐⠀⠠⠀⡀⠅⠂⠰⢄⣌⠀⡁⠁⠂⠐⠀⠄⠐⠠⢀⠐⡀⠡⠐⡀⠐⠈⢀⠨⠐⠠⠨⡀⢄⡂⠠⠀⠠⠀⠀⠀⠀⠀⢀⠀⠄⠂⠂⠁⡀⠀⠄⠀⢂⠀⠂⠀⠂⢁⠤⠁⡀⠠⠀⠠⠐⠀⠀⠀⠐⠈⠀⠠⠀⠠⠐⠐⡀⠄⠠⠐⡈⢄⣕⣽⣿⣽⢿⣿⣿⣿⣟⣿⣿⣿⣯⣿⣿⣿⣼
⢿⣿⣿⣯⣿⣿⣻⣽⢯⡫⡪⡓⠻⢻⠳⡐⡁⠄⡈⠀⠂⢁⠐⠀⠠⠀⠁⠊⠄⠈⢉⠀⠂⠁⡀⠁⠄⢂⠠⠀⠂⠄⠡⡐⡠⢁⠌⠄⢄⠈⢈⠂⡂⠅⡣⠐⢈⠠⠐⢀⢈⢀⢂⠢⠨⢐⢐⠠⠡⠐⠈⠄⡁⠄⡀⠂⠄⠁⡁⠠⠀⠀⢀⠀⢀⠀⠠⠀⠁⢀⠐⠈⠀⠠⠐⠀⠁⡀⠄⠢⠒⡚⡝⢝⠞⡫⡳⡽⣝⣷⣿⣯⣿⣯⣿⣿⣿⣿⣟⣿
⣽⣿⣷⣿⢿⣿⣿⡯⡳⠲⢐⠈⠌⢀⠂⠄⠂⠐⢀⠁⡈⢀⠐⠈⡀⠂⠁⠄⠂⡈⢀⠀⠂⠠⠀⠄⠨⡀⡈⡂⠅⠌⡂⢄⢌⠠⢁⠌⠠⠁⡂⠢⡀⡑⠸⡄⠐⠠⠈⠄⠀⡂⢀⠨⢈⢐⢀⣂⣅⢌⢌⠢⠨⡐⠠⠁⠀⡁⢀⠀⠄⠨⠀⠐⠠⠀⠠⠀⠂⠀⠀⠠⠐⠀⠀⠐⠀⡀⠐⠀⡁⠄⠂⠐⢈⢀⠊⢜⣾⢿⣻⣿⣷⡿⣿⣽⣿⢿⣻⡟
⣿⣯⣯⣿⣝⣗⣏⢇⠎⢬⣔⢔⠈⠄⠐⡀⢁⠈⠠⠀⠄⠠⢀⠡⠀⠌⡐⠨⢐⢐⢐⠨⢐⠐⠄⠌⠠⢀⠂⡈⢊⢂⢂⡄⠅⡃⠆⢕⠱⢱⠰⡑⠤⡡⡑⢕⠨⠠⠡⠨⠠⢈⢂⢕⡱⣪⡋⡎⢌⠪⠨⢈⢂⠐⢅⠀⠕⢈⠠⠐⠐⠠⠁⠅⠂⠂⠐⠀⠠⠐⠀⠠⠀⠠⠈⠀⠠⠀⠀⠁⠀⡀⠄⠁⠠⠀⠌⠄⡻⣿⣽⣞⡷⣟⡿⣯⢿⣻⡿⠑
⣿⣿⣿⣿⣿⣿⡿⣿⣻⣞⡆⠢⠈⠄⠡⢐⠠⡈⢄⠡⢈⢐⢐⠨⢈⢂⠌⡂⡂⡂⠢⡑⡐⡕⢔⢌⢐⠠⠈⠔⡐⢄⡞⡌⠠⠈⠌⠄⡑⢐⠡⢱⠱⡨⡪⡪⡆⡡⠡⡡⡑⢄⢣⢳⡽⢽⢻⢑⡐⡨⢐⠐⡀⣈⢐⡠⠡⡠⠠⡀⡂⡐⢄⢂⠂⠅⡂⠅⠂⠐⠈⠀⠠⠀⠀⠂⠀⡀⠈⡀⡀⡀⠠⠐⠀⠂⠀⠂⠌⡂⡊⡊⡛⠽⣽⡺⢽⠺⠡⡑
⣿⣻⣻⣽⠷⡟⠟⡛⠝⢪⡏⠌⠌⠄⡁⠄⢂⢐⢀⠡⢁⠑⡐⢑⠢⠢⡱⡨⠢⡑⡑⡐⢅⢌⠢⡑⡔⡌⣌⠠⢐⠠⢉⠓⠣⠢⠣⡣⡡⡑⢌⢂⢂⠢⠨⡈⣗⢘⡰⣰⣼⣢⣳⣥⢽⡺⡲⡲⡸⡸⡑⡍⡎⡪⠪⡘⢌⢊⠪⠪⡨⢊⠂⠢⠡⠡⠐⢐⠀⡂⠄⠂⡀⠐⠀⠂⠁⢀⠀⠁⠄⠀⠐⢀⠈⡀⠅⠐⢀⠢⡊⢔⠡⡑⡐⣈⡐⣈⣐⡠
⠨⠁⠁⠁⠄⠄⠂⠠⠀⠄⡈⢉⠈⡈⠂⢂⠂⠆⠦⢬⣰⣐⢌⡐⢌⢂⠢⡨⢨⠨⡊⣎⠢⡠⡁⠂⠪⠸⡐⠍⠢⡪⡢⡪⡨⣈⢊⠆⢎⠄⣑⠰⡰⢡⠣⡣⢽⡸⣜⣼⣺⣾⣧⡳⡱⡱⡱⡱⠑⢊⢊⢊⢂⢃⠣⠪⡐⠄⡅⡑⢄⢐⠌⠌⠌⢄⢅⢢⢐⠔⡌⠔⢔⠡⠣⡑⢌⠢⡨⠨⡈⡘⡘⠒⠒⠖⠷⠿⣞⣾⢾⣻⣟⣿⣻⢽⠿⠻⠫⢋
⠀⡀⢁⠐⢀⠈⡀⠂⠐⠀⠄⠠⠀⠄⢈⠀⠨⠨⠌⢆⠢⠪⠩⡛⠗⢗⠇⢎⠢⡑⡐⢌⢓⠜⡌⢦⢢⡂⢌⢄⢌⢄⢄⢄⢌⠠⡁⡑⢂⢃⠢⢑⢈⠢⠱⣜⡼⡾⡾⣻⣛⢟⢎⢎⢎⢎⡪⡢⡑⡲⡱⣔⣑⡌⣜⢌⠪⢌⠶⢬⣂⡂⡢⢡⠨⡐⡈⡢⡡⣑⢌⣊⡆⣕⣑⢌⠢⡑⡈⡂⠂⠄⢂⠈⡐⠠⠐⡀⠂⡉⡙⠫⡊⣂⡪⡤⡡⠅⠮⠰
⠀⠠⠀⠄⠠⠀⠄⢈⠀⡁⠐⡀⠂⡐⠀⠄⠡⠐⡈⢐⠈⠌⡂⠌⢌⠂⢅⢑⠌⡂⡊⡢⠱⡑⢎⢎⠮⣻⣳⣧⣣⢣⢗⣽⣟⡿⣽⡺⣳⡲⡧⣗⣔⣕⣷⢷⢿⢿⢿⢿⣟⣿⣞⢿⢽⡱⣕⢝⢜⢍⢏⢢⠣⡹⢸⠹⣛⠯⢯⢳⡸⡰⡨⣂⢆⡂⡆⢌⢪⠿⠿⠏⢏⠫⢙⠑⡓⡊⡒⠢⠣⠢⠢⠢⡢⡦⣥⣦⢵⠲⢚⠉⡊⠄⠡⠐⠠⡁⡊⠌
⠐⠀⠂⠐⠀⢂⠐⡀⢐⠀⠡⢐⢀⢂⠅⢌⠦⢵⣔⣔⠨⡐⡠⡁⡂⠅⡑⢄⢑⢐⠌⢌⢌⢊⠆⢆⢣⢱⢱⢟⣿⣿⣷⣿⣽⡿⣷⣿⣾⣾⣽⣳⣗⡿⣞⣟⣾⢵⣣⢷⢵⣵⣽⣿⣷⣿⣾⣼⣜⣔⢕⢕⠵⡕⡅⡣⠢⡩⡊⡢⡑⢕⢓⠮⡎⠦⡪⡉⡃⡃⡂⠅⡂⡈⡐⢐⢀⠢⠠⢑⠨⠈⠄⠡⠀⠌⠐⠡⠩⠙⡑⡒⠠⠠⠁⠌⠐⠐⠴⠥
⢀⠈⡀⠡⠈⠄⢂⢐⠰⡬⣮⣶⣿⣻⣿⣷⣷⣵⡴⡅⡇⢆⠆⢆⠎⡔⡌⡔⣐⠡⠡⡑⣐⢅⢕⢅⠕⡅⢇⢏⢟⣯⣿⢯⡿⣽⣟⡷⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⡧⣣⢣⣪⣌⣎⣌⡢⡪⡰⣐⢆⢥⣙⢜⡌⣆⢮⢰⢔⠬⡢⣂⢢⢈⢂⡂⡅⣌⣐⣄⣅⠬⠤⠅⠎⠂⠅⢁⠁⠠⠀⡈⠠⠀⠄⠀⠀⠀⠀
⠀⡂⠐⠐⡈⢂⢂⠢⡢⡱⡱⠽⢾⡻⣿⡾⣿⣽⣧⣇⣎⡢⡑⡅⠪⡐⡐⢌⢐⢉⢑⠨⡈⠡⠡⣡⢳⢱⡓⡍⢝⢎⠯⡻⣽⣳⢝⡿⡿⡿⣿⢷⣽⣽⣿⣻⡿⣿⡿⣿⣿⣿⣟⣿⣻⢯⢿⣟⡿⣝⠽⡹⡹⡑⡕⡱⡑⡕⡕⢕⢕⢕⢕⣜⣬⣪⣦⡧⡷⡳⡳⣱⣸⣸⣭⣣⣧⣓⠢⡃⢆⠢⢑⠨⠐⠄⠅⠂⠄⠂⠔⠠⠠⠀⡂⠠⠈⠀⠄⠀
⠠⠐⠈⠐⢀⠡⠀⠅⢐⠀⡂⠅⡂⠍⠪⢛⠟⢿⢺⢻⢹⢛⢛⠫⡋⡪⢐⠡⢂⠂⣢⢡⢈⣌⢄⢐⠨⠐⢌⢊⠱⡱⡹⣸⣸⣸⢹⢜⠽⣝⢾⢿⣷⣿⣿⢿⢿⢿⢯⢗⡳⡹⡺⢵⡣⣕⠱⠨⡹⡲⣵⣸⢨⢪⢘⢌⡒⡜⢌⢎⢪⢙⢟⢽⣽⣵⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⢮⣆⠪⡐⠠⢁⠐⡀⢁⠐⠀⠂⡀⠂⠀⠄⠐⠈⠀⠐⠀
⠀⠐⠈⠀⠄⠂⠐⠈⠠⠐⠀⡂⠄⠡⢈⠐⠨⢐⠐⡨⡈⠌⠌⠌⠌⠌⢔⠰⠰⠑⠑⠀⡂⢂⠓⠢⠃⡊⠂⠄⢕⢘⠘⢍⢙⢘⠕⡇⠯⢮⡺⡕⡓⠯⢿⢿⣿⣿⢿⣼⣸⠨⡊⢆⠕⢌⢪⢪⢖⢗⣕⢝⡜⡜⡜⡔⡵⣾⢷⣷⣦⢧⣎⣆⣎⡝⢾⢝⡿⣽⣿⣻⣽⣾⣿⢾⣯⣿⣻⣿⢾⣻⢬⡌⠢⡐⢀⠂⠠⠁⠄⠀⠂⠁⡀⠐⠀⠁⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠐⠀⠁⠈⠐⢀⠀⠂⡈⠠⢁⠐⠀⠀⠄⠂⠀⠐⠀⢂⢂⢑⢐⢐⠐⢅⠫⢑⢑⠐⠌⢌⠪⠨⡊⢪⣺⣯⡷⡟⠌⢌⠢⡑⢄⢣⢣⢏⢟⢪⢫⠪⡪⠪⡪⡊⡎⡝⡝⡿⡿⣷⣟⡿⣿⣿⢶⣍⢗⢻⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢿⡾⡕⡐⡐⠈⠄⠂⡀⢁⠀⠁⢀⠠⠈⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠁⢈⠠⠀⠂⠁⠀⠂⠀⠀⠀⠄⢀⠀⠀⠂⠀⡐⡀⢂⢐⠠⢁⠂⠌⡐⠠⠡⢑⠠⠡⢑⠨⢘⠸⢸⠨⡨⣨⢢⢣⡊⡁⢁⠈⡀⠑⠡⢑⢕⠘⢌⠢⡂⡢⠨⠈⡂⢃⠣⠫⠛⡗⢯⢟⣟⠿⣷⣽⣵⡿⣟⣯⣷⡿⣷⣟⡷⡟⡝⡊⢂⠂⠄⢁⠐⠀⡀⢀⠀⠁⠀⠀⠀⠄⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠠⠐⠀⠈⠀⢀⠀⠄⠂⠀⠈⠀⠀⠀⠀⠀⡀⠠⠀⠈⠀⡀⡀⢁⠢⠐⠀⠀⡀⠀⡀⠐⢀⠈⡀⠂⠈⠐⢀⠈⠐⠐⠈⠐⢈⠂⠒⠙⠈⠌⢑⠙⢔⠀⠄⠠⣐⣠⣠⡀⠄⠀⠁⢀⠀⠀⠄⠀⠀⠢⢁⠁⠐⡀⢁⢆⡅⡅⢍⢊⠍⢍⢙⠑⡋⠫⠡⠁⠅⠐⠀⠂⠠⠈⢀⠠⠀⢀⠀⢀⠀⠁⠀⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠄⠀⠂⡁⢁⢀⠠⢀⠠⠐⠀⡁⡀⠄⠄⠐⠀⠄⠀⡁⢈⠠⠔⠄⠁⠄⡁⡈⠄⠄⠁⠊⠈⠈⡀⠄⠠⠀⠂⠁⠂⡙⠟⡊⠂⠈⠀⠀⡀⠄⠀⠀⠂⠀⠀⢈⠠⠐⠀⠄⢀⠀⠂⢀⠠⠀⡀⠐⠀⠁⠂⠡⠀⠅⠈⠄⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠀⠀⠀⡀⠄⠀⠂⢁⠠⠀⢀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢁⠠⠠⡐⡐⢌⠬⡬⠬⡢⢅⢇⢕⢕⢕⢱⢐⢔⢀⢂⢈⢀⢢⢁⠂⠠⠀⠄⠐⠀⡁⢀⠀⠄⠐⠈⠀⡁⠠⠀⠠⠀⠂⡀⡁⢄⡄⡂⡠⡀⡁⡀⠁⠀⢀⠀⠂⠀⠐⠀⠀⠄⠂⡀⠂⠠⠀⠐⠀⠀⡀⠀⠠⠐⠀⠠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⢀⢈⠠⡀⠢⡈⡢⢪⢘⢔⢸⠰⡱⢸⠸⣘⠬⡪⡪⢪⠪⡪⡪⡪⡪⣣⣳⡽⡳⡕⣍⡪⡢⢢⢁⡐⠀⠄⡀⠂⡀⠡⠀⠄⠐⠀⢂⢊⢆⢎⢜⢔⡪⡢⡱⡰⡘⢔⠈⢂⢂⠠⢐⠈⠀⠀⠂⠀⠡⠀⠌⠐⠈⡀⠌⠠⡠⠐⠀⠀⠄⠀⠄⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠐⢀⠁⠄⠅⠌⡂⢔⠰⡨⢊⢌⢪⢪⠪⢜⢔⢕⠕⡕⢕⠕⡕⡕⡕⡕⡕⡕⡕⡕⡝⡜⣕⢽⢹⢹⢚⢎⢟⢞⢖⣕⢿⢾⢾⡶⣶⣬⣢⢪⢌⢎⢆⢇⢇⢇⣗⢕⢕⢕⠜⡔⡱⢱⢐⠐⠔⢅⢅⢕⠐⠅⢄⢈⠀⠄⠂⠀⡁⠠⠐⠀⠄⠂⠈⠀⢀⠠⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠄⡐⢀⠂⠅⡁⢂⠡⠈⠄⢅⠢⡑⠨⠢⡑⢔⢑⠰⡨⡱⢩⠨⣊⢢⠢⡊⡎⢎⢎⢞⡚⡞⢮⢪⢣⢫⢪⢪⢪⢪⢣⢓⢕⢕⢕⢕⢕⢭⢣⢏⠾⣝⢿⢿⣮⣗⣝⢼⢵⡿⡱⡕⡕⢕⢕⢱⠡⡣⣑⠀⠩⡢⡑⠔⢅⠣⡑⢄⢑⢐⢐⠠⠀⢄⢀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠄⠈⡀⠄⠁⠂⠐⢀⠐⢀⠐⡀⢂⠡⠁⡂⠅⠂⢅⢑⠨⢐⠡⡑⠌⠌⠢⡑⢆⢕⠱⡑⢕⢱⢡⠣⡪⢪⠪⡪⡪⡪⡪⡪⢪⢪⢪⢪⢪⢪⢪⠪⠪⡪⠪⡪⢣⢣⢳⢕⣗⣿⣿⣿⣿⢝⢎⢎⠪⡪⡘⢔⢑⠱⡐⢅⠐⠰⡈⡊⡢⠑⢌⢐⠔⡁⠢⠨⠨⠠⠐⡈⠌⠠⠁⡂⠄⡀⡁⠠⡀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀
⠀⠀⡀⠁⠀⡀⠀⡁⠈⢀⠀⠄⠠⠀⠄⠂⡁⠄⡈⡈⠄⡐⡈⠄⡂⠄⠅⠅⠅⡂⡐⠠⠑⡁⡃⡑⡐⡑⢌⢢⢑⢌⢢⢊⢢⢊⠢⡂⡢⡂⠢⡑⠤⡑⠕⢌⢪⢸⢘⢬⡺⣿⣯⣗⢇⢇⢏⢝⠕⠮⡌⣆⢌⢔⠄⢅⠐⢄⠔⠐⡐⣀⠢⡁⡢⡐⢄⠢⢐⢐⠐⡐⢀⠂⢐⠀⠅⠐⠠⢀⠐⠀⠂⠡⠈⠄⡁⢂⠠⠀⠄⠂⠐⠀⠄⠂⠠⢁⡐⡀
⠀⠠⠀⠀⠁⢀⠀⠠⠐⠀⠀⠄⠂⠐⠀⢁⠠⠐⠀⠄⠂⠠⠐⢀⠂⠡⠨⢈⠐⡐⠄⠅⠅⡂⡂⡊⠔⡡⠡⡑⡑⢅⢃⢊⠢⡡⢃⠕⡐⢌⠪⠨⠨⠂⢅⢑⠄⠕⢅⠣⡋⢏⠯⡻⡻⡜⢜⠰⠩⠪⠨⠢⡑⠅⢍⠃⢏⢚⢚⠌⠊⡊⠫⠚⢝⠺⠛⠞⠖⠦⡂⡂⡂⢐⠀⠂⡈⠀⠂⠀⠂⡁⢈⠀⠂⠠⠀⠄⠀⠂⡀⢁⠈⠄⠂⠁⡐⠈⠀⠀