⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢺⠫⣅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠈⣜⠆⠄⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡯⣁⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⡿⡟⣷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠸⣵⣏⠶⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢯⡈⠑⢂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⢻⠅⠀⠀⠀⠀⠀⠀⢘⣳⣶⡒⠚⠰⡀⠀⠀⠀⠀⠀⢀⣀⡠⢤⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣿⡿⢉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣣⡵⢁⠀⠈⠀⡠⣤⣺⠭⢎⠠⠄⠀⠈⢾⡙⢿⣷⣦⣀⠀⠀⠀⠈⡿⠅⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡻⠘⠀⢤⠻⠸⢃⠣⠄⡀⠀⠀⠀⠀⠀⠻⣜⠻⣿⣿⣧⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⣿⣿⣿⣿⢛⠻⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡆⡇⡄⠀⠁⠁⠎⠀⢠⡴⠶⣶⣶⣂⠠⠙⢧⡈⠻⣿⣷⣄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⢟⠤⡊⢱⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢧⢰⠟⣃⣾⣶⣦⣴⣿⣷⣀⢀⣁⡙⢷⣌⠢⡱⣄⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⡝⢪⠄⡥⠁⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠽⡘⠈⠁⠈⠑⡊⣿⣿⣿⡟⢿⡛⣚⢩⣷⣄⢙⣷⡀⡹⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢳⡘⠄⠚⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⢣⢿⠇⠀⠀⢔⡂⢀⣽⣿⣥⡠⢚⠉⠒⠶⡹⡻⣦⣔⠿⣷⡌⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠦⡁⠊⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠟⠀⠄⣰⣿⣿⣿⣿⣿⣿⡕⢠⣄⣰⣿⢎⠰⢽⣶⡻⣌⠻⣧⣻⡛⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶ ⡝⢢⠁⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⣠⣶⢟⢼⣿⣿⣿⣿⣿⣿⣿⣮⣽⣿⣶⣿⣾⣿⣿⣿⣿⡆⠈⠻⢷⠑⣹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿ ⡑⠂⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠰⡿⠿⠏⠈⠈⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠙⢩⣻⣿⣿⣴⡀⠀⠀⠀⠀⢀⢀⣾⣿⣿⣿ ⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠇⡆⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣤⡂⠀⠀⠀⢏⣿⣿⣿⣿⡏⠈⠀⢀⡀⢠⣾⣿⣻⣿⣿ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣣⡾⢨⠁⠀⠀⠀⠈⠁⠀⠀⡀⠀⠙⠙⢿⣿⣿⣿⣿⣿⣿⡿⡝⣓⣧⡱⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⠀⢠⢉⠘⣿⠟⣢⠻⡝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠃⠀⠀⠀⣐⢾⣷⣦⣦⣄⠀⠀⠀⣮⣿⣿⣿⣿⣿⣿⠏⣵⢫⠎⣕⠀⠀⣀⠃⣙⠿⣿⣿⡿⠀⠀⠈⠀⣠⣄⡆⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠟⠃⠀⠀⠀⡀⢤⣫⣦⣾⣿⣿⣿⣧⡀⣀⣿⣿⣿⣿⣿⣿⣟⠽⡌⡞⢯⠉⠐⢂⣠⡿⠟⠁⠐⠟⠃⠀⠀⠀⠰⣽⡿⠏⠁⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⡄⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠀⠀⠀⠀⢢⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡎⢲⠙⡞⠀⡄⢡⣶⣿⣥⠀⠂⠀⠀⠀⠀⠀⠂⠈⠒⠃⠒⢻⡆⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣟⢯⡳⣝⢮⡓⠁⠐⣰⡾⠏⡡⠋⠠⢁⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠗⢫⠛⠹⢋⡻⢿⡿⢿⡯⡿⣵⣯⣿⡷⣻⣵⢊⠖⢀⣰⣿⠏⢠⠆⡀⠀⣠⠋⠀⠀⠐⠒⠂⠀⠀⢀⠀⠀⠀⠀⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠠⢀⠤⣘⢶⡽⣿⢯⡿⣿⠳⠏⠀⠀⢴⣿⡟⠁⡠⠃⡐⠠⠀⡄⠀⠀⠋⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠓⠒⠀⠒⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠠⠙⠨⠇⠋⠑⠆⠱⠁⠁⠀⠀⠀⠀⠙⠄⠀⢃⠰⢈⡁⣾⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⡆⠀⢀⣀⡠⠠⠄⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⡘⠂⣾⢃⡀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀ ⠘⠀⠠⠋⠂⠀⠀⠀⡀⠂⠀⠀⠀⠐⠈⠀⠀⠀⠤⠚⠈⠀⠀⠀⣀⢀⡀⠀⠤⠿⢟⡒⣈⠁⠁⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠴⡾⠏⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀