⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢶⣶⡤⢤⠤⠤⢄⣀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠒⢀⣀⣠⣴⣿⣿⣿⣿⣿⡃⠀⠀⠄⢠⠀⠒⣿⢟⣿⠓⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠒⠛⠯⢄⣀⢀⠼⠻⢶⣿⣟⣻⣿⠟⠚⠛⠋⣤⡀⡠⠔⣢⠟⠉⠛⠦⣀⣀⣂⣁⣀⠨⠝⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣮⣅⡀⠀⠒⠒⠀⠈⠉⠀⠀⠀⠀⠉⠡⠁⡡⠀⠀⠀⠀⠀⠉⠁⠘⠁⠀⠲⠤⠤⣄⡀⠀⠉⠹⣦⡀⠀⠁⡀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠞⠛⠛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡆⠘⠳⠤⠤⠄⢙⠛⢢⣄⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⡟⠁⢀⡀⠀⡰⠇⠀⠀⠀⠀⠀⠀⠀⠂⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠲⢦⡀⠀⣄⠀⠈⠳⠿⠉⠳⠆⠻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⠁⠀⠻⣄⠉⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣤⠙⠒⠂⠉⠉⠉⠀⠘⠻⣄⠂⢲⡄⢤⡈⢳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⣿⠁⠀⠀⠀⣠⢤⡶⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡯⠀⠀⢀⣀⠀⠾⣣⡀⠀⣁⠀⢸⣿⠀⣿⣾⣿⠀⠀⠀ ⠀⠀⠀⢀⣴⡿⣫⡾⠃⢸⣿⡀⠀⠀⠈⠙⠋⠀⠀⢀⣤⠖⠀⠰⢾⣫⠄⢀⣾⣿⣷⡄⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠸⢻⣿⣿⠛⠐⠤⢤⣈⡀⠏⠉⠛⢦⣌⢠⣜⢷⡀⠈⠙⣿⡄⠀⠀ ⠀⣠⡾⠋⠀⣾⣽⠦⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⢀⡐⠉⣀⣤⠞⠛⢻⣿⣿⣿⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣠⣿⣿⡏⠓⠀⠀⠀⠈⠁⠀⠹⢦⡀⣙⣻⣿⣮⣿⣷⣺⣿⣷⠀⠀ ⣾⠋⠀⠀⣸⣿⣿⠁⣻⡈⢻⣿⡆⠀⠀⢀⡀⢠⣤⣤⣴⣶⣾⣿⡿⣿⣶⡄⠀⠘⠿⠿⠿⠿⠿⣿⣽⣿⣷⣶⣶⣶⣶⣾⣿⡿⠏⠀⠀⠀⠀⠀⡀⠠⣶⠀⠀⠹⣍⠉⣀⡈⠛⢿⣿⣿⣿⠀⠀ ⡏⠀⠀⠀⣿⠙⠋⠀⠀⠁⣶⣿⣿⣶⣶⣿⣿⣿⢿⡟⠋⢉⣁⡒⢛⡩⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠿⢿⣥⠄⠀⠀⠀⠀⠀⠘⠘⠁⠀⢃⠀⠀⠸⠈⠉⣉⠱⣀⠈⣼⣿⠁⠀⠀ ⠃⢸⢀⣾⣧⠄⠴⠶⠄⠀⣨⣿⣿⣿⢏⣀⠘⠉⢉⡤⠤⠴⠒⠋⠁⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣿⣷⠖⠀⠀⠀⠀⠀⡼⠁⠰⠂⠎⠀⠀⣘⣧⣸⠟⠁⣼⣿⣿⡇⠀⠀⠀ ⠀⣨⣿⡿⢹⡀⠀⣰⡦⠶⢿⢿⣿⣟⢾⣯⡧⣄⡈⠀⠀⠀⠀⠒⠒⢴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣽⠟⠒⠀⠀⣴⣦⣞⠀⠀⠀⠀⠀⠀⠻⠿⠁⢀⣴⣾⠿⠛⠿⣤⣀⠀⠀ ⣴⣿⡿⠀⢸⣿⣯⠀⠀⠀⠀⠼⣿⣿⣷⣍⠙⠊⠛⠒⠶⣄⣄⠀⠀⡎⠀⠀⠀⠀⠀⢀⣤⠞⣻⣿⣿⣷⡀⠀⠀⠸⣗⠁⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⠀⠀⢀⣠⣴⡿⠋⠁⠠⠀⣶⣿⣙⣧⠀ ⣿⠏⠀⠀⢸⣿⣿⣦⡄⠠⣶⣶⣾⣿⣿⣿⣷⣦⣄⡀⠀⠀⠙⠦⢼⣷⣆⣀⠀⠀⠔⢉⣰⠞⠋⠁⠈⢻⡀⠀⠀⠀⠈⠳⣄⠀⠀⠴⠈⠐⠲⠦⠄⠈⠉⣻⣿⠿⠉⠁⣀⡤⠀⢶⣤⡟⠻⡏⠀ ⡿⠀⠀⠀⢰⠻⣿⣿⡿⣾⣿⣁⣤⡶⡽⠿⠛⢿⣿⣿⣶⣤⠀⠀⢰⠇⠉⠛⢻⣶⠶⠋⠀⠀⢀⣀⣀⠈⢷⣀⠤⠤⡀⢀⣼⡇⢀⣀⣠⣤⣤⣤⡶⠖⠚⠉⠀⣠⣴⠻⠛⠛⣷⣼⣿⡇⢠⣿⠀ ⡇⠀⠀⠀⠸⡄⢻⡘⠻⣦⡀⠉⠈⠁⠀⠀⠀⣤⡙⢻⣿⣿⣿⣿⣷⣦⣀⣠⣞⡁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠛⢿⡿⠿⣿⠻⠋⠉⠉⠀⠀⢀⣀⣠⠄⠀⣠⣾⡿⠿⠶⢦⣾⡟⣿⣿⢣⣿⣿⠇ ⠀⠀⠀⠀⣤⠿⠐⠐⢶⠈⠛⢦⣄⣀⠀⠀⠀⠈⠛⠛⠛⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣄⣤⣨⣅⢀⣠⣤⣤⣤⣶⣶⣿⡿⠟⠁⢀⣾⠿⣿⣦⣀⣶⣾⣟⣾⣿⠃⣼⡿⠛⠀ ⠀⠀⣠⢾⣧⠀⣴⣿⠀⢙⢦⣄⠈⠛⠻⣷⣄⣀⡀⠀⠀⠸⠛⠿⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠛⠛⠿⠿⣿⣿⣿⣿⣿⣷⣾⡿⠿⠛⠁⢀⣤⣾⣻⡟⠀⠁⣾⢿⡿⣷⣿⠛⠁⣸⡟⠇⠀⠀ ⢠⠞⠁⢸⣷⠚⠟⠁⣴⠈⣿⣿⣿⣄⠀⠈⠙⠻⠧⠀⢶⣦⣀⣤⣤⡌⠝⠋⠀⡞⠉⠀⠀⠀⢀⣄⠀⠀⣀⣸⣿⣽⡿⠿⠏⠁⢀⣠⣴⡶⢻⣿⣿⣿⠀⠀⣠⣿⣿⣿⠟⠁⣀⣴⣿⠇⠀⠀⠀ ⣸⡀⠐⢸⣿⡄⠀⠀⠙⢶⣿⠈⠛⣿⣦⡈⠓⢦⣤⣀⠀⠙⠛⠻⠿⠿⠿⠿⠷⢶⣶⣦⣤⣴⣼⣿⠷⠿⠛⠋⠉⠁⠀⠀⢀⣴⢿⠉⠉⢠⠘⠟⠛⠋⠀⣠⣿⠿⠛⠁⢀⣴⡏⠉⠀⠀⠀⢀⡖ ⠸⣿⣖⠸⣿⣿⣆⠀⠀⠀⠹⣧⣄⠈⠻⢿⣷⣄⠙⠿⣿⣦⣤⣀⣀⣠⣄⣄⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣴⣶⣿⣾⣿⣿⣧⣀⣀⣈⣴⣶⣴⡾⠟⠋⠁⠀⣠⣴⣿⣿⣿⣻⡆⠀⠀⣿⠁ ⠀⠙⢿⣿⣿⣿⣿⣧⡀⠀⠀⠈⠙⢷⣄⠀⠛⠿⣷⣤⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠿⢟⡛⠛⠛⠛⠛⢻⣿⣿⣯⣼⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⢀⣠⡴⢾⣿⣿⣿⣿⣧⣿⡇⠀⣶⠃⠀ ⠀⠀⠀⠀⠈⠁⠉⠙⢻⣦⡀⠀⠀⠀⠙⢷⣄⡀⠈⢻⣿⣧⣅⣀⡀⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠲⠿⠿⠿⠛⢟⠛⠛⢻⠉⢀⣀⠄⠀⣀⡴⠛⠉⠀⠀⠀⠙⠻⠿⠿⠟⠋⠀⣼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⡿⣶⣄⠀⠀⠀⠈⠄⠒⠽⠟⢻⣿⣿⣿⣿⣷⣶⣶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣼⣦⣶⠾⠛⠉⣁⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠙⠿⣿⣶⣄⠀⠰⣖⢠⣤⡈⠹⣿⡿⠁⠀⠀⠀⠉⠉⠙⠋⠉⠋⠉⠉⠀⣀⣄⠀⠀⠀⣰⣻⣦⠄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⠟⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣦⣀⠀⠉⠉⢐⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣭⣤⣶⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣠ ⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣷⣶⣿⣶⣶⣶⣶⣶⣦⣤⣴⡶⠶⢶⣾⡛⢿⡛⠉⠁⠙⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⣠⡾⠟ ⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⣿⣿⣿⣿⠟⠀⠊⠋⠀⠀⠀⠀⠀⠀⠈⠙⠛⠃⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠋⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀ ⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠀⠀⠀⠀ ⠈⢿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣷⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀