⠀⠀⠀⠀⠀⠀⠀⣠⡾⡿⠿⠿⢿⡿⡿⠿⡿⠛⠛⢍⢢⣀⣱⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠙⢸⠃⣀⣠⣼⣧⣷⣶⣾⣶⣾⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⢠⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⠁⠁⣾⡿⠋⠉⢹⣿⡇ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⢉⠩⠿⡻⡋⠀⠀⡜⣡⣅⢆⢸⡟⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⡆⣾⣷⢸⠀⠀⠀⠡⢛⡋⠜⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠒⠒⠁⠀⠀⠀⠡⠀⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠲⠛⣀⠄⠀⡸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣄⠀⠈⠀⠀⠀⠈⠁⠀⠀⡰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠿⣌⡳⠦⣄⡀⠀⠀⠀⢀⠜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⡒⠛⠨⢭⣲⠮⠭⣴⡌⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠶⣷⠤⠤⢀⡈⠉⠒⢺⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠤⡀⡰⢁⠔⠊⢀⣠⣄⣀⣌⡑⢤⠼⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣿⡕⠁⣠⠶⠋⠁⠀⠀⠀⠈⠢⡱⡜⡄⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⣤⢤⡏⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⡌⢆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠋⠀⡴⢁⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠹⣆⠀⠉⠻⣆⠀⠀⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡽⢁⠀⣼⣷⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⡀⠰⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⡽⣁⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣇⠀⢣⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⣧⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠀⣄⣀⡄⣀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⡟⣿⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣀⡀⠀⣹⣿⣿⣿⣿⣿⡿⡿⠞⠁⠀⣠⡾⠀⠈⠉⠻⣿⣿⣿⠃⠀⠀⠀⠀⠀⢹⣿⣿⣿⠟⠉⠁⠀⠈⢦⡀⠀⠈⢳⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⡼⠃⢀⣀⣀⣀⣀⣙⣻⡝⠶⣆⠀⠀⠀⠀⣠⣿⡿⠁⢀⣀⣠⠤⣤⣀⡙⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠈⠉⠁⠉⠉⠁⠈⠉⣿⣿⣿⣿⣿⠁⠀⠀⠀⢈⡵⠞⠉⠉⠉⠉⠉⠉⠙⢹⣾⣿⠀⠀⠀⠐⠿⣿⡵⠚⠋⠁⠀⠀⠈⠈⠻⠇⠀⠀⠀⠈⢹⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠁⢸⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣴⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⣶⣶⣶⣶⣶⣶⣶ ⠉⠉⠁⠈⠈⠁⠀⠀⣿⠉⢻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠛⢛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠉⢙⠁⠈⠉⠉⠉⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢤⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣀⣠⣤⡤⠤⠤⢄⡤⠴⣤⠤⠤⢤⡴⠂⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢡⣯⠉⠳⡄⢠⠏⣀⣼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⠈⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠳⣿⣾⡞⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣇⠀⢿⡿⠀⠀⣾⢇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡿⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠻⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⡞⢸⣻⡀⠘⡇⠀⡤⠿⣼⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⡿⠋⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⢻⣿⣿⡏⠳⣤⡀⠀⢰⠃⣾⡄⢹⣶⣇⣾⠁⢰⣿⡀⠀⠀⠀⣠⡶⠛⣿⣿⡟⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠈⠛⢶⣾⢠⣿⣻⠀⣿⣿⠏⠀⣾⡿⣇⣀⣴⠟⠋⠀⠠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣈⣷⠀⠀⠀⠀⡏⢸⠉⡇⠀⠘⣿⠀⠀⠘⣇⢹⠋⠀⠀⠀⠀⢸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⣀⠀⢸⠇⡏⠀⣷⠀⠀⣿⠀⠀⠀⣿⡌⣧⠀⣀⣀⣤⣼⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠻⣿⡏⢸⠁⢀⡇⠀⠀⢿⠀⠀⠀⣏⣇⠹⣿⠿⠛⠫⠁⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠘⠲⠶⢤⣼⣀⠀⠀⠀⠀⠀⠀⠀⣹⣧⢀⣰⡿⢙⣏⠀⢸⠀⠀⠀⢺⠀⠀⠀⢻⢸⡾⢿⣟⠀⣄⠰⢸⣧⣀⣀⣀⠀⠀⠀⠀⣠⣤⠶⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣶⣾⢿⣟⠻⢿⣿⣿⠋⠳⣼⠉⢙⣏⡀⠀⠀⢸⡀⢀⣀⣼⡏⢳⡼⢿⡄⠀⡇⠀⣿⢷⣄⡉⠉⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⠁⠈⠁⣾⣿⣿⣀⣼⠏⠙⣾⠁⠉⠛⠚⢻⠁⠀⠀⠀⣷⠉⢧⣸⣿⣦⡆⠸⣿⡜⣏⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⢰⣿⣇⣿⢹⡿⢤⣠⡏⠓⢤⣀⠀⣸⠀⠤⠒⠊⢙⣷⠊⢧⠹⣿⡚⢀⣿⠇⠩⢜⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠿⣿⢿⣯⡁⣸⠋⠳⢄⠀⠈⠉⢻⠓⠒⠒⠊⠉⠹⢦⠈⣄⣿⡆⣼⠇⣄⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡿⡄⠳⡝⢯⣇⠀⠀⠙⠦⣄⣸⠀⠀⠀⢀⣀⡠⠾⠋⢁⣠⢿⡿⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⡄⠙⢦⣈⠑⠢⠤⣀⣀⣙⡉⠉⠉⠁⣀⣀⠤⠒⠉⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠉⠃⠐⠒⠲⠦⠤⠤⡄⣀⠀⠀⠀⠠⠀⠀⣾⡇⠀⠙⣦⠀⠈⠛⠢⢤⣄⣀⣹⣟⠛⠉⠉⠀⠀⠀⠀⠀⢀⡴⡟⠻⠦⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠙⢆⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⢦⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣕⡄⠀⠀⠈⠳⡀⠀⣳⣿⣿⠛⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⡿⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠏⠳⡀⠀⠀⠀⠙⡼⢻⠀⡇⠀⠁⡄⠀⣸⠇⠀⠈⣽⠉⠉⢹⡀⠘⠂⣧⠀⠹⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⢰⠁⣎⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣷⣿⣦⣀⠁⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢄⡀⠠⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣤⣀⡀⠀⣀⣴⣿⣿⡿⠛⢿⣿⣿⣿⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠨⢗⡀⠀⠀⢸⣿⣿⣿⡿⠁⡜⢡⣶⡍⢿⣿⠛⠁⠀⠹⣿⠛⢁⣀⡀⠀⠹⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⣠⣄⣀⣘⠀⠀⠀⠈⠙⠢⢼⣿⣿⣿⠁⠀⠱⣜⣛⣣⠆⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢠⣤⣄⣀⣤⣾⠛⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠛⣻⡿⢿⣿⡇⠀⠀⠀⠀⠀⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⢰⡿⠁⢸⣿⣿⠹⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡶⠿⣧⣼⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀⢰⠦⠤⠈⠿⠯⠤⠄⣲⠂⠀⢀⡞⠁⠀⣴⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⠙⠀⠀⠋⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⣳⣄⡀⠈⠓⠀⠤⠤⠤⠀⠚⠁⠀⡠⠺⣧⠀⠀⡟⢿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⢿⣿⡙⠦⣄⠀⠀⠀⠀⠀⢀⠴⣾⣿⣾⡿⠀⢸⣡⣿⣾⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣑⣤⣤⣺⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⣿⣿⣶⣬⣽⣶⣶⣶⣾⣥⣶⣿⣿⢙⠃⠀⢹⠁⢠⢿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣭⣿⣼⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠤⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡇⠀⢸⢀⣏⢸⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⡿⣿⡁⡇⠀⠀⠀⣠⣤⣴⣶⡶⢒⡿⠳⠒⠚⠟⠋⢟⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠳⢦⣼⡈⣿⢾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⡇⢀⡴⠯⣾⠿⠋⢁⣵⣿⡀⠐⡀⠀⢠⡀⢸⣀⣧⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣗⢦⣀⠀⠀⠀⠀⠀ ⠿⣻⢿⣺⡇⡇⣞⡷⠊⠁⢀⣴⡿⠋⡏⣼⡀⢃⠀⠈⠏⠙⡀⢀⣸⠙⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⢰⣦⡈⠛⢿⣿⣿⡻⢿⣷⡦⠀⠀⠀ ⣿⡷⣿⠟⠟⢿⡏⠁⢀⠴⠋⠈⠀⠀⣇⢸⣱⠈⢆⠀⠚⡖⠛⠊⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢦⠀⢹⠈⠳⢦⡙⠻⣶⢷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⡄⠀⠉⢷⡀⠀⠁⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠻⡄⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠙⣆⠀⠀⠹⡆⢠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢴⣮⡦⠀⠀⠀⠀⠘⢦⠀⠀⣹⣿⡿⣿⠋⢹⡏⠉⠙⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡟⢿⠛⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣄⠀⠀⠀⠀⠈⠳⣰⠟⡏⠀⡇⠀⠘⠁⡄⠀⢰⣿⠃⠀⠈⠉⣿⠛⠉⠉⣷⠀⠈⠧⢸⡆⠀⠙⡏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠙⢧⡀⠀⠀⠀⢠⠇⢸⠁⢸⠁⠀⣀⣼⣷⣶⣾⣿⣶⣤⣤⣤⣿⣀⣤⣤⣿⣤⣤⣤⣤⣿⡀⠀⠹⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⣿⣠⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠈⠀⠀⠀⠈⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠲⣄⠈⠢⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⣉⠽⠿⢿⣿⣿⣷⣦⣤⠂⠀⢰⣿⣿⣿⡿⠟⠉⠈⠛⣿⣿⣿⣿⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢯⠀⠘⠢⣍⣂⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⢰⠃⢰⣿⣷⠈⡿⣿⠋⠁⠀⠀⠈⣿⡟⠁⢀⣀⣀⡀⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⣀⣀⠀⠀⠻⠀⠀⠀⠀⠈⠙⠦⣄⣿⣿⣿⣿⣿⠀⠀⠘⣆⠘⠿⢟⣠⠇⠀⠀⠀⠀⠀⠀⠈⠓⠋⠉⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣭⣿⣗⣿⣿⢽⣷⣶⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠉⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⡀⠀⠀⠀⠀⢠⣴⠶⠿⠓⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢸⣿⣿⡆⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠉⣩⣿⠟⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⢸⣿⣿⣇⡽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣶⣷⣷⣤⣿⣿⣀⣸⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀⠀⠀⠀⢀⡤⣤⣀⠈⢛⣿⣛⣀⣠⡤⢴⠆⠀⠀⠀⣾⠋⠀⠀⣴⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠿⠟⠁⠀⢸⡟⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠈⢷⣂⣈⠉⠉⠀⠀⢀⣀⣰⠏⠀⠀⢀⣾⣷⠀⠀⠀⣿⣿⣿⣿⣿⠁⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠻⠀⠀⠀⠀⠀⢀⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣷⣄⡀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⢀⣴⣋⢸⣿⠀⠀⢰⡇⣹⡗⢾⣿⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⢀⡀⢀⣼⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡉⠹⣿⣿⡈⠛⢦⣄⠀⠀⠀⠀⠀⠀⢀⣠⠞⣿⣿⣿⣿⣿⠀⠀⡾⣰⣿⣵⣿⣿⠀⣼⡟⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣙⢢⡤⣤⡔⢿⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⢹⣿⣿⣷⣦⣌⣛⣲⣦⣤⣶⣖⣋⣥⣴⣿⣿⡏⢹⠇⠀⠀⣿⠁⠀⣽⡜⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠭⣿⠛⣟⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⡇⠀⣼⠃⣷⣏⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡿⢿⣟⣿⡿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠉⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⣿⢰⣿⣆⣿⣿⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⡿⢟⣻⡅⢸⠀⠀⠀⠀⢀⣤⣶⣶⣾⣿⡟⠛⣻⠟⢹⠋⠉⠛⡏⠁⢹⡉⠙⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠿⣦⣽⡀⣿⡿⣿⣟⣿⣿⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣭⣷⣾⣿⣷⡇⢸⠀⠀⣠⡞⣫⢶⣯⠗⠋⠈⣱⣾⣏⠀⠸⡀⠀⠀⢳⠀⠈⡇⠀⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠉⠛⢿⣿⣿⣽⣿⣿⣝⡲⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣛⡵⣇⢸⠀⢴⡯⣠⠶⠋⠀⠀⣠⣾⡿⣿⢉⣆⠰⢣⠀⠀⠛⡟⠒⣟⠋⠋⢹⡿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢠⣄⠙⠿⣟⢿⣿⣝⢿⣾⣝⡶⣄⠀⠀⠀⠀⠀ ⣫⡵⢞⣽⡾⢿⡭⢸⣿⡜⠁⠀⠀⣠⢾⡿⠋⠀⣿⠸⡽⡄⠘⡄⠀⠀⢱⡀⢸⣄⢰⣼⡇⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣷⣄⠈⠑⢿⡻⣿⣎⠛⢿⡾⣍⠂⢀⠀⠀ ⣵⡾⢟⡯⢖⢝⠯⣺⡅⠈⢀⡰⠞⡁⠀⠀⠀⠀⣿⠀⢷⢱⡀⠹⡄⠀⠉⡏⠉⠏⠡⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠏⠷⠀⠀⣿⠀⡙⠶⣧⡉⠻⢿⡲⣝⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡛⢧⡀⠉⠙⢢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡟⢻⡿⠉⠉⠉⠋⢸⣿⠋⢹⡏⠉⠉⣿⠀⠁⢀⣌⣳⣄⣽⣶⣶⣶⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣸⠁⣾⠇⢀⡀⢀⣀⣼⣿⣤⣼⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣇⣰⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⠀⠉⢉⣽⣿⣿⡿⠋⠉⠙⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠈⣿⣿⠋⡀⠀⠀⠀⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡩⠭⢿⡿⣿⠃⠀⠀⠀⢠⡾⢋⣥⣌⠑⣆⠀⣿⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣰⠁⣤⣶⣄⠙⡌⠀⠀⠀⠀⠘⡇⢸⣿⣿⠇⢸⠀⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢧⠘⣿⣿⡿⢀⡇⠀⠀⠀⠀⠀⠘⠢⠭⠥⠔⠋⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⠢⢤⡤⠤⠊⠀⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠟⠀⠀⡀⠀⠀⠀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠤⠄⣀⣀⠀⠤⠤⠤⠒⠊⠉⠀⠀⠀⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⠈⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠙⣻⣶⢦⣬⣙⡛⠷⢦⣤⣀⡀⠀⢀⣠⡾⠓⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⣶⠒⠒⠒⠠⢭⣍⣹⠷⠶⣤⣌⣩⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⣀⢹⣆⠀⠀⠀⠀⠈⠙⠳⢦⣤⣈⣉⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠻⠿⣿⡿⠶⠶⠶⠤⢤⣀⠀⠀⠈⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢠⠟⠀⢀⡴⠚⠁⠀⠀⠀⣀⡀⠀⠈⠙⠦⣄⣀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣷⣴⠏⢀⡴⠋⠀⠀⣀⣤⡾⠿⠓⠒⠒⠿⠶⣄⡈⠻⣍⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣿⣏⡴⠋⠀⢀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⢧⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⠟⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢳⡈⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠒⠒⠛⠿⠿⢿⠶⣶⡇⠀⢀⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢳⡄⠹⣄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣾⣿⣿⡿⠟⠛⢻⠛⠉⠁⠈⣿⡀⢇⠹⣆⠈⠋⢆⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⡿⢡⢃⡇⠀⣀⣠⣀⣧⣠⣤⣤⣼⣷⣼⣦⣿⣦⣤⣼⣎⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⣾⠇⣜⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠄⣼⣿⣿⣿⣿⣿ ⠀⠀⣰⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠈⠉⠉⠈⣠⣾⣿⣿⣿⡛⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⠛⠛⡻⠿⣿⣿⡿⠀⠀⠀⣹⣿⢫⣶⣦⠙⡄⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⠀⠀⠈⣿⣿⣿⡿⠃⡜⢰⣾⣦⠘⠀⠀⠀⠀⠇⠘⣌⠛⠛⣰⠇⠀⠘⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿ ⠀⠀⠀⢹⣿⣿⡇⠀⠹⣌⣉⣁⠜⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠶⠾⠀⠀⢀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⢀⣀⠠⠤⠒⠊⠁⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣹⡖⠦⣄⣀⠀⠀⠀⣠⣴⣷⣾⣿⠃⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⣀⣠⣭⣽⣿⠟⠉⠉⢿⡿⠁⠀⠸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⡤⠖⢋⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⢀⡀⠁⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⡞⠁⠀⣠⡿⣿⢿⣄⡄⠀⠀⠀⠀⠀⢸⣾⠃⠀⡤⠋⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⡞⠀⠀⠀⠈⠐⢾⣾⣿⣷⣴⠀⠠⠆⡤⢜⣡⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠘⣿⣿⣿⣿ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⠶⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢿⣿⣿⣿

⠀⠀⠀⠀⠀⠳⡀⢢⠀⢀⣠⣴⣶⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡄⠀⠑⡄⢡⣿⠟⡟⠻⡿⣿⣿⣿⡿⠿⡿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⢄⠀⢨⠱⢘⣀⣼⣴⣧⣤⣧⣤⣧⣬⣷⡈⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⡀⠀⠀⢸⣿⣿⣿⢿⣿⣯⣉⠉⢉⣽⣿⠿⣿⣿⣇⠔⠁⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠐⠣⢄⣸⣿⡿⠁⡱⠶⡙⠋⠀⠘⠯⠄⠀⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⠀⠀⠈⢿⣷⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢸⠏⣤⣠⣴⠚⠁⠀⠀⠀ ⣿⣯⣸⣏⣿⠀⠀⠀⠈⢿⣆⠀⠀⢀⣀⣶⣀⢠⠀⢀⠟⢀⣿⣟⣿⠁⠀⠀⠀⠀ ⡟⠁⠀⢹⡟⠀⠀⠀⠀⢀⣈⣦⢄⠑⠒⠒⠒⠉⣠⣺⡄⠸⣻⣿⢸⡆⠀⠀⠀⠀ ⣗⣤⣔⡿⠀⠀⠀⠀⠀⢈⠇⢻⣶⣵⣢⣤⣐⣭⣿⢻⠁⠖⢹⣿⣼⠀⠀⠀⠀⠀ ⣿⣾⡟⡃⠀⠀⣀⣀⡀⡼⡀⢾⢿⠿⣿⣿⣿⣿⣿⡾⣀⡇⣧⣿⣿⠀⠀⠀⠀⠀ ⣿⡿⡇⢀⡔⡽⠛⣩⣾⡅⡄⠸⡀⡤⢼⣿⣿⣿⠟⠁⠀⠉⡻⣿⣿⣵⣄⡀⠀⠀ ⣿⢿⠷⣸⠋⡠⠚⠋⢈⠓⡐⡀⢧⠥⢺⠀⠉⠁⠀⠀⠀⠀⠳⢦⠙⡟⢭⠻⣤⡄

⡏⠉⠉⠀⠀⠉⠉⠉⠉⠉⣀⣤⣶⣶⠶⠿⢿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠒⠀⠀⢀⢀⣠⡴⢚⡟⠉⣰⣇⣠⣀⣘⣇⣀⣘⡏⠻⣷⣦⡀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⣿⣟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣏⣿⣿⣯⣤⣴⠀⠀⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⢿⡿⣿⣿⣿⡿⠛⠀⠀⠙⢛⣿⣿⣿⡻⡏⢻⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡏⠈⣼⡏⣙⣿⡿⡆⠀⠀⢰⢻⣯⣀⠿⡿⡆⠀⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡇⢸⠈⣿⠝⠚⠣⠁⠀⠀⠘⠘⠛⠛⠻⢅⡇⠀⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⡇⢀⠎⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⢣⠀⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⡇⠀⠀⢀⠆⠀⡀⢀⣀⢀⡀⠀⡀⠀⠡⠀⠀⠀⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⡀⠀⠈⢠⠧⠀⠀⠀⠀⠀⠀⠨⢦⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀ ⢄⡀⠀⠀⠀⠈⢻⣷⡀⠀⠼⠀⠒⠀⢈⡉⠁⠀⠒⠺⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀ ⠢⡈⠒⠤⡀⠀⠀⠙⢳⣄⣤⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⠴⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠈⢦⢠⠈⢦⠀⠀⠀⢇⠈⡏⣶⣤⣤⣤⣤⣴⣿⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⢹⢤⠀⢱⠀⣠⢎⢡⡛⠉⠉⠹⠏⠀⠀⡟⡇⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣀⣸⢸⠂⠀⢳⣕⠾⠕⠅⡤⠀⢀⡀⠀⠤⠺⠺⠥⡤⢇⠀⠀⠀⠀⠀⠰⠀ ⠀⠁⠐⡌⢛⢤⠀⡞⠋⠄⠲⠠⠀⠀⠘⡇⠀⡀⡗⠢⠀⠇⢸⠀⠀⠀⢀⣠⣧⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣧⠀⠉⠈⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣿⡿⠛⠛⠛⢻⠟⠛⣿⣿⠛⠻⣿⠛⠛⠻⣿⡋⠙⠃⠀⠈⠻⣆⠈⢳⣄⣀⣀⣤⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢫⠇⢠⣿⡇⠀⠀⠀⠈⠀⢰⣿⡇⠀⠀⣿⠀⠀⠀⢸⣧⣀⣀⣠⣾⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⡿⠀⣸⡿⠀⠀⣄⣀⣀⣤⣼⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⢸⠃⣠⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠸⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡟⠋⠉⠉⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠁⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⠀⠀⠀⠀⠘⣿⣿⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣿⠟⠓⠉⠓⠢⡄⠀⠸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⠖⠋⠉⠙⠲⡝⢿⡆⠀⠀⠀⠀⠀⡿⡇⣰⣿⣿⣷⡀⢹⡄⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⠁⣠⣾⣿⣷⡄⢸⡄⠀⠀⠀⠀⠀⠀⠇⡇⢿⣿⣿⡿⠁⢸⡇⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⠀⢿⣿⣿⣿⠇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠙⠦⣍⣉⣠⠴⠋⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢧⣈⠉⠋⣁⣠⠞⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠏⠀⠀⢀⡀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣷⣹⡄⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠤⠴⠚⠉⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⡹⣄⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⡿⣮⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡇⠈⠙⠿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡄⠙⠻⣷⣶⣤⣌⣉⠛⠿⣵⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⣠⡾⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⣀⣀⣈⣑⣋⣁⠛⠻⠿⠷⣤⣄⣉⠛⠛⠳⠶⣤⡴⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠑⣿⡍⠈⠉⠉⠉⠙⠻⢶⣤⣞⡻⠟⠻⠿⢶⣴⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣃⡀⢈⣿⣄⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣦⣄⡀⢩⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠉⠛⠛⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⣠⠾⠛⠉⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠐⠂⠀⠀⠀⠀⠀⠀⠴⠦⢤⣤⣄⡀⠀⢀⣾⠃⠀⢀⡴⠟⠁⠀⠀⠀⠀⣀⣤⠴⠆⠀⢀⣀⠀⠉⠻⣦⣤⣄⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣤⣾⠁⢠⡴⠋⠀⠀⠀⢀⣤⣶⣿⠟⠛⠛⠛⠛⠛⠛⠳⢦⣄⠈⠻⣌⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢃⣴⠏⠀⠀⠀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣆⠘⢷⡀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⠶⠶⣼⣿⣿⡟⠁⠀⡀⢠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠻⡄⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⢸⣿⠋⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⢻⣄⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠛⠛⠛⠋⠙⠛⠭⠻⠿⠿⠿⢻⣷⣏⠀⠀⣀⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠹⡆⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀

⠀⣠⢿⠛⠋⠙⡉⠁⠸⡰⣹⣄⠙⡽⣆⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⢠⡏⣄⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣁⡉⠁⣼⣿⠿⡛⢻⣿⡧⠀⠀⠀⠀⢐⣿⣿⣿ ⢸⣿⣿⠡⢪⣍⠛⠀⠀⠙⡸⠿⣸⠀⢻⡇⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⢿⣟⠈⠮⠭⠂⠀⠀⠀⠀⠉⠁⠀⣸⠃⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠈⢿⡀⠀⠀⠀⠀⠠⠄⠀⡀⠀⢠⠟⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⠈⠳⣄⠀⠀⠄⠒⠀⠉⠀⣠⣯⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠈⢱⡢⢄⣀⣀⣠⣮⣾⠇⡇⠀⠀⢀⠀⠀⢀⣿⣿⣿ ⠀⠀⠀⣀⠴⣿⠓⠒⠚⠋⠀⢸⠃⠀⠐⠤⡀⠀⠀⠀⠀⣿⣿⣿ ⠀⢠⠊⠠⢾⡿⣤⠀⠀⠀⢠⠇⡠⠊⠀⠀⠈⠒⢄⡀⠀⢻⣿⣿ ⠀⡆⠀⠀⠀⠙⠹⠷⠤⠬⠓⠉⠀⠀⠀⠀⢀⠀⠀⠈⠂⢸⣿⣿

⣿⠟⠙⠛⠉⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠁⠁⠀⠈⠀⠀⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣶⣾⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠻⣿⡿⠿⡿⢿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⣇⠀⠀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣤⣾⣿⣿⡟⠋⠟⠁⢸⣿⠃⠀⢠⠀⠀⠀⠀⢿⣇⠀⠁⠀⠈⢿⣟⠛⠿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡯⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡄⠀⢆⢀⣴⣾⡿⠋⢁⣾⡟⠀⠀⢀⣀⣿⣏⣀⣤⣼⣦⣤⣤⣤⣼⣿⣦⣤⣤⣤⣈⣿⣆⠀⠘⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⢿⣿⣿⠏⠀⢀⣼⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡘⣷⠘⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣿⣿⣿⢃⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⠿⠃⠈⠉⢉⡉⠉⠉⠉⢩⢛⣿⣝⣃⣛⣛⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⢸⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠇⠀⠀⠀⠀⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠉⠈⢉⣿⣿⣿⣿⣿⣿⣝⡛⢿⣿⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡟⠁⢸⠟⢡⣴⣿⣿⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠟⠋⠙⢿⣿⣿⣿⣦⠛⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⣰⣿⣿⠉⠀⠀⣻⣿⣿⣿⡟⣷⠀⠀⠀⠀⠀⠀⠀⣾⠏⣿⣿⣄⡀⢀⣼⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢠⡟⢸⣿⣷⣶⢿⣿⠉⣻⣿⠇⢸⡀⠀⠀⠀⠀⠀⢰⡟⠀⢻⣿⣿⠻⣿⣧⣠⣿⡿⠈⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⢸⠁⠀⠹⣿⡷⠾⠛⠛⠛⠻⠤⣄⠃⠀⠀⠀⠀⠀⠈⠧⠖⠒⠛⠛⠛⠛⠛⠻⣏⣀⠀⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠸⣄⣠⠞⠉⠃⠀⠀⡄⠀⠀⠀⠈⠀⠀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠉⠳⡏⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⢀⣾⠁⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠹⡆⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠐⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠚⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠼⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⠏⠀⠀⣀⡴⠚⠉⠉⠉⠓⠒⠲⠶⠒⠛⠉⠉⠉⠙⢦⡀⠀⠀⠀⠳⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠸⠀⠀⣰⣏⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⠀⠀⠀⠀⠀⣞⡦⠤⠤⠔⠒⠛⠋⠉⠁⠀⠀⠀⠀⠈⠉⠙⠓⠦⠤⣞⡇⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠰⠖⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣰⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣄⠀⠈⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣄⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⠀⡆⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣻⠞⠻⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡿⣳⣤⡴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢷⣔⠀⢷⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⢻⣵⠸⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣾⢹⠁⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣈⣻⣆⢸⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⣿⡇⣿⣛⣻⣛⣻⣿⣿⣿⣿⣿⣿⣯⣽⣯⣸⢸⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡟⠉⠀⠉⠉⠛⣧⡀⢠⠀⠀⠙⣧⠀⠀⠀⠀⣠⣾⠋⠙⣛⢻⡿⡉⠀⠀⠀⠀⢹⠛⡏⠀⠀⠀⠀⠈⢿⡿⣿⠒⠉⠛⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⡟⠻⣿⠀⠀⠀⠸⡇⠀⣴⣿⠻⠋⡵⣀⡿⢾⠇⠁⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⢸⡆⢿⣄⠀⠀⠀⠙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⡇⢀⣿⡆⠀⠀⠀⢻⣄⣿⠱⠤⠶⣛⣩⠴⣋⣀⣀⡀⠀⠀⠀⢸⠀⡇⠀⠀⠀⣀⣠⡤⣽⣷⣭⣛⠒⠀⠀⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤ ⠀⠺⡗⠒⢶⡦⢤⣤⣇⢸⡏⠀⠀⠀⠀⠀⣿⢻⣶⠞⡍⠛⠃⠉⠉⠁⡼⠻⡆⠀⠀⢸⠀⡇⠀⠀⢸⠋⢹⡄⠘⠀⠘⡏⣯⢻⡾⠋⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢛⠀⠀ ⠀⠀⠙⠀⠀⠳⡄⠈⢻⡿⢦⡀⠀⠀⠀⢠⣿⠸⣿⢀⣀⣀⡤⣦⠆⠀⠇⢀⡇⠀⠀⢸⠀⡇⠀⠀⢸⡄⠸⡷⠦⠤⢀⡀⢸⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡎⡈⡀⠀ ⠀⠀⠀⠐⡀⠀⠹⣄⠀⠙⣆⠙⢷⣀⠀⢸⡿⠀⡟⠜⠁⠒⠒⠛⠘⢸⠀⢸⡇⠀⠀⠘⠀⡇⠀⠀⠸⡇⠀⡇⠒⠓⠘⠃⢽⠘⣷⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⣰⣔⣿⢧⡇⣷⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠿⠿⠿⢿⠛⠛⠉⠉⠀⢿⣇⠘⣆⠹⣷⡀⠈⠓⢳⡘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⡟⣸⠟⠃⠀⢀⡀⠘⡇⠀⠀⠀⠀⠘⣿⣆⣹⣄⣹⣧⣀⣀⠈⣧⠸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⣸⠁⣿⣀⣤⣶⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠂⠀⠀⠀⠈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠈⠛⠿⠿⠙⠛⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠤⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⠀⠀⠀⠲⣿⣿⣿⡿⠛⠓⢦⡀⠉⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠉⢉⡽⠛⠻⠿⣿⡿⠃⠀⠀⠀⢀⡟⣿⠁⣿⣿⣷⠀⢳⠀⠈⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠛⠁⡞⢠⣿⣿⣦⠈⡇⠀⠀⠀⠀⣾⠀⠘⣆⡙⠿⠋⣠⡿⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⢻⣄⠛⠛⠋⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⠀⠀⠀⣠⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠒⠛⠉⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⣠⣾⣿⠋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣾⡇⠙⠛⠶⣤⣄⣀⣤⣤⣴⣿⣿⣿⣿⣿⠋⠀⢹⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣿⣤⣤⣤⣶⣶⣿⢿⠋⠉⠈⠈⣿⡿⠃⠀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⢩⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠁⠀⠀⠀⣀⠈⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⢀⣴⡿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣿⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠻⢃⣙⣇⣻⣿⣽⡀⢀⠀⠀⢀⠀⠀⢀⡿⠃⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠙⠻⣿⡻⣾⣿⣯⣁⡀⠛⠁⢟⣫⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢙⢶⡀⠀⠘⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠐⠀⠁⠀⠀⠀⠱⠄⠀⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠏⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢀⣾⣿⠟⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⢿⠛⣿⡄⠁⢹⡆⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⣿⡟⣸⣿⠏⠁⠀⣾⢁⣿⣿⣿⣿⣿⡟⠛⢛⣻⢿⣛⠛⠛⣿⣿⣿⡄⢸⣇⠀⠀⢹⣷⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⢠⣿⣿⢃⣿⡟⠀⠀⣸⠇⣼⣿⣿⡿⣿⡿⣠⠶⠋⠀⠀⠈⠳⣄⢿⣿⣿⡇⠀⣿⠀⠀⠈⣿⡄⢠⣿⡇⠘⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣸⣿⡃⢀⠀⡟⢠⣿⣿⣿⠃⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⢻⡇⢀⣆⣿⣷⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣼⣿⣿⡿⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⢿⡇⢀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣷⠀⠀⠀⠀⠀⢠⣿⣧⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠁⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⠘⢶⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡟⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⣸⣷⣽⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠛⠁⠀⠀⠀⠀⣙⡿⢿⣿⣿⣿⣿⣿⢿⣿⠛⠛⠃⠘⠁⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⢿⡏⠁⠀⠀⠀⠀⡼⢁⣾⣿⣿⣷⣌⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡌⠹⡏⣹⡟⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣤⣶⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡜⣟⣆⠀⠀⠀⠀⢧⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⢰⢇⣿⠇⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡈⠙⠆⠀⠀⠀⠈⠳⠽⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠵⠋⢸⡟⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣈⡿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⡟⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠸⡄⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢳⡇⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠙⠳⣄⣀⣤⡾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠀⢳⡀⢹⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠟⠋⠀⠀⠀⠀⠀⠀⣰⡇⢸⠁⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣽⠟⠋⡷⢳⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⠀⠀⠙⣾⠀⠈⢳⣄⠀⠀⠀⠀⠀⠚⠉⠉⠉⠓⠀⠀⠀⠀⢀⣼⠏⡇⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⠃⠀⣤⡇⠀⢻⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠋⡇⠀⠀⠀⠈⠳⢦⡀⠈⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣻⠋⠀⡇⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠉⠛ ⡄⠀⡏⠀⠀⠻⡇⠀⠘⡇⠀⠀⠀⠀⠀⣿⡿⠟⠉⠁⠀⢧⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣈⡛⠒⠶⠤⠤⠴⠶⢺⣋⡤⠞⠁⠀⢸⢦⣘⠃⠀⢸⠀⠀⠀⠀⠀⠀⠸⠿⠿⠇⠀⠀⠀ ⢃⠀⠇⠀⠀⠀⢻⣠⠞⣇⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⢲⣶⠚⠉⠁⠀⠀⠀⠀⡞⠀⠈⠓⢦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀ ⢸⠀⠆⠀⠀⠀⢸⠁⠀⣏⡨⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠁⣉⠉⠉ ⠸⢨⣀⣀⣀⣀⡾⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⠈⠙⠀⠁⠀⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡤⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀

⡿⠋⠛⠙⠛⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣀⣤⣴⣶⣶⣶⣾⣾⣿⣷⣶⣦⣤⣄⡀⠈⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⣿⠟⢿⡿⠉⠀⠀⠀⠹⣟⠙⠟⠛⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠋⣹⡟⠀⠀⢀⣿⣁⣀⣶⣀⣀⣀⣿⣄⣀⣀⡈⣿⡀⠙⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠏⠀⣰⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣘⣇⢹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠉⢉⡉⠉⠉⢉⣻⣟⣃⣛⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠙⠟⠻⣿⣿⣿⣿⣿⢿⣿⡏⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⢸⡟⢫⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠛⢿⣿⣷⣌⠇⠀⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⣰⣿⣏⠀⣈⣿⣿⣿⠿⡄⠀⠀⠀⠀⢰⡟⣿⣷⣄⣀⡾⢿⣿⢿⡆⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⢠⠇⠸⣿⣟⣿⣧⣼⣟⠀⠇⠀⠀⠀⠀⢸⣁⡹⠿⠯⠿⣷⣾⠟⠀⡇⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠸⡄⣠⠞⠋⠀⢠⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠑⢦⡇⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⢀⡼⠁⠀⠀⣠⠋⠀⠀⠀⠀⠈⠉⠀⠉⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢳⡀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠈⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡂⠀⠀⠀⠃⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠀⠀⠀⠀⠀⡜⠁⠀⣀⠤⠔⠠⠤⠄⡀⠠⠤⠒⠒⠤⡀⠀⠀⠱⠀⠀⠀⠀⠘⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠘⠀⢀⣾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣦⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⢸⠁⠀⠀⠀⣀⣀⠠⠤⠤⠄⣀⣀⠀⠀⢙⡇⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀⠚⠓⠊⠈⠁⠀⠀⢠⢀⠀⠀⠀⠀⠉⠉⠙⠃⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⡀⠙⠲⢦⣀⠀⠀⠀⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢦⡀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠻⣿⠞⢻⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢲⢦⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣇⠸⡄⠀⠹⣆⠀⠀⠀⠀⠀⢻⡀⠀⢿⡎⣿⣶⣤⣤⣤⣤⣤⣤⣶⣾⡟⣿⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠖⠒⠛⠲⣇⠀⠀⠈⢳⡀⠀⠀⠀⣠⠗⠢⡾⣷⡛⠛⠛⠛⡿⢿⠛⠉⠉⠙⣷⣷⡇⠚⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⡟⢳⡇⠀⠀⢷⠀⣰⡟⠛⠅⣠⢧⡇⠁⠀⠀⠀⠃⡎⠀⠀⠀⠀⢸⡸⣄⡀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⢀⡀⠀⠀⡇⢸⡷⠀⠀⠈⣧⣯⣑⣒⣯⠵⢫⠤⢤⡀⠀⠀⠀⡇⠀⠀⣠⢤⠖⡿⠶⣭⣁⣀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆ ⠀⠙⠌⠙⣏⠓⢷⣼⡀⠀⠀⠀⣸⢻⡏⠀⠈⣀⡀⠀⡍⢹⠀⠀⢸⡇⠀⠀⡇⢸⣆⣀⠀⠁⠁⣿⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀ ⠀⠀⠀⠀⠘⢆⠀⠳⡙⢦⡀⠀⡿⢘⡷⠛⠫⠘⠃⠰⠀⢸⠀⠀⠘⢇⠀⠀⢧⠀⡇⠐⠀⠃⠄⢻⡀⢸⣆⠀⠀⠀⠀⠀⢀⣄⣾⣽⢳

⠀⠀⠀⠀⠀⠀⢀⡴⣁⣮⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣄⠑⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢮⣷⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣜⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠉⢩⣿⣿⡿⠋⠠⠊⠉⠻⣟⡀⠀⠈⣿⠟⠉⠐⠄⠙⢿⣿⣿⡏⠀⠀⠀ ⠀⠀⠈⠀⢹⣿⣟⠀⠀⠓⠉⠉⠉⠹⢻⠀⠘⠳⠈⠁⠈⠉⠀⠀⣻⣿⡏⠀⠀⠀ ⣀⣀⣀⣀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⣤⣤⣤ ⠀⠀⠀⢸⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠫⠬⠟⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠸⠀⢸⢿⣿⡀⠀⠀⠈⠂⢸⣫⣡⠩⡏⠉⠁⠀⠀⢠⣿⡿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠻⣷⣄⠀⠀⠀⣾⡈⡏⢸⡇⠀⠀⢀⣴⣿⠋⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠈⢿⡏⠢⣰⢸⡱⣷⢡⣇⢀⠴⢛⠟⠁⠀⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⡀⡈⠏⠀⢛⠀⡏⡅⣀⣸⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠤⣀⠀⢀⣈⣏⡹⢻⣰⠀⠈⠀⢟⢽⡉⠁⣇⢀⣀⣀⡠⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⡍⢨⣿⢠⠓⣎⠒⢒⢀⢱⣫⢷⡄⢯⠳⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⡟⡯⡍⠢⣉⠘⠒⠊⢣⠡⣧⠇⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⡏⢌⠊⠔⡂⣭⠭⠅⠐⠈⣸⢄⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⣾⣿⠋⡹⣿⣿⣿⠿⣿⡟⣿⣿⢩⠁⢳⠈⡆⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⣏⣀⢣⣿⢿⡗⠁⠀⠈⢹⣿⢸⣀⣼⣾⡇⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣤⣷⡀⠀⢠⣯⣿⣿⣿⣿⣿⠁⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⡿⠿⠿⡿⣿⡿⡛⠃⠀⣸⣿⢿⣿⣿⠛⠃⠁⣿⣿⣿ ⣴⣶⣦⠀⠀⠀⠀⠀⠀⢱⣳⡀⠀⠼⣿⣿⠅⠀⠀⢿⣿⢇⢻⠃⠀⠀⠀⣿⣿⣿ ⡿⠝⢿⡇⠀⠀⠀⠀⢠⣿⣗⢄⠀⠀⠉⠀⠀⠀⠀⠀⠈⠁⡌⠀⠀⠀⠀⣿⣿⣿ ⠑⢤⡾⡇⠀⠀⠀⢀⣼⣿⠁⣈⠢⡀⠀⠀⡀⠝⠀⠀⢀⣴⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⡎⢠⠐⠀⠀⠀⣿⠿⠋⠀⠈⠂⠌⡂⠄⣀⣀⣀⢔⠟⢘⠀⠀⠀⠀⠀⣿⡏⠉ ⡄⠀⠀⡗⢃⠤⠊⠀⠀⠀⡥⠀⠀⠀⠀⠉⠀⢰⠈⠁⠀⠄⠈⠒⢄⠀⠀⠀⠀⠤ ⠃⠄⠀⡷⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡞⠀⢀⠈⠀⠀⠀⠀⠀⠆⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣰⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⣇⠀⠙⢦⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣠⣴⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡂⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⣾⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢱⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⠟⠁⢀⡭⠙⠛⢿⣿⣿⠏⠀⠀⠀⠈⣿⣿⣿⠟⠋⠉⠠⡄⠈⠻⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⣀⡀⠀⣠⣿⣿⣿⣿⠛⠁⠀⡰⠋⣀⣀⣀⣀⣙⣏⢲⡄⠀⠀⢀⣼⡿⢁⣀⠠⠤⢤⣈⡀⠀⠈⠻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠞⠉⠀⠀⠀⠀⠀⣨⠟⣿⠀⠀⠈⠛⠿⡉⠀⠀⠀⠀⠈⠁⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⡏⠀⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠈⠉⡽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠘⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⣈⣉⠉⣀⣀⣀⣀⣀⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠉⠉⠉⣽⡙⢦⠀⣎⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⡍⢻⣿⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢿⣿⣶⣄⠀⠀⠀⠀⢀⣿⣇⠀⣿⠀⣘⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⣿⣿⡗⢦⣀⠀⡼⢸⡍⢧⣿⣼⠁⣾⡄⠀⠀⣠⡴⢻⣿⠟⠁⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠈⢻⡇⠀⠉⠳⡇⣿⡷⠘⣿⡇⠐⣿⢧⡤⠞⠉⠀⢸⠋⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣇⠀⠀⢸⢀⠃⡇⠀⢹⠁⠀⢸⡌⡆⠀⠀⢀⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡻⠟⢶⡏⡜⠀⡇⠀⢸⠃⠀⢸⣇⢹⣾⠟⠫⠁⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⠒⠶⢤⣀⠀⣀⣀⣀⣼⣧⣤⡟⢹⢇⣸⠀⠀⢸⠀⠀⠘⣿⡟⣿⡀⠀⡀⢿⣤⠤⢤⣀⣀⣠⠶⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡋⠙⠊⢻⣿⡇⢨⡟⢤⡟⠢⠤⢼⠆⠒⠊⣧⠼⡙⣷⣄⠃⣾⣹⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⢀⣿⣻⣟⡿⢄⣸⠳⢄⡀⢸⡄⠠⠔⢛⡦⠛⠹⣯⠆⣸⠇⢫⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣟⣿⢻⣇⣼⠉⠢⣀⠀⢸⠋⠈⠉⠁⠘⣆⡦⢿⣶⡟⠤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠋⡌⠫⡙⠦⢀⠈⠑⠺⠦⠤⠤⠒⠊⢁⠤⠚⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠒⠀⠀⠤⠤⠤⣀⠀⠀⠀⠀⠀⢼⡄⠘⢄⠈⠑⠦⢄⣈⣹⣗⠒⠒⠈⠁⠀⠀⢀⣼⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢀⣿⡟⣿⣿⠟⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⠻⠛⣿⠈⠸⡆⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⣼⣿⢳⣿⠁⠀⡾⢰⣿⣿⣿⡟⢉⡩⠟⠻⢍⠘⣿⣿⡇⢸⡆⠀⢸⡇⠀⣿⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣏⣾⡏⠀⢰⠇⣿⣿⡟⣿⠗⠉⠀⠀⠀⠀⠉⣿⣿⡇⠈⡇⠀⣘⣿⣾⣿⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⣿⠁⢹⡀⠀⠀⠀⠀⠀⢀⡟⣿⣿⣶⣿⣿⣿⣿⣿⢿⠀⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡇⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⡼⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⢹⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠁⠃⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢻⡏⠉⠀⠀⢨⢋⣿⣿⣿⣜⡆⠀⠀⠀⢠⣾⣿⣿⣏⠹⡉⣿⢹⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣾⠿⡆⠀⠀⠘⢞⣿⣿⣿⡿⠃⠀⠀⠀⠀⢻⣿⣿⡟⡰⢸⡇⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⡏⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡦⣀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⡜⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⠋⠀⠘⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢳⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢰⢱⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠉⠲⢤⣶⣿⣆⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡟⠈⢣⣸⠙⣄⠀⠀⠀⠀⠀⣀⠸⣛⡁⠀⠀⠀⠀⣠⠇⢸⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⡞⠉⣸⠁⢧⠀⠀⠀⠀⢀⣾⣿⣿⡿⡇⠀⠀⠙⢦⡀⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠃⡄⠸⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿ ⡀⢸⠁⠀⢿⠀⢸⡄⠀⠀⠀⢸⡿⠟⠋⠀⢣⠀⠀⠀⠀⠉⠓⠤⣉⣓⠢⠶⠤⠴⠶⣖⡩⠞⠁⠀⣧⡘⠀⢸⠀⠀⠀⠀⠀⠿⠿⠇⠀⠀ ⠁⠘⠀⠀⠈⡧⠚⡇⢀⡠⠔⠉⠀⠀⠀⠀⢸⢆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⣿⠉⠉⠀⠀⠀⣸⠀⠈⠓⠼⡀⠀⠀⠀⠀⠀⠀⠤⠤⠤ ⠀⠀⠀⠀⢀⡇⢠⠗⠋⠀⠀⠀⠀⠀⠀⠀⠈⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠂⠀ ⠰⠙⠋⠋⢹⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⡀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀