⡽⡽⣹⢵⡫⣗⢽⣪⡳⡝⣎⢗⢝⡜⣎⢞⢜⢎⢮⢪⢪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡪⡎⡞⡜⡎⡞⣜⢵⢹⡪⡳⡝⡮⣫⢞⡽⣹⢝⡽⣝
⣫⢯⡳⣝⢮⡳⡣⡧⡳⣹⢸⢪⢣⢣⡣⡣⡳⡱⡱⡱⡱⢪⠪⡪⡪⡊⡎⡪⡸⡨⢪⠸⡨⢪⠸⡨⡪⡊⡎⢎⢎⢎⢎⢎⢎⢎⢎⢇⢧⢳⢱⢕⡝⣎⢯⡪⡳⣝⢮⢯⣺⡳
⣳⢳⢝⢮⡣⣏⢞⡜⡮⡪⡎⡇⡗⡕⡕⡕⡕⡕⢕⢱⢑⢕⠱⡑⡌⡪⡨⡊⡢⡱⠡⡣⡑⡅⢇⠕⡌⢎⢜⢸⠨⡊⡎⡪⡪⡪⡪⡪⡪⡪⡪⡎⡞⣜⢜⡎⡯⣪⡳⡳⡵⣝
⢮⡳⣝⠵⣕⢕⢇⢗⢕⢕⢕⢕⢕⢕⢕⢱⢑⠜⡜⢔⠱⡘⡌⡪⡨⡢⣑⣌⣆⣎⣪⣢⣪⣨⣂⢣⢊⠆⢕⢌⢪⢘⢌⠪⡂⡇⡕⢕⢕⢕⢕⢕⢝⢜⢜⢎⢞⡜⣎⢗⣝⢮
⣣⡳⣕⢽⢸⢪⢣⢳⢱⢱⢱⢱⠱⡑⡜⢔⠅⢇⠪⡂⣇⣵⣼⡾⣾⣻⡿⣾⣯⡿⣯⣿⣽⡊⡊⡫⢓⠻⡲⣬⡢⡑⡌⢎⢜⠰⡑⢕⢅⠇⡇⡇⡇⡗⡝⡜⡕⣝⢜⢵⢕⢗
⡪⣺⢸⢜⢎⢇⢇⢇⢇⢇⢇⢣⠣⡱⡘⢔⢱⣱⡷⣿⢿⣽⣾⢿⣻⣽⣟⣿⢾⣻⣯⣷⣿⡢⠡⢂⢑⠌⡂⡪⣿⢿⣾⣔⡢⠣⡑⢕⠸⡨⡪⡸⡸⢸⢸⢸⢪⢪⢎⢧⢳⡹
⢫⡪⡎⡮⡪⡪⡪⡪⡪⡢⢣⢑⠕⢌⣪⣾⣟⣯⣿⣟⣿⣻⣾⢿⣿⣽⣯⣿⣻⡿⣽⣾⢷⡃⠌⡂⠢⠨⡐⣸⢿⣻⣷⢿⣻⣧⣇⠕⢅⠕⡌⢆⢣⠣⡣⡣⡣⡣⡳⡱⡣⣳
⢪⢎⢮⢪⢪⢪⢪⠪⡢⠣⡱⢨⣪⢞⢅⢓⢿⣯⣷⡿⣯⣿⢾⣟⣷⢿⣞⣷⣟⣿⣯⢿⣻⡅⠅⠌⠌⡂⠢⢸⣿⣻⣽⣿⣻⣽⣾⡿⣔⠱⡘⡌⢎⠪⡪⡸⡸⡸⡸⡪⡣⡳
⡣⡳⡱⡱⡱⡱⡑⡕⢜⢘⢬⢞⠱⡐⢔⢐⠄⠝⢾⣟⣿⢾⣟⣯⣿⣻⣽⣯⢿⣳⣿⣻⣟⡆⠌⡐⡁⠂⠅⢺⣽⣯⣷⢿⣯⡿⣷⢿⡿⣷⡑⡌⡪⠪⡘⡌⡎⢎⢎⢎⢞⢜
⡎⡮⡪⡪⡪⢪⢨⠪⡨⣪⣿⣌⢆⠊⠔⡐⠌⠌⡂⡙⢿⣻⣽⣯⣿⣽⢷⣿⣻⣯⣷⣿⣽⠆⢂⢂⢐⠡⢁⢺⣽⣾⣻⣟⣷⢿⣻⣟⣿⣻⡿⣆⠪⡊⡪⡸⡘⡜⡜⡜⡜⡎
⢱⢱⢱⢱⢸⢘⢔⢱⣸⣿⣽⣟⣷⣥⡑⠄⠅⠅⡂⢂⠂⠝⢿⡾⣷⣻⣟⣷⣟⣷⢿⣾⣽⠕⡀⡂⠔⢐⠐⢸⣟⣾⣯⣿⣽⢿⣻⣽⣯⣿⣻⣿⣕⠜⢌⠢⡣⡱⡸⡸⡸⡸
⡳⡱⡱⡱⢸⢐⠕⡴⣿⢷⡿⣽⣯⣷⣷⣥⠡⢁⠂⡂⠌⡐⠄⡙⢿⣽⣯⣷⢿⣽⣟⣷⢿⠅⡂⡐⠨⠐⡈⢸⣯⣷⡿⣾⣻⣟⣿⣽⣾⣯⣿⢾⣿⡜⢌⠪⡂⡇⡕⢕⢕⢕
⡪⡪⡪⡸⡨⠢⡣⣿⣟⣿⣟⣯⣷⣿⣳⡿⣿⣔⡈⠄⡁⡂⠡⢐⠠⢙⢾⣟⣿⣽⡾⣟⣿⠅⡂⠄⠅⡁⡂⢹⣽⡾⣟⣯⣿⣽⢷⡿⣾⢷⣟⣿⢷⣿⢌⢪⢘⠔⡕⢕⢕⢕
⡪⡪⡊⡆⡣⢣⢹⣯⡿⣷⣟⣯⣷⣿⣽⣟⣯⡿⡇⢐⢐⠠⢁⠢⠈⠄⢄⠙⢷⣟⣿⣻⣽⡅⠂⢌⢐⢐⠠⢹⣽⣟⣿⢯⣷⢿⣻⣟⣿⣻⣽⣟⣿⣽⡎⡆⢕⢑⠕⡕⢕⢕
⢜⢜⢌⢎⢜⢐⣿⣻⣟⣯⣿⣽⡷⣿⣞⣯⣿⣻⡇⢂⢐⠨⠠⠨⠈⠌⠄⠌⠄⡙⢯⣿⣽⡢⢁⠢⠐⡀⠢⢸⣷⢿⣽⣟⣿⣻⣯⣿⣽⣯⣿⣽⣯⣿⣽⠨⡘⡌⢎⢪⢪⢪
⢜⢔⢕⢜⠰⡱⣽⣯⣿⣯⣷⢿⣻⣽⣾⢿⣽⣯⡇⢂⠐⠄⠅⠌⠌⡐⠡⠨⢐⠠⢁⠙⢷⡅⢂⠂⠅⠂⠅⢪⣿⣻⣽⣟⣾⣯⣷⢿⡾⣷⢿⡾⣷⢿⣾⠡⡃⢎⢪⠪⡪⡪
⢕⢕⢱⢘⢌⡒⣿⢷⡿⣾⣻⣟⣿⣽⣾⢿⡷⣟⡇⠄⠅⠊⠄⠅⢺⣤⢁⠊⠄⠌⡐⠨⠠⢁⠂⠌⡐⡁⠅⢺⣯⡿⣷⣟⣷⢿⡾⣿⣻⣟⣿⣻⣟⣿⣽⠪⡘⢜⢌⢎⢎⢪
⢪⢪⢊⢎⢢⢊⢟⣿⣟⣿⣽⣯⣿⢾⣻⣟⣿⣻⡇⠌⠨⢈⠄⡑⢸⣿⢷⣎⠄⠅⢂⠡⠨⠐⠨⢐⠠⠂⠌⡸⣷⢿⣻⣾⣻⣟⣿⣯⣿⣽⣯⣿⣽⣯⡷⢡⠣⡱⡸⡰⡱⡱
⢣⢣⢣⠱⡑⡜⢼⢿⣽⡿⣾⢷⡿⣟⣿⣽⣯⢿⡇⠨⢈⠄⢂⠂⣹⣯⣿⣻⢿⣤⢁⠂⠅⠡⢁⠂⡂⠡⢁⢼⣟⣿⣯⢿⣽⣻⡾⣷⢿⡾⣷⢿⡾⣯⠗⡅⢕⠜⡔⢕⢱⢱
⢜⢜⢜⢜⢌⠎⡜⣟⣯⣿⣟⣿⣻⣟⣿⢾⣯⡿⡇⠨⠠⠨⠐⡐⢸⣷⢿⣽⣟⣯⣷⣎⠨⢈⢐⠐⡈⠌⠠⡈⢯⣷⣿⣻⣽⣯⣿⣻⣟⣿⣻⣟⣿⡟⢕⠸⡨⡪⢪⢪⢪⢪
⢮⢪⢪⢢⢣⢱⢨⠪⣿⡷⣿⣯⣿⣽⣟⣯⣷⣿⡇⠅⠅⢊⢐⠠⢹⣯⡿⣷⣟⣯⣷⡿⣿⣔⡠⠨⠐⠨⢐⠠⢁⢙⢾⣿⣽⡾⣯⣿⣽⣯⣿⣽⡷⡫⡘⡌⡆⢇⢣⢣⢣⢣
⢼⢸⢸⢸⢰⠱⡘⡌⡺⣻⣿⢾⡷⣿⣽⣯⡿⣾⡇⠌⡐⠡⢐⠐⣸⣿⣽⢿⣾⣻⡷⣿⢯⣿⣳⣬⢈⠌⠄⠌⡐⠠⢂⢑⢿⣻⡿⣾⢷⡿⣾⢷⠫⡢⢱⢘⢌⢎⢎⢎⢎⢮
⡼⡸⡸⡸⡸⡸⡘⡌⢎⠪⡿⣟⣿⢿⡾⣷⣿⣻⡇⠌⢄⢑⢐⠐⣸⡷⣟⣯⣷⣿⣻⣽⣿⣽⣯⡿⣷⣆⠅⡊⠄⡑⡐⡐⡐⡙⢿⣻⣟⣿⢿⠩⡪⡘⡌⢎⢪⢪⢪⢪⡪⡎
⡳⡹⡸⡪⡪⡪⡪⢪⢊⢎⠪⡻⣟⣿⣻⡿⣾⣻⡇⢌⢂⢂⠂⢅⢸⣿⣟⣿⣳⣿⣽⢷⡿⣞⣷⣿⣻⣾⣷⣆⢅⢂⢂⢊⠔⡨⠢⡙⣿⢝⠜⡌⢆⢣⢪⢱⢱⢱⢱⢱⡱⡕
⡹⡪⣣⢣⢇⢇⢇⢇⢇⢎⢪⢘⢜⢻⣯⣿⣟⣯⡇⢆⢂⠢⡑⡐⢼⡿⣾⣯⡿⣾⣯⣿⣻⣿⣽⣾⣯⣷⢿⣽⣷⢦⡑⢄⠕⡐⣕⠾⡑⡅⡕⢜⢜⢸⢸⢸⢸⢸⡸⣱⢱⢝
⢝⢮⢺⡸⡪⣪⢪⢪⢢⢣⢣⢱⢘⢔⠜⡳⢿⣟⡧⡑⡐⢅⠢⢊⢼⣿⣻⡾⣟⣿⢾⣯⡿⣾⢷⡿⣾⣻⣿⣽⣾⡿⣷⣕⡼⡺⠱⡑⢕⢸⢘⢜⢌⢎⢎⢎⢎⢮⢪⢎⢮⢳
⡳⣕⢧⢳⢹⡸⡸⡜⡜⡜⡜⡌⡎⡆⢇⢕⡑⡍⡗⡮⣎⡢⡑⢅⢺⣽⣯⣿⣟⣿⣻⣷⢿⣟⣿⣻⣿⣽⣾⢿⡾⡟⡏⢇⠣⡪⡑⡕⢕⢱⢑⢕⢕⢕⢕⢕⢇⢗⢵⡹⡕⣗
⢝⢮⢮⢳⢕⢇⡏⡮⡺⡸⡸⡸⡸⡸⡸⡰⡱⡘⡌⡪⢌⠫⡛⢞⠾⢿⣽⡾⣿⣽⢿⣾⢿⣻⡽⣟⠷⡻⢹⠩⡪⡘⡌⢎⢪⢢⢣⢪⢪⢪⢪⢪⡪⡪⡎⡗⡭⡳⡵⣹⣪⡳
⡯⣳⢝⢮⡳⡣⣏⢮⢺⡸⡱⡕⡕⡕⡕⡜⡌⡎⡎⡪⡪⡊⡎⡪⡸⡐⡆⢕⢅⠣⢍⢪⢑⢅⢇⢪⠸⡨⡢⡣⡱⡸⡸⡸⡸⡰⡱⡱⡱⡱⡕⣕⢵⢹⢜⢵⡹⣪⢞⢮⡺⣪
⣞⢗⡽⡵⣝⢞⣜⢮⡣⡳⡕⣇⢏⢮⢪⡪⣪⢪⢪⢪⢢⢣⢣⢱⢸⢨⠪⡊⡆⡫⡪⡸⡰⡱⢸⢰⢱⢱⢸⢨⢪⢢⢣⢪⢪⢪⢪⡪⣪⢺⡸⡜⣎⢧⣫⢺⣪⡳⡽⣕⢯⡳
⢽⣝⣞⢽⡪⣗⢵⡳⣹⡪⣇⢗⡕⡧⡳⡱⡕⣕⢵⢱⢱⢱⢱⢱⢱⢱⢩⢪⢪⢪⢪⢸⢰⢱⢱⢱⢱⢱⢱⢱⢱⢱⢱⢕⢵⢱⢣⡣⣳⢱⢵⡹⣜⢮⣪⡳⡵⣝⢮⢗⣯⣻

⠄⠠⢀⠂⡐⡀⠂⠀⠀⠀⠐⠁⠈⠓⢊⣟⠆⡠⢂⡔⡠⠤⣉⢁⠌⠒⠉⢦⠱⢌⢆⡰⢄⡐⠡⢀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠡
⠀⢀⠀⠂⠐⣀⠆⠀⡀⢤⢠⡐⠦⡘⢤⢂⡒⢬⠱⣈⠥⠓⡬⢘⠌⣃⠣⠄⡌⣈⠒⠄⡣⠔⠐⠀⡀⢀⠁⠀⠀⠀⠒⠀⠀⠀
⠀⠀⠀⠀⡎⠌⡀⢦⡙⢤⢃⡜⠢⢍⡒⢬⡐⠣⠜⡰⢌⠳⡘⢀⡚⢄⡓⠬⣐⠢⠔⡂⡀⠀⠦⢡⠄⡀⠔⡀⠠⠀⠄⠀⠀⡀
⠀⠀⠀⠰⢂⡜⡘⢦⡘⠦⡡⢌⡓⡌⢲⠡⠜⣡⢋⠔⠃⠨⠅⠀⡜⢢⠜⡒⢤⢃⠝⠰⡑⢆⠄⠃⢎⡱⣀⠀⠂⢀⠀⠀⠀⠈
⠀⠀⠀⠰⡰⢌⡱⢢⡑⢎⡑⢢⠜⡌⠡⡒⢤⡀⠉⠘⡄⡨⠅⠀⢌⠣⢎⡱⠊⠀⠀⠀⢀⣀⠈⠀⠈⠐⢥⢂⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠰⣡⠣⡜⣡⠚⡤⡙⢆⠳⡌⠀⠀⢣⠜⣡⠄⠐⢡⢣⠀⠈⠉⠂⠀⠀⠀⣴⡞⣡⠨⠹⣷⣄⠀⠀⠣⣜⢡⠀⠀⠀⠀
⠀⠀⠀⠰⣡⠓⡜⢤⢋⠴⣉⢎⡱⠀⣠⢊⠅⠎⠱⠈⠀⠈⡀⠉⠀⠀⠀⠀⠀⣼⣿⣷⣤⣤⡾⠿⠿⢃⠀⠆⠘⡠⠱⠐⠂⠀
⠀⠀⠀⠰⣡⢋⡜⢢⢍⢲⠡⢎⠲⠉⠂⠁⠈⠀⠉⠀⠀⠀⢆⢲⠩⣍⢢⠀⡄⠍⠉⠉⠉⠁⠀⠀⠈⠚⢄⠙⢢⠀⢪⠅⡠⢁
⠀⠀⠀⠐⣥⠚⣌⢇⡚⠬⠙⠈⣀⣀⣀⠀⠀⠀⠀⡸⠀⠠⢎⠥⡓⡌⢆⡣⠀⢒⠤⣂⠤⠡⡄⠀⠀⠀⠈⢂⠡⢓⠄⢫⠰⡌
⠀⠀⠀⠐⡬⡙⢆⠊⠀⣠⡖⠋⠛⢻⣿⣿⣷⠀⠡⢥⡁⡘⣌⠲⡱⢌⡣⢜⣡⠈⠒⡥⢚⡱⢌⡣⢆⡄⣀⠀⠂⢉⠲⡀⢉⠔
⠀⠀⠀⠀⡜⡍⠀⠀⣼⣽⡐⠅⢔⣼⣿⠟⠁⠀⢠⡒⠱⡱⢌⣣⠱⣊⡔⢣⠦⡙⡄⢈⠱⡘⢦⡑⢎⠴⣃⠦⠀⠀⢣⠱⡈⢚
⠀⠀⠀⠀⠈⠀⢠⢠⣿⣿⣿⡿⠛⡋⠁⠀⠀⡠⠇⡀⢧⠱⣣⠀⠣⡱⠈⠑⠊⡑⠩⠐⠀⠉⠦⡙⢎⠖⡱⢪⠥⡀⠀⠓⡤⠡
⠀⠀⠀⠀⠠⢂⠃⠼⠋⠁⠀⠂⠹⠀⠀⠀⠈⠁⡰⢜⠪⡕⢦⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⠀⠰⣐⢆⠦⡉⠳⡸⢔⡀⠀⢲⡀
⠀⠀⠀⠀⠀⢨⢇⡣⠀⠀⠀⠀⡸⢀⣀⠠⢀⠦⣙⠬⢣⡝⠲⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⡰⠍⠊⠀⡑⢂⠱⣩⠒⡄⠀⢆
⠀⠀⠀⠀⠀⣚⠼⡰⢄⡀⠀⠀⡅⠲⣌⠳⣌⠲⣉⠮⣑⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⡴⢐⠀⢡⠐⡹⣘⡄⠈
⠀⠀⠀⠀⠀⠙⢦⡓⣜⢣⠀⠀⡁⢆⡙⢦⡙⢦⡙⠴⠋⠀⠀⢀⣀⡀⣀⢀⠤⠠⠤⠀⠀⠀⠀⠀⢀⣵⡜⠠⠘⣄⠣⢭⠱⡀
⠀⠀⠀⠀⠀⠀⢣⠞⡤⢣⢂⠀⠁⢢⡙⢦⡘⠦⡙⠌⢀⡔⡊⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⡞⠿⠃⠀⠈⢖⡀⢫⠘⡅
⠀⠀⠀⠀⠀⠀⠀⢏⡴⢣⠍⣆⠀⢰⡉⢦⡙⠦⡍⢀⠖⡜⠀⠀⠀⡀⠀⣰⣾⣦⡸⣿⣿⠎⠛⠉⠀⠀⠀⠀⠀⠸⣄⠰⡈⠆
⠀⠀⠀⠀⠀⠀⠀⠘⣒⠧⣚⠬⠂⠀⡝⠀⣎⢱⠂⣌⢠⠃⢀⣀⡀⣷⣶⡎⠛⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡂⠅⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣤⢳⡀⠀⠀⠀⠸⣬⠁⡆⢠⠁⡸⢿⡿⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠰⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠣⡽⡀⠀⠀⠀⠶⠘⡜⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠩⣖⣄⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡄⠀⠀⠈⢣⠘⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡓⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢣⠡⠀⢪⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⢳⣄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠡⠀⣫⠀⡄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣴⣶⢹⣿⡇⡟⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⢁⠰⢣⡰⣫⢆⠀⠀⠀⠀⠀⡀⣴⣷⡜⣿⡷⠙⠻⠂⠉⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠈⠣⠵⢀⠫⣒⢀⡄⣾⣿⡷⢻⠟⠁⢉⡠⢔⡰⢪⡕⠲⠌⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠱⣉⠘⣿⠜⠛⠀⢀⡰⣌⠧⠱⠊⠁⠀⡠⠂⢉⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢤⣠⢠⡜⡣⠓⠀⠀⠀⠀⢀⠠⡐⠤⢣⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⠐⡜⢢⢃⡝⢌⡁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢆⡹⢌⠱⠊⠐⠀⡀⣁