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