⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠀⣀⠀⠀⢀⣴⡿⠁⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠟⠛⠉⠀⠀⢻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣶⣿⣿⣷⢿⠋⠀⣿⡀⢿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠁⠀⠀⠀⢀⣠⢴⣺⠿⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⡅⢸⣿⣿⣆⠀⠀⠀⠀⣠⣄⡀⠀⠀⣀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⣠⣴⠿⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⣿⣿⣿⣿⣿⣿⣿⡏⢯⢧⠀⢘⡿⢁⣼⣿⣿⣿⣆⠀⢀⣼⣿⣿⣿⣶⠿⠛⠉⠀⠀⠀⠀⠀⣀⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⠁⠈⠉⠉⢙⣶⣋⣾⣿⣿⣿⣿⣴⣿⣿⣿⡋⠁⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣯⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⠟⢁⠆⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⣀⡴⢞⣩⠿⠃⠀⠀⢀⣩⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⣿⣿⣿⡟⣫⡾⢋⣀⡄⢀⣴⡀⠈⣻⣿⣿⣿⣿⣿⣿⣿⠟⠋⢁⣠⡴⠞⠿⠾⣯⣁⣀⣀⣤⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣷⠉⣤⣾⡿⠁⠘⣟⣧⠞⠋⢹⣿⣿⣿⡿⢿⢁⡠⣾⣏⢧⣝⣷⡛⠛⠉⠉⠻⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣽⣿⡤⣈⣫⣤⠶⠛⠉⠀⠀⢀⣠⠟⠋⠉⠀⠈⣾⠁⢿⠙⢾⡇⠙⣿⡶⠶⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡠⣚⡿⠟⠛⠉⠁⠀⠀⠀⢀⣠⠖⢻⡀⠀⠀⠀⠀⢰⡇⠀⣾⣤⣿⣷⣄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡾⠋⠀⠀⠀⠀⠀⠀⢀⣠⡞⠋⠀⠀⠀⢣⠀⠀⠀⠀⠎⢳⠀⢻⡿⠃⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠇⠀⠀⠀⢀⣀⣤⣶⠛⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣤⣠⣴⡾⠿⠛⠉⣿⠀⣼⣿⡻⢶⠂⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠁⠀⠀⠀⠀⠹⡿⠟⠈⠛⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⡶⠴⠤⠶⠶⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⢿⣦⣤⣤⣤⣤⣴⡶⠿⠟⠛⠉⠉⠀⠉⠻⣿⣿⡄⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⣩⠟⢦⡀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⢠⣿⣦⣄⠈⠙⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀⠙⣿⣯⠙⢷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⠁⢠⠞⠀⠀⠀⣵⡀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⢸⣿⠁⠈⢳⣦⡀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠙⢿⣆⠀ ⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⡇⠀⠀⠀⢘⡿⠃⠀⠀⠀⢀⠸⣏⢇⠀⠀⠀⠘⣧⠀⠀⣿⣿⠙⠷⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠈⢻⣦ ⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠈⣳⣶⣴⣾⣥⡾⣦⡟⢿⣷⡀⠀⠀⠈⠁⠀⢹⣿⠀⠀⠈⢳⣄⣀⣀⡤⠤⠤⠒⠒⠒⠒⠒⠒⠒⠲⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⡏ ⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣽⡶⠾⠛⠋⠁⠀⠉⠹⣷⣄⠀⠀⠈⠙⠶⣤⡀⠀⠀⠀⠙⠧⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢄⡀⠀⢻ ⠀⣿⠀⠀⠀⠀⠀⠀⠘⢿⣿⣍⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣀⡀⠀⠀⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⣌⠉⠛⠿⣿⢿⡟⠛⠻⠿⠷⠶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠙⢦⡏ ⠀⠹⣷⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠷⠶⠶⠾⠿⢷⣤⡀⠀⠀⠈⠣⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠉⠙⠻⣷⣤⡀⠀⠀⠀⣇ ⠀⠀⠈⠛⢿⣦⣄⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢗⣦⡤⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⣸⡟ ⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣄⣀⠀⠀⠀⠀⠙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠈⢿⣴⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠷⣦⣄⡀⢈⣽⣿⣆⠀⠀⠀⠀⠀⠘⣶⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⢀⣈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⠿⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀