⢌⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠎⡇⠀⢀⠄⠀⣠⠊⠇⣎⢢⡀⠓⢖⢄⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⢀⠄⢠⢊⡤⠻⢠⢁⠜⠁⢀⣴⡿⡀⠀⢹⠀⡯⠢⣄⡈⠣⡀ ⠀⢂⠠⠌⢀⣠⢖⠏⡔⠁⠏⣀⡤⠊⡠⢈⡤⡺⠉⡧⠁⡰⠘⡶⠁⢀⡷⠛⡲⢕ ⠀⠈⠴⠮⠟⠁⢸⠈⣀⢎⠕⡡⠔⡪⢴⣃⣠⠴⣚⠇⠰⡸⢡⠁⠠⢃⠃⢠⠃⠀ ⠀⠀⠀⠀⡄⠀⠊⣇⣗⣆⣾⣲⠏⢈⠾⠵⠧⠬⣿⢀⡼⣡⡇⠀⢁⠊⣸⠀⠯⠀ ⠀⠠⢀⢀⠀⠀⡾⢿⢫⡁⢋⡟⣸⢧⢸⡄⠀⠀⢿⡸⣷⠌⢃⣰⢋⣴⡟⠀⠄⠀ ⠀⠀⠀⢸⢡⡀⣧⠤⠦⡙⡿⣧⠇⠘⠛⠁⠀⠀⠈⢷⡏⠉⢱⠅⢏⣾⠁⠀⡄⢀ ⠀⠀⠀⠀⢂⠓⢼⠀⠀⠈⠉⠚⡄⠀⠀⠀⠀⣀⠴⠞⢚⡾⢃⡼⡩⢁⢲⠁⠂⠀ ⢀⠀⡀⠀⠀⢱⣄⠑⣄⠀⠀⠀⢀⡠⢔⢈⣃⢤⠖⠒⢿⠀⠸⠶⣻⣿⠸⡔⠀⠀ ⡀⢠⠁⡌⠀⢰⢹⡗⠾⡆⠲⠶⠥⠴⠞⠑⠂⠙⡇⠠⠜⠆⠀⣰⣿⠛⡆⠀⠂⢲ ⡁⠸⢰⣎⡃⡆⣸⣿⢆⠐⠀⠀⠀⠀⠀⢀⡀⠀⢁⠀⠀⠈⣾⠟⠣⡤⡇⠀⠀⠀ ⢱⡀⠹⣞⢆⡆⢿⣿⠾⣿⣶⣤⣠⠊⢺⡅⢸⠀⠈⡄⠀⠀⠸⣡⠘⠉⣽⠀⠀⠀ ⠘⡵⢄⠘⢼⡿⣌⢧⠀⠈⢻⠿⠛⡃⠉⠈⢾⣿⡿⠧⠴⢼⠉⢣⠀⠘⡾⠀⠀⠀ ⠀⣶⣿⣇⢸⣟⣌⣷⣧⠆⢁⡀⠤⠗⠂⠈⠉⠠⠀⠣⣀⣠⣃⠈⣤⠒⡇⠀⠀⠀ ⠒⠼⣿⣿⠟⠑⠒⠋⠉⠉⠀⠀⠀⠃⣀⣀⠴⣚⠯⠝⠋⠁⢂⡀⡸⠒⠇⠀⠀⠀

⢀⡾⠁⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⢀⡴⠁⡇⠀⠀⠃⠀⠀⢰⡗⠀⠀⠀⠀⢠⡟⢻⡄⠀⡌⢻⣆⠀⠀⠈⢩⣒⢤⣳⡄⠀⠀⠀⠀⠀⠀ ⠋⣀⠔⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⡴⠀⠀⣠⡿⠁⢀⡇⠀⠀⠀⠄⣠⠞⠀⠀⠀⠀⣴⡿⠀⠈⢧⠀⣧⡀⠙⢷⣀⡀⠀⠈⠓⢭⡓⢤⡀⠀⠀⠀⠀ ⠐⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠔⠁⠀⣠⠞⠀⠀⣴⡿⠀⠀⣼⠀⠀⢰⣼⠞⠁⠀⠀⠀⣠⣿⣿⠃⠀⠀⢸⠀⢿⡷⡄⢸⣷⠹⣦⠀⠀⠀⠈⠓⢯⡢⠀⠀⠀ ⠄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡰⠁⠀⢀⡴⠃⢀⣴⠾⠛⡇⠀⢠⠇⢀⡤⠚⠁⠀⠀⠀⢀⣴⣿⣿⡟⠀⡔⠀⢸⠀⢸⣇⠈⠀⣿⡤⠀⠻⣦⣄⡀⠀⠀⠙⢦⡀⠀ ⠀⠘⡇⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⣀⠔⡾⠁⠀⣰⠟⢁⣴⠟⠁⠀⢰⡇⠀⣼⡴⠋⠀⢀⡴⠀⠀⣠⢟⣿⡟⣿⡇⣰⠁⠀⢸⠀⢸⣸⡀⢀⡿⠁⠀⠀⢸⣄⢙⢷⣄⡀⠰⢿⡀ ⠀⠀⠹⣄⠀⣀⣴⠆⠀⠀⠀⢀⣤⣾⠟⡽⠁⢀⣾⠃⣠⢞⡏⠀⠀⠀⢹⣧⠚⠁⠀⢀⡴⠋⠀⣠⠴⢛⠯⠁⠐⣿⣱⠁⠀⠀⡞⠆⢸⠃⣷⡞⠀⠀⠀⠀⣾⢹⠈⣧⢫⠻⣖⣤⠳ ⠀⠀⠀⢸⡏⠀⠀⠀⢀⣤⢞⡿⠋⠀⢰⠃⢠⡟⠁⠀⢁⣞⣁⠴⢖⠶⠋⠀⠀⢀⡴⠊⣀⣴⠟⢁⠤⠋⠠⠴⢊⣿⡇⠀⠀⢠⠃⡄⡼⢀⡟⠀⠀⠀⠀⡼⢋⡏⠀⢻⠘⡄⠀⠉⠳ ⠀⠀⠀⠀⣧⠴⠖⢛⣩⣷⠟⠁⠀⠀⣿⢀⡟⠀⡴⢠⡾⠉⣩⠜⠁⢀⣀⡤⠞⢉⣠⣶⣿⡧⠀⠈⢀⣠⣴⡾⠿⣿⠀⠀⢠⡏⣸⣳⠃⡸⠀⠀⠀⢀⡞⠁⡼⠀⠀⠸⡀⣇⠀⠀⠀ ⠀⠀⠀⠀⠙⠉⠉⠁⠈⠁⠀⠀⠀⢀⣿⣸⠁⢸⣳⢏⣴⣊⣥⣤⡾⠛⣉⣠⠶⠋⡿⢹⣷⣦⣶⣿⡿⠋⢡⣖⢾⡏⠀⠀⠎⣰⡻⠃⣰⠇⠀⠀⢠⠏⠀⣸⡷⢀⡀⠀⢧⠹⡀⠀⠀ ⠀⠀⠀⠀⡆⠀⠀⢀⣀⠀⠀⠀⠀⠸⠈⣇⡇⢸⠧⢴⠦⣠⣶⣯⣰⢵⣿⠟⠀⠘⢁⣿⠛⣡⣿⡏⠀⠀⣘⣿⣿⠀⠀⠈⣴⡿⠁⣠⣿⠀⠀⢠⠏⠀⣰⠋⠀⣸⡇⠀⠈⣧⡑⠄⠀ ⠀⠀⠀⠀⠂⠀⢂⠴⠺⠷⠆⠀⠀⠁⢀⣿⢧⢸⣧⣼⣆⣿⢿⡿⢡⣟⡇⠀⡄⣠⠟⠙⠍⠛⠛⠓⠒⠚⠛⣻⣿⠀⢰⢰⡻⢡⡾⣫⣯⠀⠀⠀⢀⡼⠃⡄⢠⣿⠃⠀⠀⠙⠱⡈⠀ ⠀⠀⠀⠀⡂⠀⠁⠀⠀⠀⠀⠀⠀⡇⣾⣿⡎⣿⡿⠛⠉⠙⡟⠛⢿⣾⠀⢘⣿⡇⠀⢸⣆⠀⠀⠀⠀⠀⢀⣽⣾⡄⢸⢸⢃⡞⠈⢻⣿⠀⠀⣠⣟⡴⠋⣠⣿⣿⠀⠀⢀⠀⠀⢸⡄ ⠀⠀⠀⢰⠁⠀⡄⢠⢀⠀⠀⠀⠀⣿⡿⠋⢻⡈⢻⣧⡄⣳⢁⣴⣿⠃⣰⡿⠹⣿⡀⢸⣿⡀⠀⠀⠀⠀⠀⠙⣿⣧⢸⢸⢸⣠⠞⠁⢀⣀⣼⡿⠋⣠⣾⣿⣿⡟⠀⠀⠀⢃⠀⠸⠀ ⠀⠀⠀⠈⠀⠈⠀⢸⠈⢆⠀⠀⠀⣿⠁⠀⠀⢧⠀⠹⣿⣿⣿⣿⢺⢀⣿⡇⠀⢹⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⡄⣾⡼⠒⠺⠟⢻⡄⡿⢁⣞⣵⢟⣿⣿⠃⠀⠀⠀⠸⠀⠐⠀ ⠀⠀⢠⠠⠂⠀⠀⠸⡄⢨⣆⠀⢰⢿⣤⣶⣶⣿⣷⣄⠈⠻⡿⢿⢰⣼⢻⠀⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡵⣽⡇⠀⠀⠀⢀⡯⢷⠊⡞⢡⣿⣿⠏⢀⠀⠀⢀⣶⠀⠀⠁ ⠠⠂⠡⠁⠀⠀⠀⠀⢳⡀⢻⣧⡘⢸⣯⠅⠀⠄⠁⢉⢻⠶⢽⣦⣸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡄⣳⡈⢷⡀⣀⣴⣾⠃⠈⡼⣰⢻⣿⠏⠀⠀⢀⡤⣀⣾⠀⠐⠋ ⠀⠀⡄⠀⠀⠀⠀⠀⠈⢧⠀⠙⢿⣎⣷⡖⠀⠀⠀⠀⠀⠀⠀⠀⠑⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢶⡾⠛⠛⢻⣿⠏⢻⠀⣷⣿⠀⣰⠏⠀⡴⢻⠇⠀⠈⢿⠌⠁⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⢊⢧⡀⠀⠈⠛⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢀⣀⠤⠶⠻⠏⠀⠀⠀⠀⢀⣤⣿⠋⠀⢸⡆⣿⠀⣹⣋⣀⣼⡇⢸⠀⠀⠀⠈⠀⠀⠀ ⠠⠁⡀⠀⠀⠀⠀⠀⠀⢸⠀⢹⣦⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡽⠚⠉⠘⡆⠀⣀⣨⣴⠾⠛⠻⣯⣿⡅⠀⠀⠘⣿⣼⡾⠟⣻⣿⣿⡇⢸⡄⢀⠗⠁⠀⠀⠀ ⢠⠳⠀⠀⢠⠇⠀⠀⡄⢸⠀⢸⡏⢿⣦⣄⠀⢨⡻⡄⠀⠀⠀⠀⠀⠀⢀⣦⠖⠋⠉⢱⣗⣠⣴⠾⠛⠋⣹⡇⠀⠀⠀⠈⣿⡆⠀⠀⠀⠉⠹⠀⣰⣿⣿⣼⡇⠀⠙⡋⠀⠀⠀⠀⢠ ⠈⡄⠀⠀⡞⠀⠀⣸⠁⠸⠀⠀⡇⠈⣯⣯⠳⣦⣻⣷⡄⠀⣤⣤⣶⣶⡏⡄⠀⣨⣦⢶⣛⣩⠤⠶⠚⠉⢹⢻⡀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⣴⣿⣿⣿⠿⢻⠀⠀⠙⠳⠤⢤⣴⣷ ⣄⠀⠀⣰⠃⠀⣸⠇⡄⡀⠀⢀⡇⠀⢹⢸⣆⠈⠫⢿⣇⠀⠀⠉⠉⠛⠛⠺⠛⠏⠉⠁⠀⠀⠀⠀⠀⠀⠈⣧⠷⠶⠾⠛⠉⠀⢧⡀⠀⢀⣾⣿⣿⡿⠁⠀⠸⡇⠀⠀⠀⠀⠁⠘⡧ ⢹⠀⠀⣿⠀⠀⣿⠀⣷⡇⠀⢸⠁⠀⢸⢻⣿⣆⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠈⢧⣤⣿⣿⣿⣿⡄⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⣼⠀⠀⠹⡄⠀⣿⡇⣿⡁⢀⣿⠀⡇⡿⣼⣧⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣀⣤⡄⠀⠀⠀⠀⣇⠀⠀⣀⡀⠠⠄⠸⣿⣿⠛⠉⡎⠙⣶⠴⢿⡇⠀⠀⠀⠀⠀⠀⢰ ⢿⡀⠀⠀⠹⣄⣗⣻⣿⡀⢸⢻⠀⢳⣷⣿⡟⣤⣼⣿⣷⣤⡀⠀⠀⠀⠀⠀⣠⡤⣤⣠⡾⠋⠀⠹⡆⠀⠀⠀⢸⡀⠉⠁⠀⠀⠀⠀⠸⣿⠂⢠⡁⣰⣯⠖⠒⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢷⡀⠀⠀⠙⣿⡟⢹⣧⢸⣿⠀⢸⣿⢻⣛⣿⣿⣿⣻⣿⣿⣿⣶⣤⣀⣼⠁⠀⠀⢹⣷⡀⠀⠀⣸⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢻⠀⣼⣠⠏⠁⠀⢠⣾⡄⠀⠀⠀⠀⠀⠀ ⠀⣾⠻⣄⠀⠀⠈⢳⡃⠈⣇⢻⡇⠀⢻⡷⠋⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣦⢀⣤⠴⠟⢳⡄⢠⣯⣤⣤⣴⣶⣿⡀⠀⠀⢀⣀⡤⠤⣌⣿⠛⠁⠀⠀⣴⠋⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠾⢠⣽⢧⡀⠀⠀⠻⣤⡿⣏⢿⣇⠀⠻⣆⠀⠀⠀⠀⠀⠙⣿⣿⡿⠟⠹⡈⠉⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⣠⣯⣑⣒⡋⠭⠐⠚⡇⠀⠀⠀⠸⣷⣿⠁⠀⠀⠀⠀⠀⠀ ⠐⠠⠜⠁⣈⣻⣦⠀⠀⢸⣷⣿⣆⠻⣷⣄⠙⣦⠀⠀⠀⢀⡔⠛⠁⠀⠀⠀⢻⡄⠀⠀⠀⢀⣀⣹⣿⠿⠟⠛⠉⢉⡏⠉⠁⠈⠙⠳⣄⠀⠀⢧⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀ ⢈⠤⢶⣿⢹⠁⣿⣧⠀⢸⢿⡛⠻⣆⠉⢫⡳⣜⣧⣤⡞⠉⠀⠀⠀⠀⢀⣠⠾⢗⢶⠉⠉⠉⠉⠀⠀⠀⢀⠀⠀⠸⡇⠀⠀⠀⠀⢠⡟⠀⠀⢸⣤⣤⣴⠞⢫⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣶⣿⣿⣴⡘⣿⣿⡿⠿⠿⠾⠯⠽⣯⣤⣀⣀⣠⠤⠖⠋⠉⠀⠀⠘⠀⠐⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠙⢶⣶⣶⣿⡯⠶⠶⠛⠉⠻⢿⡄⠀⢺⠇⠀⠀⠀⢀⣀⡤⠄ ⠷⢤⣀⣿⣿⣿⣿⣿⣿⣷⠟⣁⣠⡶⠾⠿⠟⠋⠁⠈⣉⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠁⠀⠀⠀⣤⣔⣭⣽⠿⢛⣻⠿⠟⠋⠁⠀⣇⠀⠀⠀⠀⢸⣷⡤⢿⠀⠀⠀⠀⠀⠀⠀⠰ ⡁⠀⠙⠛⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⢀⣀⣀⣤⡶⡛⢉⣀⡤⠿⠛⠉⢀⢀⡀⠀⠀⠀⠹⣆⣀⢤⣶⡟⠁⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀

⢀⠁⠀⠀⣠⠎⠀⠀⠀⢠⠃⢠⠋⢠⠇⠀⠀⠀⠀⠀⠂⠀⠀⣴⣿⣷⠀⠀⢻⡞⣆⠀⠀⠀⡀⠀⠀⠈⠱⣄⠀⠀⠀⠉⠳⣝⢾⢦⡀⠀⠈⠹⣦⠈⠻⣷⡝⠲⣄⡀⠀⠀⠀⠀⠀ ⠌⠀⢀⠞⠁⠀⠀⠀⣰⠏⢠⠏⠀⠸⠀⠀⠀⠀⠀⠀⢀⣆⣾⣹⡿⠿⡄⠀⠀⢹⣜⣆⠀⠀⠙⣆⠀⠀⠀⠙⣦⠀⠀⠀⠀⠈⠳⡵⡽⣗⣤⡀⠈⢣⡀⠈⠻⣦⠀⠉⠓⠲⢤⣀⠀ ⠀⡰⠁⠀⠀⠀⣠⢞⠏⢠⠋⠀⠀⡆⠀⠀⠀⠀⠀⢀⡞⡾⠿⣞⣩⠭⢷⡀⠀⠀⠙⣞⣆⠀⠀⠘⢇⠀⠀⠳⡘⣷⡀⠀⠀⠀⠀⠘⣿⡼⡝⢿⣦⡀⠱⠀⠀⠉⢳⡀⠀⠀⠀⠀⠉ ⠞⠀⠀⠀⢀⡴⢁⡞⣰⠃⠀⠀⠀⠃⠀⠀⠀⠀⠀⡞⣼⠷⣺⠟⠋⣁⢈⣣⡀⢠⣠⡈⢿⣧⠀⠀⠈⢧⡀⠀⠱⡜⣟⣦⡀⠀⠀⠀⠈⢿⡻⡀⠈⠳⣄⠀⠀⠀⠀⠱⡄⠀⢄⣀⣀ ⠀⠀⠀⢀⠞⢀⢞⡼⠁⠀⠀⠀⢰⠀⡆⠀⠀⠀⢸⣻⠃⠀⢠⡄⣤⠶⠦⣈⣷⡌⢷⠱⣄⠙⢷⡀⠀⠀⠳⡀⠀⠻⡼⣏⠹⢦⡀⠀⠀⠀⢻⣣⠀⠀⠘⢦⠀⠀⠀⠀⠘⢦⡀⠉⠫ ⠀⠀⢣⠟⢀⠔⠋⠀⠀⠀⠀⠀⣾⡀⡇⠀⠀⠀⣎⣧⣤⣤⣬⣧⡘⣷⣦⣖⢤⣝⣾⣧⠈⢦⡀⠙⢦⠀⠀⠹⣄⠀⢹⡻⣶⣲⣽⣦⡀⠀⠀⢻⡆⠀⠀⠈⢷⣄⠀⠀⠀⠀⠉⠂⡄ ⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢀⡼⣻⡇⡇⠀⠀⠀⣿⠋⠉⠉⠙⠛⠃⠻⣿⣿⡭⡿⣍⠙⢷⡠⠙⣦⡀⠑⢦⡀⠈⠳⡄⢻⣷⡶⢶⣶⣿⣦⡀⠺⣷⠀⠀⠀⠈⣯⣷⣄⠀⠀⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⣿⠀⠀⢨⡏⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣹⣘⠃⠀⠙⢶⣮⡙⣦⡀⠀⠀⠀⠈⠲⣿⡄⠀⠀⠙⢿⣿⣦⡙⢧⡀⠀⠀⢱⠈⠙⢦⡀⡏⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢏⣾⣿⡇⢹⡀⠀⢸⡇⠀⠀⣀⡀⠀⠀⠀⠀⠘⣿⣿⣿⣴⣿⣞⠞⠉⠀⢸⣿⣦⣀⠀⢦⡀⠘⢧⠀⠀⠀⠘⣿⣿⣿⣦⡙⢆⠀⠈⢧⠀⠀⠙⠱⡄⡇ ⠀⠀⠀⠀⠀⠀⠀⢠⠿⡧⣿⣿⡟⢇⠀⣇⠀⠸⡇⠀⠀⠛⠁⠀⠀⠀⠀⢀⣿⣟⣯⠽⢛⣿⡷⠂⠀⠸⠛⠿⣿⣷⡀⠙⢦⠈⢣⡀⠀⠀⢿⣿⣿⣿⣿⣎⢣⠀⠈⠳⣤⡤⠴⠓⠻ ⠀⠀⠀⠀⠀⡀⢀⡟⠀⢧⢸⣾⠀⠸⡄⠘⣄⠀⢧⠀⠀⠀⠀⢀⣀⣤⢶⣿⣿⣭⠖⠚⠛⠁⠀⠀⠀⠀⢠⡴⠚⠉⣹⣄⣌⢱⡄⢳⣶⣦⣾⢿⣿⣿⡜⣯⠈⣇⢀⣴⠏⠀⠀⢠⠞ ⠀⠀⢰⡟⢹⠃⢸⣷⠀⠘⣆⣽⣷⣦⣿⡄⠘⡆⠸⡶⠶⢟⣛⠿⣿⣟⣿⠴⣒⣾⠥⠐⣀⡠⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣿⣼⢿⣮⣿⠋⠛⠺⣿⣿⡇⣟⣧⠟⢻⠏⠀⠀⣰⠏⠀ ⠀⡀⡸⣇⠘⡆⢸⢷⢇⠀⠹⣿⠷⠶⣒⠿⢦⠈⠢⠹⣇⠠⠶⠗⢒⣀⡏⠸⠛⠑⠚⠀⠀⠀⠀⠀⢀⠴⠚⠉⠀⣼⣿⠀⢹⣿⠈⠉⡇⠀⠀⠰⢾⣿⡇⣿⡟⢰⡟⠀⠀⣴⠇⠀⠀ ⠀⢇⢹⢻⠀⢷⣸⠈⢿⣣⠀⠘⣦⣀⠀⠐⠂⠑⢦⡀⣜⢦⡐⠚⠩⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⡈⢀⠾⠏⠀⠀⠀⠀⠀⠀⢸⡟⢠⡿⢁⡟⢀⣠⠄⣏⠔⠀⠀ ⠀⠸⡞⣇⢧⠈⣿⠀⠀⠳⣷⡄⠈⢣⡁⠀⠀⠀⠀⠙⢮⣳⣵⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠐⣿⣷⡟⠁⢸⢻⡟⠈⠂⡧⠀⠀⢰ ⡇⠀⠘⣽⡌⢧⡸⣇⠀⠀⠙⢯⣦⣀⠉⢢⣀⠀⠀⠀⠀⠹⣇⠈⠉⠉⡭⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣀⠀⢨⣶⣦⠀⠈⢹⣿⣥⢴⣿⠨⠟⠀⠀⡇⠀⠀⣿ ⠷⡄⠀⠘⠻⡄⠙⠿⣦⡀⠀⠀⠙⠦⣍⡢⢌⠑⠶⣄⣀⠀⠸⠀⢀⣠⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡼⡗⢛⣉⠁⠀⠩⠟⠀⠀⣿⣿⡅⢸⣿⠀⠀⠀⠀⣷⠞⣿⡇ ⡀⢧⢠⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠺⢷⡦⠴⠒⠚⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⣻⠛⡛⣿⠷⣶⡀⠀⠉⠁⠀⠀⢀⣴⣿⢿⡇⠘⢸⣤⡶⠷⣶⠃⣸⣿⠃ ⣧⠘⡞⣆⠀⠈⠣⣴⢄⡀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢐⣁⣠⣀⣀⣇⣀⣀⣛⣐⣼⣷⠀⠀⠀⠀⣠⣾⣿⡟⢸⠀⠀⣸⠏⠀⠀⣿⣠⣿⣿⠀ ⡏⢧⢹⠘⡄⠀⡀⠈⠦⣍⠒⠢⢤⣄⣀⠀⠀⠈⠛⢷⣄⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠉⠡⠈⠉⠁⠠⠀⠀⠀⠓⠳⣼⡟⠇⠀⠀⠀⣴⣿⣿⣿⡇⢸⡖⠋⢹⠀⠀⣰⢻⣿⣿⡿⢀ ⢹⠀⢳⣧⢱⠀⠸⡄⠘⡎⠙⠶⠤⣤⣈⠙⢯⡓⠶⢤⣌⠳⣄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⢀⣾⣿⣿⡿⢿⡃⣸⠁⠀⢸⣶⣊⣥⣾⡿⣿⡇⣼ ⡜⣇⠀⠙⣆⣧⠀⡿⡄⢸⡀⠀⣀⠀⠀⢲⡄⠙⠶⡀⠀⠙⠺⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠿⠐⣼⠋⢹⣆⡠⠏⢀⣾⣿⣿⣿⣿⣿⣿ ⣿⠻⣆⠀⠸⡾⡄⢱⢳⡀⢇⠀⡸⣄⠀⠀⠻⡀⠐⢾⡣⡀⠀⠈⠃⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⡿⠁⠀⣴⣿⠀⡼⠯⣴⣾⣿⣿⣿⣿⣿⡟⣾⣿ ⣿⠀⢹⡀⠀⢻⣃⠸⠘⡇⢸⡄⣷⡹⣧⡀⠀⠱⡄⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣾⣿⠀⣠⣾⣿⣿⣞⣥⣾⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿ ⡇⠀⡼⢻⡀⠀⢻⡄⡆⢸⢸⡇⣸⣿⣌⢳⣦⡀⠙⣶⣦⣤⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢰⣿⡏⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿ ⠀⢸⠃⢀⣧⠀⠈⡿⡇⢸⢸⡇⣿⣿⣿⣷⣮⡹⣦⣈⠻⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢁⠏⠀⣼⣿⣆⠀⠀⡇⢸⢸⣻⣿⡿⠉⠇⠙⢿⣿⣾⣗⠌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿ ⡞⠀⣼⣿⡇⠘⡄⢰⠃⡞⣿⢿⡿⢷⠀⠀⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿ ⢀⣾⣿⣿⡇⠀⢣⣸⢸⢳⠓⠛⠛⢽⣷⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣲⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⡇⠀⢨⡿⢳⣿⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢍⣳⠴⢺⣿⣿⣿⣿⣿⣿⣿⡟⡰⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⢀⣴⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⠶⠦⠤⣀⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⣁⣴⣿⣿⣿⠛⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⠁⣼⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣿⣻⣿⢻⢻⡿⣿⣿⣿⠿⡟⡿⢻⠉⡇⣾⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠄⣸⣿⣿⣿⣗⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡁⢿⢻⠸⢰⣧⡽⣿⣻⣖⡛⣿⣾⠀⡇⠇⡇⠀⠀⠀⣠⣿⣿⣿⣿⣿⠧⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡠⠊⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢹⠃⠀⠀⠀⢀⡇⠀⠀⠀⣰⠛⣧⠀⡌⢳⡀⠀⠈⢵⣦⣧⠀⠀⠀⠀⠀ ⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⢀⠜⠀⢠⡞⠁⢸⠀⠀⣀⡤⠋⠀⠀⢠⣾⡇⠀⠙⠀⣷⡀⢹⡶⣄⠀⠈⠓⢿⡦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠉⠀⡠⠋⢀⡴⢿⡅⠀⡇⢀⠴⠋⠀⠀⠀⣴⣿⣿⠁⡄⢰⠀⢹⡈⠈⣿⡌⠳⣄⡀⠀⠈⠳⡀⠀ ⠀⢉⠀⠀⠀⠀⠔⠀⠀⠀⢀⣔⡴⠁⣠⠞⢡⡾⠋⠀⢸⠀⣸⠖⠁⢀⠔⠀⣠⣞⡿⢿⡇⡼⠀⢸⡀⢸⢧⢀⠏⠀⠀⢸⡌⡵⣦⣀⠺⡆ ⠀⠀⢳⡤⠒⠃⠀⢀⣠⡶⠛⡰⠁⡰⠋⠐⣹⠁⣀⣀⡼⠊⠁⢀⡴⢋⣠⠞⠡⠋⠀⢹⡟⠁⠀⡸⠃⡈⢸⠏⠀⠀⢀⣿⠇⢸⠹⠙⠳⣎ ⠀⠀⠈⣇⠤⠴⣺⣿⠛⠀⠀⡇⡸⠁⡀⣰⠛⣋⠝⢁⣀⡤⠒⣁⣴⣿⠁⠀⢀⣠⣴⣾⠃⠀⢠⢃⣷⠃⡎⠀⠀⢠⠋⡸⠀⠈⡀⠇⠀⠀ ⠀⠀⠀⠙⠈⠉⠈⠀⠀⠀⢸⣇⡅⢸⡿⠴⠪⣥⡴⠛⣡⡴⠋⡟⣿⣶⢶⡾⠛⢡⣖⡾⠀⠀⢃⡾⠃⡼⠀⠀⡰⠁⢠⠇⣀⠀⢣⡠⠀⠀ ⠀⠀⠀⡂⠀⠀⣢⣄⠀⠀⠈⢸⣇⢸⣟⡟⢶⣿⡷⣿⡟⠁⠀⡴⣯⢴⣾⣇⣀⣼⣿⡇⠀⢀⡾⢁⣼⡇⠀⠀⠁⡰⠃⢀⣿⠀⠀⠷⠀⠀ ⠀⠀⠀⠄⠀⠀⠀⠉⠀⠀⣤⣾⣟⣾⡿⠟⠻⡿⢿⣿⠁⢼⣞⠀⣶⠀⠀⠀⠀⢀⣻⣇⠀⣿⢣⠏⢿⡇⠀⢀⣞⡵⢂⣾⡇⠀⠀⠀⠐⡄ ⠀⠀⠀⠀⠠⠀⣄⠀⠀⠀⣿⠟⠹⡌⢷⣄⣀⣠⣾⠇⣴⡏⢿⡀⣿⣇⠀⠀⠀⠀⠹⣿⠀⣿⣬⠔⢉⣠⢤⡿⢋⣴⣾⣿⠇⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⡇⣆⠀⠀⣏⢀⣀⣷⡀⠻⣿⣿⡿⢰⡿⠀⠘⢿⠿⠛⠀⠀⠀⠀⠀⢻⣧⣿⡏⠉⠉⢹⣌⣠⡿⢋⣼⡟⠀⠀⠀⡀⠀⠄ ⠀⠀⠀⠀⠀⠀⢣⠹⣧⡈⢻⡟⠋⠙⠛⢲⡬⣯⡙⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠻⣇⠀⣀⣼⠉⣧⡡⣿⡿⠁⠀⢀⠀⡇⠀⠔ ⠀⠠⠀⠀⠀⠀⠈⣆⠈⠻⣾⡗⠀⠀⠀⠀⠀⠀⠙⠻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠶⠾⠛⠛⣿⠏⢃⢰⣾⣁⡼⠁⡴⡾⠀⠈⠧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⠢⡀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⡠⢴⠒⠉⠣⣀⣀⣤⣤⣾⠋⠀⢸⣜⣀⣿⣦⣾⡇⡇⠀⣀⠀⠀⠀ ⢀⡀⠀⢀⠂⠀⡀⡇⠀⡿⣦⡀⠀⢸⣆⠀⠀⠀⠀⠀⢀⣀⠴⠚⣵⠀⣀⣷⠶⢺⡏⠁⠈⠹⣿⠀⠀⠘⠛⠏⣱⣿⣿⡇⠐⡶⠁⠀⠀⢀ ⠀⠀⠀⡞⠀⢠⠃⠇⠀⡇⠸⣿⡓⢬⣿⡆⠀⣤⣤⣶⡏⣁⣠⣤⣾⠫⠥⠄⠒⢻⣧⠀⠀⢀⣹⡆⠀⠀⠀⣰⣿⣿⠿⢷⠀⠈⠢⠀⣠⣾ ⢆⠀⢸⠁⢠⡇⣠⠀⠀⡇⠀⣏⣧⡈⠙⢷⠀⠀⠈⠉⠉⠋⠛⠁⠀⠀⠀⠀⠀⠀⣇⠓⠛⠉⠀⠸⡄⢀⣴⣿⣿⠃⠀⢸⠀⠀⠀⠀⠀⠻ ⡘⠀⢸⡀⢸⣇⣸⠀⢸⠁⣠⣧⣿⢷⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠸⡀⠀⠀⠀⠀⢹⣿⡿⠿⠻⢦⣀⣿⡆⠀⠀⠀⠀⠀ ⢷⠀⠀⠱⣸⣸⣿⠀⡞⡇⢿⣿⣟⣤⣿⣶⣄⡀⠀⠀⠀⢀⡤⢄⣰⠞⠉⢣⠀⠀⠀⢗⠀⠁⠀⠀⠀⢻⡗⢠⠀⣼⠥⠸⡇⠀⠀⠀⠀⠀ ⠈⣧⠀⠀⠹⣿⡹⢧⢻⡇⢸⣿⣿⠿⠿⢿⣿⣿⣷⣶⣤⣏⠀⠀⢻⣦⠀⢀⠇⠀⠀⣸⡀⠀⠀⠀⠀⠀⢧⣸⠜⠁⠀⣰⣿⠀⠀⠀⠀⠀ ⠀⡏⣱⡄⠀⠈⢧⣈⣮⢷⡄⢻⡅⠀⠀⠀⠙⢿⣿⣿⡿⡿⠖⠚⠉⠈⢣⣾⣿⣿⣿⣿⣇⠀⣔⠲⠬⢚⢺⡇⠀⠀⠸⣥⡿⠀⠀⠀⠀⠀ ⠀⠠⠋⢉⣦⡀⠀⢻⣽⣏⢻⣆⠙⣆⠀⠀⢀⡴⠋⠁⠀⠘⡆⠀⠀⠀⣀⣿⡿⠿⠛⠛⡟⠋⠈⠙⠳⡀⠀⢣⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀ ⠀⠒⣿⣹⢸⣿⡀⢸⣿⣙⣦⣙⣗⣾⠦⠞⠁⠀⠀⣀⡤⠔⠿⠛⠉⠀⠀⠀⠀⢠⠀⠀⢧⠀⠀⣀⡰⠃⣀⣸⣤⡶⠚⣹⠀⠀⠀⠀⠀⠀ ⣄⠀⢹⣿⣿⣿⣿⣼⡿⢛⣉⣹⣿⠿⠟⠒⠒⠚⠉⠁⠀⠀⡄⠀⠀⠀⠀⠀⢀⢠⣥⣤⣤⣭⡿⠟⠛⡉⠁⠀⠈⣳⣀⣽⠀⠀⠀⠐⠒⠀ ⠀⠙⠛⣿⣿⣿⡟⠋⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠞⢉⣩⠿⠒⠉⢁⠀⠀⠀⢳⣀⢠⣴⠋⠉⠘⠀⠀⠀⠀⠀⠀

⠀⡠⠂⢀⠌⠌⠄⠀⠀⢀⣴⠿⡀⢫⡄⠀⡄⠈⢆⠀⠙⢽⣦⣈⠢⠙⢕⠢⠄⡀ ⠀⠀⡀⢍⠊⠀⠀⠀⢀⡻⠽⠚⠣⢠⡙⢆⠈⠄⠱⣳⡀⠀⠹⣎⠣⡁⠀⠣⠠⣀ ⠀⡜⠜⠁⠀⣰⠀⠀⢸⣥⣴⣸⣤⣵⢯⠪⡣⡈⠢⡹⣮⠦⣄⢸⡀⠘⣤⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⢰⠀⡆⠀⠀⠀⠹⣶⣁⣑⠏⢦⡀⠈⢻⠈⠙⣷⣕⡄⠸⠑⠬⢂ ⠀⠀⠀⡜⠗⡟⠆⠄⠁⠈⠁⣀⣠⣿⠻⠟⠀⢈⡻⢦⠠⡡⣀⣻⣿⣯⠆⢱⠒⠻ ⠀⡎⠇⢧⠘⡿⢾⢌⠘⡍⠻⢛⡷⠟⠀⠂⠀⠠⠀⣼⢹⠟⠏⠉⣿⢸⢫⠃⡰⠁ ⠘⣟⡰⡈⠳⡘⢆⠀⠑⢜⡦⣀⡀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⣿⠊⣷⠂⡇⢠ ⢂⠘⡎⠳⠀⠙⠠⣅⣢⢄⣁⠠⠀⠀⠀⠀⠀⣀⣀⣰⠒⠀⠙⠀⣿⠹⡏⣀⡗⡞ ⣎⣧⠐⢦⠄⣀⠀⠀⢬⡂⡀⠀⠀⠀⠠⠠⠥⠼⠤⣷⡇⠀⢠⣾⢻⡠⡏⢸⣼⡇ ⣇⠣⠆⣆⠋⠒⠊⡙⢔⠪⢮⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣰⣿⢻⢼⢀⢗⣷⣿⣿ ⡏⡆⢻⠈⠎⢨⣆⠘⠄⠳⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣡⣾⣜⣷⣿⣿⣿⣿ ⢀⢹⡀⢿⢠⣾⣿⣷⣌⡻⣶⣶⣤⣤⣄⣀⣀⠀⠀⣀⣼⡇⣾⣿⣿⣿⣿⣿⣿⣿ ⢆⣾⠡⢸⣼⣻⣇⠀⠙⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⠀⢛⡇⠀⠙⠢⢀⡀⠹⣿⣿⣿⣿⣿⣿⣿⡫⠙⣿⣿⣿⡿⣸⣿⢹⣿⣿⣿ ⣿⣿⡆⣼⣿⣆⠀⠀⠀⠀⠚⠿⢿⣻⣿⠿⡍⡿⠁⠀⣿⣿⣿⢰⣿⣷⣿⣿⣿⣿

⠀⠀⠀⡴⠁⠀⠀⡜⢀⠎⠐⠀⠀⠀⠀⠀⠀⢠⣾⣷⠀⠈⢿⣆⠀⠀⢀⠀⠀⠙⣄⠀⠀⠈⠻⣿⣧⣀⠀⠙⢦⠙⢷⣝⠢⢄⣀⠀⠀⠀ ⠀⠀⠊⠀⠀⢀⡾⢠⠏⠀⠀⠀⠀⠀⠀⢠⣷⣿⡿⢽⡆⠀⠈⢿⣆⠀⠈⢣⠀⠀⢈⢦⡀⠀⠀⠈⢻⣟⡿⣦⡀⠱⡀⠙⢧⡀⠈⠉⠒⠢ ⠔⠁⠀⢀⡔⠡⢡⠃⠀⠀⠂⠀⠀⠀⢠⣷⡧⢴⠟⠃⠻⣄⢀⣀⠻⣧⠀⠀⢣⡀⠈⢎⣷⣄⠀⠀⠀⠹⣾⡈⠙⢆⠀⠀⠀⠱⡄⠀⣀⠀ ⠀⠀⢠⠊⢰⡷⠁⠀⠀⢠⢀⠀⠀⠀⣾⠏⠀⢠⣠⡒⠀⠼⢆⣿⠳⡈⠳⡀⠀⠑⡄⠈⢞⣏⠑⣄⠀⠀⠘⣷⠀⠀⠳⡀⠀⠀⠈⠢⡈⠙ ⠀⠀⠏⠐⠉⠀⠀⠀⢀⣾⣼⠀⠀⠀⣿⠶⠶⢿⡦⢽⣿⣿⣾⠿⢧⠈⢦⡈⠢⡀⠈⢦⠈⢿⣗⣚⣳⣄⠀⢸⡇⠀⠀⢹⣦⡀⠀⠀⠈⠂ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⡄⠀⢰⡇⠀⠀⠀⠀⠈⠻⣿⣿⡛⠀⠙⠦⣝⢦⡈⠀⠀⠑⢼⣏⠉⠙⠻⣷⣄⠳⣄⠀⠀⡏⠛⢄⠀⢳⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⣹⣿⡇⢇⠀⢸⠀⠀⣠⡀⠀⠀⠀⢻⣿⣷⣾⣷⡞⠉⠀⣿⣦⡀⠢⡀⠙⡄⠀⠀⢻⣿⣷⣌⠣⡀⠸⡄⠀⠙⢆⣣ ⠀⠀⠀⠀⠀⢰⠛⡗⣿⡏⢁⠘⡄⠈⡄⠀⠈⠀⠀⠀⣠⣼⡿⣛⣯⡝⠋⠀⠀⠉⢛⡿⢦⠈⠢⡘⣆⣀⣘⣿⣿⡿⣿⠳⡀⠈⡶⠒⠉⣩ ⠀⠀⣴⢰⠀⣾⠀⢳⣹⣧⣈⣆⠙⡄⢣⣤⠴⢶⣾⣿⣟⡩⣭⣀⠀⢀⠀⠀⠀⠈⠉⠀⣼⣷⣷⣿⣼⡿⠻⠿⣿⡗⢻⣦⠷⡾⠁⠀⡴⠁ ⠀⡀⣇⠘⡀⡿⣧⠀⢻⡟⠺⠿⠦⡈⠈⢧⠈⠓⢈⠨⠇⠛⠉⠂⠈⠀⠀⠀⡠⠒⠁⢠⣿⠀⣿⡏⠙⠇⠀⠀⢿⡇⢸⡏⡼⠁⠀⡼⠁⠀ ⠀⣷⣿⡀⢳⡇⠹⣧⡀⠳⣤⠀⠀⠈⠢⡠⣷⣄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠐⠛⠀⠀⠀⠀⠀⣼⣧⡟⢰⣧⡴⠂⡗⠀⢀ ⠀⠘⣿⡱⡌⢇⠀⠘⢷⣄⡘⠢⡀⠀⠀⠈⢺⡟⠓⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢀⣦⡀⠀⢿⣟⣠⣾⠻⠄⠀⡇⠀⣼ ⠣⡀⠈⢳⠈⠻⠦⠀⠀⠙⠮⣔⣌⡓⠦⣀⠀⠓⢀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡖⠛⠁⠀⠹⠃⠀⣿⡏⠀⣿⠀⠀⠀⡷⢺⡟ ⡄⢷⡄⠘⢦⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣖⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⡽⠉⢹⠛⢷⡄⠀⠀⠀⢀⣾⡟⡇⠀⢹⡖⠛⣷⢠⣿⠃ ⡷⣜⡳⡀⠀⠙⢗⠢⢄⣀⠀⠀⠀⠹⢦⡀⠑⣄⠀⠀⠀⠀⠀⠀⠒⡀⠒⠛⠒⠛⠒⠾⡲⡿⠇⠀⠀⣰⣿⣿⡇⣧⠴⢾⠀⢀⣿⣿⣿⠀ ⣧⠘⣧⢣⠀⢂⠐⡉⠲⠤⠌⠙⢷⡒⠤⢌⣳⣌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⢀⣾⣿⡿⢿⣃⡏⠀⢸⣶⣮⣾⣿⣿⣼ ⣿⡆⠈⢮⡆⢸⡆⢡⠀⢠⠀⠈⢖⠈⢲⣄⠈⠙⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⣼⠁⣧⠴⣃⣼⣿⣿⣿⣿⣿ ⡿⠸⡄⠘⣿⠀⠹⡀⡇⢺⣷⡀⠈⢣⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢀⣼⣿⡔⣩⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⢠⠷⡀⠘⢇⡄⡇⢠⢸⣿⡻⣦⡀⠳⣤⣄⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⡌⢠⣧⠀⠸⡇⢸⣿⣼⣿⣿⢾⣽⣦⣙⢿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⣀⣀⣀⣀⣤⣶⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡜⢀⣾⡟⢇⠀⡇⣧⣿⣿⡇⠀⠀⠙⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿ ⢡⣾⣿⡇⠘⣤⣷⡿⠷⠶⢿⡄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠟⣻⣷⠀⠀⠀⠙⠢⣄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⡯⠒⢹⣿⣿⣿⣿⣿⡿⢸⣿⣿⡏⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⢺⣿⣿⡄⠀⠀⠀⠀⠀⠉⠉⠒⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠃⠀⠀⢸⣿⣿⣿⣿⡟⢲⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠏⣿⣽⣿⣧⡟⣳⡇⢘⠛⡀⠀⠀⣸⣿⣿⣿⣿⠅⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿