⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣷⣼⣦⣾⣷⣾⣷⣴⣶⠷⣧⣰⢇⣾⢺⣧⣶⣶⣦⢿⣴⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⠂⠻⠿⠈⠷⠷⠺⠿⠀⢻⡿⠈⠻⠞⠏⠻⠿⠿⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢶⣆⣾⣄⣶⣶⣷⣦⣿⣧⡞⣴⣶⣦⠀⢰⣶⢰⡆⣶⠶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠘⠿⠋⠿⠇⠻⠿⠿⠸⠟⠷⠻⠷⠶⠀⠘⠻⠾⠇⣿⠲⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⢤⣤⣤⣤⣤⠤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⢏⠽⠿⠟⠉⠀⠈⠐⠖⠂⠀⠀⠀⠀⠀⢠⣤⠄⠀⠀⠈⠙⠛⡫⡹⠿⠯⡿⡛⣛⢳⢶⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠉⠀⣀⠀⣀⣀⣀⣀⣬⠥⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣄⣸⣙⠚⢂⠀⠀⠈⢂⡀⢋⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠐⢼⠇⣾⠋⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⡒⠐⠀⠀⠀⡀⠈⠉⠛⢒⠦⣥⡀⠀⠘⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣜⡗⣷⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠔⠀⠄⠀⠀⠐⠀⠈⠁⠀⠀⠀⣿⠟⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠈⢿⣷⠀⠰⠶⠒⠒⠓⠒⢒⡒⠒⠒⠛⠛⠛⠛⠛⠶⣤⡀⠀⠀⠸⢂⡟⠃⠀⠀⢸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⢹⣇⠈⣿⣆⣰⠀⠐⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠁⠀⠀⠙⢷⡆⠀⣾⠁⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗⢹⣇⣞⠙⣯⢻⣇⠀⠀⠀⠰⠀⠀⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢣⣺⡟⠀⠀⠀⢸⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣹⣴⣾⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⢻⣦⡹⢿⠀⡀⣠⢸⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⡿⣿⠛⢻⣿⣿⠿⠿⠷⠟⠛⠛⣛⠓⠒⢲⡖⠒⠒⠒⠛⠓⠒⠶⠶⠾⣿⣷⣿⡾⠷⣯⣿⠃⠀⠀⠀⠀ ⠀⢀⣀⠀⠀⠀⢾⡿⣩⡞⠁⠛⣹⢐⣾⣿⣿⡀⠀⢀⡀⠀⠀⠛⠀⠀⣸⣷⠀⠀⠚⠂⠀⠀⠀⠀⠀⣸⡧⣿⠹⡆⠈⢿⣷⣄⠀⠀⠀ ⣶⠋⠉⠀⠀⠀⣰⠏⠋⠀⣼⠞⢣⣟⣿⣿⣿⣷⣴⣛⠁⠀⡿⠀⢀⣴⣿⣿⣿⣄⢀⡶⠀⢧⣀⠀⢀⣿⣷⡙⠃⢷⡀⠈⢯⣹⠀⠀⠀ ⠻⣄⣀⠀⠀⢠⣏⣿⣠⠾⠟⣘⣟⢩⣿⣧⡠⣭⠛⢿⣟⠿⠿⠿⢿⢿⡟⠛⢿⡿⡿⢷⢿⠿⣿⡿⣿⡍⢹⣷⠀⠈⢷⡀⢈⡛⢧⡀⠀ ⡀⠀⠈⠉⠛⢺⡿⠿⠶⠦⠬⣬⣵⣟⣉⡟⣧⡀⠘⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⠈⠀⠛⢡⡶⣠⡿⢻⡝⣿⠀⠙⠳⢦⣿⢷⡀ ⠙⠦⣤⣀⣀⠀⠻⢶⣤⡶⣶⣾⣫⡄⠀⠀⠀⣿⣦⣄⡀⠀⠀⠀⠙⠛⠛⠛⣿⡆⠀⠀⠀⠀⢀⣠⡼⠋⠀⠀⠹⢿⣗⣀⣂⠤⣴⣾⠇ ⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣾⣿⣿⠿⢿⠻⠿⣷⠶⢶⣶⣶⣿⣷⡶⠶⠾⠟⠛⢻⣷⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣄⣉⣡⣤⣶⣿⣫⣽⣭⣽⣯⣿⣝⣷⣦⣤⣬⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⡀⠉⠉⠨⠝⢑⡟⠋⠀⠀⠀⢀⢻⡻⠿⢁⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠏⠈⠙⠀⠀⢀⠜⠨⣧⢀⣤⣤⣤⢶⣾⣟⠙⠘⣿⣿⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡀⠀⠀⠐⠂⠀⠀⢸⣿⣷⣼⠿⣂⣿⢿⡗⣤⡹⣧⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠠⠶⠀⠀⠀⠀⠀⠀⠈⢿⠋⠀⠀⠀⠀⠬⣧⢿⠀⠟⠇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣷⠷⠦⣥⣄⣠⣄⠀⢀⣼⣾⣀⠒⢀⣠⣴⢏⣼⣧⡾⢿⣤⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣶⣼⣟⡛⣳⡾⠾⣿⠿⠿⢿⣒⣲⣷⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀