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