⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠶⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⣒⣒⣲⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡶⢾⣯⡗⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⠁⠀⠀⢀⡶⣺⡯⠍⠉⣏⣱⣆⣀⡀⠀⢀⣀⣀⡤⢶⡿⢿⣴⡟⠉⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⣾⣿⠛⢂⣴⡋⠉⢉⣽⡯⢿⣿⣉⣩⠤⠶⣿⡁⣸⣟⣀⣴⣶⠾⣿⣿⣷⡄⠀⢀⡾⠟⢳⠾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣿⡿⢿⣿⠟⠁⣠⠟⣉⣩⠭⠽⠧⢴⣿⠁⠀⠀⠀⠀⠹⣷⡘⢿⣏⡉⠀⠈⠓⠃⠈⢻⣤⣞⡡⢖⣵⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⢿⣥⣤⡾⠋⣞⢁⣀⡀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠙⢿⣦⣿⡟⠒⠒⢒⣶⣶⣾⣭⣴⣾⠋⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⢿⡿⣿⣿⣿⣷⠀⣿⢿⠁⠈⣿⢢⡀⠀⠘⣇⢀⣠⣤⣤⣶⡟⠉⠛⠛⠻⢿⣿⣯⣿⣿⣿⠻⣿⣇⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⢾⣿⣿⣿⣷⣿⣷⣿⠏⠻⠛⣿⣿⢸⠀⢀⣟⠀⢠⡀⠀⣿⣿⣿⡿⢻⡏⠀⠀⠀⠀⠀⠘⣧⡀⠙⢻⣿⣷⣤⣝⠳⣤⡀⣀⣿⠝⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⣏⠸⣿⣯⣿⣿⣿⠟⠁⣿⣼⣄⡀⣿⣿⣿⡉⠉⣽⣦⡀⠹⡆⡿⠋⠀⠀⣾⠀⠀⠀⡀⠀⠀⠀⢧⡇⠀⣸⡏⠛⠻⣿⣿⣮⣿⢏⣠⡀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡿⣿⠀⠀⣴⡿⠋⠀⠀⠀⣿⣿⣿⣷⠸⡟⣿⣷⡄⠚⠟⠀⣸⣻⣧⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣔⣾⡅⠀⣿⠃⠀⠀⠀⠀⢹⣧⠘⡇⠁⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⠞⢀⣼⡿⠃⠀⠀⠀⠀⠘⣞⣿⣿⣇⣷⣽⣿⣿⣷⣶⣾⣯⠟⢿⣦⠀⢸⡇⠀⠀⠀⠀⢐⣿⠟⢹⠀⣼⣿⣷⡀⠀⠀⠀⣿⣿⠀⢧⠀⠀⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣶⣤⣴⣿⠛⠁⠀⠀⠀⠀⠀⠀⣿⡶⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣷⡀⠻⣷⣨⣿⣄⣀⣤⣴⠟⣡⣤⣿⣶⣻⠟⢻⣧⠀⠀⠀⢸⣿⣇⣸⣦⣨⠁⣿⠀⠀⠀⠀ ⠀⠀⠀⣾⠟⠀⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣷⣻⣻⣿⣭⣾⣿⣿⣿⠟⠈⠛⣦⣾⠸⡆⠀⠀⠀⠘⣿⠿⣿⠀⠙⣿⠀⠀⠀⠀ ⠀⠀⣸⠿⢦⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢿⣿⣿⣎⢿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡏⠁⠙⢿⡀⠀⠀⢸⣿⣧⣧⠀⠀⠀⠀⢹⠀⣽⢦⣠⣾⠀⠀⠀⠀ ⠀⡜⠙⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣿⣿⡇⠹⢾⣿⠛⢧⣿⠁⠈⢿⣿⠁⠀⠘⣿⡇⠀⠀⠈⣧⡀⢀⣼⣿⡿⢻⡇⠀⠀⠀⣾⣿⣿⣿⣆⣿⠀⠀⠀⠀ ⣸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣝⣛⣟⢿⣷⣜⢿⣤⣈⣹⣦⣀⣀⣿⡀⠀⠀⢸⣷⣀⣀⣼⣿⣿⣽⣟⡛⣿⢸⣿⠀⠀⢠⣟⣥⣄⡦⠹⣿⠀⠀⠀⠀ ⢸⣆⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⣿⣿⣌⣻⣿⣇⠻⣿⣿⣜⢿⣿⣿⣧⣤⣠⣾⣻⣿⣿⣤⣿⣿⠋⠉⠻⣯⢸⡿⠀⣰⣿⣍⣰⠌⣿⣦⣿⠀⠀⠀⠀ ⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣌⣿⠛⣾⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠁⠙⢿⣿⠀⠀⠀⢸⣿⣷⣾⡿⠉⠉⢻⣦⡏⣾⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢹⣿⣿⣶⡟⠁⠘⣿⣿⠏⠻⣿⣿⠉⠙⣾⣿⠁⠀⠙⣿⡇⠀⠀⠀⣿⣦⡀⢀⣾⣿⣿⢿⠁⠀⠀⣼⣾⣷⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣶⣿⣧⢿⢀⡀⠀⢸⡿⣀⠀⠈⣿⡀⠀⠘⣿⡀⠀⠀⢸⣷⡀⠀⣠⣿⡿⣹⣿⣿⡇⢹⣿⡆⠀⠀⠷⠿⠿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⡻⠋⢟⣿⣿⣿⣿⣷⣶⣿⣷⡹⣷⣶⣏⣿⣿⣶⣿⣧⣀⣀⣸⠋⠙⣶⣿⣿⣷⡿⠉⠹⣷⣸⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢰⠃⣀⣾⠛⠉⠹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣿⣝⣿⣿⣿⣿⣿⢷⡾⠋⠻⣿⣿⠁⠀⠀⢸⣯⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣽⡿⣇⣌⣴⣿⠃⠀⠀⡼⠃⠀⢿⣿⡿⠟⠻⣿⣿⡿⠉⠙⢾⣿⡏⠉⠙⢿⡇⠀⠀⠈⣿⣆⠀⠀⣀⣙⣦⠘⢿⣷⣄⡤⠤⢶⠶⢶⡶⠦⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣴⢿⡿⣿⣿⣆⣀⣰⠃⠀⢀⡼⠟⠀⠀⠀⣿⣿⣧⠀⠀⠀⣿⡇⠀⠀⠈⢧⠀⠀⢠⡟⠉⢓⣺⣯⠉⠹⣧⡘⢿⠙⠷⠶⠶⠖⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣼⡏⠀⠀⢇⣿⣿⣿⣿⣿⢦⣠⠞⢁⣧⣀⡤⣰⣿⣷⣜⣿⣶⣰⣿⣿⡄⠀⢀⣿⣷⣶⣿⣿⡀⢿⡟⠉⠳⠤⣹⡟⠾⢷⣶⠶⠦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⢹⢻⣿⡇⠀⢀⣼⠟⠀⠀⠻⣧⡾⢿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣨⣿⣽⣿⣿⣿⣶⣿⢿⣿⡾⠉⠛⣧⠈⣇⠀⠀⠀⠸⢧⣀⣈⣻⣧⣀⠈⠙⣦⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡟⣿⣿⡼⠿⣿⣿⣿⣿⠀⠀⠀⣰⡿⠀⠀⢹⡾⣿⠋⠛⢿⣿⣿⡿⣿⠋⠙⣿⣿⣿⡏⠙⢻⣿⣷⠀⠀⠀⢳⠈⢣⣀⠀⡀⠘⣿⡅⠀⠀⠈⢙⠛⠋⢡⡀ ⠀⠀⠀⠀⠀⠉⠛⠻⣿⣼⠁⢰⡿⢷⣽⣿⣶⣴⣾⣿⣇⠀⠀⢰⡇⢹⡀⠀⠀⣿⣟⠀⡇⠀⠀⠘⣿⣿⠀⠀⠀⢹⣿⢷⡀⠀⠀⣷⣄⠈⠹⣿⡶⠮⠝⠦⣤⣀⣨⠀⡄⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⢾⣿⡀⠀⢸⣿⣦⣼⡿⠛⣯⣿⣿⣿⣦⣤⠞⠐⠛⢶⠀⢀⡿⠟⠛⠳⡀⠀⡰⠋⠙⣆⠀⠀⣸⣿⣿⣟⣷⣶⣿⣿⣣⡀⢹⣧⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⢣⣬⡿⠁⠀⠀⣿⣿⣿⡾⠿⣷⡄⠀⠈⢻⣿⣁⠀⠀⠀⠈⣿⣥⡄⠀⠘⠓⣾⢿⣿⣿⣿⣽⣿⠀⠈⠛⡇⠀⠙⢷⣄⡀⢀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⡀⠀⣠⣿⣿⢿⠀⠀⠈⢱⠀⠀⢾⠟⠉⠛⣄⠀⠀⡏⠉⠙⢣⡀⢸⡟⠛⠛⢿⣿⣿⣿⡄⠀⠀⢸⡄⠀⠀⠀⠉⠉⣿⣗⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⢻⠈⢧⣀⣰⠃⠀⠀⠸⡄⠀⠀⠘⡄⠀⢧⠀⠀⠀⠇⠸⡇⠀⠀⠀⣿⣿⣿⣻⣦⣄⡰⠃⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣤⠝⠿⡄⡇⣠⣾⣦⡄⠀⠀⠀⠙⢦⣄⣴⠇⠀⠈⠳⣤⣤⠇⠀⠙⢦⡀⠀⡟⣿⣿⡿⠻⢻⣿⠗⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢀⡀⣀⣿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⡶⠄⠀⠀⣼⣿⣷⠄⠀⠉⣽⡦⢬⣿⣿⡄⢘⣷⠾⠽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣷⣛⣿⣿⣭⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠿⠓⠋⠈⣟⣿⣏⠃⣄⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠻⠿⣶⣾⣿⣿⡿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢿⣿⠉⣹⡦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠕⠈⠈⣡⡾⠟⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣤⣶⣟⣽⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠿⠶⠶⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠋⠉⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣧⣤⠶⢈⣳⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠿⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀