⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣫⣾⠟⢁⣼⡯⢖⣯⢵⠊⢄⠰⡀⢆⡐⢢⠐⠤⡀⢂⠔⡄⡐⠀⢆⡐⡀⠀⠂⣿⣦⡙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⠟⢁⢀⡾⠋⡠⢋⠴⠃⠌⢢⠑⡑⢢⠘⣰⠉⡆⠱⢀⠊⡔⡈⢆⠀⠒⠤⠙⠌⠈⠻⣿⡊⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⣸⡿⠃⡐⢂⠊⢄⠢⡑⢌⠢⠁⠌⣂⠱⡈⢆⠱⡈⠱⣈⠑⢢⠈⡔⢡⠊⡔⠈⠐⠉⠦⢡⠀⠙⣷⣆⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⣠⣾⡿⠁⠀⠆⡁⠢⢌⠢⠑⡈⠂⠈⠔⣀⢂⠱⡈⠰⠁⠀⢢⠉⢆⡁⠰⡁⢎⠰⡀⠡⢂⠄⡁⠊⠐⠈⢿⡌⣿⣿⣿
⣿⣿⣿⣿⢯⣾⣿⡿⠁⢀⡉⠄⢁⠒⠠⢃⠑⣠⡆⠈⡔⢀⠂⡱⢀⠡⢁⡆⠠⡉⢆⠰⠠⡑⢌⠢⣁⠀⢣⠘⡄⡑⡈⠄⡈⠇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⡄⢂⠐⡀⢊⠄⡡⢊⡿⠁⡡⢐⠂⢡⠒⡀⠂⣸⡆⠐⡄⢈⠒⠠⢑⡈⠒⡄⠂⠀⡁⢂⠁⡈⠄⡀⠰⣿⣿⣿
⣿⣿⣿⣿⣿⢣⠃⢀⠒⡀⠆⡐⠈⢀⣪⣶⣿⣿⠀⡡⢂⡘⣀⠣⠐⢀⣼⡔⠐⡈⢠⠡⠀⡃⢌⠱⣈⠁⠰⡁⢆⠡⠌⡐⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠏⠀⢀⠂⠰⡁⠂⠀⡀⠀⠀⠉⠻⣿⣧⠐⢄⠒⠤⡈⣠⣿⣿⣿⡄⢁⠢⠁⠄⡑⡈⠒⡄⢃⠤⠑⠈⡀⠠⡀⠌⢀⡛⢿⣿
⣿⣿⡿⣣⡆⠀⠂⠌⡐⠀⢀⣶⠍⠀⠀⢠⠀⢹⣿⣦⠀⠉⠒⡀⣿⡿⢛⣿⣿⠀⠜⠀⢂⠰⢁⠱⡈⠆⡐⢈⠰⢀⠡⡐⢈⢸⣧⠠⠘
⣿⡟⣱⣿⠃⠠⢁⠂⠀⠀⢸⣿⠀⢀⠠⠀⢀⣿⣿⣿⣷⣶⣦⣤⣽⠁⠀⠀⠀⠁⠀⡘⢀⠂⡅⢂⠘⡄⠐⡈⢀⠆⠡⠄⢃⢸⣿⣧⠁
⡟⣼⣿⠏⠠⠁⠂⠌⠠⢰⣄⣿⣦⣀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠰⠀⡄⠀⠄⠂⠌⡰⠈⠄⠡⠐⠂⠌⠒⡈⠄⢸⣿⣿⣎
⢱⣿⡏⠀⠆⢡⠈⡐⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢆⠄⠀⠀⣿⠀⠀⠁⢂⠠⢁⠊⠄⢃⢉⠰⢁⡘⠌⡀⣿⣿⣿
⠸⡟⠀⢈⣶⣠⣤⣄⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣐⠧⣴⣿⣤⣴⣿⣯⣁⠀⠌⡐⢈⠀⢂⠆⠰⡈⠄⣸⢿⣿
⣄⠀⢠⣿⣿⢫⣤⣭⣭⣅⣈⠛⣿⣿⣿⣯⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢛⣷⣷⠄⢠⣶⠀⠌⠠⠌⢡⠀⢻⣦⣬⣻
⣿⣷⣌⠿⢣⣿⣿⠟⠛⠛⢋⡅⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠿⣿⣿⡿⢿⣿⣿⣥⣀⣭⠅⢰⣿⠃⡀⢂⠐⢈⠂⡐⢸⣿⣿⣿
⣿⣿⣿⣷⡹⣿⠏⠀⡀⢂⢸⣿⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣄⣻⡻⠟⢷⣶⡆⠙⠛⠋⠁⣰⣿⢫⣾⠃⢀⠆⠀⢡⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣆⠳⣤⠀⣈⣿⠀⣠⢈⡻⠿⣿⡿⡿⠿⠟⢣⣿⠏⠁⠠⠀⠄⣿⣯⠀⢂⣤⣾⡿⣡⣿⠇⠠⢈⠰⠈⠄⡈⠄⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣿⣷⣌⢿⣿⠏⠈⠛⠘⠛⠓⣲⣶⣶⣿⡅⣿⣟⠀⠌⠠⣁⣼⣿⣋⣴⣿⢟⣫⣾⣿⠟⠀⡁⠆⢂⡁⢂⠐⡀⢸⣿⣿
⣿⣿⣿⣿⣇⣿⣿⣿⣿⣦⠉⣼⣷⠀⣀⣲⣿⣿⣷⡿⠟⠃⣿⣿⣤⣴⣾⣿⡟⢿⣯⣭⣶⣿⡿⠛⠁⠀⠂⠡⢈⣀⣐⠀⢂⠐⠈⣿⣿
⣿⣿⣿⣿⢇⣿⣿⣿⣿⡟⣼⣿⣿⢸⣮⠭⢍⣩⣤⣶⣿⡇⣿⣿⡿⠿⠿⠿⠫⣌⠫⠛⣛⣩⣤⣶⣶⣿⠿⠿⠛⠛⠋⠀⡄⠈⠄⢹⣿
⣿⣿⣿⣿⣼⣿⣿⣿⠟⣼⣿⣿⢫⣤⣴⡜⣿⣿⣿⣿⣿⠇⡿⣩⣶⣿⣿⣿⣶⣶⣶⣦⣿⠿⠛⠉⡁⠠⢀⠂⢐⠈⠄⠃⠄⡡⢈⠀⢿
⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⡿⢱⣿⡿⢿⣷⢹⣿⣿⣿⡿⡀⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⡀⠄⡀⡑⢈⠡⢂⠡⠀⠊⠄⡉⡐⠄⠂⠌⠘
⣿⣿⣿⣿⣿⣿⢆⣴⣿⣫⡆⣶⣷⣶⣥⠵⠺⣿⡿⠏⣼⣧⢻⣿⣿⣿⡿⢫⡀⠀⡀⠡⠐⠂⡄⠀⠡⢂⠡⢂⠄⢉⠰⢀⠰⠈⠌⡐⠠
⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣷⣿⣿⣿⣟⣾⣧⠛⢅⣼⣿⠟⡌⢿⣿⣿⣿⡸⣷⣦⡹⣆⠈⡐⠠⡁⠄⢁⠒⠄⡂⠄⠌⢂⠤⠑⡈⠄⠡
⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⢣⣾⣿⣿⡔⣶⣌⡛⠻⣛⣧⠙⣿⣧⡈⠀⠄⠡⠐⡈⠄⡈⠐⠌⡐⠈⠆⠄⢃⠤⠙⢦

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣫⣾⠟⢁⣼⡯⢖⣯⢵⠊⢄⠰⡀⢆⡐⢢⠐⠤⡀⢂⠔⡄⡐⠀⢆⡐⡀⠀⠂⣿⣦⡙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⠟⢁⢀⡾⠋⡠⢋⠴⠃⠌⢢⠑⡑⢢⠘⣰⠉⡆⠱⢀⠊⡔⡈⢆⠀⠒⠤⠙⠌⠈⠻⣿⡊⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠁⣸⡿⠃⡐⢂⠊⢄⠢⡑⢌⠢⠁⠌⣂⠱⡈⢆⠱⡈⠱⣈⠑⢢⠈⡔⢡⠊⡔⠈⠐⠉⠦⢡⠀⠙⣷⣆⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⣠⣾⡿⠁⠀⠆⡁⠢⢌⠢⠑⡈⠂⠈⠔⣀⢂⠱⡈⠰⠁⠀⢢⠉⢆⡁⠰⡁⢎⠰⡀⠡⢂⠄⡁⠊⠐⠈⢿⡌⣿⣿⣿ ⣿⣿⣿⣿⢯⣾⣿⡿⠁⢀⡉⠄⢁⠒⠠⢃⠑⣠⡆⠈⡔⢀⠂⡱⢀⠡⢁⡆⠠⡉⢆⠰⠠⡑⢌⠢⣁⠀⢣⠘⡄⡑⡈⠄⡈⠇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⡄⢂⠐⡀⢊⠄⡡⢊⡿⠁⡡⢐⠂⢡⠒⡀⠂⣸⡆⠐⡄⢈⠒⠠⢑⡈⠒⡄⠂⠀⡁⢂⠁⡈⠄⡀⠰⣿⣿⣿ ⣿⣿⣿⣿⣿⢣⠃⢀⠒⡀⠆⡐⠈⢀⣪⣶⣿⣿⠀⡡⢂⡘⣀⠣⠐⢀⣼⡔⠐⡈⢠⠡⠀⡃⢌⠱⣈⠁⠰⡁⢆⠡⠌⡐⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⠏⠀⢀⠂⠰⡁⠂⠀⡀⠀⠀⠉⠻⣿⣧⠐⢄⠒⠤⡈⣠⣿⣿⣿⡄⢁⠢⠁⠄⡑⡈⠒⡄⢃⠤⠑⠈⡀⠠⡀⠌⢀⡛⢿⣿ ⣿⣿⡿⣣⡆⠀⠂⠌⡐⠀⢀⣶⠍⠀⠀⢠⠀⢹⣿⣦⠀⠉⠒⡀⣿⡿⢛⣿⣿⠀⠜⠀⢂⠰⢁⠱⡈⠆⡐⢈⠰⢀⠡⡐⢈⢸⣧⠠⠘ ⣿⡟⣱⣿⠃⠠⢁⠂⠀⠀⢸⣿⠀⢀⠠⠀⢀⣿⣿⣿⣷⣶⣦⣤⣽⠁⠀⠀⠀⠁⠀⡘⢀⠂⡅⢂⠘⡄⠐⡈⢀⠆⠡⠄⢃⢸⣿⣧⠁ ⡟⣼⣿⠏⠠⠁⠂⠌⠠⢰⣄⣿⣦⣀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠰⠀⡄⠀⠄⠂⠌⡰⠈⠄⠡⠐⠂⠌⠒⡈⠄⢸⣿⣿⣎ ⢱⣿⡏⠀⠆⢡⠈⡐⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢆⠄⠀⠀⣿⠀⠀⠁⢂⠠⢁⠊⠄⢃⢉⠰⢁⡘⠌⡀⣿⣿⣿ ⠸⡟⠀⢈⣶⣠⣤⣄⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣐⠧⣴⣿⣤⣴⣿⣯⣁⠀⠌⡐⢈⠀⢂⠆⠰⡈⠄⣸⢿⣿ ⣄⠀⢠⣿⣿⢫⣤⣭⣭⣅⣈⠛⣿⣿⣿⣯⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢛⣷⣷⠄⢠⣶⠀⠌⠠⠌⢡⠀⢻⣦⣬⣻ ⣿⣷⣌⠿⢣⣿⣿⠟⠛⠛⢋⡅⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠿⣿⣿⡿⢿⣿⣿⣥⣀⣭⠅⢰⣿⠃⡀⢂⠐⢈⠂⡐⢸⣿⣿⣿ ⣿⣿⣿⣷⡹⣿⠏⠀⡀⢂⢸⣿⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣄⣻⡻⠟⢷⣶⡆⠙⠛⠋⠁⣰⣿⢫⣾⠃⢀⠆⠀⢡⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⡇⣿⣆⠳⣤⠀⣈⣿⠀⣠⢈⡻⠿⣿⡿⡿⠿⠟⢣⣿⠏⠁⠠⠀⠄⣿⣯⠀⢂⣤⣾⡿⣡⣿⠇⠠⢈⠰⠈⠄⡈⠄⣿⣿⣿ ⣿⣿⣿⣿⡇⣿⣿⣷⣌⢿⣿⠏⠈⠛⠘⠛⠓⣲⣶⣶⣿⡅⣿⣟⠀⠌⠠⣁⣼⣿⣋⣴⣿⢟⣫⣾⣿⠟⠀⡁⠆⢂⡁⢂⠐⡀⢸⣿⣿ ⣿⣿⣿⣿⣇⣿⣿⣿⣿⣦⠉⣼⣷⠀⣀⣲⣿⣿⣷⡿⠟⠃⣿⣿⣤⣴⣾⣿⡟⢿⣯⣭⣶⣿⡿⠛⠁⠀⠂⠡⢈⣀⣐⠀⢂⠐⠈⣿⣿ ⣿⣿⣿⣿⢇⣿⣿⣿⣿⡟⣼⣿⣿⢸⣮⠭⢍⣩⣤⣶⣿⡇⣿⣿⡿⠿⠿⠿⠫⣌⠫⠛⣛⣩⣤⣶⣶⣿⠿⠿⠛⠛⠋⠀⡄⠈⠄⢹⣿ ⣿⣿⣿⣿⣼⣿⣿⣿⠟⣼⣿⣿⢫⣤⣴⡜⣿⣿⣿⣿⣿⠇⡿⣩⣶⣿⣿⣿⣶⣶⣶⣦⣿⠿⠛⠉⡁⠠⢀⠂⢐⠈⠄⠃⠄⡡⢈⠀⢿ ⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⡿⢱⣿⡿⢿⣷⢹⣿⣿⣿⡿⡀⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⡀⠄⡀⡑⢈⠡⢂⠡⠀⠊⠄⡉⡐⠄⠂⠌⠘ ⣿⣿⣿⣿⣿⣿⢆⣴⣿⣫⡆⣶⣷⣶⣥⠵⠺⣿⡿⠏⣼⣧⢻⣿⣿⣿⡿⢫⡀⠀⡀⠡⠐⠂⡄⠀⠡⢂⠡⢂⠄⢉⠰⢀⠰⠈⠌⡐⠠ ⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣷⣿⣿⣿⣟⣾⣧⠛⢅⣼⣿⠟⡌⢿⣿⣿⣿⡸⣷⣦⡹⣆⠈⡐⠠⡁⠄⢁⠒⠄⡂⠄⠌⢂⠤⠑⡈⠄⠡ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⢣⣾⣿⣿⡔⣶⣌⡛⠻⣛⣧⠙⣿⣧⡈⠀⠄⠡⠐⡈⠄⡈⠐⠌⡐⠈⠆⠄⢃⠤⠙⢦