⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢿⡟⠃⠀⠀⠀⠀⠈⠙⠳⣄⠀⠘⢷⣌⠙⣿⣿⠿⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⢸⠁⠀⡇⠀⠀⡀⠀⠑⢄⡙⣆⠀⠀⠙⣶⡈⢻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⡿⠸⡄⠀⢷⠀⠀⢻⡄⠀⠀⠹⣿⣧⠀⠀⠈⢫⡻⣍⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢳⣿⣿⡁⡆⣷⡀⢸⣆⢦⢸⣿⣤⡀⠠⠌⢿⡆⠀⠀⢸⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣬⣿⣿⡏⣿⡇⣷⣿⣷⣤⣿⣾⣾⣿⡟⢿⣦⡈⠘⣧⠀⠀⠺⣿⣿⢙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⣿⣿⣿⣇⣿⣧⣿⣿⣿⣿⣿⣷⣿⣿⡇⠀⠈⠙⣛⣿⡆⠀⢀⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⡇⢰⣿⡟⠛⢹⣧⢘⣼⣿⣿⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣻⣟⣿⣿⣽⣶⣧⡈⠉⠉⠃⠀⠀⠀⠀⠀⣿⣾⡟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⡙⠊⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣇⣼⣿⣁⣈⣉⣙⣛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠿ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⢿⣤⡀⠀⠀⢀⣀⠀⣠⢾⣷⣿⣿⡿⠿⣅⠉⠉⠉⠙⠛⠻⢶⡄⠀⠀⠀⢽⣿⡇⠀⠉⠉⢻⣿⡿⠛⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣻⣶⣤⣤⣄⣠⣾⢿⣻⣿⡟⠀⠀⠈⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⡿⢷⠆⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⠿⠿⢿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠀⠀⠈⢧⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣉⠀⠀⠀⣠⡾⠿⠟⠯⠹⠀⠀⠀⠀⠀⢀⣀⣤⠾⠛⢁⣠⣤⠤⢤⣼⣶⣤⣤⣼⣿⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣿⣿⣿⡆⠰⠎⠉⠀⠀⡤⣤⣤⣦⣀⣠⡴⣾⣿⣿⣵⣤⠴⢟⣽⠋⠀⠀⢹⢹⣭⣟⠛⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠁⠈⠉⠉⠉⠉⠙⠛⠿⡿⠋⠻⣿⠀⠀⢀⣤⠶⠀⠀⠀⢻⣿⠷⡾⠛⢸⡿⠛⠁⠀⢸⣯⣦⡴⠆⢸⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⢷⣿⣗⣶⣿⢷⠀⠀⠀⢀⡞⠁⠀⠁⢠⣬⣀⠀⠀⠀⣸⠟⠁⠀⠀⢸⠀⠀⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢛⣿⡀⠀⠀⢸⡟⡟⠁⠈⠀⠀⠰⠿⡇⠀⠀⠀⡟⠻⢯⣿⡶⢾⡏⠀⠀⠀⠀⢸⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏⢳⡀⠀⠘⣿⡇⠀⡘⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⡄⠀⣹⣿⠛⠁⠀⠀⢠⣼⡇⠀⠁⠀⠻⣄⣀⣠⠿⢹⠀⠀⠀⠀⠀⣾⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠻⣦⣿⣿⡀⠀⠀⠀⠈⠉⡇⠀⠀⠀⠀⣠⣶⠏⠀⢸⠀⠀⠀⠀⠀⠇⠀⠀⣧⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠿⠀⠀⠀⣹⡇⡟⠁⠀⠀⠀⠀⣀⣼⢀⣠⠖⠋⠉⠀⠀⠀⢿⡀⠄⠁⠀⢸⢀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⣰⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣼⠸⡄⠀⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⣾⡇⠀⠀⣀⣤⡶⠛⠉⢉⣆⠀⠀⠀⢀⣀⣀⣠⡴⠀⣧⠀⠀⢰⡏⠀⡇⠀⣟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⠛⠀⢀⣾⣿⣷⡶⠛⠉⠡⠄⣀⣰⣿⣿⠶⠟⠋⠉⠀⠀⠀⠀⠀⡸⣆⢀⣾⠀⠀⣷⠀⡿⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣿⠀⢀⣿⣿⣿⣵⡀⠒⠒⠊⠉⠉⠁⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣠⣾⡇⠀⠀⣿⠀⣏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣴⣿⣿⣿⡿⠿⠿⠶⢤⣤⣄⡀⠘⣿⠀⠀⠀⢀⣀⣀⣠⣤⣴⠿⠛⣫⣿⠃⠀⠀⣿⠀⡏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⠟⢸⣿⣿⣿⣶⣤⣀⣀⠈⠙⠻⢶⣿⣶⡶⠾⢿⠻⠋⣹⣡⣥⣴⣾⣿⡟⠀⠀⠀⡿⠀⡧⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣶⣶⣷⣿⣿⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⣶⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣾⣿⠟⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⠈⠀⠆⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀