⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣔⣥⣭⣭⣽⣛⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡩⢖⣾⠟⡫⢗⣽⡼⢧⣟⢯⣛⢮⡻⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣽⠖⣙⢍⡄⢒⠴⢛⣭⡾⢟⣪⣥⡽⣳⡶⣬⣍⢭⡖⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⡻⠿⠛⠛⣫⢞⡧⢒⣭⢖⡉⠀⢠⠚⠋⠉⡴⣟⢝⡽⡪⠗⡱⣣⢞⢆⠝⢿⠬⡊⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣀⣀⡉⠉⠁⢠⠉⢆⡀⠀⠀⠀⡵⢋⡴⢋⠗⠉⠀⠁⢡⡄⣄⢠⡀⠠⠋⣪⠔⡠⢚⡵⠋⣆⠰⡇⡣⢹⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣠⠆⣪⣿⣿⣿⣿⣷⡢⠀⠉⠂⢘⠤⠀⠀⡴⠋⠔⢃⡴⠋⢦⢸⠀⣹⣱⠸⣡⢀⡀⠉⢦⠊⡚⠀⠠⣸⢨⢻⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠠⢠⣾⠇⣈⣿⣿⣿⣿⣿⣿⣳⢸⡀⠀⢘⡘⠀⠀⡄⢀⡰⠋⢠⢸⢸⠈⠀⠏⡇⡠⣻⣶⣶⢀⣤⡮⠀⠨⠁⡓⠑⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠃⢸⣿⠀⣧⣻⢿⣿⣿⡿⣳⡏⢾⡇⠀⠀⠀⢀⠒⡰⠀⠡⠀⠙⢈⡞⠀⢀⣧⡀⣿⡿⣿⣿⣟⠻⠗⣰⣟⣼⢇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⢸⣘⣿⡆⠸⠿⠟⣓⣭⡥⡩⣬⡛⠓⠈⠀⠀⠀⢠⠃⠀⠀⠀⠀⠈⠁⡜⢱⡜⢻⣿⣷⣒⣒⠬⠀⡆⠁⢼⡫⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠀⡜⣄⠉⣵⣶⣆⠀⣮⣿⣷⣟⣏⠜⣿⣄⠬⠀⠈⠀⠒⠀⠀⠀⠈⠐⠀⠀⠙⠘⠋⠁⡉⠭⠟⠛⠀⠀⠀⠀⣀⢻⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⠰⠇⣿⣿⣿⢸⣿⠀⠛⣿⣿⡟⠟⠖⣻⣛⣀⠀⠀⠄⠁⠀⠀⠈⠀⡀⠀⢀⣀⡠⠒⠑⠀⠀⠙⣳⢆⠀⠀⠡⠄⠈⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣇⠻⡿⠑⢻⡿⠘⡀⣠⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⠒⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⣛⢳⠀⠀⠘⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠀⠘⢀⢠⣾⡇⡇⢰⣿⣿⣿⣿⡿⣟⡯⠿⠟⢛⣋⣀⠤⣋⣤⠀⠀⠠⠐⠀⠀⢀⣠⣴⡖⠀⠀⠰⣧⠀⠀⠈⠆⠀⠙⡛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡀⠀⠘⠈⢿⡇⠸⣄⣛⠚⠻⠖⣋⣅⣒⣾⣭⣭⣷⣾⡿⠟⢛⠀⠀⠀⠀⠌⢠⣿⠿⠟⠀⣀⣰⠶⢊⡄⠀⢐⠀⣸⣷⡂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⡀⠈⣿⢦⣬⣭⡵⢶⣛⣯⣽⣾⡟⢟⣛⡍⢠⡔⠎⠃⠀⠀⠀⠀⠀⠀⠀⡄⠈⢃⢞⡻⢿⣿⠃⠀⡀⢰⣿⣿⣿⣅⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⠀⠿⢿⣿⣯⣹⠿⢟⢛⣩⣥⣬⠶⠒⠉⠉⣀⠤⣀⠄⠤⠀⠀⠀⠄⠀⠠⠃⠘⠖⣩⡬⠀⠀⡐⠀⣼⡟⡉⣹⣿⣖⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠄⠀⠀⠀⠒⠉⠫⠟⠝⠓⠂⠁⠠⢊⠕⠂⡡⢂⠎⠁⡀⠴⡁⠂⠀⠀⠀⠀⢸⠟⠀⠀⠀⢌⠀⣻⣿⢀⣿⣏⠼⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠂⠈⠀⠁⠄⠂⠄⠠⠀⠄⡀⠂⠄⡂⢄⢣⠑⡉⢄⠦⡙⠄⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⣾⡄⠘⠁⠤⠶⣾⣷⣮⡝⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠈⠀⠁⠠⠈⠐⡀⠡⠐⠀⠁⠚⡌⠎⠆⠙⠈⠊⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡚⢪⣭⣭⣤⣦⣀⠀⠀⠙⢿⣿⣏⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠂⠀⠀⠁⠀⠐⠀⠌⠠⠁⡐⠀⠄⠐⠀⠂⠁⠀⠀⠀⠀⠀⠀⡀⠠⠠⢾⡿⣼⠁⢟⣛⣛⣛⣛⣯⡄⠀⠀⠅⢋⣉⡵⣮⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠄⢀⠀⢳⡝⡍⠿⠸⠿⣿⣿⠻⠇⠐⠈⠀⢸⣿⡿⠝⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠐⠈⠐⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⠵⠈⠁⠀⠀⠀⠃⡂⢾⢹⣿⣿⣿⠿⠁⠀⠀⠀⣨⡔⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠁⢂⡀⠀⠀⡈⢉⠁⢋⠜⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠉⠀⠀⠀⠀⢀⡀⠄⢀⡳⢻⣷⣶⡾⡟⠀⠀⠀⢴⣉⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠠⠁⡀⠎⡤⡀⠀⠀⠉⠘⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⢀⠠⡐⢃⠄⠀⢸⣿⣶⣶⣯⣵⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⡐⠀⠄⡀⠑⢃⠆⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⠂⢀⠰⡌⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠁⠀⠀⡌⠀⡀⠀⠠⢈⡐⡃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠒⠀⠀⠀⢀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⢂⠈⠀⠀⠁⠘⠱⢰⣀⠀⢀⠈⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀⠠⠀⠀⢀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⡔⢣⢂⡀⠒⢤⡀⠀⠀⠀⠋⠔⡂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠐⢈⠐⠀⡁⠐⠀⡀⢂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢃⠚⡬⡑⠎⡔⢢⠔⡱⢂⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⠜⠬⡑⡄⠈⡀⠄⠠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⣌⠳⡰⣉⠞⣨⠑⣎⢡⠣⡜⡡⠄⠀⡀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠣⢎⡱⠱⡌⠄⡐⠀⠡⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢏⠒⣌⠲⣑⠢⡍⠴⡩⢔⡊⡱⠢⠑⠁⠠⠐⢀⠀⠀⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠐⠈⢆⠱⣃⠜⡂⠀⠌⠐⡀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠏⢄⢫⡐⢣⠌⡑⢈⠃⠌⠠⠐⠀⠀⠀⠈⢀⠀⡀⢀⠀⠀⠀⠀⢀⠈⢀⠪⢅⠣⣄⠀⠀⠈⢒⡡⢎⡁⠌⣀⠂⠄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢏⠸⠌⢦⡑⢣⠎⢥⢃⠞⡸⡐⢆⠲⡄⡁⠌⢀⠐⠀⠀⠀⣠⣾⣷⡀⠠⠀⠀⠈⠑⠬⣉⠓⠦⣄⠰⡡⢆⠜⡤⠀⠌⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠏⢠⢋⡜⢢⠈⠀⠘⠢⢉⠖⣡⠙⡬⢱⢘⠀⢀⠀⢀⠐⣠⣾⣿⣿⣿⣧⠀⠈⡀⠂⢄⠀⠈⠙⠴⣈⢣⡑⢎⡜⡰⢁⠠⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⢀⠇⣎⠰⣃⠀⠌⠀⠀⠀⠈⠀⠋⠔⠃⠂⠠⠀⠂⣴⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠂⠈⠨⢃⠦⡠⢁⠆⡍⢲⡈⡕⡂⠠⠈⠀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢘⡌⢆⡓⣌⢒⡀⠁⢂⠀⡀⠁⠀⠂⠐⡈⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠠⠈⠒⣡⢃⠎⡜⣡⠒⡥⡁⠄⢁⠀⠄⠀⠁⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⠘⠀⢀⠊⢖⡰⠈⠀⠄⠀⠐⠠⠐⠀⢀⠀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠠⠀⡀⠀⠀⠈⡘⠴⣁⠞⢤⠩⡄⠠⠀⢂⠈⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⠀⠀⠈⠀⠄⠈⠖⣩⠀⠌⠐⠀⡀⠀⠁⠀⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠐⠠⡁⠀⠀⠀⠀⠚⠄⢳⡘⡔⢢⡑⢆⠁⠀⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿ ⣄⠀⠀⠁⠄⠀⠂⢀⠁⠎⡄⠠⠀⠀⠁⡐⠠⠐⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⠈⠕⡢⢄⣀⡀⣀⢀⡀⢤⢠⠘⣌⠂⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿ ⣿⣆⠀⢀⠀⠂⢀⠀⠠⢀⠠⠀⠂⠄⠀⠀⠀⠂⠐⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠐⠀⡁⠦⠱⢌⠲⣘⠢⢣⠍⢆⡃⠌⢀⠀⠀⠂⠈⠻⣿⣿⣿⣿ ⣿⣿⣆⠀⠠⠀⠀⢂⠀⠀⠠⢈⠐⠈⠠⠀⡀⠀⠁⢀⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠠⢀⠈⠑⢢⡙⢆⡚⢤⢣⡘⠬⣑⠀⠈⠐⡀⠈⠻⣿⣿ ⣿⣿⣿⣆⠀⠈⠄⠀⡈⢠⠀⠀⠠⠁⠂⢁⠠⠐⢀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⡀⠀⠀⠈⠀⠈⠐⠉⠖⣢⢉⠖⣡⠋⡄⠂⠠⠁⡀⠈⠻ ⣿⣿⣿⣿⣆⠈⠠⢀⠀⠄⢢⠁⠠⢀⠈⠀⠐⢈⠀⠌⠐⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠂⠄⡀⠀⠈⢀⠈⢀⠠⠉⠎⡔⣩⢒⡡⠀⠁⠄⢀⣼ ⣿⣿⣿⣿⣿⣆⠐⢀⠈⠄⠠⣋⢄⠀⢢⠀⡈⠀⠐⠈⠠⠁⠂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠂⠐⠠⢀⠀⠈⡀⠄⠀⠄⠘⠐⢦⠡⠃⠈⣴⣿⣿