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