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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⡠⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣷⣿⣶⣦⣿⣿⣖⡹⣌⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⢻⣿⣿⣿⣿⠿⠻⣽⣿⣷⣿⣿⣍⠢⣬⣟⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡤⠀⠈⠉⠝⣉⡉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣭⣷⠄⠀⠀⠐⠒⠒⠒⠤⣤⡀⠀ ⢀⢖⣵⣶⣄⠀⢃⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣄⠀⠀⠀⠀⢻⣟⡇⠀⠀⠀⠀⠀⠀⠘⢿⣾⠄ ⣜⣺⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⣿⣧⣀⣀⣶⣶⣿⣗⣶⣶⣄⣀⣈⣀⣀⣈⣿⣆ ⠨⣿⣿⣿⣿⣷⣀⠀⠀⠘⠛⠛⠛⠛⠒⠒⠢⢼⣿⣿⣿⣿⣽⣿⣇⣀⣀⡀⠀⠀⢠⣤⢤⣤⣤⣤⣤⣤⣤⡜ ⠀⠸⣿⣿⣿⣿⣟⣛⣛⣛⣛⣻⣿⣿⣿⣿⣶⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⣤⣤⣿⣧⣼⣿⣿⣟⣛⣻⡿⠄ ⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠶⠶⠶⠾⠿⠿⠯⠀⠀⠀⠀⠀