⠀⡂⢐⢀⠂⡐⡀⡂⡂⡊⠔⡐⡐⠌⡢⢑⠌⡂⡪⡐⢅⠢⡑⡐⢅⢂⢊⢐⠌⡂⡪⢐⠨⢂⠪⢐⠐⡐⢐⠐⢐⠐⡐⢐⠐⡀⡂⢂⠐⡀⠂⠄⠂⡐⠠⠐⠀⠄⡀⠂⡀⠂
⠀⢂⠐⡀⢂⠐⡀⡂⡂⡂⠅⢂⢐⠡⢊⠔⡡⠊⠔⢌⠢⡑⢌⠌⡢⠂⡂⠢⠨⢐⢐⠡⠨⢐⠡⠂⠅⢂⠂⠌⠄⢂⠐⠄⡁⡂⡐⡀⠂⠄⠡⠈⠄⠐⠠⢈⠐⡀⠄⠂⠠⠁
⠐⢀⠂⡐⢀⠂⡂⡐⡀⡂⠌⢐⢀⠪⢐⠨⢐⠡⡃⢕⠨⡨⢂⠅⡂⠅⢂⠡⢑⢐⠐⡡⢁⠢⠨⠨⡈⠄⠂⡁⠌⠠⠈⠄⠂⠄⠂⠠⠁⠌⠠⠁⠄⠡⠈⠠⠀⠄⠐⠈⡀⢁
⠀⢂⠐⢀⢂⠡⠐⠄⠂⠄⠌⡀⡂⠌⡐⠨⢐⠡⠨⡂⠕⡨⢐⠐⠠⠈⠄⢂⢸⣔⢈⢐⢐⠠⠡⢁⠔⠈⠄⠂⢐⠀⠅⠂⠁⠄⠡⠈⠄⢁⠂⠁⠄⠁⠌⠀⠅⠠⠁⠐⡀⠄
⠀⠂⠐⡀⡐⡡⠡⠑⢈⠀⡂⢐⠠⠡⠈⠌⡐⠨⠨⡐⠡⠂⠅⠨⢀⠡⠐⡀⢼⣿⣄⢂⠐⡀⠪⢐⢠⢁⠂⡁⠄⠐⡀⠌⠐⢈⠠⠈⡀⢂⠠⠁⡈⠄⠁⠌⠠⠁⠄⢁⠠⠀
⠀⡁⠂⠄⡌⢜⠅⠱⢀⠐⡀⢂⢐⠨⠠⢁⠂⠅⠅⢂⠡⠡⠈⡐⠀⠄⠂⠠⢸⣿⣿⣆⢐⠠⢁⠅⠌⣆⠐⡀⠂⡁⠀⠄⠁⠄⠀⠂⠄⠠⠐⢀⠂⠄⢁⠂⢁⠐⢈⠀⠄⠂
⠀⡐⠀⢅⠕⣌⠆⡇⡂⢐⠀⡂⢐⠠⠈⠄⠌⠠⢁⠂⡐⢈⠠⠀⠂⠄⢡⠂⠨⣿⣿⣿⢀⠐⠠⠁⠌⣿⡆⠄⡁⠄⠁⠄⠁⠄⢁⠈⠄⠂⢈⠠⠐⢈⠀⡐⠀⠌⢀⠐⡀⡁
⠀⢂⠡⢘⠌⢗⠰⡻⢁⠂⡐⢀⠂⠄⠡⠈⠄⡁⠂⠄⠂⠄⢐⠈⠠⠈⡌⠨⢸⣿⣿⣿⣇⢈⠨⢠⠁⣿⣿⣦⠐⢀⠡⢀⠡⠐⢀⠐⠀⠌⠀⠠⢈⠠⠐⢀⠡⠐⠀⢂⠠⠀
⠐⡀⠢⠡⣇⡧⢸⣮⡂⡅⡐⠄⠌⠠⠁⠌⠠⠀⠅⠨⠀⠅⡂⠐⡀⢡⠇⠡⢘⣙⣩⡩⣭⠠⠐⠨⡈⣯⣿⣯⣇⠄⠂⠠⠀⢂⠠⢀⠡⠀⡁⠂⡀⢂⠈⠠⠀⠂⡁⠄⠐⠈
⠀⡂⠕⡹⡵⡗⣟⡾⣪⢐⠄⠅⠌⠄⠡⡈⠄⠅⠌⢂⠡⠂⡂⢐⠀⠇⣜⠨⢸⢵⣳⣝⣷⡅⡊⡐⣸⣟⡾⣽⢽⣧⠈⠄⠡⢀⠐⠀⠄⠂⡀⢂⠐⠠⠈⠄⢁⠂⡀⠂⢁⠁
⢀⠢⡑⡘⠨⠐⡊⠎⠗⢇⠌⢌⢂⠅⡁⡂⠌⡂⠅⡂⠌⡐⡐⢐⠈⡮⡺⠨⡪⣟⣞⣟⢏⠇⡢⢃⢗⡕⡯⡳⡫⡯⡆⠂⡁⠠⠈⠄⢁⠂⡀⢂⠠⠁⡐⠈⡀⠄⠠⠈⠠⠀
⢐⠐⢔⠘⡸⣼⡄⡐⠐⡀⠌⠂⡢⢁⢂⠢⡁⡂⠅⡂⠅⡂⢪⢐⡽⣽⡅⠕⡊⢌⠠⠀⡀⠄⠄⠡⠀⢌⢌⡊⡊⣓⣽⢔⠀⠂⡁⢐⠀⢂⠀⡂⠄⠂⡀⢂⠀⠂⠄⢁⠂⠁
⠠⡁⡊⢆⢊⢓⢿⢤⢁⠄⠠⠡⡰⠡⡂⢅⢂⠪⠰⡈⡢⢊⢆⡵⡿⡵⡎⢜⢜⣮⣧⡅⢐⠐⡀⠅⠂⡮⡫⢊⢜⣿⣻⣯⢀⠡⠐⡀⠌⠠⠐⢀⠐⠠⠀⠄⡈⠐⠈⡀⠄⠁
⢐⠡⢨⠨⢪⡐⡕⡼⡔⡪⡘⡞⡶⡑⢌⠆⡊⡪⡊⢆⠎⣰⣦⢝⣯⣿⢾⣖⣞⣒⢇⠧⢕⢔⢔⢜⡲⡥⡼⣌⣻⣿⡿⠁⠄⡂⠂⠄⢂⠨⠀⠂⠠⠁⠄⠁⠄⠨⠀⠄⠂⠁
⠠⡑⠨⣪⡜⡺⣾⣮⣮⣾⣾⢏⠎⡜⡰⡁⢱⠨⣪⣊⢲⢰⡎⡗⡮⢿⣿⣿⣾⣮⣧⣳⣕⣇⣗⣵⣵⢸⣼⣿⣿⣿⠡⠡⡁⡂⠅⠨⢀⠐⢈⠀⠡⠐⢀⠡⠐⠀⠂⠄⠁⠂
⢐⢈⠢⡘⣻⣯⡿⣿⣿⣿⢟⣡⣿⢌⣒⢬⣺⣼⣰⠸⣶⡱⢭⣳⣯⣖⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢑⠌⢌⢐⠐⡈⡐⠠⢈⠠⠈⠄⡈⠀⠄⠂⢁⠈⡀⠁⠂
⠐⠄⠅⡂⡪⣻⣿⣿⣿⣿⣿⣿⡯⣥⣷⣿⣿⣿⣿⣿⣜⡽⣷⣜⣎⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡑⠅⠪⢐⠄⠅⠂⠄⠅⠄⢂⠈⠄⠐⠈⡀⠌⠀⠄⠐⠈⡀
⠨⢈⢂⠂⡪⢹⣿⣿⣿⣿⣿⣕⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣮⣿⢿⣾⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⢊⠼⠨⢂⠌⠌⠌⠄⡁⡂⠅⢂⠈⠄⢁⠠⠐⠈⠠⠈⠠⠀
⠈⠄⢂⠂⢌⠢⠻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠡⣪⣴⢏⢜⢌⢎⢂⠅⡁⡂⠔⠐⡈⠠⠐⢀⠂⡀⠂⢁⠐⢈⠀⡁
⠀⡁⠢⠨⢀⢱⡡⡪⢻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣵⣿⢯⢕⣥⣷⢩⢐⢐⢐⢐⠄⢃⠡⠐⠠⢈⠠⠀⠄⡈⠠⠐⢀⠐⡀
⠠⠀⠡⠨⠐⡐⢝⣿⣾⣾⣿⣿⣿⣎⢯⣟⢾⣩⢽⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⢏⢕⢌⢂⠆⡑⢔⠡⢐⠠⠁⡂⠄⠂⡈⠠⠐⠠⠈⠠⠐⡀
⠀⠌⠠⠈⢐⠠⠁⠕⡻⣿⣿⣿⣿⣿⣿⢮⣻⡺⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣭⡿⣸⢋⠢⡢⡣⡃⠅⢌⠐⡀⠅⢀⠂⠁⠄⠂⠨⢀⠁⠂⡁⡂
⠀⠐⡀⠌⠀⠄⢁⠊⢔⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢝⣑⣌⣞⡫⠪⡂⠅⢂⠂⠄⠂⠄⠂⡁⠄⠡⠈⠠⠈⠄⡀⠢
⠀⠁⡀⠐⡀⠌⠀⠌⡐⠜⢥⣙⣛⣿⠯⡹⠹⠻⡛⠟⠿⢻⢿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣫⣪⣮⣾⣾⠕⡍⠌⠄⠅⠐⡀⠂⡁⠄⢁⠠⠐⠀⡁⠌⠨⢀⠐⠈
⠀⠁⡀⠄⠠⠐⠈⡀⠄⠑⠄⣝⢻⣿⣿⣷⢧⡣⣆⢧⡪⡴⡬⣬⢦⣭⣮⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⣿⣿⢟⠏⡎⡊⡂⠅⠅⠨⠀⡐⠠⠐⠀⠂⡀⠂⢁⠠⠀⠅⢐⠀⡁
⠀⠁⡀⠀⠂⠠⠁⡀⢈⠀⠅⢂⢑⠽⣻⣿⣮⢮⡪⣓⣝⢝⣕⢽⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢛⢝⢥⢫⢊⢐⠠⢁⠂⡁⠐⡀⠂⡈⠄⢁⠠⠈⡀⠄⠂⢈⠀⡂⠄
⠀⢁⠀⡈⠀⢂⠠⠀⠄⠂⢈⠀⠢⠨⠘⢯⣿⣿⣯⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢩⢡⢣⢕⢕⣁⢂⠂⠌⠠⠠⠐⠠⠐⠀⡂⢀⠂⢀⠂⠀⠄⠈⢄⠠⠀⠂
⠀⠄⠠⠀⡈⠀⠠⠐⢀⠈⡀⠐⢈⠠⠁⡂⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⢨⢰⢸⢸⢪⠎⡅⡇⢔⠪⢀⠕⡈⠐⠈⠄⡈⠌⠠⢀⠐⠀⠄⠁⠄⠡⠐⢐⠈⡀
⠀⠐⠀⠂⠠⠈⡀⠐⢀⠠⠐⠈⠀⠄⠂⠐⡀⠌⢿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡫⡐⡅⡎⡇⡇⣇⠧⡣⡝⡎⡎⡎⣈⢗⠨⠀⡅⠡⠐⡠⠃⢡⠀⠄⠁⠄⢁⠐⠠⠈⠀⠂⠄
⠀⢁⠈⠄⠂⠠⠀⡈⢀⠠⠐⠈⡀⠂⡁⠐⠠⢐⠀⡙⠟⠿⠿⢟⢋⠐⢄⢅⢎⢪⠪⡸⡨⡪⡲⡹⡜⡮⣜⣝⢆⢮⣫⠐⡁⡇⠠⢡⣭⢈⡾⢀⠨⠀⠌⢀⠐⠠⠈⡀⠁⠄
⠀⠄⠐⢀⠈⡀⠂⠠⠀⠄⢀⠁⡀⠂⠠⠈⠠⢐⠐⢀⠂⡈⠄⢂⢢⠕⡅⡪⡨⡢⡣⡣⡣⡳⡕⣽⣾⣿⣿⢱⡸⣪⡺⢠⣘⡔⠐⢸⠃⣯⢿⠀⡎⢰⡌⠠⠐⠀⠂⠠⠈⡀