⠄⠄⠠⠄⢑⢽⣧⡀⠄⠅⠘⡽⣿⣄⡀⠄⠐⠐⠄⢀⠂⢀⠂⢀⠐⢀⢀⠄⢀⠄⡀⠁⠂⠈⡢⡀⠄⢁⠂⡈⡀⢀⠄⢁⢁⠄⢁⠄⠁⡈
⠂⠠⠄⡀⠠⣺⣿⣷⡄⠄⠄⠐⠿⣿⣷⠔⠐⢀⠐⠄⢁⠄⢐⠄⢈⠐⠰⠂⠄⡁⢀⠂⠄⠄⠰⠲⠃⠄⠁⠁⠈⠐⠂⠄⠂⠐⢈⠐⠂⠐
⡁⠐⠄⠄⠄⢀⣩⣆⣴⣆⠄⠠⠄⣶⣶⣾⣧⣄⠄⠄⠡⠂⠠⢁⢈⠐⡂⠈⠈⠆⡐⡂⢐⢂⢀⠑⠺⣿⣦⣀⠢⠄⠐⡀⡀⠄⠄⠈⠈⠠
⠄⠄⢀⠄⠄⠸⣿⣿⣿⣿⣷⣦⡀⠘⢿⣿⣿⣿⣷⣆⡀⠐⠄⠠⡐⡐⠅⠰⠰⠄⡀⠈⠐⠁⠨⢐⠂⡈⠙⠿⢷⣤⡄⠂⠄⠄⠡⡀⠂⠠
⠱⢤⣐⠠⠂⡀⢹⣿⣿⣿⣿⣿⣿⣶⡌⡻⣿⣿⣿⣿⣿⣶⣄⠄⠈⡂⠄⠌⠄⣀⣁⢁⡀⡀⢀⢀⣀⢠⣈⣀⣄⣍⣹⣷⣴⣀⡁⠐⢃⢄
⣄⣹⣿⣷⣦⠤⠄⠉⠻⢟⣻⣿⢿⣿⣷⣷⣷⣿⣿⣿⣿⣿⣿⣆⢱⣦⣬⣂⣁⡈⡙⠿⣿⣯⣏⣿⣷⣿⣿⡿⣟⡿⢟⠻⠛⢿⣿⣾⣶⣮
⢿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⢠⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠂⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣀⠄⣠⡄⠄⠄⠄⠄⠄⠄⠄⢀⣸⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣿⡿⢀⠄⠄⠄⠄⠄⠄⠁⠄⠄
⣾⣦⠙⠋⠃⠄⠄⠄⠄⠄⠈⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⣶
⣿⣿⣆⠄⠄⢀⡪⢧⢌⡦⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠠⢯⡲⣖⡣⠄⠄⣼⣿
⣿⣿⣿⣦⣠⣄⣉⣈⣬⣌⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣌⣅⣘⣌⣊⣠⣴⣿⣿
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣟⣯⡯⣿
⡹⣿⣻⣽⣟⣟⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣟⣫⡽⣽⣟⣹⢿⣟
⢽⡷⣻⡾⣽⡿⣯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣗⣽⣟⣺⣟⢽⢷⢽⣏⡯
⢷⢽⡟⡾⣻⣹⣞⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣾⣟⣗⣻⣗⣳⡾⣺⢶⢽
⢽⡾⣝⣗⢽⡽⣽⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣾⣞⣯⣹⣗⡽⣽
⠪⣯⣫⣻⢾⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣷⣻⣯⣿⢾⣽⡯
⠄⠹⣿⣾⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣷⠃
⠄⠄⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣭⣍⣩⣭⣥⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄
⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠄⠄⠄⠄⠄⠄⠄

⠄⠄⠠⠄⢑⢽⣧⡀⠄⠅⠘⡽⣿⣄⡀⠄⠐⠐⠄⢀⠂⢀⠂⢀⠐⢀⢀⠄⢀⠄⡀⠁⠂⠈⡢⡀⠄⢁⠂⡈⡀⢀⠄⢁⢁⠄⢁⠄⠁⡈ ⠂⠠⠄⡀⠠⣺⣿⣷⡄⠄⠄⠐⠿⣿⣷⠔⠐⢀⠐⠄⢁⠄⢐⠄⢈⠐⠰⠂⠄⡁⢀⠂⠄⠄⠰⠲⠃⠄⠁⠁⠈⠐⠂⠄⠂⠐⢈⠐⠂⠐ ⡁⠐⠄⠄⠄⢀⣩⣆⣴⣆⠄⠠⠄⣶⣶⣾⣧⣄⠄⠄⠡⠂⠠⢁⢈⠐⡂⠈⠈⠆⡐⡂⢐⢂⢀⠑⠺⣿⣦⣀⠢⠄⠐⡀⡀⠄⠄⠈⠈⠠ ⠄⠄⢀⠄⠄⠸⣿⣿⣿⣿⣷⣦⡀⠘⢿⣿⣿⣿⣷⣆⡀⠐⠄⠠⡐⡐⠅⠰⠰⠄⡀⠈⠐⠁⠨⢐⠂⡈⠙⠿⢷⣤⡄⠂⠄⠄⠡⡀⠂⠠ ⠱⢤⣐⠠⠂⡀⢹⣿⣿⣿⣿⣿⣿⣶⡌⡻⣿⣿⣿⣿⣿⣶⣄⠄⠈⡂⠄⠌⠄⣀⣁⢁⡀⡀⢀⢀⣀⢠⣈⣀⣄⣍⣹⣷⣴⣀⡁⠐⢃⢄ ⣄⣹⣿⣷⣦⠤⠄⠉⠻⢟⣻⣿⢿⣿⣷⣷⣷⣿⣿⣿⣿⣿⣿⣆⢱⣦⣬⣂⣁⡈⡙⠿⣿⣯⣏⣿⣷⣿⣿⡿⣟⡿⢟⠻⠛⢿⣿⣾⣶⣮ ⢿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠿ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⢠⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠂⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⣀⠄⣠⡄⠄⠄⠄⠄⠄⠄⠄⢀⣸⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣿⡿⢀⠄⠄⠄⠄⠄⠄⠁⠄⠄ ⣾⣦⠙⠋⠃⠄⠄⠄⠄⠄⠈⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⣶ ⣿⣿⣆⠄⠄⢀⡪⢧⢌⡦⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠠⢯⡲⣖⡣⠄⠄⣼⣿ ⣿⣿⣿⣦⣠⣄⣉⣈⣬⣌⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣌⣅⣘⣌⣊⣠⣴⣿⣿ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣟⣯⡯⣿ ⡹⣿⣻⣽⣟⣟⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣟⣫⡽⣽⣟⣹⢿⣟ ⢽⡷⣻⡾⣽⡿⣯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣗⣽⣟⣺⣟⢽⢷⢽⣏⡯ ⢷⢽⡟⡾⣻⣹⣞⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣾⣟⣗⣻⣗⣳⡾⣺⢶⢽ ⢽⡾⣝⣗⢽⡽⣽⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣾⣞⣯⣹⣗⡽⣽ ⠪⣯⣫⣻⢾⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣷⣻⣯⣿⢾⣽⡯ ⠄⠹⣿⣾⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣷⠃ ⠄⠄⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄ ⠄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄ ⠄⠄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣭⣍⣩⣭⣥⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄ ⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠄⠄⠄⠄⠄⠄⠄