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