⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⠟⠚⣗⣶⣶⣶⣖⡒⠋⠉⠻⠏⠙⠋⠉⠁⠁⠉⠙⣩⡟⠻⣟⢿⣦⣤⣭⣴⣶⣶⣾⣾⣿⣦⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠀⠈⠐⠆⠀⢤⡀⠲⣤⠉⢹⣶⠐⡀⠀⠀⢀⠠⢤⣄⣈⣁⠀⣦⠈⠳⣶⣤⣤⡀⠀⠀⢀⠊⡉⢀⡭⠿⠷⣖⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⠁⠀⠐⢦⠀⠀⠀⠀⠙⠓⠪⠀⠺⢋⠉⠉⠉⠃⢈⡹⠋⠀⠀⣈⠀⠀⠀⠀⠙⠿⢿⣿⢦⢀⣩⡤⢴⡾⡦⣀⠀⠉⢻⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣶⣤⣄⣸⡀⠀⠀⠀⠀⠀⠀⣶⠀⠃⢀⡀⠀⠒⠊⠀⡀⠀⠀⠰⠀⠀⠀⠀⠀⣄⢙⢻⣿⠙⣇⣀⣢⣿⢃⣽⣦⡴⣿⣿⡿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⣝⢷⡌⠁⠈⠉⠙⣿⠀⢠⡀⠈⢧⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⠘⣮⣿⢿⡞⠁⠀⣹⣿⣾⣿⣿⣀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠘⡆⠹⠧⠸⠉⠓⠮⣧⡀⢀⢀⣀⠀⢱⢄⠀⢰⡀⠀⠀⠀⠈⠘⠟⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠧⢬⣧⠀⠘⡄⠀⠃⢀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⡀⠀⠀⠀⠀ ⠀⠀⢰⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⠿⣧⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢨⣷⠀⡱⠀⣼⢁⠄⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡌⢻⡄⠀⠀⠀ ⠀⠀⢿⣟⡇⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠻⢯⢽⣟⣹⡀⠀⠀⣠⣶⣟⠂⠀⠀⠀⠀⠉⡀⠈⠙⠓⠛⠾⣸⡿⠀⢿⣶⣄⠀⠹⣟⣷⡈⠻⢿⣿⣿⣿⡿⠇⢹⣷⠀⣿⡄⠀⠀ ⠀⠀⡟⢙⢻⣿⣿⣿⣿⣿⠿⢿⣤⠄⠀⣀⠚⣐⠈⠛⣿⣿⢤⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠘⣷⣶⢾⣿⣿⡆⠀⠈⠛⢟⡶⠈⠉⣯⡭⣥⣴⣯⣿⠃⠈⢧⡀⠀ ⠀⣾⠃⠈⠣⡛⢿⠿⣝⠀⠀⠀⠀⠀⠘⠿⠀⠼⠏⠉⠀⠉⢳⡏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⡤⠀⠈⠉⠉⠉⢛⣺⠁⠀⠀⠀⠘⢿⠀⠀⠀⠙⠢⢿⡿⡯⠗⠰⠹⣿⠀ ⠀⠁⠀⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⢒⣛⠓⠊⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆ ⠠⠀⠀⠀⠀⠀⠀⢣⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢐⠦⡄⠁⣊⣤⡤⠀⢀⡀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⡀⠀⠀⠀⢹ ⢸⣷⣄⣰⣶⣒⣒⠛⣿⣤⣿⣷⠆⠀⠀⣀⡀⠀⣤⣄⡀⠀⠀⠀⠀⠀⢀⡀⣀⣠⣀⣄⡰⣒⣰⣀⣔⠛⠉⡄⢶⡐⠿⢭⣄⡐⢲⠤⠤⠄⠀⠀⠀⢈⡿⡓⠻⣶⣦⣆⠀⠀⠀ ⢻⢛⣿⠿⠤⢴⡞⠛⠛⠒⠀⠉⠛⠛⠚⠛⠚⠛⠧⣌⣻⣿⢛⣻⣶⢶⣻⣿⣿⡟⣿⣯⡯⢿⣷⠶⠿⠿⠷⣶⣾⣷⣶⢦⡰⣿⡼⢏⣠⠤⠤⠤⠤⢬⣧⣙⣺⣿⣋⣷⣀⠀⠀ ⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠉⠀⠀⠘⡏⣻⡦⠀⠀⣼⡆⣾⠛⠛⠐⠛⠛⠛⠶⡎⣿⡛⠋⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⠋⣦⠀ ⢸⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⡤⢤⠴⡂⢀⣸⡏⠀⠀⠀⢛⣜⣑⣦⠀⠀⠀⠀⠀⣄⡻⣧⠱⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡼⡀ ⢘⣿⡏⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣮⠴⣫⣾⡷⠟⠓⠖⣋⠉⠄⠀⢀⣴⠟⠉⠠⣬⡑⣄⠀⢀⣠⣆⠙⠊⡓⢲⣤⡑⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡿⠁ ⢸⣿⡟⣐⠃⢠⠀⢀⡀⠠⣄⠀⣀⣀⣼⣿⡥⣶⢿⡿⠉⠀⠠⠀⢠⡿⣦⣷⠾⠿⠋⠀⠀⠀⠈⣵⠻⢾⣋⡀⣽⡂⠀⠙⢦⡹⣟⢻⣄⡛⢳⡤⢤⡆⣤⠀⣴⣶⣦⣜⡶⠇⠀ ⠀⣿⣿⣇⢀⣟⠀⠀⠡⢀⣼⣿⠟⠋⠉⠴⠂⠀⠈⠀⠀⢠⣷⡾⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠈⠉⠙⢙⣧⡀⠀⠀⠁⠈⠈⠻⣿⠶⢯⣦⣽⡟⠿⣿⣿⡶⢻⡟⠀⠀ ⠀⣻⣿⡶⠘⠉⠠⠀⣰⢹⣟⠇⠀⢠⣦⡤⠒⠀⠀⣶⣶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠛⠀⠀⠠⠄⠀⠀⠉⣽⣿⣿⣾⣯⡴⢾⣿⣇⣿⡅⠀⠀ ⠀⠙⣿⡇⠀⠀⣿⣯⠟⢸⡏⡀⢠⣿⠋⠀⠀⠀⠀⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢣⡿⢻⡇⠀⣼⣿⢿⡿⠀⠀⠀ ⠀⠀⣿⡀⠀⣰⣿⠃⠀⠀⠀⠁⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣷⣯⣿⠷⡇⣿⡿⠁⠀⠀⠀ ⠀⠀⢹⣧⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⡏⢠⢿⡟⠀⠀⠀⠀⠀ ⣀⢀⣀⣻⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⠛⠛⠁⠀⠀⠀⠀⠀