⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣟⣿⣿⣻⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⢦⣿⣿⣿⣿⣿⣿⣿⣇⣿⠿⡟⢜⠿⠿⠾⠻⣿⣇⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠜⣸⣿⣿⣿⣿⣿⣭⣤⣤⡀⠀⠀⠀⢠⡶⡾⢳⣿⣯⡘⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢡⠊⣽⣿⣿⣿⣿⣿⠻⠟⠋⠈⢀⡄⠀⠀⠈⠀⠁⣿⣿⠁⣿⠵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢂⠙⣌⠷⣿⣿⣿⣿⣿⡇⠀⠀⠠⡟⣃⠀⠀⠀⠀⠀⣿⣿⠈⢑⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⠙⣬⢻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠙⠛⠉⡉⠀⠀⢰⣿⣿⢺⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄⣃⠝⣢⣿⣿⣿⣿⣿⣿⣿⣯⠀⠠⢷⣿⣿⣻⠶⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠣⠜⣪⣽⣿⣿⣿⣿⠟⠻⢿⣿⣧⡀⠉⠉⠉⠉⠁⢰⣿⣿⡹⡟⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⡕⣾⣿⣿⣿⣿⠧⠀⠀⠉⢻⣿⣿⣦⣦⣀⣤⣶⢿⡿⣿⡖⠇⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡙⣼⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⢹⣓⠩⠙⠛⡩⠑⢾⣻⣿⠁⡈⢟⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠨⠠⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠀⠤⠬⠟⠻⣃⣄⠁⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⠁⠀⠰⣕⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡯⡀⠀⠘⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⡈⠊⢂⠄⡀⠀⢰⣿⣿⣿⣿⣷⡀⠀⠙⠎⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠁⠀⢰⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⡴⡄⠈⡄⠐⢁⣠⣾⣿⣿⣿⣿⠏⠳⣤⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣼⡁⢠⠀⠃⢻⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⢐⣺⣷⣵⣸⣽⠁⢩⣿⣿⣿⣿⡿⠋⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠰⠀⠀⢸⣿⣿⣿⣿⣷⣣⢟⣟⡶⠀⠀ ⠌⢻⢿⣻⢻⣿⡳⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢉⠉⠉⠉⠉⠉⠉⠀⠀⠂⠀⢠⣿⣿⣿⣿⣷⣏⡾⠑⠃⠀⠀ ⠀⠀⠝⡄⡁⣿⣯⣿⣿⣿⣿⢣⢆⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣏⢿⣿⣿⣿⣿⡿⠅⠀⠀⠀⠀ ⣶⣴⣤⡄⣀⢙⣿⣾⣿⣿⡿⡠⠊⠔⡡⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣮⡜⣧⢻⣿⣿⣿⣿⢹⣴⣼⣿⡀ ⡿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⡳⣄⡀⢄⠁⠈⠸⢠⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢀⠠⠀⡄⢣⢿⢢⡟⣼⢣⣿⣿⣿⣿⡿⠟⠿⠕⠳ ⠀⠁⠋⠛⠽⢻⣿⣿⣿⣿⣿⣿⣽⣡⢠⠄⠀⠀⠀⠈⠀⠃⠀⠀⠸⠨⠀⠇⠁⠈⠀⠁⢀⣼⢫⡷⣹⢎⣿⣿⣿⣿⡇⠂⠈⠀⠁⢈