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