⠈⠉⠁⠀⠒⡲⠀⢀⢤⠄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⢀⣴⠷⠓⠉⠀⠀⣀⡠⠋⠉⠁⠀⠒⢲⢤⡤⠄⢀⣀⣀⣶⣶⠀⠀ ⠀⠀⠀⣈⠤⠊⣁⣴⣾⡽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⡞⣿⡀⣅⠘⡄⣿⣿⣼⢲ ⠀⠀⡠⣡⠔⣋⣵⢶⣟⡇⠀⠀⣀⠀⠀⣀⣠⣤⠤⠤⣷⡿⠡⢹⡀⠈⢽⣿⢸⣘ ⠄⢜⡞⢁⢴⢧⢏⢤⣿⣱⠀⠠⠽⢿⣿⣯⣍⣀⣀⢀⣿⡇⢠⠕⣷⡄⢸⣿⣶⣿ ⡾⡓⣴⠁⣿⡟⠸⠹⣿⠃⠀⠀⠀⠀⣻⣯⡟⠻⠝⠋⣿⠈⡼⡄⣸⣿⣶⣿⡏⣹ ⢵⠿⢼⢰⣿⡇⢧⠗⠙⠻⡄⠀⠀⠈⠛⠿⠶⢾⣋⣡⠇⣰⢃⣻⣿⣿⠏⠙⣻⠿ ⠈⠀⢸⢸⢇⡷⡁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢈⠏⣰⡿⢸⣿⡟⠁⠀⠈⣏⢠ ⠁⠀⠀⡿⠈⠲⡈⣲⣄⣒⠦⠀⠀⠀⠀⠀⠀⢀⣪⠞⡿⡇⣿⠟⠀⠀⣤⣾⣷⣿ ⠀⣀⠀⠃⠁⠀⠀⢛⠀⠠⠄⡀⠀⠀⠀⠀⠠⠊⠁⡜⠁⡵⠋⠀⢀⣾⣷⣿⡯⠿ ⠇⡏⡆⠀⠀⠀⠀⢋⠙⠋⠶⢤⡀⠀⠀⠀⠀⠀⠐⠐⠊⠁⠀⠀⣼⡿⠋⠁⠀⢠ ⠀⠓⠃⠀⠀⠀⠀⠈⠂⣤⢤⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢈ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠾⠃⠀⠀⠀⠀⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣵⣄⣀⣀⣀⣠⡤⣶⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⣀⣴⣾⣿⣯⣛⣻⣿⣿⣿⣿⣿⣾⡟⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠂⡂⡀⡀⠀⠔⠀⠐⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢢⠂⠉⠀⠉⠠⢤⡤⠔⣒⡳⢴⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠠⡈⠂⠀⠉⠓⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢈⡿⠁⡀⢀⡈⣶⠀⠀⠀⠀⣱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⡀⠀⠀⠀⢀⡤⠓⠁⢘⡃⡖⡐⠀⢀⡙⠢⡄⠀⠈⠀⠷⠁⠀⠀⠀⠀⠀⠀ ⠀⢠⠗⠂⣴⢖⡥⣷⣿⠁⡿⢋⣼⢿⣾⣿⠆⠲⡇⠤⣀⠔⢁⡌⢂⠀⠀⠀⠀⠀ ⠀⠸⢀⠀⢸⣾⠽⠬⠯⣣⣑⠟⠬⠞⠉⠉⠀⢀⠳⠀⠀⠰⢯⣵⣾⠀⠀⠀⠀⠀ ⣄⠀⢸⠀⠀⢔⢉⣽⣿⣿⡧⠀⠀⠀⠀⠀⠀⠰⡇⡇⠀⠀⣾⠏⠆⠀⠀⠀⠀⠀ ⠨⠛⠃⣀⠀⠀⠙⣷⢿⢸⣇⠤⠠⠤⠀⠀⠀⠀⢷⡄⠀⢸⣤⢾⡤⠀⠀⠀⠀⠀ ⠀⢀⣀⣇⠹⠀⣠⢿⣞⡀⠫⡕⠒⣨⡭⠤⢤⠀⠘⡀⠠⠈⢩⠀⡇⣿⣍⣢⠀⠀ ⠉⠀⠸⡱⠉⠀⠀⠁⠕⢷⡄⢳⡋⢁⡀⠴⠂⠀⠀⠇⢀⡜⠌⣸⡻⠘⣗⣷⠀⠀ ⠂⠀⠐⢰⠀⠀⠀⠀⠸⢀⠙⣄⠈⢣⣀⠀⠀⠀⠀⢓⠋⣸⡰⣳⡇⠏⠻⣿⠀⢸ ⣴⣶⣤⣿⠀⠀⠀⠀⢀⠉⢀⠈⠣⡀⣀⣠⣤⣶⡾⢁⢴⣯⣾⣿⣿⣾⣔⣻⠀⠈ ⣥⣤⣤⡅⡄⠀⠀⢀⠌⠀⠀⠑⡀⠈⣿⡭⣿⣟⡺⣵⠏⠻⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⢸⠃⠁⠀⠁⠀⠀⠀⠀⠀⠀⢘⣿⣲⠈⠁⠀⠀⠀⠹⢿⣿⣿⡿⣿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠚⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢞⡽⠛⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠓⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⠞⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⢸⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣽⢦⣀⣀⡀⢿⠁⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣿⠃⢩⣽⠙⢮⣣⡀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠤⣤⣄⣀⣀⣀⣀⣤⠷⠲⣄⠀⠀⠀⠀⠸⣿⠀⢐⣿⠀⠀⠱⡝⢦⠀⠈⠛⢷⣦⣤⣤⣤⣤⣴⣶⡿⢋⣾⣾⠇⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠖⠒⠋⠉⠉⠁⣸⠁⢡⠀⠈⢷⡀⠀⠀⠀⡟⠀⢰⡿⠀⠀⢀⣾⣬⠷⠀⠀⠀⠀⠍⠉⠉⢻⣍⣠⢴⡿⣿⡏⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⣠⣷⣶⣾⣿⣆⠈⠳⣦⣄⣀⡇⢠⣞⡠⠴⠿⣏⢿⡁⠀⠀⣷⡄⠀⠀⠀⠀⣿⡟⢷⣙⣶⣿⠀⠀⠀⠀⠙⣍⠷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣴⣶⣿⣿⣿⣟⣿⣿⣿⠗⠐⠃⢷⡽⣅⡾⢷⣄⠀⠀⢻⡞⠁⠀⠀⣿⣷⠀⢸⡄⣰⣿⣧⣿⣻⢟⡟⠀⠀⠀⠀⠀⠘⢦⡈⠓⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⣶⣿⣿⣿⣿⣿⠻⡟⠙⠿⢷⣀⠀⠀⠈⣳⣿⣳⣤⣬⣿⣦⣄⡙⢦⣀⣀⣿⣿⡃⢸⣦⣿⠟⣹⣿⣽⡿⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣇⢀⣿⢶⣴⣤⣽⡇⠀⠀⣺⣿⣿⠀⢹⣯⣿⣿⡿⠷⣿⣿⣿⡿⠋⣼⣏⣿⣼⡿⣿⡛⠁⠀⠀⢀⣀⠠⠤⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⠁⢩⣦⣿⡏⣷⣼⠁⠀⢙⣿⣿⡇⠀⠀⠻⣾⣎⠀⠀⠉⢿⡟⣻⣿⣿⡾⠏⠉⠉⢨⣿⣿⣿⠾⢿⡇⠀⢀⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠀⣤⢾⣾⣿⡇⣿⡇⠀⢰⡆⠀⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠐⠿⠟⠋⠀⠀⢀⣠⣾⠹⣿⡖⣟⣾⣧⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢯⣿⣶⣶⣿⣿⣿⣷⠽⣧⡀⠀⢷⡀⣿⣇⠀⠀⣠⠟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⢸⣾⡟⣻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡏⢸⣿⣿⡿⠛⢛⣥⣿⣦⠹⣷⡀⠈⡇⠸⣯⣷⡏⠁⠺⣿⠀⠀⠀⠀⠀⠀⠀⠀⡔⠇⠀⠀⢸⣿⣧⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⡿⡏⣩⠿⣿⠻⠀⠀⣼⢸⣿⣿⣷⡌⠻⣾⡇⠀⠈⢳⣷⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⠙⠶⣷⣤⢾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡴⠟⠛⠛⠛⢀⡾⠁⢰⣿⣼⣄⣘⣡⣿⣿⣿⣿⣿⣦⣙⠿⣦⣀⠀⣿⣿⣿⣅⠀⠀⠀⠑⢶⠾⢭⣭⣭⣛⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⡶⠛⠁⠀⠀⠀⢀⡴⢏⣀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣄⣙⠻⢿⣟⣿⣯⣷⣄⠀⠀⠈⠳⢦⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠤⢴⣾⣷⡛⠉⢹⣿⣿⣿⣿⣾⣿⢿⣿⣿⡏⠁⠸⡝⣿⣿⣿⣷⠖⠒⠻⠽⠦⠾⣷⣄⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣿⠛⢻⣿⣿⣿⣿⣶⣄⢺⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢛⣾⣿⣟⢸⠀⠀⠀⠀⠀⢀⣿⣸⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⡉⠀⠀⠀⣸⣅⠉⠉⠉⠉⠀⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⡼⣄⠀⠀⣀⡴⢿⣿⢿⣿⣏⣽⣿⣿⣿⡟⣿⢀⣀⠀⠙⣦⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡷⠆⠀⢻⡁⠀⠀⠁⠀⠀⠘⣿⣦⡀⠾⣿⣽⣿⣿⡿⢿⣿⣿⣶⣿⣿⣷⣾⣿⣿⡷⠿⠿⢷⣿⣋⠉⣀⣼⢻⣿⣷⣹⣽⣝⡆⠀⢸⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣦⣤⣼⡃⢀⣀⣀⢀⠀⠀⠈⠻⣷⣄⣨⣭⣽⣛⣛⠿⣿⣿⣿⣶⣿⣿⣿⣷⣭⣝⢳⡀⠀⣠⣾⣿⣿⣿⢸⣿⣿⠿⣻⡿⠀⠀⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠏⠉⠛⢿⣿⣟⠟⠙⠓⢦⣀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣭⣭⣭⣭⣿⣿⡇⣧⣾⡟⣏⠟⢻⣿⣼⡭⠗⠛⠉⠀⠀⣰⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠘⣿⣿⣷⣤⣶⣧⠉⠳⠀⠀⠀⠀⢹⣿⣿⠟⣩⠔⠒⣿⠗⡒⢹⣿⣿⣿⣿⣧⡿⠉⢸⣿⠀⠀⠉⠉⠀⠀⠀⣠⣶⣿⣿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⡛⣁⣰⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢿⣏⡼⠁⠀⣴⢱⣿⣿⣿⣿⡿⣿⡿⠛⠁⢀⣸⣿⣶⡞⠁⠀⠀⠀⠀⠉⠛⢿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢧⣀⠀⠀⠀⢘⣿⠁⠀⠀⠘⢮⣿⣿⠭⠞⠋⠁⣠⣾⣿⠛⠻⠻⠿⣿⣦⣤⡤⠤⠒⠛⠛⠻⣟⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣦⣸⣷⣄⣀⣾⡟⠃⢀⡠⠤⢀⣀⣀⣀⠀⣀⣶⣿⠟⣏⡀⠀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣤⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⠀⢸⣿⣿⣿⡟⢠⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⠴⠄⢠⡤⣦⢶⢶⠦⢤⡤⠤⠤⢤⣤⠤⠤⠤⢤⣤⡤⠤⢤⣤⡤⠤⠤⣼⣿⣿⣿⠀⣼⣿⣿⣿⡇⣸⣿⣿⣀⣀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⣰⡟⣴⠃⡸⡟⢀⣐⡇⠀⠀⡟⠀⠀⠀⠀⠀⠈⢣⠀⠀⠙⢷⡀⠀⠈⢿⣿⣿⠀⢸⣿⣿⣿⡧⢿⡿⠟⠁⠀⠀⠀⣹⡇ ⠀⠀⠀⠀⣰⡟⣸⠇⢀⡿⣎⡵⣿⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣨⡇⠀⠀⠈⡇⠀⠀⠸⣿⣿⡀⠈⠙⣛⣛⣇⣟⠁⠀⠀⠀⠀⣰⢣⡇ ⠀⡆⠀⣸⡻⢰⡟⠀⠀⠉⠁⠀⠋⠀⠀⡞⠢⢄⠀⣀⡤⠶⠚⠿⡇⠀⠀⠀⣇⣀⣤⣄⣿⣿⣷⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣟⠉⡇ ⠀⡇⠀⣷⣇⡼⠀⠀⠀⠀⠀⠘⠆⠀⣸⣀⣶⠾⠛⢉⣠⣴⠶⣶⡗⣄⠀⠀⠄⠉⠉⠽⣿⣿⣿⣿⠿⠿⢛⠋⠉⠀⠀⢠⣾⠃⠘⢷⡇ ⠀⡇⠸⣼⣾⠃⠀⠀⠀⠀⠀⢸⠀⢰⣿⢃⣨⣿⢿⣿⣿⣿⣾⡟⢰⡟⠓⢦⡀⢀⠈⢠⠋⢹⣿⣿⡉⠛⠛⠀⠀⠀⠀⠘⣿⣷⣄⠀⡇ ⡆⡇⠀⡏⢻⣦⠀⠀⢰⣄⢀⡇⢀⣿⣯⣼⠏⠁⠸⣿⣿⣿⠟⠀⠉⠀⠀⠀⠹⡏⢀⠎⡴⠋⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠉⠙⠾⣆⡇ ⣟⠀⢀⣿⣦⣹⡆⠀⢸⡿⡟⢠⢾⣿⡇⢿⡶⣠⢤⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢹⠉⣴⠁⠀⠀⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⣷⠀⢸⣿⣿⣿⣿⠀⢸⠷⣤⡟⠉⠛⠀⠰⠚⠀⢛⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇ ⣖⡄⠘⡏⡇⢿⣿⣄⣘⣦⣟⣳⣶⠖⠀⠀⠀⠚⠻⠿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠘⣷⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠏⡇ ⢺⠃⠀⣿⣗⡈⠿⢤⣙⣿⢾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇ ⢸⠀⢀⣇⣠⣶⣶⣾⣿⣻⠇⢀⣠⣆⢔⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⡇ ⢸⠀⠈⣟⠠⣮⣽⣻⣿⣿⠏⠋⠉⠉⠉⠉⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⠀⠀⠹⠦⣼⣾⣿⣄⡇⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⠀⠀⠀⠀⠀⠀⠈⣹⠀⠀⠀⠀⠀⠘⠋⠁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⡦⢤⣀⡀⠀⠀⠀⣠⠏⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢈⠙⣛⣷⢶⡴⠗⠚⠉⠉⠉⠁⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⣠⣽⣠⠞⠀⠀⢀⡤⠶⠞⠛⠋⠉⠉⠉⣰⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⢑⢦⡀⠀⡀⡇ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠙⢯⣻⢍⠿⠁⠀⠀⠀⣀⣀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡟⡄⠀⠀⠀⠀⠀⢀⡈⠋⣷⣾⣷⡇ ⢸⠀⠀⢀⡀⠀⣶⣿⣿⡇⢸⣿⣿⡆⠱⣮⢧⠀⠀⣰⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠙⠦⠤⠶⠖⠋⣁⡠⣾⣿⣿⣿⡇ ⢸⢀⣴⣿⣇⠀⢿⣿⣿⣷⢸⣿⣿⡇⠀⠈⢣⡙⠒⢿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣤⢶⠾⠿⣭⣭⣷⣾⡾⢏⡇ ⢸⠘⣿⣿⣿⡀⢸⣿⣿⣿⢸⣿⣿⠇⠀⠀⠀⠙⣄⠠⣿⡟⡟⠁⠀⠀⠀⠀⠀⠀⢀⣀⡤⣴⣖⣶⣯⣭⣭⡿⠟⣻⢿⠟⢓⠞⢀⡞⡇ ⢸⠀⢹⣿⣿⣇⠈⣿⣿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠘⣎⠻⠏⠀⠀⠀⠀⢀⣠⠶⠿⣻⣿⣟⣽⣯⣤⣿⣿⣷⣟⡟⠛⠋⢠⡟⢠⡞⢰⡇ ⢹⠀⠈⣿⣿⣿⡄⠀⣀⣠⣤⣶⣶⣾⡆⠀⠀⣀⣀⡘⡆⠀⠀⠀⣠⢖⡯⠷⣿⣛⣩⢿⣭⣥⣷⣶⣤⣬⣩⠉⠉⠉⢉⡿⢡⡟⢀⣼⡇ ⢸⠀⠀⠸⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠟⠀⠈⣿⣿⣇⢸⣆⠀⢼⣇⠲⠿⣭⡵⣬⣷⣿⣛⣿⣿⣛⣿⣶⡒⠂⠀⢀⣾⢣⡟⢀⣼⣿⡇ ⢸⠀⠀⠀⠹⣿⣿⣿⠛⠛⠉⠉⠀⢀⣤⣦⠀⢻⣿⣿⠘⠻⠛⡶⠿⠿⠿⠿⠿⠾⠷⠶⠶⠶⠾⢷⣶⣶⣶⣶⣶⣿⣷⠏⢠⣾⣿⣿⡇ ⢸⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠘⣿⣿⣧⠀⣀⣤⣶⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣻⢿⠿⠟⢁⣴⣿⣿⣿⠻⡇ ⠘⠲⠤⠤⢤⣈⣿⣿⣿⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣿⣿⣝⣿⡟⠁⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠲⠦⠤⣀⣹⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢯⡉⠁⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠢⠤⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠒⠒⠢⠤⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠶⠦⠤⢿⣿⣶⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠧⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⢡⠋⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣇⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣿⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠘⢧⡀⠀⠀⠀⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣵⢦⣤⣀⣏⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⢘⣆⡀⠀⠀⠀⠀⡿⠀⣿⠉⠻⡦⡀⠙⢷⣄⡀⠀⠀⠀⣀⣠⣶⣿⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠭⠭⠓⠒⢲⠏⠀⠙⢦⠀⠀⠀⡇⠀⣿⠀⠀⣹⣌⡆⠀⠈⠙⠛⠛⢿⡛⣉⣴⣿⠋⠈⢦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⣀⣾⣶⣾⣦⡈⢳⣤⣤⡇⣴⡧⠴⢾⡿⡅⠀⢰⡆⠀⠀⠀⣾⠿⣯⣷⣿⠀⠀⠀⢫⡳⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⣶⣿⣿⣿⣿⢿⣿⠋⠈⠈⢿⣷⡋⠳⣄⡈⢫⡀⠀⢸⣿⡄⢸⣰⣿⢾⣿⣿⠃⠀⠀⠀⠀⠑⡄⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣾⣿⣿⣿⣿⠋⣣⣄⣉⣳⡄⠀⢸⣿⣟⠹⣿⣿⣷⡬⣶⣾⣿⠇⣼⣿⣷⣿⣿⠏⠀⠀⠀⠀⡠⠔⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠉⣥⣿⣿⣾⠃⠈⠻⣿⡇⠀⠘⣿⡍⠀⠙⠻⢛⣿⣿⠟⠉⠃⣹⣿⣿⣿⣿⠀⢰⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣀⣚⣿⣿⣿⣏⠀⢸⡀⣿⡇⠀⠀⣸⣿⠀⠀⠀⠙⠋⠁⠀⣠⠴⢯⣿⣷⣿⣿⣄⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⢏⣿⣿⡿⠿⣛⣯⠹⣆⠀⢣⢸⣷⣤⠚⢽⣇⠀⠀⠀⠀⠀⠀⡸⠁⠀⢸⣟⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⡿⢋⡼⣿⡟⠀⣰⢻⣿⣷⣝⢳⣾⠀⠙⢿⣦⣀⡇⠀⠀⠀⠀⠀⣈⢳⣦⣤⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⢀⡠⠖⠉⠉⠉⡰⠋⢰⣿⣿⣦⣵⣿⣿⣿⣿⣶⣟⠳⣤⣸⣿⣿⣄⠀⠀⠘⢟⠓⠶⠿⠽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠋⠀⠀⣀⣠⣾⡵⠦⣾⣿⣿⣿⣿⣿⣿⡿⠛⢹⣿⣷⣶⣍⠻⢿⣟⣳⣦⡀⠀⠙⠒⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣤⢴⠟⢿⣿⣿⣷⣦⣸⣿⣿⣿⣿⣿⣿⣧⡀⠀⣻⣿⡟⡇⠀⠀⠀⠀⣸⣿⣷⣶⣦⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣄⡀⠀⣼⠌⠉⠉⠁⠈⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣀⣀⣤⣚⣿⣿⡿⠽⢿⣿⣿⢯⣤⡀⠈⢾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⣯⣅⣀⣸⠀⠀⠀⠀⠀⠹⣿⣌⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢯⡉⠉⢛⣦⣶⣟⣿⣿⣿⣿⠇⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⡋⠙⠛⢿⣷⡾⠓⠢⣄⠀⠈⠙⢿⣿⣿⣿⣾⡿⠿⠿⣿⣿⣿⣿⣷⢣⣴⢿⡟⠻⣿⣿⠿⠗⠋⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣶⣦⣄⠑⠀⠀⠀⠹⣿⢟⡵⠒⣻⣋⣇⣿⣿⣿⣿⡼⠁⢸⡇⣀⡉⠁⠀⠀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣴⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢻⡎⠀⠀⢇⣿⣿⣿⠿⠟⢉⣤⡴⣾⣿⣯⡀⠀⣀⣀⢤⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣍⣷⡄⢀⣾⠇⢀⠠⡌⣉⠉⡀⢀⣴⣿⢻⡀⢀⣀⠽⠛⠉⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⢸⣿⣿⣿⣿⣿⠀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠇⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠒⠚⠓⠃⣰⡶⢿⡿⢻⢿⠟⠓⠶⡖⠒⠒⠒⢶⡶⠶⠒⠒⠒⠲⠶⣶⡶⠶⠶⠶⣶⣶⠶⠶⠶⢾⣿⣿⣿⣿⡇⠴⢸⣿⣿⣿⣿⠇⣼⣿⣿⣯⡤⠤⠤⠤⠤⣤⣄ ⠀⠀⠀⠀⠀⠀⢀⣼⠟⣰⡟⠀⣿⡿⠀⠀⣹⡇⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠈⢻⣆⠀⠀⠀⢹⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣡⡿⢿⠿⠏⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⢀⣾⠏⣰⡟⠀⢰⢱⡷⣚⣭⣿⠁⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠈⢿⡆⠀⠀⠀⣿⣿⣿⡇⠀⠙⠻⠿⠿⢻⠀⡾⠋⠀⠀⠀⠀⠀⠀⣠⢿⣿ ⠀⠀⠀⠀⠀⣾⡏⢰⣿⠃⠀⠙⠚⠛⠋⢸⡟⠀⠀⢀⣧⣄⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣧⣤⣤⣴⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⣤⣿⢾⣿ ⠀⡆⠀⠀⣼⣼⠀⣼⠃⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⡸⠁⠈⣰⣀⣀⠴⠞⠋⠉⣉⠉⢹⠀⠀⠀⠀⠸⠶⣶⠶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣴⡿⣷⣔⣿ ⠀⡇⠀⢀⣟⡏⣴⡏⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⣸⣏⣠⡿⠟⠋⠁⢀⣠⣶⡟⢻⣿⡿⢥⡀⠀⠀⠴⠂⠀⠀⠐⠻⣾⣿⣿⣿⣿⠿⠟⠛⣏⠀⠀⠀⠀⠀⢰⣿⡿⠀⠈⠻⣿ ⠀⡇⠀⢸⣼⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⡟⠀⢰⣿⡟⢁⣈⣿⣾⢿⣿⣿⣿⣿⣾⡿⠁⣾⠟⠓⢦⡀⠀⢀⡘⠀⣼⠁⢻⣿⣿⣯⠙⠛⠛⠃⠀⠀⠀⠀⠀⠘⣸⣿⣶⣄⠀⣿ ⡄⡇⠀⠀⣿⢻⣧⡀⠀⠀⠀⣀⠀⠀⣸⠁⢀⣾⣿⢂⣿⡿⠋⠁⣾⣿⣿⣿⣿⡿⠁⠸⠋⠀⠀⠀⠙⢷⡏⠀⣠⠃⣠⠞⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣄⣿ ⣧⡇⠀⠀⣿⡈⢻⣷⡀⠀⠀⢻⣶⣴⡟⢀⣼⣿⡿⢻⣿⠁⠀⠀⢸⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡠⠏⣰⠋⠀⠈⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿ ⡧⡇⠀⢰⢿⣿⣶⣿⣇⠀⠀⣿⡟⡟⢀⣾⣿⣿⡇⠘⢿⢎⡶⢚⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡏⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣇⡇⠀⢸⣿⣿⣿⣿⣿⠀⠐⣿⠻⣄⣿⠋⠁⠚⠁⠀⠸⠋⠀⠜⣡⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿ ⡶⡇⠀⠸⣿⣿⢻⣿⣿⣆⠀⢿⣤⣿⠫⣦⣴⡶⠀⠀⠀⠀⠾⠿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡿⣿ ⣻⡇⠀⠀⣿⣿⠀⢻⣿⡍⠙⢾⣿⣩⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⣿ ⢸⡇⠀⠀⡟⠯⠆⠀⠉⢛⣳⣮⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿ ⢸⡇⠀⢠⡇⠴⢾⣿⣿⣿⣿⣿⣿⠋⣀⣤⣴⣧⢼⣥⣒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡄⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿ ⢸⡇⠀⠈⣇⠠⣶⣶⡽⢿⣿⣿⣿⠟⠛⠉⠉⠉⠉⠉⠉⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⡇⠀⠀⢻⣦⣀⣻⣭⣿⡏⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢨⡇⠀⠀⠀⠈⠙⠛⠛⠛⢿⣾⠀⠀⠀⠀⠀⠀⢠⣤⡴⠖⠚⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡶⠦⣄⣀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀ ⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢀⠉⠛⢿⣷⢶⣦⣼⠷⠒⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⠀⠈⠁⣻⠁⢉⡄⠀⠀⠀⠀⠀⣀⣤⣤⣤⡴⠶⠶⠚⠛⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⢴⡟⠛⠛⠋⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⣄⣀⣀⣀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⣶⡀⠀⣀⣿ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣹⡿⡝⡿⠉⠀⠀⠀⠀⠀⣀⣀⣠⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠙⣷⣾⣟⣿ ⢸⡇⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⡀⢸⣿⣿⣷⡄⠳⣷⡽⣆⠀⠀⠀⣠⣾⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠳⣄⣀⣀⣤⡤⠖⠚⠉⢀⣴⣿⣿⣿⣿⣿ ⢸⡇⠀⣀⣴⣇⠀⠘⣿⣿⣿⣿⣇⢸⣿⣿⣿⡇⠀⠘⢿⣜⠶⣤⣤⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⠀⢀⣀⣤⣴⣾⠿⠛⣿⣿⣿⣿⣿⣿ ⢸⡇⣾⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⠀⠙⢦⠀⠈⠻⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣩⣿⣟⡿⠍⣙⣓⣶⣾⣿⠿⣷⠟⢁⣿ ⢸⡇⢹⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⢳⡀⠐⣿⣿⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⣾⣿⣿⣟⣳⣶⣲⣞⡿⠯⢭⣿⣿⠉⢉⣽⠋⢀⡟⣿ ⢸⡇⠀⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⠻⠟⠃⠀⠀⠀⠀⠀⠀⣠⣤⠶⣟⣻⢼⣿⣛⡽⡿⣷⣿⠿⠿⠯⢼⣟⡏⢙⣛⠛⢀⣾⠃⢠⡟⠀⣿ ⢺⡇⠀⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣆⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⣠⡴⣟⣫⣴⣛⣷⣶⣾⣷⣶⣯⣯⣭⣭⣉⡽⠿⢿⣷⣓⠛⠛⢛⣾⡏⢠⡟⠀⣸⣿ ⢸⡇⠀⠀⢿⣿⣿⣿⣇⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠠⣶⣶⣶⡄⢳⡄⠀⠀⢀⣾⢋⣲⣯⠭⠽⣛⡶⣖⣹⣿⣿⣿⣿⣿⣿⣿⣛⣓⣓⠀⠀⠀⢀⣼⡟⢡⡿⠁⣰⣿⣿ ⢸⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⣿⣿⣿⣧⠘⣷⣄⠀⠸⣿⣤⣛⡛⠻⣿⠳⠻⠿⠿⠾⠿⠿⠷⠾⠷⠶⠶⠦⠄⠀⠀⢀⣸⡟⣱⡟⠁⣰⣿⣿⣿ ⢸⠄⠀⠀⠀⠈⣿⣿⣿⣿⡛⠛⠋⠉⠀⠀⠀⢠⣤⣴⣆⠀⠹⣿⣿⣿⡞⠛⠛⠛⣓⠚⠛⠛⠛⠛⠻⠿⠾⠿⠻⠿⠿⠿⠯⠿⢿⣷⣶⣶⣶⣶⣾⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿ ⢸⡀⠀⠀⠀⠀⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣆⠀⠀⢀⣀⣤⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⣿⣿⣿⡿⠟⠁⣠⣾⣿⣿⣿⠿⣿ ⠸⣧⣀⣀⠀⠀⠀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣯⣭⣴⣶⣶⣿⣿⣿⣿⠏⠀⣿ ⠀⠀⠉⠉⠛⠛⠓⠲⠿⠿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣷⡼⠟⠃⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠒⠦⠤⢿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡄⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠒⠲⠶⠤⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠒⠢⠤⣤⣄⣀⡀⠀⠀⠀⢸⣿⣧⡀⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠚⠛⠻⠿⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠒⠂⠠⠄⡀⠀⠀⠀⠀⠀⠀ ⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠊⠀⢡⠀⠀⠀⠀⠀⠀⠑⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢰⠁⢸⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡆⠀⠀⠁⡀⠀⡼⢆⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢀⣀⠀⢀⡇⡀⠀⢠⠏⡏⠻⣄⠱⢄⣀⣀⣀⡴⣧⢀⠀⠀ ⠀⠀⠀⠀⠀⠐⠈⠉⢀⣬⣤⡘⢄⣀⢀⡃⢤⡗⠁⡄⠀⢨⣷⣺⡏⠀⠳⢄ ⠀⠀⠀⠀⠀⢰⣠⣾⣿⢿⠻⢏⠀⢻⣮⢴⣬⣣⣀⣿⢸⣾⣻⣿⠁⠀⠀⡱ ⠀⠀⠀⠀⢠⣾⠋⣯⡿⡜⠉⢿⡇⠘⣟⠈⠛⣷⠿⠃⢸⣿⣿⡇⡐⠀⠀⠀ ⠀⠀⠀⣠⣿⢻⣾⠿⣷⢧⠘⡸⣇⠄⣟⠀⠀⠀⢀⠞⢹⣿⣿⣷⡄⠀⠀⠀ ⠀⣀⠼⠟⡫⣻⣇⢜⣿⣷⣑⣇⠙⣦⡌⠀⢀⣠⣬⣶⣾⣾⣿⣿⣿⡄⠀⠀ ⠋⣀⣠⣮⠀⣿⣿⣿⣿⡟⢻⣷⣯⠿⠿⠦⣄⠑⠒⣲⣿⣿⣿⣿⣿⡇⠀⠀ ⡃⠉⡟⠛⠋⢻⠿⣿⣿⣷⣴⢿⣿⣀⣀⣴⣾⡿⣿⣿⣛⠙⢿⣿⣿⠃⠀⠀ ⠿⢤⣇⣀⣀⠈⠳⣭⣿⣟⣿⣿⣿⣯⣟⡍⣡⣶⣿⣿⡻⠃⣼⡟⠁⠀⠀⠀ ⠀⠀⣻⣷⣤⡑⠀⠈⢿⠯⢑⢖⣿⣿⣿⠏⢹⣀⠉⠁⠰⣾⣿⠁⠀⠀⠀⠀ ⣶⣿⣿⠿⣿⣿⣢⡀⣨⠅⢀⠚⠛⢉⣴⡟⢉⡛⠖⠒⠀⠙⣯⠀⠀⠀⠀⠀

⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡄⠀⠀⠀⠀⡄⠀⠀⠀⣠⠆⠀⠀⢀⡤⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠶⠒⠋⠉⠀⣠⠂⡀⢀⢠⢤⣤⠴⠚⠁⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⣀⣠⠴⠚⠋⠁⠺⠟⠉⠀⠀⠀⠀⠀⠀⢈⣁⣉⣉⡿⡄⠀⢀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠶⠿⠿⠷⠶⠦⢤⣀⣉⡓⠛⠿⠷⣾⡀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠒⠛⠛⠓⣆⠀⠈⠉⠛⠿⢶⣤⣀⠙⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣠⡼⢫⠋⠀⠀⠰⡄⠀⠈⣆⠀⠀⠀⠀⠀⠈⠛⢵⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣠⡾⣿⣰⠃⠀⠀⠀⠀⠙⢦⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⡼⠋⡼⡵⠁⠀⠀⠀⠀⠀⠀⠀⠹⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣳⠀⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢧⡤⠋⠀⡼⡝⠁⠀⠀⡰⠛⠙⠓⠢⠤⢄⣓⣳⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠰⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⣷⣄⠀⠀⠐⠲⢭⣓⠦⡴⠁⢠⡖⠒⠒⠒⠒⢪⣟⣤⣄⠀⠀⠀⠀⠀⠔⠁⠀⠀⣿⡬⠉⠓⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⢀⣉⡀⠀⠀⣤⡀⠈⡟⠀⣰⠋⠀⠀⢀⣠⣤⣞⠂⠋⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢋⢸⣦⣀⣀⠀⢀⣀⣤⣶⠚⠁⣾⣷⣶⢿⠓⠾⢭⣙⡻⢷⠏⢀⣼⠷⢚⣉⣽⣿⣿⣿⠉⢀⣀⣀⣶⠇⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠈⡇⠀⠀⢻⡗⡖⢶⣬⣗⠶⣿⣿⡏⣾⣀⠀⠀⣧⢹⠃⣠⡿⢻⡾⢿⣿⣿⣷⣴⣿⠏⠀⠈⠻⣟⡆⡿⠲⣤⣀⡴⠋⠀⠀⣰⣇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡇⣇⠀⠀⠈⢳⢧⢸⡿⡙⣼⠁⠙⣿⡿⣿⡆⠀⢿⣀⡴⣿⢣⡿⣃⣼⣿⣿⠿⠛⠋⠀⠀⠀⠀⣼⢰⠃⠀⠉⠁⠀⠀⢠⡚⠳⣯⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⠀⠀⠀⠈⣿⣧⣧⣳⣿⣦⠤⠿⢿⣄⢳⢀⣀⣻⡅⠙⡦⣤⡭⠉⠀⠈⠀⠀⠀⠀⠀⠀⢠⠇⡾⡄⠀⠀⠀⠀⠰⣿⣟⣦⡼⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⡇⢹⠀⠀⠀⠀⢹⠉⢉⣤⣤⣤⠤⣶⣶⣿⣿⣷⣟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣰⠁⣷⠀⠀⠀⠀⠀⠀⢈⣿⣷⣿⢋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠘⠈⡇⠀⠀⠀⠸⣆⠏⠀⣀⣴⣟⣭⣷⣿⣿⣷⣯⠠⠒⠒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣧⠀⣿⠀⠀⠀⠀⠀⣠⡿⣳⠟⠁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣦⣄⣰⠀⡇⠀⠀⠀⠀⠈⠓⢴⡿⣶⡟⢿⣿⡿⡋⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⡆⠏⠀⠀⠀⠀⢠⡜⠋⠛⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢉⣻⠿⠟⠃⣇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⢸⠀⣿⡇⠀⣀⣤⣠⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⢠⠀⠀⠀⠀⢸⣧⣤⣤⡾⣯⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠀⠀⠀⠀⣸⠲⢤⣤⠀⠀⠀⠀⠀⢻⣻⠁⢸⣸⠀⣿⣦⣞⠉⠉⠀⠀⡉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢯⡆⠀⠀⠀⠘⣿⣿⡏⠀⢻⣷⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⡇⠀⠀⠀⠀⢸⣿⣤⣼⡇⠀⠙⢿⡙⠷⢦⣤⣼⠗⠋⠉⣉⡉⠒⠲⢄⣀⠀⠀⠀⢹⡀⠑⢄⠀⠀⠀⢻⠏⡇⠀⠀⣿⡆⢸⣯⡉⠉⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠴⢶⠈⡷⡀⠰⠃⢀⣀⡰⢿⡉⠳⣟⢷⡱⡄⠀⠀⢹⡷⠲⠆⠀⣠⢔⣫⠿⠛⠉⠉⢹⡏⠀⠀⠀⠀⣧⠀⠀⠙⢦⡀⢸⠀⡇⠀⢰⣿⣇⡿⢿⣿⡳⣷⡌⡇⠀⠀⠀⠀ ⠞⠋⠁⠀⠀⠈⡇⢧⣸⠞⠋⠁⠀⠀⠀⠉⠳⡌⠳⣿⣟⣄⠀⠈⢧⢰⣶⡾⠟⠉⠀⠀⠀⠀⣠⡼⠃⠀⠀⠀⠀⢿⠀⠀⠀⠀⣱⡎⢰⠇⠀⣼⡿⣸⠃⢸⣟⢧⣈⣛⡄⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠙⢿⡟⣆⠀⠨⣾⡃⠀⠀⢀⣀⡤⠶⠾⠟⠁⠀⠀⠀⠀⠀⢸⠀⠀⢀⣴⠟⢀⡏⠀⢠⣿⢡⡟⠀⠀⢫⢆⠹⣶⡃⠀⠀⠀⠀ ⣤⡄⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠻⣜⣦⠀⠀⠙⠧⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣴⣿⠋⠀⡜⠀⢠⡿⢣⣿⠇⢸⡦⣜⣮⠻⣿⡇⠀⠀⢰⣽ ⠗⠀⠀⠀⠀⠀⢹⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣀⠈⠳⡱⡄⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡼⠁⠀⣸⠃⣠⣟⣱⣿⣿⠀⢸⡇⠈⢻⣿⠹⡇⠀⠀⢸⣿ ⠀⠀⢀⣀⠀⠀⢸⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡼⣏⠀⠀⠘⢿⡆⠀⠀⠀⠻⠋⠁⠀⠀⠀⠀⠀⢀⣀⣠⣴⠏⠀⠀⣠⣿⠞⣩⣾⣿⣿⣿⣦⣀⢧⠐⣀⢹⡄⡇⠀⠀⢸⣿ ⣦⣾⣿⣿⣷⣤⣼⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠘⢦⡀⠀⠀⠙⣆⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⢟⣛⡋⠀⢀⣴⠟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠏⣿⡇⠀⠀⢠⠀ ⣿⡿⠟⠛⠛⠒⠒⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠙⣄⠀⠀⠈⠳⣤⣴⣶⣿⣟⣿⣻⣿⣫⣴⠟⢋⣠⡶⢋⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⡇⠀⠀⢸⠁ ⣀⣀⣠⣤⣄⠀⠀⣸⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⣽⣿⣄⣀⠉⢛⣿⣿⡿⠖⣫⣭⣾⢿⣋⠄⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢻⣿⡇⠀⠀⠘⠀ ⣿⣿⣿⣿⣿⣿⡿⢿⠈⡷⣀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠘⣿⣯⣍⣩⣽⣿⡾⠿⡟⣋⡽⠟⠋⠀⠀⠀⢳⡹⣿⣿⣿⣿⣿⣿⣿⣿⢿⡾⣽⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⡇⠈⠓⠲⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠙⣿⣿⠁⣴⠖⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢳⡹⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠘⡇⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⣾⣿⣷⡹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡙⣿⣿⣿⣿⣿⣿⡾⢻⣿⠃⠀⠀⠀⠀

⠂⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⡇⠀⢰⠀⡀⡀⣆⡧⠶⠚⠉⠉⠉⠹⣷⡶⣄⡀⠀⠀⠀⠈⠉⠙⠳⠾⣶⢤⣇⡇⠇⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⡅⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⢻⠲⣤⣤⣀⣀⠀⢀⣀⣤⠖⠋⢫⢹⢹⠀⠈⡇⣧⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣝⠳⣄⠀⠀⠀⠀⠀⠀⠀⠙⢮⡙⠷⣤⠀⠈⢸⣤⠀⠀⠀⠀⠀⠀⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⡇⠀⠀⠀⠈⣹⡇⠀⠀⠀⠸⡾⡟⣇⣤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠳⣜⢢⡀⠀⠀⠀⠀⠀⠹⡄⠀⠙⢶⣼⣿⠀⠀⠀⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠶⠶⣾⣿⡿⠀⢀⣠⠴⠖⠓⠓⢿⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢜⠳⣝⢦⣀⠀⠀⠀⢀⣽⣄⠀⠀⠹⣯⠀⠀⠀⠀⢐⠀⠨ ⠀⠀⠀⠀⠀⠀⢰⢿⡿⡿⣀⠴⠆⢹⣿⣷⠖⠋⠁⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠙⠳⣾⣆⠀⣰⠿⠙⣏⠀⠀⠘⡟⠀⠀⠀⠀⢸⠀⢀ ⠀⠀⠀⠀⢀⡴⠋⠀⢧⣿⠁⠀⠀⠀⢠⡇⠀⢠⠖⠛⠛⠓⣦⡀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠹⡆⢧⠀⠀⠹⣷⠀⠀⡇⠀⠀⣀⠀⣸⠀⠈ ⣄⠀⢴⣿⣿⡆⠐⠀⢸⡇⠀⠀⠀⠀⢸⣧⠞⠋⠙⠛⠛⠛⣿⠇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⢀⢳⠘⣇⠀⠀⠹⢷⢠⡇⠀⠀⠀⠘⣿⡀⢠ ⠹⢶⡈⣿⢻⣹⡀⠀⢰⠀⠀⠀⠀⠀⢸⣿⡿⢿⠋⠉⣉⣿⡿⠀⠀⣸⠟⠀⠀⠀⠀⠀⣰⣶⣦⡀⠀⢀⣴⠾⠉⠀⠀⠀⠀⠀⣀⡴⠃⠸⡇⢸⡄⠀⠀⠈⣿⠇⠀⠀⠀⠀⣿⣿⣔ ⡀⠈⠻⣮⣧⢟⣇⠀⢸⠀⠀⠀⠀⠀⣾⣿⠇⠈⣿⣿⡿⠋⠁⠀⠀⣿⣦⡀⠀⠀⠀⢀⠟⠹⠙⢿⣤⠿⠁⠀⣀⣀⣴⠶⠖⠋⠉⠀⠀⠀⢳⠀⢧⠀⠀⠀⢻⠀⠀⠀⠀⠀⠃⢹⣿ ⡇⠀⠀⠈⠻⣾⣼⡄⠨⠀⠀⠀⠀⠰⡏⠙⠀⡞⠉⠀⠀⠀⠀⠀⠀⠀⣿⠁⣠⣤⣠⠏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⠳⣤⡀⠀⠀⠀⠀⠀⠸⡇⢸⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢹ ⣿⡄⠀⠀⠀⢷⢳⢳⣄⡠⠿⠛⢷⣀⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⢠⡅⠈⠀⠀⠀⠀⠀⢀⣴⠃⠀⠈⢧⡀⠙⠲⡄⠀⢰⠖⠒⠛⢈⡆⠀⠀⡇⠀⠀⠀⠀⠠⠀⠀⢸ ⣧⢳⠀⠀⠀⠘⣿⣟⣟⣧⠀⠀⠀⣿⡇⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠇⠀⠻⡶⣄⠀⢀⣀⡤⠾⠿⣄⠀⠀⠈⢳⠀⠀⢻⡀⣸⢸⠏⠉⠙⠃⠀⠀⣧⠀⠀⠀⠀⢸⠀⠀⠈ ⡜⡏⣆⠀⠀⠀⢹⣽⣿⣻⠿⣤⣤⣼⡇⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⢀⣴⣷⣿⠞⠉⢣⣀⡜⣦⣈⠲⣄⠀⠘⣇⠀⢀⣙⣉⣸⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⢸⠀⠀⠀ ⢳⣸⡹⡀⠀⠀⠈⢿⣿⠟⠀⠀⠙⣿⡟⠛⣯⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢸⣷⡿⠋⠀⠀⠀⢲⣼⣿⣿⣿⣿⣷⣼⢷⡄⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡀⠀⠀⠀⠘⠀⠀⠀ ⡎⢣⣧⢷⠀⠀⠀⣸⡟⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢸⠏⠀⠀⠀⠀⠀⠘⢿⣿⡿⣿⠿⣿⠿⣷⡝⡎⡇⠈⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⠆⠀⠀⠀⠀⠀⠀⣸ ⢹⡜⣜⣎⣆⠀⢀⡏⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⡼⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣏⠀⠉⠀⢈⣿⣿⣧⠀⣇⢀⣀⣀⣀⠀⠀⠀⢸⠁⠀⠀⠀⠀⣇⡀⠀⠘ ⣞⢱⢻⡹⡹⡄⢸⠃⠀⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣶⣶⣾⣿⣿⢸⡀⢻⢙⣿⣿⡇⠀⠀⠀⣾⠀⠀⠀⠀⢠⠁⠈⠁⠰ ⠿⢮⣧⣧⣷⣷⢸⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⢀⡤⠋⣠⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠋⣹⣿⣦⣧⣈⡆⣹⣿⡆⠀⠀⢠⡟⠀⠀⠀⠈⢸⠀⠀⠀⣼ ⣀⣴⡛⡟⡏⡟⡟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡰⠏⣡⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⡿⠏⠓⠻⠿⢿⣟⣛⡿⠃⢀⣴⣿⡇⠀⠀⠀⠀⢸⠀⠀⠌⢻ ⠉⢳⢷⠱⣽⣽⡇⠀⠀⠀⠀⠀⣇⣀⠀⠀⠀⣠⠞⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣸⣿⢿⠇⠀⠀⠀⠀⢰⠀⡂⠀⠨ ⠀⢸⣸⡟⣿⣿⡇⠀⠀⠀⠀⠀⡏⠉⠉⠓⠚⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣆⠀⠀⠀⣀⣿⣿⣾⠀⠀⠀⠀⠀⠸⠂⠀⠀⢰ ⠀⣾⢹⡇⢸⣿⠀⠀⠀⢤⠀⢀⡇⠀⠀⢀⡞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠂⠀⠀⣤⣿⣿⣿⣟⢷⡦⣍⣽⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸ ⡸⢿⣾⡇⢸⡇⠀⠀⠀⠀⠁⢹⣷⡀⢀⡼⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠿⠷⢤⣀⡀⣴⣿⣟⣽⣿⠿⣷⣿⣟⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸ ⠁⠸⣿⣿⠀⡿⠚⠻⢦⣲⣦⢾⠙⣧⡉⢱⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣆⠀⠀⠀⠀⠀⠀⠈⢿⠟⠉⢿⣤⣀⡴⠾⣿⣿⡿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⡄⢠⡿⣿⠀⡇⠀⠀⠀⢬⠹⣿⠀⢻⣧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡠⣄⡀⠀⠀⠀⣿⠿⠗⠀⠀⠀⠀⠀⢠⠏⠀⠀⠙⠹⣿⡷⠞⠋⠁⡇⠀⠀⠀⠀⠀⠁⠀⡆⠀⠀ ⡅⢸⠁⠹⣆⠇⠀⠀⠀⠀⠀⣿⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡄⠀⠙⢶⣭⡛⠲⣄⢹⡅⣀⣀⡀⠀⠀⣠⠏⠀⠀⢀⣴⡶⡏⡇⠀⠀⢰⠷⣤⡀⠀⣀⢰⠀⠀⡃⠀⠀ ⣿⣾⠀⠀⣿⠀⠀⠀⠀⠀⠀⡏⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢷⣷⡀⠈⣏⡉⠁⠀⠉⠉⠉⢁⣠⣶⣾⣿⡏⣧⢸⢰⠀⠀⢸⠀⢨⣽⣅⣙⣿⠀⠀⡆⠀⠀ ⣵⣿⠀⠀⣾⣇⠀⠀⠀⠀⢰⡇⠀⠀⢻⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣆⠀⠀⠀⠹⣷⡀⠈⠉⠓⠒⢄⣠⢶⣿⢿⠋⠁⣿⣷⢿⢸⢸⠀⠀⣸⠀⠀⠀⢩⢻⣿⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⣿⢹⠀⠀⠀⠀⣾⡄⠀⠀⠸⡇⢺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⡀⠀⠈⠉⢉⡽⣳⣿⣿⠟⠋⢹⢸⠀⠀⣿⢿⢸⢸⣼⠀⠀⡿⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⣿⣿⣀⠀⣧⣸⠀⠀⠀⠀⣿⠻⣦⡀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠬⠻⢿⡿⠟⢛⣿⣿⣿⡿⣿⠀⠀⢸⣿⡆⠀⢸⢸⢸⢸⡿⡇⠀⡇⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀ ⣿⢸⣿⣷⣿⠇⠀⢀⣾⣿⣿⣦⡈⠻⢦⡀⢶⣾⣿⣷⣆⡀⠀⠀⠀⠀⠀⠚⠉⠀⠀⢀⣠⠞⣩⣿⡟⢁⠀⣿⢦⡄⠈⡏⡇⠀⠈⡏⣾⡆⡇⡇⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⢹⡎⣿⣿⠋⠀⠀⠸⣿⣿⣿⣿⣿⣶⣌⡙⠻⣿⣿⣟⠛⠻⢶⣄⣀⠀⠀⠀⢀⣠⣴⣿⣿⣾⣿⢿⣿⣿⣠⣿⠸⣧⣀⣷⡇⠀⠀⣧⡏⡇⣧⠇⠀⣧⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⣸⣧⠸⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣭⣛⠶⢦⣤⣼⣽⣿⣯⣭⠽⡿⣛⣫⣿⣿⣁⣼⡇⠹⣿⣿⡰⣿⣿⡙⣿⣦⣄⣿⣷⡷⢹⢀⢠⣿⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⣿⣿⡆⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⢿⣿⣿⡏⠻⣿⡟⢰⢠⣿⣿⢻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣼⣘⢸⣿⠇⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠸⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠉⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⣿⡟⣡⣾⣿⣿⡇⠀⢻⣇⣨⣿⣿⢿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀ ⠀⠙⢿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣼⣿⣿⡟⠀⠀⢸⣿⣿⣿⠏⣹⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⣷⣶⣶⣤⣠⣀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⣿⣿⣇⢠⠀⣾⣿⣿⠏⣰⣿⢻⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⡿⠛⠉⠀⠉ ⣷⡄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⣾⣿⢠⣿⣿⣿⣿⠶⢺⣿⣟⣧⣾⢿⣥⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⠁⠀⠀⣀⣤⣤ ⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⣀⠀⠿⣷⣄⠀⠀⠀⠀⢀⣿⡇⣸⣿⡿⠋⢁⣴⣿⣫⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣟⣡⡞⣻⣿⣿⡇⠀⠀⠀⠀⠀⣟⠉⠉⠉⣁⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢰⣷⣶⢀⣤⠀⠀⠀ ⠀⠀⠤⢄⣤⢤⡤⢤⠤⢤⡤⠤⠤⢤⠤⢤⡤⠤⢾⣿⡇⢸⣿⡯⣼⣿⠀⠀⢀ ⠀⠀⢀⣞⡞⣸⣧⣾⠀⠘⠀⠀⠀⠀⡃⠀⢹⠀⠈⣿⡇⠻⠿⡇⡝⠁⠀⢀⢼ ⢠⠀⡾⡼⠀⠈⠁⡅⢀⠃⣂⡠⠔⣚⣓⠀⠀⠤⢤⣿⣷⣾⣿⡿⠇⠀⢀⡾⣹ ⢸⢸⣷⠃⠀⠀⢀⠇⣼⢊⡷⣶⣾⣿⢫⠗⠄⣀⠂⠟⣿⣟⠓⠃⠀⠀⢻⣦⢸ ⡏⢀⣝⣧⠀⣶⡜⣰⡟⣿⢀⣹⠿⠃⠀⠀⠀⢱⢜⠎⠘⠿⠇⠀⠀⠀⠀⠉⢻ ⡇⢸⣿⣿⡀⡟⣼⣉⠃⠘⣁⣥⣀⡀⠀⠀⠀⢸⡈⡄⠀⠀⠀⠀⠀⠀⠀⢠⣾ ⠗⠀⣧⠹⢅⣾⡵⠋⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⢷⠘⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⢸⢔⣶⣿⣿⡥⠶⠶⠦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢣⢣⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠣⠽⢿⡉⠀⠀⢀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠂⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⢇⢀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⠄⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠘⡌⠙⡗⡚⠈⠁⣀⣀⠤⠤⠆⠀⠀⠀⠀⢸⠈⠑⢄⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠐⣯⣉⣀⡴⠉⠀⠀⠀⣠⠎⠀⠀⠀⠀⡆⠀⠀⠀⠁⣢⡀⣸ ⠀⠀⠀⢀⣤⡄⣴⣬⠻⣮⠀⢀⡴⠖⠚⠋⠀⠀⠀⠀⠀⡿⢄⡀⠠⢔⣨⣿⣿ ⠀⣴⣧⠘⣿⣿⣿⣿⠀⠈⢇⠺⣶⣤⠀⠀⠀⠀⠀⠀⣀⣈⣲⣶⣺⣯⣿⡿⢻ ⡀⢹⣿⡄⠿⠿⠟⠉⠀⠀⠀⢢⠿⠁⠀⢀⡠⣴⣶⣿⣿⣿⣿⣿⣟⣟⡴⣠⢹ ⠀⠈⣿⣷⣤⣶⣾⣿⡷⠀⣶⣦⢆⠀⡴⣿⣿⣿⣯⣿⣿⣷⡇⠀⠀⣰⣣⢃⣾ ⠀⠀⠘⣿⣟⠛⠉⠁⣤⣆⠹⠿⢘⣓⡚⠛⠚⠒⠛⠛⠛⢻⣶⣶⣶⡿⢡⣾⣿ ⠠⠤⠀⣹⣿⡄⠀⠀⠘⣿⣶⣾⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠑⢿⣽⣶⣿⠟⢹ ⠀⠀⠀⠀⠀⠉⠁⠀⠒⠛⠻⠯⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠒⠂⠤⠄⠀⢀⡀⠀⠈⣦⣘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠛

⠈⠉⠉⠉⠓⠒⠒⠤⠤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⣠⣋⠿⢋⡡⠶⠒⠒⠒⠤⠤⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⡠⣺⡾⠗⠋⠁⠀⠀⠀⠀⠀⣀⣠⠜⠃⠀⠀⠈⠉⠉⠑⠒⢲⡦⣤⣤⣤⣄⣀⣀⣀⠀⠀⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⣠⡾⠛⠉⠀⣠⣤⣤⣦⣤⡴⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣿⡆⠀⡶⡎⠛⣏⠉⢻⣿⣿⡇⣤⣤⢠ ⠀⠀⠀⠀⠀⢸⡠⠚⠁⢀⣀⣴⣿⣿⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣻⣧⠀⢳⣇⠀⠸⡄⢸⣿⣿⡇⣿⡇⣸ ⠀⠀⠀⠀⣠⠏⢀⣠⠶⠛⢁⣤⣴⡾⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢼⣼⣿⠇⢇⠘⣿⠀⠀⠘⠈⣿⣿⡇⢻⡃⢿ ⠀⠀⢀⡔⢡⡶⠋⠁⢠⡾⢫⡟⠙⢿⣿⣿⠀⠀⠀⠀⣼⣧⣄⣀⣠⣤⣶⣿⠿⠛⠋⠉⠉⢻⣿⣿⠀⠈⣧⠸⣇⠀⠀⠈⣿⣿⣇⠈⢿⣾ ⡆⢀⠞⣴⡟⠁⢀⢴⡿⣰⡟⣰⣤⣾⣿⣉⡆⠀⠀⣤⣽⠿⢿⣿⣿⣯⣥⣀⣀⡀⠀⠀⠀⢸⣿⡇⠀⢀⣧⠱⣝⣶⡀⠀⢻⣿⣿⣿⣿⣿ ⢇⣼⣾⡟⢀⡴⠋⣾⢳⣿⠁⡭⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⢹⣿⣿⢷⣭⣿⣿⠿⣷⡶⢿⣿⠇⠀⣸⠇⡇⠈⣿⣷⣄⣸⣿⣿⡿⠿⢿ ⣾⠏⡞⣴⣟⠀⢰⢧⣿⢹⡀⢣⢸⢙⣞⡁⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣾⠁⠈⠛⠳⠀⡀⢸⡿⠀⢀⡿⢰⢇⣼⣿⣿⣿⣿⣿⣿⡇⣤⣼ ⡣⣼⣿⠁⡇⠀⣼⡟⣿⠈⣧⠘⡷⠟⠻⣿⣦⠀⠀⠀⠀⠀⠀⠿⣿⣿⣷⣶⣶⣿⠿⠋⢁⣿⠃⠀⣼⠇⡼⣼⣿⣿⣿⣿⠋⠻⠿⠿⣻⣿ ⠉⡟⠉⠉⡇⢠⣿⠃⣿⠀⡹⠏⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠛⠶⣶⣿⠏⢀⣼⣿⣠⣷⣿⣿⣿⠿⠁⠀⠀⣠⣾⠅⠹ ⠔⠁⠀⠀⢳⢸⡿⡇⢻⢷⡀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢀⡞⣿⡇⢸⣿⣿⣿⠏⠀⠀⠀⠀⠹⡟⠀⢠ ⠄⠀⠀⠀⠘⣾⡇⠘⣬⡆⠙⢦⣀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⣰⣿⣿⣿⠀⣿⣿⣿⠋⠀⠀⠀⠀⣀⣴⣏⣠⣾ ⠀⠀⠀⠀⠀⡿⢷⠀⠈⠻⡄⠀⣽⣷⣄⣀⠽⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣣⡾⠋⣿⡿⡏⢰⣿⡿⠃⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠇⠈⠁⠀⠀⠀⠈⡿⢄⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠋⠀⣰⠏⢸⣇⣾⠟⠁⠀⠀⢀⣾⣿⣥⣶⣽⣿⣿⣿ ⡄⢴⡶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⣀⣀⣀⠉⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⢸⡿⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠛⠋⠉⠉ ⡇⢸⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢇⠈⠙⠒⠬⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠈⠁⠀⠀⠀⠀⣸⣿⣿⠟⠉⠀⠀⠀⠀⢭ ⠁⢸⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⢩ ⡀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⡶⠾⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣨ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣧⣀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣻⣿⣿⢿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽ ⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⢿⣯⣤⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿

⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡆⠀⣤⣀⣰⡶⠒⠉⠉⠉⠹⢗⡦⣀⠀⠀⠀⠉⠙⠲⢶⡮⣟⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⢹⠒⠒⠀⠤⡶⠚⠉⠰⣿⣧⠀⣯⠏⠁⠀⠀⠀⠀⠀⠀⠀⠉⠪⡑⢦⡀⡀⠀⠀⠀⠙⢦⠙⠢⣄⢸⡆⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠀⢤⣤⣶⠇⠀⣀⡠⠼⠼⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣟⣄⡀⠀⠀⠀⣧⠀⠈⢻⡇⠀⠀⠀⠇⠀ ⠀⠀⠀⠀⠀⡼⣿⣇⡤⠂⢹⣿⠖⠋⠁⢀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡊⠳⢿⣄⢀⠟⠹⣅⠀⠘⡇⠀⠀⠀⠄⢀ ⠀⠀⣀⣤⡎⠀⢸⡏⠀⠀⠀⢸⢀⡐⣊⣉⣙⣦⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠹⡼⡀⠀⠹⣆⢀⠁⠀⠀⢠⡄⠀ ⢷⡄⢿⣿⣇⠀⢈⠁⠀⠀⠀⣿⣧⡤⠤⠤⣴⡏⠀⢰⡇⠀⠀⠀⠀⣤⣀⠀⠀⢀⡴⠛⠁⠀⠀⠀⣠⠆⢇⢑⠀⠀⠙⣾⠀⠀⠀⢈⣷⡔ ⡀⠙⢾⣯⣿⡀⢠⠀⠀⠀⠀⣿⡏⠀⣶⡾⠟⠁⠀⠸⣄⠀⠀⠀⣸⠛⠛⢧⡴⠋⠀⣀⣤⠴⠒⠊⠁⠀⢸⡀⡄⠀⠀⢻⠀⠀⠀⠈⠙⣿ ⣇⠀⠀⠹⣿⣧⠘⠀⣀⡀⠘⡏⠀⡎⠁⠀⠀⠀⠀⠀⣿⣠⢤⡔⠁⠀⠀⠀⠀⠀⡼⠿⡟⠢⣄⠀⠀⠀⣀⣧⠐⠀⠀⡏⠀⠀⠀⠀⠀⢸ ⡟⡄⠀⠀⢻⣿⣧⡎⠁⠘⣶⠇⠀⠿⠀⠀⠀⠀⠀⠀⡏⣹⠈⢧⡀⠀⠀⠀⣀⣾⠀⠀⠈⢆⠀⢳⡀⢨⣠⠤⠼⠀⠀⡇⠀⠀⠀⢀⠀⠈ ⡽⣱⠀⠀⠈⣿⣿⣿⢦⣤⣽⠀⢀⡴⠀⠀⠀⠀⠀⠀⡇⡇⢀⣼⣿⡶⠚⣏⣡⣦⡑⢤⡀⠘⡄⠀⡙⣋⡄⠀⠀⠀⠀⣿⠀⠀⠀⡄⠀⠀ ⢣⢣⢇⠀⠀⢸⣿⠃⠀⠈⢿⣍⣭⠀⠀⠀⠀⠀⠀⠀⡇⣳⠟⠉⠀⠀⢰⣿⣿⣿⣿⣷⣿⣄⢱⠀⠇⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀ ⣇⢟⣟⡄⠀⢸⠋⠀⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⢠⠇⡏⠀⠀⠀⠀⠀⠹⣿⡿⠻⠟⠛⣿⣿⠀⡄⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠸ ⡟⡜⣾⣷⠀⠌⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⢀⡴⢁⠜⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣴⣿⣿⡇⢱⣶⣾⡏⠀⠀⢸⠀⠀⠀⢀⠁⠀⢠ ⠿⢽⣽⣿⣧⡆⠀⠀⠀⢨⠇⠀⠀⠀⠀⢀⡔⢋⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⣉⣹⣷⣾⣬⣍⣿⡇⠀⢀⡞⠀⠀⠀⢸⠀⠀⣸ ⢴⣿⣻⣯⣿⠁⠀⠀⠀⢸⠀⠀⠀⠀⡤⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠉⠙⠛⠯⠝⠁⢠⣾⡇⠀⠀⠀⠘⠀⠐⠹ ⠀⡏⣿⣿⣿⠀⠀⠀⠀⠼⠒⠦⠤⢊⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⣿⣯⡅⠀⠀⠀⢠⠄⠀⠀ ⢠⡏⡇⢸⡏⠀⠀⠤⠀⣾⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢨⣿⣿⣿⣿⣭⣹⠃⠀⠀⠀⠀⠀⠀⠀ ⡞⣿⣧⠸⣇⣀⡀⠀⠀⣿⣄⡴⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠚⠛⠲⢤⣤⣿⣿⠿⠟⢻⣿⣿⠀⠀⠀⠀⡀⠀⠀⠀ ⡀⢸⣿⠀⠏⠈⠙⠻⣿⡇⣷⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⢀⠏⠀⠸⢷⣾⣩⠿⠛⠀⠀⠀⠀⠇⠀⠀⠀ ⡇⡟⠘⣿⠀⠀⠀⠈⢸⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢠⣤⠈⠓⢽⡒⠢⣄⢻⢀⣀⠀⠀⢀⠞⠀⠀⣠⣼⡯⠀⠀⣼⢤⡀⢀⣀⡄⠀⠀⠀ ⣷⡇⠀⢻⠀⠀⠀⠀⢸⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠾⣿⡄⠀⠈⢿⣆⠈⢏⣉⠀⠉⠉⣁⣤⣶⢿⣿⣥⣾⠀⠀⡇⠠⠽⣬⣿⠇⠀⠀⠀ ⣿⡇⠀⣾⡇⠀⠀⠀⡏⠀⠀⢯⢹⡄⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠙⠦⠤⣤⣩⣴⡾⢿⣿⠀⢸⡿⠈⢹⠀⠀⠀⠀⠀⠋⢻⠀⠀⠀⠀ ⣿⣇⠀⡏⡇⠀⠀⢠⡿⣄⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣦⠤⢴⣾⣾⣿⣯⠀⠈⣏⠀⠘⣧⡄⣿⡀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀ ⣿⣿⣷⣿⠃⠀⣾⣿⣷⣌⠳⣄⣰⣾⣿⣦⣀⠀⠀⠀⠀⠊⠀⠀⣀⡔⣻⣿⣏⡀⣿⣤⠀⣿⡄⠀⣿⣧⣼⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡸⣿⠁⠀⠀⣿⣿⣿⣿⣷⣦⣙⠻⢿⣏⡉⠓⣦⣤⣤⣤⣴⣾⣿⣿⡿⣻⠻⣷⣇⢸⣦⣿⣇⠀⢿⣧⣿⡇⢸⡆⠀⠀⠀⠐⠀⠀⠀⠀ ⣿⣧⡏⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣿⣾⣿⠻⣶⡿⡄⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⡇⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⡏⠙⠛⠛⠛⠿⠿⠿⠿⣿⠏⣽⣿⣿⠀⢻⣇⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡄⠀⠀⠀⠀ ⠀⠙⠃⠀⠀⠀⠀⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⡇⠀⢸⣿⣿⠋⣼⣇⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣷⣶⠶⠤ ⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢣⡀⠀⠀⠀⠀⠀⢸⡟⢸⣿⣿⣇⣣⣾⣿⣫⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡟⠋⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢿⣦⠀⠀⠀⠀⣾⡇⣾⡿⠟⢁⣼⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣫⢾⣿⣿⠀⠀⠀⠀⢸⡓⠒⠚⠉⠉

⠀⠀⠀⠠⢄⣀⠀⣀⠠⢸⡇⢰⡤⠒⠉⠉⠙⠰⡤⡀⠈⠉⠒⠎⢄⠸⡀⠀⠀⠀ ⠀⠀⠀⢰⡎⠠⣴⠇⡀⠬⠹⡚⠀⠀⠀⠀⠀⠀⠈⠪⣶⣄⠀⢀⣆⠉⣗⠀⠀⠀ ⠀⢀⡠⠙⡗⠁⠘⢃⣄⣒⡄⠘⠀⠀⠀⠀⠀⠀⠀⣀⠜⠈⢣⠎⠐⡄⠀⠀⢀⠀ ⠳⣻⢧⠀⠁⠀⢸⡷⢒⣲⠇⢠⠃⠀⢀⣦⡄⡠⠊⢁⣀⠠⠊⡌⡀⠘⡇⠀⠸⢦ ⡆⠈⢻⣆⢁⢄⢸⠁⡊⠁⠀⠀⣇⢤⠊⠀⠈⢀⠾⢗⠤⡀⢀⠱⠁⠰⠁⠀⠀⠸ ⣟⠀⠘⣿⢧⣀⡏⠀⡅⠀⠀⠀⣷⢀⣧⡤⢔⣚⢄⠈⠆⢑⢄⠉⠁⢨⡄⠀⠀⠀ ⣭⣇⠀⣹⠃⠈⣿⡅⠀⠀⠀⠀⣯⠋⠀⠀⢾⣿⢿⢷⣼⢘⠀⠀⠀⢸⠆⠀⠀⢀ ⣧⣿⡆⠁⠀⠀⡟⠁⠀⠀⠀⢊⠌⠀⠀⠀⠀⠓⠦⣴⡿⡌⣴⡶⠀⠸⠀⠀⠀⠀ ⣩⣿⣳⠀⠀⢰⠀⠀⢀⢔⠔⠁⠀⠀⠀⠀⠀⠐⠲⠶⠛⠳⠟⠟⣠⡇⠀⠀⠀⠼ ⢸⡽⣿⠀⠀⢸⠐⢒⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣄⣠⠿⡇⠀⠀⠂⠀ ⠾⣇⢇⣀⢀⡸⡠⡻⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠒⠃⢤⠿⡛⣳⣿⡇⠀⢠⠀⠀ ⣦⢻⡄⠀⠈⡇⢻⠁⠀⠀⠀⠀⡈⠢⣤⢀⢿⠂⠀⢀⠆⢀⣹⡃⢁⣀⠀⢈⠀⠀ ⣿⠀⡇⠀⠀⠇⢸⢃⠀⠀⠀⠘⠳⡀⠘⢆⠃⠤⣀⣤⡞⢻⠻⡇⠸⠐⠳⡟⠀⠀ ⣿⣀⡹⠀⣸⢦⡀⠘⣆⠀⠀⠀⠀⠹⠦⢄⣶⡿⡏⢸⡁⢸⡄⣇⠀⠀⠀⠀⠀⠀ ⢛⣿⠃⢸⣿⣷⣭⡺⢿⡓⠦⣀⣀⣠⣶⣷⢿⣦⡏⣆⣇⠸⣿⡿⢠⠀⠀⠄⠀⠀ ⢿⡇⠀⠘⣿⣿⣿⠿⢿⣾⣿⣿⣿⢷⣾⠳⡟⣸⡗⣿⣾⣿⣿⣧⡾⠀⠀⠀⠀⠀ ⠈⠃⠀⠀⣿⣿⡟⡀⠀⠀⠀⠀⡷⣿⡏⠀⣿⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀⣷⠦⠦ ⣦⠀⠀⠀⣿⣿⡃⠐⣄⠀⠀⢸⢣⡿⠗⣾⣿⣾⣿⣿⣿⣿⣻⣿⠀⠀⠀⠧⠄⠒

⠉⠉⠉⠙⠛⠓⠒⠢⠤⠤⠤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠉⢉⡷⢒⣶⠶⠦⢤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⢀⡴⣫⡶⣯⡥⠖⠚⠉⠁⠀⠀⠀⠉⠉⠉⢙⣶⠖⠒⠒⠶⠤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⢀⣴⣫⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡏⠿⣗⡒⠶⠶⠤⠤⣄⣀⣀⣀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣰⡿⠟⠉⠀⠀⣀⣤⣶⣶⣶⣶⣶⣶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢿⣿⡄⠀⢸⢾⡉⠉⢷⡈⠉⢿⣿⣿⣿⡇⢰⣦⡄⢠ ⠀⠀⠀⠀⠀⠀⠀⡜⢀⡤⠞⠁⠀⠀⢀⣰⣿⣻⣭⣴⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⣿⣇⠀⠸⡼⡇⠀⠈⣧⡀⢸⣿⣿⣿⡇⣼⣿⠇⣼ ⠀⠀⠀⠀⠀⠀⢠⡷⠋⠀⢀⣠⡴⠟⠛⠙⢛⣿⡽⣿⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⣿⡟⣦⠀⢷⣇⠀⠀⠈⢧⠸⣿⣿⣿⡇⢸⡿⢠⣿ ⠀⠀⠀⠀⠀⣰⠏⢀⣤⠶⠛⠉⢀⣤⣾⣿⣿⣯⡙⣿⡆⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣦⣤⣤⣤⣤⣹⣳⣟⣿⠁⡸⣆⠘⣿⡀⠀⠀⠈⢀⣿⣿⣿⡇⠸⣇⣘⣛ ⡇⠀⠀⢀⡜⢡⣶⡟⠋⠀⢠⣾⠟⢫⡿⠃⠙⢻⡿⣿⣿⠀⠀⠀⠀⠀⣾⣽⣤⣤⣤⣤⣴⣶⣿⣿⠿⠛⠋⠉⠀⠈⠉⢹⡟⣿⡟⠈⠁⢸⣦⠸⣿⡀⠀⠀⠈⢹⣿⣿⣇⣀⣙⢿⣿ ⡇⠀⢠⠏⣤⣿⠋⠀⢀⣴⡿⡟⣰⡿⢁⡤⣤⣼⣿⡏⢹⡄⠀⠀⢀⣤⣬⣿⣿⣿⣿⣿⣿⣯⣍⡀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⡇⠀⠀⣸⡌⢳⡙⢷⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⡇⢠⢏⡴⣿⠃⠀⣴⠟⢸⡿⣰⣿⠃⢸⢉⣿⣿⣿⣿⣿⠇⠀⠀⠈⠉⠉⠀⠀⠘⣹⣿⣷⣾⣭⣙⠻⣿⣿⣶⣶⣦⣤⣾⣽⣿⢀⡀⢸⣿⢃⡇⠙⣾⣿⣧⡀⠈⣿⣿⣿⣿⣿⣿⣿ ⢣⣿⡟⣸⠃⣰⡟⠁⠀⡿⢣⢷⢿⠀⢸⠀⢸⣿⠿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣏⣹⡿⠿⢿⣷⣌⠻⠿⠉⢸⣿⡟⠀⠀⣼⡏⢸⠇⢤⣾⣿⣿⣿⣦⣿⣿⣿⡏⢉⣉⣹ ⣿⠃⢰⢣⡾⢻⠀⠀⢸⢣⣿⡜⢸⡆⠈⡆⡿⢈⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣇⣿⣿⣿⠃⠀⠀⣈⣉⣁⣠⣄⣺⣿⠓⠂⢰⣿⠁⡾⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⣶⣿ ⣓⢴⣿⠿⠥⢼⠀⠀⡾⡞⢹⡇⠈⣷⡀⢳⡿⠛⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣷⣶⣾⣿⣿⠿⠛⠂⢀⣿⠏⠀⠀⣾⠇⢠⡇⣾⣿⣿⣿⣿⣿⠏⠈⠻⠿⠿⠝⣻⣿ ⠛⢿⡟⠉⠉⢹⠀⢸⣿⡇⢸⡇⠀⠹⣷⠋⠀⠀⠀⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⠉⠉⠿⣦⣴⣾⣿⡟⠀⢀⣼⣿⠀⣸⣸⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣤⡞⠁⢻ ⢀⠎⠀⠀⠀⢸⡀⡜⣿⡇⢸⣇⣄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠀⢀⣾⣿⡟⢸⣿⣿⣿⣿⣿⠏⠀⠀⠈⠉⠉⢿⣿⠏⠉⠉ ⠉⠀⠀⠀⠀⢸⡇⣿⡏⢻⡀⢿⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⣠⣿⣴⣿⠃⣸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⣿⡤⠀⣸ ⠂⠀⠀⠀⠀⠀⢳⣟⡇⠀⠳⡼⡇⠈⠛⢦⣀⠀⠀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢡⣾⣿⣿⣿⡿⠀⣿⣷⣿⡿⠃⠀⠀⠀⠀⠀⢀⣤⣶⣯⣤⣼⣿ ⠀⠀⠀⠀⠀⠀⢈⣯⢻⠀⠀⠙⢿⡄⠀⢀⣽⣷⣄⢀⣀⣽⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⣴⡿⠃⣿⣿⢸⠇⢰⣿⣾⡿⠁⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⠁⠈⠆⠀⠀⠀⠁⠀⢯⢻⡈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠗⡿⠋⠀⣰⡿⠀⣾⠀⣎⣿⠛⠀⠀⠀⠀⢀⣴⣿⠋⠨⠭⢻⣿⢿⣿⣿ ⠀⢀⣀⣀⡀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠉⠉⠑⠒⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⢰⡟⠁⠀⣿⣸⠋⠁⠀⠀⠀⠀⠀⣾⣿⣿⣶⣿⣿⣿⣿⡵⢿⢿ ⡇⢸⣿⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢷⣤⡤⠤⢤⣀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⡿⠏⠉⠁⠀⠀⣀ ⡇⢸⣿⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠈⠛⠒⠲⠽⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠠⣴ ⡇⠸⣿⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⠟⠁⠀⣀⣀⣀⣀⡀⠐⢂⣩ ⡇⠀⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣄⣠⣤⣤⣤⣶⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣺ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡟⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡶⣿⣿⡇⣯⣿⣿⣿⣻⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣴⣾⣿⣿⣟⠿⢿⣿⣿⣿⡇⣿⣿⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣽⣬⣍⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⡟⠻⣿⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣶⣿⣿⣿⣿⣿⣿⣿⢟⣯⣴⣶⣤⣝⢿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾

⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣮⠔⠒⢒⠤⣄⣀⠀⠀⠀⣸⢸⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣖⣠⣤⣖⠄⠹⢿⠆⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⢀⡿⢻⠏⣡⢞⡩⠔⠛⢉⣉⣽⢸⣧⣤⡤⠴⠒⠚⠉⠉⠀⣼⠋⠈⠋⣹⠃⠀⠀⠸⡦⡀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣷⣾⡷⢁⣾⣷⣥⣶⣾⣿⣿⣍⢹⡘⣿⠇⣴⣢⣔⠂⠀⠀⣼⣃⡀⠀⣠⣿⢰⡒⡢⠀⡟⠁ ⠀⠀⠀⠀⠀⠀⠀⢙⣶⠄⠀⠀⠀⠀⠀⢀⣿⣿⣧⣿⠟⠻⣾⣿⣿⣿⣿⣿⠌⠉⠁⣸⣿⣿⣿⡷⣶⡾⠹⣷⣾⣰⣿⡟⠀⠉⠀⣼⡇⠀ ⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⡾⣼⡟⢸⡟⠀⠀⣼⠟⠖⠚⣿⠏⠀⠀⠀⢹⣿⡿⢿⣵⣿⣇⣀⠀⢸⣿⡿⢁⣀⠀⣸⢿⠁⠀ ⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⡀⢸⢁⣿⠀⣿⠀⠀⣰⠏⠀⡞⡔⠁⠀⠀⢀⡆⠀⠈⠛⢾⣿⣿⣿⣿⢷⡿⣻⠃⠸⠟⣸⣿⠎⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⡄⠀⡧⠀⠀⢸⣿⣿⣾⡇⠀⢰⡟⠀⢸⣇⣧⣀⣀⠀⢸⠁⠀⠀⠀⠀⣽⠋⠁⠈⣯⠀⠻⡄⢀⣾⣿⡇⠀⠀⠀ ⠀⠀⢀⣀⠤⠞⠀⠀⠀⣧⠀⣧⠀⢀⣼⣯⣧⣿⠀⢀⣿⠁⠀⠈⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⠏⠀⠀⣼⢿⠀⢘⣯⠔⠻⣟⠀⠀⠀⠀ ⠖⠋⠁⠀⠀⠀⠀⠀⠀⢻⠀⢿⡀⠈⠻⢿⣿⡇⠀⣸⢿⣠⣤⣤⣄⡉⠉⠉⠉⠁⠀⠀⠀⣼⡟⠀⠀⣼⢧⡏⠀⠈⢁⣴⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠸⣧⠀⠀⠈⣿⠁⠀⣿⢸⠛⠻⢿⣿⡿⣿⣦⡀⠀⠀⠀⣼⡟⠀⠀⣼⣿⠟⠀⣰⠛⣿⣿⢁⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠹⣦⠀⠀⢸⠀⢠⣿⣿⣧⣀⠀⠈⠙⠛⠻⢷⣆⠀⣰⡟⠀⠀⣼⠿⠁⠀⣰⢛⣶⡿⣫⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢀⣙⣦⣀⣸⡀⢸⡇⠈⠉⠛⠿⢶⣿⣿⣶⣤⣌⣴⡟⠀⢀⡾⠁⠀⢀⣼⣿⣿⣥⠴⠚⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⡟⠀⢀⡾⠁⠀⢠⣾⢋⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣾⣿⣿⣿⣿⣿⠿⠟⢛⣛⣋⣩⣭⣭⣭⡟⣿⣿⣶⣤⣄⣀⠀⠀⠀⢀⢜⡟⠀⣠⠟⠀⢀⣠⡿⠃⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⣉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢿⣿⣿⣿⣿⢿⣶⣴⣯⣮⣤⣴⣷⣾⠿⠛⠏⠁⣼⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢪⣿⣭⣿⣿⢿⣿⣿⣿⣿⡿⠟⠉⠀⡸⠉⠀⣸⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣹⣿⡇⠀⢨⣿⡙⠋⠉⠓⢮⣙⡻⠧⠓⠀⣀⠒⠡⠤⢴⣿⣿⣿⣶⣌⡙⠻⢿⣿⣿⣷⣦⡀⠀ ⢱⣿⣿⣿⣿⣿⣿⡿⠿⠿⠭⣿⢏⣿⣾⡿⢻⡇⠀⠘⠿⠃⠀⠀⠀⠀⠈⣿⣯⣤⡶⠋⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⠻⢿⣿⣷ ⣦⣽⡿⢿⣿⡛⠛⣒⣒⣲⠿⠽⣧⡟⠉⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⡼⣁⡼⠿⢄⣀⣀⠀⣼⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠙⠻ ⢿⣿⣿⣶⣤⣉⠳⢦⣙⣿⡋⢹⡏⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡠⠏⠐⢂⠄⠊⠁⠀⠀⢳⢻⣯⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⣿⣿⣿⣿⣿⣿⣿⣦⣌⢻⣝⣾⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣾⣿⣤⠞⠁⠀⠀⠀⠀⢀⡏⣴⣿⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣍⡛⢿⣿⣿⣿⣿⣿⡿⢸⣟⡏⠑⢄⢀⣦⠁⠀⠀⠀⠀⢠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⡷⣗⣦⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢡⣾⣿⣿⣿⣿⣿⢁⡾⣂⡷⠀⠈⠿⠃⠀⠀⢀⣤⡶⠻⠉⠹⣏⠀⠀⠀⠀⠀⠀⢠⣗⡻⠎⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣏⣒⣦⠀⠀⠀⠀⠉⠉⠉⠉⠛⠲⠤⡼⠤⣀⠀⣀⣄⡖⢎⢠⣬⣹⠃⣸⣿⣿⣿⣿⣿⣿⡿⠿⠛⢉⣡⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣤⣬⣉⣛⠒⠶⠶⢶⣶⣤⣤⣤⣤⣤⣤⣵⣾⣿⡽⢮⣿⣾⣾⣷⣾⡿⠿⠛⠛⠉⢉⣀⣠⣤⣶⣾⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⡠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⣀⡤⠶⣶⡾⠒⠉⠁⠀⠀⠂⠰⠤⣼⠐⠈⠁⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡶⠚⠉⠀⠀⠀⠀⠀⠠⠴⠶⣤⣤⣈⡛⠓⠾⢶⣴⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣀⡤⠂⠈⠁⢢⠀⠈⠙⠓⢶⣤⡙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣴⢋⠎⠀⠀⠰⣄⠀⠇⠀⠀⠀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⡴⢫⣿⠋⠀⠀⠀⠀⠈⠣⣸⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠤⠊⢀⣿⠁⠀⢠⠂⠀⠒⠢⢤⣿⡆⠀⠀⠀⠀⠀⢀⠼⠳⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠳⠀⠀⠈⠑⠻⡷⠃⡠⠋⠉⠉⠉⡿⠳⠶⣄⠀⠀⠀⠁⠀⠀⣷⠂⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⢸⣀⠀⠀⠀⢀⣠⠔⢻⣧⣤⡶⠶⣲⡶⣿⡴⢁⣼⡥⡖⣲⣾⣟⠃⠀⢀⣼⠀⠀⠀⠀⠀⢀⠔⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠘⠁⠉⢹⣻⠻⣭⡶⢾⣿⣿⣧⡀⠈⣏⠋⣠⡟⣷⢿⣿⣿⣿⣿⠋⠉⠙⣿⢰⠲⣤⡤⠚⠁⣀⣶⡀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⡆⠀⠀⢻⣶⣿⣵⣇⠀⣿⡟⢇⠀⠻⡶⢻⠸⠫⠴⠟⠟⠉⠁⠀⠀⠀⡄⡄⠀⠀⠀⠀⣼⣍⠛⣦⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⡇⠀⠀⠈⡟⠛⣋⣉⣈⣭⣽⣾⣷⡶⠋⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⡼⢱⢳⠀⠀⠀⠀⠙⢻⣿⣽⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠁⢹⠀⠀⠀⢣⡌⠀⣠⣞⣭⣿⣿⣿⣧⠐⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⢳⣇⢸⠀⠀⠀⠀⣠⣿⡿⠁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⢿⣦⣴⢸⠀⠀⠀⠀⠉⠺⣿⣯⣿⣿⠋⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⠀⠀⠀⠰⡎⠉⢁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠒⠉⠀⠈⣦⣀⡀⠀⠀⠀⢹⣿⠟⢻⠇⢿⣁⠔⠛⠉⠛⠲⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⣿⣿⠟⢹⣟⢲⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠈⢹⡄⠀⠀⢀⣿⣤⣾⠀⠘⢿⡓⠦⡤⡾⠒⢉⣒⡒⠀⣀⠀⠀⠀⠇⠑⢄⡀⠀⠻⢻⠀⠀⣿⢈⣷⣂⠓⢤⡀⠀⠀⠀ ⣀⡠⠤⠒⢗⢹⢆⣈⠠⠤⠞⠧⣙⢿⣻⣧⠀⠀⣿⠁⣀⣠⡾⠟⠋⠉⠉⣹⠀⠀⠀⢸⠀⠀⠙⢦⡠⢸⠀⢰⡿⣸⢻⣿⡻⣦⠇⠀⠀⠀ ⠁⠀⠀⠀⢸⢸⡞⠁⠀⠀⠀⠀⠈⠣⠙⢿⣷⡀⠈⣾⠟⠉⠀⠀⣀⣤⡾⠃⠀⠀⠀⠈⡄⠀⢀⣼⠃⡞⠀⣼⢣⡇⠀⢿⡳⣶⡇⠀⠀⠀ ⣀⠀⠀⠀⢸⠉⡀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠳⣵⡄⠈⠑⢴⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⡿⠁⡜⠀⣼⢯⣿⠀⡦⣼⣟⣿⡇⠀⠀⣴ ⠃⠀⠀⠀⠀⡏⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠈⠻⣆⠀⠀⠱⣤⡀⠀⠀⠀⠀⠀⠀⠀⣩⠎⠀⢰⣃⣼⣯⣿⣿⠀⢇⠈⠻⡏⡇⠀⠀⣿ ⣀⣴⣶⣄⣀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⠏⠳⡀⠀⠙⢧⠀⠀⠈⠀⠀⠀⣀⣠⣴⣶⠿⠁⠀⣠⣟⣡⣾⣿⣿⣿⣷⣾⡄⠶⢷⡇⠀⠀⠛ ⣿⠿⠿⠿⠟⢽⢶⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢆⠀⠀⠑⢄⣤⣴⣾⣿⣿⣿⣭⠟⣋⣤⢚⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⡇⠀⠀⠇ ⣤⣤⣶⣤⣀⣼⢸⡀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠡⡀⠀⠀⢼⣷⣤⣌⣽⡿⣟⣺⣿⣾⣿⠅⠚⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⡆⡟⠤⣀⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⢱⠀⠀⠘⢿⣷⡖⣛⣛⡭⠷⠚⠉⠀⠀⠀⠘⡜⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⣨⣿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢞⢿⣿⣿⣿⣿⡟⣿⡇⠀⠀⠀

⠀⠀⠀⠈⡄⠀⠀⠀⠀⢰⢾⣇⡠⡒⢤⡤⠤⣿⡀⣀⣀⠀⠤⢰⡶⠵⡦⠊⢙⠀ ⠀⠀⠀⠀⢆⠀⠀⠀⠀⢸⣼⢎⣾⢬⣶⣶⣏⣏⡿⣥⣴⡀⢀⣮⡀⣠⡇⡲⢨⠊ ⠀⠀⠀⢠⡔⠃⠀⠀⠀⣜⡟⣿⠉⣹⠿⢿⠏⠀⠐⣿⢿⣹⣇⠉⢳⡿⣀⢀⢾⠀ ⠀⠀⠀⢸⠀⠀⢠⠀⠘⣸⣱⠃⢠⠇⡼⡎⠀⢠⠀⠈⠙⠿⠿⢿⠫⡁⢻⣾⠋⠀ ⢀⡀⠤⠂⠀⢸⢸⠀⡐⣿⡝⠀⡏⠀⠹⣿⣷⡶⠀⠀⣰⠇⢀⢾⠀⡧⢙⠏⠀⠀ ⠁⠀⠀⠀⠀⠘⠈⣆⠈⢹⠇⢸⠱⠿⣷⣶⣄⠀⠀⢰⠇⢀⣾⠎⡠⣴⡇⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⠙⢆⠀⠀⡾⠿⢤⣄⣉⣙⠳⢠⠏⢠⠞⠁⣰⣼⢛⠞⠀⠀⠀ ⠀⢀⣠⣤⣶⣶⣶⣿⣿⣿⣧⣇⠀⠀⠈⠉⠛⣻⠏⢠⠃⢀⡼⣹⠏⠁⠀⠀⠀⠀ ⣶⣿⣿⠟⣋⣭⣶⣶⣾⣿⡏⢿⣿⣶⣦⣄⣔⣋⣰⣥⠴⠞⣱⣿⣄⡀⠀⠀⠀⠀ ⡿⢋⣵⣿⣿⣿⣿⣿⡿⣿⡇⠸⡿⡿⢿⡿⣿⡟⠋⠠⠋⢠⣿⣛⠿⣿⣷⣄⡀⠀ ⢵⣿⣿⣿⠿⠻⣭⣏⣼⠟⡇⠀⠟⠀⠀⠈⡳⣤⠞⠁⢀⣿⣿⣿⣿⣦⣍⡛⠿⣶ ⣷⣯⣝⡣⢔⢶⠍⡟⠀⠀⠃⠀⠀⠀⢀⠞⢅⠩⠒⠒⡼⣞⣿⣿⣿⣿⣿⣿⣶⣌ ⠿⣿⣿⣿⣶⣽⢿⢄⠀⡠⠀⠀⠀⣰⣿⠗⠁⠀⠀⢰⡰⣳⣽⣿⣿⣿⣿⣿⣿⣿ ⣙⣼⣿⣿⡿⣸⡹⠀⠻⠃⢀⣠⣔⠋⢫⠀⠀⠀⠀⠞⣪⡿⣿⣿⣿⣿⣿⣿⡿⢟ ⣿⣿⣿⣿⣿⣟⣑⣒⠤⠤⣤⣄⣀⣉⣈⣡⣶⣖⣯⣼⣤⡴⠿⠟⢛⣋⣩⣴⣾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢧⡐⠀⠢⠒⠔⠀⠢⠐⠔⠢⠂⠔⣾⣴⣱⣫⠴⠒⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠒⣦⣈⡵⣢⠆⠻⢿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠂⠐⠀⠂⠐⠔⠀⠂⠐⠀⢺⣷⠃⢻⢷⡤⣴⠒⢉⣤⠞⠛⣓⡶⠖⠒⠒⡇⢸⡆⠀⠀⠀⢀⣀⣤⡤⠴⠒⠚⠉⣹⡿⠛⢿⡾⢿⡿⠁⠀⠀⢰⣽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠐⠈⠂⠀⠀⠀⠂⢽⣿⢠⣿⢃⠼⢁⡴⣋⠴⠚⢉⣀⣀⣤⣶⢶⡇⢸⣿⡿⠟⠏⠉⠀⢀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⣾⠁⢀⡀⠀⠀⢯⣁⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠁⠈⠀⠀⠁⢸⣿⢪⢏⡎⢠⣟⣻⡵⢾⣿⣿⣿⣻⢿⣧⠀⣧⠘⣿⡏⢠⣞⣣⣞⡉⠀⠀⠀⣰⣿⡤⣄⠀⢀⣴⣷⠁⣏⣈⡽⠀⣼⡍⠢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣤⠀⡁⢀⠀⠀⡁⠀⠀⠰⣿⣿⡾⣰⣿⡿⠿⢷⣼⣿⣿⣿⣛⣿⣿⢧⠙⠛⠉⠀⣿⣿⣿⣿⣿⣷⢶⣶⠃⣿⣳⣸⠀⣼⣿⣿⠀⠈⠉⠀⣰⣿⠇⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠋⠁⠀⠀⠀⡁⢈⠀⠀⣀⡾⣹⣿⠁⣿⣿⠁⠀⠈⣹⣿⣍⣭⣵⣿⣻⠂⠀⠀⠀⠼⣸⣿⣿⣟⣫⣢⡿⣯⠀⠈⠉⠹⣿⣿⢷⠇⠀⠀⠀⢰⣿⡟⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠄⠠⡠⢄⣼⠃⣿⡏⢀⣿⠃⠀⠀⣰⡿⠀⢈⣅⢠⠟⠁⠀⠀⠀⠀⠀⠧⢿⣯⢹⣿⣿⣿⣿⣶⣦⣀⣰⣿⢿⠏⢰⠲⡆⣠⣟⣙⡮⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠠⠀⠄⠠⡠⢘⢄⡡⡇⢸⣷⠃⡾⡏⠀⠀⢰⡿⠁⠀⣾⣱⠋⠀⠀⠀⠀⣰⡏⠀⠀⠀⠙⠷⣿⣿⣿⣫⣽⠿⢿⡿⢳⡏⠀⠘⠛⢱⣿⣿⠇⠀⠀⠊ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠠⠀⢔⡄⠀⣾⠔⠠⠢⢔⣿⣾⣾⣶⣻⠁⠀⢠⣯⠃⠀⠀⣿⢸⣆⡀⠀⠀⠀⢿⠅⠀⠀⠀⠀⠀⢠⣹⠋⠋⠘⢛⣏⠀⠘⣷⡀⢀⣾⣿⣿⡄⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠀⠔⠄⠪⡇⠀⣿⡢⠐⠕⠢⣿⠹⣏⣹⡏⠀⠀⣞⡞⠀⠀⠀⢿⣿⢻⣿⣿⣷⣶⣼⠄⠀⠀⠀⠀⢠⣿⡏⠀⠀⢀⣾⢻⠀⠠⢾⡇⣨⣼⣿⡿⠀⠀⠀⠀⠀ ⠀⣀⣤⠖⠒⠋⠋⠐⡅⢪⠂⠐⣿⠀⢻⡗⢈⠪⣑⣿⣧⣿⣿⠀⠀⢰⣿⠁⠀⠀⠀⠈⠻⣾⣎⣿⣿⠿⠟⠀⠀⠀⠀⢀⣾⡟⠀⠀⢀⣼⠏⣾⠀⠀⣼⠟⢉⣠⠈⣷⠀⠀⠀⠀⠀ ⠋⠁⠁⠈⠂⠀⠁⠈⠂⠐⠀⠈⣿⠀⠸⣧⠐⢁⠈⠛⣿⣿⡎⠀⠀⣿⢿⣦⣶⣾⢿⢶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡞⠀⠀⢀⣾⣏⣼⠃⠀⢀⡀⣠⡾⡏⠀⣿⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⡁⢈⠀⠀⡁⢈⠀⡑⢸⡆⠀⢿⣎⠈⠀⠁⢈⣿⠇⠀⢀⣿⢀⡟⠛⠿⣿⣷⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⣞⡿⠀⠀⢀⣾⢟⡾⠋⠀⢠⠞⢻⣿⢱⠇⢰⡏⠀⠀⠐⠀⠀ ⠀⠀⡀⠀⠄⠀⡁⢀⠀⡀⠀⢈⠙⣷⠀⠘⣿⡁⢈⠀⠀⣿⠀⠀⢸⣿⣿⣷⡀⠀⠈⠙⠛⠶⠽⣿⣿⣤⡀⠀⠀⡼⡼⠀⠀⢀⣾⢿⠟⠁⠀⣠⠏⢇⣨⣧⠟⣴⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡀⠈⢿⡆⠀⠀⢿⠀⠀⣼⡇⢻⡿⢿⣶⣤⣄⣠⣤⣤⣀⡉⠛⠷⠄⣸⡿⠁⠀⢀⣼⠋⠈⠀⠀⣰⣯⣤⡾⠛⠉⣸⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣌⣦⣠⣝⣦⣢⣘⡆⠀⣿⠀⠀⠀⠀⠉⠛⠻⠿⣿⣷⣶⣶⣖⣦⣶⡿⠁⠀⢀⡾⠃⠀⠀⢀⣼⣿⣯⣭⣤⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠠⠀⢀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢋⣿⡟⠁⠀⢠⡿⠁⠀⠀⢀⣾⣟⣉⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⢛⣛⣛⣛⡿⣿⡻⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡽⠀⠀⣠⡟⠁⠀⠀⢠⣾⠟⢀⡞⡼⠁⠀⠀⢈⠀⠁⠀⠀⠀⡁⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⡇⠘⢿⣧⣿⣿⣿⣿⣶⣤⣄⡀⠀⣠⢏⡜⠁⠀⡴⢋⣠⣤⣴⣶⣟⠛⢀⣿⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠛⢉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣶⣾⡟⣛⣿⣿⣷⣾⣶⢲⣺⣯⡭⠟⠛⣩⡸⠁⠀⣼⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⡻⣧⠀⠘⣣⣿⣧⣘⣿⣿⡿⠿⣿⣵⣿⠿⢾⣛⣫⠥⠀⢁⡸⠟⠁⠂⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⣿⠟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠘⣿⣾⣿⠀⠀⢹⣿⡛⠿⠋⠙⠶⣭⡙⠉⢻⣿⡏⠀⠀⠨⠀⠎⠓⠀⣀⣴⣿⣿⣷⣦⣌⡉⠛⠿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀ ⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⠟⣲⢍⣷⣿⡿⡟⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠙⠲⣟⣠⡤⢑⣒⣢⠷⠀⠀⠐⢂⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠙⠛⠿⣿⣿⣿⣿⣦⣀ ⠸⣿⣿⢿⣿⣿⣿⣿⣿⠿⣛⣉⣙⣋⣿⣝⢧⣹⣟⡿⠛⠁⡇⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⢀⡜⠻⠭⣕⡞⠀⠀⠩⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠉⠛⢿⣿⣿ ⣦⣬⣿⠿⢿⣿⡟⠛⠓⣒⣒⠒⢲⡟⠭⠭⣷⡟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡆⣭⢿⠧⠄⣀⣀⡀⠀⣰⣏⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠙⠻ ⡿⣡⣿⣶⣦⣄⡉⠛⢶⣖⢒⣻⣟⠧⠙⢯⡋⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢃⣒⠦⢄⡤⠞⠉⠀⠀⠈⢧⡿⣷⡊⢩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄ ⣽⣿⣿⣿⣿⣿⣿⣷⣦⣈⠛⢾⡾⠷⣀⡟⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠥⠉⣠⠞⠉⠀⠀⠀⠀⠀⠀⣾⢀⣻⣏⡳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⣯⡽⢇⡀⠀⠀⠀⡀⣾⠀⠀⠀⠀⠀⠀⠀⣸⣛⣒⣭⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠃⣼⠳⠬⢍⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢤⡉⠙⢿⣿⣿⣿⣿⣿⣿⣿⠇⣼⢍⣷⠀⠙⢆⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢯⡱⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠙⢢⣾⣿⣿⣿⣿⣿⣿⡏⢠⣿⠭⣹⡇⠀⠘⢿⡿⠃⠀⠀⠀⠀⣀⣴⡿⠛⠋⠛⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡯⢽⣮⠙⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⡁⣼⠴⠾⢭⢡⡀⠀⠀⠁⠀⠀⠰⠶⠾⠿⠷⢦⣤⣀⠂⣼⣆⠀⠀⠀⠀⠀⠀⣀⣠⠟⡙⠲⠾⣵⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢉⣥⣶ ⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⡾⠻⠶⣶⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣓⣫⠛⠲⢄⣠⡞⢧⣿⠘⡆⢻⡛⢲⣋⣠⣼⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠁⣀⣤⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣤⣤⣤⣌⣉⡛⠛⠿⠿⠿⠿⢷⣶⣶⣶⣦⣤⣤⣤⣤⣼⣭⣿⣧⠽⢶⣿⣶⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠀⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿