⣠⠤⠤⠤⠶⡄⣯⣭⣭⣽⢠⠤⠤⠴⢤⡏⠉⣇⡤⠤⠤⠤⡄⢀⠀⢀⡴⠤⣄⡀
⡇⢰⣲⡆⠀⢻⠉⣥⣤⠈⣿⠀⡿⠖⢀⡇⠀⣿⠀⡖⢒⡖⢟⠉⠳⠋⢀⠴⠋⠀
⡇⢲⡄⢶⣒⡏⢸⣁⣸⠀⢸⠀⣖⡆⠉⣳⠀⣿⣀⣧⣸⠇⣸⠇⠀⡀⠙⠲⢤⣀
⣧⣘⡿⣄⣙⣿⡦⠤⠤⠴⠿⠤⠤⠤⠤⢷⡤⠤⠾⠤⠤⠤⠗⠦⡞⠙⠦⣄⡴⠋

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠂⠄⠐⠄⠄⠄⠐⠄⠄⠂⠄⠐⠄⠄⠄⠄⠄⢀⣠⣶⣶⣿⣿⣿⣷⣶⣶⣤⣀⡀⠄⠄⠄⠄⠄⠄⠂⠄⠐⠄⠄⠂⠄⠐⠄⠄⠂⠄⠐⠄⠠⠄
⠄⠄⡀⠠⠐⠄⠄⠁⠄⡀⠐⠄⠐⠈⠄⠄⠄⠄⣀⣴⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠄⠄⠄⠄⠁⢀⠈⠄⠈⠄⡀⠁⠄⡈⠄⠠⠄⠄
⠄⠄⠄⡀⠄⡀⠈⠄⡀⠄⡀⠐⠄⠄⠄⠄⢀⣴⣿⣿⡿⣿⢽⣾⣽⢿⣺⡯⣷⣻⣽⣻⣟⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⡀⠐⠈⠄⠄⠄⠂⠄⠄⠄⠐⠄
⠄⠄⠁⠄⠄⢀⠄⠁⠄⠄⢀⠄⠄⠄⠄⢀⣾⣿⣿⢿⡽⡯⣿⢾⣟⣿⣳⢿⡽⣾⣺⣳⣻⣺⣽⣻⡿⣿⣿⣦⠄⠄⠄⠄⠄⠄⠄⠂⠁⠄⠐⠄⡀⠄⠄
⠄⠄⠂⠄⠁⠄⠄⠐⠈⠄⠄⠄⠄⠄⠄⣿⣿⣿⣯⢿⣽⣻⣽⣿⣿⣯⣿⣿⣿⣷⣻⢮⣗⡯⣞⡾⡹⡵⣻⣿⣇⠄⠄⠄⠂⠄⠄⠠⠐⠄⠂⠄⢀⠄⠄
⠄⠄⠂⠈⠄⠈⠄⠄⠂⠄⠁⠄⠄⠄⣸⣿⣿⣿⣿⡿⡾⣳⢿⢿⢿⠿⠿⠟⠟⠟⠿⣯⡾⣝⣗⣯⢪⢎⢗⣯⣿⣇⠄⠄⠄⠄⢀⠄⢀⠠⠄⠈⠄⠄⡀
⠄⠄⠂⠄⡈⠄⠠⠄⠠⠐⠈⠄⠄⠄⠋⠉⠁⠑⠁⢉⣁⡁⠁⠁⠄⠄⠄⠄⠄⠄⠄⢉⢻⢽⣞⢾⣕⢕⢝⢎⣿⣿⡀⠄⠄⠄⠄⢀⠄⠄⡀⠐⠈⠄⠄
⠄⠄⠂⠁⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⡧⠠⡀⠐⠂⣸⣿⢿⢔⢔⢤⢈⠡⡱⣩⢤⢴⣞⣾⣽⢾⣽⣺⡕⡕⡕⡽⣿⣿⠟⢶⠄⠄⠄⠄⠄⠄⠠⠄⠂⠄
⠄⠄⠂⠄⠐⠄⠠⠄⠄⠂⠄⠄⠄⠄⣿⡳⡄⡢⡂⣿⣿⢯⣫⢗⣽⣳⡣⣗⢯⣟⣿⣿⢿⡽⣳⢗⡷⣻⡎⢎⢎⣿⡇⠻⣦⠃⠄⠄⠄⡀⠂⠠⠄⠂⠄
⠄⠄⠂⠈⠄⠐⠄⠠⠄⠄⠂⠄⠄⠄⡿⡝⡜⣜⣬⣿⣿⣿⣷⣯⢺⠻⡻⣜⢔⠡⢓⢝⢕⢏⢗⢏⢯⡳⡝⡸⡸⣸⣧⡀⣹⣠⠄⠄⠄⡀⠐⢀⠐⠈⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣇⢪⢎⡧⡛⠛⠋⠋⠉⠙⣨⣮⣦⢅⡃⠇⡕⡌⡪⡨⢸⢨⢣⠫⡨⢪⢸⠰⣿⣇⣾⡞⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢑⡕⡵⡻⣕⠄⠄⠄⠔⡜⡗⡟⣟⢿⢮⢆⡑⢕⣕⢎⢮⡪⡎⡪⡐⢅⢇⢣⠹⡛⣿⡅⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⢎⠪⡊⣄⣰⣰⣵⣕⣮⣢⣳⡸⡨⠪⡨⠂⠄⠑⢏⠗⢍⠪⡢⢣⢃⠪⡂⣹⣽⣿⣷⡄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡸⠐⠝⠋⠃⠡⡕⠬⠎⠬⠩⠱⢙⣘⣑⣁⡈⠄⠄⡕⢌⢊⢪⠸⡘⡜⢌⠢⣸⣾⢿⣿⣿⡀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡎⣐⠲⢒⢚⢛⢛⢛⢛⠛⠝⡋⡫⢉⠪⡱⠡⠄⠠⢣⢑⠱⡨⡊⡎⢜⢐⠅⢼⡾⣟⣿⣿⣷⠑⠐⢆⡤⣄⠄⠄
⠄⢂⠐⠐⡀⠡⠄⠅⠈⠄⠁⠄⠄⣠⡃⡢⠨⢀⢂⢐⢐⢄⠑⠌⢌⢂⠢⠡⡑⡘⢌⠠⡘⡌⢎⠜⡌⢎⠜⡌⠢⠨⡸⣿⡽⣿⣿⣿⣣⠄⢪⢪⣺⡄⠄
⠄⠂⠄⡁⠄⠂⡁⠈⡀⠂⣁⢴⠋⠁⡢⡑⡨⢐⢐⢌⠢⣂⢣⠩⡂⡢⡑⡑⡌⢜⠰⡨⢪⢘⠔⡱⢘⠔⡑⠨⢈⠐⢼⡷⣿⣻⢷⢯⢂⠣⡘⠔⡢⢿⡀
⠄⠅⠂⡀⠂⢁⠄⠄⢀⢎⢎⠂⠄⠄⡢⡃⡢⢊⢔⢢⠣⡪⡢⢣⠪⡢⡑⡕⡜⡜⡌⢎⢢⠱⠨⡂⡑⠨⠄⠁⡂⡨⣺⡽⡯⡫⠣⠡⠢⢑⢈⠂⠌⡆⣧
⠄⠂⠁⠄⠈⠄⠄⠄⢘⢜⢕⠄⠄⣰⡸⠐⠌⠆⢇⠎⡎⢎⢎⢎⢎⢎⢎⠎⡎⡪⠘⠌⠂⠁⠁⠄⢀⠄⢄⢢⢚⢮⢏⠞⡨⢂⠕⠉⠌⡠⠂⠌⢌⠢⣺
⠄⣀⣤⣴⣶⣶⣶⢖⡧⡑⠬⡀⢀⡯⡃⡌⠈⠈⠄⠄⠈⠄⠄⠄⠄⠄⠂⠁⠄⠄⠄⠄⠄⠄⢄⢂⢢⢱⢱⢱⠱⢡⢑⠌⢂⠡⠠⠡⠡⡂⠅⢕⢁⢊⢎
⣿⣿⢿⡿⠟⠉⠄⠁⢰⢌⠪⣀⡸⠨⢂⠌⡊⢄⢂⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠠⢐⢨⣘⢔⢵⠱⡃⡃⡕⡸⠐⡁⠌⡐⡨⠨⢊⠌⡢⢑⢅⠪⡰⡱
⣏⣮⣤⣤⣤⡤⠄⠮⢏⠧⣣⢣⢎⠨⠄⠄⠨⢊⢪⢪⡫⡪⡊⡐⡐⡐⡌⡬⡪⡪⣎⢗⡕⡎⡣⠃⢅⠊⠆⠡⠠⡁⠢⡑⡐⢌⢌⠢⡑⡌⢆⢎⠎⠪⠈
⡿⡝⠯⢏⠓⠄⠄⢀⢐⠈⡎⡎⡎⠄⠈⠄⠡⢂⠂⡕⡕⡕⠕⢌⢌⢢⢱⢸⡸⣪⢮⡣⡓⠌⠠⢑⠡⢈⠌⢌⢂⠪⠨⡂⣊⠢⡢⢣⢱⠸⠑⠁⠄⡀⢂
⠁⣈⣀⣀⣀⡀⠄⢐⠔⠐⢨⢢⢣⠊⢀⠨⠨⢐⠐⡸⡸⡪⡱⡑⡌⡆⡇⡇⣏⢮⢪⢪⠊⠄⢑⢐⠨⡐⢌⠢⡪⡘⢌⠢⡢⢣⠪⠊⠄⠄⢀⠂⠁⠄⢂
⣿⣿⣿⣿⠋⠄⠄⠄⠌⠨⠄⡣⡑⢅⠄⠄⠨⢐⠨⢰⢱⢣⢣⢪⢸⢨⡚⣞⢜⢎⢎⢎⠪⠐⠄⡆⡣⡪⡊⡪⡂⡪⡘⡌⡎⠊⠄⡐⠈⡀⢂⠈⠄⡁⡂
⡟⠟⠝⠃⠄⠄⠄⠄⢌⠪⠄⡣⠊⠄⣷⣄⠄⠄⠌⢸⢸⠱⡱⡡⡣⡣⡳⡕⡇⡇⡇⠥⠑⠄⢡⢑⠕⢔⢑⠔⡌⡆⠇⠁⡀⠄⠁⠄⢂⠐⠠⠈⠄⢂⠐
⣠⣤⣴⣤⡤⠄⠄⠄⢐⠅⠅⡊⠌⠄⣿⣿⣷⣤⣤⣂⣅⣑⠰⠨⠢⢑⣕⣜⣘⣨⣦⣥⣬⠄⢐⢅⢊⢢⢡⠣⠃⠄⡐⠠⠄⡂⠡⢈⠠⠈⠄⠡⠈⠄⠨
⣿⣿⣿⡟⠄⠄⠄⠄⠄⢌⠢⢨⠨⠄⢹⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠄⢰⢰⢱⠑⠁⢀⠐⡀⠂⠄⠡⠐⠐⡀⠂⡁⠌⠠⠁⠌⢐
⡟⠝⠈⠄⠄⠄⠄⠄⠂⠠⡑⡱⢐⠄⢸⡲⡠⠄⠉⠙⠻⠿⣿⠿⠿⢛⠫⡩⡳⣸⠾⠁⢀⢢⠣⠃⠄⠠⠐⡀⠂⠄⠡⠈⠄⡁⠂⠄⠡⠐⢈⠠⠁⠌⠠
⠄⠄⣀⣤⣤⣀⡀⠄⠂⠄⠐⢌⠆⢕⠈⣗⢥⢣⢡⢑⢌⡢⡢⢅⢇⢇⢯⢾⡽⠃⢀⠔⡅⠁⠄⠄⠨⢀⠡⠐⠈⠄⠡⢈⠐⡀⠅⠌⠠⠁⡂⠄⠡⢈