⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣶⣦⣴⣖⣤⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣦⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⠿⠋⠁⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡥⢀⣠⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⢠⣤⣤⣤⣽⣿⣿⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢠⡠⠞⠉⠀⠀⠀⠸⣿⣿⣧⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⢀⡠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣁⣀⠀⠈⠁⢠⢣⡴⡚⢗⠯⣿⣿⣿⡄⣠⣶⠝⢿⣿⢉⢿⣿⣿⣿⣿⣤⣴⣶⣫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢫⠀⢑⣳⠀⠀⠀⠚⠅⠀⠀⣀⣿⣿⣿⣇⣬⣫⡄⠘⡇⡨⠑⡄⣿⣿⣿⣿⡟⠟⠻⠶⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⢯⠃⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣦⣽⠙⠂⠀⠆⠜⣲⣿⣿⣿⣿⣿⣂⡀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡔⢆⡀⠤⠄⠀⠀⠲⢿⣿⣿⣿⣿⣿⠉⠁⠀⠀⢄⠸⣿⣿⣿⣿⣿⣿⣷⠈⠙⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠑⠀⢀⡀⠀⠀⠈⠻⣿⣿⢹⣿⠀⠀⠀⠀⡂⢻⣿⣿⣿⣿⣿⣿⣿⣆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠐⢾⡷⠿⠛⠓⠀⠀⠈⠹⠸⡇⠀⠀⢀⠴⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣬⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠁⠶⠉⠀⠀⠀⠀⠀⠀⢰⢇⡰⠆⠁⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⣀⠔⠂⠁⠀⠀⢐⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠁⠉⠙⠾⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠐⡀⢀⣀⡀⠀⠁⠀⠀⠀⠀⢀⠎⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣠⡈⠻⣂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣼⣾⠿⢿⣿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⣠⣾⠟⢁⡀⠁⠛⠋⢅⠂⠉⠀⠡⡀⠉⠉⠛⠛⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢿⢬⢣⠀⢀⡼⠋⡡⠀⠁⠀⠀⢀⠀⠀⠑⠢⡀⠀⠈⠳⡀⠀⠀⠀⠀⠢⠊⠍⠉⠉⠻⢿⣿ ⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠏⢸⠄⠗⠉⠔⠈⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠈⠢⣀⠀⠈⠳⣦⣄⠀⠀⠈⠢⢀⠁⠢⡀⠈ ⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠊⠁⠀⡈⠀⠀⠒⠰⠖⠆⠞⠋⠀⠀⠱⠠⣰⡀⠀⠀⠣⡀⠀⠘⢿⣿⣶⣦⣄⡀⠀⠁⠊⠢ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣃⡀⢀⠀⡀⠀⣀⠠⢄⡀⠃⠄⠠⠀⠀⣠⠀⠀⠀⠀⠀⣀⠤⣿⡀⠸⡀⠿⡀⠀⠀⢿⣿⣿⣿⣿⣧⡀⢀⠣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣏⡷⣭⢳⣌⡓⠦⣌⠱⣈⢐⡔⠋⢀⠀⠠⢀⠠⠀⠀⠀⠈⢱⣄⠹⢄⣙⣄⠠⠀⠹⣿⣿⣿⣿⣿⣷⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⢷⣟⣾⣳⣭⠷⣮⣙⠶⣌⢳⡴⢫⣤⣁⣆⣈⣄⡠⢀⠄⡁⠂⠄⡘⢀⢉⣡⠉⣈⣦⡈⠄⡈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣻⣿⣿⣞⣿⣳⢯⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣷⣄⢣⠌⢿⣿⣿⣿⣿