⠀⡁⠈⡀⢁⠈⡀⢁⠈⠀⠄⠈⠠⠀⠄⠠⠐⠈⡀⠡⣐⣾⡽⣟⣾⣞⣯⡷⣿⢽⣳⣟⣿⣺⣗⣯⣯⣫⢟⣦⡡⠈⠠⠀⠄⠠⠀⠄⠐⠈⠀⡁⢈⠀⡁⢈⠀⡁⠄⠀
⠀⠄⠂⠀⠄⠀⠄⠠⠀⢁⠀⡁⠄⠂⠀⠂⡀⠁⠄⣭⢏⣾⡽⣿⣽⣯⣟⣿⣿⣿⣯⡿⣾⡽⣿⢽⡾⣽⣳⣳⡻⡌⠄⠂⠐⢀⠐⠀⠂⢁⠠⠀⠠⠀⠄⠠⠀⠠⠀⠁
⠀⠂⢈⠀⠂⠁⠄⠂⠈⢀⠠⠀⠄⠈⡀⢁⠠⠈⢄⡿⣴⢿⡿⣟⣷⣿⡿⣟⣷⣟⣾⣛⣗⠿⠽⢯⢿⡵⣗⡷⡽⡽⡤⡁⡈⠀⠄⢈⠠⠀⡀⠂⠐⠀⠂⠐⠈⡀⢈⠀
⠀⡁⠠⠐⠈⠀⠂⡀⢁⠀⠄⠐⠀⢁⠀⠄⠀⢂⢸⣗⣯⠣⡻⣝⣎⠳⠿⢏⣟⢾⣳⣯⣟⣟⣟⣯⡿⣽⢽⢽⢮⢳⠌⠠⠐⠈⡀⠄⠠⠀⠄⢀⠁⢈⠀⡁⠄⠠⠀⠄
⠀⠠⠀⠂⠈⡀⢁⠠⠀⠠⠐⠀⢁⠀⠄⢀⠁⠄⢺⣽⡚⣘⢊⢧⢿⣏⠎⣈⣀⠉⡈⢷⡯⣯⣟⣷⡻⣽⢧⢻⢝⢎⣇⠡⠐⠀⠠⠀⠂⠀⠂⡀⠐⢀⠠⠀⠄⠂⢀⠂
⠀⠂⡀⠁⠄⠠⠀⠄⠂⠐⠀⡈⠀⠄⠐⠀⠠⠈⡐⣗⡕⠐⠤⢌⡫⡾⡽⣮⣲⡲⡽⣲⢹⢳⣳⢯⢿⢽⢽⢸⢕⢝⡇⠄⠂⠁⡀⠂⠁⡈⢀⠠⠐⠀⠠⠐⠀⡈⠀⠄
⠀⢁⠀⠂⠐⢀⠐⠀⠂⠈⢀⠠⠐⠀⠂⢁⠀⠂⠂⣧⢏⡂⡯⡺⣸⢮⣺⢮⣺⡪⡯⡪⡪⡫⣞⢩⡹⣝⢵⢱⢱⡙⡳⠀⡁⠄⠀⠂⠁⡀⠀⠄⠐⠈⡀⠄⠁⠠⠐⠀
⠀⠄⠐⠈⡀⠄⠐⠈⢀⠁⡀⠠⠐⠈⠀⠄⠐⠈⡐⢽⡱⡅⣫⣳⡱⡮⣿⢽⣺⢽⢝⢮⡪⢺⢪⡺⡪⡎⡗⣪⢪⠊⠃⠠⠀⠐⠈⢀⠁⢀⠐⢀⠈⡀⠠⠐⠈⡀⠄⠁
⠀⠐⠀⡁⠀⠄⠂⠁⡀⠄⠀⠄⠐⠈⢀⠐⠀⢁⠠⢱⢳⡱⡐⠬⡣⡢⣪⡳⡽⣹⢝⡵⡙⠸⡸⡜⢎⢎⢮⢢⠑⠈⡀⠂⠈⡀⠁⡀⠄⠠⠀⠄⠀⠄⠐⠀⢁⠀⠄⠂
⠀⡁⠄⠀⠂⠐⠈⢀⠠⠀⠂⠐⠀⠁⡀⠄⠈⡀⠄⠂⠳⣱⢱⢑⠜⢞⡮⡯⠯⡪⡃⡅⡎⡝⡌⡎⠎⢎⠊⡀⠐⠀⠄⠂⠁⠠⠀⠄⠠⠐⠀⠂⢁⠀⠂⢁⠀⠄⠐⠀
⠀⠠⠐⠈⢀⠈⠠⠀⠄⠂⠈⡀⢈⠀⠠⠀⠂⢀⠐⠈⠐⠨⣊⠎⠌⠌⠈⠠⠐⡌⡦⢏⢪⠢⡃⡎⡐⡀⠄⢀⠈⠠⠐⠀⢁⠀⠂⡀⠂⠐⠈⡀⠄⠐⠈⢀⠠⠐⠈⡀
⠀⠂⠐⠈⢀⠀⠂⡀⠂⡀⢁⠀⠄⠐⠀⠂⠈⢀⠠⠈⢀⠁⠱⡀⠁⠊⠀⢂⠡⡪⡺⣺⡟⣕⣵⢇⢢⠂⠠⠀⠐⠀⠂⠁⡀⠄⠂⠀⠄⢁⠠⠀⠄⠂⠁⡀⠄⠂⠁⡀
⠀⠂⠈⢀⠠⠀⠂⠀⠄⠀⠄⢀⠐⢀⠈⡀⠁⡀⠄⠐⠀⠐⠀⠠⠈⡀⠅⡢⡣⡣⣫⢿⣻⣗⣽⣗⢼⡨⡐⡈⠀⡁⢀⠁⡀⠄⠈⠠⠐⠀⠠⠐⠀⠂⢁⠠⠐⠀⢁⠀
⠀⠄⠁⢀⠀⠄⠂⠁⠀⠂⠠⠀⠄⠀⠄⠠⠀⠄⠐⠀⡁⠄⠡⢐⡰⡴⣽⣺⡪⣞⡮⣿⣻⣗⣿⣺⢽⢮⠋⣀⡅⣐⣀⢀⠂⠐⡈⠄⠂⠡⠀⠂⢁⠈⢀⠠⠐⠈⢀⠀
⠀⢀⠈⠀⢀⠠⠐⠈⠀⠂⠀⠂⠀⢂⠐⣀⣆⣬⢤⢥⡢⣎⢏⢯⡾⣟⣯⡿⡃⣗⣟⢾⣳⣗⡧⣻⣿⢽⠸⣚⢎⠿⢝⢕⡬⠀⠂⠀⠁⠀⠁⠨⠀⠄⠠⠀⠐⠈⡀⠀
⠀⠀⠄⠈⠀⢀⠠⠀⠁⡀⠁⠠⢁⡴⣟⣯⣿⣿⣿⣿⣻⢮⢯⣞⣮⡯⣗⣽⡞⢞⡾⡝⡓⠯⠕⠳⠊⢍⡁⡄⡁⠅⢁⠡⢐⣨⣰⢵⣵⣕⢥⠠⠁⠄⠂⠈⠀⠂⠀⠂
⠀⠐⠀⡀⠁⢀⠀⠠⠀⠀⠄⢁⣲⡫⣷⣻⣯⣿⣿⢽⢪⡫⡯⣞⢇⠏⢟⣂⣫⣥⣵⡶⣾⣻⣻⣗⣧⣵⣛⠿⣝⢽⡪⡺⡽⣞⣿⣿⣻⡾⡵⡍⡂⡐⠀⠁⢈⠀⡈⠀
⠀⠀⠂⠀⠠⠀⠠⠀⠂⠐⢈⢰⡯⣺⣳⣿⣻⡷⡯⡣⡃⡧⢭⢤⢲⢝⢯⣟⣽⣞⣷⣻⣗⣿⣺⡳⡳⣝⢮⢳⢥⣁⠳⡑⡝⣵⣻⢽⣯⣟⡜⣎⢵⠀⠄⠁⢀⠀⠠⠀
⠀⠀⠂⠀⠄⠐⠀⠠⠐⠀⡐⣼⢏⣞⣞⢷⢏⣗⡧⣗⣯⢯⣳⡽⡽⡽⡵⣿⣺⣺⣿⣺⣳⣳⣳⢽⣝⡮⣯⣗⢷⢵⣝⢦⡣⡣⡣⡻⣺⡺⣜⢜⢼⡊⠠⠈⠀⠠⠐⠀
⠀⠀⠐⠀⠀⠠⠀⠄⠀⠐⡀⢯⢣⡳⣝⣵⡻⣪⢿⣽⡽⣯⣷⣿⡯⡿⡽⣽⣺⣺⢾⣻⣺⢾⣺⣳⢷⣻⣷⣯⢿⣻⢾⡝⡮⡳⡱⡕⡕⡝⡜⡜⣽⢊⠠⠀⠁⠠⠐⠀
⠀⠀⠄⠐⠀⠀⡀⠠⠀⢁⢸⡸⡸⣘⣞⠥⠷⡕⡟⣞⣟⣯⣿⡽⣯⢿⢽⣳⢳⡝⣯⣷⣫⢟⡮⣿⣽⣯⣟⣯⣿⣻⣽⡺⡜⢌⠬⢪⣕⠕⣅⠣⢻⠠⠀⠐⠈⠀⠠⠀
⠀⠀⠀⡀⠀⠄⠀⠀⡀⢂⡾⡱⡘⣼⡫⡪⡸⡸⣪⣗⣯⡿⣞⣿⢽⢯⣻⡪⣗⣝⢿⢕⣗⢽⣝⣗⣿⢾⡽⣾⣳⢿⣺⣕⢕⢅⢇⢅⢿⢈⠂⢕⢌⢅⠌⠀⠂⠁⠀⠄
⠀⠀⠁⠀⠀⠀⠄⠠⠠⣝⠢⡃⠄⢽⣪⢳⢝⣞⣵⡳⣗⣿⣻⢞⡿⣝⢮⣫⡺⣜⡽⣵⢳⢳⢕⣗⡯⣯⣻⢽⣞⡯⣷⡳⣝⢎⡎⡎⡾⠐⢐⠡⠨⡊⡢⠣⠬⡀⠂⠀
⠀⠀⠀⠄⠈⢠⡞⡊⠆⠅⡊⠄⠄⡊⢮⡳⣹⡪⡮⡯⣳⡳⡽⣝⢞⢵⢝⢜⢜⡮⣟⢾⡽⡸⡱⡪⡺⡜⡮⡳⡳⣝⢮⢫⡪⡣⡣⡳⠡⠡⢑⢈⢂⢂⢊⠢⡡⠱⠀⠁
⠀⠀⢀⠠⠈⡜⡐⡡⠡⡑⠨⠨⢐⠐⡠⡙⠲⡱⢕⢝⢜⢎⢇⠗⢝⢘⢌⣮⡳⡯⣗⢗⣯⢷⢬⢘⢘⠜⢜⢪⢣⢣⢳⢱⢱⠱⠩⡐⠨⠨⠐⢄⢑⢐⠅⢅⠊⢌⠠⡁
⠀⠀⠀⢄⠫⡐⡐⡐⠡⠂⢅⠑⠔⡐⠔⡈⠌⡬⡢⣅⣅⣌⡐⡌⡆⣗⡽⡮⡯⡯⢮⡳⡽⡽⡽⡱⡕⣌⡢⠤⣡⠨⡢⡱⠐⠅⠇⢊⣈⠨⢈⠢⠨⡂⠪⠠⡑⡐⠌⢺
⠀⣀⢣⢘⠌⡐⡐⡨⠨⠨⠐⡈⠈⡀⡂⢀⠈⡀⠈⠂⡔⣐⢍⡑⣌⢢⠫⡎⡯⡮⣣⢳⢽⢝⢕⠗⢟⠫⡍⣍⢆⢍⢢⠢⡑⠑⠀⠀⠪⡲⡄⢈⠢⠨⢊⠌⡢⠨⠪⡐
⠀⣜⠜⠐⡐⡐⠌⢄⢑⠈⠠⢀⢪⢂⠐⠀⠀⡂⠠⠀⣇⣓⢲⢸⢸⢪⢎⢎⢎⢇⢇⢗⡳⡑⡵⣽⣻⣟⡯⡮⡣⣫⢪⢪⠊⠀⠀⠄⠀⢇⠇⡂⠄⡑⡐⢅⠢⠡⠡⡓
⠀⠐⠅⠅⡂⠌⢌⢂⠂⠌⠌⡢⡂⠐⠀⠀⡐⠀⠄⠀⢱⡪⣪⢪⢪⢪⢳⢯⣮⢣⢳⡱⣪⢮⣻⣿⣽⢽⡺⡸⣪⡺⡸⡈⠀⠠⠀⠐⠀⠐⢐⠠⢁⢂⠢⠡⡨⠨⢂⠪
⠀⠈⠌⡐⠄⡑⠅⡂⠅⠅⢅⠘⠠⠀⠐⠠⠂⠐⠀⡁⠀⢣⢳⡱⣊⢽⣮⡫⡯⣷⢱⢹⢪⢗⣯⣷⢿⢕⢯⢝⡎⡎⣞⠀⠀⠂⡀⢁⠀⠁⠀⠌⡐⠄⠅⢕⠨⠨⠠⢁
⠀⠀⠀⠂⠡⠨⠨⡐⠡⠈⠀⠈⠀⠀⢀⠊⠀⡁⠄⠀⠂⠈⣎⢎⢎⢗⣿⣺⣎⢮⡣⡳⡭⣳⡳⡯⣏⢯⢳⢕⡝⡜⡌⠄⠈⢀⠠⠀⠄⠁⡀⠐⠠⠡⢑⠡⢊⠨⠠⠁
⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠂⠀⠀⠀⠄⠐⠠⠀⠄⢈⠀⠂⢸⡸⡱⣹⣿⣿⣿⣯⡪⡳⣹⡪⣞⢽⣪⢳⠱⡕⡵⡱⣱⠠⠐⠀⠐⡀⠂⡁⠀⡀⠀⠀⠀⠂⠀⠂⠈⠀