⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⢟⡛⢍⠋⠱⡈⠔⡠⢂⠒⡌⠢⢍⡹⠍⠿⡶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡟⢋⠑⡈⣄⣀⣂⣈⣀⣀⠈⠀⠂⠐⠀⡁⠂⣠⣉⣆⣡⣍⣛⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⢋⡑⠐⠀⢺⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⢀⠀⡀⠐⠿⣿⣿⣿⣿⣿⣿⢌⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠶⣤⣾⠏⢁⠂⠀⠀⠁⠈⠛⠋⠉⠁⠀⠀⢀⠀⡀⠀⠀⠀⠀⠠⠀⢄⠠⣀⠩⠙⡉⢄⠣⡘⠽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡶⠲⣶⠋⠀⢠⡿⠉⠀⠀⠀⠀⠀⠀⡀⢀⠄⡰⢀⠣⡐⢢⢐⡠⢁⠀⠀⠂⡀⢍⠢⢱⠘⡶⣧⣜⡠⢃⡌⠱⡙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢀⣰⣿⠈⣿⢿⠉⠙⠳⣤⡀⠀⠠⠐⡠⢃⠜⠀⠃⠀⠁⠂⠌⢻⣦⡄⠂⡰⠁⠂⠘⠀⠩⠰⣙⢿⣷⡆⠌⡱⢈⠼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢀⣸⡿⢹⢧⣧⡼⢦⣀⣰⠇⠠⢀⢎⠱⡈⠐⠈⠀⠀⠀⠀⠀⠀⠹⣷⠀⡅⠐⠀⠀⠁⠂⠁⠜⣪⢿⣿⠠⡁⠎⠰⡹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣹⠏⠉⣿⣼⣾⠃⠀⣰⠟⠛⡇⠀⢌⣦⡧⠶⢳⣦⣴⣶⣶⠒⠶⠶⠶⢼⡤⠴⢶⣶⣶⣶⡟⠛⠛⢛⣿⣿⡇⠐⣁⠣⡘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⡿⠀⠀⣿⣿⠟⠓⠾⠉⠂⣼⠇⠀⠚⣷⡀⠀⠘⣿⣿⣿⡿⠁⠀⠀⠀⣿⣇⠀⠸⣿⣿⣿⠇⠀⢀⢾⣿⢣⡇⠡⠄⢂⠱⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⠀⠀⢠⣿⢻⡆⠀⠀⣠⠞⠁⠀⠀⠐⡈⠻⣜⣦⣀⠉⠉⠀⠀⢀⣠⠾⠋⠙⠢⣄⣀⢉⣀⣔⣪⣾⠟⣷⡿⢈⠐⠠⠁⢎⣵⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣷⣀⣀⣾⣏⣾⡵⠖⠛⠁⢀⠀⡀⠠⠐⠈⡔⡠⣉⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⡀⠉⡉⢍⡩⣭⣶⣿⠟⡡⠊⢄⠂⠡⡘⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠾⢭⣽⣿⢻⡷⣜⠰⡀⢐⠠⢢⣄⣀⣈⡀⠀⠄⢈⠑⡘⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⣁⣈⣂⣭⡭⣑⣎⣾⣶⡿⣿⠠⠁⣜⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣬⢓⡌⠄⢣⠛⠋⠛⢿⡍⠙⡟⠓⠲⣶⠿⠿⠿⠿⠿⠿⢭⠽⠿⠿⡿⠛⢛⡿⠛⣽⣯⡿⠋⡐⠈⠇⠡⢼⣿⠁⠀⠀⠀⢠⡞⠙⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣮⢳⡌⠌⡁⠄⠀⠄⠀⠉⠲⣧⣄⣀⣿⣄⣀⢀⣇⣀⣠⣿⣄⣀⣼⣇⣀⣼⡷⠾⣿⠟⢀⡖⠡⡉⢄⢣⣿⡏⠀⠀⠀⠀⢸⡗⠂⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣧⢻⡐⡀⠂⠄⡀⠂⠄⡀⠈⠳⣄⡋⠀⠀⢩⡃⠀⠈⣽⠀⠀⢨⡇⠀⠈⣇⡴⠃⣴⡿⢁⠣⡜⣠⣻⡿⠀⠀⠀⠀⠀⢸⡧⠤⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⢯⡰⢁⡐⠀⠄⢂⠐⠲⣤⡀⠀⠙⠲⢤⣜⣀⠀⠀⣧⠀⠀⣸⣇⡤⠞⢩⣔⣿⠟⢠⢃⢳⣘⣶⡿⠁⠀⠀⠀⠀⠀⢸⣷⣦⠤⠷⠤⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣵⢢⡘⠰⡀⠆⡐⠠⠈⠻⢧⣤⠐⠀⢀⠈⡉⠉⢉⠉⡉⢉⠄⡰⣌⣷⠟⣡⢊⢆⢯⣶⣿⠟⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⠀⠀⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣥⢓⡌⡒⢄⠃⢌⡐⢠⠉⠛⠷⢦⣴⣀⣁⣂⣔⣬⣶⠾⣛⢫⡔⣪⢦⣙⣮⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⡿⠛⠛⠛⠿⢿⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣩⢒⡍⢆⡘⢤⡉⡜⡰⢃⠦⡩⢍⡫⡝⡲⣌⠳⣌⡳⣼⣱⣞⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣀⠀⠀⢀⢠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢯⣞⣧⣝⢦⡳⡜⣥⢋⡶⡹⢬⡱⣞⣱⣎⣿⣼⣷⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠉⠉⠉⠛⢻⡁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠷⠿⢷⣯⣷⣿⠿⡽⠿⠷⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠤⠤⠴⠾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⠇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣿⣿⣿⣿⣽⣿⣿⣿⣿⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠿⠛⠾⠶⠦⣽⣸⢿⣯⣛⣿⣿⣿⣿⠀⠀⣴⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣷⣦⣤⣤⣄⡀⠈⠛⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⢷⡻⣵⢻⢯⣽⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⣿⣿⣿⣿⣿⣇⠈⣿⣻⣯⣳⣽⡾⢿⣻⣿⣽⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⠿⢿⣿⡿⣿⠿⡿⠿⠿⠀⠘⢷⣿⣿⣳⣏⣿⣄⣹⣿⣾⣿⣿⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣞⣷⣻⣌⣽⣿⣿⢿⡿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣿⣾⣿⢟⡭⠒⡌⢎⢳⡹⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⡛⠞⠾⠷⠾⠾⠷⠟⣛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠒⠒⠒⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀