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