⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠒⠒⠀⠀⠀⠒⠒⠒⠢⠤⢄⠀⣀⣤⣿⣿⡿⠿⠿⠷⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⣿⣿⣟⣉⣉⣁⡀⠀⢀⠂⢸⡏⢻⣿⡷⣶⣿⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⢶⣶⣶⠗⢲⣏⣁⣠⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣠⣾⣿⠋⠈⠻⣍⢛⣿⣿⣿⣿⣦⣉⠉⠀⣷⢄⡙⣷⣄⠈⠙⠻⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡀⠈⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⣿⣷⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠋⠙⠿⣧⡀⠀⠀⣙⣿⡍⢳⣦⣤⣤⣤⣴⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⠤⠤⠀⠀⠀⠒⠛⠓⠒⠒⠲⠿⠶⠶⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣏⣿⣿⢦⡭⠭⠭⡵⠿⠿⠿⢿⠙⠿⠯⠽⠿⠤⣤⣤⡶⣾⡷⠒⠊⠉⠁⠈⠛⠿⢭⣻⣿⡿⢛⠋⠉⠙⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⢚⣋⠭⠕⠚⠋⠉⠀⠀⠀⠀⠀⢀⣀⣀⠤⠤⠤⠖⠒⠒⠚⠉⠁⠈⠉⠈⠉⠉⢉⣉⣉⣉⣉⣵⣋⣴⣿⣷⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣶⣾⡿⣿⢿⣿⠛⣆⠀⠀⠀⠀⠀⠀⢈⣻⣷⣼⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⠯⠖⠊⠉⠀⠀⠀⠀⠀⣀⡤⡒⢉⢁⡟⠉⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣤⣤⣴⣿⣿⣶⣿⣾⡿⣰⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠃⢀⣼⠆⠀⠀⠀⠀⣀⠤⢶⠞⠉⣀⣥⣴⣡⠞⠁⢰⣊⡁⠤⠤⠼⣂⣀⣤⣾⣿⣿⣿⣿⣿⣿⠥⠾⠹⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢴⣧⣤⣀⣄⣠⣀⣀⣤⣚⠙⠁⠊⠀⠀⣃⣤⣾⣟⣁⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣻⢝⢿⣦⣀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡾⠯⠭⣝⣻⣿⣿⡟⣾⢟⣿⣿⣿⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠊⠀⠀⠀⠈⠁⠀⠒⠉⠀⠈⠹⢤⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⡝⢿⣿⢿⡿⢻⣿⣿⣷⡽⣿⣿⡟⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣼⣿⣿⣿⣿⣹⣻⣀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⠀⠀⢀⣠⣤⣤⣤⣴⡶⣶⣟⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡜⢷⣷⣨⣷⠋⢠⣾⣿⣿⣽⣻⢻⡟⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⡇⢸⣏⣿⣿⣿⣿⣿⣿⣿⣩⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠚⠿⣿⣿⣿⣿⡿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⡿⢠⣏⣾⣿⣿⣿⣷⣽⡿⢿⣿⣿⡏⢸⡇⢺⠀⢡⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡠⠤⠤⠤⠖⠛⠋⣉⣐⣚⣉⡉⠙⠓⠒⠒⢺⣷⠘⣿⣿⣿⣿⣿⣷⡿⠷⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⣷⣦⣤⡤⡀⢿⣿⣿⣿⠛⠈⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⢸⣧⠘⣟⣫⣼⣯⡿⣟⣿⣿⣶⣾⣿⡇⣼⣧⣤⠀⠚⠒⠒⠒⣋⣉⣉⣉⣭⣤⠤⠤⠴⠶⠒⠒⠛⠛⠋⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣸⣿⣧⡈⠻⠿⣟⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⠊⠀⠙⣿⣿⣿⣿⣾⣿⣿⣯⣄⣼⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢻⣷⣿⣤⣇⢸⡿⣻⣿⣿⠟⣰⣿⡇⡇⠀⢐⣋⣉⣉⣉⣩⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⠿⠿⠿⠿⠿⠿⠷⠤⠤⠤⠀⠉⠉⠉⠛⠛⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⣿⣷⣤⣄⣈⠻⠿⣿⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣿⣷⡄⠙⢿⣿⢿⣶⣿⣿⣏⢃⣴⣿⣿⣷⣾⡿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠂⠙⠫⠿⣟⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣽⣭⣭⣭⣭⣭⣿⣿⣟⣛⣛⣛⣛⣛⣩⠥⣼⣿⣿⣶⣤⣈⣁⣀⣤⠵⠚⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀