⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡛⠩⠅⠒⠒⠛⠐⠁⠀⠈⠀⠋⠐⠒⠨⠍⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠩⠒⠉⠀⠀⢀⠀⠀⠀⠈⢀⠐⡀⠂⠄⡄⠠⠄⠀⠀⠈⠓⠬⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⡩⠒⠀⢀⠀⢄⠂⠡⢀⠎⠀⠠⢁⠂⢀⣀⢁⣀⢀⡑⠀⠉⢐⠀⠆⠀⠈⠁⢬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⡡⠊⠀⢀⠐⠤⠈⠤⠈⡀⠀⠀⠌⡐⢀⠂⠄⠈⠄⡀⠠⢀⠠⠉⠀⠂⠄⡁⠂⠄⠀⠙⢦⡻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢫⠔⠀⠀⡄⠡⡈⠀⢊⠀⢠⠁⠠⢈⠐⡀⠂⠌⡐⠠⢂⡁⢄⠂⠄⢃⠁⠆⡐⠀⠑⠄⡈⠀⠀⠙⢌⢻⣿⣿⣿⣿⣿⣿ ⣿⡿⢡⠋⠀⢀⠂⠤⢁⠀⠐⡀⠂⠀⠀⠂⠄⠂⠄⠡⢈⠠⡁⠂⠄⡀⠡⠈⠄⡘⡀⠆⡉⠰⢀⠈⢂⠠⠀⠈⢶⠹⣿⣿⣿⣿⣿ ⣿⢃⠆⠀⢀⠂⠌⠀⣀⣤⠀⠐⢠⠁⠠⠁⠌⡐⢈⣀⡂⠰⠀⣁⠂⠌⡀⠡⠐⠠⠐⢂⠌⡐⡈⡐⡀⠱⡀⢀⠀⢳⢹⣿⣿⣿⣿ ⡿⡸⠀⡌⠠⠈⠠⠊⠠⠁⠀⠌⠀⠀⠄⡁⠂⠄⡀⢢⠉⠑⠢⡀⢈⠐⠠⠀⠆⠁⡘⠀⠆⡐⠡⢐⢀⠂⢡⠀⠀⠀⠄⣿⣿⣿⣿ ⡇⡇⠀⣇⠀⠌⠀⢰⠁⠠⠁⢀⣿⡄⡐⣀⡁⠐⠠⠀⢁⠐⡀⠑⡀⢈⠐⠀⠆⠐⡈⠌⡐⠤⠑⠂⡄⢊⠀⡄⠂⠀⡂⣿⣿⣿⣿ ⡇⡇⠀⠸⡀⠀⡀⠀⠀⠒⠛⢿⣿⣿⡿⠋⠁⠠⢁⠂⠀⠆⠐⡀⢡⠀⠈⡐⠀⠂⢌⠐⠰⢀⠃⢌⠐⠄⠂⠄⠐⠀⡀⣿⣿⣿⣿ ⣧⠓⠀⠀⠹⡆⢀⠘⠄⠐⠠⠛⠉⠉⠛⠄⠀⡁⠂⠌⠀⡀⠐⠠⠐⠀⠈⠀⠤⠉⠄⢊⡐⠂⠌⡄⠊⠌⡀⠆⠀⠀⠁⣿⣿⣿⣿ ⣿⡘⠀⠈⡐⢀⠢⠄⡀⠑⠢⢀⣈⠐⠀⠂⠁⢀⡁⠔⠊⢀⠈⠀⠈⠀⠈⠐⢂⠉⠄⠃⠄⡑⠂⠤⠑⡈⢀⠃⠀⢠⢡⣿⣿⣿⣿ ⣿⣇⢡⠀⠐⠠⠂⠤⠁⠂⠀⠀⠀⢀⠀⡉⢁⠀⠄⣀⠂⠄⢁⣴⣿⣿⣿⣶⣄⠈⡘⠈⠔⠠⠉⠄⡑⠀⠌⠀⢀⠆⣼⣿⣿⣿⣿ ⣿⣿⣆⢢⠀⠁⢊⠄⣠⣾⣿⣿⣷⡄⠂⠔⠂⢌⠂⠄⠌⠀⣾⣿⣿⣿⠿⢿⣿⡆⠠⢉⠐⡡⢉⠐⢀⠌⠀⢀⡞⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣆⢡⠀⠀⢸⣿⣿⣿⠉⠈⠿⡄⢈⠐⠂⡌⢈⠒⠀⣿⣿⣿⡏⠀⠀⢹⣿⠀⠂⠔⡀⠆⠐⠁⠀⢀⠞⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠳⡀⢸⣿⣿⣿⣤⣤⣾⡇⠀⠊⠐⠄⠂⡌⠀⢿⣿⣿⣿⣦⣤⣾⡏⠀⠌⡐⠠⢰⠁⠀⣠⢋⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡁⣄⢻⣿⣿⣿⣿⠟⠀⠀⣠⣀⠈⠐⡠⢁⠈⠻⣿⣿⣿⣿⠟⠁⡐⠈⡄⠁⠀⢠⠞⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣎⢄⠈⠙⠛⠁⠠⢈⢀⣀⣀⣀⣐⣀⣂⣈⣀⡌⠉⠉⠁⠀⠆⡈⠔⠀⢀⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡳⡄⠐⠋⠋⠉⠉⠁⠀⣀⢀⣀⢀⡁⠉⠈⠉⠙⠙⠒⠲⠄⢀⡴⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠠⡀⠀⠶⣌⢍⠳⣘⡌⠂⠳⠸⠉⠙⠀⣀⠤⠀⠀⠀⠤⠌⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢓⡬⠂⠀⠈⠪⢱⢡⡒⢲⡐⢆⡲⣌⠳⠉⠀⢠⠒⡴⢠⢄⡀⠁⠘⠲⢌⣛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠖⠀⢠⣐⠃⠀⠀⠀⠀⠉⠃⠚⠁⠁⠀⠀⠀⠀⢎⡱⢊⡕⢪⠜⡱⡒⢤⢀⠈⠳⣝⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠄⠚⠁⢠⡌⢣⡜⠀⠀⠌⠀⢰⠢⢤⠤⣐⢆⡃⠀⠠⠀⢎⡱⡍⡜⣡⠞⣡⠝⠈⠀⠀⠀⠈⠃⠈⠴⠆⢿⣿ ⣿⣿⣿⣿⣿⠠⠀⠀⠀⠀⢇⠮⡑⠆⠀⠠⠈⠀⢣⡙⢆⠳⣌⠲⣁⠀⠐⠀⢢⠀⠀⠙⠠⢫⠔⠀⠀⠄⡁⠊⠄⠀⠀⠀⠀⣾⣿ ⣿⣿⣿⣿⢃⠀⠀⢀⠂⠄⠀⠑⠙⠆⠀⠠⠁⠀⣣⠙⣌⠳⣌⢣⠃⠀⢈⠀⠈⣝⣂⠀⢀⡀⠀⠠⠈⠄⠡⡈⢐⠡⠀⢠⡘⣿⣿ ⣿⣿⣿⡏⡈⠀⠀⠈⠌⠌⡐⠀⠀⡀⠀⠠⢁⠀⠰⣙⡌⠳⣌⠲⠁⠀⠂⠄⠀⠰⣘⠄⠐⠈⠰⡄⠈⠀⠁⢀⣀⣀⣀⠀⢲⡹⣿ ⣿⣿⣿⠁⠀⢘⠤⣄⠀⠂⢀⠴⣋⢰⠀⠀⡄⠂⠀⠑⠘⠓⠈⠀⠀⠄⡁⠦⢀⡀⠈⠂⠀⢢⠀⠈⠁⢀⡔⢣⡒⡤⢣⢆⠀⠣⢹ ⣿⣿⣿⣆⢢⠀⠙⠀⠈⠄⠈⢰⣿⡇⡆⠀⢠⠑⡀⠄⠠⢀⠐⠠⢁⠂⡐⠄⠠⠐⢂⡀⠀⠈⠀⠘⠀⢰⠈⠱⣌⠓⠑⠈⢀⠗⣼ ⣿⣿⣿⣿⣶⡑⠤⠤⠐⣒⣊⣼⣿⣧⠙⠀⠀⡀⠆⠄⢁⠂⠌⡐⢀⠂⡐⢀⠂⠠⠄⠂⡄⠀⠁⠀⠤⠤⡀⠀⠈⢀⡴⢂⣥⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⠀⠡⠀⠌⠀⠈⠄⡐⢀⠂⡐⠀⠃⠠⠄⠁⠠⠄⠀⢆⢻⣷⣭⣶⣦⣥⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⠀⠀⡁⠂⠄⡀⠀⠀⠀⠂⠀⠡⢈⠐⠠⢈⠁⢂⠀⠈⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣅⠀⠠⢁⠂⠄⡁⠂⠀⢄⠀⠀⠂⠌⡐⠠⠘⡀⢂⠀⢣⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢉⠀⢀⡀⣈⠐⡀⡁⠀⡎⠳⡀⠈⠐⠠⢁⠂⡐⠠⠀⠈⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠏⠠⠿⠿⠿⠿⠿⠇⠀⡇⣷⣌⢦⠀⢤⣤⣤⣤⣤⣤⡄⠸⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣿⣿⣦⠣⣀⠉⠉⠛⠛⠛⠓⠀⠡⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣭⣭⣒⣒⡒⡒⡚⣼⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣄⡉⠛⠻⠿⠿⢿⣿⣿⡿⠿⠿⠿⠛⠋⣠⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡿⠛⠛⠒⠒⠲⣦⡈⢁⣴⠖⠒⠒⠚⠛⢿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠻⣧⣀⠀⠀⠀⢀⣠⠟⠻⣄⡀⠀⠀⠀⣀⣼⠟⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣤⣈⡉⠛⠛⣿⠟⠁⠀⠀⠈⠻⣿⠛⠛⢉⣁⣤⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⠟⢁⣴⣿⣤⣤⣤⣤⣤⣤⣿⣦⡈⠻⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠏⢠⡿⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⢿⡄⠹⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠸⣧⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣼⠇⢠⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢄⡈⠻⠿⠛⢉⣠⣄⡉⠛⠿⠟⢁⡠⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢶⣾⣿⣿⣿⣿⣷⡶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠻⢶⣤⣄⣀⣀⡀⠀⠀⢀⣀⣀⣀⣤⣴⠟⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⢀⣤⣤⣭⣭⣍⠙⢷⡾⠋⣩⣭⣭⣥⣤⡀⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣄⠘⠿⣿⣿⣿⡿⠟⣠⣄⠻⢿⣿⣿⣿⠿⠃⣠⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠛⠷⢶⣤⣤⠀⣠⣾⣿⣿⣷⣄⠀⣤⣤⡶⠾⠛⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⣠⡾⠋⠀⠛⠛⠛⠛⠛⠛⠀⠙⢷⣄⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠀⣰⡟⢀⣴⣶⣿⣿⣿⣿⣿⣿⣶⣦⡀⢻⣆⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⢻⣇⠘⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠃⣸⡟⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡻⢷⣄⣀⣤⡶⠟⠻⢶⣤⣀⣠⡾⢟⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡉⠁⠀⠀⠀⠀⠈⢉⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿