⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠫⣉⣿⣿⣿⣾⣿⣭⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢻⣿⢿⣿⣿⣆⣷⣦⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣛⣿⣿⣿⣿⡿⣿⣷⣼⣿⣷⣶⣖⣖⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⣞⣿⣿⣿⣟⣻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⡾⠿⠟⠻⣏⠾⣷⡬⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣓⣁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡟⡛⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣿⣿⣿⣿⣿⣷⣷⣾⡭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠞⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⡀⢸⢛⣿⣿⣿⡏⣾⡿⢻⡿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣯⠂⣼⣾⣼⣿⣿⣿⣿⣷⣼⣆⡃⠻⠜⠿⠛⠀⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢑⣾⣿⡀⣯⡉⠻⢿⣿⣁⣹⣿⣿⣿⣿⣷⢾⠃⠀⠜⣷⡌⢷⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣤⣴⣤⣀⠀⠀⠀⠀⠀⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠻⣿⣿⣿⣿⠰⠁⢀⣾⣿⣿⢷⡘⢷⣜⠷⢶⣦⣭⢩⠉⠍⣩⠳⠇⣤⠀⠀⡏⣸⣦⡄⣷⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠈⠛⠿⠉⢡⠁⡈⢻⣿⣿⠈⠁⣄⡛⠿⣾⣿⣿⣿⣶⡾⠟⢁⣤⣟⠀⠀⣼⣿⡿⠇⠸⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣼⡇⠈⣿⣿⠐⡘⢿⣏⢆⠀⠈⢉⡋⠀⢀⣴⣿⣿⡉⠀⣼⣿⡿⢣⣷⢻⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡙⣶⡘⣿⡐⠹⣿⡄⠃⠀⠻⣦⣤⣄⣨⣤⣶⣿⡿⣏⡟⠁⣼⣿⡟⣡⡿⣡⡾⠇⠀⢐⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡘⢷⣌⢷⠀⢻⣇⠀⢠⠰⣙⣿⠿⠿⣿⣿⣿⣾⠏⢀⣾⣿⠏⡴⣫⠖⣋⠔⣋⣤⣾⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣠⡄⠀⣿⣿⢦⡙⢦⠀⠈⢿⡆⢸⡀⡘⠻⣿⣿⣿⠿⢻⠃⢀⣾⡿⠋⠊⢊⠥⠊⣡⡴⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⢭⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣤⣤⣤⣤⣶⣿⣿⡿⠰⠂⢹⡿⢸⣿⣦⡙⢤⠸⣧⠈⣷⡐⠐⢶⣶⢖⣼⠏⢠⣾⠟⢁⣤⡞⣥⣴⣿⣿⣿⣌⢻⣿⣿⣿⡇⢄⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣀⣄⣲⣄⣄⣀⣀⣀⣀⣀⣤⣤⣤⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⡜⡇⣸⣿⣿⣽⢀⠀⠈⠀⠸⣿⣦⣤⣾⠟⡡⢂⠟⠁⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⡶⣻⣿⣿⣿⠈⢡⢹⣿⣿⣿⣿⣿⣿⠁⠀⠈⠻⣿⣿⡿⠀⠀⠀⠀⠀⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡠⣤⡹⣻⢾⣾⣿⣿⣞⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣧⠁⣿⣿⣿⡇⠆⣷⣸⠆⡀⠈⣿⣿⡋⣜⠀⡰⠃⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⠏⠞⢛⣉⣉⣈⣁⠀⣶⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⣰⢖⡬⠿⢚⣾⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⠘⣿⣭⠇⣿⣿⡿⡘⠰⡁⢋⣿⣧⡇⢿⣟⣴⣯⡵⡇⡀⣼⣿⣿⣷⠹⣿⣿⣿⡿⢯⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⠾⣗⡕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣫⠃⣴⣿⣿⢡⠃⡴⢡⣾⣿⣿⣿⠸⣶⣿⣿⣧⢀⠃⡙⢿⣿⣿⣧⣏⠻⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⣙⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⢩⡇⢉⠕⢊⣥⢊⣤⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⡆⢳⡝⠌⢉⠻⠿⣿⣗⢈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠸⠿⠿⠟⠛⠋⠉⠁⠈⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠘⠋⠊⠁⠋⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠀⢫⠉⢸⣿⣷⣶⣭⣀⠳⣜⠿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠰⣶⠶⡏⢰⣖⠨⢙⠻⢿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢀⢳⡈⣿⣿⣿⣿⣿⣵⠈⡳⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠀⠀⠀⠀⠀⠀⠀⠰⡝⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⡬⣆⡷⡀⢿⣶⣍⣈⢹⣛⣩⣽⡴⢒⣊⣤⣦⡙⠨⣛⠿⣿⣿⣽⡆⣗⣌⣻⣿⣿⣿⣿⣿⣿⣿⢿⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠄⠀⠀⠀⠀⠀⠀⡀⠫⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠈⣴⣿⣿⡿⣷⠻⣆⠹⣿⣿⣿⣶⣿⣾⣿⣿⣿⠿⢋⣅⢶⣦⡑⠦⠭⣉⣷⣬⡙⠻⠿⣿⣿⣿⡟⠫⢲⡇⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠹⡐⣀⡓⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣿⣿⣿⣷⣾⣷⣮⣑⠤⡠⢿⣽⣋⣛⣜⣠⣴⣾⣿⡟⣠⣿⣿⣧⢰⣶⣬⣥⣷⠩⣗⢦⠉⠛⠤⠞⡋⢚⡡⣾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⣳⣟⣯⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⣦⣽⢿⣿⣿⣿⣿⣿⣿⣷⢘⣿⣿⣿⡄⣿⣿⣿⣿⡇⠈⠪⡄⠀⠈⠑⠈⠣⢑⣨⣴⣷⣆⢠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣶⣦⣭⣛⠻⠿⣿⣿⢸⣿⣿⣿⣧⢹⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠹⣾⣍⡛⠛⠿⠯⢄⡍⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⡭⠭⣿⣿⣆⢹⣿⣿⣿⣿⣿⣿⣷⣮⣿⣾⣿⣿⣿⣿⠸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠐⠶⠿⠷⠖⠋⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⡆⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣰⠌⣿⠈⠻⣷⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠛⢿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣤⣶⣿⣿⣿⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠚⠋⠀⡿⠀⠀⣹⡆⠀⠙⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠀⠘⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠉⠉⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠚⠛⠛⠛⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠂⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠈

⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡶⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣯⣭⣶⣶⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⣣⣶⢿⣣⡻⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⠍⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡼⢿⠏⠉⠀⠀⠀⠀⠀⠀⠈⢩⡍⠿⣿⣄⠀⠀⠀⠀⠀⠰⣿⣿⣿⡏⠀⠀⠀⢽⣿⣷⡽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠫⠇⠀⠀⠀⠀⠀⠀⠀⢠⣾⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣁⡀⠀⠙⠷⣦⠀⠀⠀⠀⣼⢸⢸⡇⠀⠀⠀⢈⣿⠿⠟⢛⢗⡢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⠀⠀⠀⠀⠀⠀⠀⣸⡏⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢆⣰⡆⠈⠻⣆⣀⠀⣿⣸⣾⣷⠄⠀⠀⣴⣒⣀⣥⡤⠴⠾⢞⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣀⠀⠀⠀⠀⠀⣼⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⢿⠀⠀⠀⠙⡿⣥⠀⢻⣿⡿⢶⣷⣶⠏⠉⣉⣉⣄⡤⢤⣔⣷⣟⡇⠀⣀⡤⢶⣲⣿⣆⡀ ⠀⠀⢇⠀⠀⠀⠀⣸⡏⡄⠀⠀⠀⠀⠀⠀⠀⢠⣴⡆⢀⣀⡀⠠⠤⠀⠀⠀⠁⠘⡄⠀⠀⢀⠘⣇⠙⢯⣿⣕⠓⠿⣿⡄⣷⡝⢄⣒⠉⠀⢠⡾⢟⣟⠃⠊⠁⠀⠀⠀⠈⠩ ⠀⠀⠈⢆⠀⠀⢠⣿⢰⠀⢴⣦⠀⠀⠀⠀⢀⠘⠿⠛⠉⠁⠀⠀⠀⢀⡀⣀⡀⠀⠃⠀⠀⣬⠀⣷⠀⠀⠉⠷⢿⣆⠈⠆⣿⢃⢸⣦⣠⣴⢷⣅⠀⡹⣵⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢦⡀⢸⣏⠘⠀⠈⠋⠀⠀⠀⠀⣾⠀⠀⠀⣠⠶⣚⠉⢍⠀⢰⡠⠊⠀⠀⠘⠋⡛⢰⡟⠀⠀⠀⠀⠀⠙⢷⡽⠿⣾⢸⣼⣼⡽⢷⠙⠛⠛⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⣼⣽⡀⠀⠀⠀⠀⠀⣠⣤⠸⡆⠀⠀⠿⡞⢤⣀⡻⠮⠥⠔⠀⠀⠀⢀⠀⠃⣾⠇⠀⠀⠀⠀⢀⡤⠊⢺⣄⠈⠙⠋⠉⢁⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣯⢷⠀⠀⠀⠀⠀⢻⠙⣧⣄⠀⠀⠀⠈⠉⠁⠀⠀⠀⣄⠀⠀⢸⠀⠀⣸⠯⠤⠴⠤⠤⣴⢏⠀⢀⣠⡿⢶⣄⣀⠀⠀⢀⠀⠀⠀⢰⣿⢛⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢄⠀⠀⢈⣾⣆⡀⣤⡀⠀⢸⣧⠈⢻⣧⠀⠀⠀⠀⠀⢀⡤⠚⣿⠀⠀⡄⣠⣺⣛⡲⢶⡀⣄⠀⢠⢹⣴⠛⠁⠙⠀⡸⡾⢟⠲⠢⠤⢤⣴⢏⠻⣿⣱⠀⢠⣤⣄ ⠀⠀⠀⠀⠀⣡⡾⠻⣿⣿⠪⠻⣧⣰⣖⣿⠀⠀⠀⠀⠀⠀⣀⠔⠱⡄⢠⠇⠀⠘⣼⠉⢹⡹⡎⢸⡗⣽⠀⠘⠘⠻⡢⡀⠀⠀⠰⣏⢷⣵⡷⢰⡀⠹⣿⡳⡏⢿⡙⠇⠀⠉ ⠀⠀⠀⣰⡟⠉⢃⣶⣌⣿⠀⠀⠉⠛⠈⠛⠀⠀⣀⡠⠔⠺⡁⠀⠀⣨⠃⠀⠀⠀⣷⢶⣷⢿⡄⡘⢇⠨⠀⠀⢀⠀⠈⠉⡻⠛⢶⣽⢆⠑⢟⠼⠓⣬⣾⡟⠀⠘⣧⠀⠀⠀ ⠀⠀⢰⠏⡜⢶⣕⣄⣘⣿⣇⢆⠀⢤⣤⠔⠒⠫⡀⠀⠀⠀⢈⡦⠊⠀⠀⠀⠀⣸⣧⠞⠁⠀⢡⢷⢻⣮⠀⠀⢸⡆⠀⣸⠃⠀⢈⣾⡾⣆⠀⢇⠘⡄⠀⡇⠀⠀⠘⠃⠀⠀ ⠀⠀⢸⠆⡇⠘⣟⣿⢻⡟⢻⣮⡢⠀⠉⠓⠤⠄⠱⠦⠔⠚⠉⠀⠀⠀⢀⡴⣶⠟⠁⠀⠀⠀⢈⡏⢀⢿⠀⠀⠈⢗⡺⠋⠀⠀⣼⢟⡇⠙⡆⠘⡄⢣⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⢼⠀⠀⠀⣧⢻⢀⣇⡘⣯⠻⢾⣥⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠀⢀⣴⠟⡠⣿⠇⠀⠀⠀⠀⠀⠀⢀⣾⠞⠀⡟⣄⠻⡀⠘⡈⡞⠀⠀⠀⠀⠀⠀⠀ ⠰⠋⡏⠀⠀⢀⣿⣿⣾⣷⣾⣶⢻⢰⢈⣽⠟⠓⢶⣖⠒⠊⢙⣊⣁⣀⠀⠀⠀⠀⠀⠀⠟⣡⡮⢰⡟⠀⠀⠀⠀⠀⠀⣴⢿⡼⠆⠀⠸⣝⠳⣌⡲⠴⠡⣤⢀⡠⠀⠀⠀⠀ ⣧⡀⡧⡀⠀⢸⣧⡿⣿⣿⠟⠏⠃⢸⢸⡏⠀⠀⢺⣉⡗⠢⡀⠀⠀⢄⠸⠂⠀⠐⠁⣠⠾⢋⢤⡿⠀⠀⠀⠀⠀⣠⡾⠃⢸⢏⡇⠀⠀⠙⣦⠈⠙⠉⠂⠈⠉⠁⠀⠀⠀⠀ ⠈⠻⣷⡛⠛⠛⠁⢠⡟⢠⠀⠸⠀⢨⠈⡇⠀⢀⣶⢣⣰⠀⠘⣆⠀⠈⠀⢀⣈⣴⠟⠁⢠⡿⣼⠃⠀⠀⠀⣠⡾⠋⠁⠀⠀⠘⣥⠀⠀⠱⡘⢷⣄⠀⠀⢰⡆⠀⠀⠀⠀⠀ ⠀⠈⡎⢻⢶⣄⡷⣸⢿⡄⢣⠀⠇⠀⡆⣽⠀⣸⡇⠀⢏⡟⠓⠾⠦⠴⠚⠉⠉⠀⠀⠄⠃⢰⡏⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⠀⠹⣣⠃⠀⠑⠀⠉⠀⠀⠈⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠌⠀⠉⠁⣿⠈⣷⠈⡆⠘⡀⠁⢹⡆⣿⢀⡆⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⡅⣽⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⢦⣄⣃⣀⣤⣾⠏⠀⠸⣧⠃⠀⠱⣄⠈⡵⡏⠈⣿⡇⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢼⣾⠁⡸⠀⠀⠀⠀⠀⠀⢸⡆⠀⢹⣎⢳⣌⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⣵⠏⠀⠀⢣⢹⡇⢰⠀⡹⣆⠘⡇⠀⢸⣷⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠃⢰⣿⠇⠀⡇⠀⠀⠀⠀⠀⡠⠎⢡⠀⠀⠈⢣⠙⢷⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⢰⠀⠀⣾⣼⠇⢮⡴⡇⠹⣦⣇⠀⠀⢿⡇⠀⠀⠀⠙⢷⢄⠀⠀⠀⠀⢀⣼⡎⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠈⠀⠀⠁⠀⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⠃⠀⡞⠀⣼⢻⡟⠀⢹⢸⠇⠀⣽⣿⠄⠀⠘⣿⡀⠀⠀⠀⠀⠁⠁⠁⠀⢸⣧⡟⢰⠀⠀⣿⢰⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠻⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⡾⠁⢀⢰⡇⣸⠏⣼⠃⠀⠨⢸⠀⠰⠍⠏⢰⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠘⡀⠀⢹⡞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠽⡞⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡸⣾⡟⠀⢿⡀⠙⠇⢈⠀⢀⣶⠀⠸⠀⠀⠠⣸⡇⠀⠀⠀⠀⠀⠀⠀⢀⠫⡆⠀⠁⠀⠸⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠄⠙⠋⢹⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣷⡟⠀⠀⠈⣷⠀⢸⣾⠀⣠⣿⠄⠰⠀⠀⠀⠻⣾⠄⠀⠀⠀⠀⠀⠀⠈⠇⢇⠀⠀⠀⠀⡟⢻⡄⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠠⢤⣀⡄⠉⡑⣄⠀⠀⠀⠀ ⠀⠀⢀⣼⠏⠘⠀⠀⠀⢸⡏⠀⠘⡀⠇⢹⣿⠃⡰⠀⠀⠀⠀⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠸⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠘⢯⠗⠙⠳⠿⡷⡄⠀⠀ ⠀⣠⡾⠃⠀⠀⠀⠀⠀⠳⡧⠀⠀⠇⠈⢸⣿⡀⠇⠀⠀⠀⠀⠂⠎⠻⠥⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢷⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⢧⣄⣰⡆⣤⡀⢀⠀⠀⠀