⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢻⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠩⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⢿⡏⡠⠄⠄⠄⠄⠄⠄⠄⠄⠉⠴⢻⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠈⢻⢖⢪⡀⠄⡀⠄⠄⠄⠄⠄⢈⡚⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀
⠄⠄⠄⠹⣗⣭⡲⣦⣒⠘⣧⣀⠄⠄⢿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡰⠄
⠄⠄⠄⠄⠄⢻⣯⢿⡉⡲⣆⡀⣅⠂⢸⣷⠈⠐⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠐⣀⣶⠇
⠄⠄⠄⠄⠄⠄⠙⢿⣿⣯⢬⢝⣽⠂⡐⣿⣧⠐⢒⣄⠄⠈⠒⢄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠⢴⣾⡇⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠘⢾⣟⣿⢟⡆⢀⢺⣝⣣⠘⣯⡏⣷⠄⠄⢕⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠁⡐⢈⠄⢝⣶⣵⠟⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣗⣧⠔⠘⠷⢟⡋⣇⠹⣿⣟⣿⣤⢀⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄⠄⠄⡀⢄⣦⢖⢵⣿⣿⣟⡅⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣷⡦⠸⠼⣻⠻⢄⢹⣽⣿⡭⡃⡏⠄⠄⠄⠄⠄⠄⠄⢀⢀⡀⠄⣤⠄⠄⠄⠄⠔⠄⠄⠈⢀⣶⢿⣿⣽⣪⡿⣿⡿⠋⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⢿⣺⢣⣠⡀⠄⠁⠄⠻⢝⡣⡪⠇⡀⠄⠄⠠⣧⣄⠐⡶⠁⠱⢈⢰⠆⢷⠄⠄⠄⣀⣴⣺⣿⣿⣿⣿⡯⢻⣶⡾⠃⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣱⣄⠄⠄⠄⠜⠛⣻⣥⠷⣄⠄⡈⠙⠃⠄⠅⠠⠠⠄⠄⠘⣙⣶⣆⣴⣷⣿⣿⣷⣿⣻⢅⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⢻⣿⣷⣷⠦⠆⠈⠄⠠⠒⣉⠕⢟⢃⡰⢤⡁⠂⠁⠂⢀⢤⣖⢯⣟⣿⠿⣿⣿⣿⣾⢿⣽⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠨⠟⠛⠁⣄⡠⠔⠘⢀⣨⠄⠆⠄⠉⠁⠤⠄⢨⣔⢤⣷⢻⣿⣯⣿⢕⣿⣿⡿⣿⢾⣭⡁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠥⣾⣧⣗⣠⣦⠸⡀⠄⠁⠄⠄⢀⣸⡠⢇⣀⣾⣯⣿⣿⣿⣷⣿⣿⣙⣿⣿⡛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠹⢿⣿⣿⡻⡀⠁⠄⢠⠄⠄⠈⠉⡳⡻⢟⣟⣻⡿⣿⣿⣿⣿⣾⠿⠟⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠂⠄⣁⣠⡀⠠⠐⠄⠨⠄⠄⠄⠔⠁⠄⠄⠐⣻⣿⠏⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠲⣾⡹⠢⠐⠄⠄⢃⠄⣇⠄⠄⣴⣥⡄⠄⠄⡸⣾⠶⣷⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⢐⠊⠐⠐⠄⠄⠄⠄⡰⠙⡑⣱⣯⠟⠄⠄⣤⣾⣧⠄⣿⠆⢸⠿⠗⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢤⡦⠄⠉⠄⠠⠄⢀⠠⠡⢆⢷⠁⣀⡽⣳⣶⠉⠉⢸⣹⠿⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⡘⡷⡔⠄⢡⢀⠄⠈⠄⠄⣀⣗⣧⠘⡧⣀⠁⠄⠄⢸⣏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢈⠄⢀⣼⠓⠈⡃⢠⠋⠄⢄⡀⡖⢫⢟⠵⢶⢘⡵⢶⣢⣀⣆⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣘⣄⠄⣫⡟⠄⠄⠄⠄⠓⠙⣋⣠⣺⡿⣳⡩⡏⢧⠸⣷⣛⠛⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠛⠵⡿⢡⡀⠄⠰⠄⢀⠫⣶⡻⡳⠓⠓⠵⢟⢝⣧⢹⣤⣤⣤⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡶⠏⠄⠻⠄⠄⠄⠆⠄⠄⠈⠕⠁⣁⠄⠄⢕⣿⣯⣎⢿⣥⡀⢨⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣀⣄⡨⠗⠓⠁⠄⠄⠌⠄⠄⠄⠄⠆⠄⠎⠂⠄⠄⠁⠄⠠⠙⠻⣿⡆⠊⠛⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠎⠁⠄⠄⠄⠄⠄⢀⢂⡄⢁⣀⡄⢐⢈⡇⠄⢨⠃⠄⠄⠄⠄⠰⣎⠻⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠹⠔⡇⢄⠄⡕⡰⢝⠇⠄⠂⡀⠄⠄⠄⠄⢬⣫⣷⣮⡸⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⣜⡈⡁⣤⢃⡇⢴⠄⡁⠄⠄⠄⠰⢛⣹⢿⣿⣷⡱⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡯⠂⠳⢁⢯⠢⣿⠁⠐⡗⡀⢀⢈⢡⣩⡐⣿⠻⣧⠣⡤⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢱⡢⠄⠄⠘⣿⡺⣇⡅⢘⠗⡇⠠⡡⣚⣫⣿⣌⣺⠬⠥⠘⣧⣀⡀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣦⣎⠠⡀⠄⢾⢎⡄⣹⡼⢀⣪⡼⠝⣽⠁⣑⣾⠣⢁⣘⣻⣧⣙⡲⠶⣿⢆⣤⣀⠄⣀⣤⢱⣄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢑⣆⣗⡰⠠⡿⡮⣳⣿⠇⢈⣱⠔⢱⡝⣣⣯⣟⡛⣼⣏⢳⣿⣿⣛⠛⠛⠶⢿⣿⣽⡉⢨⡑⡶⣿⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢟⡌⢇⡬⣿⣟⡝⡏⢔⣊⡳⢀⡵⣾⣟⣼⢷⠕⣻⣿⡄⣻⣻⢟⣟⡦⣄⠄⠈⠙⢯⠏⢙⣢⠃⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⣱⡐⠱⢫⣷⢁⣬⠱⣖⣿⣿⣷⣿⣿⡝⡛⣽⣻⣿⡈⢿⣲⣿⣞⣿⠗⠄⠄⡀⠐⡿⠇⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣧⢋⡡⢪⣿⣷⢛⠅⡠⣼⢿⣿⣿⣿⣿⣽⡫⣿⣻⣷⡈⢿⣿⣿⡟⠄⠄⣠⡼⡾⠛⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣏⣂⢚⡙⣯⣧⠻⡺⣕⣚⡷⠿⢷⡝⣿⣶⠷⢏⡽⣷⣘⣿⢾⡇⠄⠄⠻⣿⣿⣄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣆⢁⣃⢭⣿⡎⢁⠹⣮⡇⠄⠄⠘⠛⢝⠤⡵⣮⣿⢧⢻⠋⠄⠄⠄⢶⣟⢿⣽⣆⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢇⡡⣲⡻⣿⠈⣷⣍⣿⡀⡀⠄⠄⠔⠋⢁⠹⠡⣦⡇⢣⠄⢀⣐⡟⡬⣿⣻⣿⡆⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠐⠂⠄⠁⠄⠄⠄⠄⠄⠄⠈⠄⠂⢀⠄⠄⠄⠈⠗⠝⢯⣳⢔⡿⠞⡭⠚⠻⠃⠄⠄⠄⠄⠄⠃⠁⣪⣆⢷⣾⣷⣗⣿⣯⣗⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄⢤⡀⡄⣢⢀⣀⢔⡵⠁⠄⠤⡸⢀⠨⣵⡻⣿⠅⠘⠄⠐⠡⠂⢀⠆⠄⠄⠄⠄⠈⡠⠌⢯⣥⠛⢳⣿⢿⢭⡻⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠸⡀⢀⠼⣾⣽⣶⢔⣶⣻⣽⡊⠃⠛⠨⣋⣙⣉⣀⡀⠄⠄⡰⠟⠄⢰⢿⠐⠄⠄⠠⠄⠄⠄⠄⠄⠄⠄⠄⡐⡄⠄⠐⠌⢆⠄⠄⠘⠳⠋⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠈⠪⣱⠂⣤⣟⢳⢣⣧⣦⡣⢱⢦⠄⣤⣂⣗⡢⠝⠂⠄⠉⢃⢀⢠⡹⠠⠄⠄⠄⠄⡀⢠⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠈⠌⠛⠠⠸⣀⠄⠄⠄⠄⠄