⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣷⣯⣭⣭⣽⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⠉⠻⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣃⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠱⠛⠋⢸⣿⣿⡿⢫⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡁⣰⠛⣿⠇⣼⣿⠋⢠⣿⣿⠿⠦⡄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⣠⠼⣯⣽⣽⠀⣿⡇⠀⣿⣿⣧⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⢿⣿⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢉⣁⠀⢀⠁⠉⡏⠀⣿⠀⢸⣿⡿⠛⠿⠿⣿⡧⠀⠀⠀⠀⢀⣴⣶⣶⣦⣄⢻⡀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⠉⠉⠛⠛⠛⠙⠻⠿⠀⡇⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠛⢸⣧⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠈⠘⠛⠓⠾⠗⢦⣶⣶⠀⡇⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠰⠄⠲⢄⡀⠀⣀⣀⣠⣄⠀⣇⣿⣿⠋⠀⠀⢀⠀⢀⣀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣼⣿⣿⣏⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢠⡀⠀⢀⣩⡋⠹⣏⣿⣽⠀⢿⣿⡏⠀⠀⣶⡏⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⣰⣿⡿⣹⣿⢄⣤⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⣈⠉⠁⠀⠉⠲⠴⢽⣿⠀⣸⣿⠀⠀⠀⠈⠙⢿⣿⠶⣶⣶⣶⣦⣤⠄⠀⣼⣿⣟⣳⢯⡿⢡⠞⢁⣚⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣀⡀⠀⠀⠈⠛⠗⠒⠲⠶⠶⣤⠶⠀⠉⣿⣧⡀⠀⠀⠀⠀⠉⠙⠓⠚⠛⠋⠀⣠⣾⣿⣿⢫⡟⣸⢿⢇⣴⡿⢟⡉⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠉⠘⠭⣉⣉⣙⣳⡷⠯⠿⣶⣤⣀⡀⡄⠟⠹⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⢷⣾⠇⣿⡼⠛⠿⣿⣿⣽⠗⠸⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⣤⠀⠀⠀⠀⣠⣄⣠⣴⠲⠶⠞⠯⠿⢼⠁⠀⠀⣱⢿⡄⠘⢦⣤⣀⡀⢀⣠⣴⣾⣿⣿⣿⣿⢛⡟⢸⣿⣧⡐⠻⠥⡽⣿⡿⠀⠈⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠠⡶⠋⠀⣀⠀⠘⠛⠠⣤⡤⠶⠴⠷⣺⣿⣧⡐⢶⣻⠁⠚⣿⠀⠀⠉⠙⠿⢿⣿⣿⣿⣿⣟⣿⡿⣻⠇⣼⣿⣯⢹⣩⣍⣁⣬⡙⠿⠂⢄⠳⡄⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠁⠀⠀⠈⠀⡀⠀⠛⣦⣼⢦⣤⢶⠟⠿⡟⡿⣷⣈⢳⣤⡏⠀⠀⠀⠀⠀⠨⣿⣿⣿⣏⢻⣿⣠⣿⠀⡇⣿⡷⠈⠷⡾⠥⣴⡏⠀⠀⠠⣀⠻⣆⠀ ⠀⠀⠀⠀⠀⠘⣇⠰⠟⢀⣀⡤⠚⠀⠀⠀⠈⠛⢿⡿⠏⣤⠚⢛⣡⡍⣿⣿⣯⡙⢦⡀⠀⠀⠀⠀⣴⢫⡏⢈⡿⣿⣼⡏⢸⠃⠏⡟⠀⣖⣦⡔⣻⡏⠀⠀⣄⡋⠁⠘⣆ ⠀⠀⠀⠀⠀⠀⢿⠀⠰⣾⣛⣿⣷⠀⠀⠀⠀⠀⠀⠳⡞⢡⠟⣉⣁⣴⣟⣾⠛⣷⣦⠙⢦⣀⢀⡞⠁⣾⣵⣺⡿⣿⣿⠀⡼⠀⠀⠀⠀⢸⡿⣻⡿⠁⣀⠀⠻⠈⠁⠀⠘ ⠀⠀⠀⠀⠀⠀⠈⢇⠘⢻⢿⡾⠉⠀⠀⣾⠂⢰⡶⠂⠹⣯⣾⣿⣿⠿⠛⠁⣴⠏⠀⠑⣦⣍⠻⣄⣰⢓⣤⣿⢿⢿⡏⢀⡇⠀⠀⡵⠄⣸⠽⣋⣀⣘⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠓⠀⠉⢀⣴⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⡿⠋⣴⠶⠞⠁⠀⠀⣤⣻⢿⣷⣤⡟⢫⣾⣟⠗⣿⠃⢸⣀⣀⠠⣶⡻⠗⠺⣷⡀⢈⣽⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡃⠰⣄⠀⠘⠉⠀⠀⠛⠀⠀⠰⣿⣿⡯⠋⠘⢿⠁⠀⠀⠀⠀⣸⣧⣾⣿⠉⡹⠳⣄⣿⣿⣿⡟⠀⣿⠞⢫⣞⣻⠴⠚⣛⡉⠉⣭⡭⠝⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠀⠀⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⡾⠂⠘⢦⢀⣴⣞⢻⣿⡟⠁⠀⣠⠗⢋⣉⣿⣿⣿⡇⢸⣯⡴⠃⢰⡏⡿⣿⣿⠟⢩⠟⠀⠀⠀⡔⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠁⠀⠀⠀⠻⢯⣿⣿⡿⠀⣀⣼⠟⢆⡘⢶⣯⣍⣿⠁⣸⡏⠀⢰⡦⣝⡏⢳⢗⣺⡭⣤⠄⠀⢤⣼⣧⡀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⣆⡀⠈⠻⡋⢀⣼⠟⢹⡦⠤⠝⣾⣭⣙⣿⠀⣿⡆⠀⢸⡇⢹⣷⣼⡞⠀⢠⠏⠀⠀⠐⡇⠉⢦⠂ ⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣿⡆⠀⠙⣿⣇⢀⣾⣧⣴⠤⣿⣥⣿⡇⣸⣿⡧⢠⡈⠳⣼⢻⢿⡧⠖⠋⠀⢿⠇⠀⠙⠦⣈⠇ ⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢧⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣯⡏⠀⠀⠀⠟⠈⠳⣄⠠⡈⢻⣿⣿⣿⠁⣸⣿⣤⠘⠃⠀⠈⢳⡿⠄⠀⢠⠤⠤⠤⣄⠀⠀⠈⠠ ⠀⠀⠀⢸⡃⠀⠀⢀⠀⠀⠀⠈⢧⠀⠙⠆⠀⠀⠀⠢⡀⠀⠀⠀⠛⠿⠃⢠⡀⠀⢀⣤⠀⢸⠖⠚⣻⣿⣯⣿⠀⣨⢯⡄⢱⢒⣆⣀⡀⣶⣠⠶⢾⣆⠀⣤⣿⠤⠤⣄⠀ ⠀⠀⢠⠞⠁⠀⠀⠀⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠻⠇⠀⠘⠋⠀⠸⣆⠻⣿⣷⣬⡏⢀⣭⡿⣅⢸⣿⡋⠀⢹⠉⣧⡴⠾⠉⠉⠹⢤⡀⠀⣸⠀ ⠀⠀⢸⡆⠀⠀⠀⠈⠁⠈⢳⡀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠳⣄⠀⣷⠀⠀⢤⡀⠀⠀⠀⢹⣌⣷⣿⣏⣿⡇⢸⢉⣿⡅⢀⣈⠉⣳⢯⠤⡭⣄⣞⠉⢻⣦⣀⣽⣯⠁⠀ ⠀⢠⠎⠁⠀⡀⣀⠀⠀⠀⠀⡙⢦⠀⢄⠘⣆⠀⠀⠀⠀⠀⠀⠈⠳⣍⠀⠀⠀⢁⣰⣶⡦⣌⣧⣤⣿⣥⣹⡇⢸⣸⢿⡁⣨⣼⠞⠁⡞⠀⢧⡘⣿⣶⣻⠋⢀⡴⠃⠀⠀ ⠀⢸⠀⠲⠠⣅⣿⠇⠀⠀⠀⠀⠂⠱⣌⣧⠘⢷⡄⢠⢀⠀⠀⠀⢠⡈⠳⣄⠀⠈⢳⣿⢷⡿⢿⣽⣿⣭⣽⡇⢚⡽⣯⠄⡿⣺⢖⣫⣴⣲⣶⣍⣯⣿⡗⣫⠭⣶⠄⠀⠀ ⠀⢸⣺⣄⠸⣿⣷⠆⣀⠀⠀⠷⢤⣀⠸⣆⠀⠰⡿⣌⠸⣧⠀⠀⢰⣿⡀⠈⠳⣄⡉⣿⣼⠇⠈⣿⣯⣿⣽⡇⢀⡽⣣⠔⣡⠔⠉⠀⣠⢖⣷⣺⡭⣟⡿⠿⡒⠿⠤⠄⠀ ⠀⣼⡟⢀⢁⡉⠁⠀⣙⠄⠰⠤⣶⣬⣷⣞⠦⡀⠀⠈⢧⡈⠂⢀⠈⠉⠀⠀⠀⠀⠙⢮⡁⠀⡿⢹⣿⣅⣽⡆⢀⡽⣧⣾⠁⠀⢀⡞⡱⣻⢟⢵⡫⣗⠭⠝⠚⠹⠽⠀⠀ ⠀⡟⢧⣾⡿⢻⣤⠞⢻⣆⠀⠀⢠⣏⣙⣿⡀⢧⢀⠀⠈⢻⡀⢈⡕⠀⢰⣦⠀⠀⠀⠀⠙⠢⣄⣼⣿⣤⣽⡟⡄⣽⡿⠁⠀⢀⡞⡜⡕⣴⡿⣿⡦⣁⡬⠓⠀⠀⠀⠀⠀ ⢀⢿⠊⠘⣿⠉⢻⣄⠈⠹⣗⢦⠈⢣⣎⠷⢾⣮⠳⣳⡄⠀⢳⡀⠟⠀⠘⠛⠓⣤⣀⠀⠀⠀⠈⢹⣿⡷⣽⡇⣿⡍⠀⠀⣠⢮⣞⢞⣽⡟⡹⠟⡸⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡈⠀⣴⣻⣧⠀⠛⢳⣄⠈⠸⣳⡄⢁⣴⣿⠿⢷⣄⠹⡄⠀⠹⣄⡀⠀⠀⠀⠧⠷⠉⣷⠆⠀⢠⣿⡷⣿⡇⢸⡬⣷⡴⣱⣻⣯⣿⡿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢽⡄⢿⣿⠌⠳⡀⠀⠙⢷⢤⡉⢃⣾⠟⠁⠀⠀⠙⢦⣘⣆⠀⠈⢿⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢹⢧⣽⡇⢸⣿⣿⣿⣏⠹⢿⢿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣩⡀⠙⠓⠦⠷⠾⣍⣯⡓⠇⣼⠃⠀⠀⠀⠀⠀⠀⠈⣻⣧⡀⢀⡃⠀⠀⠀⠀⠈⠁⠀⣿⠄⠈⢦⢁⣀⢸⣿⣿⡳⠋⡁⠀⠝⠀⠀⠨⠉⠀⠀⠉⡛⠂⠀⠀⠀⠀ ⠀⢱⠘⠛⠲⣶⣄⣀⣠⡴⢮⣷⢀⡇⠀⠀⠀⠀⠀⠀⠀⠠⡿⠛⠙⠿⣇⣀⡀⠀⠀⠀⠀⠀⠉⠀⠀⠘⣿⢍⢸⣿⣥⣀⡠⣁⠀⠀⠄⢀⠖⠚⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⣿⠻⠷⠤⠤⣌⣉⡥⠖⠲⢼⡺⠧⠀⠀⠀⠀⠀⣠⡞⠙⠁⠀⠀⠀⠀⠈⠉⠍⠙⠒⠢⢄⣠⣾⠆⢀⣹⣆⢸⣿⣧⠀⠀⠦⣀⣀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀