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