⠀⠀⠀⠀⣦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠋⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠉⠳⣶⣄⡀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡶⡻⣧⠀⠀⢀⣀⡤⠶⠒⠒⠉⠉⠙⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⣽⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠹⡄⢀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣟⡒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠲⠶⠤⠤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⣂⣠⡤⠤⠿⠒⠚⠋⠉⠉⠉⣤⣾⣿⣿⣿⣿⣿⡏⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡉⠉⠛⣶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣾⡭⠖⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢻⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⣧⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⣿⣿⣿⣟⠛⠛⠛⠲⠦⣄⣈⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡋⠀⣀⣀⣀⡏⢹⠀⠀⠀⠀⠀⠀ ⣤⣖⡿⠷⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠓⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡄⠀⠀⠈⠉⢸⠀⠀⠀⠀⠀⠀ ⠞⠁⠀⠀⢨⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠛⠛⠋⠉⠙⠓⠲⣾⣀⠀⣄⠀⠀⠀ ⠀⠀⢠⡟⣴⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠹⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⢀⣼⡠⢼⣿⣿⣷⣌⠳⠀⠀ ⠀⠀⡼⢰⠇⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣳⡀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⢀⣠⠶⠋⠋⢠⢏⣼⠯⠛⣿⣧⠀⠀ ⠀⠀⡇⢸⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢭⣛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢠⠏⠀⠀⠀⠀⠤⠖⠛⠉⠀⠀⣠⣴⣿⠟⠓⠀⠀⠈⢹⡆⠀ ⠀⠀⢳⢸⡆⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⠓⠢⠤⣍⣻⣦⡙⠲⡄⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡞⠋⠁⠀⠀⠀⠀⠀⢠⣼⠁⡇ ⠀⠀⠸⣾⣧⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣹⠳⣽⣦⡘⢦⣀⣠⡴⠋⠁⠀⠀⠀⠀⢿⡟⠓⠶⠾⠛⠛⠛⠉⠁⠀⠐⠀⠀⠀⠀⠀⠀⢸⣿⢏⡄⠀ ⠀⠀⠀⠹⣾⣆⢂⠀⠈⢷⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡟⠀⠈⠻⣷⣦⡉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⢂⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⣀⢒⣾⣾⠟⡡⠎⠀⠀ ⡇⠀⠀⠀⠘⢿⣎⠃⠀⠈⢷⡀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⢦⣤⣤⣤⣤⣤⣤⡤⠶⣾⠛⠋⠴⠛⠁⠀⠀⠀ ⠹⣄⠀⠀⠀⠀⠙⠷⣄⠀⠌⢳⡀⠀⠀⠀⠈⢦⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⠫⣷⠲⠤⢤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠉⠉⠀⠀⠀⣸⢃⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⣝⢷⣦⣄⠀⠀⠀⠈⠙⠲⠤⠿⣆⠀⠀⠀⠈⠳⣄⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠈⢉⡟⠀⠀⠀⠀⠀⠀⠀⣰⢃⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠣⣙⢿⣍⠓⠶⠦⠤⠤⠤⠤⠾⢷⡄⠀⠀⠀⠈⠳⢄⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⢀⡾⣣⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠌⠙⠶⢦⣄⣀⣀⣀⣀⣀⣹⡷⣄⡀⠀⠀⠀⠈⠙⠲⠦⢄⣀⣀⣀⡀⠀⣿⣀⣀⣀⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⣠⡶⣋⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠈⠁⠀⠀⠀⢨⡙⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣛⣭⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢈⡝⣳⣶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣤⣤⣤⣤⣴⣖⠒⠋⠉⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠮⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⣠⡤⠔⠒⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡇⢠⠳⡀⠠⠃⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠤⠷⠛⢳⣊⠽⣆⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡎⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⡇⠤⠚⢹⠋⢤⢀⣀⠀⠀⠀⠀⠡⢤⠭⠍⣑⡆ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢸⠀⣾⡄⠀⠈⠁⠒⠠⢼⢸⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⡜⢹⠀⠀⠀⠸⡀⠘⠁⠀⠀⠀⠀⠀⣸⢾⡦⠀⠀⡇ ⠀⠀⠀⠀⢸⡀⣿⡄⠀⠀⠐⡑⠤⠤⠤⠤⠐⠒⠉⠈⠉⠁⠒⠒⡇ ⠀⠀⠀⠀⠀⢱⣌⡳⡀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⣠⠤⠤⣀⣠⠃⡇⠈⠙⠦⣀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁ ⠈⢓⡶⠒⢪⢠⣇⣀⣠⣴⣾⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⡋⠀⠀ ⠀⠈⣇⠀⠽⢸⢹⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⠀⠀ ⠀⠀⠘⠤⠴⠋⠋⠉⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢫⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠉⠀⠀⠀⠀⠀⠀⠈⣧⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠠⣤⡤⠤⣤⠴⣞⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣦⡀⠀⠀⠀⣀⣤⣄⠀⠀⢠⣶⣦⣤⡀⠀⠀ ⠀⠀⠀⢀⣤⣾⡿⠛⠁⢸⣿⠟⣿⣷⡀⢠⣾⡿⠟⠛⠀⠀⠀⠉⠙⠿⠟⠀⠀ ⠀⢀⣴⣿⣿⣯⡀⠀⢠⣿⡿⠀⣸⣿⣧⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣿⣿⠁⠈⢿⣷⣶⣿⣿⣥⣴⣿⠿⣿⣇⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀ ⠀⠘⢿⣷⣤⣾⡿⠛⠁⢻⣿⣟⣡⣴⣿⣿⡿⠿⠛⠛⢻⣿⣿⣿⡛⠛⢿⣿⡆ ⠀⠀⠀⠙⠛⠋⠀⠀⢀⣴⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⣾⣿⡇ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣀⣼⣿⣿⠟⠁⠀⣾⣿⣿⡇ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣦⣠⣴⣿⣿⣿⠀ ⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⣾⣿⠉⠀⠘⢿⣿⣿⣿⣿⣿⣷⡄⠀⣀⣀⣀⣀⣀⣀⣠⣿⣿⣿⡟⠀⠀ ⠀⠀⣿⣿⡀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠈⠻⣿⣶⣾⣿⠟⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣠⣴⠖⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠚⢻⡁⢀⠃⣀⠤⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⢤⠴⠖⠒⠒⠒⣦⠀ ⡇⠀⠈⢣⢸⡜⠁⠀⣠⠽⢦⡀⣀⡤⠶⠚⠋⠉⠁⠀⠀⠀⠀⢷⣿⣷⡀⠀⠘⡆ ⠘⣄⠀⣀⡿⣇⡠⠊⣀⡴⠚⠉⠁⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣯⣄⠀⠀⢳ ⠴⠚⠋⠁⠀⣨⠷⠋⠹⡀⠀⠀⠀⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣸ ⠀⠀⠀⠀⡞⠁⠀⠀⠀⠣⡀⠀⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⡁⢀⣸⣇⡠⣿ ⠀⠀⢀⡴⢻⡀⠀⠀⠀⠀⠘⠦⡀⠀⠈⠛⠛⠃⠀⠀⠀⡠⠊⠀⠈⠁⠀⠀⢀⡇ ⠀⠀⣾⠁⠀⣷⡀⠀⠀⠀⠀⢀⣈⣑⠒⠂⠤⠄⠒⠒⣉⣀⣀⠀⠀⠀⠀⠀⡼⠁ ⠀⠀⣿⠀⠀⢧⠳⣄⠀⠀⠀⡿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⠞⠁⠀ ⠀⠀⠘⣆⠀⢈⣙⣿⢷⣤⡀⠑⢄⡀⠀⠀⠙⠄⠉⠻⣿⡿⠟⢁⣠⣾⣅⣀⠀⠀ ⠀⠀⠀⠈⣳⠋⡾⠁⡼⠀⠙⣷⣦⣬⣉⣒⣒⣒⣋⣉⣡⣤⣶⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⡇⠀⡇⠀⢇⠀⢠⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛ ⠀⠀⠀⠀⠳⣤⢷⣤⣾⣿⣿⣿⠶⢦⡖⠚⠛⠻⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣄ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⢹⠐⠒⠀⠀⠹⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣾⣷⡈⠙⠛⠿⢷⣶⣶⣶⣤⣤⣤⣤⣤⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠻⣿⡉⢷⡄⠀⠀⢰⡆⠉⠩⣯⡉⠀⠉⠁⢹⣿ ⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣁⣀⠈⠻⢾⣧⣀⠀⠸⠄⠀⠀⣼⡟⠀⠀⠀⣸⣿ ⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣾⠆⠀⢀⣤⠀⠀⠀⣀⣤⣴⣶⡿⠿⣿⡿⠻⣍⡉⠀⣰⡿⠋⠛⠻⠷⣦⣬⣭⣏⡁⠀⢠⣾⣿⠏ ⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢸⣷⣴⣶⡿⠟⠛⠉⠁⢀⣼⠟⢁⠀⠈⠉⣵⡟⠁⠀⠀⠀⠀⠀⠉⠛⠻⠿⠷⠿⠟⠁⠀ ⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣤⣽⣶⣶⣶⣶⣶⣶⣶⣾⣷⣤⣤⣤⣤⣼⣏⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⡍⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⠀⢽⡇⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀ ⢀⣴⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⣠⣾⣿⠃⠀⠀⠀⢸⣷⡾⠻⠛⠻⣷⣄⠀⠀⠀⠀ ⣸⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣸⡿⠘⣿⣷⣶⣤⣉⠉⠉⠉⠉⠉⣀⣠⣴⣾⣿⣿⡟⠀⠀⠀⠀⠸⣿⢀⣸⣧⣄⠘⣿⣆⠀⠀⠀ ⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣠⣴⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣏⣠⡄⠀⠀⠀⢠⣿⠿⠋⠉⣿⡇⠘⣿⡆⠀⠀ ⢹⡇⠀⣿⣿⣄⡀⠉⠉⠉⢀⣠⣴⣿⣿⣿⡟⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⢸⣷⠀⠀⢀⣿⠇⠀⢸⡇⠀⠀ ⢸⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣠⣤⣶⣷⣦⣤⠈⠛⠻⠿⠿⠿⠿⠿⠿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢸⡟⠀⣠⣾⡟⠀⢠⣿⡇⠀⠀ ⢸⣿⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣟⣭⠥⣄⣵⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⣿⣇⣴⣿⠟⠁⢀⣾⡟⠁⠀⠀ ⠈⢿⡆⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠀⠀⠈⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠉⠀⠀⣠⣾⠟⠁⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀ ⠀⠘⣿⡄⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣧⡄⠀⠀⠀⠀⠙⠻⢶⣤⣄⣀⡀⠀⣀⣀⣀⣤⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣟⡛⠿⡻⠿⠿⠿⢿⣿⣟⣛⣋⣉⣥⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠘⣿⡝⠛⠛⠻⣷⡀⠀⣾⠟⠛⠛⠛⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠿⣿⣾⣿⣄⠀⠀⣿⣷⣾⣿⠀⠀⠀⣰⣿⣧⣴⣾⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠢⠀⠉⠻⢿⣷⣄⢈⣿⣿⣧⡀⣠⣾⡿⠿⠋⠉⠀⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⢀⣀⣠⣀⣙⣻⣿⣿⠛⢻⣿⠟⣉⣀⣠⣄⠀⠀⣼⣿⣿⡿⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣧⠸⢿⠿⠿⠿⣿⣿⣿⣶⣼⣿⣿⠿⠟⠛⠋⠀⠀⣿⣿⡿⠁⠈⠉⠻⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢹⣿⣿⣿⡄⠀⠀⢀⣼⡿⠋⠁⡇⠉⣹⣿⣷⡄⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⣸⣿⣿⣿⣷⣄⣰⣿⠟⠀⠀⣸⠇⠀⣿⠀⠙⢿⣿⣀⣀⣿⣿⣿⣷⠀⠀⠀⠀⢀⣀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡟⠀⢀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣿⠀⢸⡟⠀⠀⠀⣹⣿⣿⣿⣿⣿⡇⠀⢀⣠⠿⠋⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⠁⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⡇⠀⣼⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⢠⡴⠋⠁⠀⢀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠿⠛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣤⣶⣶⡿⠛⠉⣹⠏⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀ ⣿⠋⠉⠀⢸⡇⠀⢀⡏⠀⢀⡤⠖⠛⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⡶⠶⠶⢿⡟⠛⠛⠉⠉⠉⠉⠉⠙⣷⡀⠀ ⡇⠀⠀⠀⠈⢷⠀⢸⣇⡾⠋⠀⠀⠀⠀⢛⣿⣄⠀⠀⠀⠀⢀⣠⣤⣶⠶⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⢻⣶⣿⣿⣦⡀⠀⠀⠀⠸⣷⠀ ⢻⡄⠀⠀⠀⠈⢧⣸⣟⠀⠀⠀⣀⡴⠛⠉⠉⢻⣷⣤⡶⠿⢛⣩⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⠀⢻⡆ ⠈⢷⡄⠀⠀⢀⣈⣿⣿⡄⢀⡼⠋⠀⣀⣤⡶⠟⠋⠁⠀⢠⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣄⡀⠀⠀⠀⠸⣷ ⠀⣀⣹⣶⡶⠿⠋⠁⠘⢿⣿⣠⣴⠿⡟⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿ ⠛⠛⠉⠁⠀⠀⠀⠀⣠⣼⠿⠋⠀⠀⢹⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢿⣿⡀⠀⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⢠⡾⠟⠁⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⣾⡗⠀⢀⣼⣿ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡾⠻⢦⣤⣤⠶⠛⠓⠒⠋⢸⡏ ⠀⠀⠀⠀⠀⣴⡿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠈⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇ ⠀⠀⠀⠀⣾⠏⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣤⣀⣀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀ ⠀⠀⠀⢸⡟⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣈⠉⠉⠙⠛⠛⠋⠉⠁⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀ ⠀⠀⠀⢸⣇⠀⠀⠀⢾⡏⢻⣦⡀⠀⠀⠀⠀⠀⣰⣿⡿⠿⠿⢿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀ ⠀⠀⠀⠸⣿⡀⠀⠀⠘⢿⣄⣙⣷⣄⠀⠀⠀⠀⢻⡃⠀⠀⠀⠀⠈⠙⠿⣟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣰⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⢉⣛⣿⣿⣷⣦⣀⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠈⠧⠀⠀⠈⢻⣿⣿⣿⣿⠟⠁⠀⢀⣴⣾⣯⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⣴⡾⢻⣿⠋⠀⣾⠋⠛⢷⣦⣀⡀⠉⠳⠶⢤⣄⣀⣀⣀⣀⣤⠤⠶⠿⠛⠋⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤ ⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⣾⠃⠀⢰⡇⠀⠀⠀⢸⣿⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡇⠀⠀⢸⠃⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠈⣇⠀⠀⠘⣧⣀⣀⣴⣿⣿⠿⠛⠋⠉⠁⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠿⣦⣤⣿⣦⣤⣴⣿⣿⣿⣿⣿⠷⠿⠷⣶⣾⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠹⣧⠀⣀⣤⣤⣄⠈⠻⣿⣿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣖⠢⠤⣤⣄⣀⣀⡀ ⠀⠀⠀⣠⠞⠁⠀⣿⠀⠀⠀⠀⠀⢀⣀⣼⣉⢫⣆⡀⠀⢱⠀⢀⡇ ⠀⠀⢰⠃⠀⠀⠀⠘⠁⠰⡤⠖⠛⢉⡟⠅⢲⠞⠀⠈⠙⠓⠲⠛⠁ ⠀⠀⢀⣠⣤⣶⣶⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣆⠀⠀⠀⠀⠀ ⠀⡞⣿⣿⣿⣿⣿⡿⣻⢿⣟⡻⠿⠿⢛⣩⣾⠇⠀⢸⢺⡙⢦⠀⠀ ⠘⡇⣿⡛⠛⢛⣩⣶⠇⠈⢿⣿⣿⣿⣿⣿⡷⠂⠀⢸⠉⣸⠈⡇⠀ ⠀⡇⠹⢿⣿⣿⡿⢿⣾⣟⡷⠈⠉⠉⢩⠟⠀⠀⠀⣜⡴⠋⣰⠃⠀ ⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⢠⠇⣠⠞⠁⠀⠀ ⠀⠘⣆⠀⠈⠓⠦⢤⣤⠤⠴⠚⠁⠀⠀⠀⠀⣠⠟⠉⠁⠀⠀⠀⠀ ⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⠒⣶⣦⣤⠤⢤⣴⣖⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠶⢼⣆⠈⣧⡎⠀⣴⣧⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣧⣠⣬⣷⣟⣳⣞⣭⡄⢸⣷⠦⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⢻⣿⡄⣠⠞⢩⠉⠿⣄⠀⣾⡇⠀⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⣼⠁⣿⣿⣿⠋⠀⡎⢸⠀⣸⣿⣿⣇⠴⠊⢸⡇⠀⠀⠀⠀

⠀⠀⠀⣶⠋⠀⠀⠀⠀⠀⠀⢀⡤⠤⠚⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠦⣀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣆⠀⠀⠀⠀⣀⣀⡀⠤⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣻⣧⠔⠊⠉⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠙⣆⣀⣀⠠⣤⣤⣶⣶⣾⣒⡒⠒⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠲⢦⣤⣄⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⣄⣶⠤⠔⠒⠊⠉⠉⠁⠀⢀⣾⣿⣿⣿⣿⣿⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⠀⢹⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡟⠁⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠁⠀⣿⠀⠀⠀⠀ ⠀⠀⡀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⣿⣿⣿⣟⠛⠒⠒⠦⢄⣳⢣⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠍⠠⠤⢤⣿⠀⠀⠀⠀ ⡺⠟⠛⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣷⡄⠀⠀⠀⠈⠹⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⠛⠢⠤⣼⡀⠀⠀⠀ ⠀⠀⡞⡽⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠻⣿⣿⣿⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⢀⣴⡤⣿⣿⣷⣕⠄ ⠀⢰⢱⠁⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠦⣀⡈⠉⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⡴⠋⠀⠀⠀⣀⠤⠒⠉⢁⣼⣽⠏⠉⢿⡆ ⠀⠸⢸⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⡴⠾⢍⣙⠒⣍⠲⣄⠀⠀⠀⠀⢀⠞⠀⠀⣼⠁⠀⠀⠀⠀⠀⢀⣠⡶⠛⠋⠁⠀⠀⢀⡟ ⠀⠀⢿⣇⠀⠀⢳⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠉⡿⢷⣌⠳⣄⣠⠔⠋⠀⠀⠀⢻⡖⠒⠶⠒⠒⠛⠉⠉⠀⠀⠀⠀⠀⣰⡿⡡ ⡀⠀⠈⢿⣆⢀⠈⢧⠀⠀⠀⠀⣇⠀⠀⠀⠀⢰⠁⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠈⠻⣧⣀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠿⣫⠎⠀ ⢧⠀⠀⠀⠛⢦⡀⠈⢳⡀⠀⠀⠘⡄⠀⠀⠀⡜⠀⠀⠀⠀⠙⠻⢦⣄⣀⡀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⢹⢏⠄⠈⠀⠀⠀ ⠀⡳⣦⣀⠀⠀⠉⠒⠤⠽⣄⠀⠀⠘⢦⡀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠉⠉⠉⡿⠀⠀⠀⠀⠀⢀⢏⡞⠀⠀⠀⠀⠀ ⠀⠉⠈⣻⢭⣐⠒⠒⠒⠒⠛⠣⣀⠀⠀⠙⠢⢇⣀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⠤⠊⠀⠀⠀⠀⢀⡴⣫⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠒⠒⠒⠒⠚⠋⠓⢤⣀⠀⠀⠀⠉⠑⠒⠒⠒⠘⠒⠒⠊⠉⠀⠀⠀⠀⢀⣠⢴⡫⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⢙⠒⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣤⣤⡴⠒⠊⠉⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⠿⠛⠉⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣠⣤⣶⣿⡿⠛⠛⠉⣼⠃⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀ ⣾⡿⠿⠛⠋⠁⣿⠀⠀⠀⢸⡏⠀⠀⠀⣠⣤⣤⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣶⣶⣾⠿⠿⠿⠿⠛⠛⠛⢿⣶⡄⠀⠀ ⣿⠀⠀⠀⠀⢰⣿⡆⠀⠀⣿⠁⢀⣴⠟⠋⠀⠀⠘⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣶⡿⠿⠿⠛⠛⠉⠉⠉⠉⢿⡀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀ ⣷⠀⠀⠀⠀⠀⠸⣷⠀⠀⣏⣰⠟⠁⠀⠀⠀⠀⠀⢈⣙⣿⣧⡀⠀⠀⠀⠀⢀⣀⣤⣶⣾⠿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢿⣧⠀ ⢻⣄⠀⠀⠀⠀⠀⠘⣧⡀⣿⡏⠀⠀⠀⠀⢀⣴⠿⠋⠉⠈⠻⣿⣦⣤⣴⡿⠟⠛⣉⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠸⣿⡀ ⠈⢿⣄⠀⠀⠀⠀⠀⠙⢷⣿⣇⠀⠀⢀⣼⠟⠁⠀⠀⣀⣤⣶⠿⠛⠋⠁⠀⢠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⢹⡇ ⠀⠈⢿⣄⡀⢀⣠⣴⣶⡿⠛⣿⣆⣰⡿⠁⠀⣠⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⢸⣧ ⢀⣀⣤⣽⣿⠿⠟⠋⠁⠀⠀⠈⢿⣿⣤⣶⡿⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿ ⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣾⠟⠋⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠁⠀⠀⢹⣿⡆⠀⠀⢀⣾⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⢀⢄⣼⣿⡁⢀⣠⡞⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠙⠻⠶⠶⠶⠛⠉⠈⠉⠉⠁⠀⣾⡇ ⠀⠀⠀⠀⠀⠀⢠⣾⡿⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁ ⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀ ⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠦⠤⣤⣤⣤⣤⣤⠤⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀ ⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⢠⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⡀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢻⣷⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠸⣿⠋⠁⠀⠀⠀⠀⠈⠙⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠙⠿⣷⣾⣿⣿⣦⡀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⢀⣠⣤⣼⣿⠿⢿⣿⣷⣤⡀⠀⠀⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⠿⠋⠀⠀⢀⣠⣾⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣠⣾⡿⢛⣿⡟⠁⠀⣸⡟⠉⠛⢻⣷⣤⣀⠀⠈⠙⠛⠶⢦⣤⣤⣀⣀⣀⣀⣤⣥⣤⡶⠶⠛⠛⠋⠁⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠋⠀⣼⡟⠀⠀⢠⣿⠀⠀⠀⠀⠈⢹⣿⣿⣷⣶⣤⣄⣀⡀⠀⠉⠉⠉⠉⠁⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⣿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢠⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠀⠀⠈⣧⠀⠀⠀⠈⢿⣄⣀⣠⣴⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣀⢀⣿⣧⣄⣀⣴⣿⣿⣿⣿⣿⣟⣭⣶⣶⣶⣶⣦⣶⡶⠿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⢻⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⡇⠠⠶⠿⠟⠛⠒⠄⠀⠙⢿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿

⠀⠐⣎⠀⠀⢀⡠⠐⠂⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢶⡁⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢫⢦⠀⠀⠀⣀⣈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢯⢷⠈⠁⠀⣀⣘⣀⣀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⣠⡤⠦⠐⠚⠈⠉⣡⣿⣿⣿⡍⠢⡀⠀⠀⠀⠀⢀⣶⣿⡍⢑⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⢠⢹⣿⣿⠯⠤⢀⡷⠀⠀⠀⠀⣾⣿⡟⣁⣸⡇⠀⠀ ⠛⠉⡇⠀⠀⠀⠀⠀⠸⠸⣿⣿⣷⠄⠀⠈⡇⠀⠀⠀⣿⣿⣷⣄⠀⡇⠀⠀ ⠀⣜⠿⠀⠀⠀⠀⠀⠀⠆⠻⣿⠟⠀⠀⠀⡇⠀⢀⠄⠋⠁⠀⣠⢼⣷⣔⠄ ⠀⣹⠀⢇⠀⠀⠀⢀⡤⣉⠴⡠⡀⠀⠀⢠⠁⢠⠃⠀⠐⠂⣁⠴⠓⠁⢈⡇ ⠀⢹⡄⠈⠄⠀⠀⡌⠀⠀⢨⠛⢮⡢⠒⠁⠀⠸⣇⠊⠉⠉⠀⠀⠀⣠⢟⠆ ⢆⠀⠙⢅⡈⢄⠀⠑⡀⠀⠀⠀⠀⠙⢦⠤⢀⣀⣈⣁⠒⠒⠒⢚⠫⠀⠁⠀ ⠐⢗⢆⠤⠬⠭⠦⡀⠈⠢⣇⠀⠀⠀⢸⠀⠀⢀⡠⠊⠀⠀⣠⡢⠁⠀⠀⠀ ⠀⠀⠀⠈⠁⠀⠀⠉⠔⠤⢀⣈⠁⠀⠀⠀⠉⢁⣀⠠⠔⠎⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠛⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣆⠀⠉⢙⡛⠿⣿⠗⠲⠖⢲⡆ ⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣃⡈⠻⣾⣇⠀⠸⠁⠀⢹⡗⠀⠀⣸⡇ ⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠘⣿⡾⠀⠀⡄⠀⣀⣠⣴⣶⠿⢻⡿⠛⢯⣁⣠⡟⠉⠙⠳⢶⣶⣯⣁⣀⣴⡿⠃ ⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣟⣛⣉⣁⣀⣠⡟⠑⠀⠀⣰⠏⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⠀⠀ ⠀⠀⠈⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡇⠀⠀⠸⡇⢀⣠⣄⡀⠀⠀⠀⠀ ⣾⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡟⣿⣏⡛⠻⠿⠿⠿⠿⠛⠋⣡⣴⣿⠇⠀⠀⠀⣿⠋⣏⠉⢻⣆⠀⠀⠀ ⣿⠀⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣾⠁⠸⣿⣿⣷⣶⣶⣤⣶⣾⣿⣿⣿⡟⡀⠀⠀⠀⣿⡾⠟⢻⡄⢻⣆⠀⠀ ⣿⠀⣿⣧⣉⡉⢉⣉⣤⣴⣿⣿⠏⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⣿⠀⠀⣼⠇⢈⣿⠀⠀ ⢿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡾⠟⣷⣦⠈⠉⠛⠛⠛⠋⢻⡿⠃⠀⠀⠀⠀⢀⡏⢀⣾⡟⠀⣼⡟⠀⠀ ⢸⡇⠀⠈⠛⠿⠿⠿⠿⠛⠉⠙⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⢸⡿⠛⠉⢀⣼⠟⠀⠀⠀ ⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⢠⣿⠁⢀⣴⡿⠋⠀⠀⠀⠀ ⠀⢿⡆⠀⠀⠀⠠⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⡧⠶⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⡀⠀⠀⠀⠈⠙⠻⠶⢶⣶⠶⠶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣶⡶⢤⣤⣤⣤⣤⣤⣶⠶⠟⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⢿⡛⠛⠻⣶⠀⢸⠟⠛⠛⢛⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠻⢿⣿⣄⠀⢻⣿⣿⠀⠀⣰⣿⣷⠾⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠈⠛⢷⣾⡿⢿⣶⡾⠛⠉⠀⠀⢈⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡔⠿⠿⠿⣿⣿⣧⣼⣿⣶⠿⠿⠇⠀⣽⣿⡟⠉⠛⠿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡿⠋⣿⣿⣧⠀⢀⣴⡿⠉⢸⠀⢹⠿⣦⣀⠀⢠⣿⣿⡇⠀⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⠁⢸⣿⣿⣿⣷⣾⠋⠀⢀⡟⠀⡾⠀⠙⢿⣶⣾⣿⣿⠇⠀⢀⡤⠖⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠃⠀⣿⣿⣿⣿⣿⡁⠀⠀⢸⠃⢰⡇⠀⣠⣾⣿⣿⣿⣿⢠⠖⠋⠀⡀⢸⣷⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⡶⢾⢿⡏⠁⠀⠀⠀⡸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣿⠀⠸⡌⠻⡀⠀⠀⡰⠁⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣦⠀⢳⣀⣹⣶⣾⣀⡤⠖⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠷⠶⠛⠉⠀⢸⣇⣠⠖⠛⢷⡀⠀⠀⢀⣀⣀⣠⣤⣤⣤⠤⠤⠤⢤⣤⣤⣤⣿⠀⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢀⣀⡼⠿⢺⠿⣍⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣁⣀⣸⡉⠙⠓⠲⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠛⠉⠀⠀⠀⢸⠀⠀⢨⡍⠓⠒⠤⢄⣀⠀⠀⠀⠀⠀⢹⠈⣽⡍⠉⠉⠒⠲⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢸⡄⠀⣸⣿⠀⠀⠀⠀⠀⠉⠉⠒⠂⠤⣼⠀⣿⡇⠀⠀⠀⢀⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⡇⠀⠀⠀⠀⠀⠈⡇⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣛⡁⠀⠀⠀⠘⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢠⡇⠀⠀⠀⠀⠀⠀⣇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣟⣻⣿⠆⠀⠀⠠⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⡘⣆⡀⠀⠀⠀⠀⣀⣀⣀⡤⠖⠋⠁⠉⠛⠋⠓⠲⠤⠤⢼⣯ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢹⣿⣇⠀⠀⠀⠀⠀⢱⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠉⠻⣄⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣿⠛⠒⠿⣦⡀⠀⠀⠀⠀⠙⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏ ⢤⣟⠛⠛⠲⢦⣄⣸⡏⠀⡇⠀⠀⠀⠈⠛⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀ ⠀⠙⠶⢤⣤⣤⣤⣝⠁⢸⡇⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⠛⠁⠀⠀ ⠀⠀⠀⣿⠁⠀⢀⣼⠄⡼⢷⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⢻⡇⠀⢀⣸⡇⠇⢸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠈⢿⡀⠀⠀⣧⣶⣼⠿⠿⠛⠛⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠛⣟⢿⡟⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣷⡀⠀⠈⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⡴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠐⣶⡶⠶⠶⠶⢶⣶⠟⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣴⣶⣾⠟⠛⠉⠉⠉⠉⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠟⠉⢻⢸⣿⠀⠀⠀⠀⠀⢠⠇⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⠀⠀⢸⣄⠙⢧⡀⠀⠀⣠⠏⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣧⡀⠈⢷⡀⠈⣻⣦⣾⡁⣀⣤⠤⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣷⣄⣤⣿⠿⠛⠉⢻⣿⠋⠀⣠⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢹⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠘⣿⡷⠋⠁⠀⠈⢿⣦⣀⣀⣠⣴⡶⠶⠾⠿⠛⠛⠛⠋⠉⠉⠉⠉⠙⠛⠛⢻⡿⣿⠀⠀⣿⣧⣄⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⢀⣠⡴⠾⠛⢹⡿⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣛⣀⣤⣝⣀⠈⠉⠉⠛⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠿⠛⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⣭⠙⠛⠶⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⣧⠈⠉⠉⠛⠲⠤⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸⣿⡆⠀⠀⠀⠀⠈⠉⠓⠒⠦⢤⣀⣀⠀⢻⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣽⣅⡀⠀⠀⠀⠀⠘⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢛⣿⣿⠆⠀⠀⠀⢰⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠟⠉⠿⠿⠿⠿⢯⣀⣀⣀⣀⣸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⢿⡸⣧⠀⠀⠀⠀⠀⠀⠀⢻⡈⠛⠶⠤⠤⠤⠤⠤⠴⠶⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠘⢷⣿⣇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢿⠻⠶⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀ ⠀⣠⣤⣤⣤⣀⡀⠀⠀⠀⣼⡏⠀⣿⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀ ⠳⣿⡅⠀⠈⠉⠛⠳⢦⣴⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠃⠀⠀ ⠀⠈⠹⠶⣦⣤⣤⣤⣤⣔⠁⠀⢸⡿⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⠾⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⠉⠀⠀⢈⡇⠀⣾⣧⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣦⠀⠀⠛⠛⣧⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⡀⠀⠴⠤⢯⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⣟⢿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⢸⣷⣷⣴⡿⠿⠛⠛⠛⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢷⡝⢿⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣶⠶⠶⠿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⢹⣾⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢻⣿⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣼⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡟⠁⠘⣿⣿⠿⠿⠿⠿⠿⣿⣿⠛⠛⣟⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀