⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠖⠒⠒⠒⠶⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⣠⣀⣀⠀⠀⠀⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠰⠂⠀⠰⢤⡙⢆⠀⠈⠿⠋⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡠⡝⢎⣧⠀⠀⣀⠤⠔⠀⠠⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢻⡟⠁⢀⣨⣽⣿⣦⠹⣤⠊⠀⢀⠀⠀⠀⠀⠐⠂⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣀⠀⠀⠸⡇⠀⡿⢿⡿⡟⣿⣿⠻⢤⣶⣿⡦⣶⣤⡀⠀⠣⠀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠈⠉⠀⠀⠀⠙⣄⣈⢛⣚⣅⠉⡉⠀⠰⣏⠛⠓⠛⠻⠇⠀⠀⠀⠀⢻⠀⠀⠀ ⢠⣴⢿⡉⠓⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠛⢡⣴⣇⣀⠀⠈⣹⣆⠀⠀⠀⠈⠃⠀⠀⢸⠀⠀⠀ ⣿⡷⡀⢧⠀⣿⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⣋⣁⠚⠛⢿⣿⣇⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀ ⢻⡇⠙⠈⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡶⠋⡠⣬⣿⣭⣿⣽⣿⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀ ⠘⡇⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣤⣾⣷⣾⣷⣶⣾⡿⠃⣸⠀⠀⠀⠀⣸⠇⠀⠀⠀ ⠀⠹⣄⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⡰⠋⡃⢸⣿⣿⣿⣿⢿⣿⣤⠀⢰⡏⠀⠀⠀⣠⡟⠀⠀⠀⠀ ⠀⠀⠈⢧⡀⠀⠀⠀⠀⠙⠳⣦⣀⠀⠀⠀⠀⠳⣀⠻⠄⣉⣛⠻⢿⢿⠟⢛⣽⠀⠀⠀⠀⢰⡟⣀⣀⡴⢶⡄ ⠀⠀⠀⠀⠑⢄⠀⠀⢀⣠⠞⠉⠙⠳⣦⡀⠀⠀⠘⠦⠄⠀⠈⠉⠽⣿⣿⠟⠀⠀⠀⢀⣴⠟⠙⣻⣿⠖⢦⣿ ⠀⠀⠀⠀⠀⢀⡿⢯⠉⠀⠀⠀⠀⠀⠀⠙⠳⠦⠤⣤⣄⣀⣀⣀⣀⣀⣀⣤⡤⠶⠞⠋⠁⣠⠞⠁⠈⣳⠘⠃ ⠀⠀⠀⢀⡴⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡽⠋⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠋⠀⠀ ⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⣀⣀⣀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣤⡄⢠⣤⣤⠀⣠⣤⠄⠀⠀⠀⠀⠀⠀⢄⣀⣀⠀⠀⠀⠀⠀⠀⠤⡤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡴⢚⡿⠿⡿⠛⢁⣼⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣅⣠⣴⣶⡖⠛⠲⠄⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠛⢀⡼⠀⠀⠀⠀⣼⢏⣿⢁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠈⢿⣳⠂⠀⠈⠓⠄⠀⠀⠀⠈⢺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢸⣇⠀⠀⢀⢴⣿⣼⠃⠊⠀⠀⢀⣤⡶⣫⣥⣄⡀⠀⠀⢀⠛⢯⣁⣒⡢⢄⠀⢀⠀⠀⠘⣏⡇⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠘⢇⡄⠙⢲⡖⢁⣾⣿⠋⠀⠀⢠⠀⠋⠁⣾⡞⣩⣭⡽⠀⠀⠀⣰⠋⠀⢀⣹⣼⠀⠀⢣⠀⠀⢻⢳⣾⣩⡌⠉⠲⡀⠀⠀⠀⠀ ⠀⠀⠻⣶⠧⣶⣿⡟⠁⣀⡤⢄⡀⠀⠀⠀⠘⠃⠽⢿⡇⠀⠀⢠⣿⡆⠀⣾⣿⣏⠀⠀⢸⠀⠀⠀⠁⢀⢿⡿⠀⠀⠹⡦⣄⡀⠀ ⠀⠀⠀⠀⠉⠉⠻⡇⣼⢋⣀⣀⠻⡆⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⢻⣿⣆⠀⠀⠉⠀⣠⠎⠀⣠⣀⠤⠚⠀⠁⠀⠀⣰⣿⣿⠳⣄ ⠀⠀⠀⠀⠀⠀⠀⠹⣏⣿⠷⣿⣓⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣶⡶⢖⣚⡋⠀⠀⠈⠉⠀⠀⠀⣠⣤⣴⣭⣛⠇⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡁⠿⠏⢸⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣄⣀⣈⡀⠐⠒⢾⣦⣀⠾⠟⠀⠀⢹⣿⢧⢶⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠈⡷⢤⠀⠀⠀⠀⣀⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣿⣿⣄⠀⠀⠀⠁⠨⠊⠈⢩ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠁⠀⠀⢀⠴⢋⡠⠭⣶⣤⣀⠹⢿⣿⡿⠛⠟⠋⠉⠻⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⢤⣶⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⢰⡁⣔⣡⣴⣿⣿⠟⣿⠀⡰⠋⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣄⠀⠙⢿⣿⠛⢛⣡⡾⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠛⠉⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⠒⢶⣄⠀⣸⢻⡽⠒⢻⣿⢿⣦⣄⠙⣿⣛⣩⡼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠋⠹⣧⣄⡼⠞⢱⠋⠀⢠⢿⡟⠃⠙⣿⣿⣾⣍⠉⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⡀⠀⠐⠢⡆⠀⡇⠀⡀⠸⣮⡳⠄⠀⠙⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠛⠒⠒⠂⠒⠊⠙⠒⠚⠂⠉⠁⠀⠀⠀⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣠⣴⢯⣫⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠫⣖⢱⣦⢻⣄⠀⢠⡀⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⠝⠁⠧⢄⢋⢰⣌⢏⣎⢇⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⢀⡈⠃⢀⢿⣧⢸⠳⠓⣝⢦⣦⡄⣒⣠⣀⡀⠀⠀ ⡀⢿⣦⣿⡄⢨⢗⣶⣿⣶⡃⢀⠇⢮⣥⣅⣀⠂⠙⠛⢦ ⠙⠷⣛⢃⣼⠟⢊⢱⠝⡿⠃⢀⣨⣧⣿⣏⠁⠛⠿⠿⠟ ⠲⠦⠷⡻⣏⣼⢳⣸⠠⢱⣴⣐⣮⣿⣿⡿⡆⠀⠀⠀⠀ ⠀⠀⠀⡷⠛⡉⣾⢿⠈⠈⡹⠝⣻⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢘⣿⣞⡟⡏⣀⢀⠃⣫⣿⣿⣿⣿⣿⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣏⠉⠩⠥⢄⡔⠉⢸⣦⠤⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⢰⠀⢰⡟⠀⠰⠘⣟⣳⡉⠓⠒⠪⠴⣂⠄⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⡄⡆⣦⣿⣾⡻⣿⣾⡿⣃⠀⠀⠀⠀⠀⠈⠉⠲⠄ ⠀⠀⠀⠀⠀⠀⠃⢀⡗⣿⡯⡛⢫⣽⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠈⣷⣿⣿⣭⣤⣿⣃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠔⢘⣆⢻⣳⡻⣿⣿⡧⠉⠉⡸⠒⣢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠿⠠⣼⣿⠜⣿⡚⢽⣿⣡⡪⣸⣣⠀⠈⢻⠀⠀⠀⠀⠀ ⠀⠀⡔⣇⣤⣶⡟⠙⣧⢫⢚⣲⣿⣿⣗⢊⣤⡶⡄⢈⠇⠀⠀⠀⠀ ⠀⢸⠰⢈⣿⣦⡔⣾⣿⣿⠏⢠⣽⠟⡡⠂⢹⣷⠇⢸⠇⠀⠀⠀⠀ ⢠⢃⣥⣼⠋⡟⡉⠘⣿⡏⡿⠿⣿⣍⠠⣀⢹⢻⠂⡏⠰⠀⠀⠀⠀ ⢸⠊⢉⠌⢸⠱⡴⣷⣾⣿⢰⣾⣀⣀⠨⢋⣿⠀⢴⡇⡄⠀⠀⠀⠀ ⠈⠣⣻⠶⠷⠀⢠⠈⣇⢸⡚⣋⣩⠐⠁⣿⣩⣊⠌⢁⡇⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⣷⣶⣇⣿⣿⢧⢹⠫⡄⣠⣿⣟⠓⠋⡌⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣹⣿⢿⣿⣿⡜⣽⡟⢸⠟⢠⣴⢢⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣠⣴⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⢀⣀⣀⣀⡀⢉⡽⠁⠀⠀⣿⣦⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠀⣀⠤⠤⢤⣴⡿⠁⠀⢰⠀⣿⣿⣷⣤⠶⢶⣬⣭⣕⣒⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⡇⠀⠀⡞⣾⠁⠀⠀⠘⠀⠹⣇⣀⣙⡆⠀⠀⠈⠉⠙⠛⠷⠮⣉⠲⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⢸⡀⢰⢃⣿⣧⣴⡶⣿⣿⡶⢼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠷⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⡇⢸⢻⣿⣿⣿⣶⣌⣻⣿⣿⣿⣥⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢱⢸⢺⣿⣿⣥⠈⠛⠣⢤⣙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠈⣿⣼⣿⣿⣿⡾⠆⠀⠙⣿⣿⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⢻⣿⣿⣿⣿⣶⣶⣷⣾⣿⣣⣴⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⢿⡆⠸⣏⢳⡼⣿⣿⣿⣿⣿⣟⠉⠙⠛⠋⣭⣷⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢰⣿⣷⡄⣿⣾⣟⠬⣿⣿⣿⣿⣿⠀⢀⠀⣠⠟⠁⠀⠲⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠢⠬⣭⣿⣿⣧⢸⣿⣯⡑⠦⣾⣿⡟⣡⣔⣁⠴⢟⣱⠂⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⠋⠀⣄⢀⣿⣿⢿⣷⠀⣿⢧⡙⢦⣙⣿⣿⣽⣿⣁⣹⠟⠛⢀⡇⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⣏⣹⣦⣿⣿⡿⠁⠀⢿⣇⢘⡶⢬⣉⣿⣽⣿⣟⣻⣤⠆⣠⣺⣾⡇⡂⠀⢠⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡇⢰⠃⢛⣿⣯⣉⣠⣤⣶⣿⣿⣿⣿⣿⠀⣈⣛⣿⡿⠟⢀⠜⠁⣹⣿⣷⣿⠀⣸⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢣⠇⠀⣾⣿⣿⣟⣏⡜⢧⣬⣿⣿⣯⣽⣀⣿⣿⣟⣁⠔⠁⠀⠀⣽⣿⣿⠏⢀⣿⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⡼⠃⣨⣤⣴⣿⢃⢹⢻⡾⠀⠘⢿⣿⣟⠘⣿⣿⠿⣿⣏⣄⣀⡀⡀⠀⣸⡿⣿⠇⢈⡏⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⡇⣾⠿⠟⢛⠇⡸⣾⢸⡇⣀⣦⣈⣿⣿⡆⢯⣀⣲⠛⠉⠉⠑⠾⣿⢃⣿⡇⠌⠀⣼⡗⠀⡇⠀⠀⠀⠀⠀⠀ ⢀⣧⠁⠀⣠⠊⠀⢳⠃⠘⠇⠿⣿⣿⣿⣿⡆⢸⣿⣷⣤⣀⣠⠤⠊⢀⣼⣿⡄⢀⠼⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀ ⠈⠙⣇⢻⣿⣦⣴⣃⡄⠀⢀⠀⠈⣿⡀⠹⣿⠒⡿⠟⠛⢋⡤⠒⢁⢾⣿⠙⡠⠋⠀⠛⠁⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠾⣅⣈⣉⣀⠀⠠⢷⡀⢸⣆⣠⣿⡄⢻⣴⣾⡏⠀⠀⠀⣾⣷⣾⣷⠒⢉⡀⢀⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⣧⣸⣿⣿⣿⣧⠈⡿⣟⡠⢀⠄⣠⣿⣿⠟⢛⡉⠛⠀⡞⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣿⣏⣿⣿⣿⣿⣿⣽⡀⢹⠰⣚⣯⣾⣿⣿⡟⠉⠀⢀⡀⢠⢷⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡿⣿⡿⣿⣿⣿⣿⣷⠈⣦⣿⡯⠀⡾⠋⠁⠰⣶⡟⢁⠎⣿⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⠶⠶⠶⠶⠤⠤⠤⢤⣤⣠⡶⠻⠉⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⢀⣀⡠⠤⠤⠤⠤⢄⣴⠟⠀⠀⠀⢀⣿⣿⣖⠶⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⣀⣀⣀⣀⣀⣴⣿⠏⠀⠀⠀⡇⢘⣿⣿⣝⣧⣐⣒⣤⣬⠭⣉⣛⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⡍⠁⠀⠀⡾⢱⡟⠀⠀⠀⠀⡗⠈⢿⡿⠙⠚⢿⡄⠈⠉⠉⠓⠚⠿⢵⣖⣪⣭⣓⠢⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⠀⣷⠀⠀⢸⠃⣿⣇⠀⢀⢀⣈⣀⣀⡈⢷⣶⣷⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠶⠤⣉⡳⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡄⠸⡄⠀⢸⢠⣟⣧⣶⣿⣛⢿⣿⣿⣿⢷⣿⣿⡿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠺⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⠀⣇⠀⣿⠻⣿⣿⣿⣿⣷⣦⡙⣿⣿⣿⣿⣯⣡⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢸⠀⣿⢼⣿⣿⠷⠋⡙⣟⣿⣉⠉⠹⢿⣿⣏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠘⣆⣿⢸⣻⣿⣾⡏⣡⡄⣀⣉⣹⣶⣾⣿⡏⠟⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⢻⡿⣌⣿⣿⣿⣿⠟⢛⣉⠁⠈⣿⣿⡟⠁⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠁⠘⣧⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⡟⣤⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣿⣀⠀⢿⡏⢧⡈⣿⣿⣿⣿⣿⣿⣿⢿⠟⠛⠻⣿⠿⠙⣗⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠏⠁⢀⣿⡏⡀⢸⣷⣸⣿⡙⠿⣿⣿⣿⣿⣟⢮⡞⠀⠀⠋⠀⢘⣿⠟⠈⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⣀⣀⣸⣿⣷⢷⠀⣿⣷⡱⣝⠒⣿⣿⢿⡿⣷⣿⠆⠀⣠⠂⢠⡟⡁⠀⠀⠈⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣩⠠⠤⣀⣭⣿⣿⣞⡆⢹⣷⡿⣍⠓⠦⣼⣿⣿⡋⢁⣤⡞⣁⠴⠿⢋⣕⠀⡀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠿⠏⢀⠀⠀⢸⣿⣿⣿⣿⢃⠀⣿⣿⠈⠣⡀⠨⣿⣿⣾⣛⣽⡟⠁⠛⣿⡿⠿⠀⡇⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠟⣿⠤⣄⠈⣳⣼⣿⣿⠝⠃⣿⣾⡀⢹⣌⡓⠦⠬⠿⠿⢿⣿⣯⣭⡔⠒⡛⠁⠀⡤⣠⣿⠀⡄⠀⢠⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⡏⣴⣟⣿⣿⣿⡿⠏⠀⠀⠘⣷⣧⣀⣏⣛⡲⠤⠿⣿⣿⣯⣭⣽⣶⠞⠁⣠⢞⣽⣿⡟⢨⠁⠀⢸⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠁⣸⠃⠙⠛⣿⢦⣀⣀⣤⢶⣶⣿⣿⣿⣿⣶⣶⡏⠀⢀⠉⢻⣟⣫⠿⠊⢁⡾⠁⠉⣾⣿⣧⣾⣏⠀⢸⡇⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡯⢰⠋⠀⣰⣿⣿⣿⡿⣿⡏⡠⣯⡈⣹⣟⣿⣝⣙⡇⠈⢩⣭⣿⣿⠇⢀⡴⠋⠀⠀⠐⣻⣿⢿⣿⠃⠀⣿⡇⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⢠⠏⠀⢀⣻⣿⠏⢿⣿⣸⢸⠁⠸⣿⣿⣿⢿⠛⣿⣷⣿⣿⣿⣷⠶⠚⠉⠀⠀⠀⠀⠘⢿⣿⣿⡷⡄⢸⣹⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⢀⣴⣶⣾⣿⣿⡏⣰⢸⠇⣇⡏⠀⠀⠙⣿⣿⣟⡄⢹⡿⠿⠛⠛⣿⣶⣶⡦⠤⢔⣂⣀⠀⣾⡟⠻⡿⠁⢌⡿⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣸⠿⠟⠟⠙⡿⠀⡇⡾⢠⣏⢣⣄⢲⣄⡘⣿⣿⣷⠘⣇⢀⣒⡯⠉⠉⠁⠈⠓⠿⣿⠟⢰⣿⡇⠴⠁⠀⣼⡽⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⣇⠉⠀⠀⣀⡼⠁⢸⣱⠇⢠⢻⡄⣿⣿⣿⣿⣿⣿⣏⠀⢻⣿⣷⣄⡄⠀⠀⢀⡤⠞⠁⢠⣿⣿⡀⠀⢀⣾⣵⡗⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠾⢾⣆⣰⣶⣷⡄⠀⢡⠏⠀⠀⠈⠀⠉⠙⢿⢱⠙⢿⣿⣄⡸⣿⣿⣿⣿⡿⠟⢉⡠⠆⣰⢿⣿⢿⠁⣠⠋⠐⣾⠇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣌⠻⣿⡿⠿⣯⡶⠇⠀⠀⢠⠀⠀⠸⣿⠀⠀⣿⡏⠁⣿⠋⠁⣁⣤⠞⠉⠀⠰⢛⣿⠋⣠⡞⠁⢀⡀⠉⠀⢠⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠧⣤⣄⣉⣀⣀⡈⠐⢪⣷⡄⠀⡇⣧⡀⣾⣧⠁⢻⣶⣾⣿⡄⠀⠀⠀⠀⣿⣯⣾⣿⡾⠛⢉⣀⡅⠀⡜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣟⣷⣦⣾⣷⠀⣿⣿⣧⣿⢿⣇⠀⣿⣿⠛⠀⡀⢀⠀⣠⣿⣫⣾⡽⠞⠛⠛⠾⠁⣸⢁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⡟⣿⡿⣿⣷⢿⣿⣿⣿⡜⣷⠄⢸⡘⣊⣭⡾⢋⡾⣿⣿⣿⣵⠶⠚⠁⠀⠀⠀⣿⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⣧⢻⣷⢻⢿⣧⡻⣿⣿⢷⣽⡆⠈⣧⠡⢄⣼⡿⠞⣻⢿⡭⠆⠀⢀⣠⣴⠀⢰⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⢸⡿⣟⣷⡻⣿⣿⣿⣟⣿⣿⡂⢹⣶⣿⣿⠀⢸⡟⠉⠀⠀⠻⣿⣞⠋⢠⠇⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⣀⡀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣶⣿⣿⣿⣶⠿⠉⢩⡄⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡖⠀⠀⣀⣀⣤⣴⣶⣄⠈⠁⠉⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⠋⠡⠞⠉⠩⠟⠁⠀⣰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⠚⠛⠛⠯⣄⡀⠀⠙⠀⠀⠀⠹⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⠁⠀⣶⠋⠀⠀⠀⠀⢀⣿⢇⣿⠇⣠⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠤⠤⠀⠙⣯⡿⠁⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⢸⣇⠀⠀⠀⠀⡠⣼⣿⣼⡏⠐⠃⠀⠀⠀⢀⣤⣶⢟⣩⣤⣀⠀⠀⠀⠀⠀⠘⠻⣏⣉⣑⡒⠢⣄⠀⠀⠀⠀⠀⠀⢹⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢷⡄⠀⠻⢧⣤⣤⠞⢠⣿⣿⡟⠀⠀⠀⢤⠀⠾⠟⠋⣰⣫⡿⠛⣛⢻⡆⠀⠀⠀⠀⣠⠞⠉⠀⠉⢧⣈⡇⠀⠈⢧⠀⠀⠈⣿⣷⣠⡞⢛⡉⠛⠶⣄⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⣄⣰⠟⢁⣴⣿⣿⠟⠀⠀⠀⠀⠈⠂⠀⠀⠀⠻⣿⠀⣿⣿⡿⠀⠀⠀⠀⢰⣿⡀⠀⢀⣾⣿⣿⠃⠀⠀⢨⡆⠀⠀⠘⠎⠛⢻⣿⣿⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣍⣩⣿⣿⣿⠁⢀⣴⡶⠒⢶⣄⠀⠀⠀⠀⠀⠉⠒⠋⢻⡿⠀⠀⠀⠀⣿⣿⡇⡀⠰⠿⣿⣧⠆⠀⠀⢀⠇⠀⠀⠀⠀⠀⣸⠻⣿⠀⠀⠀⠈⣿⣹⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⣾⠋⣀⣠⣀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⢀⣴⠏⠀⢠⣄⣠⠤⠚⠁⠀⠁⠀⠀⠀⣰⣿⣿⣿⠛⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡇⣾⣷⣾⣿⠶⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣷⣦⣤⡤⠶⠻⠋⠀⠀⠀⠉⠙⠂⠀⠠⠠⢀⣀⣠⣼⣛⠛⢿⠁⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠧⢸⣿⡟⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣤⠌⠉⠛⠳⠀⠀⣀⣀⣤⣀⠀⠀⣸⣟⡛⠛⠉⢿⣿⣶⡄⣀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠛⠁⠀⣟⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣤⣶⣶⣦⣀⣀⣈⣿⣿⣧⡼⠉⠉⠀⠀⠀⡼⠿⠏⡇⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⢹⠻⢶⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣄⡀⠀⠀⠀⠀⠠⠚⠁⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⣈⣽⣶⣤⣀⠀⠻⣿⣿⣿⣿⠿⠻⠟⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣤⣤⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⡞⠋⣠⠞⢉⣤⣾⣿⣿⣿⣇⠀⠈⣽⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣄⡀⠀⠀⠳⣴⣷⣾⣿⣿⣿⠟⢁⣾⣿⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣦⣀⠀⠈⠻⣿⡏⢉⣠⣴⡿⢋⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⠋⢻⣶⡄⠀⢀⡟⣼⡾⠟⠋⣻⣿⣿⣷⣦⣄⠘⢿⡟⣛⣩⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠿⠋⢹⣇⣀⢀⣿⡴⠋⣾⠋⠀⠀⡀⣿⡿⠷⠘⢿⣿⣿⣦⣍⠉⠉⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣧⠀⠀⠀⢙⣛⢋⡉⠀⢸⠃⠀⠀⢰⣧⠻⣇⠀⠀⠘⢿⣿⣿⣿⣿⣶⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣧⣀⠀⠀⠀⠹⠃⢀⣸⡀⠀⢦⠀⠻⣷⣌⠓⠀⠀⠀⠈⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠉⠛⠒⠒⠒⠉⠉⠈⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⠀⠀⠒⠒⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠆⢀⠀⢤⣀⠀⠉⠲⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣈⣠⡍⡢⣂⠈⢁⠠⠀⠀⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⣰⠁⠀⠀⠀⠈⡏⢠⣼⠿⣎⣎⣀⡄⣀⠀⢁⠈⡆⠀⠀ ⠀⠀⣀⡀⠇⠀⠀⠐⠁⠀⠱⣌⣛⡆⠙⠀⢟⡓⠛⠇⡀⠀⢸⠀⠀ ⢰⣏⢣⢸⠀⠀⠀⢀⠀⠀⠀⠀⠁⡼⠷⠢⠴⣷⡄⠀⠀⠀⢸⠀⠀ ⠈⡇⠉⠘⡄⠀⠀⠀⠀⠀⠀⠀⣠⣗⣕⣺⣛⣿⠇⠀⠀⠀⡇⠀⠀ ⠀⠱⡀⠀⠈⠢⣄⠀⠀⠀⠀⠞⡃⣿⣿⣿⣿⣅⠸⠀⠀⡸⠀⠀⠀ ⠀⠀⠈⢄⠀⠀⡨⠓⠦⣀⠀⠑⠍⠒⠊⢩⣤⠞⠀⢀⡴⢱⣾⢭⡆ ⠀⠀⠀⢠⠛⠇⠀⠀⠀⠈⠑⠒⠲⠤⠤⣤⠴⠒⠚⢉⠤⠊⢨⠇⠁ ⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠤⠀⡠⠒⠁⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⠶⣶⠁⢶⡒⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣾⣿⣦⢿⡷⠖⣳⢤⣿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠏⢼⣿⠟⢉⣴⡿⢋⣠⡈⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡄⢀⠉⠚⣋⡉⠀⢿⣿⣶⠀⢹⣿⣆⠀⠀⠀⢠⡴⣄⠀⠸⣿⣇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⣿⡆⠞⣻⡿⠆⠸⡟⠋⠁⠀⢿⣿⠀⠀⠀⠀⢳⡛⢦⠀⢷⣼⡄⠀⢸⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣿⡆⠌⠛⠀⣀⣹⡶⠤⣄⠈⣇⠀⢰⣶⣄⠀⠻⣉⣷⣸⡤⢷⠀⡏⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠘⢠⣴⣾⣷⡄⠀⡿⣷⣤⣻⣏⠓⢦⣽⡏⠙⢃⡈⠛⠙⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣤⡀⠀⠉⠳⣄⠈⢻⣿⣿⣷⡄⢣⡇⠹⢿⠈⠓⣤⡉⢥⣄⣬⣵⡶⠦⠸⣍⣙⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣶⣄⠀⠘⣿⣿⡄⠀⠀⠈⣷⣄⠛⠿⠟⣠⣾⣀⣀⢸⡀⠙⠋⠹⣌⠛⠛⠻⣿⢠⡆⣿⠙⠒⢶⡿⠿⣿⣷⣦⣄⡀⠀⠀ ⠀⠈⠻⣿⣷⣄⠹⣟⣿⡄⠀⠀⣸⣿⠛⣶⣿⣿⣿⢿⡏⣩⢁⡄⠀⢠⡿⡰⢾⣷⣄⣤⢀⣜⣀⣀⡀⠁⠀⠈⠛⠿⠓⢿⣦⠀ ⣶⣦⣄⠈⢻⣿⡷⣿⢿⠳⣄⡴⠿⠜⣾⡿⠿⢻⡿⣾⡿⣷⡟⢀⡴⢋⣠⠤⣤⣾⣿⣿⣟⡻⠿⡿⠟⣣⣴⣶⣦⣤⣤⣤⣿⣷ ⠈⠻⢿⣿⡶⠿⠹⡧⢈⣥⣙⢷⡤⠴⠋⣠⢴⣋⡿⢿⣴⡟⡴⠋⡴⠋⢀⣤⣴⣤⣼⣿⢿⣏⠉⠙⠒⠭⣟⣿⣿⣿⣿⣿⡟⠋ ⠀⠀⠀⠉⣳⠞⠓⣴⣿⣿⣿⡆⢀⣀⡞⠁⢸⠋⠀⢸⢿⠁⠉⠉⠠⠶⠞⣛⣻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀ ⢰⣶⣞⣽⣽⣿⡰⠛⣛⠛⠋⣠⣿⡟⣷⠀⣾⠆⣀⢼⠸⣤⣶⠖⠀⢐⣩⣽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠹⣌⢻⣷⣶⣿⡏⠉⡟⢰⣿⠆⠁⢸⠀⣷⣾⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣬⣿⠿⠿⡇⣾⣧⣾⢿⠀⠀⡸⠀⣿⣻⢽⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠳⣜⣀⣠⠾⣇⢻⣿⣿⢼⡀⠀⡇⠀⢸⠚⠋⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢧⣤⣶⣿⣿⡟⣹⣿⣿⡿⠈⡇⠀⡇⠀⢸⠴⠚⡿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⢀⣤⣿⣿⣿⣧⡟⠉⢻⣇⢳⠄⡇⠀⣼⠀⢠⢽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣠⠖⣎⠰⡗⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⣿⣷⠿⣋⡭⠚⢯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠛⠱⠞⠋⢴⣿⡀⠻⣧⡀⠀⠀⢀⣄⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣷⣇⠘⣿⡷⠘⡟⠃⠀⢿⡇⠀⠀⠘⡞⢣⠘⣯⡇⠀⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⣗⠊⠁⡤⠽⣓⠢⠈⣇⠘⣷⣄⡘⢧⡷⣵⠺⣠⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢦⡀⠑⣾⣿⣧⠀⣿⢷⣾⠣⡙⠺⢇⠈⢆⣀⡘⡦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣀⠀⢸⣷⡄⠀⠘⢦⡘⠿⡿⢃⡟⠀⢸⠐⠺⠳⡙⠛⠿⣷⢠⢸⠫⠭⡽⢶⣦⣤⣀⠀⠀⠀ ⠀⠘⢿⣷⣌⢟⣷⡀⠀⢸⣟⢲⣶⣟⡿⣿⡹⣠⠀⢠⡏⠔⢶⣅⣄⣸⣁⣀⡈⠀⠙⠻⠟⢷⣄⠀ ⢿⣶⣄⡹⡿⣻⠺⠱⡴⠓⢚⡾⠛⣹⣻⡿⣷⢇⠔⣣⠔⠲⠾⢿⣿⣽⣛⣟⢹⣾⣿⣶⣶⣶⣿⠆ ⠀⠉⠻⢏⣥⢙⣴⣷⡎⠋⢉⡔⢻⠖⠋⣿⠇⠧⠜⣁⣴⠿⣿⣿⣯⣿⡄⠀⠉⠓⠛⠛⠛⠛⠁⠀ ⢠⣴⣒⣿⡆⠾⠛⠿⢋⣶⡿⡄⢸⡄⣀⡟⣆⣤⠄⠀⣒⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣯⢹⣶⣾⡏⢹⠇⣾⠏⡁⡇⡷⣾⣶⣿⣿⣿⣿⣿⣿⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣞⢶⠛⢋⡇⣿⣾⣿⠀⢀⠁⢸⣿⠯⠟⢛⣻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣀⣱⣶⣯⢷⣿⣿⡟⡆⢘⠀⢸⣠⢴⣾⠿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⠈⣩⣿⣯⣮⡟⠹⣖⢣⢠⠀⣸⠀⡸⣴⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡤⠦⠶⠦⠦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠲⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠇⠀⣀⠀⠀⠀⣤⣄⣀⡄⠀⠀⠀⠀⠀⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢾⠇⠀⠀⣦⣄⡈⢳⡀⠀⠈⡿⡖⠋⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡄⠈⠹⣆⢻⡄⠀⠀⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡽⠷⠷⠷⣬⡳⣌⠳⣕⠀⢀⡴⠚⠉⠁⠀⠀⠈⠀⠀⡀⠀⠈⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠏⠀⢀⣠⠶⢮⣝⢾⡆⠙⣦⡏⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠘⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⠀⠀⢎⢿⣿⣿⢹⢻⣼⡿⠛⢧⣴⣾⢿⣢⢤⣤⣤⡀⠀⠘⠦⠀⠀⢸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠘⢧⡀⠘⠲⠯⠦⢞⠘⠛⠳⠀⠀⣼⡟⠿⠧⠼⣿⣇⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⣀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣦⣶⣶⡾⠂⢰⡆⠀⠀⠙⠷⣤⡀⠀⠀⠈⠉⠀⣦⡀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⣰⣾⠿⢷⠀⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⢀⣾⣻⢤⣤⠀⠀⣀⣸⣯⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣿⠀⠀⠀⠀ ⢸⡏⡿⡄⠘⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⠛⠁⠾⠿⠟⣻⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠈⣷⡇⠸⠆⠛⡆⢸⡇⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⡤⠚⢉⣙⣻⣖⣲⣿⣛⢷⣧⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⢀⣴⠋⣻⣿⣛⡛⢛⣻⣷⠏⢠⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀ ⠀⠈⢧⠀⠀⠀⠀⠀⠙⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡿⠁⣖⢿⣿⣿⣿⣿⣿⣿⣽⡿⠋⢠⣾⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀ ⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣼⠁⣼⣿⣿⣿⢿⣿⢿⣿⡿⣴⠆⠀⣸⡏⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⣿⡀⠼⣇⠉⠛⠻⠿⣿⣞⣷⠺⡿⠿⢹⡆⠸⠀⠄⠀⠀⢠⣿⠃⠀⢀⣀⣶⣄⠀ ⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⣀⡽⠻⣶⣄⠀⠀⠀⠀⠈⠙⣦⠀⠙⠓⠒⠦⠤⣬⣍⣍⣥⡤⠟⠁⠀⠀⠀⠀⢠⡿⢧⣴⣿⡞⣉⣈⢹⣇ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⢀⣠⡤⠞⠋⠀⠀⠈⠙⠻⣦⣀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠒⠻⢽⠽⠋⠁⠀⠀⠀⣠⣴⠟⠁⠀⣹⣿⣿⡉⠙⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢶⣶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⡶⠾⠛⠉⠁⠀⣠⠞⠋⠀⠈⣹⠀⠛⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠈⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣹⡿⠋⠉⠁⠀⠀⠀⠀⢀⣰⠟⠁⠀⠀⠀⠸⠟⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠓⠲⠦⠤⠤⢤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⣴⣦⠄⡄⣴⠂⠀⠀⠀⠀⢤⣄⠀⣀⣠⠒⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠎⡜⠀⠀⣰⣻⢃⠀⠀⢀⡀⠤⠤⠹⣗⣈⠀⠄⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀ ⢦⡳⡠⢔⣽⠇⠀⠀⠞⢹⢞⣲⠀⠀⡘⠂⣲⡅⠐⡄⠸⢧⣖⡒⢄⠀⠀⠀ ⠀⠙⠹⢻⢡⠖⠐⠄⠀⠈⠈⠛⠀⠀⣷⡄⠛⠇⢀⠇⠀⣀⠎⠇⠀⣯⡦⡀ ⠀⠀⠀⠀⢪⣿⣿⢲⠀⠀⠀⠀⠀⠀⢈⣿⣶⠒⢋⠀⢉⡀⢀⡦⠾⣽⡅⡀ ⠀⠀⠀⠀⠀⢻⡌⠘⠢⡀⠁⢀⣀⠀⢸⣿⣿⣶⣿⣶⣾⣿⣇⡀⠀⠩⠂⠃ ⠀⠀⠀⠀⠀⠈⣷⡄⠀⢠⢊⣐⣦⣷⡎⢛⠟⠉⠁⠈⠻⣿⣿⣿⣶⣶⡾⠁ ⠀⠀⢀⣀⡀⠀⣿⣛⣶⣄⠙⣏⣩⢾⡟⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠀⠀ ⠀⡔⠋⢦⡽⠜⠏⢀⣿⠊⢻⣮⣎⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⠦⠤⠤⠰⠤⠌⠓⠀⠀⠙⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀