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