⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢁⠠⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⡀⠄⠐⠀⠁⠁⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠀⠀⡑⢝⢷⢦⣆⠄⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⡀⠀⠄⡀⢀⠠⠈⠀⡀⠄⠀⠀⠀⠀⠂⠀⠁⠀⢀⠀⠀⡀⠀⠂⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⢀⠀⠄⡬⣞⡳⣽⣯⡢⡀⠀⡀⠀⡀⠐⠀⠂⠀⡀⠄⠂⡁⠀⠄⠐⡀⠠⠐⢈⢀⠠⠀⡀⠁⢀⠠⠀⠀⡀⠂⠀⡀⠂⠀⠌⠠⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⠀⠂⠄⡂⠠⡑⢜⣦⣌⢿⣽⣯⡂⢀⣀⠠⠐⠈⡀⢁⣄⣄⠡⡀⠌⠀⠠⠀⡐⠈⠄⢂⠀⡂⡀⡈⠠⠀⠄⠠⠀⠄⠁⡀⠄⠂⠀⠂⡁⢀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⡈⠀⠐⠀⠅⡂⢅⢢⠹⡸⡿⣿⣯⣷⡿⡥⡼⣿⣷⣵⢔⣿⠫⣾⣿⣿⣾⣆⡂⠡⠐⡈⡐⢀⠂⠄⠢⡐⠨⡐⠡⠀⠠⠐⠀⡀⠠⠀⡈⠀⡂⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠨⠐⡈⠠⢡⢊⠦⡱⡱⡹⣝⢟⡿⣷⡽⡌⣻⣿⡇⣕⡇⢘⢾⢿⣿⣿⣿⣷⠈⠄⠂⠄⠁⠁⡀⠀⠀⠁⠨⠨⡀⠂⡁⠄⡐⠨⢐⠠⠁⡐⡈
⠀⠀⠁⠀⠀⠀⠀⠈⠠⠐⠀⠐⡀⢂⠑⢅⠂⢧⡇⡧⢻⢰⢁⢍⢿⣿⡳⣼⣿⣯⢢⠃⠀⡪⣿⣿⣿⣿⣿⢌⠐⠀⠀⡂⠈⢀⠀⠠⠐⠀⠀⠀⠅⠂⠢⢈⢐⠐⡠⢁⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠈⡐⠀⠂⠀⠂⡂⠌⡐⠅⢕⠍⠸⡸⣳⣮⣮⣗⣟⣿⣿⣟⣿⠰⠀⢀⢪⣻⣿⣿⣿⣿⣧⠐⠀⠀⡂⠀⢄⡰⣜⣬⡢⡠⠀⠈⠌⡈⠔⡠⠁⡂⡂⡀⡢
⠀⡁⠀⠀⠀⠀⠀⠀⠐⠈⡀⠁⠂⢀⠢⠊⠄⠅⠇⡂⡐⠨⠹⣷⣗⡗⣿⣟⣾⣿⡡⠈⠄⢂⢗⣿⣿⣿⣿⣾⡇⡀⠂⠄⠨⠀⢏⡽⣞⣽⢸⠢⠂⢑⢀⡢⡰⣰⡱⣪⡲⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠄⠂⠁⠌⡐⠱⡨⡨⡀⠁⠑⠡⢜⡓⣿⣿⣿⠪⡐⠡⠐⢕⡫⣿⣿⣿⢿⣳⢶⡐⢈⠐⡀⠕⢔⣠⣬⣶⣻⣽⡸⣽⣺⢼⣺⣺⣳⢽⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⠀⢁⠀⠀⠅⠂⠕⡘⠀⡁⠁⠑⢘⠽⣿⢯⢑⠌⢌⢂⠡⢽⣽⣿⣿⣿⣯⣻⣿⡀⠀⡀⠨⡚⣿⣻⣿⣽⣿⡂⣷⢿⡽⣞⢾⣚⡯⣆
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⢀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠄⢂⢂⠃⢉⠂⡑⠌⠔⠌⠨⣝⣿⣿⣿⢿⣺⢸⢿⡖⠀⠀⢀⠳⢖⣩⠿⢳⠛⢧⢹⢭⢷⣻⣽⢾⡽⣾
⠀⠀⠀⠀⠀⠀⠠⠐⠀⠌⢀⠂⠅⠀⠀⠀⠀⠀⠈⠄⠁⠠⠀⠀⠂⠁⠅⠂⢀⠂⠠⡑⢍⠆⡑⣼⣷⣿⣿⣻⡕⡅⡟⣿⣶⡀⠀⠨⠩⢀⢅⣱⢌⣿⣸⡿⣯⢿⣞⣯⡿⣽
⠀⠀⠀⠀⠀⠂⠐⢀⠡⠈⠀⡊⠀⠀⡄⣤⣬⣤⣐⠀⠌⠄⠕⠀⠀⠀⠊⠀⠂⠩⠢⢈⠆⢁⡪⠻⢿⢿⣻⣗⡝⡸⢨⣻⣿⣷⠄⡀⢍⢢⢽⡞⣗⣿⡇⣿⣽⣟⢍⢷⢯⠻
⠀⠀⠀⠀⠁⠀⠈⠀⠠⠀⠅⡂⠀⠐⠈⠊⡝⡿⣿⣷⣆⠌⠨⠀⠀⠀⠀⠂⢙⠑⢥⣴⠈⠀⠀⠉⠘⠜⢙⢞⢤⢳⢣⣿⣿⣿⣷⣔⠨⡀⣃⣰⡅⣿⣯⠻⣎⣑⡥⣶⡾⣿
⠀⠀⠀⠈⠀⠀⠠⠈⠄⠅⠀⠂⠀⠀⠀⠀⠠⠵⢟⠿⠟⠏⠀⠀⠀⠠⠀⠀⢀⠲⣍⢜⣿⣬⣄⠠⠐⡀⢀⢓⢜⢜⣵⣿⣿⣿⣿⣿⣿⣿⣿⣚⣬⣶⣾⡞⣯⣿⢽⣟⣿⣻
⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠨⢲⡈⠊⠎⠏⡟⠌⡂⢐⣕⣽⡯⣞⡜⡘⣽⣾⣲⣖⣦⡡⢽⣻⣿⣇⣿⣿⣟⣿⣯⣿
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⡂⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠄⡐⠀⠀⢂⢙⢦⣌⡐⢌⠆⠀⡜⡞⡗⠯⡫⡺⢕⢜⢺⢿⣿⣻⡽⣪⡹⣿⣷⢹⣷⣿⣿⢾⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠂⠄⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠠⡀⠀⠄⢈⠘⠝⣗⡌⣔⣵⣵⣮⣷⣵⣵⣕⢅⠣⢑⠓⠝⠹⠱⡱⢝⣾⡭⣷⢾⣟⣿⣻
⠀⠀⠀⠀⠀⠀⠠⠐⠀⠈⡀⠂⢂⠨⠀⠈⠄⡊⠄⢄⢀⢠⠠⡀⠀⠀⡀⠀⠠⠀⠈⠈⠢⠄⠀⠂⠑⠽⢿⢿⣿⣿⣿⣿⣿⣿⣿⣮⣄⢈⡈⠀⠂⡐⢀⢸⡧⣿⣽⡾⣿⣻
⠀⠀⠀⠀⠀⠐⢀⠐⠀⠀⠀⠐⡀⢐⠀⡁⢅⠐⢈⢐⠀⠅⡐⠨⠪⡀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠁⠅⢂⠑⡈⡊⡪⡺⣻⢿⢯⢯⣟⡷⣮⣒⢄⠀⢂⣼⣿⢹⣾⣻⣼⢿
⠀⠀⠀⠀⠀⡁⢀⠐⠀⠀⠈⠀⠀⠀⠀⢄⠐⢌⢂⠪⢐⠡⢅⠡⣑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⢂⠐⡀⠂⠄⡃⢏⢝⢕⣗⣵⠹⡹⡻⣷⣅⢻⡿⣿⡼⡷⠿⠽⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠁⠐⠠⡑⢅⢢⢹⠠⡱⡱⣙⢜⠀⠀⠀⠀⠁⢈⠈⠄⠈⠀⠀⠈⠀⠂⠐⡀⠅⡂⢌⢪⢪⣳⣻⡾⣷⡈⡊⢎⠾⣆⠫⡭⣖⡾⡽⡡⠁
⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠀⠄⠀⡀⢈⡐⢌⠢⠱⣘⢈⢢⢡⢢⡺⡀⠀⠀⠀⡨⠐⠈⠀⠀⠀⠀⠈⠀⢈⠠⠐⡀⠢⡑⢜⢜⠮⣞⢿⢽⢽⣢⠐⠩⢪⢣⢹⣳⢯⢣⢡⢂
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⢀⠐⢔⢌⠕⣜⢐⢕⠕⡇⡏⠇⠀⠀⢄⢂⢀⢄⠠⡀⠠⢀⠀⠀⠀⡀⠂⠄⠅⡊⢌⢎⢕⡳⡹⣝⢝⢮⣪⠀⠅⡊⠄⣟⡾⣽⣺⢽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠐⠐⠈⡀⡊⠆⢆⠣⡪⢐⢕⠱⡑⡍⢀⢌⣮⣾⣾⣞⣦⣇⡆⡅⡂⠌⠀⠀⠀⠐⡀⠢⡈⢆⠪⢢⠣⠣⡃⢇⠳⡸⢱⠀⡂⠅⢸⡽⣞⣞⣝
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠈⡀⠅⠂⡐⠌⡊⠢⡑⡱⢀⠣⠅⡑⢀⢎⣾⣿⣿⣿⣿⣿⣿⣿⢇⡒⠨⠀⠐⠀⠁⠄⠑⡀⠅⠌⡐⢌⢂⠢⡂⡪⢐⠄⠡⠐⠈⢸⢝⢎⣾⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠌⠀⠄⠁⠐⠁⡈⠠⢐⢮⣪⢀⢪⣺⣿⣿⣿⣿⣿⡿⣟⡗⡕⠌⠌⡐⠀⠀⠀⡀⠁⢀⠈⠠⠠⠠⠐⡀⠂⠄⢂⢈⢈⠀⠅⡐⣵⣻⣳⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠂⠄⠂⠡⠈⠄⡂⠁⢨⠺⡐⢠⢣⡷⣿⣟⣿⣿⡽⡯⡳⡱⡑⡅⠅⠄⠀⠀⠀⠀⠠⠀⠂⡁⠄⢁⠂⠄⠅⢊⠠⠠⠐⢀⠂⢘⢮⠣⠃⠀
⠀⠀⠀⠀⡀⠐⠈⠀⠌⠄⡁⠂⠅⠅⠐⠨⠠⠁⡂⠔⢐⢝⠀⡪⡪⡯⡿⣽⣟⣗⢯⣫⢺⢸⠨⡂⠡⠐⠀⠀⠀⠀⠂⠀⡁⠠⠐⠀⠂⡁⠐⠠⠐⠠⠈⡀⠄⠀⠕⠠⠀⠄
⠠⠀⠀⠀⠀⠠⠁⠀⠅⡂⠂⠅⡡⠁⡈⢐⠨⠐⡐⠔⠰⠁⡐⢌⢪⠪⡝⡺⢜⢎⢗⢵⢹⠸⡈⡂⡁⠀⠀⠀⠀⠀⠀⠁⡀⠀⠂⠁⢂⠀⠡⠐⠈⡀⠂⡀⠄⠂⠀⠠⢀⠐
⠀⠂⠀⠐⠀⠂⢁⠈⡐⠠⠁⠁⠂⠀⠂⠐⡁⢐⠠⠐⠈⢀⢐⢐⠌⠪⡘⢌⠪⡪⢪⠪⡪⠪⡊⠔⡀⠀⠀⠀⠀⠀⠈⠀⢀⠈⢀⠁⠠⠀⠡⠀⡁⠠⠀⠄⠠⠐⠀⠡⡐⡈