⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠖⠛⠋⠉⠉⠉⠙⠓⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠈⢷⡀⠀⢀⡤⠖⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⡟⠀⠀⠀⠀⠀⠀⢠⠖⠛⠒⠲⢤⣄⠀⠀⠀⠀⢀⣤⠼⠦⢤⡟⠙⠋⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣺⠃⡼⠀⠒⣛⣉⣁⡀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠀⠀⢀⡟⠀⠀⠀⠈⠀⠀⠀⢠⡴⠞⠛⣙⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢡⠞⠁⠠⠗⠋⠉⠁⠀⠀⠀⣀⣀⣤⣤⡤⠶⣶⣲⠿⠿⢷⡼⠧⢤⠤⠶⠒⠒⣶⡾⠋⠀⠀⠀⠈⢣⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⠏⣀⡀⠰⠀⠀⠀⣴⠶⠚⢯⣍⣛⣋⡤⠭⠷⠖⡒⣦⠀⠈⣇⣁⣀⣀⡤⠤⠤⡾⠁⣠⠖⠋⠻⡆⠘⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⠤⢶⣶⣖⠒⠋⢭⠍⠙⡷⡾⠭⠽⠇⠀⢸⠉⠉⠁⢀⣤⠖⠐⡤⢈⠸⡄⠀⣿⠩⣇⣀⠁⠀⣼⠃⢰⡿⢶⡄⡰⠃⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠉⢀⡭⠷⠖⠒⠋⠉⠉⠙⣆⠀⠀⢀⣀⠀⠀⠸⡇⠀⠀⣿⣿⣄⣠⣿⠀⠀⡇⠀⣿⠀⣽⠋⠀⠊⡼⠀⠘⠁⢠⡏⠁⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⠀⢸⡀⠀⠀⢀⣴⡎⠀⣇⢹⣤⠾⠋⠉⠻⣶⣄⢻⡄⠀⠹⢿⣿⠿⠟⠀⠀⡇⠀⣿⠀⠘⠶⠶⠞⠁⠀⠀⠈⢉⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣶⡌⣇⠀⠀⠸⣿⣿⣾⣿⠟⠁⠀⠀⠀⠀⠈⢻⣷⡙⢦⣀⣉⣀⣠⣤⠤⠞⠁⣠⡏⠀⠀⠀⠀⠀⡄⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣷⡈⢧⡀⠀⠿⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣶⣴⣶⣶⣾⠿⠗⠛⠋⠀⠀⠀⠀⠀⠀⠙⢦⣠⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⣄⣓⣒⣲⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⡀⢀⣀⣀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⣱⠞⠙⠋⠉⠁⠉⠙⢻⡉⠀⠀⠀⠀⢀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡧⡀⠀⠀⠀⠀⠀⣀⠠⠔⠊⣁⣤⠶⠃⠀⠀⠀⠀⣀⣀⣤⠞⠁⠀⠀⣠⣴⡏⠀⠀⠀⢹⠙⢶⡶⠶⠖⠛⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⡁⠀⠀⠀⢉⣀⣠⠴⠞⠋⠀⡆⢀⡀⢘⠘⢻⡝⠋⠀⠀⣀⣴⣾⠟⠁⢇⣀⠀⣰⠏⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠙⠧⠴⣄⣀⣠⣉⣰⡶⠶⡶⠾⠃⣀⢴⣮⠷⠋⣽⠓⠶⣤⡴⠞⠁⠀⠀⠀⠸⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⢦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠹⣏⠀⠀⢁⣀⣽⠾⠋⠁⢀⣴⠏⣀⡴⠊⢉⣉⣉⠙⠿⣲⢦⣷⠀⠈⠙⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠀⠀⣾⣾⡾⢋⠀⡄⢯⡀⣸⠇⠀⠈⠓⠝⠀⠀⠀⠀⠻⣄⠉⠉⠛⠛⡖⠒⠂⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠉⠀⠀⣆⢹⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⡿⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⢀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠇⠀⠀⠀⣸⣧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣸⠃⠀⠀⠀⠀⣼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡞⠙⠤⣤⣯⡴⢛⣉⡭⠽⠉⠉⠉⠛⠳⠶⣦⣤⣤⣀⣀⣀⣀⣾⢁⠀⠀⠀⠀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡀⠀⢸⢹⡏⢰⡏⣁⣀⡀⠀⠀⣤⣀⣀⡀⠈⠹⣆⠀⠈⠉⠉⠛⠒⠀⠀⠀⣼⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠉⡟⠲⣟⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⣀⣼⡄⣿⢸⡇⠀⠀⠀⢀⡞⠁⢠⠊⠙⣷⡄⡽⠀⠀⠀⠀⠀⠀⠀⠰⣠⠏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠸⠀⠈⢳⣤⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⢉⡟⠘⢧⣿⡀⡇⠀⠀⠀⢸⡇⣦⢸⠠⠇⠈⣷⣧⣤⣤⣤⣄⣀⣀⣀⣠⠟⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⢧⠀⠘⡇⠘⢧⡀ ⠀⠀⠀⠀⠀⠀⡾⢣⠀⠀⣩⠟⣧⣀⠀⠀⣸⣿⢻⡈⢇⠀⢠⢻⡇⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⡿⠀⠰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢀⣼⠋⠙⣦⡈⢆⢸⣧⣀⢈⣿ ⠀⠀⠀⠀⠀⢸⠃⠀⠓⢰⠏⠀⢸⠉⠉⠉⢹⡿⡌⢇⠀⠉⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢠⡀⠀⠉⠉⠉⠉⠉⣁⡤⠤⠒⠉⣀⡴⠟⠁⠀⢀⡘⣷⠈⢯⣀⣴⠋⠁ ⠀⠀⠀⠀⠀⣿⠀⡔⠳⡿⠀⠀⠘⠧⠴⠖⠚⢧⡑⢬⣑⣶⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣌⣀⠀⠀⠀⠀⠀⣀⣀⣤⣴⡿⠋⠀⠀⠀⠀⠀⠃⢹⣦⣀⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⡟⠀⠃⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠉⠉⠛⠛⠛⠉⠉⠕⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢠⠞⠀⠀⢸⠲⠤⠀⠀⠠⢶⢺⠁⠀⠀⠀⠀⠀⠀⠜⣰⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⣴⣁⣀⡀⠤⠈⡟⠶⣄⣀⣠⡏⡌⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣷⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⡴⠃⠀⠀⠀⠤⠚⢹⣤⠞⠁⣹⠃⡇⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣼⢳⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⢀⠞⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⢀⡟⠀⡇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡾⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⡏⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢸⡇⠀⢱⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢷⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠳⠀⠀⠀⠀⢺⡅⠀⠀⠀⠀⠀⠈⢷⣄⣨⣆⠀⠀⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡼⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⢳⠀⠀⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠘⣧⠘⡄⠀⠀⠀⠱⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⢧⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠳⡀⠱⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠘⢧⠹⡀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡘⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠱⡄⠱⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠈⢷⠱⡀⢠⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⢳⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢓⠼⠦⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠈⢷⠱⡀⠳⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⡄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡤⠤⠶⠖⠚⠛⠛⢳⣄⣀⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀⢠⠞⣴⢧⡤⠄⠀⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣤⡼⡛⠉⠉⠻⣦⡤⠖⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣖⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢔⣫⡿⣡⣤⠴⠚⠛⠉⠀⠋⠀⠐⠀⠀⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣍⣙⡛⠒⠒⠒⠒⢚⣋⣭⡴⠞⠛⠁⣼⠋⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣮⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⢻⡝⠦⣄⣑⡀⠀⠀⠀⢀⣀⣠⣴⣞⣩⣾⣋⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣌⣉⣉⣉⣉⣉⣥⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿