⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣾⠎ ⢷⡦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⢒⣺⣝⡧⣰⡿⠁⠀ ⢤⣽⡒⠬⡑⠨⢑⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⡊⣭⣖⡊⠓⣈⣥⠮⠵⠞⣁⡶⠎ ⠀⠀⠙⣶⠭⣷⣔⣭⠢⡑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⣡⡴⡶⢿⣫⡵⡂⣩⡴⠖⢦⣾⠍⠁⠀⠀ ⠀⠀⠀⠺⣯⣳⢖⣦⢩⣬⣐⣌⡛⠢⣤⣀⣀⡀⣀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡚⣹⠶⣟⠭⢛⣬⡿⠅⡈⠍⠒⣒⣾⣖⣥⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⡾⡶⠬⡥⠒⠶⣭⡽⠶⢀⠬⣭⢧⡌⠼⠭⠭⢭⣋⠚⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠋⣠⣾⢛⣩⡴⡮⢽⣯⣚⣉⠾⢖⡒⣯⣟⡱⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣘⣳⣧⣤⣄⣒⠂⢌⠈⠞⠃⣪⠭⢙⣷⣘⢡⣍⢂⣌⠻⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⣡⡞⣽⡿⢋⡒⢡⣎⣋⡭⠟⠾⠿⢶⣯⡅⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠛⠺⢷⣂⠃⠤⣤⣘⡚⠏⠛⠺⣾⡽⢝⣦⡠⢂⣤⡹⣖⢄⢽⣤⣀⣀⠀⠀⠀⠀⠀⢀⣴⣟⠛⣂⣼⣿⡏⣭⡑⠶⠞⢃⣚⠋⠖⠲⢞⣟⡿⠖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⠽⢤⣈⣁⠐⠖⠚⣿⣶⡾⣽⢞⣷⠒⣃⢳⣱⣯⣴⡉⠉⠛⠃⣉⡿⢷⣞⣫⠏⣠⣴⠟⢋⣶⣃⡿⠌⡉⢂⡿⠴⠒⢿⣮⣷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣿⣛⢿⣭⡖⢚⣟⡟⣨⣧⣮⣼⡟⠉⠑⡃⢽⣛⡠⠼⣼⣯⣴⡼⢺⣷⠋⢺⢀⢠⣞⢓⢂⣈⡈⢗⣚⣛⡏⣀⡀⢠⡤⠴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡼⢷⣶⣾⡿⢿⡿⣺⣿⣏⠀⠄⢀⣫⡴⠾⣿⡴⢍⠀⠠⣞⡉⠛⠑⣃⣸⣭⡉⢩⠽⠏⠩⣋⣯⡤⠄⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠨⣿⢟⣥⣾⣵⣿⠝⠉⠀⠀⢘⣿⣣⣐⢻⣧⠼⠐⣖⣹⢧⣴⠲⠙⢏⣛⠣⠬⠄⣀⣶⣭⣭⡅⠲⠦⠤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⢿⢿⡟⡇⣴⢀⠁⠀⢩⣼⣿⣿⣞⠳⣢⣤⢻⡶⠾⡠⢮⣑⣠⣭⢪⣍⣉⣙⡥⠦⣥⣲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠺⣿⣧⠚⣿⠇⣺⣿⣹⠊⣁⢀⣼⣏⣯⢲⣄⠹⡁⢛⠫⠿⣟⠒⠏⡦⢌⠛⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡟⠈⢁⣟⣾⢿⡓⡓⠿⠟⣹⣆⢡⣕⠅⢮⣥⣮⣵⡞⠷⠆⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣼⣿⠃⠈⠻⣜⣾⡆⠠⣚⡻⢿⣹⣶⣷⢤⣿⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⢽⣦⢈⣏⠟⡷⢬⣿⣾⡿⣤⣤⣤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡠⣽⡞⢹⣦⣯⣿⣿⣏⣻⣫⢯⣙⢿⡚⣟⣨⣥⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⢹⣿⣟⣿⣛⢻⣟⢿⣿⣿⡺⣌⡻⠯⣗⡻⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⡟⠉⣼⡟⢿⣼⡻⠾⡗⢽⢶⣛⠿⣪⡢⡑⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢸⡟⣀⡟⠀⠈⢿⡸⣧⡐⣌⠊⢿⣗⢹⣟⣷⢼⠏⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢾⠇⡾⠁⠀⠀⠈⢻⣿⠻⣼⡑⢄⢳⣱⣛⣟⡻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣷⢇⢀⣷⠀⠀⠀⠀⠀⠁⠀⠙⠿⠻⠽⡟⠛⠿⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⢿⣼⡿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣢⡀⠀⠀⠀⠀⠀⠀⠀⣘⣟⣿⣻⣟⠯⣀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⢿⣻⡾⣽⣮⣄⠀⠀⠀⠀⢰⣯⣯⣭⣿⣭⣯⣿⣭⣷⠀⠀⠀⠀⢠⣾⣻⣿⣻⢾⣭⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⢯⡻⣷⣿⣻⣽⢯⣷⡄⠀⠀⠈⠻⢟⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⣴⣿⣾⡿⣾⡽⣟⣯⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣷⢟⣯⡛⢷⣇⠀⢀⡤⢐⣞⢽⣸⣼⣸⠉⠖⠀⢄⡀⢠⣿⡟⢺⣿⣯⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⡿⡺⢐⡭⡾⢿⢫⢻⢫⢻⢉⡷⡦⢅⡊⢛⢷⡿⠛⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡷⣫⢿⡽⣧⠿⠚⠉⠉⠉⠉⠙⠺⢵⣽⡿⠦⡁⠵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠴⡼⣯⣳⣟⠁⢀⣠⣤⣶⡶⡶⢄⣠⠤⡟⢷⡗⡛⡄⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠳⢰⡷⢭⠏⠹⣿⣏⠲⡶⠻⣯⣭⣯⠔⣛⣇⠀⢻⢚⣽⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣲⡿⣽⠟⠀⠀⢿⢿⢓⣫⠵⠾⠷⡗⣫⡥⠾⠀⠈⣗⣒⣷⣓⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠭⣽⣇⠛⣰⠀⠀⠘⣾⣞⣩⠴⢖⣒⡗⣋⣥⠶⣆⠀⣟⡛⣿⠭⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠈⠹⡉⢹⣿⡿⡄⠀⠀⢻⣯⠴⣛⣭⠯⣽⣥⠾⣛⡭⣾⣕⣍⠏⣩⠋⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⣄⠀⠀⢣⢌⢮⣥⣷⣄⠀⠈⣽⠋⠁⢷⣞⣫⠴⠛⠁⣰⡿⣯⡍⢄⡏⠀⠀⣴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⢷⣗⣄⠀⠢⡌⠻⣁⣿⣷⣄⣸⡆⠀⠈⠉⢀⣀⣴⣾⣷⡾⢊⢴⠎⢀⣴⢾⣿⡿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⡾⣿⣟⠁⠀⣵⣖⡈⡛⢧⣾⣿⢹⣫⢻⡝⡏⣝⣷⠶⢋⣄⣷⣇⡀⢉⣿⡿⣦⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⢿⣞⢿⣵⡾⣯⠞⠈⠒⠐⣀⠍⢹⢿⢿⢿⠉⣡⡂⠎⠊⠀⠱⣟⣶⣿⢟⣾⠿⠷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣝⢿⣗⡄⡀⠀⠀⠀⠀⢹⣼⣸⣸⡁⠀⠀⠀⠀⣀⣤⣾⢟⣽⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⡟⠻⡷⣯⣻⢾⡷⣶⢶⣶⢿⣻⢿⣟⣾⣴⢶⡶⣾⣻⣾⣟⡿⠋⠺⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠋⠀⠀⠈⠙⠿⡷⣾⣽⣿⣞⣟⠋⢸⣿⣞⣿⣿⣽⣶⡿⠗⠉⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠫⢿⢿⣼⣟⡾⠟⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀