⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠒⠋⠉⠙⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠺⢒⠂⠀⠀⠀⠠⠤⣌⠣⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠤⡼⠁⡠⠊⠀⠉⠆⠀⡰⠂⠐⠪⡀⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⠀⡇⠀⠾⠀⡈⠀⡁⢀⣄⠀⢡⠀⠈⠷⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠱⠀⠀⠘⠂⠤⢺⠚⠀⠱⣀⠁⠀⡘⠀⠀⢼⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⠰⣄⡀⠀⠀⠈⠉⠀⠀⠀⠉⠁⠀⠀⠜⠀⡟⠁⠀⠀⠀ ⠀⠀⠀⠰⣛⠕⠔⠆⠈⠢⣘⢿⣿⣶⣶⣤⣤⣤⣤⣤⣤⡶⠋⡠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠶⠤⠄⠑⠠⡀⠈⠳⢌⣛⠛⠿⠿⠿⢛⣛⡥⠔⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⢀⣼⣟⣷⣶⣮⣿⠃⢰⣯⣍⣀⢀⣀⠀⠀⠀⠀⠠⠄⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⠒⠒⠒⠁⠄⣛⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⣿⣿⣿⡋⠙⠇⠒⠂⠀⠉⠁⠘⠇⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⡭⡝⠿⡿⠿⠿⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠗⠀⠀⢀⣀⠠⣾⣻⣿⣷⣷⣷⣖⣒⣠⣽⣚⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠐⠈⠀⠀⠀⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠐⠒⠒⠒⠀⠐⠒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⣿⣿⣇⠉⠁⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠟⠉⡆⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣎⣄⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⣀⠔⢩⡧⠒⢒⣲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠀⢏⠀⠁⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡕⠀⠀⠀⣇⡰⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⣢⣄⣀⣀⠀ ⠀⠈⠓⢠⠤⢼⡦⠶⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣀⡴⠋⠀⠀⠀⠀⠠⢬⡇ ⠀⠀⠀⠳⢄⡾⠃⠀⠈⠑⠦⣀⠀⢀⣀⣀⣀⣘⣧⣀⡏⣀⡀⠤⢄⡀⠀⠢⣀⢹ ⠀⠀⠀⠀⡰⠗⣲⠯⡽⠛⠙⠟⠛⠛⠣⠤⣀⠀⢀⣼⠛⢢⠀⠀⠀⠈⢦⠀⡸⠁ ⠀⠀⢠⠞⣘⡶⢄⠋⠁⠀⡠⠀⠀⠀⠀⠀⠀⠁⠈⢿⠊⠁⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠘⣶⣎⠀⠀⠑⠠⣼⠁⠀⠀⣀⠠⣤⣠⢠⡀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠋⠉⠉⠐⠤⠤⠿⠂⢹⠉⠁⠀⢀⣸⣿⣜⣷⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠒⠒⠒⠛⠛⢋⣉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⠫⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢖⡉⠆⠼⡳⠒⠤⣶⣶⡤⠤⠤⠄⠒⢊⣁⠴⠊⠀⠀⡤⣤⣤⣤⣤⣀⠀⠀⠀⠀ ⠀⡭⠬⣁⡠⢴⠶⠗⣿⠛⡿⢍⠉⠉⠁⠀⠀⠀⠀⢰⡇⢸⡏⠩⠍⣿⠀⠀⠀⠀ ⠀⢧⣌⣀⣤⡜⠦⠇⢠⠐⣤⡤⡗⠀⠀⠀⠀⠀⠀⠈⢳⣾⣇⣀⣈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠈⠲⢷⢶⠒⠒⠒⢄⠀⠀⢸⡇⣿⠉⠉⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠐⠉⠈⠀⠀⠀⡜⠀⠀⡾⣧⣿⣀⣂⣼⡇⠀⠀⠀ ⠀⢀⡔⠉⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⣊⠀⠀⠀⡇⢁⡿⢋⠹⣿⠀⠀⠀⠀ ⠀⣎⣀⡠⠶⠤⢤⠤⢀⡤⠤⠤⠐⠲⠭⢤⣤⡹⣦⡤⣹⣾⠧⣴⣤⡿⢶⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⣀⠱⡀⠀⠀⠀⠀⠀⠀⠙⠪⢴⠁⣠⣾⡓⡏⢰⠆⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣖⡿⡀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣿⡿⠶⢿⡦⠴⠿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠂⠀⡾⠀⠀⠀⠀⠀⠀⠀⢼⡘⢿⠖⠂⢼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⣮⣤⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠾⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⣠⡾⠿⣿⣦⠀⠀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀⠀⣠⣿⣿⠇⠀⣿⣿⠀⠀⠀⠀⠀⣀⣤⣴⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣤⣀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣾⣿⠟⠁⢠⣾⣿⡿⠀⠀⠀⠀⣾⣿⠋⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢀⣴⣿⣿⡿⠁⠀⠀⠀⠀⣿⣿⡀⠀⢰⣿⠇⣠⣴⣶⣶⣶⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢷⣶⣤⣄⣀⠀⣀⣠⣤⣤⣤⣀⣀⣻⣿⣿⣿⣆⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣠⣴⣿⣿⣿⡇⣰⣿⣿⣿⣿⠟⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣠⣤⣶⣤⣀⠀⢀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⠟⠛⠉⠀ ⠘⠿⣷⣶⣶⣶⣿⠿⠛⠉⣁⣴⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣇⣀⠘⠿⢛⠉⠤⠤⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠀⠀⣠⣾⠿⠛⠉⠙⡿⠁⢀⣤⠴⠶⠤⠤⢤⣄⠀⠸⡉⣦⠃⠀⢠⣤⠤⠤⠤⠤⢤⣀⣀⠀⠀⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⠀⢀⡇⠀⣿⣇⠀⠀⠀⠀⠀⢹⠀⠀⢇⡼⠀⠀⣽⣿⣀⠀⠀⠀⠀⠀⢸⡆⠀⠘⠼⣩⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠛⠿⠛⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠪⡀⠀⠀⣿⣿⡇⠀⠀⠀⠀⡟⠀⠀⣀⣀⡀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣸⠁⠀⠀⠸⢰⣿⣿⠿⣛⣛⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠘⡄⠀⠙⠻⠥⠤⠤⠤⠼⢃⡴⠶⠿⣏⢻⠀⠙⠻⠦⠤⠤⠶⠒⠒⠃⠀⠰⣩⣿⡿⠛⠁⢾⣏⠹⢂⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣷⠀⢀⣠⣴⡶⠚⠓⠲⠤⢤⣤⣤⣤⣤⣤⡾⡇⠀⠲⠌⠈⠳⠦⠤⢤⣤⣤⣤⣤⠶⠶⠖⠚⠿⠉⠀⠀⠀⠚⠋⢀⡼⠉⠉⢙⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣠⡿⠟⣿⠱⢆⣀⠀⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠰⠄⣴⣶⣤⡀⠲⢶⡶⠋⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⣰⠿⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠋⠁⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠈⠙⠛⠶⠶⢶⣶⣶⡖⠒⠻⠋⠉⠉⣿⣿⣿⣶⣶⣶⠾⠛⠛⠉⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⣄⡀⠀⠀⠙⢿⣿⣷⠾⠒⡖⠈⠁⣀⣠⠽⠛⠁⠀⠀⠀⣀⣠⠴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡞⢦⣀⡴⣻⠇⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⠈⠉⠙⠛⠛⠉⠉⠁⢀⣀⡠⠤⠒⠊⠉⠁⠀⣀⣴⣦⣀⣀⡤⠶⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡶⠶⠿⢀⣶⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⣉⣙⣷⠀⢻⡤⢤⣀⠀⣀⡤⠴⠞⢫⣿⣿⣿⠁⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣽⣟⡂⠘⣿⠀⠀⠉⠉⠙⠛⠒⣶⣶⡾⠉⠉⠉⡷⠚⠋⣿⣩⠔⠛⢶⣼⡯⢭⣙⡿⠁⠀⠀⠀⣼⣿⣿⣿⣶⠟⢦⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠹⠯⠵⠦⠤⠞⠋⠛⠶⢤⣀⣰⣿⡿⠁⠀⠀⠀⠀⢀⠀⠈⠛⠶⠤⣾⣄⣀⣠⡟⠁⠀⠀⠀⠀⠟⠻⠿⢿⡏⠀⠈⣷⠄⠀⠉⠉⠉⠻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⢁⣤⣤⡀⠀⢀⣿⠀⠀⢀⣀⣀⠀⠀⠉⠋⠀⠀⠀⠀⣴⡶⠦⠤⠒⠋⠁⢰⠚⢁⠀⠀⡀⣰⣴⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠋⠉⢳⡾⠃⣠⣾⣿⣿⣿⣿⣦⠤⠶⠶⣦⠀⠈⠁⣱⡄⠀⠀⠀⠀⠘⠲⣟⣠⣾⠷⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡠⠾⠿⠿⣿⣛⣟⣭⣥⡴⠒⠉⠁⠀⠀⠀⠈⠻⠦⠤⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⠷⠒⠒⠻⣿⣿⣿⣿⡿⠋⠀⠀⣠⡴⠊⠁⠀⣀⣤⣶⣶⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣶⢤⣤⡤⠶⠖⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣶⣄⡙⡙⢿⠿⠿⢿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣜⡌⢯⣽⣤⡈⢻⣿⣿⣄⠀⢸⣿⣿⡿⠿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢃⢸⣿⠙⠳⣬⣿⣿⣿⠀⣸⡟⠁⠀⠀⠈⢻⣿⣿⡿⠿⣿⡿⢿⡿⢋⡉⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣾⠸⣿⣇⠀⣸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠁⠀⣀⣠⠂⠁⠀⣴⠋⠉⠭⣭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡏⢇⠉⢹⣿⡍⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡓⢢⣤⣮⣀⣼⡶⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣎⢳⢫⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡩⢷⡿⠔⣒⠛⣯⠓⠶⠶⠶⣄⣩⣦⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠟⠁⠸⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⡿⠒⠋⠁⠈⣁⣠⣴⣾⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣤⣴⣾⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⢀⡔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠘⢿⡄⠚⢻⡆⢸⡟⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠷⣦⡀⠀⢸⣿⣾⡏⣠⣿⠃⠀⢸⡏⠀⡴⢀⣀⣀⠀⠀⠀ ⠀⠀⠑⠶⣤⣤⣴⣶⣤⣿⣿⣦⣾⣿⣿⣿⣿⣿⣤⣴⣿⣇⣾⡿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣤⣤⡤⠄ ⠐⠲⠶⠚⢉⣵⠿⡿⠛⣛⠛⠛⠡⢜⠏⢀⣛⠛⠛⠛⠛⢿⣿⣿⣿⣥⣄⣀⣀⡀ ⠀⠀⠀⢰⡏⠀⠠⠀⣿⡀⠀⢸⠀⠘⠀⣿⡄⠀⠀⠁⠀⠪⣿⣿⢿⣟⠟⠛⠋⠁ ⠀⠀⠀⢿⠀⠀⣀⣀⠛⠁⠀⢂⠔⡻⢆⠙⠃⠐⠒⣁⣠⠞⠋⡪⢃⠿⢷⡦⠀⠀ ⠀⠀⠀⠈⠔⢻⢁⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡠⠤⠐⡔⠈⠀⢺⡇⠀⠀ ⠀⠀⠀⠀⠀⠈⠇⣉⠐⠒⠶⣖⣒⣀⠰⠶⣶⠖⠒⠉⢀⡠⠔⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⢰⢤⢴⠂⠀⠈⠐⠠⢉⣓⣚⣂⢈⠤⠀⠒⢈⣠⣤⠠⠐⡄⠀⠀⠀⠀⠀ ⠀⠀⢱⡎⠸⣀⡑⠒⢢⡴⠂⠰⠒⢖⠘⠼⠿⡲⠈⠁⣾⣿⡖⢄⠰⣀⣀⠀⠀⠀ ⠀⠀⠀⠉⠉⠀⠈⠁⠻⠡⣄⢀⡆⢀⣉⡉⠒⠁⠀⣤⠄⠙⢀⢊⢀⣠⡴⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢼⣿⣟⣯⠅⠈⠀⠘⠢⢄⠀⠙⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣂⠁⠈⠙⠋⢁⣀⣈⣀⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣯⣭⣿⣿⡿⠿⠛⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣤⡚⣻⡿⢿⣿⡿⢿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣦⢿⠣⣹⣷⢀⠟⠉⠻⣿⠿⡿⠿⠛⢁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣟⠘⣦⠺⠿⠃⠀⠀⠀⠀⢀⡦⣀⣇⣤⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⠿⠞⢸⣤⡀⠀⠀⠀⠀⠀⠠⡼⠇⠈⢋⣨⣴⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠳⠶⠿⠛⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⠿⠿⠛⠛⢿⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠻⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣥⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠋⠉⠀⢉⣡⣤⣀⡁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠷⣦⠀⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣾⠏⠀⠀⣠⠞⠋⠁⠀⠉⠻⣆⠀⠀⠀⠀⣠⡴⠖⠲⠶⣄⡙⠁⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣛⡛⢻⠏⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⡼⠁⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠐⠁⡇⠘⠀⠀⢰⡇⠀⠀⠀⣾⣿⠀⠀⢠⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⢸⣷⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣀⣀⠤⠀⠀⠀⠀⢷⡀⠀⠀⠈⠁⠀⢀⡼⢁⠀⠈⣧⠀⠀⢰⣿⡇⠀⠀⠀⣧⠀⠀⠀⠀⠛⡡⠤⢍⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⣴⠚⠂⠀⠀⠀⠛⢦⣤⣠⣤⡴⣿⣷⠾⠃⠀⠘⣧⠀⠀⠈⠀⠀⠀⢀⡏⠀⠀⠀⠠⣄⣇⠀⠀⠁⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣀⣀⠀⠀⠀⠈⠳⣦⣀⣀⣀⡤⠞⠀⠀⠀⣀⡀⠈⢻⡀⢀⣴⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⢈⠛⠆⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠈⢻⣦⡀⠈⢻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠂⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢤⠾⠷⣌⠱⣤⠔⢳⠄⠀⠙⢿⣄⡀⠹⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣿⠏⠀⢀⣠⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡬⠿⠶⠀⢀⡀⠰⣁⠀⠀⠀⠀⠈⠻⣶⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⣴⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢉⣟⣛⣀⣀⣀⠀⠈⠑⠢⣄⠀⠀⠀⠈⠻⣶⣄⡉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⣁⣀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠙⢦⠀⠀⠀⠈⠳⣤⣴⣦⡀⠀⠉⠛⠷⢶⣦⣤⣤⠀⠀⢀⣤⣤⣴⣶⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⣼⣿⣿⢟⣿⣷⣾⣿⣦⣴⣶⣿⠟⠀⠀⣿⣯⣭⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣴⣿⣿⣿⣿⣿⣿⣷⣴⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠸⠤⠴⣒⣶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠚⠛⠉⠉⠉⠛⠛⠉⠁⠀⡴⠀⢛⡛⠲⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣇⠀⠀⠀⢀⣀⣀⣀⡤⠤⣈⣀⢠⣝⡻⡏⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣭⣝⠿⣿⣿⣿⢿⣿⣿⣿⡝⠁⠈⠛⠿⠎⠙⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠳⠿⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⢿⣷⣝⣯⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡤⣄⣴⠓⠿⣿⣛⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣍⠻⢿⣶⣭⣓⠦⣄⡲⠀⠀⠀⠈⠉⠁⠒⠭⣽⣻⣟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⠿⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣮⣉⢿⣿⣿⣿⣿⣿⣶⣯⣭⣭⣭⣟⣛⣓⣒⣒⡒⢒⣿⣷⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⠀⡄⠀⠀⢀⡤⠖⠊⠉⠉⠙⠒⠚⢻⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⡿⣛⣛⣛⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠓⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢓⣊⠿⠿⣿⣟⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡀⠀⢀⣀⣀⡀⠀⢀⣀⡤⠤⣄⣀⡀⠸⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠀⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣶⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣻⡛⠛⠛⠛⠁⢙⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡻⣜⣿⣶⣿⣿⡇⠀⠀⠀⠀⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣾⣿⣿⣿⡿⠛⣆⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠁⠀⠀⢻⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠂⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⠞⠀⠀⠀⣀⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣯⣶⣶⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⠶⢛⣿⢇⣀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⢴⣦⣰⠏⠀⢠⣿⠿⠛⠉⠁⢀⣠⣴⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⠀⣿⡏⠀⠀⠚⠁⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡏⠀⠹⣇⠀⠀⠀⠀⣄⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡘⢆⠀⠀⠀⠀⠀⠀⣿⠃⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⣄⠈⠀⠀⠀⠀⠀⢿⣄⡾⠋⠀⠀⠙⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⢉⣁⣬⠭⠿⠷⠶⠶⢤⣄⡀⠀ ⠀⠀⠀⠉⠳⢦⣤⣀⣀⣀⣈⣿⣴⣤⣴⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣴⠞⠁⠐⠈⠉⠀⠀⣀⣀⣀⣀⣀⣀⠉⢷⡄ ⠀⠀⠀⠀⠀⠀⣠⠿⠛⠉⠋⣿⡏⠉⠛⠻⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠹⣧⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⡇ ⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⣼⣿⡿⠓⠀⠀⠀⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣧⡀⠀⠄⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢦⣀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⠏⠀⠀⠀⠀⣀⣀⣀⣀⡈⠙⢷⣦⣀⣀⣠⣤⣤⣴⣶⡶⠶⠶⠶⠶⠾⣿⣷⣾⣏⣠⣤⠶⠞⠛⠛⠛⠛⠿⣤⣀⠀⠀⠀⠉⢷⣤⣀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣶⠾⠛⣛⣛⣿⣿⡟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣯⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠻⢶⣄⠀⠀⠀⠀⠀⠀⠈⠻⣦⡄⠀⠀⠀⣿⠏⠁ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⣛⠁⠀⠴⠟⢋⣩⣵⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣄⡀⠀⢦⣾⣿⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⣠⣴⠋⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⢯⡀⢻⣟⣷⣤⠰⠟⠉⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⣿⣿⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢇⡈⠳⡾⠛⠁⠈⠳⣄⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣮⣿⣿⡇⠀⠀⠀⠀⠈⠛⢦⣄⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⠀⣄⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣼⣿⣿⣧⡀⠀⠀⠀⠀⢀⣤⣌⡟⠻⣤⣄⣀⣠⣤⠴⠖⠚⠋⠉⠻⣿⣾⣋⠀⣿⣶⡄⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡾⠛⠉⠉⠉⠉⠉⠙⠲⢤⣀⣀⣠⣿⣿⠗⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⣫⣸⡇⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠁⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠐⠿⢣⣿⣭⣿⣟⣸⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠷⠖⠒⠛⠛⠓⠲⠿⠛⠛⠛⠛⠉⢑⡇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⡄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⣷⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⡡⢤⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⡀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⣿⡀⠨⡛⣷⢦⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁⠈⣁⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⡙⠠⠴⠧⢀⣼⡯⠉⣪⠙⠲⢦⣬⣛⣻⡷⠶⠶⣦⣤⣤⣤⣤⡴⠶⠾⠛⠋⠁⠀⣀⣤⡾⠟⠃⠀⠀⠀⢠⣤⣴⣶⣶⣶⣶⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢷⡦⠄⢤⡴⠒⠋⠁⠀⠀⣀⣀⡿⢹⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⢸⡏⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⠠⢼⡇⢀⣀⣤⠶⢻⡿⢹⢷⠏⣹⣿⠛⠛⣷⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡆⢠⣼⣿⠀⠀⠀⠀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠀⠀⢸⠟⠉⢹⡄⠀⣿⣇⠃⢸⢠⠛⡇⠀⠀⡌⠀⠈⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⠀⢀⣀⣀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣤⣔⠁⣀⣀⣸⣧⣾⠸⣿⣤⡷⠂⠀⣧⠘⠛⢦⣤⣤⠞⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⣿⣀⣀⣀⣀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠉⠉⢸⡇⠀⠀⠀⠀⠀⠀⠹⣦⡴⠋⢳⣅⣠⣟⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠙⣿⣿⡿⠿⠿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡿⣿⢻⣿⠉⠉⠉⠉⠙⠻⢶⡄⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⠠⠄⠀⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠠⠟⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⢀⣀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢰⣿⣿⣿⣶⣿⣿⣀⣀⣉⣀⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠞⠉⠙⢿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢸⣿⠀⠟⠻⣿⣿⣿⠿⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⡀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢸⣿⡟⠀⢠⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠟⠁⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠔⠻⣅⠼⠋⠛⠳⣦⣄⠀⠀⠈⢿⣧⣀⣿⡿⠀⠀⠉⠀⠀⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣀⣈⣁⣤⡴⠿⠛⠛⠛⠶⣶⡶⢤⠤⢤⣴⡶⠶⠾⠛⠛⠛⠛⠛⠛⠻⠶⢦⣶⣏⣱⡄⢸⣛⢻⡿⢶⣤⣽⡿⡿⠷⢤⣾⣿⣶⣶⣿⡿⢿⣿⣿⣶⡀⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⣷⡃⠰⡏⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣦⣬⠿⢍⣐⡟⠃⠁⠀⢀⣼⣿⡅⣿⠟⠁⣠⣄⠘⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⣉⡉⢻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⣾⠀⠀⣠⣴⡿⣿⡏⠋⣿⠀⢸⣿⡟⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⣸⡦⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣮⣥⣀⣿⣦⣀⠀⢀⣠⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⣄⣸⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⢹⣿⣿⣿⠿⠿⠿⢿⣿⣿⠟⠛⠿⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡥⠄⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣸⣿⣿⣀⣠⡄⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣦⡈⢹⡿⠋⠁⠀⠴⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣤⣤⣤⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀