⠂⡂⢂⠂⡂⢐⢀⠂⡐⠠⠐⠀⠄⠠⠀⠠⠀⡀⢀⠀⡀⢀⣴⢶⣴⣄⣀⠠⠀⠠⠀⠠⠀⠄⠠⠀⢄⣄⣦⣤⡀⠄⠀⠄⠀⠄⢂⢂⠪⡐⡱⡨⢢⢃⠪⡂⢕⢐⢅⠢
⢂⠐⠀⠂⠐⠀⠄⠂⢀⠂⢈⠠⡈⢄⠨⡀⡂⠠⠀⠄⣠⣿⣿⣿⣿⣿⣿⣷⣄⠂⠈⠀⡀⢄⣴⣿⣿⣿⣽⣿⣿⣄⠐⠀⠐⡈⡢⢊⠜⠌⢆⢎⠢⡣⡑⢅⠣⡊⠔⡅
⠀⠀⠈⠀⠈⠀⠀⢈⢠⣐⣔⡡⡊⡢⠱⡰⠨⡊⢔⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣡⣴⣿⣿⣿⣯⣿⣿⣿⣿⣿⡆⠀⢐⠡⡨⢂⢑⠡⠑⠄⠕⡐⢜⠨⡊⠜⢌⠪
⠀⠀⠈⠀⠀⢂⠡⢢⣿⡽⡽⣿⣿⣾⣮⣬⣪⡨⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡄⠂⠅⠂⡐⣠⣬⣬⣮⡶⣾⡤⡑⢌⠪⡘⡌
⡀⢄⠠⡂⢅⠕⢌⢪⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣿⡻⣝⣮⣯⣿⣿⢌⢢⢑⡑⡌
⡌⢆⠕⡌⢆⢣⢑⠕⣿⣿⣿⣿⣿⣿⣿⣿⣟⣞⣿⣿⣿⣿⣿⣿⣟⣿⣻⣟⣿⣿⣿⢿⣻⢿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡽⣟⣷⣿⣾⣿⣿⣿⣿⡿⡐⢕⠔⢜⠌
⢊⢆⠣⡪⡘⡔⢅⢇⢻⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢪⠢⡣⡑⢕
⢐⠔⡑⢜⢌⢪⠸⡰⡩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣻⣽⣞⣟⡾⡯⡷⣟⣯⢿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡜⡔⡕⡜⢜⠬
⢱⢑⢕⢱⢨⠢⠣⡁⡢⢙⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣯⡿⣾⢽⣺⡺⣺⡪⡯⢯⢯⢞⡯⣷⢿⣟⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡱⡱⡱⡱⡸⡸⡸
⠣⡣⢣⢣⢱⢑⢑⢌⢢⢑⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣷⣟⣯⣟⡮⣯⣺⡪⣞⣝⢮⢯⡯⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢕⢕⢕⢕⡕⣕⢵⢱
⢐⠌⡪⢸⢸⢐⢅⢪⠢⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡿⣷⢿⣽⣳⣳⢽⡺⡮⣯⢷⣟⣿⣻⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⣣⢫⢎⢮⡪⢎⢮
⢎⢎⢢⡑⡕⢕⢌⢆⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣽⢯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢺⡸⡱⢕⢕⡕⡧
⢕⢕⢕⢜⢜⢜⢜⢜⢾⣿⣟⠈⠉⠙⠛⠛⠟⠿⠿⡿⣿⢿⣿⣿⣾⣿⣿⣷⣿⢿⣻⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢟⣿⣿⣿⡱⡱⡱⣝⢵⢝⢮
⡪⣣⢳⡱⡱⡱⡱⡣⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣵⠁⠉⠉⠉⢳⣿⣿⣿⣿⠟⠋⠋⠋⢋⡯⣽⣿⡍⠉⠁⡁⠡⠀⠄⠂⠄⠂⣿⣿⣿⡇⡏⡮⡳⡹⡭⣳
⡺⡜⡎⡎⡎⡎⡗⡭⣻⣿⣿⠀⠀⠂⠀⠄⠀⡀⠀⠙⠿⠻⠋⠀⠀⠀⠀⣺⣿⣿⣿⣿⠂⡀⠂⠁⠐⢿⣿⣿⠏⢀⠁⠠⠐⢀⠂⠨⠠⢑⣿⣿⣿⢇⢇⠇⡯⣹⡪⣗
⢺⠸⡸⢸⢘⢌⠪⡢⣹⣿⣿⣇⠁⠌⢀⠂⠠⠀⡐⠀⡀⠄⠠⠐⠈⢀⢁⣿⣿⣿⣿⣿⡇⢀⠐⢈⠠⠐⠀⠄⠐⡀⠄⠡⠈⠄⠌⡐⠡⣺⣿⣿⣿⢱⢡⢣⢫⢮⡺⡵
⠣⠱⡘⢌⢰⢐⠕⢌⠢⢿⣿⣿⣧⡨⢀⠂⡁⠂⠄⢂⠠⠐⢀⠂⠨⢀⣼⣿⣿⣿⣿⣿⣷⡠⠈⠄⡐⠈⠄⠡⢁⢐⠨⠨⠨⡈⡂⡪⣸⣿⣿⣿⡏⡎⡎⡎⣞⡜⡮⣳
⠂⢕⢨⢠⢃⢙⢘⠔⡌⡎⣿⣿⣿⣿⣷⣦⣂⡅⠌⢄⢐⢈⢄⣌⣶⣿⣿⢿⠛⡛⠻⢿⣿⣿⣬⡐⡠⠡⢁⠅⡂⡢⠡⡡⡑⣐⣵⣿⣿⣿⣿⡿⡸⡸⡸⡱⣕⢝⢮⡳
⢜⢜⢜⢜⢜⢜⢔⢕⢕⠕⡍⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠟⡋⠅⡂⠂⠄⡑⡐⠌⡛⢿⣿⣾⣮⣶⣬⣦⣮⣶⣷⣿⣿⣿⣿⣿⣿⢯⢣⡣⡣⡳⡹⡸⡕⡵⡫
⡱⠱⡑⠕⠝⢜⠱⡑⠕⢕⠱⢑⠝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⢡⠨⡐⡁⡂⡡⢈⢐⠄⢕⢈⠢⡩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢧⠳⣕⢵⠱⡕⡕⡝⡜⡜⡜
⠈⠔⢨⠨⠨⢂⠅⠌⢌⢐⠨⣐⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣮⡪⡨⢙⢙⢚⠛⡚⡚⡡⡡⣱⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡣⡣⡧⡣⡳⡣⡫⡊⡎⡎⡪⡪⡸
⠌⠌⠢⠡⢑⠠⠨⢈⠂⡂⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣒⣆⣇⣖⣼⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣕⢕⠕⡍⡎⡎⡎⢎⡪⡸⡘⣌
⡂⠥⡑⡁⠂⠌⡐⢐⠈⢔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⡱⡱⡕⣕⢕⢕⢜⢜⢜⢔
⢈⢂⢂⠢⠡⡁⡂⠢⠨⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡾⠛⠉⠌⢉⠉⠛⢻⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⢕⡕⡕⡵⡕⡽⡸⢼
⢀⠊⠄⢌⠂⡂⠌⡨⢈⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⠀⠐⠀⠂⠠⠀⢁⠠⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢳⣣⢫⡪⣗⡽⣺⡪⡯
⢂⢉⠊⡂⡁⢂⠁⡂⠂⡊⠐⠌⡛⢟⢿⣿⣿⣿⣿⡿⠡⠐⠀⠠⠈⢀⠈⢀⠐⠀⡀⠄⢀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⢝⡼⣕⠽⡚⡮⢳⢹⢪
⡂⢂⠡⢐⢀⢂⠂⡂⠡⠀⠅⢅⢎⠮⣿⣿⣿⣿⡿⠁⠠⠀⠂⠀⠄⠀⠄⠀⠄⠠⠀⠠⠀⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠍⡂⢍⠳⡱⠣⠃⢕⢘⢌⠢⡃
⠂⡁⢂⠂⠂⡂⠅⠂⠡⠡⡈⠊⢀⢸⣿⣿⣿⣿⠃⠀⠠⠀⠐⠀⠀⠂⠀⠂⠀⠄⠂⠐⠈⡀⢁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣇⢂⠡⠁⠅⢂⠂⢂⠊⢊⢪⡐⠄⠢⠨⡐
⠡⡈⠄⡡⢁⢂⢊⠊⢈⠠⠀⠄⠠⠸⣿⣿⣿⡇⠠⠀⠀⠄⠀⠂⠁⠀⡈⠀⠐⠀⠐⠀⢁⠠⠀⡐⢽⣿⣿⣿⣿⣿⣿⣿⣯⢠⢠⢡⢨⢠⡰⡠⡢⡢⡆⢗⠍⠎⠕⠌
⡅⡤⡡⡢⠡⡁⢄⠠⠠⠠⢐⢀⠂⠌⢿⣿⣿⡠⠀⠂⠐⢀⠐⠀⠂⢁⠀⠄⠁⠄⢁⠈⡀⠄⠂⠠⠐⣻⣿⣿⣿⣿⣿⣿⡯⠨⡈⡪⢘⢈⢊⠪⢨⠠⡂⡐⠐⢐⠀⡁