⣿⣿⣿⣿⣿⡹⠀⢫⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⠆⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡧⠸⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡧⠀ ⣿⣿⣿⣟⡶⣹⠄⠘⣽⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⠾⣁⢰⢯⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣞⡧⠀⢟⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡟⣕⠂ ⣿⣿⣟⣮⣝⢳⡂⢀⢫⢷⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣯⣷⡾⡌⣮⣯⣝⣿⣿⣿⢿⣿⣿⣿⠿⡿⣿⣿⠻⣵⣛⡧⠀⡾⣝⣞⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡽⣆⠁ ⣿⠟⠾⠲⠝⠺⠁⠀⠸⣍⣟⣭⡿⣿⣿⣿⣿⣿⣿⣿⠿⠽⠳⠞⢷⣷⡹⣸⣧⣅⣿⣘⣿⣸⣇⣿⣿⣃⣌⣻⣻⣠⢕⣯⠷⣦⣧⢏⣟⡼⣿⣸⣿⣿⣿⣿⣿⣿⣿⠟⡾⠧⠻⠄⠣ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣹⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣯⣤⣤⣴⣤⣴⣦⣶⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣦⣴ ⣿⣿⢿⡟⣿⢛⡋⠛⡹⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠭⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠯⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠭ ⠋⠘⠃⠉⠂⠉⠀⠁⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣤⢤⡤⣀⣤⣄⠀⠀⠀⠀⣠⠄⠀⠀⢠⣤⣤⢤⡤⡠⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡶⣶⢟⡶⣻⢳⢳⢺⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠿⠜⠨⠸⠂⠌⠔⠀⠀⠠⠞⠁⠀⠀⠀⠮⠷⠍⠌⠴⠂⠥⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⡹⠞⢮⢱⠣⢇⠫⠜⡛⠶⢲⠶⠶⢶⢶⣶⡶⣶⢶⡶⢶⠶⡶⢖⠶⣒⠖⡲⢖⠶⡲⠶⢶⢶⣶⣶⢶⡶⣶⠶⡶⡖⢶⡒⣖⠲⣒⠶⡲⢖⡶⠶⣶⣶⣶⣶⣶⡶⣶⢶⠶⣶⠲⡖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠿⡿⣿⣿⡿⣿⢿⡿⡿⠿⠿⠟⠿⠻⠿⠿⣿⠿⡿⢿⣿⡿⣿⢿⣿⣿⢿⡿⡿⢿⣿⣿⣿⣿⡟⠛⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⢿⡿⡿⠿⠿⠿⠿⢿⠿⡿⢿⢿⡿⣿⢿⡿⣿⢿ ⠄⡐⠠⢀⠀⠄⠠⢀⠀⠄⡐⢀⠂⠰⢀⠂⡐⢀⠐⠠⡀⠀⠄⠠⠀⣤⣀⣄⣐⣠⡈⢻⡿⡿⣿⣷⣶⣿⣿⣷⣾⣿⣿⠿⡿⠋⢀⠀⡀⠔⡀⠂⠄⡈⠄⡐⠠⠀⡄⢀⠠⠀⠄⡀⠀ ⠐⠠⠁⠂⠌⠠⢁⠂⠌⡐⢀⠂⠌⡐⢂⡐⠀⠂⠌⡐⠠⢉⠠⢁⠂⠄⡈⠙⠻⢿⣿⣷⢫⡅⠀⢀⠀⢛⠙⠀⣀⠀⠀⡗⢸⡄⢂⠐⡀⠂⢀⠁⢂⠡⠐⠠⢁⠐⡀⠂⠄⠨⢀⠀⡁ ⡈⢁⠈⠰⠈⠰⢀⠈⡰⠈⠰⠀⠆⠰⢀⠰⢀⠁⠆⡀⠰⢀⠰⢀⠈⡀⢁⠈⡀⠀⣀⣾⣷⣿⣶⣿⣀⣸⣀⣀⣿⣰⣾⣶⣿⣿⣆⠰⢀⠁⡀⠎⠀⠆⡁⠶⠀⠆⡀⢁⠸⡀⠈⠰⠀ ⠐⠂⠈⡐⢈⠐⡀⠂⠄⠨⠄⠉⢠⠁⢂⡐⢀⠂⡐⠠⢁⠂⡐⢀⠂⡐⠀⢂⡴⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠑⠢⡐⠠⢈⠐⢂⡐⠠⢁⠂⠰⢀⠂⠄⡁⢂⠁ ⠌⠠⠁⡐⢀⠂⠐⠠⢈⠐⠠⢁⠂⠌⠠⠐⠠⢁⠄⠡⡀⠌⠠⢁⠠⢀⢁⠞⣀⣰⣿⣿⣿⡿⣿⣻⢯⡿⣽⣾⣳⠛⢿⣿⣿⣷⠀⠀⠀⠈⢂⠢⠐⠠⠀⡁⠂⠌⢁⠢⠌⡐⢀⠂⡀ ⠐⠠⠁⠠⠁⠌⠠⢁⠂⠌⡐⢠⠈⠄⢂⠡⢈⠄⢂⠡⠐⡈⠁⠄⡀⠂⣾⠛⠈⠘⣿⣿⣿⣄⣈⠘⠻⣟⣷⠏⠁⢀⣴⣿⣿⡏⠀⠀⠀⠀⠠⡇⢈⠠⠁⡐⠤⢈⠠⠐⠠⠐⡀⠂⠄ ⠈⠄⠡⠁⡌⠤⠁⠂⠌⡐⠐⢂⢈⠐⠠⢀⠂⠌⠠⠐⠠⢀⢁⠂⠄⠁⢻⣿⣤⣷⠈⢿⣿⣿⣿⣷⠤⠈⠀⠴⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⣰⠇⠂⡐⠠⠄⡐⠂⠄⠡⢀⠡⢀⡁⠂ ⢈⠰⠀⠡⠀⠄⠡⢈⠐⠠⠑⠂⠠⢈⠐⠄⡈⠄⣁⢂⠡⠌⠠⠌⠐⠈⡀⠙⠿⢿⣿⣦⣿⣿⠋⠁⣀⣤⣄⣀⣀⣙⣿⣧⣶⣰⣶⣶⠷⠛⣁⠐⠂⡁⢂⠐⠠⢁⠘⡀⢂⠐⡠⢀⠁ ⢂⠐⡈⠠⢌⠐⡀⠂⡌⢀⠐⡀⠐⠠⠌⡐⢈⠰⠀⡄⠐⡀⠢⢀⠁⠢⢀⡐⢀⠂⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠂⠡⠀⠀⢂⠐⠠⢈⠐⠠⠀⢀⠈⠐⢀⠂⠂ ⠀⢂⠄⢃⡐⠌⡀⠃⠐⠠⠁⠄⢃⠐⠠⢈⠂⢡⠒⢈⠐⡁⠒⠄⡌⠐⡠⢀⠀⠠⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⣹⣿⡟⢀⠂⡁⠂⠅⠂⡉⠔⠠⢌⠢⢑⠂⡐⢄⠂⠌⠄ ⠌⡀⠌⠠⠀⠆⡈⢄⠁⢂⡑⠈⠠⢈⠐⡈⢄⠃⣀⢂⠐⢠⠁⣆⣤⣱⣠⣆⣆⣡⣼⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣽⣿⣇⠂⠒⠀⠁⠂⠡⣀⠘⡀⠆⡐⠂⠐⡈⢀⠘⡈⠄ ⡐⢀⠂⠄⡁⠂⠌⡀⠊⠄⠠⠈⠐⠠⢈⠐⠂⠌⡀⠂⠌⣤⢻⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡟⡀⠆⠌⡀⠂⠡⠠⢈⠐⡠⠐⣀⢂⡐⠀⠒⠄⠂ ⠄⢂⠐⠢⠐⠡⠈⠄⠑⠠⠁⠈⠄⡐⠂⠄⡁⢂⠐⠉⠒⡬⢿⣿⣿⣿⣿⣿⣿⡿⠿⠾⠿⢭⣯⣭⣭⣿⣿⣭⣿⣿⡿⠿⣭⣵⣧⠘⡨⠐⡡⠁⠆⢁⠂⠑⡈⠑⠀⠂⠠⠈⠐⠈⠄ ⠌⠄⡊⠄⡉⠄⠡⢈⠐⠠⢁⠘⢀⠡⠈⠀⠀⠄⡐⠈⠄⢈⠂⠍⡙⠻⠟⡿⠁⠀⠀⠀⠀⠀⠈⠙⡛⢿⣿⡿⠋⠁⠀⠀⠀⠀⠉⠳⠄⢃⠐⡈⠐⡀⢀⠠⠀⢀⠀⡁⠀⠐⠀⢂⠀ ⡈⠔⢀⠠⢀⠂⠒⠠⡈⡐⠠⢂⠀⢂⠠⢁⠂⡐⢂⠱⠈⡔⢈⠀⠠⢡⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠄⠂⠄⡡⢀⢂⡐⠤⠈⡀⠄⡐⠈⡈⠄⠌ ⡀⢀⠂⢀⠂⠄⡁⠡⠐⢀⠁⡂⠡⢂⠒⡠⢁⡐⠈⡄⢡⡐⠠⡈⢆⡑⡚⠿⢽⠶⣰⡤⣄⢤⡠⠴⢞⠫⠿⢷⣦⣄⡄⣀⣀⡀⣀⣠⠼⢊⠅⡈⢄⠂⠄⠂⠆⠡⠐⠠⢀⠡⡐⠠⠐ ⠀⡀⠄⠂⠌⠠⡀⠅⠂⠤⠑⠠⡁⠆⠐⠠⠂⠄⠡⠐⠡⢀⠑⢀⠂⠄⠁⠌⠠⠘⢀⠂⠉⠄⡐⠡⠈⠡⠈⡐⠰⠈⢌⠩⠌⡱⢁⠂⡑⠢⠐⢠⠀⠄⡈⢀⡀⠢⠠⢁⠂⢂⠐⠡⠀ ⣁⠒⠌⠠⠁⠡⠐⡈⢄⠡⠌⠁⠄⠂⠠⠁⠂⠌⠰⢉⡐⠁⡀⢂⠠⠈⠐⠈⠐⡀⠆⡘⠐⢂⠰⠠⠁⠆⠡⠐⠡⠌⠀⠒⠀⢂⠀⠃⠄⠂⠡⠀⠘⠀⠐⠀⠠⠐⠀⠠⠈⠄⠐⠀⠁