⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣿⣿⣿⣿⣿⣿⣭⣿⣿⣾⣿⣷⣾⣟⣿⣧⣛⠭⡉⠙⣟⣧⡙⣿⣌⢻⣿⣿⣿⣿⣿⣯⣉⣋⣻⣿⣿⣿⣿⣶⣄⠀⣀⣀⣤⣷⡶⡟⠛⢹⢹⠈⠉⡇⠁ ⠀⠀⠀⠀⣀⣤⡶⠿⣛⡿⣛⣟⡌⢫⣀⣄⣥⣶⣶⡥⠤⠤⠬⠽⠝⢻⣿⣿⣯⣤⣿⡸⣧⣿⡿⠄⢍⢛⣋⣭⡍⠻⠛⣿⣯⣿⣿⣿⣿⣿⣿⣟⣥⣿⠁⠀⣧⡇⠀⢸⢸⢀⣀⡇⣦ ⢀⡤⠔⠊⢉⣇⣴⣾⡿⠿⢿⣾⣿⣿⡿⣿⣛⣅⠭⡼⠀⠀⡀⣠⣐⣋⣁⡈⢻⡜⣽⣧⣹⣏⠙⠳⢲⡿⣆⣙⢿⣇⡿⣥⣩⣿⣗⣿⢿⣿⣿⣿⣿⣿⣆⣀⣸⣧⣴⣾⡾⠿⠟⠛⠉ ⠉⠀⠀⢀⣼⣿⣿⣧⣴⣾⠟⢫⣿⣿⣿⣷⣦⣈⡭⠗⡈⣢⡶⠛⠉⠀⠉⠻⣿⣷⣿⡏⢙⠿⣿⣷⣶⣦⣅⡝⣖⠛⣿⣿⣿⣿⣟⠻⢷⣯⡻⣿⣿⡿⢿⣿⠛⠋⠉⠀⠀⠀⠀⠀⣼ ⠀⢀⣴⣿⣿⣿⣿⠟⣋⣠⢞⣉⣥⢶⣿⣿⡿⠋⢰⣠⢞⡉⣠⠞⠛⢉⣹⡆⠹⡿⠛⡶⢬⡙⠳⣌⠉⠉⠛⢷⣿⣷⣼⣯⠻⣿⣿⣧⣀⣙⢿⡿⢿⣽⢟⠙⣿⣦⠀⣀⣠⣤⣶⡾⡇ ⣠⣿⣿⣿⡿⡛⠹⢭⠝⣩⠟⣫⠔⠋⣱⣿⣧⣼⣿⡗⣸⠁⢀⣴⣾⣿⣿⣿⣴⢣⣰⡇⠀⣿⣿⣿⣷⣄⣀⠀⢻⣿⣏⢿⣧⢹⣿⣆⢻⣿⡿⠿⢦⣿⣿⣿⣿⣷⣿⣟⣩⣵⠋⡇⡇ ⢿⡿⢋⣞⠑⢘⢓⣠⣾⣵⣾⣷⣤⡾⣻⣿⣿⣿⣿⠁⣿⣀⣾⣿⣿⠿⠿⣿⢃⣾⣿⡇⣀⣿⣿⣿⣿⢈⣿⡄⠀⣿⡻⣷⡘⣿⣿⡟⣷⣜⣾⠫⡍⣀⠨⣿⣿⣿⣿⣿⠀⢸⠀⡇⠃ ⠟⢀⡾⠀⣴⡿⠛⣭⣿⣿⡿⣩⣿⣶⠟⢩⠏⣽⣿⠁⣿⢛⣿⠟⢁⠴⠊⣿⣿⢹⣿⣧⡿⠿⡟⢿⠘⡏⡿⢳⡄⠸⣷⣙⢿⣿⡙⣿⡑⠂⠻⠿⠸⣾⠃⢻⣿⣿⣿⣿⠀⢸⠀⡇⢰ ⠀⣽⢀⡿⠁⢀⣞⡽⢋⡴⠂⢀⣿⢏⡶⣿⣾⡷⡟⠀⢻⣾⣷⠔⠁⠀⠀⣿⣧⢺⣿⣿⣇⠀⣧⠈⣦⡗⣇⢸⣷⠀⢻⣿⠿⢿⣿⣿⣷⡆⠀⠈⢳⠹⣿⣾⣿⣿⣿⣿⡆⢸⠀⢀⢸ ⢰⣧⡾⠁⢀⣿⠋⣠⠏⠀⢀⣾⣥⠞⡼⣿⠇⢴⡇⠀⣼⣿⢿⡄⠀⠀⠀⣹⡿⣿⢹⣿⣿⣤⡏⣧⢸⠗⢸⡸⣯⠀⠀⠻⡄⠀⢻⢷⠘⣷⠀⠀⡄⠠⠹⢿⣿⣿⣿⣿⣧⠘⡄⢸⢸ ⡏⣿⠃⣠⠋⠀⣼⠏⠀⢀⣾⢿⡟⢰⢣⣿⠀⣹⡇⢠⣿⡟⡏⣧⠀⠀⠀⢹⣇⢻⡀⢳⡉⢿⡼⡜⠺⣧⡀⢳⣷⠀⠀⠀⢳⠀⠘⡿⠀⠘⣇⠀⣿⡀⠀⢼⣿⣿⣿⣯⣿⠀⡇⢸⢸ ⣿⢿⢰⠃⠘⣾⣿⡀⣠⡟⡟⣼⡇⡞⣼⢿⠀⣿⣧⣿⣿⡇⢹⣺⡄⠀⠀⠈⣯⠘⡇⠈⢳⡈⢷⡜⣆⠀⢳⣄⢻⣿⣆⠀⠈⣇⠀⣧⡀⠀⢻⣤⣿⣷⠀⢸⣿⣿⣿⣿⣿⠀⡇⢸⢸ ⡏⢸⡀⠀⣸⠏⡏⣻⣿⣾⣷⣋⡇⣷⠇⢸⠀⣿⣿⡟⡟⣷⠀⢳⣳⡀⠀⠀⢹⣀⣧⣠⣤⣷⡾⢿⢿⣯⠉⢿⡷⣿⣿⣧⠀⡏⠀⠈⣇⡀⠈⣿⣿⣿⡆⣾⣿⣿⣿⣿⣿⠀⡇⢸⠸ ⡇⠀⡇⢀⡟⢀⣷⣿⠃⣸⣽⠛⡿⣿⠶⢼⡧⣾⣿⢧⣿⢹⠀⢆⢳⣿⠛⠛⠛⣿⣻⣭⠥⣄⣻⣌⢮⠻⣷⡌⢧⠘⢿⡟⣧⡷⠀⠀⣿⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡇⠈⡀ ⠀⠀⢳⢸⠁⠈⢱⡏⡠⣿⣿⣿⣿⣿⣶⡄⢳⢹⠹⣧⢻⢿⣇⠈⢣⡹⣷⣀⡭⠞⠻⣿⠛⠛⠿⣿⣿⣷⡈⢿⣦⣧⣸⣿⣼⡇⢸⣸⠿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢳⠀⡇ ⠀⠀⢸⣸⡇⠀⢸⢥⡾⠛⡏⠀⠘⣿⡙⠟⠈⣿⡆⠙⢿⡌⢿⣦⠀⠑⠈⠻⣄⢠⣤⣼⣦⠀⠀⠀⠙⠻⣿⣦⠙⢿⣿⣿⣷⡇⢸⣿⠠⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢸⠀⡇ ⠀⠀⣼⠷⣿⣤⣿⡏⠀⠀⠃⣰⣿⣿⣷⡄⠀⠙⠿⠄⠀⣝⡄⠙⠧⣀⠀⠀⠀⡿⣿⣿⠿⡇⠀⠀⠀⠀⠈⠛⠓⠆⠙⣿⣿⠃⢸⠁⠀⠀⠊⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⢸⠀⡏ ⠀⣦⠟⠀⡏⢿⣯⡵⠀⠀⠀⢹⡀⠻⣳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢳⣀⣁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣗⢻⢀⡏⠀⠀⣀⠈⠑⢿⣿⣿⣿⣿⡿⡇⣿⣿⠀⢸⠀⡇ ⠀⠉⠀⠀⡇⠈⣿⠀⢀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠃⢸⢾⠃⢀⣴⣇⣀⣀⣘⢿⣿⡇⡟⢀⣇⣿⣿⠀⢸⠀⡇ ⠀⠀⠀⠀⡇⢀⣾⡇⠀⠲⠤⣤⠴⠶⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠖⣦⠀⢀⡶⠚⠛⠀⠀⠀⠀⠀⠁⢠⡏⣼⣶⠟⠉⢁⡀⠀⠙⣿⡏⣷⡇⢸⣿⣿⣿⠀⠈⡄⢳ ⠀⠀⠀⠀⡇⣸⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⢀⠴⡋⠉⠑⣤⢿⠀⣿⢳⢸⣿⣿⣿⣤⠤⣇⢸ ⠀⠀⠀⠀⡇⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣁⣀⠹⣄⢀⡸⣸⠀⢿⢸⢸⣿⢸⣿⣤⣴⣾⣿ ⠀⠀⠀⠀⡇⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠹⡌⠉⢠⠇⠀⢸⢸⢸⣿⢸⣿⣿⣿⡾⢻ ⠀⠀⠀⠀⡇⢹⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⢀⠇⢠⠏⠀⠀⢸⢸⠈⣿⢸⣿⡇⠀⡇⢸ ⠀⠀⠀⠀⡇⠀⢳⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣋⣀⡤⠴⠋⣠⠏⠀⠀⠀⢸⢸⠀⣿⣸⣿⡇⠀⡇⠘ ⠀⠀⠀⠀⡇⠀⢸⡟⠿⣄⠀⠀⠀⠠⠖⠒⠒⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣠⠤⣴⠚⠉⠀⠀⠀⠀⠀⢸⢸⠀⣹⢸⣿⡇⠀⢇⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢸⣿⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⣿⡏⣿⡇⠀⢸⠀ ⠀⠀⠀⠀⡀⠀⠸⡇⠀⢸⣿⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⢸⡿⣤⠀⣿⡄⠀⠀⠀⠀⠀⠀⠈⡟⡇⣿⡇⣿⣿⠀⢸⠀ ⠀⠀⠀⠀⡇⠀⠀⡇⠀⢸⣟⡟⡇⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠸⡟⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⡇⣿⡇⣿⣿⠀⢸⠀ ⠀⠀⠀⠀⡇⠀⠀⠁⠀⢸⣿⣷⣷⡇⠈⡛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⡜⢠⢻⠤⣼⡇⠀⠀⠀⠀⠀⠀⠀⡇⡇⢽⡇⣿⣿⠀⢸⠀ ⠀⢸⠀⠀⡇⠀⠀⡄⠀⢸⡟⡟⣿⡇⠀⠃⠘⣿⣿⠳⣦⣄⣀⣀⣀⣀⣠⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢠⠗⠉⣗⠀⣝⠲⢤⣀⡀⠀⠀⢀⡇⣿⠺⡇⣿⣿⠀⢸⠀ ⠀⢸⠀⠀⡇⠀⠀⡇⠀⢸⡟⡏⣿⡇⠀⢀⣄⣿⡿⠶⢻⠉⢫⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠀⡎⠀⣠⠋⠙⠚⠣⠤⣀⡉⠙⠒⠺⠧⢷⣾⣷⣿⣿⠀⠈⡄ ⠀⠈⠀⠀⡇⠀⣀⣇⣀⣸⠿⠿⠛⠓⠊⠉⠁⣀⣀⣀⡘⡆⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⢄⣀⠀⠉⠉⠙⠓⠲⠧ ⠀⠈⢀⣖⣋⣉⣩⠤⠤⠖⠒⠒⣎⠉⠉⠉⠉⠀⠀⠀⠀⠘⡄⠀⠹⣄⠀⠀⠀⠀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⢄⣀⡀ ⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠈⢹⠃⠀⠀⡇⠀⠀⠀⠀⣠⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢸⠀⠀⣰⠃⠀⠀⠀⡴⠁⠀⣀⠴⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠈⠢⣺⡀⡴⠃⠀⠀⢀⣠⠤⠒⢉⠖⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⡞⠙⡧⠤⢒⡟⠉⠀⢀⠞⣽⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣸⠠⠖⠉⠀⠀⠀⠉⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠆⡀⣠⠀⠀⡐⠈⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠖⠒⠶⠶⢦⣄⡀⠀⠀⠀⠀⠀⢀⠠⠐⠒⠢⠄⣀⠀⠀⠀⠊⠃⠀⠀⠀⠐⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣻⣽⢶⣶⢶⣤⣄⡀⠀⠀⠀⢀⣀⣈⠑⢄⠊⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠐⢛⠷⢛⣛⣯⢿⠿⣞⡿⣷⣿⢿⣞⣿⣾⣟⣿⣷⣾⣿⣿⣿⣿⣿⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣤⣶⣯⢿⣼⣯⣿⢿⡿⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠤⠤⠬⢦⣶⣿⣿⣷⣿⣿⣻⣿⡽⣿⣻⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⣉⡡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⠴⣾⣿⣿⢿⣯⣷⣿⣯⣿⣾⢿⡿⣽⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠁⣀⣔⣬⣶⣧⡙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣫⣜⣭⣿⣾⣿⣽⣿⣯⣿⣻⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣦⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢀⡾⠋⢀⣾⣿⡿⣯⣿⣟⣿⣾⣿⣷⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡷⣯⣟⣿⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⣰⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣽⢯⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢠⠺⣽⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⠿⣿⣿⠻⠿⣬⣪⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠊⣰⢿⣿⣿⣏⣾⣿⣿⣹⠋⢉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⡿⡿⣿⢿⡏⢃⢀⢻⡏⠀⠀⣻⣿⣿⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠋⢠⠍⣿⡿⣱⡿⣟⣿⣷⣿⣤⣾⣳⡿⢛⠇⢸⣿⣿⣿⡏⣿⣿⣿⣿⢻⠁⡟⡇⣧⡏⣿⣿⡿⠹⡇⢹⣇⣀⣸⡎⣾⣷⢦⢸⡟⢻⣿⡇⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⢠⡆⠠⢎⢽⢯⣾⡿⣹⡿⣿⣿⣿⣿⣿⣿⣧⣾⣶⠏⠐⠀⡼⢰⣿⣿⢻⣿⡴⣀⣇⣇⣿⣧⣸⢿⢽⣷⣿⣾⣿⣿⣿⢿⢭⢻⠎⣤⣷⣿⢲⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢸⠗⢹⣿⢡⣻⠷⣿⣳⣿⣿⣿⡿⣿⣿⣿⠌⠀⣸⣱⣿⣿⣯⣾⣿⣿⣿⣿⣛⣿⣿⣽⣿⢺⡿⣿⣏⢿⣏⣿⣾⣻⢛⣛⠟⣿⣷⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠌⠉⠀⣼⣣⣎⡿⣹⢷⣳⢿⡿⣞⣻⣿⣛⣏⠀⠐⡇⣟⣿⡿⣱⣾⣿⣯⣻⣿⣎⣿⡟⡾⣿⣧⣻⣿⣿⣿⣻⣿⡷⣿⣧⠹⢂⣿⡴⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠌⠀⠀⢠⠷⣽⣧⢳⣿⢫⣿⣿⣿⡧⣿⣿⡅⠹⢀⣺⢿⣿⡿⢱⣾⣯⠿⣾⢿⣟⣟⢷⣿⣧⢻⡿⣷⣻⣿⣿⡿⣼⣿⣿⣿⡄⣸⣿⡗⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⢻⡝⡾⣜⣿⣼⣿⣻⣿⡳⣿⣷⡇⡸⢺⠟⢸⣟⣼⣿⣿⢿⡝⣯⡟⣟⡿⣾⣯⢿⡭⣽⡽⣿⣿⣻⣧⣿⣿⣿⣿⡧⣿⣿⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠋⡘⠘⠊⢵⣟⣧⣿⣽⣿⡟⣷⡛⡗⣋⣠⡦⣿⡾⣿⠛⣇⠎⢿⡾⠚⣿⠱⡖⣛⠢⠼⢄⣠⣳⣌⣙⣧⣈⣿⡿⣿⣷⣷⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠱⢾⡽⣏⠷⣾⣻⣯⣿⠟⣿⣸⣤⣴⣛⣿⣛⡄⢻⢡⠛⡇⠀⣸⣞⡴⢃⠆⠖⠋⣿⠿⠏⠙⠉⢛⡶⠹⣵⣻⢯⡎⠠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⠃⢸⡟⡧⡫⣷⢻⣖⡿⣲⡿⠟⠋⡿⠿⢳⠉⠓⢼⡵⣀⠼⠞⠁⣧⠫⢂⠀⠄⠀⠠⠦⠄⡤⠖⠊⠀⢀⢿⣃⡟⠀⠠⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠘⠴⣇⣿⣷⣾⣏⠋⠻⠤⢠⠤⠖⡰⠀⠀⠚⠣⡁⠀⡐⡄⠱⠢⡀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠐⠯⡃⢐⠔⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠏⢦⡇⣿⣿⣿⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠩⢂⠈⢬⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⣿⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢣⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⡀⠠⠀⡀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠄⠂⠄⢀⢀⣼⣿⣿⣿⣿⣿⣖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠃⠀⠀⠨⠀⠀⡇⡀⡔⠄⢀⠐⠄⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠸⠀⠉⢀⣼⣿⣼⣿⣿⣿⣿⣿⣷⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡊⡄⠀⠈⣄⡈⢁⠀⠈⠠⡈⠆⠑⠀⡀⠀⠀ ⠀⢀⡙⢐⠀⠐⠅⠁⠀⠀⠀⠀⠀⠘⣯⣷⢿⣿⣿⣿⣿⣿⣿⣿⡄⢠⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠒⣠⠄⠀⠀⠀⠀⢂⠊⣰⠁⣿⡶⣤⣬⠹⡁⣂⡀⢠⠌⠠⡀⠀⠁⠀⠀ ⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣾⣳⢿⣿⣿⣿⣿⣿⣿⣆⠆⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠅⢠⠁⠀⡇⠁⢧⡶⡷⣜⣮⢊⠽⢣⣢⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⣸⢧⣿⣿⣿⣿⣿⣿⣿⣿⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠃⠀⢀⠇⢠⣾⠟⢚⣿⣿⣏⣚⡬⡿⢙⡏⣪⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠛⣯⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⠀⠐⢸⠀⣾⡟⣰⣿⣯⡱⡣⡖⡏⡂⡜⡗⠙⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣨⣞⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠚⠂⠬⠴⠄⠀⠀⠀⠀⡀⠠⠤⠀⠂⠀⠀⠀⠀⠀⢘⣸⣿⢿⣿⠻⣌⢇⢱⡹⠀⢁⡴⣈⣈⢧⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡕⠋⣄⠓⣛⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⠀⠀⠈⠉⠁⡀⠁⠀⠀⣀⡀⠠⣀⣤⣮⣻⣿⢿⣤⡗⢳⡷⣾⠾⣙⣏⡷⠽⠼⠚⢋⢔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣑⡔⡏⠢⡤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠃⢈⣡⣶⣿⣿⣿⣿⡕⣿⣿⠄⣯⡟⣭⣷⣯⣮⣽⣣⠦⣔⡖⡮⠓⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⣖⡶⠀⠌⠁⠣⡑⢌⣰⣿⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢄⠀⢿⣿⣿⣿⣿⣿⢿⣷⣿⡍⢹⣿⢺⢌⣿⣾⣿⣿⡿⣿⣵⡮⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡎⠝⢣⣄⠀⠂⠀⠑⢨⢩⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⠀⠸⡜⠀⠘⠿⢿⣿⣿⣽⣞⠫⢻⣵⡾⠏⡸⡘⡿⣿⣿⣯⣷⡿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⠣⢬⢅⠀⠀⠌⠁⠀⢧⡀⠉⠙⠛⠾⠻⣿⣿⣿⣭⣼⡿⣿⣿⣭⣑⣒⡲⠂⢰⡗⠀⠨⡩⣥⡧⠟⣵⡿⠶⡻⡋⡐⣮⡋⠵⣟⠿⠛⠁⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠹⡋⠊⠀⠀⣰⢽⡮⢐⠀⡀⠀⠀⠀⠈⠛⠟⠻⣌⣿⠿⣯⣿⣿⢄⣈⣿⣴⣡⢦⠟⢳⣤⡂⢩⡟⣰⡿⠙⢃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠁⠀⠀⢐⠈⣀⣁⣂⣂⠀⠀⠀⠀⠘⢤⣼⣿⣿⣈⣿⣿⡿⢳⠨⠩⠟⣛⠀⣝⡺⠝⢺⡄⠰⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⣔⣶⣿⣶⣿⠟⠋⠈⠲⠇⠪⢀⡀⠀⠘⡿⢻⡇⠈⢻⡻⠄⠀⠞⠓⠂⢈⣃⠚⢇⢀⠑⠿⠂⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠂⠀⡀⠁⢀⠀⢀⠀⢃⠞⠛⠉⠁⠀⠀⢀⠀⠀⠈⠂⡀⡅⠀⠀⢡⢸⣱⣷⣿⣿⠃⢀⣤⢟⣶⠗⡘⡀⠘⠀⠒⠡⠒⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⢰⠀⠀⠁⠀⠀⠈⠁⠀⠒⣀⡤⠶⠒⠓⠅⠄⠀⠀⠀⠘⠀⠄⠘⢿⣻⣾⣿⡁⣴⡿⠙⢮⡇⣀⠂⡗⠚⠀⠐⡄⡀⠐⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⠔⡡⠂⠀⠀⣠⠴⢾⠔⠐⠀⠀⠢⠠⢌⠳⠀⠀⠀⠀⠀⠠⡘⡿⠛⣿⣿⡿⢻⣏⣍⡋⢡⡾⠁⣀⣀⣀⣱⠇⠀⡴⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠕⠀⠂⢁⠀⠊⠀⠀⠀⢀⣀⠀⠀⠀⠀⠁⠐⠒⠀⠀⢀⠀⠻⠄⠛⢦⣿⡿⠛⠀⡀⠌⠀⠀⠀⠀⠀⠂⠊⡆⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠠⠀⠀⢀⣠⣾⣿⣿⣿⣶⡆⠄⡀⠀⠀⠀⠀⠠⠈⠑⠀⡃⠀⠀⣾⡿⡀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠤⠛⠊⡁⡀⠀⠀⢀⠆⠈⠀⠀⠀⠀⠀⠀ ⢠⡾⣰⢠⡆⠀⡬⠀⠁⠀⠀⠀⠂⠀⢀⣠⣾⣿⠿⠿⠿⠿⠷⠀⠠⠌⠂⠀⠀⠠⠀⢀⠀⠃⢀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡳⡀⠀⡼⡄⡂⠀⠀⠀⠀⠀⠀ ⣯⢞⡟⣧⠽⠋⠀⠀⠀⠀⠀⣺⡶⣾⠿⡿⡿⠁⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠟⠐⠴⣈⠚⣦⣤⣤⣀⢰⠀