⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⣿⠿⣯⣝⣳⠷⣌⠳⣄⡞⣀⣠⣤⠟⣡⣿⡦⣿⣎⢯⡀⠀⡇⣈⢽⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡶⣽⣏⣿⠶⡿⣿⣿⣚⣿⣿⠿⠿⠿⠿⠿⣿⣿⣧⢿⣿⢶⡻⢷⡿⣤⣼⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣾⡿⠷⠛⢉⣉⠄⠀⠀⠀⠀⠀⠀⠀⠻⣿⣼⠛⠿⢿⣋⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣠⢶⡫⢥⠲⣬⣉⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠤⡀⠉⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣞⣻⡽⠯⠵⠞⠋⣰⡾⣟⢧⣛⢧⡛⡴⡞⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠘⡆⠀⠙⢾⡀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⢀⣴⡿⣽⣹⣮⣽⡲⣝⡼⠁⠀⠀⢰⠃⠀⢸⠁⠀⠀⠀⠀⠀⠀⣷⠀⠀⢺⣷⣄⡀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⡴⣖⣶⣲⣛⣯⣽⣭⢷⡶⣿⡱⢯⠇⠀⠀⢀⡏⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⢹⡤⠿⢿⣿⣶⡟⠉⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠉⠉⠀⢉⣿⡿⣾⢽⣫⢾⣵⣻⡿⠀⠀⠀⣼⠁⠀⣤⢞⣿⠀⠀⠀⠀⠀⠀⡟⢧⡀⠀⠙⣿⡀⠀⢸⡌⣹⠃⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣷⡶⡿⣿⣛⣛⣛⣻⣝⣭⣽⢿⡗⠀⡁⢠⡯⢀⡾⠧⠴⠻⣧⠀⠀⠀⠀⣸⠧⠬⢷⡀⠀⢻⡇⠀⠀⠹⢧⣀⣠⠀⠀⠀⠀⠀⠀ ⠟⠟⠓⢿⣟⣯⣟⡿⣻⡽⣫⣟⢮⣿⡇⠐⡀⢸⣷⠏⠀⠀⣀⡀⣘⣷⣄⠀⠀⢺⡁⣀⣀⠹⣤⡸⡟⠀⠀⠀⠀⢨⣽⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣹⣿⣾⡿⠷⣟⣻⣛⣯⣿⡇⠂⠄⣾⣯⣼⡿⣿⣷⣿⣍⠉⠻⣷⢤⣸⣿⣿⣿⡿⣮⣻⡇⠀⠀⣧⠤⠞⠁⠀⠀⠀⠀⠀⠀ ⡾⡿⠿⢝⣷⡾⣶⣟⣿⣻⢯⣟⣵⣫⣇⠡⠂⣿⣿⠁⣿⣿⣻⣿⡾⠀⠀⠈⠙⠻⢷⣿⢯⣷⠙⣻⡇⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣯⣟⣧⣟⣶⡿⠿⣞⡶⣏⣿⠀⠅⣿⡽⡇⢿⣿⣳⣿⡟⠀⠀⠀⠀⠀⡀⢿⣿⣿⠀⣿⡧⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⡷⣿⣿⡽⣽⢿⡶⣿⣻⢯⣳⢏⡾⣇⠀⣿⡵⢧⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⢻⡇⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡾⣽⣯⢷⡻⣽⣣⣟⣧⣿⣽⣻⡄⠹⣟⠮⣷⡀⠈⡀⠁⡀⠁⢰⡿⠿⠇⠀⠀⠀⢠⣿⠀⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣿⣽⢷⡿⣷⣻⣻⣭⡽⣷⢶⣞⢧⢿⡀⣿⣿⣶⣟⣶⣤⣀⠀⠀⠀⠀⠀⠀⢀⣠⢞⢫⠏⠀⠀⢠⠏⢰⡟⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠛⠛⢿⣻⣿⣯⣟⣳⢿⣽⢧⡟⣮⢻⡜⡽⡜⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣾⣿⡥⣪⢏⠀⣀⡴⠋⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣻⣙⣺⣽⣯⣿⠾⣽⣭⢷⡹⣷⡹⣜⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠁⠈⢳⢤⣤⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣶⣶⣟⣾⣽⣭⣷⣶⣾⣿⣿⣮⣳⢻⡜⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣤⡶⠉⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠍⠉⠁⠈⠀⠁⢠⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⣠⢼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣤⡴⣮⣟⣟⣯⣭⣵⣾⣶⣿⣿⣿⣿⣿⣿⠗⠋⠉⡟⠛⠟⠿⠟⠻⠛⠋⠳⣖⠚⠉⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⠿⠛⠛⠋⢻⣿⣿⣿⣿⣟⡿⣽⣷⢙⣿⡿⠛⠋⠁⠀⡀⠀⣹⣆⠀⠀⠀⠀⠀⠀⠀⡯⢧⣀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⡽⢿⣛⣯⣻⣭⣾⣿⣷⣿⣀⣁⠀⠁⠀⣰⡏⡞⣳⣄⡀⠀⠀⢀⣼⣙⣦⣭⡷⠴⠖⣟⡹⣇⠀⠀⠀⠀⠀⠀⠀ ⣾⣾⡿⢿⣿⢿⣟⣿⣻⢿⣿⣟⣯⡷⠿⠚⣻⢿⡙⠛⠛⠛⠛⠻⡛⡚⠓⠚⠛⠻⡉⡹⣹⢧⡀⠀⢷⠀⠀⠈⢻⡻⡓⣆⠀⠀⠀⠀⠀ ⠁⠁⣠⣿⢿⣯⣟⣾⣽⡿⣿⣿⢃⠆⡑⢨⣿⠭⡗⠀⠀⠀⠀⠀⠱⣌⣇⣌⣡⢲⠝⣡⠃⠀⠻⣗⢾⣧⣄⠀⠀⠉⢾⣎⠳⣄⡀⠀⠀

⠀⠀⠀⠀⠀⣤⣟⡿⣻⣭⣷⡼⣶⣥⣴⣯⣿⢺⣟⣤⣠⡙⣳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⣻⠷⢛⣋⡍⠁⠀⠀⠈⠹⡿⠛⠾⣋⠉⠀⠀⠀⠀⠀⠀ ⣤⣴⡒⠲⠆⣴⢮⣓⡎⢧⠋⠀⠀⠀⠀⠀⠀⠡⡄⠣⡌⠳⡀⠀⠀⠀⠀⠀ ⠀⣀⣀⣠⠾⣯⣟⡾⣭⠇⠀⢰⠁⢸⠀⠀⠀⠀⡇⣠⣿⣦⠽⡄⠀⠀⠀⠀ ⠛⠃⢉⣹⣿⣻⣼⣳⡿⠀⢀⡇⢀⠾⡆⠀⠀⢀⠿⡀⠙⣧⠀⢏⡗⠀⠀⠀ ⠶⠿⣿⣻⢷⣻⢶⣻⡝⡀⢸⡴⠋⢉⠹⣄⠀⢸⠉⡙⢄⣹⠀⠈⠑⣲⠀⠀ ⣠⣤⣜⣯⣟⣾⡯⣟⣟⠀⣾⡽⣿⣿⣯⠉⠳⣮⣿⣿⡻⣽⠀⢰⡚⠁⠀⠀ ⠉⢀⣿⣾⡽⢾⣽⣳⢾⡀⢿⡇⢿⣷⡟⠀⠀⠀⡘⢿⠇⣿⠀⠀⢇⠀⠀⠀ ⠛⠛⣿⣽⢻⣻⣳⣽⣺⣇⢺⡽⣄⠀⠀⠀⢠⡶⠄⠀⢀⡏⠀⢀⢸⠄⠀⠀ ⣤⣬⣷⣿⣯⢿⣽⢶⣻⡜⣦⢿⣿⣷⣦⣅⣀⢀⣠⡴⢫⠃⢀⠌⡼⠀⠀⠀ ⠀⠀⠈⣙⣟⣯⠿⢿⣖⡻⢮⣹⢻⣿⣿⣿⣿⣿⠿⠟⠁⡪⠥⡖⠁⠀⠀⠀ ⠾⠛⠛⠙⢚⣿⣿⣿⣿⠿⣭⣿⣿⣿⣿⣿⣿⣿⣷⠶⠋⢀⣰⡇⠀⠀⠀⠀ ⣠⣤⣤⢶⣾⣯⣿⣶⣿⢿⣿⡿⠟⠈⢩⡙⠛⠉⠉⠑⣌⠁⠀⢹⡆⠀⠀⠀ ⠁⣀⣀⣴⣿⣟⣟⣾⡽⣾⣧⣄⣀⣠⣜⠳⣄⣀⣀⣼⠥⢷⠤⢲⣿⡀⠀⠀ ⠛⢫⣿⢿⣽⣻⣿⠟⡉⣴⢿⠀⠈⠀⠩⣣⣉⣨⠖⠞⠣⣬⣆⡀⠑⢯⡢⡀

⡀⡢⢯⠑⡀⣆⣬⠣⠞⠖⣨⣉⣣⠩⠀⠈⠀⢿⣴⡉⠟⣿⣻⣽⢿⣿⢫⠛ ⠀⠀⡀⣿⢲⠤⢷⠥⣼⣀⣀⣄⠳⣜⣠⣀⣄⣧⣾⡽⣾⣟⣟⣿⣴⣀⣀⠁ ⠀⠀⠀⡆⢹⠀⠁⣌⠑⠉⠉⠛⡙⢩⠈⠟⡿⣿⢿⣿⣶⣿⣯⣾⢶⣤⣤⣠ ⠀⠀⠀⠀⡇⣰⢀⠋⠶⣷⣿⣿⣿⣿⣿⣿⣿⣭⠿⣿⣿⣿⣿⢚⠙⠛⠛⠾ ⠀⠀⠀⠁⡖⠥⡪⠁⠟⠿⣿⣿⣿⣿⣿⢻⣹⢮⡻⣖⢿⠿⣯⣟⣙⠈⠀⠀ ⠀⠀⠀⡼⠌⢀⠃⢫⡴⣠⢀⣀⣅⣦⣷⣿⢿⣦⡜⣻⢶⣽⢿⣯⣿⣷⣬⣤ ⠀⠀⠄⢸⢀⠀⡏⢀⠀⠄⡶⢠⠀⠀⠀⣄⡽⢺⣇⣺⣽⣳⣻⢻⣽⣿⠛⠛ ⠀⠀⠀⢇⠀⠀⣿⠇⢿⡘⠀⠀⠀⡟⣷⢿⡇⢿⡀⢾⣳⣽⢾⡽⣾⣿⢀⠉ ⠀⠀⠁⡚⢰⠀⣽⡻⣿⣿⣮⠳⠉⣯⣿⣿⡽⣾⠀⣟⣟⡯⣾⣟⣯⣜⣤⣠ ⠀⠀⣲⠑⠈⠀⣹⢄⡙⠉⢸⠀⣄⠹⢉⠋⡴⢸⡀⡝⣻⢶⣻⢷⣻⣿⠿⠶ ⠀⠀⠀⡗⢏⠀⣧⠙⡀⠿⢀⠀⠀⡆⠾⢀⡇⢀⠀⡿⣳⣼⣻⣿⣹⢉⠃⠛ ⠀⠀⠀⠀⡄⠽⣦⣿⣠⡇⠀⠀⠀⠀⢸⠁⢰⠀⠇⣭⡾⣟⣯⠾⣠⣀⣀⠀ ⠀⠀⠀⠀⠀⡀⠳⡌⠣⡄⠡⠀⠀⠀⠀⠀⠀⠋⢧⡎⣓⢮⣴⠆⠲⡒⣴⣤ ⠀⠀⠀⠀⠀⠀⠉⣋⠾⠛⡿⠹⠈⠀⠀⠁⡍⣋⢛⠷⣻⠛⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣳⡙⣠⣤⣟⢺⣿⣯⣴⣥⣶⡼⣷⣭⣻⡿⣟⣤⠀⠀⠀⠀⠀

⠀⠀⡀⣄⠳⣎⢾⠉⠀⠀⣄⣧⢾⣗⠻⠀⠃⣡⠝⢲⣡⣌⣇⣌⠱⠀⠀⠀⠀⠀⡗⠭⣿⢨⡑⠆⢃⣿⣿⡿⣽⣾⣟⣯⢿⣿⣠⠁⠁ ⠀⠀⠀⠀⠀⣆⡓⡻⢻⠈⠀⠀⢷⠀⡀⢧⣹⡹⡉⠻⠛⠚⠓⡚⡛⠻⠛⠛⠛⠛⡙⢿⣻⠚⠿⡷⣯⣟⣿⢿⣻⣿⣟⢿⣿⢿⡿⣾⣾ ⠀⠀⠀⠀⠀⠀⠀⣇⡹⣟⠖⠴⡷⣭⣦⣙⣼⢀⠀⠀⡀⣄⣳⡞⡏⣰⠀⠁⠀⣁⣀⣿⣷⣿⣾⣭⣻⣯⣛⢿⡽⣿⣿⣴⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⣿⣸⠀⠀⠀⣀⢧⡯⠀⠀⠀⠀⠀⠀⠀⣆⣹⠀⡀⠀⠁⠋⠛⡿⣿⢙⣷⣽⡿⣟⣿⣿⣿⣿⢻⠋⠛⠛⠿⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⠙⠀⠀⠉⠚⣖⠳⠋⠛⠻⠟⠿⠟⠛⡟⠉⠋⠗⣿⣿⣿⣿⣿⣿⣶⣾⣵⣭⣯⣟⣟⣮⡴⣤⣀⣀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢼⣠⠀⠀⠉⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⢠⠁⠀⠈⠁⠉⠍⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⠀⠀⠉⡶⣤⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⡜⢻⣳⣮⣿⣿⣾⣶⣷⣭⣽⣾⣟⣶⣶⣤⣤⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣴⣤⢤⢳⠈⠁⠗⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣜⡹⣷⡹⢷⣭⣽⠾⣿⣯⣽⣺⣙⣻⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⠋⡴⣀⠀⢏⣪⡥⣿⣾⣴⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⡜⡽⡜⢻⣮⡟⢧⣽⢿⣳⣟⣯⣿⣻⢿⠛⠛⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⡟⢰⠏⢠⠀⠀⠏⢫⢞⣠⢀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣟⣶⣿⣿⡀⢿⢧⣞⢶⣷⡽⣭⣻⣻⣷⡿⢷⣽⣿⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⠀⠀⣿⢠⠀⠀⠀⠇⠿⡿⢰⠁⡀⠁⡀⠈⡀⣷⠮⣟⠹⡄⣻⣽⣿⣧⣟⣣⣽⡻⢷⣯⣽⡾⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠸⠀⠀⠀⡇⢻⠀⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠉⠋⠙⠀⢧⡵⣿⠀⣇⡾⢏⣳⢯⣻⣿⡶⢿⣽⡽⣿⣿⡷⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⡀⢿⠀⠀⠀⡧⣿⠀⣿⣿⢿⡀⠀⠀⠀⠀⠀⡟⣿⣳⣿⢿⡇⡽⣿⠅⠀⣿⣏⡶⣞⠿⡿⣶⣟⣧⣟⣯⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⠀⠀⡇⣻⠙⣷⢯⣿⢷⠻⠙⠈⠀⠀⡾⣿⣻⣿⣿⠁⣿⣿⠂⠡⣇⣫⣵⣟⢯⣻⣿⣟⣶⡾⣷⢝⠿⡿⡾ ⠀⠀⠀⠀⠀⠀⠁⠞⠤⣧⠀⠀⡇⣻⣮⡿⣿⣿⣿⣸⢤⣷⠻⠉⣍⣿⣷⣿⡿⣼⣯⣾⠄⠂⡇⣿⣯⣛⣻⣟⠷⡿⣾⣿⣹⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣽⢨⠀⠀⠀⠀⡟⡸⣤⠹⣀⣀⡁⢺⠀⠀⣄⣷⣘⡀⣀⠀⠀⠏⣷⢸⡀⠐⡇⣿⢮⣟⣫⡽⣻⡿⣟⣯⣟⢿⠓⠟⠟ ⠀⠀⠀⠀⠀⠀⣠⣀⢧⠹⠀⠀⡇⢻⠀⡀⢷⠬⠧⣸⠀⠀⠀⠀⣧⠻⠴⠧⡾⢀⡯⢠⡁⠀⡗⢿⣽⣭⣝⣻⣛⣛⣛⣿⡿⡶⣷⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠃⣹⡌⢸⠀⡀⣿⠙⠀⡀⢧⡟⠀⠀⠀⠀⠀⠀⣿⢞⣤⠀⠁⣼⠀⠀⠀⡿⣻⣵⢾⣫⢽⣾⡿⣿⢉⠀⠉⠉⠉⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣿⠉⡟⣶⣿⢿⠿⡤⢹⠀⠀⠀⠀⠀⠀⡏⢰⠀⠀⡏⢀⠀⠀⠇⢯⡱⣿⡶⢷⣭⣽⣯⣛⣲⣶⣖⡴⣤⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢻⡀⣄⣷⢺⠀⠀⣷⠀⠀⠀⠀⠀⠀⠁⢸⠀⠃⢰⠀⠀⠁⡼⣝⡲⣽⣮⣹⣽⡿⣴⢀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢳⠈⡀⢾⠙⠀⡆⠘⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⡞⡴⡛⢧⣛⢧⣟⡾⣰⠋⠞⠵⠯⡽⣻⣞⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠳⠉⡀⠤⠀⠃⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⣉⣬⠲⢥⡫⢶⣠⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠋⣋⢿⠿⠛⣼⣿⠻⠀⠀⠀⠀⠀⠀⠀⠄⣉⢉⠛⠷⡿⣾⠻⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣼⣤⡿⢷⡻⢶⣿⢿⣧⣿⣿⠿⠿⠿⠿⠿⣿⣿⣚⣿⣿⡿⠶⣿⣏⣽⡶⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⢽⣈⡇⠀⡀⢯⣎⣿⡦⣿⣡⠟⣤⣠⣀⡞⣄⠳⣌⠷⣳⣝⣯⠿⣿⡟⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀