⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⡒⣔⢂⠆⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠙⠈⢙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣶⣦⣌⣂⡈⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣀⢀⢠⣴⡾⣯⣭⣁⡙⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡶⣦⣤⠀⣀⣀⣀⣤⣴⣶⣯⣿⣿⣻⢿⣿⣷⣌⣟⠀⠿⡏⠋⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⣛⡿⠟⣋⢡⡤⢖⠒⢦⣞⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣛⠫⠽⠉⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⡿⠟⠋⠔⡬⣌⠓⣨⠡⢌⠳⠉⠴⣲⠻⣿⣿⡙⢏⠧⠽⢛⠁⠀⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⠿⠿⠛⡉⠐⢂⡡⢎⡵⢌⠣⢄⠃⡀⠂⠁⠂⠀⠀⠉⠈⢃⠈⠀⣨⣄⡀⠳⣤⠀⣠⣿⣿⣿⣿⣿⣷⣦⣀⠙⣿⣷⣦⣄⠀⠄⡀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢒⠚⣄⠲⣌⠣⢥⠤⡌⡇⡜⡨⠄⡀⠌⡐⠂⠀⠀⠀⠀⠀⢀⣤⡖⠂⠂⠚⢛⠤⠁⠆⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢈⣹⣿⠧⢀⠐⢢⡐⠤⣁⢆⡰⣀⠆⣀⠆⣄⠣⡘⡤⢃⡌⡤⢡ ⡆⢇⡈⠷⡈⢇⡉⡎⠱⢰⠈⠀⠰⠀⠆⠰⠀⢀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠈⠀⠀⠆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢹⠿⢰⡀⢈⡁⡀⠸⠱⡸⣆⣱⢆⡏⣶⢷⡈⣷⢱⡹⢷⣎⣱⢷ ⡜⢬⡘⡱⠢⠜⡰⢈⡁⠂⠄⠐⠠⠈⠀⠀⠀⠀⠀⠠⠀⠉⠐⠋⠄⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠡⠟⠙⠛⠶⣟⡓⡄⢟⣶⡽⢮⣽⣞⣶⣻⣶⢯⣽⣳⣞⣷⢻ ⠐⠂⠌⠡⢁⠂⡁⠂⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⢉⣒⠉⣮⡹⢿⣞⣿⣿⣷⣯⣿⣿⢷⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠁⠀⠀⢀⣌⡉⠀⢘⣷⣜⢿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣢⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣶⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣩⣷⣲⣤⣤⣤⣤⣤⡄⠀⢀⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣽⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⠿⡑⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢻⠿⠿⢿⣿⣿⣿⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢒⡹⢿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠓⡌⠰⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠣⢏⢛⣽⣻⣿⣿⣿⣿⡀⠀⠀⠐⠚⠢⡈⠛⠝⠛⠋⠻⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢐⢨⠳⢷⢿⣿⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣟⣻⣿⣿⣿⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠒⠀⡀⠖⠮⢟⡿⢇⠀⠄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⣿⣿⣿⣿⣿⣿⣿⣮⡛⠂⠠⠄⡈⠭⢻⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿ ⣦⡀⠠⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡐⠠⠀⠀⠌⠀⠄⠀⠀⠀⠀⠙⠫⡝⠿⠿⢷⣖⣴⡾⣥⣬⡟⠀⠠⢀⠐⠨⣑⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⠘⢻⡿⣿⢯⡿⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠑⣈⠂⢬⣙⡙⠈⠫⠑⠄⠅⠂⠌⡁⠀⢜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⣠⣾⢿⣽⡞⠀⠀⠀⠀⠀⡀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢈⠀⠑⠈⠂⠀⠀⠀⠈⠑⠢⠀⠑⠰⣼⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣿⢋⣠⣴⢿⣽⣳⡖⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠐⣴⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⢰⣾⢿⣹⡿⣷⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠰⠀⠀⡀⠰⠁⡶⣶⣶⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⢿⣞⣿⣳⢿⣳⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⢀⠀⢤⡐⣄⣅⠙⢷⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣟⡾⣗⢯⡟⣮⢟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡌⠦⢆⠲⡿⡟⡎⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢷⡾⣝⡯⢯⣞⢯⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠄⠂⠌⡑⢃⠡⠐⠈⡔⠘⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡯⣗⢯⣝⡻⣼⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠂⠀⠂⠀⠠⠐⠈⣼⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣼⡳⣾⡽⣱⢏⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⢀⠂⠡⢈⡐⠰⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡝⡶⣛⡶⣽⢣⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⡁⠂⠌⡐⠠⢎⡱⢮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡝⡳⢍⠲⢧⢓⠎⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠑⠈⠀⢀⠡⢂⠜⢡⢎⡶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻