⢄⢒⢔⢔⢰⠢⡢⡢⢢⢂⣒⣒⢲⢐⢸⣷⢐⢔⠰⡰⡐⡒⡆⡆⡆⡆⡆⡲⡰⡐⢕⠔⠄⡢⡢⡢⡢⡢⡢⡒⡔⡀⢆⢆⢆⣒⢒⢒⣒⡒⡆⡆⢆⢢⠢⡢⡒⡔⢔⢔⢔⢔⠢
⡃⡕⡕⢜⠔⡕⢕⢜⢌⠂⡆⡎⡎⡆⢪⣿⣧⢪⡪⢘⢌⢪⢸⢸⢨⠪⡪⡪⡪⡪⡪⡪⠨⡐⡕⡜⡌⢎⢆⠕⡕⡀⢪⢢⢱⢸⢸⢐⢆⢇⢇⢇⠕⡕⢕⠕⡜⡜⡜⢔⢕⢕⢕
⡂⡪⡪⡪⢪⢊⢎⢆⠕⣀⢣⣱⢬⣶⡷⣿⣽⣷⣟⣷⣶⣴⣤⣕⡁⠇⠇⡎⡪⡪⡪⡊⢌⠔⡕⢕⢕⢕⢅⢇⠣⠢⢱⢑⢜⢜⢜⢜⢜⢔⢕⢅⠕⢕⢕⢕⢱⠸⡨⡪⡪⡢⡣
⠂⡪⡪⡸⡸⡰⡑⡕⣅⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢶⣦⣅⣊⠪⠂⡅⢸⢸⢐⢕⢕⢱⠡⡃⢡⠱⡡⢣⢪⠢⡣⡱⡑⡕⡅⢕⢕⢕⢅⢣⠣⡊⡪⡪⡪⡸
⠅⢐⢕⠜⡌⡎⡪⣴⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡾⣟⣦⣑⠱⡸⡰⡑⡕⠠⡑⢌⢎⢜⢜⢜⢜⢜⢜⢌⢎⠢⡣⡱⡡⢣⢣⠱⡱⡸⡨⡪
⠡⠅⢕⢅⠣⡃⣮⣿⣿⣿⢯⢿⢿⡿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣲⣬⣘⢈⣼⡨⡊⢆⢪⢪⢪⢪⢢⢣⢣⠡⡣⡣⡪⡊⢎⠆⢕⠕⡕⢕⢜
⢎⢕⠐⡅⡣⠀⢯⢯⢳⠹⡹⣝⢯⢯⡳⡹⢯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣮⣆⡑⠱⡱⡱⡑⡕⡕⡱⡨⡪⡸⡸⡐⢕⢑⢕⢕⢱⠡
⡡⡣⡡⠪⡘⢨⠈⢎⠎⠎⠖⡲⣱⡱⡑⠕⢅⢝⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣶⣄⠃⢇⢇⢇⢪⢊⢎⢎⢪⠠⡑⡕⡜⡜⢜⢜
⠪⡪⡪⡢⡘⢐⢕⠀⡀⢠⢀⣀⠀⠁⠙⠙⠲⣄⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣦⡈⠢⡱⡑⡕⢕⠅⢐⢌⢎⠪⡪⢪⠢
⡣⡪⡊⡆⡇⡆⡕⢅⢰⡀⠱⢽⡂⠀⠀⠀⠀⣀⠀⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣻⣻⣻⣳⣻⡻⣞⣿⣻⡻⡯⡿⡽⡽⡶⣌⠘⠜⠌⠀⡢⡣⡣⡣⡣⡃⡑
⢜⢜⢜⢌⢎⢪⠪⡒⠔⢽⠄⠹⡊⠀⠀⠀⠀⡪⣿⡢⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⢗⢳⢹⢸⢸⢨⢪⢪⢢⢫⢺⣺⢮⢏⢯⢝⢝⢝⢝⢮⡳⡥⡪⠐⡌⢎⢎⢎⢜⢐⠨
⢕⠕⢕⢕⢱⠱⡱⡩⡪⢸⠁⠂⢳⠀⠀⠀⠀⢪⣿⣷⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡯⠊⠀⠀⠀⢀⠀⠀⠁⠁⠁⠉⠙⠑⠑⠱⠱⠱⢱⢱⡱⡱⡹⡄⠣⡑⢕⢕⠕⠔⢈
⡔⢕⠕⡅⡇⡇⡇⡎⡪⠂⢥⢀⠀⠈⠀⠀⠀⠘⡽⡿⡼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⡀⣴⡯⣿⣿⢝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠑⠑⠁⡇⡕⢕⢑⠁⢌
⡪⡪⡪⡪⡊⡎⢎⢎⢜⠌⣪⡪⡹⡒⡔⡤⡠⣀⢀⠁⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⢇⢿⣿⣯⣯⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢯⣷⢷⣴⣄⡄⢱⠱⡑⠄⡂⡕
⡌⡪⡪⡪⡪⢪⢪⢢⢣⢑⢼⣮⡯⣯⣯⣞⣮⣞⢮⢣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠸⢽⢾⡷⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣽⣿⣿⣿⣿⣯⠂⡇⡪⠐⡌⢎
⡌⡎⡢⡣⡪⡪⡢⡣⡱⡁⣻⣽⣿⣿⣯⣿⣻⢏⢧⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣄⠀⠉⠙⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣿⣿⣿⣿⣿⠕⡨⢀⠪⡊⡎
⠎⢎⢎⢜⢌⢎⢪⠪⡪⠂⡺⣽⣿⣿⢯⢯⢣⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣏⢿⢔⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡳⡯⣿⡽⡷⡯⡿⠇⠂⢁⢇⢇⢣
⠎⢜⢔⢕⠕⡕⡱⡱⡱⡁⢼⣿⣽⡻⡹⡸⡽⡵⡽⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢷⣭⣝⢜⢔⢔⠤⡤⣄⢄⢄⣀⣀⡀⡀⡁⡁⡁⡠⣠⢀⢆⢇⢇⢣
⢜⢰⢑⢅⢇⢇⢎⢪⠪⡂⢸⢿⣿⡝⡽⣜⣍⢏⢟⢷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣗⣷⢵⣕⣕⣕⢜⢔⢭⢪⡪⣪⣪⣺⡪⢐⢅⢇⢎⢪
⡪⡨⡪⡢⡣⡱⡑⡕⢕⢕⠈⣟⣿⣻⣜⢿⡽⣷⣗⣷⣝⣞⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣾⣾⣽⣳⣳⣳⣝⣞⣞⡞⢄⢣⠣⡱⡑⡕
⡌⡢⡪⡊⡎⢎⢎⢎⢎⢆⠂⡈⢿⡿⡮⡯⣟⣿⣿⣿⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢈⠪⡪⡪⡪⡊⡎
⡸⡐⡜⡌⡎⢎⢆⢇⢕⢕⠐⢬⢈⢟⣿⣝⢮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢃⢊⢎⢪⠪⡊⡎⡜
⡱⡡⢑⠕⡜⡌⡎⡪⡢⡃⡐⡕⡕⢔⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢎⠰⡱⡑⡕⢕⢕⢕⢕
⢐⢅⠅⡇⡇⡣⡣⡪⢢⠡⢐⢕⢕⢕⢕⢅⠻⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⡪⡪⡪⡸⡸⡰⡱⡸
⡅⡇⡕⢡⠣⡣⡊⡎⡪⡂⢸⢰⢑⢕⢕⢕⢕⢄⠣⢧⡥⣕⣝⣚⢳⠻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠁⡱⡸⡸⡘⡜⡜⡜⢜⢌
⡪⡪⡊⡐⡕⢕⢕⠕⢌⠆⢸⠸⡐⡕⡅⡇⡣⡣⡣⠈⠹⣻⣿⣟⣿⢽⣶⣦⣕⣕⢳⢻⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⢐⢕⢕⢜⢌⢪⠪⡪⡊⡆
⠨⡪⡪⡐⢜⢜⢔⢑⢅⠅⢸⠨⡪⡸⡸⡸⡨⡪⡂⠀⠀⠀⠙⠷⣿⣿⣿⣿⣿⣻⣯⣷⣶⣭⢽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠡⡑⡕⡕⡜⡌⡎⡪⡪⢪⢘
⠌⡆⡇⡎⢰⢑⢕⠱⡐⠅⢸⠨⡪⡢⡣⡪⡪⡪⠀⠀⠀⠀⠀⠀⠑⠝⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠠⡸⡸⡸⡘⡌⡎⡪⡸⡨⢪⠢
⠅⢕⢕⢕⢁⢇⢪⠪⡸⡈⢔⢱⢑⢜⢜⢔⢕⠕⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⡻⣿⣿⣿⣿⣿⣿⣻⢿⢻⠻⠋⣋⣞⣾⣿⣿⣿⣿⣿⡷⠁⡪⡪⡪⡪⡪⢪⢪⢊⢎⢢⢃⢇
⢅⢑⢕⢱⠡⢊⢎⢪⢐⠄⢪⢸⢸⢰⢑⢕⢕⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠋⠉⠡⡡⡠⡢⡲⣸⡽⣾⣿⣿⣿⣿⣿⣿⣽⠃⡱⡨⡪⢪⠪⡪⡪⡢⡣⡑⡜⡌⡆
⡃⠐⡕⡕⡕⡁⢇⢇⠢⡁⢢⠣⡱⡱⡱⡑⡕⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⢁⢎⢎⢎⢎⢎⢪⢪⢊⠆⡕⡱⡱⡑