⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣶⣶⣶⣴⣀⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣠⢀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣌⠏⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⢀⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠄⠀⠀⠀⠀⠀⠀⠀⠈⢟⢧⡀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢘⡞⡇⠈⢻⣧⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡈⢷⣄⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢽⡄⠀⠀⠴⠦⣄⠀⢀⠸⢶⡗⠉⠉⠉⢧⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣌⢝⢯⣭⣤⣔⠢⡀⠀⠀⠀⠀⠉⠙⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠖⡲⠤⠤⣄⣷⠀⠀⠋⠙⠅⠀⠀⠀⠁⠀⢈⢿⣿⣿⡟⢿⣿⣾⣿⣹⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣷⣬⡠⡀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢾⡿⣯⡹⢿⣽⣾⣿⣾⣿⣿⣿⣿⡿⢿⣫⣝⡿⠿⣿⣿⣿⣮⠢⡀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣰⣿⣿⣷⡖⠛⠻⣿⣿⣽⡿⣿⣷⣻⣷⣻⣿⣿⣿⣿⣿⡿⣷⣔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠵⠿⡝⣿⣿⣇⠀⠀⠓⢿⣷⣻⣿⢹⣧⣾⣽⣽⣿⣿⣿⣿⣿⣽⣿⣆⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣱⢾⣿⣯⡄⣻⣿⣿⣦⠀⢠⠰⢿⣞⡿⣦⣽⡾⣿⣿⢿⣿⣿⣿⣿⣿⣥⣷⣝⣎⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⣞⢲⢦⢸⣿⣿⣿⣧⣀⢱⠄⡀⠀⠵⢿⣷⣿⣿⣿⣿⡿⢿⣿⣿⣞⣿⣿⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢁⣿⣷⡨⡙⣿⣿⣿⣿⣇⣼⣧⣌⣀⣂⠛⣿⡽⣷⣿⣿⣿⣾⡾⢛⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣡⣾⣿⢿⣧⢐⣿⣿⣿⣿⣿⡿⡭⣟⣛⣿⣿⣷⣿⡄⣿⣿⣿⠏⠀⢈⣵⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢩⠿⢻⣽⣿⣆⢾⣿⣿⣿⣯⢭⣽⣡⣴⠶⠛⠫⣽⣿⣾⣿⠟⢦⣄⣿⣿⣿⡏⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⠿⣱⠛⢶⣿⣿⣿⣿⡟⣯⣴⣏⣉⣁⣠⣟⣷⣾⠿⠿⢿⡋⠀⣴⣿⣿⣿⣿⣿⣷⣦⡕⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠈⠀⠀⠸⣧⡾⢰⣽⣿⡉⣯⣹⢯⡙⣯⣉⢏⢞⡵⣻⢔⡪⠤⢀⣻⣾⣿⣿⣿⣿⣿⣿⣿⡿⣷⣌⠳⣦⣉⠉⠐⠢⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣄⣀⠀⠠⣤⣄⣼⣾⡿⠛⢿⢷⣯⣏⢦⡙⢦⣻⢻⢎⠜⠗⠁⠀⡀⠀⠌⠿⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣦⣤⣜⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣹⣿⣿⣿⣷⣤⣻⣥⣿⡇⢀⠘⡟⡏⣚⡻⣿⣿⣿⣧⢳⡇⣴⣾⣿⣿⣿⣦⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡕⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣿⣿⣿⣿⣿⣟⣥⣥⠬⢱⢸⣷⣻⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣼⣿⣿⣿⣿⣿⢟⣫⡽⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿⣿⣿⣿⣿⣿⠃⠈⡑⡰⡈⢺⢧⣿⣿⣿⣿⣿⣿⣿⠿⣻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣟⡧⡔⠌⣙⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣿⣿⣿⣿⣿⡱⠀⠀⠰⢠⠀⣬⣿⣿⣿⣿⣿⣿⢓⣠⣬⣷⢿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⢾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣾⣿⣿⣿⣿⣿⠁⠀⠀⠄⣿⡾⣼⢿⣿⡿⠿⠏⠧⠿⠋⠉⣿⢨⣏⣿⣿⣿⣿⣿⡴⠉⠉⠘⢛⢿⣹⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣳⣿⣿⣿⣿⢿⠃⠀⠀⢼⢸⣿⢱⣗⠈⢺⠀⠀⠀⠀⠀⠀⠀⡟⢼⣽⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠹⠧⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢓⣿⣿⣿⣿⢿⠃⠀⠀⠀⠆⣾⣇⡿⠛⠒⠋⠀⠀⠀⠀⠀⠀⢠⣓⣦⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠫⠯⠽⢿⠿⣿⣿⣿⣿⣿⡿⣟⠝⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⣟⢴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⣟⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣱⣼⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠁⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠾⣥⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⢈⣿⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢾⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡤⢖⣫⣥⣶⣿⣿⣿⣿⢿⣟⣱⠦⠀⠀⠀⣸⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢴⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⣿⣶⣿⡿⣿⡿⠿⠋⠓⠉⠀⠀⠀⠀⠀⠀⢀⢛⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⣺⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣓⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣱⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀