⠀⠀⠀⠀⠑⢤⣸⡀⢄⠙⡄⠀⡄⡜⠀⠀⠀⢰⠂⢾⡇⢸⣿⠀⠀⠀⢀⣾⢛⣠⠊⠀⣰⢃⠞⡆⢣⠀⠀⡏⢀⡴⠃⠀⣠⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⢠⠙⠣⣘⢿⡇⠀⣇⢡⠀⠀⢀⡇⠀⢰⠁⠀⣿⣇⠀⠀⣼⣿⠟⠁⢀⡜⣡⠋⢠⡇⠸⠀⠀⢸⠎⠀⢀⡼⠁⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⢸⡷⡄⠀⠙⠣⣀⠘⣿⡀⠀⡼⠀⢰⣿⡀⠀⢻⣿⣦⣰⡿⠃⠀⡠⠋⡼⠁⢀⣾⡇⠀⡇⠀⡎⠀⣠⣾⠃⠀⠀⢀⣿⣿⣿ ⠀⠀⠀⡄⠀⠀⣷⣌⠢⣀⠀⠀⠉⠛⢇⠀⡇⠀⣸⡇⢧⠀⢸⡏⢻⡿⠁⢀⠞⠁⡜⠀⣰⣿⡟⠀⡼⠁⣠⢁⣼⣿⠃⠀⡔⠀⡼⠟⠋⠀ ⠀⠀⠀⣧⠀⠀⢹⡈⠳⣌⠓⢄⣀⠀⠘⡀⠸⡄⢟⢿⠈⢧⣈⣧⢀⣧⣤⣾⣶⣾⣥⣼⣿⠏⠀⡰⢁⣾⣿⣿⡿⠁⠀⡜⢀⠌⠀⠀⠀⠀ ⠀⠀⠀⣼⡀⠀⠀⢳⡀⠙⢷⣦⡈⠉⠲⣧⠀⢳⡘⡌⢧⠀⠀⠘⣿⣿⠟⠛⠳⣉⢮⠻⣇⠀⠀⠀⢀⣾⣿⠋⠀⠀⡜⢡⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣧⡀⠀⠀⠹⣦⣀⠙⠻⣶⡶⢚⡗⠲⢧⣱⡈⠀⠀⢸⡟⡵⣊⡉⠲⣌⣢⡁⠈⢧⣤⣶⣿⠟⠁⠀⢀⠞⣠⠂⠀⣀⠄⠀⠀⠀ ⠀⠀⠀⣼⢹⣷⣄⠀⠙⠦⣀⠁⠲⢬⠇⡞⠀⠀⠀⠈⠙⠲⢤⣼⣡⣾⣿⣿⣷⣄⠙⢷⡀⠀⢻⣿⢿⡀⠀⠀⢋⡼⠁⣠⡾⠋⠀⠀⢀⣾ ⠀⠀⢸⣯⡛⢿⣿⣧⡀⠀⠈⠑⢄⢸⢠⡇⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠹⣠⠀⡟⠀⡇⠀⠀⢞⣠⣾⠟⠁⠀⠀⣠⣾⣿ ⠀⠀⣼⣿⣿⣾⡦⣈⠉⠢⣀⢤⣜⠟⣌⠷⠊⠀⠙⢦⠀⣄⡀⠀⠀⠀⠀⢀⣀⣀⣿⣧⠀⠿⠀⣇⡴⠇⣠⠾⢿⡟⠁⢀⣔⣴⣾⡿⣿⣿ ⠀⢠⣿⣿⣿⣿⣿⣌⠻⢿⣿⠀⡻⣷⡏⢀⠎⠈⠲⢌⠳⢌⢳⡀⠀⠀⣰⠟⠋⠋⣠⠿⡆⠀⣰⣿⢷⣾⡡⠞⡏⣣⢠⠊⠉⢉⣤⣾⣿⣿ ⠀⣼⣿⣿⣇⣿⣿⣿⣷⣦⣈⢃⢣⡘⢷⡈⠓⢶⠢⠄⡑⠢⡙⠢⠤⠄⠁⢀⡠⣊⣥⠐⡇⣰⠟⢙⡿⠏⢀⡴⢃⠏⠀⣀⣵⣿⣿⣿⣿⣿ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢿⣿⡄⠀⠣⣀⣘⠓⠮⣷⣄⣠⣴⣟⣉⣳⡧⣤⣿⠁⠀⣼⣿⠴⠋⣠⣿⢶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣙⡒⠋⠹⢆⠀⠀⠀⠛⠻⠿⠛⠉⠛⠚⠋⠉⠉⠀⠀⠀⣼⡦⢀⣶⣯⣶⣾⠿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣆⠀⠀⠀⠀⠀⠼⣦⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠟⠁⠀⠈⡏⠹⣿⠿⠛⠉⠀ ⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣩⠖⢻⣷⣤⡀⠀⠀⠈⢠⡴⠀⠀⠀⣠⣶⣿⠿⠟⠻⠿⠋⠀⠀⠀⠀⠐⣳⠞⠁⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠟⢉⡠⠴⠖⠊⠁⠀⠘⣿⡇⡘⣷⣤⣀⠀⠀⣀⣴⣾⠟⠋⠀⠀⠀⠀⠀⢀⣠⠴⠂⣠⣾⠁⠀⠀⠀⠀⠀⠀ ⠀⠛⢹⠿⣹⣎⣿⣯⡿⠁⡼⠋⠀⢀⡤⠒⠋⠉⣩⣿⣇⣹⠿⠛⠛⠉⠉⢉⡽⠃⠀⣠⡀⣤⠤⠴⠚⠉⠀⠀⡰⣿⣿⣄⡀⠀⠀⠀⠀⠀ ⣀⣐⣾⠞⠋⣩⣭⣽⠃⡰⠁⣠⠖⠉⢀⣠⠴⠯⢥⠟⢁⣤⣶⡇⠀⠀⣰⠋⠀⠀⡼⡉⡁⠀⠀⠀⠀⠀⢀⡴⢰⣿⣿⣿⡿⠷⠆⠀⠀⠀ ⡿⠋⠁⢠⣾⣟⣩⠏⣠⡵⠋⣁⠔⢊⡡⢴⢀⡔⢁⡴⠿⠛⠛⠃⢀⣼⠁⣠⠔⠊⠁⣹⣤⣤⣤⣤⣴⣶⣿⠁⣿⣿⡟⠀⢀⣀⣤⠀⠀⠀ ⠀⠀⠐⠊⠁⣹⡇⠀⠋⢀⠄⠁⠠⠯⠠⢼⠏⠐⠁⣀⣤⣶⣾⡿⣿⠈⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢁⣴⣿⠟⠁⠀⠀⠀ ⠘⠁⠀⠀⢞⣿⠁⠀⣰⣃⣤⣴⣶⣶⠀⠆⠀⢠⡾⠋⠉⠁⠀⢀⡟⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⡿⠋⠀⠀⠀⣀⣤ ⠀⠀⠠⢀⣿⣿⣧⣴⠋⠀⠀⠀⠀⡿⢸⠀⠀⠈⠢⠀⠀⠀⠀⠘⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢚⣿⣿⡿⠁⠀⠀⠀⠀⠰⠃⢘⡀⠀⠀⠀⠈⠢⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡄⠻⠃⠀⠀⣰⡆⠀⠀⠀⢠ ⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⣀⠤⠚⡏⠉⠉⠑⠒⠤⠄⣀⣁⡴⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠙⣧⠀⠀⠀⠈⠇⠀⠀⠀⠀⡿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣠⡆⠻⡄⠀⠀⠈⠿⠛⣩⠶⢦⣀⡀⠀⢀⠔⣠⠏⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣧⠞⡉⣇⠀⢳⡀⠀⠀⢀⡾⠁⠑⢦⠙⢄⡀⠀⠘⠁⠀⢰⠆⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⢸⡇⠀⠑⢌⢧⡀⠃⢧⠀⠈⠀⠀⠀⠀⠱⡈⢣⠀⠀⠀⣰⠋⠀⠀⡞⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⢸⠷⠀⢀⡈⠣⡱⣤⢿⠚⢉⡑⠢⣀⠀⠀⠈⢆⢧⠀⠸⠃⠈⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣞⡟⠀⠀⠘⣧⡀⠙⣼⠟⠙⠦⡈⠑⢌⢣⡀⢰⠀⢸⡀⠀⣀⡤⠶⠒⠒⠒⣒⡉⢩⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⣇⠀⠀⠀⠀⠉⣶⡟⠻⣷⣦⡌⢦⡀⢣⢳⡄⠀⠸⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⣛⠛⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡿⠀⠀⠂⠀⠀⣿⡇⠀⢸⣿⣿⡄⣇⠀⡗⠳⣆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⡆⡿⠚⠛⠺⢶⣄⣿⣇⡴⠋⠁⢸⣷⢸⠀⣿⠀⠸⣷⣆⠀⠀⠀⠀⢠⡶⠊⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀⢠⣿⠁⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⣿⣮⠀⣿⣄⠀⣿⣷⠀⠁⠀⠐⠛⠁⣀⡄⢀⡴⠂⣀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣤⡁⢾⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢠⣿⠿⠆⢳⣿⣀⣈⡁⠀⣠⣾⣍⣸⠋⣠⢞⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⢻⣍⣙⣳⣦⣀⠀⠀⢀⣥⣾⢿⣯⡉⢹⣤⠃⠀⠀⠈⣟⣥⣾⣿⡟⠁⠑⠢⢌⣉⡓⠺⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⡄⠀⣽⣿⠿⠓⠚⠋⠗⠚⠛⠛⠚⠃⠀⠀⠀⢸⣿⡇⠈⠟⣿⣀⡀⠀⠀⠀⠈⠉⣠⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣏⣽⠀⠙⠋⠉⠀⠐⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡙⢷⣄⠩⡇⠈⠉⠓⠂⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⠀⡩⠥⠤⢤⠀⠀⠀⠀⠀⠀⠀⣼⠧⠿⠿⢋⣼⣧⣀⣠⡴⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣀⣠⠶⠛⠂⣀⠈⠉⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣱⡐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣧⠆⢸⡆⣀⣀⣈⣉⣹⣶⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⠉⠉⠙⣦⣉⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⣽⢏⡤⠈⣿⣿⣭⣿⡿⠋⠀⢀⠜⠀⠀⠙⢮⡙⢿⣿⣿⣿ ⣿⡿⠿⠿⣿⡿⢛⡩⠄⠀⠉⠓⣦⡄⢀⠇⢿⠑⠢⠤⠤⠤⠞⠋⠁⠀⠀⢀⣟⡞⠀⣿⡇⠀⢀⠟⠀⢀⠔⠁⠀⠀⠀⠀⠀⢱⡀⢹⣿⣿ ⠅⠀⠀⢠⣫⡒⠁⠀⠀⠀⣠⠖⢉⣿⣼⠀⠸⣧⡀⠀⠀⠀⠀⠀⢀⣴⢆⣼⡿⢀⠀⣿⡇⣠⠊⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⡜⠃⠀⣿⣿ ⠀⠀⣰⠋⢡⠉⠑⢦⡠⠞⠁⣠⣾⠟⣿⠀⠀⢿⡹⣄⠀⠀⠀⣠⠞⠇⣼⡏⢀⠇⠀⣿⣿⡁⣠⣋⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢀⣿⣿ ⠀⢀⠏⡴⠁⠀⠀⢠⠷⡄⢸⠟⠁⠀⣿⠀⡄⢸⡇⠘⠷⠴⠚⠁⠀⣴⡟⢀⡞⠀⢠⠟⡭⠀⠳⣌⠙⢶⣄⠀⠀⠀⡴⠃⠀⢀⣴⣾⠿⠿ ⠀⣾⠜⠀⠀⠀⡴⠃⣰⣿⠋⠀⠀⢸⡿⠀⣥⠀⣿⠀⠀⠀⠀⠀⣰⡿⠁⣼⠃⡰⢃⡜⠁⠀⠀⠀⠙⢦⡙⠀⢀⡜⠀⣠⣶⠿⠋⠁⡠⠖ ⠀⢿⣀⣀⣀⠞⠀⢸⡟⠙⣲⠤⣄⣾⠀⢀⣿⠀⢿⡄⠀⠀⠀⣠⡿⠁⣸⠏⡴⢁⠎⠀⠀⠀⠀⠀⠀⣠⠻⡆⠉⣠⣾⠟⠁⠀⠀⡔⠁⠀ ⢀⡞⠛⢶⣤⡀⣸⠯⣄⣰⡃⠀⠈⠙⠻⣿⣿⡄⢸⣧⠀⠀⣰⡿⠁⣰⡿⣸⣧⣾⣤⣀⣀⠀⠀⣠⠞⠁⢀⣹⣾⠟⠁⠀⠀⣠⠞⠁⠀⠀ ⡞⠀⠀⠀⠀⢹⠃⠀⠀⠙⠿⠦⠀⠀⠀⠈⠙⣿⣼⣿⡢⢾⣿⡷⠾⣿⠟⠁⠀⠈⠹⠻⣅⠙⢯⣀⣀⣴⣿⠟⠁⣀⣀⣰⠎⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠠⠃⠀⠀⠀⢸⠇⢀⡞⠀⠀⣾⠀⠹⢃⡾⠉⠀⠀⢀⣯⡾⡇⠀⠀⠀⢀⡾⠁⠀⢀⢄⡞⣿⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠽⠁⠀⠀⠀⠀⠀⠀⢸⠀⡾⠀⠀⠀⡧⠀⢠⡞⠀⠀⠄⢰⢺⣿⡇⢹⡄⠀⢀⡞⠁⠀⡼⢀⡾⢱⣟⣸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⣸⡼⠁⠀⠀⠀⣿⢀⡟⠀⠀⡾⢠⣿⣾⢹⠁⠘⣷⣀⠞⠀⠀⡼⢁⣾⣣⢿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⢹⣼⠁⢀⡞⢠⣿⣿⠁⠋⣸⢸⣿⣯⠀⠀⠼⣠⣿⣿⢃⣾⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⢸⡇⢀⡎⠀⢀⣿⡇⠀⡴⠃⢸⠏⢸⡔⢀⣼⣿⠋⢁⣾⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣄⠀⣼⠀⠀⠀⠀⠀⢤⠈⠁⡼⠀⠀⣸⣻⣡⡞⠁⠀⣼⡇⠈⣧⣾⡿⡁⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣿⣶⠇⠀⠀⠀⠀⠀⠸⠀⢸⠃⠀⢠⣟⣿⠟⠀⠀⢠⡟⡅⠀⢸⡿⡹⣵⡿⠋⠀⣰⠃⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠘⡇⠀⠀⢾⢿⠀⠀⠀⠀⠀⠀⢰⠀⡟⠀⠀⣾⣽⡏⠀⠀⢀⣾⣿⡇⡀⣼⢇⣿⠟⠁⢀⡼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⠀⠈⢇⡇⠀⢠⣸⣾⡆⠀⢀⠀⠀⠀⠨⠀⡇⠀⣼⣿⣿⣧⣀⣴⣼⣿⣿⣰⣷⣿⡿⠃⠀⣠⠋⡠⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠸⡀⠁⠀⠀⠈⢿⠀⣸⣿⣿⣇⠀⠀⠱⡄⠀⣴⠀⣷⣠⠟⠉⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣁⢀⡼⣣⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢸⡄⣿⠋⠀⠈⢑⢄⠀⠳⡀⣿⢰⡿⣡⣀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣋⣼⣿⡧⣢⠎⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⡀⠀⠆⠀⣇⡿⠀⠀⠀⠈⠻⠧⣄⡀⣹⣼⣷⣿⠿⠳⣄⠀⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⣏⢠⡴⠁⢀⣶⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣄⢀⠀⢹⡇⠀⠀⠀⠀⡀⢶⠈⠹⣿⡟⠉⠙⠓⠶⣾⣷⡀⢿⣻⡿⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠟⣡⣶⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⡧⣼⡇⠀⠀⠀⠀⠁⠛⠀⠀⢸⠀⠀⠀⠀⠀⢰⣿⡇⣿⣾⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⣷⠾⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⣉⠳⢄⡀⠀⠀⢳⣤⡏⠀⠀⢀⣴⠖⢛⣹⣿⣿⣿⣿⣿⡿⣵⣿⣷⣿⣟⠉⠉⠀⢰⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣮⠑⡶⣽⣦⡀⠀⣧⡷⠀⢠⠞⢁⣴⣿⣿⣽⡿⠋⢁⣿⢻⣿⣿⣿⣿⣗⣄⣠⠶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⠘⢄⣙⣿⣶⣿⣷⣴⣋⣴⠿⢯⣏⣹⣿⣶⣦⣴⣏⣼⣯⣿⣿⣿⣟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠻⣿⡌⠉⠓⠺⠿⠿⣿⠛⠛⠿⠛⠋⢉⡟⠀⠀⢀⣶⢿⡿⣛⣿⣿⣿⣋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠉⣠⢀⣿⣿⡄⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠸⠁⠀⠀⣾⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣤⣴⣶⣄⠀⠀ ⠀⠀⢀⡄⠀⠀⠀⠀⣸⡇⠀⠼⠭⢠⣿⣿⠻⢦⡀⠀⠀⣻⣶⠦⠤⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣤⣤⣼⣷⠖⠒⠚⠋⣿⣁⣠⠥⠦⢌⡻⣿⡀⠈⠻⣦⡀⠀⠀⠶⠖⠂⢀⣰⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠋⠉⠉⠿⡄⠀⠀⣼⣿⣄⠀⠀⠠⠶⢿⣿⣧⠀⠀⢪⣿⢶⣤⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⡟⠿⠋⠶⠿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⢸⣿⣀⣼⣿⣿⣿⡆⠀⠀⠀⠀⠙⣻⣷⡀⠈⡿⣦⡙⠿⣿⣿⣿⣿⣻⣿⡿⡹⣿⣿⣿⣿⣿⣿⠀⢀⣘⣈⣽⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠔⢛⣿⣿⣿⣿⣿⣿⣇⠀⠀⠐⠒⢲⣿⣿⣿⣾⡿⠸⣷⡄⠈⢷⣔⠀⣼⣿⢀⣼⠿⣿⣿⣿⡻⣿⣦⠛⣉⠉⢹⣿⣿⣿⣿⣿⣿⣿ ⠛⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⣸⠿⢿⣿⡿⠁⠀⠘⣿⣆⠈⣿⣆⢹⣿⡾⢁⣴⣿⡿⠽⢘⡾⣿⡔⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿ ⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠋⠀⢀⣀⣿⣧⣀⡤⢤⣿⣿⡆⢹⣿⣾⡋⢀⣿⣿⣿⣤⠞⢉⣴⣿⣇⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣏⠀⠀⠀⠙⢿⣿⡆⠉⠛⠻⠿⣿⣿⣿⣿⣷⣾⣽⣷⣿⡿⠛⣿⣛⣛⠛⢤⣿⠋⠉⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠛⢹⡜⣿⣿⣿⣆⣀⠀⠀⠘⣿⣿⠀⠈⠉⠁⠒⠚⠛⠿⣿⣧⠚⠉⠁⠀⠀⠀⠀⠈⠙⢾⣏⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠻⣿⣿⣿⣿⣿⣄⣀⣤⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣶⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⣠⢞⣿⡀⣹⣿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⡿⠁⠀⠀⠀⠀⠀⠠⣀⠀⠀⢸⡷⠀⠀⠀⠀⠀⢉⡬⠝⠟⠟⠀⡈⠻⢿⡿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⣧⠈⢻⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⣿⣆⣸⠁⠀⠀⠈⠉⠉⠀⠀⢳⣿⣿⣿⢲⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⡇⣸⣿⡿⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢬⣷⣶⣤⡀⠢⡀⠀⣠⠖⢹⣿⣿⣶⣾⣷⣿⢏⣖⢱⣿⣿⣿⣿⣗⡲⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⢟⠻⢶⣭⣠⢁⣠⣾⢿⡟⢩⠏⠁⠀⣻⣦⢚⣿⣿⣿⡿⣅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⢆⢳⣮⣿⠃⠛⢙⠶⠶⠯⢷⠒⠁⠘⠟⣫⠾⣛⣿⠅⠀⠈⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⠞⠁⠀⣈⡆⠀⢀⡇⣀⠀⢀⣀⠀⣼⠀⢰⠋⣩⠝⠋⠁⡩⠷⣦⠀⠀⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⡨⠃⠀⢠⡜⠁⠘⢄⡀⠉⢓⣒⡉⠁⢀⠃⣠⣧⠞⠁⢀⡴⠊⠀⠀⢈⡠⠊⠁⠀⠀ ⠀⠀⠀⢦⠀⠀⠀⠀⠀⢀⠎⠀⢀⡀⠀⡜⠀⠀⢠⠛⠹⡄⢀⣰⡟⢦⡀⠉⠀⢀⡿⢋⡾⠁⠀⡠⠋⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀ ⠀⠀⢠⣀⣳⡄⠀⠀⢀⠇⠀⠉⠁⢚⣾⠁⠀⢀⠏⠀⢀⣷⠟⠉⡇⡀⢻⣖⠚⠁⣠⣾⠁⢀⡜⠁⢀⡤⠒⠉⠉⠑⠂⠀⠀⠀⠀ ⠀⠀⠸⠛⠈⠇⠀⠀⡜⠀⠀⠀⢀⠎⡇⠀⠀⢸⣄⢀⡾⠤⢄⡀⠀⢱⠀⠙⢃⢞⡵⠁⢠⠎⢉⡖⠁⠀⠀⢀⡤⠒⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢢⢀⡴⡇⠀⠀⠤⣜⡀⢣⠀⠀⢸⠈⣻⠀⠀⠀⠹⡶⣌⣠⠔⢋⠏⢀⡴⠁⢀⡎⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢸⠠ ⢀⠀⠀⠀⠴⢄⠎⠀⢰⠀⠀⠀⠓⢭⣾⣄⠀⠀⣇⡇⠀⠀⠀⠀⢳⣼⠁⢠⠎⡰⠋⠀⢀⡞⠀⠀⠀⡠⠁⠀⠀⠀⢀⠀⠔⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢸⡄⠀⣸⡷⠀⠸⠃⠀⠀⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠆⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⢈⡇⢠⣿⡇⠀⠐⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡌⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⣠⡆⠈⢧⣾⣿⠁⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⣿⢀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢀⣼⠛⡇⠀⠸⣿⡇⠀⠀⠀⠀⣼⣿⡿⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠏⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣸⠏⠀⡇⠀⠀⠹⣇⠀⠀⠀⣸⣿⡿⠁⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⡞⢡⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⢠⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⢠⡿⠀⠀⣷⠀⠀⠀⢹⡇⠀⢰⣿⣿⠇⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⡆⣼⠃⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⣿⢀⣿⠁⠀⠀⢹⡆⠀⠀⠈⡇⠀⣾⣿⡿⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢸⣾⠀⠀⠘⠀⠀⠀⠀⢰⣸⠇⣸⠃⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣾⠇⠀⠀⠀⠀⢿⡀⠀⠀⡇⣼⣿⣿⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⣏⠀⠀⡄⠀⠀⠀⢀⣾⠃⢰⡟⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⡟⠀⠀⠀⠀⠀⠈⣧⠀⠀⡀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣴⣿⡏⠀⠀⠀⠀⣿⠀⠀⠇⠀⠀⢀⣼⠃⢀⡟⠁⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⢹⣿⡄⠘⣿⡇⠀⠀⠀⠀⠀⠀⠸⣆⠀⢣⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⢸⡆⠸⠀⠀⣠⠞⠁⢀⣾⠃⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⢸⣿⣇⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢷⣸⣿⣿⡿⠁⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠘⣿⠐⣠⠞⠁⠀⢀⡾⠃⠀⠀⠀⠀⠀⣾⣿⣿⠀⡘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠇⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⠰⠁⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⣿⣿⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⣰⠏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠙⣷⣿⣿⣧⠀⠀⠐⣿⡆⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣿⣿⡇⠀⠄⠁⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⠋⠀⠀⠀⠀⡀⠁⠀ ⠀⠀⣷⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⣇⣿⡀⠀⠀⠀⠀⠀⢹⡆⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣴⡇⠀⠀ ⠀⡆⢻⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⠀⢿⡸⣇⠀⠀⠀⠀⠀⠀⣿⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⡄⣰⣿⣿⣿⡟⠀⠈⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⣯⣀⣀⠀ ⠀⡃⢀⢿⣄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣆⠸⣷⣹⡀⠀⠀⠀⠀⠀⢸⣶⣿⠁⠀⠀⠀⠀⠀⠀⢀⡞⣱⣿⣿⣿⡟⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣴⣿⠿⠋⠁⠀ ⠀⡁⣸⣼⣿⣦⠘⣷⡀⠀⠀⠀⢻⣿⣿⣿⣆⢹⣿⣇⠀⠀⠀⠀⠀⠘⣿⠇⠀⠀⠁⠀⠀⠀⠀⠙⢷⣿⣿⣿⡿⠁⠀⢀⣴⣿⣿⣿⣿⣿⣻⡿⠋⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⣀ ⠁⣷⣞⣿⣿⣿⣧⡘⢷⡀⠀⠀⠀⢻⣿⣿⣿⣦⢿⡟⣆⠀⠀⠀⠀⠀⣿⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏ ⠀⢹⣿⣿⣿⣿⣿⣷⡈⢷⡄⠀⠀⠀⠻⣿⣿⣿⣎⣿⣾⡆⠀⠀⠀⠀⣿⢟⣁⠀⠀⠈⠻⢶⡄⠀⠀⠀⢿⣤⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀⣠⣶⣾⣿⡃ ⠿⠿⣿⣿⣿⣿⣾⣿⣿⣌⢿⣆⡀⢀⣤⡾⠿⣿⣿⣿⣿⣗⡀⠀⠀⠀⣿⣾⣿⣿⣷⣄⠀⠀⠻⣆⠀⠀⠘⣿⠋⠉⠛⠿⣿⣿⠟⠋⠀⠀⠀⠀⠀⣀⣴⠞⢁⣠⣶⣿⣿⣿⣿⣿⣵ ⣤⣴⣿⣟⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠁⠀⠀⠈⠛⢿⣿⣿⣆⠀⠀⠀⡏⠈⠻⣿⣿⣿⣦⠀⠀⠹⡆⠀⠀⢻⣇⠀⠀⠀⠈⣿⡄⠀⠀⠀⢀⣴⣿⢟⣥⣾⣿⣿⣿⠟⣛⣿⣫⣿⣿ ⣿⣧⣭⡙⠌⠻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣄⠀⠀⣀⣤⣿⣿⣿⣿⣷⡀⠀⠛⠀⠀⠈⣿⠀⠀⠀⠀⠈⣷⣀⣤⣾⣿⣿⣶⣿⣿⣿⣿⠟⣡⣾⣿⣿⡿⠁⠀ ⠉⢿⣿⣿⣶⣦⡙⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣤⣴⣿⣾⣿⡛⠛⠛⠉⠀⠈⠻⣿⣿⣷⡄⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠋⣠⣾⣿⠟⢛⣁⣤⣤⣶ ⠀⣼⣿⣻⣿⣿⣷⣀⠙⢿⣿⣿⣿⣿⣄⣶⣶⣤⣾⡿⠋⢀⡀⠉⠛⠿⠿⠶⣶⣤⣤⠾⠿⣿⣿⣿⡆⠀⠀⠀⣿⣇⣀⠀⣀⣠⣿⣿⣿⣿⠿⣿⠿⣦⣴⣾⣿⣿⣷⣾⣿⣿⣿⣿⡿ ⣴⣿⠟⠋⠉⠉⠻⣿⣦⠀⢹⣷⣽⣿⣿⣿⡀⠉⠻⣿⡄⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⢀⡿⠛⠛⠛⠛⢻⣿⣿⡿⢡⣶⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⠂ ⣿⡇⠀⢀⣀⣀⣀⣀⣹⣷⣼⣿⣿⢻⣿⠿⣷⣤⣀⡙⢿⡄⠀⠸⣦⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠙⣿⣿⡀⢸⣇⣀⣀⡀⠀⠀⣿⡟⢡⣿⢿⠎⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣇⣶⣿⣿⣿⡟⠉⠉⢙⣿⣿⣿⢠⣿⣧⢀⠻⣯⠙⢾⡿⣦⠀⠘⠧⠀⠀⢠⠖⠋⠉⠀⠀⠀⠀⣸⣿⡇⣸⡏⠉⢉⣿⡆⠀⠈⢰⣿⣿⡎⢀⣼⣿⣿⣿⣿⡿⠟⠛⠉⠉⣷⣿⣉ ⠻⣿⣿⠿⠛⠻⠟⠷⣦⣐⣿⣿⡿⢿⣿⣿⡆⠈⢻⣆⠀⠹⣿⣷⡄⠀⠀⢀⠀⠀⠀⠀⢀⣤⠴⣛⣭⣿⡇⡿⣻⡿⠛⠛⠃⠀⣠⣾⡿⠟⢁⣾⠟⠛⠋⠁⠀⠀⠀⠀⣀⣴⣿⠟⠁ ⠀⣿⠃⠀⠀⠠⠦⣤⣸⣿⣿⣇⣀⣼⣿⣾⣿⣄⣼⣿⣷⣦⣝⣿⠿⣿⣀⢸⣇⣀⣠⡾⠿⠛⠿⠿⣋⣹⣿⡿⠋⠀⠀⠀⠀⣠⡟⢉⣠⣴⣿⣇⣠⠂⠀⠀⠀⠀⣠⣿⣿⣿⡇⠀⠀ ⣶⡏⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠋⠁⠉⠻⣿⣿⣟⣿⣏⠛⠿⣿⣷⣾⣿⣿⣿⣿⣿⣴⣶⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⣼⣿⣶⣿⠟⠛⠉⠛⠻⢷⣦⠀⣷⣾⣿⣿⣿⣿⠀⠀⠀ ⠀⢷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠹⣿⣿⡌⠻⢷⣤⣀⣬⣿⣿⡿⠉⠙⠛⠛⠉⠉⠁⠀⠀⠈⠋⠀⠀⠀⠀⣸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠔ ⠀⠘⣇⠀⠀⠀⠀⢀⣿⣿⡇⣿⠀⠀⠀⠀⠀⢸⣿⣿⣄⢀⠉⠉⠹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⠀⠀⠀⠀⠀⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠹⣆⠀⠀⠀⣼⣿⣿⡇⢸⡇⠀⠀⠀⠀⠘⣿⣿⡿⣷⣄⡀⠸⣿⣶⣾⣿⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠈⢦⠀⣸⣿⣿⣿⡇⠘⣿⠀⠀⠀⠀⣰⣿⣿⣧⠈⢿⣿⣦⣀⠑⠙⣿⣦⣤⠄⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⢁⣼⣿⣠⣶⣶⣶⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⣷⠀⣻⣦⣾⣿⠿⠿⣿⣿⠿⣶⣦⣿⡙⣿⣿⣦⣿⣿⡅⠀⠀⢀⣠⣶⠟⢉⣼⡿⠃⣰⣿⣿⣯⣭⣥⣬⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⣿⡿⠋⠀⠀⠀⢸⣿⠀⠀⠙⠻⣿⡜⢿⣟⢿⣿⣷⣶⣾⠟⠋⠁⢠⣾⣋⣴⣚⣩⣿⠟⠋⠉⠉⠙⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠈⠻⣾⣿⣿⢾⣯⣁⡀⠀⣠⣶⡿⠛⠛⠛⢻⡟⠁⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠉⠛⣻⡾⠟⠉⠀⠀⠀⠂⣿⡇⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡄ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠃⢸⣇⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡾⠋⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣤⣴⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⠁⠀⠘⣿⠀⠀⣴⡟⠁⠀⠂⠀⠐⠶⣶⣶⠶⠾⠟⣻⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⠀⠀⢀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿⣠⣾⣿⣀⠀⠀⠀⠀⠒⠶⠶⠶⣶⣶⣿⡿⠟⣿⣮⣍⡉⠙⠛⢛⣛⣁⣤⠘⣷⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⢀⣴⡞⠋⠙⢦⡈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⣧⡉⠛⠿⢿⣿⣿⣍⣉⣁⢀⣈⣿⣦⣀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⣀⣠⣿⠟⠁⠀⠀⠀⣠⡶⠟⠙⢷⡀⠀⠀⠙⠶⣤⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣿⣷⣤⣀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠉⠉⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻ ⡿⠋⠁⠀⠀⢀⣤⣾⠏⠀⠀⠀⠀⠻⡄⠀⠀⠀⢻⡈⠉⠙⢛⣛⣿⣿⣿⡿⠿⠿⠿⢿⡿⠿⢿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⣹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡏⠈⠹⢦⡀⠀⠀⠀⠙⣧⠀⠀⠈⠻⣮⡛⠛⠉⠁⠀⠀⠀⢀⣠⣤⣼⣷⣦⣄⣀⡀⠈⠙⢿⣯⣛⠛⠛⠛⠛⠉⠉⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠴⠻⢧⣝⠻⣦⣄⠀⠙⢦⣀⠀⠀⠘⣧⠀⠀⠀⠀⢹⣷⣶⣤⡀⢠⣶⡟⠉⠁⠀⢠⢈⡍⠉⠛⠳⢶⣤⣈⠛⣷⣄⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠲⠤⢤⣄⣉⠳⢦⡙⠳⣦⡀⠙⢷⣄⠀⠈⢧⡀⠀⠀⣿⣿⣿⣟⢿⣿⣿⡗⠦⢤⣤⣼⡏⢿⣶⠀⠀⠀⠉⠛⠳⣬⡛⠷⠶⠶⠶⢦⣄⠀⠈⢻⣷⣄⠀⠀⠀⠀⠴⠶⠶⠶⢶⣾ ⠀⠀⡀⠀⣈⠉⠛⠷⠿⢦⣈⠙⢦⣄⠹⣦⡀⠈⢷⠀⢀⣿⣿⣿⣿⣄⢹⣏⠛⠷⣦⣄⡈⢳⡄⠙⢷⣄⣀⣀⣀⣀⣈⠙⣷⣤⣀⣠⣤⡿⣶⣾⣷⣌⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠓⠚⠿⣿⣿⣿⣀⡀⠈⣷⣦⡙⢦⣈⠳⣄⠸⣧⣼⣿⢿⣿⡿⣿⣿⣿⣆⠀⠂⠉⠻⣿⢻⣷⣦⣭⣍⣉⣉⠙⠋⢉⣠⣾⡏⠙⠛⠷⢶⡶⠿⠋⠀⠈⠙⠿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢶⣤⣙⢻⣶⣝⣦⡹⣧⣻⣿⣿⣏⠻⣿⣾⡛⣿⣿⣷⣄⠀⠦⢻⡄⠻⣦⡀⠉⠉⠉⠉⠛⠛⠋⢹⣿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⢿⣿⣿⣿⣿⣿⣏⠻⣷⣝⢿⣿⣦⣝⡻⢿⣷⣦⣤⣷⡀⠘⢷⣤⣄⣀⠀⠀⠀⠀⠈⣿⡎⢻⣦⡀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠟⠉⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⣷⠶⢶⣾⣯⡾⠟⠋⠉⢀⣠⣿⣧⡙⢿⣶⣝⠻⣿⣿⣶⣽⣻⡿⣿⣿⣷⣤⣌⣉⣛⡻⠶⠶⠾⠛⣿⡇⠀⠙⣿⡄⣀⣀⣤⣴⣿⣿⣿⣿⣭⣴⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠛⡉⠛⠻⣶⣿⡏⠀⠀⢀⣰⣿⣿⣿⠏⢻⣮⡹⢿⣷⣮⣝⣻⣿⣿⣿⣶⣭⣙⠻⢿⣿⣿⣿⣿⣷⣶⣾⣿⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠷⠶⣾⣷⡀⠘⢿⣿⡄⣴⠟⠉⠀⠀⢿⣧⠀⠈⣻⣶⣬⣙⠿⢾⣍⣙⠛⠿⠿⢿⣿⣿⣶⣿⣿⣿⡿⠿⠿⠟⠛⣛⣩⣭⣵⣾⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⣌⣿⣿⡀⠀⠀⠀⠀⠘⣿⣶⣴⣿⠟⠉⠻⣷⣶⣮⣭⣭⣓⣒⢢⠤⣤⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠻⡇⠀⠀⠀⠀⠀⢘⣿⣟⠑⠀⠀⠀⠉⢻⣮⣟⡿⣿⣟⣛⡛⠛⠛⠻⠿⠿⠿⠿⠿⠛⠛⠛⢛⣋⣭⣶⣿⠿⠟⠛⠉⣿⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢀⣴⣿⠿⠿⣿⡀⠀⠀⣠⣾⣿⣿⡿⢦⣌⣙⡻⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠛⠋⢉⣁⣀⣤⠶⠿⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⣠⡿⠋⠀⠀⠀⠈⠻⣷⣴⣿⣿⣿⣿⠀⠀⠈⠛⠻⠷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⠾⠿⢿⣿⡉⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⣻⣧⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠃⠀⢀⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠛⠻⢶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣦⠀⡀⠀⠀⠀⠹⣿⣆⠀⠀⠀⣾⣿⡇⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⠀⠀⠈⠁⠀⠀⠘⡇⠀⠀⠀⠀⣾⣿⣿⣿⡏⠀⠀⠀⠈⠉⠛⠛⠻⠶⠶⣤⣤⣀⢸⣿⠈⣿⣇⢿⣦⣤⣤⣤⣿⣿⣿⠀⠀⠈⢻⣷⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡂⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠀⠘⣿⠘⠟⠉⠉⠉⠉⣿⣿⡆⠀⠀⠈⠇⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣬⠀⠀⠀⢸⡇⢻⡇⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠸⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⡀⠀⣼⣷⢸⣿⡄⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠐⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠘⣷⡄⢻⣿⡘⣿⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⣿

⣿⣿⣿⣿⣿⣿⣿⣿⢋⢼⠱⡀⠀⠋⡽⢓⢦⠀⠔⠔⢁⡀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢸⠁⠪⣢⠑⡆⣈⠀⠀⠡⡱⡀⢀⠞⡀⠔⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢠⡞⠁⢰⡐⢕⠝⢔⠨⡢⡀⡔⠇⠈⣀⠤⠤⢬⡛⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡸⡇⠀⡀⢸⣯⠛⣶⡕⡌⡴⡀⠐⠉⠀⠀⠀⠀⠀⠩⢙⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⢓⡗⠒⠢⢼⣿⠔⠉⢷⡃⣇⠘⣶⠀⠀⢀⡴⠂⠀⠀⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⡃⢼⠀⠀⠀⠀⠁⠀⢀⣼⡇⣝⡆⢿⣆⡐⢈⣰⣂⢞⣥⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣎⢯⠩⣦⣤⡠⢷⣻⣧⡵⠃⠀⢸⡕⠿⡍⠀⠂⠩⠼⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⡯⡌⠒⠉⠱⣤⠀⠀⠀⠀⠀⢀⢏⣲⡄⡏⠑⢂⣠⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⣧⠀⠀⠐⠈⠉⠀⠀⠀⠀⣼⣈⡩⠞⡓⠒⠵⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠮⠮⡢⠀⠀⠀⠀⢀⣠⡾⡷⠀⣧⠤⣬⡽⠚⡛⠻⢿⢿⣿⣿ ⡿⠿⢿⢟⠫⠉⠑⣦⡀⠹⡒⠤⠤⠐⠋⠁⢠⡛⢰⡏⢉⠋⡠⠊⠀⠀⠀⢣⢹⣿ ⠀⢠⢛⠃⢄⡠⢊⣴⢿⠀⢷⢄⠀⠀⡰⢋⡟⡑⢸⣧⣁⡊⠀⠀⠀⠀⡠⠃⢨⣿ ⢀⠦⠂⠀⡐⣂⠜⠁⣼⠰⢸⡈⠓⠊⢀⡾⢠⢁⢜⠅⠐⠪⡓⠄⢀⠌⢀⡴⠞⢛ ⠘⣀⠀⠊⣰⠛⡦⢄⣇⣸⡀⣇⠀⢀⡼⢡⣏⢂⠊⠀⠀⠀⡨⢂⢊⡴⠋⠀⡔⠀ ⡌⠀⠙⡶⠉⠺⠦⠀⠈⠛⣧⣿⣤⣾⡥⡾⠊⠙⠷⣒⢔⣊⣠⡾⠋⣀⡤⠊⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠄⠀⠀⠀⠀⠀⡄⠀⣦⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢰⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⡀⠀⢧⠀⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣈⠀⠀⠀⢀⡾⠁⠀⣰⠀⠀⠀⠀⠀⡼⠃⠀⠀⢀⣀⣀⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢹⡄⢸⠀⣿⡇⢿⠀⠀⠀⠀⠀⠀⠀⢸⠀⡆⣿⠀⠀⠀⢈⡖⢀⣰⠏⠀⠀⠀⢀⡾⠁⠀⠀⠀⠘⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠰⣦⣩⣿⠿⣿⣆⣼⠇⠀⠀⠀⠀⠀⠀⠀⠈⣧⢸⡇⣿⡇⢸⡀⠀⠀⠀⠀⠀⠀⢸⠀⡇⣿⡀⠀⠀⣸⣡⣿⠋⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢰⣬⡟⠀⡘⢿⡿⠀⠀⠀⠀⠀⠀⢠⡀⠀⠈⢸⡇⣿⣇⠘⡇⠀⢆⠀⠀⠀⠀⢸⠀⡇⣿⡇⠀⢀⣿⡿⠃⠀⠀⠀⢠⣾⠇⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠁⠈⡇⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠈⣇⢸⣿⠀⣇⠀⠈⢧⡀⠀⠀⣾⠀⡇⢹⡇⠀⣸⡿⠁⠀⠀⠀⠀⣿⠏⣴⠃⢀⡞⠀⠀⠀⠠⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣷⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢻⡀⣿⡆⢻⡀⠀⠀⠻⢦⡀⡟⠀⡇⢀⣇⣠⣟⡁⠀⠀⠀⠀⣴⢋⡼⠃⠀⡼⠀⠀⠀⡴⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠈⣷⢹⣿⣬⣿⣤⡐⠀⠀⠀⠛⢶⡛⠉⠉⠉⠉⠙⢷⣄⢀⡼⢃⡾⠁⠀⣰⠃⠀⠀⠐⠁⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡆⠀⢀⠹⠆⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⢹⣎⡿⢻⠍⢿⣝⠲⣄⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠙⢿⣡⡟⠁⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢻⠁⠐⠎⠳⣦⣀⡀⠀⠀⠀⠀⠀⢿⡄⠀⠈⠈⠁⠀⢠⣦⣤⡉⢈⣻⣆⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⢻⡄⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣼⠋⠛⠛⠻⠶⣦⣄⡈⢿⡄⠀⠀⣠⡾⠋⠀⠀⠙⠷⣝⡿⣿⣄⠀⠸⣧⠀⠀⠀⠀⠀⠀⣧⠘⠁⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡄⣇⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠈⠙⠻⢧⣠⡼⠋⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⡄⢸⡄⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠹⣆⠀⢸⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣻⣿⣟⡌⠻⣦⡀⠀⠀⠻⣤⡀⣀⣤⡴⠶⢶⣄⠀⠀⠀⠀⠀ ⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠘⢦⡈⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⢀⣤⠞⠋⢈⣿⣶⡦⠬⠗⠀⠀⠀⠈⠉⠉⢀⣠⣤⣤⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠈⠁⣷⠀⠀⠈⠀⠀⠀⠰⠤⣀⡀⠀⠀⠀⣠⠞⠁⠀⢀⡴⣋⡥⠖⡏⠉⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⡿⠖⣦⠘⡏⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢻⣶⣿⠓⠶⠤⣄⣀⠀⠀⠙⠳⠄⠐⠃⠀⢀⣴⡿⠟⠳⣤⠴⢃⣀⡞⠙⠁⠀⠀⠀⠀⠀⠀⢀⡿⢤⡀⠈⢰⠃⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠈⣿⡿⢶⠒⠒⠒⠮⡽⠓⣦⣼⣇⣆⢳⡾⢿⣏⣤⣔⣲⠿⠭⠥⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⣈⣷⡞⠁⣠⣟⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢀⡴⠛⠳⠈⠳⣄⠀⢀⣙⣶⣯⣟⢹⣿⠋⠀⠀⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢭⣈⣠⠴⣫⣾⠁⢀⣤⡖⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢻⣿⣎⣄⠈⣩⣿⠚⠉⠁⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⣠⠶⠋⣁⣤⡶⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡇⣿⣽⡆⠀⠘⡇⠀⠀⠀⢹⣧⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣏⠉⢿⡵⠞⠋⠉⠉⠉⠱⠆⢀⣠⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡷⣝⠿⣿⣆⠀⢿⠀⠀⠀⢘⣟⣋⠤⠔⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠈⢧⡈⢷⡀⠀⠀⠀⠀⣠⣾⠟⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣝⡛⠙⣄⢻⡇⠀⠀⠈⠉⠠⠤⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⡿⠀⠀⠀⠑⠈⢧⡀⣀⣤⠾⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⠟⠚⠻⣜⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⡼⠁⠀⠀⠀⠀⢀⡼⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠠⢶⣶⠀⠈⣳⣮⣙⠦⡄⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠁⠀⠀⣠⠞⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⠋⠷⠦⣤⡴⠖⠁⢻⣇⠘⢿⡹⣿⡏⠻⠶⢤⣀⣠⣤⠴⠿⠊⣤⠀⠀⢠⡾⠁⠀⢀⣠⡖⢫⣄⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⢀⣴⠋⠻⠀⠀⠈⣿⡆⢸⣧⡟⢷⡀⠸⣿⣾⡏⠀⠀⢀⡼⠃⢀⡴⢋⡤⠀⣠⣾⠟⠀⠀⠙⢧⣄⠀⠀⠀⢹⣇⣀⣤⣴⣾⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⠀⣼⠛⠷⣄⡀⠀⠀⢸⡇⠘⡿⢳⡌⣷⠀⠙⢿⣷⣀⡴⠋⠀⣠⠞⢀⠞⠁⠘⣽⠋⠀⠀⠀⠀⠀⢿⡀⣀⣠⣼⣛⣿⣭⣥⣤⣤ ⠀⠀⠀⠀⣀⣀⣀⠀⠀⠸⣇⠀⠀⢠⣄⣀⠀⠈⢻⣇⠀⣠⣼⡟⣛⣷⣿⣷⡾⠃⠀⣇⢻⣷⡄⠈⠉⠁⠀⢀⡴⠋⢠⠏⠀⠀⣸⡇⠀⢤⡀⠀⠀⣠⣾⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉ ⡶⠶⢛⡉⠉⠉⠉⢷⢦⣄⣹⣦⠆⠀⠀⠈⠉⢳⡏⣙⣿⣿⠿⠟⢻⣿⠟⠁⠀⠀⣰⣿⠀⢹⡷⠤⠀⢀⡴⠋⠀⠀⢻⣄⣀⣠⣿⠇⠀⣎⣻⣦⣴⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⡀⠀⠙⢦⣀⠀⠈⢷⣈⣿⠥⠀⠀⠀⠀⣠⢟⣿⡿⠟⢃⣀⠼⠋⢁⠀⠀⣠⣮⡟⠸⣄⡀⣿⢠⣾⣟⣡⠴⠿⠛⠛⠛⢉⡿⠃⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠈⠳⢦⣄⣿⠷⠚⣋⣤⡇⠀⠀⠘⠻⣿⣿⢟⣡⣴⡾⠛⠁⢀⡴⠗⠒⠛⠛⠛⠛⠛⠒⣿⠿⠛⠉⣀⣤⣄⠀⠀⢀⣠⠟⣀⣴⣾⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⣿⠧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⡀⠘⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢠⠀⠀⠀⠀⡜⠁⠀⠀⢀⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡀⢰⠀⠀⠀⠀⠀⠀⢳⠀⡇⣿⠀⡇⠀⠀⠀⠀⠀⡇⢠⡇⠀⠀⢠⢇⣠⠏⠀⠀⢀⡞⠀⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠙⡶⡟⠻⣷⣾⠀⠀⠀⠀⠀⠀⠈⠆⡇⣿⡇⡇⠀⠀⠀⠀⠀⡇⢸⣿⠀⠀⣼⣾⠋⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠐⠈⡇⠀⠀⠀⠀⠀⣇⠀⠀⣷⢹⡇⢷⠀⠱⡀⠀⠀⡇⢸⢹⠀⢠⡿⠃⠀⠀⢠⡿⢡⠄⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡆⠀⢳⠀⠀⠀⠀⠀⢻⡄⠀⠸⡜⣿⠸⡆⠀⠙⠦⢤⡇⣸⣸⣤⣼⣁⠀⠀⠀⡼⣱⠋⢀⡇⠀⠀⡔⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⢹⡇⠀⠈⣇⠀⠀⠀⠀⠈⣷⠀⠀⢧⢿⣷⣿⣶⣄⡀⠀⠙⢯⡀⠀⠀⠈⠳⣦⡞⡴⠃⠀⡜⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠛⠀⠐⢤⡀⠀⠀⠀⠀⠘⣇⠀⠘⠚⠀⢁⣉⡀⠙⣦⡀⠈⠳⡄⠀⠀⠀⠈⢻⡁⢀⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢠⡟⠙⠒⠒⠶⣄⣹⡆⠀⢀⡴⠋⠀⠉⠲⣿⣿⣦⡀⠹⡄⠀⠀⠀⠀⡇⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠻⡄⠀⢸⠀⠀⠀⠀⠀⠀⠉⠛⠶⠋⠀⠀⠀⠀⠀⠈⠹⣿⣿⡄⢧⡀⠀⠀⢰⠃⠀⠀⠀⣀⡀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⣄⢸⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠻⣿⣄⣹⠆⠀⠈⠙⠒⠊⢉⣉⣹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠈⢹⡆⠀⠈⠀⠀⠠⠤⣀⠀⠀⢀⠜⠁⢀⣴⣫⠔⠾⠉⣹⣿⠀⠀⠀⠀⠀⢀⡾⠷⡆⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠈⣿⣿⣉⣓⣢⣤⣄⡈⢑⡀⢁⣀⣴⠟⢋⣑⠶⠁⠔⠋⠁⠀⠀⠀⠀⠀⢸⣳⠄⢀⢇⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⢀⡼⠏⠙⣄⠀⠙⢧⣽⡟⢿⡾⠋⠉⠿⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⣰⡊⠋⣠⣿⡟⠁⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣷⣤⡈⠹⣿⠛⠉⠁⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠁⣈⠭⢛⣩⣴⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡇⣿⣷⡀⢘⡀⠀⠀⢿⣖⠆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡉⢷⠋⠉⠀⠉⠈⣠⡴⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⡽⢷⡀⣧⠀⠀⠘⠒⢈⡅⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡎⠀⠑⠈⢧⠀⠀⣠⠾⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡽⠒⢳⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⢁⡜⠀⠀⠀⠀⣨⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠖⠋⠁⣰⣶⠀⢨⣶⣽⣦⡀⠀⠀⠀⠀⣠⡔⠊⠁⠀⡰⠋⠀⠀⣠⠔⠋⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢉⡿⢯⠀⠘⣧⠈⣿⣿⡆⠩⣿⣶⠞⠉⠉⡴⠀⣠⠞⠀⢀⣴⠟⠙⢦⡀⠀⠀⠹⣆⠀⢀⣠⣤ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⢀⡟⠦⣀⠀⠀⣹⠀⣿⢧⠹⡄⠹⣿⣄⡠⠊⢀⡴⢡⠞⠀⣾⠋⠀⠀⠀⠹⣆⣀⣠⣿⣾⣿⣩⣤ ⢀⣀⣀⣤⣤⣄⠀⠹⡄⠀⠠⠤⢄⣀⣿⣀⣴⣿⣿⣿⣿⠾⠋⢸⡆⢿⣆⠀⠁⠀⡠⠊⢠⠃⠀⢰⡇⠀⢦⠀⢀⣼⣿⡿⠟⠋⠉⠉⠉⠀ ⠋⠉⠢⡀⠀⠘⣟⢲⣿⠋⠀⠀⠀⣼⣧⣿⠟⠉⡭⠟⠁⠀⣠⡾⡇⠈⢿⢃⣤⠞⣠⣤⠼⠷⢶⡿⠁⠈⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⢤⣘⣷⠆⢚⣹⠁⠀⠐⢶⣾⢟⣫⡴⠞⠉⣀⠾⠐⠒⠛⠓⠺⢿⡿⠛⠉⣩⡄⠀⠀⣠⠎⣠⣴⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠰⠃⠀⠀⠀⠀⢸⡟⠀⢠⡎⠀⠀⠀⡇⠀⠈⡿⢀⣾⠋⠁⠀⠀⠀⣸⣳⡾⡃⠀⠀⠀⠀⠀⢠⡎⠁⠀⠀⢀⣄⡼⢸⡆⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡟⠀⠀⠠⠂⠀⠀⠀⠀⠀⢸⠁⢀⡞⠀⠀⠀⠀⡇⠀⠀⢀⡾⠁⠀⠀⠀⢀⡄⣷⣯⡇⢳⠀⠀⠀⠀⢠⠟⠀⠀⢠⡄⢈⣼⠁⣿⠇⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡼⠁⠀⠀⠀⠀⡇⠀⢀⡟⠁⠀⢀⡜⢀⣼⢰⡿⣿⠀⠘⣇⠀⠀⣠⠟⠀⠀⢠⡏⢀⣾⠏⣴⣏⣤⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣸⠃⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⣼⠃⣸⣽⣼⢁⡏⠀⠀⣿⣧⣠⠏⠀⠀⢠⠏⢀⣼⣏⣴⢋⣿⣷⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢟⡏⠀⠀⠀⠀⠀⠀⣧⣸⠃⠀⢀⡞⠁⡸⡿⡿⠃⠸⠃⣸⠀⣿⠸⡇⠀⠀⢀⡏⣠⣿⣟⡽⠃⣾⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⢀⠞⠀⠀⢹⣿⡇⠀⠀⣰⠇⠀⡏⠀⣧⣠⠀⢄⣴⣿⡟⠝⢁⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢾⠇⠀⡞⠀⠀⠀⡾⣹⠀⢀⡼⠃⠀⢸⣁⠀⢸⠁⢠⣾⣿⡏⠀⢠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⣦⠀⢀⡟⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⣼⠁⠀⠀⢸⢃⣏⣴⡟⠁⠀⠀⣾⡟⠀⠀⣧⣿⣿⢏⠄⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⠀⢸⠀⠀⠀⠀⣿⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠇⠀⠀⢀⣿⣸⣿⠏⠀⠀⠀⢠⡟⣥⠀⠀⢸⣿⢃⡌⣴⣿⡟⠁⠀⢠⠞⠀⠀⠀⠀⠀⠀⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⡇⠀⠀⠀⣹⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣾⠀⠀⠀⣼⢇⣿⠏⠀⠀⠀⢀⣿⢀⣿⠀⠀⣸⡟⢺⣼⡿⠃⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢳⠀⡇⠀⠀⠀⢹⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡇⠀⠀⡄⣿⣼⣿⠀⠀⠀⡀⣸⣿⣿⠇⢠⢀⣿⣥⣾⠏⠀⠀⢠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠈⢣⢃⠀⠀⣦⢸⣿⣿⠀⠀⠰⣄⠀⠀⠀⠀⠆⠀⡏⠀⠀⣷⣿⣿⣿⣷⣤⣾⣻⣿⣿⣿⣠⣿⣿⣿⣿⠃⠀⠠⣰⠋⣠⡔⠀⠀⠀⠀⠀⠀⠌⠀⠀ ⠀⠀⠀⠀⠀⠀⣆⠀⠁⠀⠀⠀⠈⢸⠀⠀⢸⣎⣿⣿⡀⠀⠀⠈⢧⠀⠀⢠⡆⠐⣷⠀⣴⠋⠁⠀⠀⠳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣼⣣⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢸⡇⠸⣾⠟⠉⠉⠙⢦⡀⠀⠈⣇⠀⢸⡇⢠⣿⠟⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠟⣱⣿⣿⣠⠀⡤⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢧⠀⡟⠀⠀⠀⠀⠱⣽⣆⠀⠈⠂⢸⡇⣼⡏⣵⣿⣦⣄⠀⠀⠀⠀⠸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠟⣡⡞⠀⠀⣠⠀⠀⠀⣀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠈⠀⠀⢸⣴⡇⠀⠀⠀⠀⠀⠈⠛⠳⣤⣄⢠⣇⣿⣷⣿⡿⠋⠙⢷⣄⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⣿⣦⣰⣾⠃⠀⣠⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⡀⢀⠀⠈⢻⡇⠀⠀⠀⠀⠀⡀⢰⡇⠈⠙⣿⣿⠟⠉⠉⠙⠒⠶⣾⣿⣆⠀⢸⣟⢿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡿⢋⣴⣾⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣼⣇⡀⢸⡇⠀⠀⠀⠀⠀⠙⡰⠇⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⣽⣿⡀⢸⣯⣿⣧⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣫⣴⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣍⣿⡧⠤⣀⠀⠀⠀⠀⠀⢀⡀⠀⢰⡇⠀⠀⠀⠀⢀⣀⣰⡟⣿⡇⢸⣿⣿⣿⣿⣿⣿⢟⣷⣿⢹⣿⣿⡿⠿⠟⠋⠉⣘⣿⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⣷⣿⢄⣉⠓⢦⡀⠀⠀⠈⠹⡶⡾⠀⠀⠀⠀⣴⡿⠋⢁⣠⣿⣟⣿⣿⣿⡿⣿⡿⣳⣿⣿⢿⣾⣿⠯⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⢿⣯⣧⠉⢶⠦⣝⡦⣀⠀⠀⣤⣴⡆⠀⢀⡴⠋⢀⣴⣿⣿⣯⣾⡿⠛⠉⢀⣿⡇⣿⣿⣿⣾⣿⣿⣇⠀⣀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣿⣌⣇⠀⢷⡈⠹⢮⣧⣀⣿⣿⡄⣠⠟⣀⣴⣿⣟⡟⠉⣻⣿⣅⣀⣀⣨⡿⢀⣿⣋⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡄⠤⢝⣒⣒⡿⢿⣿⣷⣇⣷⣶⣿⣍⣉⣭⠿⢾⡟⠉⠉⠉⠉⣙⣵⣿⣿⣿⣽⣿⣿⣿⡶⠶⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠉⠳⣿⡄⠀⠀⠉⠙⠛⠛⠿⡇⢉⠉⠉⠉⠁⠀⠀⡼⠁⠀⠀⠀⣼⣿⢩⡭⣉⣴⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠉⠀⣀⠀⣹⣿⣷⡀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣰⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣴⣄⣠⣶⣶⣆⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⢀⣞⡃⢈⣽⣿⣿⠳⣄⠀⠀⠀⠀⠰⣦⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⢸⠀⠀⣀⣀⣠⡤⢾⣿⠀⠀⠠⠀⠁⠩⣿⣿⡟⠀⠘⢷⣄⠀⠀⠐⠋⠉⠁⣀⣈⠃⠀⠀⣀⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⣿⣿⣶⣿⣿⠉⠁⠀⠀⠀⣸⡇⠤⠔⠛⠋⠙⠒⣬⣻⣿⡄⠀⠀⠙⢷⣦⡀⠀⠈⠉⠉⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠋⠀⠀⠨⠿⣦⠀⠀⠀⣸⣿⢷⡄⠀⠀⠀⠐⠒⠲⣿⣿⣷⠀⠀⠘⢣⣿⢿⣶⣤⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣿⣿⣿⣿⡟⠻⠟⠑⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⣿⡄⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠙⠻⣿⣿⡀⠀⠘⡟⣧⡙⠿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠇⢿⣿⣦⣿⣿⣿⣿⣿⠃⠀⠀⠐⠂⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣀⣴⣿⣿⣷⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⣠⣤⣀⣾⣿⣿⣄⢠⣧⠙⣿⡄⠀⠙⢿⡟⢛⡛⠓⣾⣿⠃⠘⣸⣿⣿⣿⣿⣿⣿⣿⡇⢀⣼⠶⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣠⠘⢁⣡⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⡝⠀⠹⣟⣦⠀⠀⢿⣦⠀⢸⣿⣏⢀⣾⠟⠙⣿⣿⣿⣿⢈⢿⣿⡎⠀⠄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠁⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⢀⣿⠿⢿⣿⣿⡟⠀⠀⠀⠙⣿⣷⡀⠈⣿⣷⠀⢻⣿⡿⠃⣠⣾⣿⣿⠛⠙⢘⣷⢿⣷⡆⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠶⠞⠋⠀⠀⠀⢹⣿⣇⠀⠀⣀⣀⣿⣿⣧⠀⢻⣿⣷⣾⠏⠀⣸⣿⣿⣿⣁⣠⡶⠋⣀⣼⣿⡇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠻⣿⣿⣿⡛⠻⢤⣾⣿⣿⣿⣤⣼⣿⣿⣿⡀⣰⠟⢻⡟⠻⣛⣤⣤⣴⣿⣿⣿⣇⠀⢠⣤⡾⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⢿⣿⣧⠀⠀⣀⣉⡙⠛⠛⢿⣿⣿⣿⣿⣿⠶⣾⣿⡿⠿⠉⠀⠩⠥⠤⣤⣈⢳⣿⡏⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢸⡇⢻⣿⣿⣿⣧⣀⡀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠁⠀⠀⠉⠉⠉⠙⠿⠻⣷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣻⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢻⣼⣿⣿⣿⣿⣿⣧⡀⠀⣀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠂⢉⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠸⣿⠂⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⡊⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢰⡏⢓⡿⣴⣠⡼⠿⠛⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⢸⡇⠀⠀⠀⠠⠀⠀⠀⣠⡵⠆⠛⠛⠂⠀⡀⠈⠻⠿⠿⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠘⣿⣧⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡆⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠹⣿⣇⠀⣾⠋⠉⠉⠉⠛⠻⠿⠛⠉⠀⢹⣹⣿⣿⣿⣧⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣿⣿⣦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡏⢹⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠁⢘⡇⣴⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣹⣷⣦⣤⣀⠀⢦⡀⠀⠀⣠⠶⠋⣿⣿⣿⣷⣶⣾⣷⣿⡿⣡⡞⠹⣾⣿⣿⣿⣿⣿⢗⣲⠖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡛⣿⠿⣷⣄⠑⠀⡐⠁⠀⣠⣿⣿⣿⠟⣻⠟⠋⠁⢸⣯⡉⢸⢹⣿⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡌⢧⡈⢻⣿⣷⢳⣴⣾⡿⢋⣛⣫⠴⠋⣁⠄⠀⣴⣿⡿⢠⣿⣿⡿⠟⠛⠉⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠻⡄⠿⠷⠿⢋⡈⠀⠰⠿⠟⠛⠓⠛⡏⠉⠀⣀⣛⣩⣴⠟⣋⣽⣧⠆⠀⠀⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⡴⠋⠀⠀⢀⣹⡀⠀⠀⣼⠁⠀⠀⠀⢀⡀⠀⢰⡇⠀⣰⠋⠉⣡⠞⠋⠁⢀⣩⢿⣶⡄⠀⠀⡇⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠀⠈⢉⠏⠀⠀⠀⣰⠋⠈⢧⡀⠀⠙⠻⡭⠤⠖⠋⠁⠀⡼⠀⣠⣏⡴⠊⠁⠀⢀⡴⠋⠀⠀⠈⠃⣠⠴⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⡰⠋⠀⠀⢠⣽⢧⡀⠀⠀⠙⣦⣀⠀⠐⠶⠂⠀⠀⣼⣣⠾⣿⠟⠁⠀⢀⡴⠋⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⡴⠃⣀⣀⠠⣄⡀⣰⠁⠀⠀⢀⡞⠉⠈⣇⢀⣠⣾⣿⠘⢦⡀⠀⠀⢀⡴⠟⢁⣾⠏⠀⠀⣠⠏⠀⠀⠀⠀⣠⣞⣁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢤⣀⣹⣦⠀⠀⠀⠀⡸⠁⠈⠁⠈⠉⢒⣽⠇⠀⠀⠀⡾⠀⠀⠀⣼⡿⠛⠁⡟⢠⡈⢿⣷⠚⠉⠀⣠⢾⡏⠀⢀⡴⠃⠀⢀⡤⠞⠋⠁⠀⠈⠙⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠟⠉⢿⡄⠀⠀⢰⠇⠀⠀⠀⠀⢀⡞⣹⠀⠀⠀⢠⡃⠀⠀⣼⣍⣀⠀⠀⠀⠘⡇⠈⠻⠧⢀⡶⣣⠟⠀⢀⡞⠙⢲⠞⠉⠀⠀⠀⠀⣀⡴⠖⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠀⡄⢨⠀⠀⢀⣼⠀⠀⠀⠀⠀⡞⠀⢿⠀⠀⠀⢸⠉⢳⡾⠁⠀⠈⠙⣶⣄⠀⢷⠀⢀⡴⠿⡾⠁⠀⡴⠋⠀⣠⠏⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⣠⠊⢸⠀⠀⠀⠙⢲⡦⣄⣸⡄⠀⠀⠈⣇⠀⡇⠀⠀⠀⠀⠈⣿⠳⣬⠔⠋⢀⡞⠁⣠⠞⠁⠀⢠⠇⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢀⣇⠜ ⠐⠀⢀⠀⣀⡀⠀⠀⠀⠐⠶⢰⠃⠀⠀⡇⠀⠀⠀⠙⠙⢮⣿⣷⡀⠀⠀⢹⣰⠃⠀⠀⠀⠀⠀⠸⣴⡇⠀⢀⡞⢀⡾⠁⠀⠀⣠⠏⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⢀⠠⠐⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢸⠀⢸⡗⠀⡈⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣀⠠⣀⣿⠇⠀⠁⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⢸⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⡾⡟⠀⢻⡟⠠⠀⠀⣠⣿⡟⠀⢀⠄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⣸⠁⢷⠀⠈⢧⡀⠀⢠⣿⡟⠀⣰⠇⠀⠀⠀⠀⠀⡜⠣⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⢀⡀⢰⠇⠀⢸⠀⠀⠸⡇⢀⣾⣿⠀⣼⠃⠀⠀⠀⠀⠀⣰⠀⠀⡄⡄⠀⠀⠀⠀⠀⡘⡾⢱⠁⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠀⢸⣧⡟⠀⠀⠀⣧⠀⠀⡇⣸⣿⣏⣾⠏⠀⠀⠀⠀⠀⢰⡿⠀⠀⢹⠃⠀⡀⠀⠀⠀⡿⢁⡎⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢸⣿⠃⠀⠀⠀⠘⡄⠀⡁⣿⣿⣿⠏⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⢸⡇⠀⠇⠀⢀⡾⠁⡼⠁⠀⠀⢰⣿⠄⠀⠀⠀⠀ ⠀⠀⠀⢤⠀⣿⡆⢸⡇⠀⠀⠀⠀⠀⠹⣄⢳⣿⣿⡟⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⣇⠘⠀⣠⠞⠀⣴⠃⠀⠀⠀⢸⣿⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⢧⣿⣇⢸⣧⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⢹⣤⠞⠁⠀⡴⠃⠀⠀⠀⢠⣾⣿⠀⠎⠀⢀⠀ ⠀⠀⠀⠀⠀⠻⣿⣸⣿⡆⠀⠀⢠⠀⠀⠀⠀⠻⡇⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢀⡞⠁⠀⠀⠀⣠⣿⣿⣿⠂⠀⠀⠈⠀ ⠀⢀⠀⠀⠀⠀⠙⢿⣿⣧⠀⠀⣎⣆⠀⠀⠀⠀⢹⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⢠⣸⣿⡇⠠⠈⠀⠀⠀⣠⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⢀⢸⡄⠀⠀⠀⠀⠈⢿⣿⣧⠀⢻⢻⠀⠀⠀⠀⠀⣇⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⣠⣾⣿⣿⣿⡟⠁⠀⠀⢀⡾⠀⠀ ⠸⠀⢿⡀⠀⠀⠀⠀⠸⣿⣿⣦⠈⣯⡇⠀⠀⠀⠀⢹⢠⡟⠀⠀⠀⠀⠀⢀⠞⣾⣿⣿⠇⠀⠀⣠⣾⣿⣿⣿⣿⡟⠀⠀⠀⢀⣿⡿⠚⠀ ⢈⡅⣬⣿⡄⢳⡀⠀⠀⠹⣿⣿⣦⢻⣼⡀⠀⠀⠀⠘⣾⠁⠀⠁⠀⠀⠀⠛⣾⣿⣿⠏⠀⣠⣾⣿⣿⣿⣟⣿⠋⠀⠀⠀⠀⠚⠁⠀⠀⣀ ⠘⣿⣿⣿⣿⣦⢳⡄⠀⠀⠹⣿⣿⣶⢷⣥⡀⠀⠀⠀⣯⡤⠄⠀⢀⣀⠀⠀⠈⣿⠋⣠⣾⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣼⡏ ⣤⣾⣿⣿⣯⣿⣦⡹⣆⠀⢀⣙⣿⣿⣾⣿⣅⠀⠀⠀⣿⣶⣦⣄⠀⠉⢣⠀⠀⠙⣾⠿⠿⣿⣿⣿⠿⠉⠀⠀⠀⢀⡠⠂⢀⣤⣾⣿⣿⣇ ⣄⣼⣟⣿⣿⣿⣿⣷⣽⣷⡾⠉⠀⠙⠻⣿⣿⡄⠀⠀⠟⠻⣿⣿⣧⡀⠈⢷⠀⠀⢻⡄⠀⠈⢹⣇⠀⠀⠀⣠⡶⢋⣴⣾⣿⡿⣻⣿⣿⣿ ⣿⣦⣍⡉⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⡿⣦⣀⣀⣤⡼⢿⣿⣿⡄⠀⠃⠀⠈⡇⠀⠀⠀⢹⣤⣴⣿⣿⣾⣿⣿⠿⣫⣾⣿⡿⠋⠀ ⠀⣿⣿⣿⣷⡙⢿⣿⣿⣿⣧⢀⣀⣀⣠⡴⠟⠻⢿⣯⣍⣀⠀⢀⣹⣿⣿⣆⠀⠀⠀⡇⠀⠀⠀⣰⣿⣿⣿⣿⣟⠛⣡⣾⣿⣋⣥⣴⣾⣿ ⣰⡿⠟⠛⠻⢿⣄⠙⣿⣿⣿⣿⡋⠛⢿⡆⠈⢢⡀⠀⠉⠉⠉⠉⠉⠸⣿⣿⣆⠀⢀⡷⠶⠶⠾⣿⣿⡿⣫⣶⣸⣿⣿⣿⣿⣿⣿⣿⣻⡏ ⣿⠁⢀⣀⣀⣀⣹⣧⣿⣿⢻⡿⠷⣤⣈⡻⣆⠀⢳⡀⠀⠀⠀⣀⡴⠞⠋⠻⣿⡀⢸⣀⣀⡀⠀⢨⠟⣵⡿⠏⢹⣿⣿⣿⣿⣿⣿⣿⢿⣷ ⣼⣴⣿⣿⣿⣅⡁⢹⣿⣿⣴⣿⡄⠹⣆⠙⢿⣦⡀⠓⠀⠀⠞⠁⠀⠀⢀⣠⢿⡇⣼⣁⣠⣿⡆⠀⣸⣿⡷⢠⣾⣿⠿⠿⠛⠉⠉⢉⣿⡥ ⠸⡿⠉⠀⣈⣈⢻⣾⣿⠋⣹⣿⣿⣀⣻⣦⣌⣷⣿⣤⠀⣦⠀⢀⣤⡾⣧⣾⠟⡧⡷⠋⠀⠀⠀⣸⠟⢉⣤⡟⠁⠀⠀⠀⠀⣠⣶⣿⠋⠀ ⣴⡇⠀⠀⠀⠈⢻⣿⣿⠟⠉⠛⢿⣿⡻⣟⠛⢿⣷⣽⣿⣾⣿⣯⣤⣶⣶⣾⣿⣿⣄⠀⠀⠀⣼⣯⣾⠟⠛⠛⠻⣦⡀⣮⣾⣿⣿⣿⠀⠀ ⠀⢇⠀⠀⠀⠀⣸⣿⢿⡄⠀⠀⠈⢿⣷⡘⠳⢦⣴⣿⣿⠋⠉⠉⠉⠉⠀⠀⠀⠁⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⠀⠐ ⠀⠸⡄⠀⠀⢀⣿⣿⠸⡇⠀⠀⠀⢸⣿⣷⣔⡀⠀⣿⣁⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠙⣄⠀⣾⣿⣿⠀⢷⠀⠀⠀⣠⣿⣧⠙⢷⣦⣉⠙⠻⣯⣁⡀⠀⠀⠀⢀⣠⣾⡿⠋⣽⣏⣠⣤⣤⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠈⣾⣿⣿⣿⡆⢸⣶⡾⠟⠻⣿⡿⢶⣾⣯⢿⣿⣾⣿⡅⠀⢀⣤⡾⠋⣭⠟⢀⣾⣿⣯⣥⣬⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⡟⠀⠀⠀⢹⡇⠀⠈⠛⢦⣻⣽⣻⡿⠟⠋⠁⣠⣾⣵⣾⣵⡞⠋⠀⠀⠈⣿⣿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠁⠀⠀⠀⠀⠙⢿⣯⠳⠶⣤⡾⠋⠀⠀⠄⡟⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡄ ⠀⠀⢘⣿⣿⣿⣿⣿⠟⢹⡇⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⣙⣶⡞⠁⠀⠀⠀⠀⠀⣇⠀⠀⢤⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷ ⠀⠀⣸⣿⣿⣿⡿⠋⠀⠈⡇⠀⣴⠏⠀⠀⢀⣀⣲⣶⣚⣛⣽⣿⡷⢶⣤⣄⣀⣀⡀⠹⣆⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿ ⠀⠀⣿⣿⣿⠛⠀⠀⢀⣠⠗⢾⠛⠶⣤⣤⣤⣬⣭⣭⠿⠟⠋⠹⡟⢷⣦⣤⣤⠖⠖⠃⠙⢦⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⠀⣰⡿⠋⠀⠀⢀⡴⠛⢧⡀⠀⠛⢤⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣤⡀⠉⠙⠛⠛⠓⠛⠛⠛⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻ ⠟⠁⠀⠀⣠⠶⣋⠀⠀⠀⠻⡀⠀⠀⢧⣉⣉⣻⡿⠿⠿⠛⠛⠛⢻⠛⠻⠿⢶⣦⣤⣄⣀⣀⣀⣀⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣰⡞⢿⣄⠈⠳⣄⠀⠀⠙⣆⠀⠀⠑⢯⣅⡀⠀⢀⣠⠶⠖⠛⠳⠶⠶⣤⣈⡙⢶⣏⡉⠉⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⢌⣀⡉⠲⣭⡻⢦⡈⠳⣄⠀⠘⣆⠀⠀⢸⢿⣿⢷⣾⣿⢄⣀⣀⡇⢷⡄⠀⠉⠛⠶⣜⡷⣦⣤⣤⣄⠀⠙⢷⣄⠀⠀⠀⠠⣤⣤⣤⣤ ⠀⣀⠀⣈⠙⠛⠻⢦⡙⠦⡌⠳⣄⠈⣆⢀⣼⣿⣿⣤⢹⡙⠳⢦⣄⡹⡄⠹⣦⣤⣀⣀⣈⣙⣦⣤⣤⣬⠷⣶⣧⡝⢷⣤⡀⠀⠀⠀⠀⠀ ⠀⠉⠉⠛⠛⠻⢦⣄⠘⢷⣜⣦⡘⣦⣸⣾⣿⣻⣿⡻⣿⣷⣄⠁⠈⢻⡽⣟⠶⠦⢤⣤⣥⣤⣾⣿⡈⠉⠛⠛⠋⠀⠀⠈⠛⢦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣼⣿⣿⣾⣷⣿⡞⣷⡝⣿⣮⣛⢿⣷⣬⣁⣧⠙⢷⣀⡀⠀⠀⠀⠀⢻⡙⣦⡀⠀⠀⠀⠀⠀⢀⣠⣿⠟⠢⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⡶⢶⣾⣷⠿⠋⠉⣉⣿⣎⠻⣾⣛⢿⣷⣮⣝⡿⣿⣷⣦⣍⣙⣳⠶⠶⠶⢻⡇⠈⢻⡄⣀⣀⣴⣶⣿⣿⣉⣴⠆⠀ ⠀⠀⠀⠀⣠⣞⠋⢍⠙⢷⣿⡁⠀⣠⡾⠿⢿⠋⠷⣝⠻⣷⣿⢽⣿⣿⣷⣯⣍⣻⠿⣿⣿⣷⣶⣿⣷⣶⣾⡿⢿⣿⣿⣿⣿⣿⡿⡏⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠷⣄⠹⣷⠚⠁⠀⠀⢸⣧⣀⣾⡿⢷⣬⣝⡒⠦⢭⣉⠛⠛⠛⢛⣛⣋⣭⣭⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠹⣧⠀⠀⠀⠀⢹⣿⠋⠀⠀⠙⢻⣝⠻⣿⣟⠓⠿⠿⢿⣿⣿⡿⠿⠿⠿⠛⣛⣭⣿⡿⠟⢻⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⢀⣴⠿⠛⢿⣀⠀⣠⣾⣿⡟⠶⣭⣙⡓⠶⠶⠶⠶⠶⠶⠶⠛⠛⣋⣉⣠⡤⠖⠛⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡞⠁⠀⠀⠀⠙⢷⣿⣿⣿⠃⠀⠀⠉⠉⠛⠓⠒⠲⣶⡖⠒⠛⠛⠉⢹⣷⠀⠀⠀⠸⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⡀⠀⠀⠀⢀⣾⣿⡿⠿⣧⣀⡀⠀⠀⠀⠀⠀⠀⢽⣷⣄⠀⠀⠀⠐⢻⣆⠀⠀⣠⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢠⠀⠀⠁⠀⠈⡇⠀⠀⠀⣾⣿⣿⡇⠀⠀⠉⠙⠛⠲⠶⢤⣤⣀⢸⡇⣿⡜⣷⣤⣤⣼⣿⣶⠀⠈⢻⡇⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡰⠀⠀⠀⡄⢿⡀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠘⣧⠙⠀⠀⠀⢹⣿⡀⠀⠈⠃⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⣇⢸⣇⢀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠈⠀⠀⠀⠀⠀⣿⠃⠀⠀⠁⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡙⣧⡘⣿⡘⣿⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⣼

⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠃⡌⠀⠀⠘⡐⠁⠀⢸⡞⡀⠀⠠⠃⡀⣢⣹⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⡘⠁⡔⣼⡌⠃⢳⡠⠁⡰⣡⡣⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠁⠀⠀⢸⠃⡜⠐⡟⢀⠖⡟⢃⠀⣵⠟⣱⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠀⠀⡄⡄⠀⠀⠀⠈⡘⠀⣸⣧⠊⠀⡇⠸⣾⡃⣴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⡀⠀⣿⠀⠀⠀⠀⠀⠃⢠⣿⠃⠀⣼⡆⣀⣇⡞⠁⡴⠁⠀⠀⠀ ⠀⠀⠀⠐⠀⠐⡅⢰⣿⡄⠀⡀⠀⠀⡀⡾⠛⢶⣶⣿⣷⣿⠏⢠⢎⠆⠀⠀⠀⠀ ⠀⠀⠀⢁⠀⠀⢠⠸⠉⠉⣦⠐⠸⢰⢫⣄⠀⠀⢻⣿⣿⣿⣿⣽⡿⡠⠀⠀⢀⠀ ⠀⠀⠀⠀⠢⠀⠘⡇⠀⠀⠈⡕⢲⡿⠛⠥⢵⡄⡞⡿⣿⣿⣿⣯⣾⣷⢏⣴⠏⠀ ⠀⠀⠀⠀⠀⠙⣷⣧⢄⠀⠀⢁⢀⠀⠀⢀⡸⣧⣿⣿⣿⣿⣿⣿⠿⠛⣻⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⡕⡮⣦⡀⣽⠀⡔⣡⣾⣿⠟⠉⡿⣿⣿⣿⣀⠖⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡹⢷⡈⠢⢿⣿⠾⠾⠭⠓⠏⠉⣹⡾⢿⣿⡟⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠊⠄⢸⣧⡀⠀⢐⣀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣶⣦⣶⣦⠀ ⣤⣴⡄⠀⢒⡇⠠⠤⢻⣇⠘⢦⡀⠉⠄⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⣥⢀⣾⣷⡀⠀⠙⠿⣄⠘⣏⠷⣶⣿⣿⣿⡟⣿⣿⣿⡯⠁⠉⣻⣿⣿⣿⣿ ⡀⢐⣿⣿⣿⣿⡇⠀⠐⢺⣿⣷⠇⢷⡈⢣⡀⣿⣠⢟⣿⡟⣿⡜⠉⠹⣿⣿⣿⣿ ⣀⣼⣿⣿⣿⣿⣷⣦⠔⠈⣙⣯⣀⢠⣿⠘⣷⡟⢡⣿⣏⠔⣩⣇⠀⢀⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⢻⣿⡄⠀⠈⢿⡆⠩⠝⠛⠿⣿⣗⠿⠛⠙⠋⠭⣺⠁⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠻⣿⣿⣧⣠⣼⣇⠀⠀⠀⠀⠀⠷⡄⠀⠀⠀⢀⡸⢶⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡟⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⡓⠳⠞⠋⢿⡿⣿

⠀⠀⠀⠀⠀⡰⠁⠀⡇⣼⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⢠⠆⠹⡇⠀⢠⡿⠁⡀⠀⠀⢀⡀⠀⠀⠀⠀⠘⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠁⢀⠇⢀⠀⢳⢀⣿⢃⠞⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡁⠀⠀⠀⠀⠀ ⠀⠀⠐⡇⢸⡜⠀⠈⡄⠸⣼⣿⡞⠀⠀⠀⣸⠃⠀⡇⠀⠀⢠⢃⠃⠀⣸⠀⠀⠀ ⠀⠀⠀⣷⢸⠃⠀⠀⠘⡘⣿⡟⠀⠀⢀⡼⠋⠀⠀⣇⠀⡴⢃⠎⠀⠀⣿⠀⠀⠀ ⠀⠀⠘⢿⣸⡇⠀⠀⠀⠈⢿⠃⠀⢠⡟⠁⠀⠀⠀⣸⠋⢀⠎⠀⢀⣴⣿⠀⠀⠀ ⠀⡀⠀⠈⢻⣷⠀⢸⡀⠀⠀⠆⢀⡿⠀⠀⠀⠀⣴⣿⠀⠀⠀⣠⣾⣿⠋⠀⢀⠀ ⠀⢳⠀⠀⠀⢻⣷⡸⣧⠀⠀⢸⣸⠁⠀⠀⢠⣶⣿⠏⠀⣠⣾⣿⡿⠃⠀⢰⡧⠀ ⢠⣾⣧⡱⡀⠈⢿⣧⣿⡄⠀⠈⣇⠀⠀⠀⠈⢿⠏⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⣴ ⠼⣿⣿⣿⡷⣄⣨⠿⣿⣿⠀⠀⣿⣦⡄⠑⡄⠘⡞⠻⢿⠟⠋⠀⢀⠄⣠⣴⣿⣧ ⣿⣗⢻⣿⣿⣿⠇⠀⠈⠛⣷⣄⣀⡽⣿⣦⠘⠀⢹⠀⠀⢧⣤⣾⣷⣿⢟⣿⡿⠋ ⢸⡿⢿⣝⢿⣿⣧⡤⣴⠊⠉⠛⠦⠤⠼⢿⣧⠀⢸⣄⣠⣾⣿⢻⣿⣵⣿⣷⣾⡿ ⡏⣠⣤⠭⣶⣿⢿⡳⡬⣧⡈⢆⠀⢀⠤⠚⠻⡇⣨⢤⡀⠿⣿⡏⣹⣿⣿⣿⢿⡷ ⢻⠛⠛⣒⣼⡟⣿⣧⢹⣌⣷⣄⢀⠁⣀⣴⣾⢷⡿⠊⠁⡴⢟⣴⠋⠉⠁⣠⣼⠃ ⠚⠀⠀⠈⣿⡏⠉⢻⣿⢯⡙⣿⣿⠿⠷⠶⠛⠿⠂⠀⣼⡷⠋⠉⠑⣦⣾⣿⡇⠀ ⠀⡄⠀⣰⣿⢣⠀⠀⢿⣦⡈⢹⣡⡄⠀⠀⠀⠀⣀⣼⣿⠁⠀⠀⣾⣿⣿⣿⣇⠀ ⠀⠀⢢⣿⣿⢸⣤⡴⢿⡧⣽⣷⣬⣿⠂⢀⡤⢺⠟⣱⣿⣚⣳⣾⣿⣿⣿⣿⣿⠀ ⠀⠀⣼⣿⣿⣿⠁⠀⢸⠀⠈⠳⢿⣿⣛⣁⡴⠛⢳⠏⠁⠀⣿⠏⠙⠻⢿⣿⣿⡄ ⠀⢰⣿⣿⣿⠛⡄⢀⡞⠀⠀⠀⢀⣻⡴⠋⠀⠀⢸⠀⠠⣴⠇⠀⠀⠀⠀⠘⣿⣷ ⠀⣼⣿⠟⠁⢀⣧⡾⣀⣀⣰⣿⣿⠾⡿⣟⣲⡶⠤⠣⡀⡌⠀⠀⠀⠀⠀⠀⠘⣿ ⡤⠟⠁⣠⠔⠛⡄⠁⢦⠤⣀⣀⣤⣤⣾⣤⣉⡉⠓⠊⠉⠳⡀⠀⠀⠀⠀⠀⠀⠘ ⠀⣠⡾⣍⠢⡀⠈⢄⠈⠻⣏⡉⢀⠤⠚⠢⠬⣍⡻⣟⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀ ⠂⠐⠨⢾⣑⢌⠢⡈⢆⢀⣿⣟⠿⢴⡒⢏⢦⡀⠉⠚⢗⣒⣲⣨⣷⢄⠀⠐⠒⠒ ⠈⠈⠙⠓⢦⣳⣵⣔⣬⣿⣿⣿⣿⣦⠈⠿⢷⠛⠻⠭⠾⣯⡉⠚⠁⠀⠙⢢⣄⠀ ⠀⠀⠀⢀⣤⣬⣿⠿⠛⣻⣟⣿⣿⣿⣿⣾⣦⣕⣲⠤⠤⣿⠙⣆⣀⣠⣶⣟⣡⠀ ⠀⠀⠐⠯⢤⡙⣿⡠⠚⠙⡏⢻⣝⣿⣟⡿⠿⠿⠽⢿⠿⢿⣟⣿⣿⣿⣿⡟⠃⠀ ⠀⠀⠀⠀⠀⠈⠋⢇⠀⠀⣹⣟⠀⠙⣿⣻⣗⣚⠻⠿⠿⠛⣛⣻⡽⠟⣻⡷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢂⠞⠉⠈⠲⣾⣿⠉⠙⠒⠯⠭⢭⠭⠴⠒⢾⡉⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⠀⠀⣸⣿⠛⠲⠤⢀⣀⡀⢸⢳⣄⡀⠈⣧⡀⠸⡇⠀ ⠀⠀⠀⠀⠀⠘⣧⡀⠀⡸⡄⢰⣿⡿⠀⠀⠀⠀⠀⠉⢿⠀⠋⠋⠉⢹⡇⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⢿⠷⡀⣇⣧⣾⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠃⠀⠀⢰

⠀⠀⠈⡢⡆⣌⠀⡆⡁⠀⡘⠘⠀⣷⠀⠀⣎⡕⠁⢔⠌⠊⠀⢨⡐⠁⡤⠀⢸⣿ ⠀⢀⠀⢳⢄⠑⠣⣸⡇⢠⠁⡼⡀⢹⣧⣼⠋⡠⠪⠊⣸⠀⡆⠸⢀⡞⠀⠀⣼⡿ ⠀⠈⡀⠘⡑⣕⠄⡀⠙⠘⡐⢿⠡⣸⡈⣇⣴⣤⣁⣾⠋⡐⣰⣧⡟⠁⠎⠈⠉⠀ ⠀⠀⣇⠀⠰⣈⠳⣤⣑⣧⣱⣡⠃⠀⣽⣞⠭⡪⡪⠣⣀⣠⡾⠋⢀⢌⠎⠀⠀⠀ ⠀⢀⣿⣦⡀⠪⢁⠂⡍⡎⠀⠉⠓⠤⠯⠾⠷⣌⠙⠄⠹⡟⡄⠀⡢⢂⡴⠃⠀⣰ ⠀⣸⣧⣯⡛⠢⡀⡱⢇⠥⠒⢄⢀⠀⠀⠀⠀⣈⣧⠈⠇⣇⠇⣠⢵⠋⣀⣠⣾⣿ ⢀⣿⡟⣿⣮⡛⢧⡝⢎⠜⣈⡂⢕⢕⡀⠠⠋⡉⢜⡇⣰⢿⡾⢊⢯⠰⢍⣵⣾⣿ ⣼⣿⣿⣿⣿⣿⣷⣎⡺⣧⠈⠄⢑⣱⣄⣤⢞⣺⡥⠶⢁⠾⠔⡣⢶⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣶⣭⣡⡈⠀⠉⠡⣀⠁⠀⠀⢀⣼⣿⣿⡿⠋⢹⠻⡿⠿⠛ ⣿⣿⣿⣿⣿⣿⡿⠟⣛⠩⠊⢿⡦⣄⠀⠐⠂⣀⣴⠟⠛⠙⠁⢀⠀⡨⠊⠀⠀⠀ ⠘⢻⣟⣸⣫⠏⡔⢁⡠⠒⢀⢼⡙⠟⠛⠂⡨⠋⢠⡄⠤⠐⠊⠁⢼⣿⣀⠀⠀⠀ ⡶⠋⣡⡞⡟⣨⠔⠡⢐⠈⡩⣡⠶⠿⠀⡔⢁⠤⢑⣆⣀⣀⣤⡎⣾⡟⠋⣉⠀⠀ ⠠⠀⢡⡿⠀⡡⢀⣐⡃⡚⢈⡤⠶⠚⢻⠈⢀⣠⣾⣿⣿⣿⣿⢰⣿⣷⡾⠋⠀⠀ ⠀⠠⣼⣷⡴⠉⠉⠉⢣⠀⠘⢄⠀⠀⢻⣶⣿⣿⣿⣿⣿⣿⣿⡜⣿⠏⠀⠀⠀⠉ ⠀⠀⣾⠟⠀⠀⠀⡨⠴⠂⠠⠄⢁⣀⢜⣿⣿⣿⣿⣿⣿⠟⠙⢷⠁⠐⠸⠁⠀⢰

⠀⠀⠀⠀⠀⠀⠀⠈⡼⣆⠹⠛⠛⠿⠟⢻⣿⣿⡈⢿⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⡻⡇⠀⠀⠀⠀⢈⣿⡿⠁⣸⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⢷⢮⣂⡐⣁⣿⠿⠟⠋⣞⢸⣿⣿⡓⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠓⠴⠟⠉⠹⠚⢓⠂⣘⣫⡺⢯⡀⠐⡄⠀ ⠀⠀⠀⠀⠀⠀⠔⠈⠁⠂⢀⠊⠢⡈⠢⡐⠃⡘⣐⠔⠁⠐⠈⠙⡠⠃⠀ ⠀⢄⠀⠀⠔⠤⠔⣤⠁⢀⠋⢡⡴⠋⢢⣀⠔⣩⠏⠠⠀⢀⠤⠬⠀⠀⠀ ⡞⠙⠀⠠⠀⠀⡰⠃⠀⡤⡠⠃⠤⡀⡄⢓⡴⠋⡐⢑⠊⠀⡠⠀⠀⠀⠀ ⠀⠤⠁⠁⠀⠀⠣⣤⡀⢰⠀⠀⠀⢻⠇⡡⠠⠊⠠⠃⠀⠐⠁⠀⠀⠠⠂

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠌⡇⢠⠗⠹⣄⠀⠀⠀⠀⢻⡿⠚⠋⣭⢷⣤⡀⠀⠀⠀⠀⣨⠖⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡏⣠⡶⢻⡄⠀⢻⡆⠀⠀⠀⠀⠀⣠⡾⠳⢄⡉⠳⣟⠀⠀⠘⠁⡴⠋⠀⠀⣠⡆⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⡾⠋⢲⡀⢷⡄⠀⢻⠀⡀⠀⠀⡼⠋⠀⠀⠀⠙⣄⠈⢦⡂⠀⠀⠀⠀⠀⣰⠟⠀⠀⢀⡄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠀⡾⡄⠀⠀⠙⣦⠻⣆⠀⠃⢱⡀⡀⠀⠀⠀⠀⠀⠀⠘⢦⡈⢳⡀⠀⠀⢀⣴⠏⠀⣀⠀⡾⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄⣸⢷⡀⠀⢀⠈⠣⡙⢧⡠⢾⡷⢟⡛⠛⠦⣄⠀⠀⠀⠀⠻⡌⣷⠀⠀⢼⠃⠐⠛⠁⠈⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢧⡟⠈⠀⠀⢸⡄⠀⠙⡎⢻⣼⠶⣦⡉⠑⠢⣌⠳⣄⠀⠀⣰⠙⢸⡇⠀⠀⠀⠀⣀⣤⣤⣼⣠⣤⡜⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⢸⡇⠀⠀⠀⠈⠻⢦⣄⢰⣿⣡⣄⡀⠙⢦⡀⠈⢢⡙⣦⠀⠁⠀⠀⡇⢀⣠⠶⠟⠉⠁⠀⠲⠶⠶⠖⠋⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⢸⣇⢰⠀⠐⠀⠀⠀⣽⢸⡋⠓⢾⣝⣷⣆⠹⣦⠀⠻⡈⣷⠀⠀⠀⠃⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣉⠉⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⢸⡟⠀⠀⠆⠆⠀⠀⣿⢸⡇⠀⠠⣻⣿⣿⡆⢻⡆⠀⡇⠻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⢽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣦⢸⣧⠴⠶⢦⣤⣀⠁⣿⢸⡇⢀⣴⠟⠋⢳⣻⡀⡇⠀⣿⡆⠀⢻⣶⡤⠈⠁⠀⠀⠀⠂⢀⣀⣤⠖⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠒⠒⠮⣼⠃⠀⠀⠀⠈⠙⢳⣿⣸⡷⠋⠀⠀⠀⠀⣏⣧⢷⠀⣿⡇⠀⠈⣿⣿⠔⠀⡄⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡀⢂⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⢸⣿⣾⠀⢻⣷⡄⠀⣿⢿⣇⠀⠀⣀⡀⠙⠁⠀⢄⣤⠆⣠⡴⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣦⠘⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣟⣿⢀⣿⣼⣿⠄⢻⡼⠿⣀⣈⠉⠀⠀⣀⣴⣋⣀⣩⠟⢁⣴⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣦⢸⡿⣿⠛⠳⠦⣄⡀⠀⠀⠀⠀⠀⡆⣠⣾⣿⠿⠛⠛⣿⢈⡏⠀⠀⠀⠘⣿⠟⡋⣽⣻⣦⠾⠋⠲⢤⣈⠙⠒⠿⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢺⣧⠻⣿⠛⠓⠺⢿⣷⣦⣤⣄⢴⣿⣟⠉⣿⣿⣗⣀⣿⡾⠀⠀⠀⠀⠀⣿⣴⠟⠻⡯⣻⣤⠀⠀⠀⠈⠉⠒⠒⠤⠬⠍⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡀⠸⡄⠀⣸⣿⢿⠞⣍⠉⠉⠀⠊⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣸⣿⡻⡆⠀⡇⢻⡷⣤⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡏⣠⡇⠀⠙⠋⠉⠁⠀⠀⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢈⡻⢷⣄⡁⢿⡇⠀⠉⠙⠳⠦⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣶⢹⡄⠀⠀⠀⠀⠀⠀⠙⢛⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡋⣼⣷⣿⠟⢡⣾⡡⠄⠀⣀⣤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢰⣧⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠙⠉⣀⣴⡛⠛⠛⠺⠿⢯⣅⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡷⠦⢴⣾⠋⠉⠉⠠⣄⣀⠀⠀⠈⠉⣉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣄⠱⣌⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣻⣿⣷⠃⠘⣿⡈⠀⠀⣀⣀⣉⣉⣭⣾⠽⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠛⠻⢦⣈⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠞⠋⣿⡏⣀⠀⣸⣟⣛⡉⣩⣿⣷⠞⠉⠀⠀⣠⠇⠀⠈⠓⣮⡛⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠓⠲⢤⣀⡀⠀⠀⢸⠹⣷⢤⣀⠀⠀⠀⠀⢀⣠⡾⠿⠛⠉⠀⠀⢸⡏⣼⠋⢆⣴⠟⠛⠛⢻⡿⠃⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠹⣄⠘⢿⣿⣿⣿ ⡿⠿⠛⠛⠛⢻⣭⢟⣡⠔⠊⠁⠀⠀⠀⢙⣿⣆⠀⡜⠀⢻⡄⠈⠛⠒⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⣿⣹⠇⠀⢸⣿⡆⠀⢀⡞⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣿⣿⣿ ⣄⠀⠀⠀⢠⣞⣕⠋⠁⠀⠀⠀⠀⣠⡴⠋⢈⣿⣰⡇⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢃⣼⣿⠇⢠⠀⢸⣿⡇⣠⠎⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠃⠀⢹⣿⣿ ⠀⠀⠀⣠⠟⠉⡩⠙⠳⣤⡀⣀⡾⠉⠀⣠⣿⡟⣻⡇⠀⠀⢿⡝⣧⡀⠀⠀⠀⠀⢀⡴⣿⠁⣼⡿⠁⢠⡇⠀⢸⣿⡿⠋⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⣸⣿⣿ ⠀⠀⢀⠟⢀⡼⠁⠀⠀⠈⢷⡅⠀⢠⢾⣽⠏⠀⣿⡇⠀⠀⢸⣿⠈⢻⣄⠀⢀⣴⠟⠁⣿⢰⣿⠃⢀⡟⠀⠀⢸⡿⠿⠋⣍⠛⠻⢦⣀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⢀⣠⣿⣿⣿ ⠀⠀⡼⢠⠞⠀⠀⠀⠀⣠⠏⢹⡄⣰⠟⠁⠀⢠⣿⡇⠀⡆⠀⣿⡀⠀⠉⠉⠉⠁⠀⠀⣿⣾⠏⠀⣾⠀⠀⣰⠋⢠⠇⠀⠈⠙⢦⣄⠙⢿⡄⠀⠀⠀⣰⠋⠀⠀⢀⣴⣿⡿⠟⠋⠉ ⠀⢸⡇⡏⠀⠀⠀⢀⡼⠋⢀⣾⣿⠃⠀⠀⠀⢸⣯⠃⠀⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⣼⡏⠀⡼⠁⡴⠃⠀⠀⠀⠀⠀⠉⢷⣄⠉⠀⢀⡼⠃⠀⣠⣾⣿⠟⠁⠀⢀⡴⠋ ⠀⢸⡇⠀⠀⠀⣠⠟⠀⠠⣿⡞⠻⢶⣤⣄⠀⣾⠁⠀⢠⣿⠀⢸⣷⠀⠀⠀⠀⠀⢀⣾⡟⠀⣰⡿⠁⡞⢁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⡽⢿⠂⠚⠁⣠⣾⡿⠋⠀⠀⠀⢠⠎⠀⠀ ⠀⢸⡿⢿⣍⡉⠉⠀⣰⣶⠏⠀⢠⡞⠁⠉⠻⢿⣶⣦⣾⣿⡇⠀⣿⡆⠀⠀⠀⢠⣿⡟⠀⣰⣿⠃⣾⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠈⣇⣠⣾⡿⠋⠀⠀⠀⠀⣰⠏⠀⠀⠀ ⢠⡏⠀⠀⠙⠿⢷⣄⡾⠃⠻⠶⣿⣢⣀⠀⠀⠀⠈⠛⢿⣏⣇⡀⣿⣿⡀⠀⣠⣿⡟⢀⣰⣿⢋⡼⠛⠛⢻⢿⣲⠤⠤⣄⣀⡴⠞⠁⠀⢀⣴⣿⡿⠋⠀⠀⠀⢀⣠⠟⠁⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⣿⠁⠀⠤⠀⠙⠻⠿⠦⠀⠀⠀⠀⠀⠙⣿⣧⣼⣿⡓⢞⣿⣿⡽⠿⢛⡿⠋⠀⠖⠀⠀⠰⢝⠳⣄⡈⢳⣄⣀⣠⣴⣿⡿⠋⠀⢀⣀⣀⣸⠟⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⠰⠗ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⡆⡆⠀⠀⠀⢀⢀⠀⠀⡔⢁⠀⠀⡰⠁⢀⠠ ⠀⠀⠀⠀⠀⠤⡶⣦⡇⠀⠀⠀⠡⡇⡇⡇⠀⠀⢸⢸⡆⢀⣷⠃⠀⡔⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⢸⣇⠈⡀⠀⠀⢰⠀⢠⣧⢇⠐⣄⢸⠈⡇⡸⠁⠀⡸⡑⢠⠁⠠⠀ ⠀⠀⠀⠀⠀⢸⢹⠀⠣⠀⠀⠈⢇⠈⣼⢾⢦⢀⠈⢪⠉⠉⠲⣴⡝⢀⠃⠀⠁⠀ ⠀⠀⠀⠀⠀⠈⡌⠀⠙⠖⠤⢤⣘⡄⢀⡠⠒⠢⣷⣄⠱⠀⠀⠈⡤⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢆⢸⠀⠀⠀⠈⠉⠊⠀⠀⠀⠈⣻⣧⠣⡀⠰⢅⡠⠤⢄⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⠀⠉⣀⣀⠀⠠⢄⠀⡠⠂⣠⡮⡒⠸⡏⠁⠀⠀⡴⠫⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢄⠀⡻⢲⡚⠳⣲⢶⠴⠪⠵⠊⠈⠁⠀⠀⠀⣠⠟⣰⡝⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⡈⠋⠁⢸⣁⠀⠀⠀⠀⠀⠀⠀⢰⢤⡲⠥⠎⠁⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢯⡗⣸⠀⠈⠓⠌⠀⠀⠀⠀⢀⢤⠃⠁⢂⣀⠰⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⣥⠑⣵⣤⠀⠀⠀⡀⠔⠊⡠⠂⢀⠠⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠔⠁⠀⣜⠃⠈⡇⣭⢣⠸⣿⠉⠐⢁⢪⢀⡾⠉⠢⡀⠈⣆⡤⠖ ⣀⡠⠤⣄⠸⣀⠠⠤⡰⣠⣿⣶⡷⠃⡇⢷⡈⢁⠔⢡⠁⣼⢀⣄⣠⡿⠟⠛⠉⠉ ⠠⢈⣦⠨⣺⠃⠤⣴⢟⡫⠔⡩⠠⠾⠵⣬⠴⢓⠊⠉⡹⣁⣴⠟⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠙⢦⡀⢸⡆⢠⡀⠻⡀⠀⢰⠀⡼⠃⠀⠀⠀⢀⡖⠀⡟⡇⠀⣿⣧⠀⠀⠀⠀⠀⣼⠟⡇⣠⠞⠁⠀⣰⠏⡴⢺⠀⢧⠀⠀⠘⡎⠀⢠⠞⠁⠀⠀⣸⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠃⠀⠀⢀⡙⠿⣧⠈⡗⣤⡇⠀⢸⡄⠇⠀⠀⠀⠀⣼⠀⢸⢀⡇⠀⢹⣿⡄⠀⠀⠀⣰⡿⢲⡾⠋⠀⠀⡴⢋⡾⠁⣸⠀⢸⠀⠀⠀⢧⣴⠋⠀⠀⣰⠻⠃⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⢠⠀⠀⠈⣷⡀⠈⠓⢮⣘⡇⠀⠈⣧⣹⡀⠀⠀⢠⡇⠀⢈⣾⠀⠀⢸⣿⣿⡄⠀⢠⣿⣾⠟⠀⠀⣠⠞⣠⠞⠀⢠⣿⠀⠈⡄⠀⠀⣾⠃⠀⠀⣼⣟⠀⠀⠀⠀⣰⣿⣿⣿ ⠀⠀⠀⢈⠀⠀⠀⢹⠻⢦⠀⠀⠈⠛⢦⡀⠘⡟⡇⠀⠀⣾⠀⠀⣸⠻⡄⠀⠈⣿⣿⣿⣄⣿⡿⠃⠀⢀⡾⠁⣼⠋⠀⢀⣾⣿⠀⠀⡇⠀⢀⡇⠀⢠⣾⡟⠙⠀⠀⠀⢀⣿⣿⣿⡿ ⠀⠀⠀⠈⡆⠀⠀⠘⡇⣌⠳⣄⠀⠀⠀⠈⠑⠳⣿⠀⠀⡇⠈⡄⣿⡆⢷⡀⠀⢻⡇⠻⣿⡟⠀⠀⣠⠏⠀⣼⠃⠀⣰⣿⣿⠃⠀⣸⠃⢀⣼⠀⣴⣿⡿⠁⠀⣰⠇⠀⣼⡿⠟⠉⠀ ⠀⠀⠀⠀⣇⠀⠀⠀⢻⡈⢷⣌⠳⣦⡀⠀⠀⠀⠈⡆⠀⢻⠀⢷⢻⣷⠈⢧⠀⢸⣧⠀⣿⠀⠀⣰⣋⣀⣰⡃⢀⣾⣿⡿⠁⠀⣰⠇⣠⣯⣯⣾⣿⡟⠁⠀⢰⠃⠀⠞⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠀⠀⠀⠘⢇⠀⠹⣷⣆⠉⠓⠦⣄⡀⢹⡀⠈⣧⠘⡇⠻⡆⠈⠓⠶⢹⣤⣾⢿⣿⣿⣟⠻⣟⠻⣿⣷⡟⠀⠀⢰⠃⠴⢛⣾⣿⣿⠋⠀⠀⢠⠏⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣆⠀⡀⠀⠘⣦⠀⠈⠻⣿⣦⡀⠀⠈⢷⣷⠀⠸⣆⠸⡄⢻⡄⠀⠀⠀⣿⣷⡾⠋⠉⠙⠷⣌⠳⡌⠻⣄⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠀⣠⠏⢠⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⢻⡄⠀⠀⠀⠘⢷⣤⣀⠈⠻⢿⣷⣶⡶⢻⡟⠲⢽⣄⣻⡀⠃⠀⠀⠀⣿⢋⠴⣚⠉⠓⢦⣘⢳⡘⠀⠘⢷⣤⣤⣶⣿⠟⠃⠀⠀⠀⣰⠇⣠⠋⠀⠀⣀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠿⣿⣦⡀⠀⠐⢮⡃⠉⠓⠤⣀⣙⡿⢀⡞⠀⠀⠀⠈⠙⠳⢦⣄⡀⢀⡟⣠⣾⣿⣿⣦⣄⠉⠳⣽⣄⠀⠀⢻⣿⣿⣿⠀⠀⠀⢀⡾⢁⡾⠁⠀⣤⣾⠋⠀⠀⠀⠀⣼ ⠀⠀⠀⢠⣿⣄⣿⣿⣷⣄⠀⠀⠉⠳⢤⡀⠈⢹⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠞⠛⠛⠛⠛⠻⣿⣦⠀⠈⠻⡆⠀⠀⢻⡟⠘⣇⠀⠀⠀⢠⡞⠁⣴⣾⡿⠁⠀⠀⠀⢀⣼⣿ ⠀⠀⠀⣺⣷⣌⢙⣻⠿⣿⣦⡀⠀⠀⠀⠙⣦⢸⠁⣾⠀⢀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡀⠀⠹⣴⠀⢸⡇⠀⣿⠀⠀⠰⢋⣴⣾⡿⠋⠀⠀⠀⢀⣴⣿⣿⣿ ⠀⠀⢀⣿⣿⣟⣷⣝⢦⣀⠈⠙⢦⡀⠴⣤⡸⠞⢦⡹⠶⠋⠀⠈⠳⣄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⡄⠀⢿⠀⢸⣇⣠⠏⢀⣴⡾⠿⣿⠏⠀⠀⣠⢆⣴⣿⣿⠿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⢷⣝⠳⣶⣶⣿⡀⢸⢿⣦⡼⠃⢀⡞⠙⠦⣄⠘⢷⣌⠻⣆⠀⠀⠀⠀⢠⣾⡿⠫⠟⠁⣹⣿⠀⠀⢀⣼⡟⣧⣴⡟⣁⡴⣶⢹⡆⣠⡾⠛⠛⠛⣉⣴⣿⣿⣿ ⠀⢀⣿⣿⣿⣿⢻⣿⣿⣿⣦⡌⠙⠻⢧⢸⡈⠻⣧⠀⢾⣀⣀⠀⠈⠓⢤⡉⠲⣜⡃⠀⠀⢠⠞⠁⠒⠀⣠⠞⠉⣨⡆⠀⣼⡿⣇⣼⣿⠞⠉⢃⡿⢸⡇⠫⠠⠤⣢⣾⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣶⣦⣈⡎⠳⣴⢻⢧⡀⠈⠻⣍⠑⠢⣄⡉⠢⣈⠙⠒⠒⠀⠀⢀⣤⢞⡥⣶⠊⢉⡇⣼⠋⠀⣸⠟⡇⢠⣤⠚⢁⡟⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⣷⣄⠙⠿⣿⢷⡀⠀⠘⢆⣀⡈⠻⠷⠮⣳⠆⠀⡤⣶⣽⡊⢙⣓⡫⢤⣼⡿⠁⠀⢠⢿⣟⡴⠞⠉⣰⣿⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣸⣿⣧⢻⣿⣿⣿⣛⣛⡛⠻⠿⠦⠬⣛⣛⡄⠀⢀⡀⠨⠭⢽⣶⣿⡿⠿⠻⢿⡬⠿⠛⠛⠛⠉⠉⠉⠁⢠⣏⣀⣀⣤⢶⣋⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣤⣶⣾⣿⣿⣿⠿⠋⠉⢹⡿⢿⣿⣿⣿⣿⣽⠿⠛ ⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠚⣆⠀⠀⠀⠀⠀⠀⣘⣛⣯⠄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸⡇⠀⣹⠟⠋⠉⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⡶⠛⣻⣷⣦⣀⠀⠀⠀⠀⠀⣴⣶⠆⠀⠀⠀⣀⣴⣿⣿⣿⠿⠛⠻⠿⠋⠀⠀⠀⠀⠀⠀⠚⣱⠞⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⣿⣿⣿⡿⠟⠉⢉⣀⣤⠶⠞⠁⠀⠀⢻⣿⡧⡈⢷⣤⣀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⠦⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣽⡯⣿⡿⡟⣇⢸⣿⣿⢿⣿⠏⢀⡴⠟⠉⠁⠀⢀⣠⡤⠤⠦⢼⣿⡇⢸⣼⣿⣿⣷⡦⠤⠤⠾⠟⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠀⠀⣼⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠈⢁⢼⠹⣰⣽⣸⣯⣽⣿⠏⠀⡼⠁⠀⠀⣠⡴⠋⠀⠀⢀⣤⠾⣿⣇⠤⠛⠋⡉⠀⠀⠀⠀⣠⡾⠋⠀⠀⡴⣶⠀⠶⠒⠛⠉⠀⠀⠀⠀⢀⡾⣹⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀ ⣠⡐⣎⣾⠞⠋⢁⣠⣴⣤⡇⢀⡾⠁⣀⡴⠛⠁⠀⣀⣤⠶⠯⠥⡴⠋⠁⣠⣶⣾⣿⠀⠀⢀⣴⠋⠀⠀⠀⡾⡅⢘⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⣿⣿⣿⣿⣿⡿⠿⠒⠀⠀⠀⢀ ⢽⡿⠋⠁⢀⣴⣿⠟⢋⡿⠀⣈⣤⠞⠋⢀⡴⠞⠉⣀⣤⠀⢠⠞⢀⣴⣿⡭⠶⠿⠟⠀⢀⡾⠁⠀⣠⡴⠞⠁⠈⣟⣀⣀⣀⣀⣀⣠⣶⣾⡿⠀⣾⣿⣿⡟⠁⠀⠀⠀⣀⢀⠠⠋⠁ ⠁⠀⠀⣀⣹⠿⠻⣷⡟⠁⢸⠟⠁⢀⠔⠁⢀⡴⠋⠀⡼⡴⢁⡴⠛⠉⠀⢀⣀⣠⣴⣶⡟⢿⡴⠟⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⠁⢀⣴⣾⣿⠟⠀⠀⠀⢀ ⢀⡀⠈⠉⠀⢀⣴⣿⠁⠀⠈⢀⡴⠃⠀⠀⠘⠓⠒⠚⡿⠁⠈⢀⣠⣴⣾⡿⠿⠿⠛⢻⠇⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⣿⣿⣟⣴⣿⣿⡟⠁⠀⠀⠀⠔⠀ ⠈⠁⠀⠀⢀⠞⣽⣿⠀⠀⢀⣞⣤⣴⣶⣶⣶⣶⡆⢸⠃⠀⢠⡿⠛⠉⠀⠀⠀⠀⠀⣾⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠐⢁⣠⣦ ⠀⠀⠀⢠⠂⣾⣿⣿⣆⣠⡟⠋⠉⠀⠀⠀⠀⣿⠁⡇⠀⠀⠘⠳⡀⠀⠀⠀⠀⠀⠀⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠉ ⠀⠀⠀⠈⣼⢟⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⢠⡇⠀⡇⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⡿⠃⠀⠀⠀⣰⠀⠀⠀⠀⠀⢀ ⠀⠀⠊⠀⢡⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠋⢀⣠⣧⣤⣀⡀⠀⠀⠀⠈⠳⢄⡀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⣿⡆⠘⢁⣀⠄⢀⣰⠏⠀⠀⠀⠀⠀⣼ ⠀⡠⠁⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⡟⠀⠀⠀⠈⠙⠓⠢⠤⠤⣤⣬⡵⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⡏⢀⠀⠀⠀⠀⢠⡇