⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠘⠋⠑⢪⠊⠁⠈⠁⠀⠻⠿⠋⠉⠉⠛⢿⣿⣿⣿⣿⠇⠀⠀⠀⠺⠛⠙⠛⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⣀⣠⠴⠶⠶⠤⠤⣴⠶⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⠋⢉⣿⣿⡙⠛ ⣴⠶⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠘⠛⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⣄⣀⡀⡸⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣟⣛⣋⣭⣭⣭⣥⣤⣬⣭⣭⣛⠻⣿⣶⣄⡀⠀⠀⠀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⠉⠉⠉⠀⠀⠀⠁⠀⠀⠀⠈⠉⠛⢿⣾⣿⡽⣿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡋⠀⠀⠀⠀⠀⢀⣤⡖⠀⠀⢰⡄⠀⠀⠀⠀⠀⠈⠻⣿⣽⡆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡞⠀⠀⠀⠀⠀⡴⠋⢸⠀⠀⠀⢸⡟⢦⡀⠀⠀⠀⠀⠀⠈⢿⡿⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⢤⡀⣤⠚⠁⢠⠟⠀⠀⠀⢀⣤⡾⠁⠀⠘⣇⠀⠀⢢⣧⠀⠙⠦⣄⠀⠀⠀⠀⠈⣧⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣿⣏⣼⣷⣾⢷⣶⠀⠀⣿⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠙⣦⣀⠈⢻⡀⠀⠀⠈⠛⢷⡀⠀⠀⠙⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡶⠿⣧⣿⣟⡿⣳⣟⡇⢨⣿⣧⠀⣴⠀⠀⠐⢿⢻⢈⣭⡿⠿⣿⣿⠟⠃⠙⠺⢟⣶⠟⠛⠻⢯⣷⠀⠀⠀⣤⣀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⣽⣶⣾⣿⡏⣰⣿⣾⣧⡿⢹⣾⠀⣇⠀⠀⠀⣟⢸⣾⡃⠀⠒⣂⡃⠀⢀⠤⠄⠘⢥⣈⡁⢀⣈⣽⠀⠀⢠⡇⠉⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⠏⢠⠟⠻⢿⡾⠁⠀⣿⠇⢻⠀⢦⠀⢻⡐⣧⠹⠿⠋⠁⠀⠀⠉⠃⠀⠀⠀⠉⠻⠿⠛⡟⠀⣀⣾⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠖⠒⣿⢥⡟⠀⡾⠀⠀⠀⠀⠀⢠⣿⣶⡚⠳⣬⣇⡐⢷⡻⣷⡀⠀⠀⠀⠀⠾⡶⠲⠆⠀⠀⠀⣠⣾⡕⢻⣿⣿⣯⠀⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢹⣿⠀⠾⢵⣶⠶⠶⢶⣶⣿⡋⢀⣳⣀⣿⣿⣿⣿⣿⡉⠙⠒⠀⢠⣶⣚⡒⣒⣶⡄⠀⠈⠀⠁⠀⣿⣿⡿⠃⠀⣿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣿⠃⢠⡀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⠿⣏⢻⣿⣧⠀⠀⠀⢸⡟⠉⠉⠉⢻⣷⠀⠀⠀⢀⣾⡏⣿⠀⠀⠀⢻⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠛⠛⢛⠻⣖⠀⠠⣀⡤⠴⢂⣴⣿⠀⣾⣟⡆⠹⣮⠛⢾⣿⣦⡀⢸⣓⢦⣄⣀⣚⣻⡄⢀⣤⣿⣿⣧⡏⠀⠀⠀⢸⠟⡇⠀⠀⠀⠀⠀⠀⣠⣀⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⡆⠀⠘⣻⣕⡲⠤⣄⡴⠖⡿⠁⣿⣼⣿⣿⣇⠀⢸⣷⠀⠹⣿⣿⣮⣍⠉⠉⠉⠈⢉⣴⢿⣿⠇⢻⣿⣿⡀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⢰⣿⣿⣧⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⠀⣄⠉⠀⠉⠋⠉⠛⠉⠁⠀⣿⠈⢉⣿⠛⠛⠉⣿⣤⡞⠁⠸⣿⠉⠛⠒⠒⠚⠋⢀⣿⡿⠀⠀⣿⣿⠻⣦⣆⣼⣠⡷⣦⣤⣀⣀⡀⢘⣟⣿⠻⢿⣧ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢄⣾⠏⠦⠤⠾⡏⢸⠇⡀⠀⠻⣧⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⣿⠧⠀⠀⠈⠉⢿⣴⠟⠛⠛⠿⢿⣿⣿⣷⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣿⠀⢰⠀⠀⠀⠀⠀⠀⣠⡿⢻⣿⣾⡿⠀⠀⠀⠀⢧⢸⡄⠙⢦⣄⠙⣷⡀⠀⣴⡿⠱⠃⠀⠀⢠⣿⠀⠀⠀⠀⠀⢸⣵⡄⠀⠀⠀⠀⠙⢿⣿⠦⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠘⢦⣘⠚⠯⡄⠠⠟⠁⢾⣿⣿⠁⠀⠀⠀⠀⠸⢺⡇⠀⠀⠈⠙⠻⣷⣼⢯⣀⣀⡀⠀⠀⢸⡏⢀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠈⢿⣍⡌⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣤⣄⣬⠥⠤⠀⠤⢄⣤⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣴⣿⣷⡀⠀⠀⠈⠉⣷⣿⠇⣀⣄⣀⠀⠀⠀⢳⣿⡄⠀⠀⠀⠀⠀⣸⣿⠃⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣿⠮⠽⠿⢸⡿⠿⢟⠭⠾⣿⠀⠀⠀⠀⠀⠰⡆⢸⡇⠀⠀⣾⣿⡁⠈⡏⢛⣦⠀⠀⠀⠀⣿⠀⠃⠀⠉⠙⠒⠲⠤⣭⡇⠀⠀⠀⠀⠿⠉⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⣯⠿⠛⣛⢻⣟⡛⠛⠭⢽⣿⠀⠀⠀⠀⠀⠀⠹⢸⡇⠀⢰⣿⠘⣷⡦⢤⣾⠟⢧⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡆⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⣷⣛⠋⠙⠈⠈⣋⡓⠲⢾⣿⠀⠀⠀⠀⠀⠀⠀⣸⣷⠀⣾⣇⠀⡇⠀⠀⢸⠀⢨⣧⠀⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠈⠉⣉⣉⠉⢉⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠐⠻⣴⠃⠙⢿⡇⠀⠀⢸⣦⡾⠻⣦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠀⠀⠀⠀⠀⢸⣷⡤