⡿⡽⣯⢿⣽⣻⣽⣟⣯⣿⣻⣟⣟⠏⠅⠪⡠⡂⣂⢢⠠⡅⡆⢄⠊⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⢿⣿⢿⡿⣿
⣟⣯⢿⡽⣾⣽⢾⣯⣷⢿⡽⡇⠅⠅⡠⣵⣳⢿⡽⣯⢿⣺⣜⣌⠢⠑⡕⡻⣿⣿⣿⣿⣿⣟⣷⣿⣷⣿⣿⢿⣿⣻⣿⣻⣿⡿⣿
⣿⣺⡯⣟⣷⣻⣽⡾⣯⡿⡏⠌⡊⢜⢮⢷⢽⣽⡽⣯⢿⣽⣾⣽⣳⣅⢊⡬⡻⣾⣿⣿⣷⣿⣿⣿⣽⣾⣿⡿⣿⣻⣿⣻⣯⣿⣿
⣿⣺⣽⢯⡷⣟⣷⣟⣯⣿⢇⢕⠡⡹⡹⠹⢙⠺⣝⡯⡯⠧⣓⣙⣜⡪⡃⣚⣎⢿⣿⣯⣿⣿⣷⣿⣿⣟⣯⣿⣿⣿⢿⣿⣟⣿⣿
⣿⣺⣽⢯⡿⣯⣷⢿⣻⡾⡣⡳⡐⡜⣜⠽⢎⢆⡢⣻⢽⡕⡕⠓⡕⢽⣕⢱⢱⡳⣻⣿⣿⣿⣽⣿⣽⣿⣿⣿⢿⣻⣿⣿⣻⣿⣻
⣯⡷⣟⣯⣿⣻⡾⣿⣻⡏⢮⡎⡦⣳⣢⣳⢮⡳⡝⣮⣗⢟⣾⢽⢮⡷⣷⢕⢕⢽⢜⣿⣷⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⡿⣿⣿⣿
⣿⡽⣿⣽⢾⣯⣿⣻⣽⡝⢌⣾⢳⢝⢾⢵⢯⡟⡌⣜⢬⢹⣽⣟⡿⣯⣟⢮⡣⡫⡇⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽
⣿⣽⢿⡾⣟⣷⣟⣯⣿⢝⢸⡘⡮⡪⡳⣹⢳⢝⡮⡮⡷⣝⣞⢾⢽⣳⢯⢣⠇⡧⡳⣳⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⣿⣯⣿⣿
⣿⢾⣟⣿⣻⣯⣿⣻⣽⢽⡸⡪⡪⡪⡪⣪⢝⣕⡱⠱⡨⣜⢾⢽⢽⣺⢝⢌⢊⢮⡪⡳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⣽⣯⣿⣽⣾⣿⣟⣗⢕⠑⠌⢪⢪⠸⡹⡪⠀⡀⠀⣝⡽⣝⠵⣝⢕⠅⠕⡢⠣⡯⣷⣿⣿⣿⣽⣿⣾⣿⣿⣿⣻⣷⣿⣿⣿
⣿⣯⣿⢾⣿⣽⣿⣽⡷⡯⡢⢑⠈⠀⡑⠅⠕⠁⠀⠀⢠⡳⡝⡎⡣⡫⢊⠀⠐⠀⡃⡇⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣻⣿⣽⣾⣿⢿⡯⡇⡣⡱⢐⠀⢐⠡⡁⠀⠀⠁⠠⠡⡁⡂⡦⡱⡅⠄⠀⠄⢇⢣⢓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡾⣟⣷⣿⢿⣽⡿⢕⣕⡮⡪⣐⠀⠆⢅⠀⠀⠈⠀⡡⢡⣪⣞⣗⢽⣕⠅⢔⠱⡐⡹⢜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣿⣿⣽⣿⣻⣾⣿⡿⣪⢗⡜⡎⡨⡂⠀⠀⠀⢌⡎⣗⢗⣗⣗⣟⡾⡌⠪⢊⠈⠂⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣿⣾⡿⣿⣿⣿⣿⡮⣷⣯⡾⢕⠨⠀⠀⠈⢀⢧⡻⡮⣟⣞⠞⠷⠫⠣⠀⠀⢀⠠⢐⢐⢀⠂⡡⢉⢉⠉⢛⠻⢿⣿⣿⣿⣿
⣿⣯⣷⣿⣿⣿⣿⣻⣿⡿⠟⠛⠈⠀⠅⠀⠐⠀⠈⠡⠁⡈⡀⡀⡁⡁⠅⠌⢌⠔⡐⠨⠐⠄⡂⠂⡂⡂⢐⠨⠀⡂⢂⢉⠻⣿⣿
⣿⣿⣽⣿⣽⣾⣿⠿⠉⠄⠄⡀⠀⠀⠀⣀⢤⣶⡶⡁⢐⠐⡀⠂⠄⢂⠂⠅⡂⠢⠨⠨⠨⢐⠠⢁⠢⠠⠡⢀⠕⢀⢂⢂⠂⠜⣿
⣿⣯⣿⣿⠻⠋⠅⠅⠊⡂⠡⠐⠀⠀⡼⣾⡻⠓⠙⣀⠍⠌⠌⡨⢐⠐⠨⢐⠨⠐⠡⢑⠨⠠⡁⡂⡂⠅⠌⡐⠨⡀⢂⠂⠅⡑⡘
⣿⡿⠩⠐⡀⠌⠐⡀⠅⠠⠁⠀⠀⣜⣿⣳⣣⣴⣿⢽⢧⣥⢁⠂⡂⠡⢁⢂⠂⠅⡑⡐⢠⢁⢂⠂⢌⠐⡁⡂⠡⢐⠡⢈⢐⢐⠠
⠏⠠⢈⠐⡀⢂⠡⠐⠐⢈⠀⠀⣼⢯⣿⢾⣷⣻⣮⡫⣈⢿⢦⡡⢂⠡⢁⠔⠨⢈⠂⠄⢅⢂⠂⠡⡂⠢⡀⡂⡑⠠⠨⠀⡂⡐⠄
⠠⠁⢐⢐⠀⡂⠌⠠⠑⠠⠀⠄⢏⢯⡿⡯⣿⣽⣯⡿⣝⡽⠋⠋⠃⢐⠁⠄⠅⢂⠡⢁⠂⠔⠨⢐⠠⠂⡂⠢⠨⡠⢁⢂⠐⡀⠅
⠨⠐⡀⠐⢐⢈⢐⠡⠨⠨⠐⠀⢊⣗⡽⡯⣟⣗⣟⣿⣻⢐⠠⠀⢀⢂⠡⡊⢌⢐⠈⠄⠌⢊⠠⢁⠢⢁⠂⠅⠅⡂⡐⠄⠂⠄⢡
⠠⢁⠂⠄⠡⠐⡠⠨⠠⢁⠠⠀⠐⣎⢾⣫⡿⣽⣞⣷⠇⠄⠂⠀⡀⡂⡡⠠⠁⢂⠌⢌⠂⠄⡁⡂⠌⠄⠅⠡⡁⡂⢂⠂⡁⠌⠠
⠀⠂⢁⢂⠈⡐⠠⢁⠂⡂⠄⠀⠀⡎⡯⣞⣯⢷⡿⣽⢑⠐⠀⠀⠄⢂⠂⠄⡂⠂⡐⠅⠅⡂⢂⢐⢈⠊⡈⡢⠂⠌⡂⠡⠀⠌⡐
⠐⠠⠀⠀⠄⠀⢅⢁⠂⡐⢀⠠⢰⡹⣕⣗⡯⣯⣟⠯⠐⠈⠀⡑⡈⢐⠈⡂⡊⢀⠌⡈⠰⠨⠐⠄⡂⠅⡂⡐⡁⠅⢂⠁⠐⠡⠀
⠈⠄⡑⠄⠈⠀⠂⠔⢈⢐⠀⠄⡘⠸⡵⣳⢿⢵⢳⠉⠀⠀⠨⠐⡀⠂⢅⢂⠒⡐⠄⢂⠅⠅⠅⡃⢌⢊⠠⢂⠂⠅⠂⠠⠈⢄⠡
⠨⠐⠐⠠⠁⡂⠀⢈⠠⢐⠨⠐⡐⠠⠨⠙⢍⠊⠈⠀⡀⠄⠡⠢⠠⢑⢐⠰⢀⢂⠂⡂⠅⢌⢐⠌⡐⠄⡑⡐⠨⠨⠀⡀⠂⠄⡐
⠠⠡⠈⢄⠁⠄⠂⡀⠄⠅⠌⠂⠄⠒⡠⢁⠂⡐⠌⡐⠠⠂⡑⢈⠄⠅⡂⠅⡂⠅⡂⠨⠈⠢⢀⠅⠄⠅⡂⠌⢌⢐⠁⠀⡐⠠⠀
⠀⠀⠅⠐⡀⢂⠐⡐⡀⠅⡊⠌⡨⠐⡐⡠⠡⠀⠀⡐⠨⠐⡈⠄⢌⢐⠠⠡⠨⢐⠨⠨⠠⡁⡂⠌⡐⡁⡂⠅⡂⠢⡈⠠⠀⠌⢀