⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⢀⡀⠀⢠⣳⣾⣅⢠⠀⠂⠁⠀⢀⡥⠦⠶⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠤⠤⠄⠊⠀⠀⠀⡠⠾⠿⠯⠶⠿⠛⠛⠛⠛⠛⢏⢛⠁⠀⠀⠀⢺⠀⡖⠲⣶⣶⣿⢲⡆⢐⣶⢲⡖⠓⣶⣲⣓⣺⢲⣾⡆⢰⣒⡷⡖⠓⣼⡟⣾⣿⡆⠀ ⠠⡀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠧⢄⣠⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⢧⡬⣯⠀⠀⠀⠀⢈⢋⣃⣀⣀⣹⣿⣹⡀⠾⠉⠬⠵⠇⠀⠙⠟⠏⠧⠀⠳⠆⠿⠇⠿⠇⢻⣿⢉⣽⠇⠀ ⠀⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣀⣀⣄⣠⣾⡿⠿⠋⣉⣽⣑⠁⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⠽⡛⢟⠻⣿⣿⣿⣿⡋⣠⠞⠉⠀⠘⣦⡱⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣹⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⢪⣧⣽⣿⠀⢺⣧⡿⡀⠀⠀⠀⠀⢡⣇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⢄⡀⠀⢀⣼⢟⣿⡿⠀⠸⢿⣷⣼⣒⣶⣶⣶⣃⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣾⣿⠁⠀⠀⠀⢻⡉⠛⢛⡛⣻⡟⠹⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠚⠛⠛⠛⠋⠀⣴⡀⠀⠀⡀⢈⣻⣆⠀⠹⡤⠄⠲⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡦⢹⣽⡶⠬⠧⣿⠿⣿⣇⠰⡄⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⠶⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣀⡀⠀⢀⠃⠀⠁⠀⠀⠀⢸⣰⠹⣿⣠⡇⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠋⠈⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠛⠿⣿⣿⣿⣿⡿⠟⠓⠋⣉⡽⠂⠀⠀⢀⣀⡠⣠⠤⠚⠛⠯⣿⣿⡇⢠⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣄⣉⣉⣁⣴⣶⣾⣿⡿⠷⠄⠀⠀⢼⡟⠋⠀⠀⠀⢲⣦⣧⢻⡇⣾⣿⣿⡿⡏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠛⡇⣿⣿⣿⣿⢯⠁⠁⠈⠃⢀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠤⠋⠉⠰⠼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣛⣏⢣⠀⠀⠀⠠⠞⣰⣿⣿⣿⣿⣾⣃⠀⠚⢢⣸⣆⠀⠀⠀⠀⣀⠏⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⠿⣿⣿⡍⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡤⠈⢯⣷⣵⢴⣦⡴⣶⡿⣿⣿⣿⣷⣿⣧⢦⡤⠞⢉⠘⠃⠀⢀⠤⠋⠉⠀⠁⠀⠀⠀⠀⠒⠦⣄⡀ ⠀⠀⠀⠀⠀⣠⣄⠙⠿⠴⠋⣿⢱⠄⠈⠉⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⠀⠸⠋⠱⢹⢋⣿⢧⣤⣽⣿⣿⣿⣿⣿⣥⠶⠟⢹⡏⠑⢸⠀⠀⠀⠀⠀⠀⠥⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⢠⣶⣿⡿⣿⣶⣤⣾⠑⠀⠀⠀⠀⢸⣿⡏⠙⣿⣿⣿⣿⢿⣿⣿⣷⣦⡀⣀⠠⢊⣿⢿⣿⣿⣿⣿⣟⣏⣿⣿⣿⣖⠃⠐⠛⡆⡈⢦⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠐ ⠀⠀⣶⣿⠿⡖⣂⣈⣀⠙⠓⠀⠀⠀⠀⢀⣨⣻⣷⣶⣿⣿⣿⣿⣾⣿⣿⣿⣏⣇⣦⣶⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣀⡀⣀⡊⡗⡂⠀⠂⡀⠀⠚⠀⠀⠀⠀⠐⠀⠀