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