⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠤⠒⠒⠒⣉⣉⣉⣉⣉⣉⣉⢉⠉⠉⠈⠉⠈⠈⠁⠁⠈⠉⠉⠈⠉⠁⠀⠀⠀⠁⠈⠉⠉⠉⠒⠒⠂⠠⠤⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠊⠉⠉⠉⢉⠉⠩⠉⢍⣆⢲⠆⠲⢴⢢⡌⣭⢩⢏⡽⣩⠝⣭⢫⡝⡭⣍⠳⣔⢲⣒⢶⡲⢦⣤⣤⠀⠀⡤⠶⠚⠛⠛⢿⣻⣶⣶⣯⣄⣒⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠁⠀⠀⠀⠀⠀⠄⢂⠌⡡⢊⡾⣬⡟⠠⣷⣛⢦⡝⣦⢏⡾⣴⢣⡟⣼⢣⡞⣵⢫⡟⣼⢣⡟⣶⣹⢳⢾⠃⢀⡞⡱⣈⠱⡈⠄⡀⠳⣹⣿⣿⣿⣿⣿⣶⣤⣌⡑⠢⢤⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⢀⡠⠀⠀⠀⢀⠠⡈⢆⡡⢎⠱⣸⡟⡶⣭⢷⡻⣜⣧⢻⣜⢯⣞⡵⣻⣼⡳⣯⡽⣞⣷⣫⢯⣟⣾⣵⣯⣯⠃⢀⡞⡬⠱⣄⠣⡘⠤⠐⡀⠹⣿⣿⣿⠏⠉⠙⠛⠿⣿⡶⠀⠁⠀⠙⢄⡒⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⣁⠔⢋⠀⣄⢠⡖⠁⣀⠠⡐⢄⠊⣔⣑⣎⡴⢧⣳⢯⣽⣳⡽⣞⣳⢿⣼⣻⢞⣯⢾⣽⣳⢷⣻⢷⣻⣽⣶⣿⣿⣿⣿⣿⣿⠏⠀⡼⣿⣜⡱⢌⡓⠌⢆⡡⠴⠠⠸⠿⠏⡀⠀⠀⠀⠀⡰⢁⠊⠀⠀⠀⠀⠈⠒⢵⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣭⣤⣎⣱⣊⢥⣋⢖⣟⣠⢣⡤⢧⡞⣮⢻⡵⢯⣞⡽⣯⣟⡾⣧⣟⡾⣽⢯⣷⣻⣞⡿⣞⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⢳⡹⣷⡍⢦⡙⢼⠃⠀⠀⠀⠀⠀⠀⠀⡃⠀⢀⠔⡁⠂⠀⠀⠀⠀⠀⠀⢀⣀⣣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡤⠚⠁⠀⠀⠀⠀⠉⠉⠙⠚⠛⠺⠵⠿⠾⠷⠽⠽⠿⠾⠿⠾⠽⠷⠾⠽⠷⢯⣿⣽⣻⣞⣷⣯⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠛⠀⠀⡛⠧⣽⣹⣿⢢⣝⣾⣾⡟⠿⠿⠿⠿⠿⠋⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣾⣧⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠛⠋⠌⠀⠀⠀⠀⠀⠀⠀⡀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠦⡙⠋⡉⢲⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿ ⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⡰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠆⠁⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠈⠁⢆⡎⠰⠈⠹⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⢀⣬⢦⠀⠀⠀⢠⠁⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠀⠀⠀⠀⠀⢀⠠⠊⠀⠀⠀⠀⠀⢠⣶⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⢠⢲⠃⣶⠡⡀⠀⡘⠀⠀⢠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢁⡀⠀⠀⠀⣀⠄⠂⠁⠀⠀⠀⢀⣀⡤⡴⠐⠁⠀⠀⠀⠀⠀⠀⣰⢻⣿⣿⣿⢿⣧⡀⠀⠀⢀⠠⠂⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⣿ ⠀⠀⢀⠃⢞⠀⢋⢀⣓⢄⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⠋⠀⢀⠠⠒⠉⢀⣀⡤⠔⣶⡾⠻⠟⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠄⠀⣀⠐⠉⢸⣿⣿⣾⣿⣿⣿ ⠀⠀⠎⠀⠀⠑⠻⠬⠑⠀⠈⠁⠐⠒⠠⠤⢀⡀⠀⠀⠀⠀⠀⠀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢮⣥⣶⠸⣏⡹⢋⣠⠀⠟⡋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⣿⣿⣿⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢩⣿⣷⣦⣀⠈⢁⣾⣿⣿⢿⣝⣯⡏ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⢀⣶⡶⠂⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⠀⠈⠛⠯⠤⠅⠖⠛⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠏⢹⡿⣿⣿⣿⡿⣿⣿⣟⣿⣿⡇⠀⠀⠀⠀⢀⡠⠚⡀⠌⣿⣿⣿⡿⠛⠀⠁⢸⣿⣯⢇⣿⣹⠇ ⠀⢸⣿⣷⣦⣤⣀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣷⣾⣯⣿⠟⣩⣾⣗⠀⠀⡀⢀⡭⠐⠉⠀⠈⢁⡭⠋⠀⠀⣀⣤⣿⣿⣿⣾⣩⡟⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⣄⣠⣀⣄⠠⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⣿⣯⡻⣿⣖⡿⡿⢸⡇⢀⠠⠐⠁⠀⠂⠠⢐⡊⠥⠐⠐⠚⠿⠿⠿⠿⠿⠿⠿⠛⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣞⣷⣞⣶⣶⣶⣶⣶⣻⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣿⣷⡿⣿⣷⣿⢇⠇⣼⠇⠁⠀⢈⡠⠄⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢿⣿⣽⣾⣿⡎⢰⡿⠄⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠪⢕⣻⠻⢿⣿⣽⣿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣉⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣡⣿⣿⡿⣯⠋⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠀⠀⠉⠉⠑⠒⠚⠒⠫⠼⠭⠭⠯⠝⠫⣛⣝⣛⣛⣟⣻⣟⣿⣿⣿⣿⣦⣅⡫⢙⡻⢿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⣀⣀⣀⣀⣠⣼⣮⣜⣫⣙⣛⣉⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊⠁⠉⠉⠉⠉⠀⠈⠙⠻⠿⠿⠿⠿⠿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀