⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢠⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⢟⣤⣈⠉⠙⠺⣍⠛⠷⣯⣑⡒⠀⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⢉⣁⡀⠀⠈⠁⠈⠉⢁⣀⠈⠓⠦⣈⠻⣿⠲⠤⣀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡉⠲⣄⡈⠑⠦⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢧⠖⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄⠀⠒⠐⠒⢤⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣾⠰⡀⠀⠀⠀⠀⠂⠀⠀⠈⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄⠀⠒⠐⠒⢤⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣶⣦⢂⠘⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢏⠁⢹⣯⣻⣧⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠁⠒⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⠂⠀⢻⣳⡝⠷⣄⡈⢱⡘⡂⢀⣀⠄⠀⠀⡀⠀⠀⠘⢂⣀⠲⠖⠀⣀⡀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡇⠀⠀⠈⠓⠙⢲⣬⡙⠲⣝⣮⡙⠻⣷⣂⠀⣈⠂⠤⢄⡀⠈⠙⠒⢖⡒⠹⣯⡀⢬⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣯⡴⠀⠀⠀⡀⠀⠛⢿⣿⡷⣽⣒⡬⠯⢝⣛⠷⠢⢴⠦⠄⡀⠨⢈⣩⣽⡟⣿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡶⢿⠟⠱⠁⠀⠀⣽⡦⠤⢤⣝⠿⣷⣦⣉⡓⣀⢍⡙⣷⣄⡴⠛⣡⡖⠋⡙⢿⣇⣿⠏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣛⣤⠀⠀⠀⠀⠈⣯⣶⣦⣌⣋⢈⣉⣩⣿⣿⣿⣿⣿⣾⣤⣴⣷⣶⣷⣿⢸⣿⣋⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢹⡿⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⠏⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⢷⣤⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⣿⣿⣿⣯⠀⠸⣿⣿⣿⠿⢶⣞⣵⠀⡼⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡬⢿⡆⠀⠀⠀⠀⠀⠀⠀⠛⠋⢻⢇⣿⣯⡄⠀⣉⠻⠽⠛⠛⠉⠀⢰⡷⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⡀⠀⣿⣦⠀⠀⠀⣀⣶⠟⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⡇⢹⣷⡀⠀⠀⠀⠀⠀⣀⡄⣻⠻⡿⢿⣖⣷⡟⠨⢿⣦⡬⠁⠀⢻⡧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣷⡄⠀⠀⢀⣰⠏⢸⠯⠤⠾⢀⣿⠏⠀⠀⠀⠻⣄⠀⡀⣼⠇⠀⠈⠉⠙⠳⠶⢤⣄⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠻⣿⣤⠀⠈⠁⣤⡷⠶⠶⣤⣾⣷⠶⣶⣖⠿⣶⡌⡄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠦ ⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢿⣧⠀⠘⠁⠀⠀⠀⠰⣾⣿⡿⠿⠿⠟⠻⣷⣿⡏⢙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠙⠷⣶⣤⡀⠀⠀⢸⣦⡡⠠⢄⣀⣠⠶⠋⢹⡇⢸⡏⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⢻⣝⣠⣤⣾⣿⣿⣿⠾⠝⡏⠀⠀⠈⡇⠘⢱⡆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⣭⡉⠀⠀⢰⠁⠀⠀⠀⣇⠀⢸⣷⠀⠀⠀⠘⠀⠀⠀⠀⠀⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡷⣄⠁⠀⠀⠀⠀⣿⠀⢸⣯⡷⣶⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⡴⠊⣇⠉⢻⣿⣿⣿⡟⠁⠈⠛⢦⡀⠀⠀⢻⠀⢸⣿⣿⣷⡏⠻⣆⠀⢠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠀⠀⠿⠀⢠⣿⣿⣿⡐⠛⠉⠉⠉⠉⠃⠀⢸⡆⢸⣿⣿⣿⡷⣤⢹⣧⢀⣟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⡏⣷⠞⠹⢿⣿⣿⣷⣯⣯