⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⣄⠀⡀⠄⠀⠀⠀⢀⣀⡀⠀⠀⢀⣠⡀⠀⠀⠀⠀ ⠀⠀⠀⠐⢀⠀⢀⠤⠂⠑⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣶⣷⢹⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠠⠛⢉⣤⣶⣦⡈⢿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠂⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣩⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣾⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣆⠀⢠⣴⠟⣰⣿⡿⣭⠉⠙⠠⣭⡍⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⢟⣽⣿⣿⣿⠏⣾⣿⣿⣿⡿⣻⡇⠹⡟⡜⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⡆⠸⠃⣸⣿⢫⣾⡃⠴⢂⢼⣿⣇⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⢸⣿⣿⣿⣿⣿⢛⣿⣿⡟⣾⢏⣾⣿⣿⣿⢇⢸⣿⢿⣿⡟⣸⣿⢡⠐⠣⠇⡸⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⠀⠀⢩⣝⠈⠉⢳⣖⣉⣼⣿⡧⣇⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⢡⢸⣿⣿⣿⣿⢇⣿⣿⣿⣼⢏⣿⣿⣿⣿⡏⣾⢸⡏⣿⣿⣱⣿⡏⣨⣀⣀⣅⣥⢻⣿⣿⣯⢻⣿⡜⡿⣿⣿⣿⣿⣿⡇⠀⠘⠻⣦⠛⠿⣋⣩⡝⠉⠀⠉⠀⠀ ⠀⠀⠀⠀⠐⠁⢠⣿⣹⣿⢿⣿⡟⢸⣹⣿⡇⡟⣾⢿⢸⣿⣿⢱⣿⢸⣼⣿⡇⣿⡿⢰⣿⡿⣛⣭⣷⡞⣏⢿⣿⣷⡹⣷⢻⣹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣻⡟⣼⣿⠃⣼⣸⣿⡇⢃⣿⣘⢸⣿⡟⣼⣿⢸⣿⣿⢠⣿⠇⣼⣻⣿⣿⣿⡿⣿⣸⣇⢿⡇⣧⡻⣟⣇⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣽⣿⡿⢠⣿⡞⣿⠀⢘⣚⢛⠈⢿⣿⣿⣏⢸⡟⡇⣀⢏⡆⣿⣿⡿⣿⣿⣿⣼⠧⢹⣷⣹⢹⣷⣝⡜⣾⣿⢿⣿⣯⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢸⡇⢸⣿⣇⣿⠀⣿⣿⠈⢰⠨⣿⣿⣿⠘⣿⠃⣷⣿⠀⣿⢫⡾⠟⠉⠀⠀⠀⠀⠈⡋⣦⡹⣿⣿⡘⣿⣼⣿⣧⠀⠀⠀⠀⠀⢒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⢰⣿⣿⣿⣿⡿⢸⣿⣿⣿⡀⣺⣇⢲⢸⣇⠛⣿⣿⡇⣿⢰⣿⣿⢸⣿⠊⣀⠀⠀⠀⠀⠀⢠⠀⢳⢹⣿⣌⢻⣷⡙⣯⣿⡇⠀⠀⠀⠀⠀⢉⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡏⠘⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡇⠛⠈⠉⠁⠈⠻⣧⢸⠸⣿⠟⢨⣗⣼⣿⠀⠀⡀⠀⠀⣯⠄⣧⠈⣿⣿⡗⢘⢷⡌⢿⡇⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⠀⠀⢻⣿⣿⣿⣿⠌⣿⡟⢻⣿⠏⠀⣠⣿⠀⠀⠀⠐⣮⡌⠘⢿⡄⠈⣿⣿⣿⣧⠘⠫⣴⡾⢏⢸⣿⣷⠘⣿⡗⢸⣷⡝⠌⠇⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⢿⣿⣿⣿⡇⢻⡇⣿⢻⢋⣴⢻⣿⣆⠀⡄⢀⢿⣷⡘⣮⡙⠀⢿⣿⣿⣿⣶⣶⣶⣶⣖⢸⣿⣿⣿⠌⡇⠸⣿⡻⣦⠂⠀⠀⠀⠀⠀⠀⠀⠈⠆⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡘⡇⢹⡌⢻⣿⣧⡹⣿⣶⠙⢋⣾⣿⡿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⠇⢼⣿⣿⣿⡃⡇⡆⣿⡇⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡔⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⢱⠠⠳⢰⣍⢛⠷⣝⢿⣶⣿⣿⣿⣧⣬⣿⣿⣿⢿⣿⣿⣿⣿⠿⠋⠀⢾⢿⣿⣿⡇⣧⢰⢹⣿⡘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠀⠚⡜⠈⣿⡎⢷⡔⢦⣭⣻⢿⣿⣿⣿⣾⣿⣾⣿⣿⠿⣫⣵⣾⢁⡆⣻⢸⣿⣿⣧⢹⠘⡆⢿⣧⢹⣿⡄⠀⠀⠀⠀⠀⠀⡄⠂⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⡸⠘⢼⣿⠸⣷⢐⣒⠡⢀⣥⣭⣭⣭⣍⡉⣉⣴⣾⣿⢟⣵⣿⣇⢹⠸⣿⣿⢸⠘⡀⢿⡜⣿⡎⢿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⢎⡼⡈⢿⡇⣿⡄⠿⣻⣿⣿⣿⣿⣿⣿⣿⣷⠍⡩⣾⣿⣿⣛⡓⠸⢠⢻⣿⣎⡇⢡⠘⣷⡜⢿⣎⢿⣟⢷⣄⠀⠀⡁⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⢫⡾⢠⡿⠈⣷⢸⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⡏⡼⣡⢺⣿⣿⣿⣷⡀⢽⡌⢿⣿⣼⠈⠂⣿⣿⣎⢻⣮⠻⣧⣟⣿⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢟⣩⡶⢟⠁⣾⠇⠀⡘⣿⡇⠀⠙⢂⣴⡿⠿⣿⣿⣿⢰⡱⢣⡜⣿⣿⣿⣿⣇⠈⠡⠈⢿⣿⣆⠲⣈⠻⣿⣧⡹⣷⣌⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣞⣩⠶⠚⣩⣵⣾⠃⣸⡿⠀⠀⡇⣿⠁⠀⠀⠈⠓⠘⡋⢯⣻⡇⢢⠤⢡⢄⠸⣿⡿⠈⠙⠀⣀⠀⠀⠙⢿⣷⣁⠆⣿⣿⣷⡹⣿⣷⡙⢮⡻⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⡟⠉⠀⢠⣾⣿⣿⡇⢠⡿⠁⠀⠀⡧⠃⠀⠀⠈⡀⠄⠀⢀⠀⣈⡩⣜⢣⠘⣬⠂⠉⠀⣀⠔⣪⢬⣙⡂⢄⡀⠙⠻⣷⢮⣍⣛⡳⢸⣿⣿⠀⠑⢹⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⢠⣿⡏⠀⠀⢠⣿⣿⣿⣿⠀⣼⠁⠀⠀⠘⠁⠀⠀⠀⠁⠀⢠⠈⠀⢰⢣⢳⡌⢳⠀⣧⢳⠀⡞⢰⢫⡔⣦⠃⡆⠈⡜⢲⡄⠀⣦⣬⡝⠛⢳⣶⣭⠀⠀⡆⢹⣿⣿⠀⠀ ⠀⠀⠀⠀⠸⣿⡇⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠄⠀⠀⠂⠁⡀⠂⠀⠄⡸⢎⠶⣩⢳⠀⡏⡶⠀⣇⡓⢎⡱⡜⢬⢃⠀⡝⡢⢍⡃⢿⣿⣿⣿⢠⣦⣭⠻⢶⡄⠀⢻⠇⠀⠀ ⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠻⣿⣿⠟⡡⠔⠀⠀⠀⠀⠀⠀⡐⠀⠁⢀⠐⠈⢰⡙⣎⠳⡥⢫⠄⡋⣿⡄⢦⡙⢎⡱⢜⠣⡎⠀⢸⡱⣉⠆⢺⣿⣿⢃⣾⣿⠏⠀⠀⠙⡄⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⣩⡴⠋⠀⠀⠀⠁⠀⠀⠠⠐⠀⡀⠁⠠⠀⢠⢧⡙⡆⣼⡳⣍⠆⠃⣻⣧⠰⡩⢎⡱⢎⢣⠝⠀⢀⠳⣉⠞⠈⢿⣿⠠⣿⣿⠀⠐⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⣠⣾⡏⠀⠀⠠⠈⠀⠀⡀⠄⠀⠄⠂⠀⠄⠁⢀⡞⢦⡹⢀⣿⠵⣊⢇⠐⡽⣿⡄⢧⡙⢆⠯⣘⠎⠀⡀⠹⣡⢏⠀⡘⣿⡘⢿⣿⠀⠂⠀⠀⠀⠙⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠃⣰⡿⢨⠀⠀⠠⠁⠀⠀⠠⠐⠄⠀⠄⠂⠁⠠⢀⡞⣜⢣⠃⣼⡿⡹⡜⣎⣿⠱⢿⣇⠢⡝⢪⡜⢥⠋⠀⠀⠄⢳⢌⠂⡵⠸⣿⡎⠙⢷⡀⠘⠀⠀⠀⠀⠑⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠐⠀⠠⠐⠀⠠⠀⠀⠁⠠⠐⠀⡀⢼⡸⣌⢳⠰⢿⡗⢧⣙⢦⢻⣯⠽⣿⣄⢩⠇⡜⡎⡅⠀⢈⠀⡈⢌⢇⢮⢡⠹⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠁⢀⠂⠑⠠⠀⠈⠀⠄⠐⠠⡀⠀⠑⠪⠇⠀⠀⠈⠳⡜⢮⡹⠻⠜⠋⠉⢠⢏⡜⢲⡁⠀⠄⠂⠀⠘⡎⢦⠳⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄⠂⠀⠄⠀⠄⠂⠀⠄⠁⡀⠂⠀⠀⠕⠤⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⠶⣘⢣⠃⠁⠠⠐⠈⠀⢙⠦⡓⢭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀