⠀⠀⠀⠉⠉⢀⣁⣁⣈⠹⣷⣤⣬⣽⣿⠏⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠉⠈⡹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢻⣧⢞⡙⠂⠸⠉⡻⣯⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⠀⠀⠀⠀⠀⠀⠀⣤⢢⣄⠀⠀⠐⠊⢉⣉⡉⠓⠀⠀⣀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⣿⢫⢿⠿⡃⣴⣠⡀⣼⣿⡀⠀⠀⠀⠀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠄⠀⠀⠀⠀⠀⣼⣹⠀⠒⠁⣠⠖⠉⠀⠀⠈⠉⠒⠮⡒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠱⢿⠚⣦⣦⣘⠸⢿⣿⣺⣿⠇⠀⣤⣀⢾⢫⠃⠀⠉⣑⢆⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⠀⠀⠀⢰⡇⢘⠀⠀⡴⣃⣥⣤⠀⠀⠀⠀⠀⠀⡙⡌⡇⠀⠀⠀⠀⠀⠀⠀⣤⡶⣦⠀ ⠀⠀⢸⣿⣦⣯⣭⣣⣔⣵⣿⣿⣿⣿⣿⠈⠸⢿⣻⠎⣱⣿⢸⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⢧⡘⠀⡴⠑⢿⣽⣿⡇⠀⢀⠀⠀⡀⠈⢰⢸⠀⠀⠀⠀⠀⠀⠀⠻⣶⠟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣍⣥⠾⠋⠻⢤⡐⣷⣶⣾⣎⣋⠇⣼⠀⠀⠀⠀⠀⡇⠐⡇⠀⠀⠀⠀⠀⠀⠙⡆⢃⠀⠀⠙⠋⣀⠐⣴⣿⣯⣆⡇⡇⣏⣀⣀⠀⠀⠀⣪⣶⠿⣛⢛⠷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⡱⠪⠗⠢⠬⣖⡛⠁⠀⠀⠀⠀⠀⡧⡀⡇⢀⠀⠀⠀⠀⠀⠀⡇⠈⠤⢶⣄⡰⡈⠃⢙⠿⠿⠹⡜⡀⠈⣉⡽⠀⢸⢷⣿⢳⣶⡆⠈⡀ ⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡠⢀⠎⠀⠀⠀⠀⠀⠀⠸⡑⢄⠀⠀⠀⠀⣿⡈⠈⠊⠹⠀⠀⠀⠀⠔⠀⠀⠀⠈⠻⠿⢷⢤⢂⠀⡠⠊⣨⣶⡾⡋⠀⠀⠸⣜⣿⡰⠹⣤⡔⠁ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠑⢄⠑⠢⢀⠀⣿⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢖⡚⠚⠛⢡⠚⡒⢤⠀⠀⣀⣬⣿⣷⣷⣶⣾ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣮⠉⠙⠿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠈⢦⢀⣈⠁⠢⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠰⠋⠈⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⣿⡿⠟⠛⠋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠷⢀⣀⡀⠀⠠⢤⣀⣀⣀⣀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡢⠖⠁⠀⣿⣿⣷⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠠⡲⠞⢋⡀⠀⠐⠒⢢⢄⠀⠈⠙⠓⡆⠀⠀⠀⣠⣴⠖⠁⠀⠀⠀⣿⣿⣿⣗⣤⣤⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⣤⡤⡀⡸⣟⠇⠨⣀⠀⠀⣔⠌⠯⡬⡋⢀⠀⠀⡏⠀⠀⠘⣟⣤⣀⣀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠙⣣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠢⡼⣧⣽⣓⣽⡟⣌⣕⣪⣭⣴⣶⠂⢍⣲⡿⢟⣆⠈⢦⠀⡇⠀⠀⠀⠸⣿⣧⠛⠂⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣛⢽⣓⠮⠯⢽⠯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣿⣕⣟⣷⡿⠫⣾⣿⣿⣿⣿⣷⡉⠉⢛⠿⡿⣓⠁⠑⢌⢷⡇⠀⠀⠀⠀⢹⡛⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣾⣟⣯⣍⣀⣅⣈⣀⣒⣩⡅⠀⠀⠀⠠⣱⠀⠀⠀⠈⣽⡟⠃⠀⣰⣿⣿⣿⣿⣿⣿⣯⡆⡙⠅⠈⣷⣯⣻⠬⠭⠗⠀⠀⠀⠀⠈⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⣿⠿⠇⢀⣀⡀⠀⠞⠛⣗⡭⠴⣻⡠⢀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⢠⡻⠌⢻⡄⠈⠀⠀⠀⠀⠀⠀⠀⢿⣳⣛⢟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠂⠀⠐⠂⠀⠀⠀⠀⠈⠀⠀⠀⢀⣧⣷⣾⣿⠒⢵⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⠋⠀⢸⡷⡀⠀⠀⠀⠀⠀⠀⠀⢸⠙⣾⣹⢾⢿⣾⡿⣝⣝⡏⣙ ⠛⠛⠉⠁⠀⠀⠀⠀⠀⢠⡠⡖⣢⣐⣀⢱⢦⢴⢀⠀⠔⠈⠈⠉⠉⣉⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⡠⢢⢡⢱⡀⠀⠀⠀⠀⠀⠀⠨⣷⣕⢟⢝⣽⣆⣼⣻⡷⣦⠘ ⠁⠀⢈⢐⣦⡶⠦⣴⠴⢗⠓⣹⣣⠽⠏⠿⢜⠙⠿⣭⠟⣬⣮⡉⡖⢻⠐⠀⢀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡄⢀⡵⢸⡇⠀⠀⠀⠀⠀⠀⠈⣚⣦⣼⣟⢹⡔⢷⣶⡸⢧⢀ ⠀⠀⣼⠾⣍⠙⡋⣰⢚⣿⣼⡙⡯⡟⣻⣜⣩⣯⡄⣻⡷⠪⢳⠷⣵⣿⠐⢀⢜⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⡒⠁⣬⢷⡀⠀⠀⠀⠀⠀⠀⢿⣿⢭⣉⣚⣽⣞⠟⣿⡆⣿ ⠀⣄⣴⣮⣟⠻⣣⣾⡿⠻⣭⣍⣶⠻⠛⠙⠋⠉⢳⣮⡟⡉⠓⠾⠱⣿⢔⣅⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠃⠻⢭⡻⡇⠀⠀⠀⠀⠀⠀⠘⣿⣋⣿⠟⠉⢻⣾⡿⣿⣿ ⠀⢉⣟⢳⣽⣹⢿⡣⣤⣯⣯⣿⠃⠀⠠⠀⠠⠴⠄⠀⠉⠀⠐⠀⢠⣏⢷⢤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡢⡀⠝⣆⡇⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠿⢷⡏⣚ ⠤⣄⣱⠟⠭⠓⢺⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢠⣾⢷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡤⣖⣷⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠁⠉ ⠀⠃⠀⠀⠀⡐⠀⡤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣶⣖⣺⣫⡗⡧⢺⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⢻⢹⡙⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠐⠀⠀⠀⠀ ⠄⢀⠀⢀⠀⠀⡀⠀⡀⠄⡐⠐⠀⠀⠀⢀⠀⠀⡀⠈⠹⣿⣷⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣾⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢹⠀⠀⠥⢠⣤⡀