⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⡶⠶⣦⣤⣴⣖⡟⠛⠻⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣙⣻⣶⣤⡉⠛⢷⡄⠀⠀⠀⠙⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⠾⠛⠛⠉⠉⠉⠉⠉⢻⡆⠈⣿⣤⣀⠤⢤⣄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢇⡼⠊⠈⠙⠷⣦⡙⠇⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⣆⣠⡶⠂⠈⠢⣄⠀⠀⠀⠀⠀⠀⠁⠟⠁⠀⠀⢀⡤⠊⠻⣯⡸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⢀⣴⠿⡅⠀⠀⠀⠀⣶⠑⠒⠤⠤⡀⠀⠀⠀⠀⠤⠖⠉⢀⡄⡺⠈⢻⣿⣿⣶⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠏⣠⡟⠁⠀⠙⡄⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⠀⣻⡇⠀⠀⠻⣎⠙⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢺⣄⠀⠀⣰⡏⡰⡏⠀⠀⠀⠀⠈⠢⣸⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡔⠁⢿⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⠉⠛⠛⣿⢣⡟⠀⠀⠀⠀⠀⠀⣰⡟⠢⣀⠀⢸⣿⡄⣠⡄⠀⠀⠀⢀⡤⠊⢾⡀⠰⡇⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⢰⡟⣼⠁⠀⢠⡛⠀⠐⣷⣿⡇⠀⠀⠑⣾⡬⢿⣏⣀⣀⠤⠖⠋⠀⠀⠈⢳⡄⡵⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⢀⣀⣠⡴⠏⠀⠀⠀⠀⣰⣿⣥⣿⠀⠀⢘⡇⠠⣰⡟⠘⣇⠀⠀⠀⣿⠀⣈⣿⣦⣀⠀⠤⠻⡒⣄⡀⠀⠹⣱⠀⠀⠀⣸⣧⣤⣄⠀⠀ ⠈⠉⠛⢦⡀⠀⠀⠀⠸⠿⠛⢹⣿⠀⢠⣊⠟⣽⡟⢿⣷⣿⠀⠀⠀⢹⣴⠿⢫⡿⢛⡷⣶⣄⣈⣺⠙⠛⣯⠮⠷⠀⢐⣿⠃⠀⢻⡆⠀ ⠀⠀⠀⠈⡗⠀⠀⠀⠀⠀⠀⢸⣿⣇⠾⣼⡟⠹⣷⣸⣿⡿⣧⣄⠀⠸⣇⡆⢸⣯⡼⢿⣿⣸⠟⠛⠁⣰⠏⠀⠀⠀⣼⡟⠀⢀⣼⠃⠀ ⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠸⣧⣹⣦⣸⣗⠤⢽⣷⣴⡇⠻⠙⢷⣄⣻⡌⠢⠿⣦⣴⢧⡟⠀⢀⣼⣫⣤⣤⣤⣾⠏⠀⢰⡿⣧⣤⣄ ⠀⠀⠀⢠⢧⡴⢶⣤⡀⠀⠀⠀⢻⣿⣿⣿⠿⡦⠀⠀⢰⣿⣏⣟⣷⠈⠛⠗⠀⠀⠀⣠⣿⣠⣴⡿⠃⣿⣄⣀⡀⠁⠀⠀⣰⡎⠀⢀⡿ ⠀⠀⠀⠛⠁⠀⠀⠀⠹⣦⣠⣤⢤⣹⠟⣿⣄⠀⠀⠀⠀⠀⢨⡭⢥⡀⠀⠀⠀⠀⢨⣭⣽⣿⡗⠀⠀⣠⣽⠿⣿⠀⠀⠀⢿⣄⣠⡾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣤⢾⣿⠕⣿⣿⣷⣦⣤⣀⡀⠘⡦⣀⠿⠀⠀⠀⠀⣀⣬⣿⣟⣤⣶⡿⢻⢅⠀⢻⣦⡶⠶⠞⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣟⡯⠓⠉⠁⠀⢩⡟⠈⠻⣮⣿⣛⣻⣷⣶⣶⡶⣿⠿⣿⡿⢻⣿⣿⠁⠘⣧⣀⣥⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡾⠟⢛⡿⠋⠀⠀⠀⠀⢀⣴⠞⠀⠀⠀⢀⡿⢏⢻⣴⠏⢴⣿⠋⣠⡟⣶⣾⠹⣧⣴⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⣴⠟⠁⠀⠀⠀⢀⣔⠞⠁⠀⠀⠀⣴⣾⠽⣣⠬⣿⣶⣿⣷⠟⠋⠀⢟⣝⢷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠏⠀⠀⠀⢀⣤⠏⠁⠀⠀⠀⠀⢸⡟⣿⢡⣏⢠⣿⣬⡟⣿⠁⠀⠀⢠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⠀⠀⠀⡾⠁⠑⠀⠀⠀⠀⠀⣼⠿⣿⡿⢠⡿⠀⣼⢳⡇⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⣸⠁⠀⠀⣠⡾⠶⣴⢿⡏⣠⣿⡟⠛⠁⠀⠻⢾⠄⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣇⣀⣀⣀⣟⣀⣀⣀⣿⣶⣦⣿⣾⣛⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠉⠉⠉⠉⠉⠉⠉⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡠⡲⢵⡎⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢞⠎⡀⢸⡇⠀⠀⣠⣴⠾⠟⠋⠉⠁⠀⠀⠀⠀⠉⠉⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⡤⢀⡈⠚⢍⣧⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⣠⣴⡶⢶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠈⡩⣞⣥⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠻⡻⣄⠀⠀⠈⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠘⠝⠊⣰⡟⠁⠑⢄⡀⠀⢀⣠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠈⢮⢦⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⡨⣛⠵⠎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣀⠎⢣⢣⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⢃⠀⠀⢀⢞⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢞⣄⠀⢣⢧⠀⢸⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡇⠈⢆⢀⢮⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⣀⣠⣄⡀⠔⠁⠈⢎⡆⠈⣏⡆⠸⣱⡝⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠁⠀⠀⣟⠯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣤⣿⡇⠀⠀⠀⣿⠉⠉⢿⣆⠀⠀⢸⢾⠀⠸⣸⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠀⠀⣜⡎⠀⠀⠉⠐⠀⠄⠀⠀⠀⠀⠀⣸⡿⢻⡧⠄⠒⢹⣟⣠⣴⠌⢻⡆⠀⠈⡆⡇⠀⡇⠇⠀⠀⣰⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⣜⠝⠀⠀⠀⠀⠀⢠⠤⢄⡀⠀⣠⣾⢟⠕⣿⠃⠀⢀⣿⢋⣉⡁⠀⠸⣿⠀⠀⢱⢇⢠⣷⣄⡀⠘⠛⠙⢿⣆⠀⠀⠀ ⠀⠀⠀⣸⡷⡪⢊⣀⠀⠀⠀⠀⠀⣀⢉⣢⣽⣾⣟⠁⠃⣼⡟⠀⢠⣾⣳⡿⠛⣿⢷⡄⣿⠀⠀⠈⣾⢸⡟⢹⣿⠀⠀⠀⠈⢿⡇⠀⠀ ⠀⠀⢸⣿⠗⠛⠛⠒⣵⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣶⣟⣠⣴⠟⠁⣿⣷⣦⣿⠘⣿⣿⠀⠀⢰⢻⢸⡇⢸⣿⠀⠀⠀⢀⣾⠇⠀⠀ ⣠⣴⣿⣷⣶⠀⠀⠀⢣⢇⠀⠀⣾⡏⠉⠉⠩⣉⣽⣿⡿⠟⠋⠁⠀⠀⣿⣄⣼⠏⠀⣼⣿⡀⠀⣞⡇⢸⣷⠀⠛⢷⣶⠆⠘⠛⢷⣄⠀ ⠛⠋⠉⠘⣿⠀⠀⠀⠈⢮⣆⣀⣻⣇⣴⢶⡜⠛⢩⣿⣻⡇⠀⠀⠀⠀⠈⠙⠉⢀⠌⠙⣿⡞⣟⣼⣄⠀⢿⣆⠀⣿⡏⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⢿⣆⠀⣶⣦⣾⠛⠉⠻⣻⢉⣼⡏⠀⠊⠈⠿⣧⣤⣤⡶⠀⠀⠀⠀⢀⣤⣾⢟⢟⠏⢸⡟⢷⣬⣿⡆⠹⢷⣤⡀⣠⡾⠏⠀ ⠀⠀⠀⠀⠀⠹⣷⣿⣼⡿⢀⠀⠰⡹⠛⢿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣴⣶⡾⣟⡯⢡⣿⡧⣠⣿⠃⠀⠉⠉⠁⠀⣠⣿⠟⢛⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⠇⠀⠉⣿⣿⡟⣿⣿⣿⣹⣿⣴⠿⣿⡿⣯⣉⣠⣦⣼⢿⡇⣿⣿⡿⢟⡳⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠘⠜⠈⣿⣿⡿⣽⠟⣿⠻⣶⡿⠀⢈⣿⣿⠈⠻⠞⢿⣿⠀⣔⣕⣹⡕⠄⠀⠀⠀⠀⢿⡟⣷⣤⣿⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣤⣴⡾⢿⡏⡙⢿⣼⡏⣄⣹⣶⣴⣟⣩⣿⣦⠀⠀⠀⠙⠃⠀⠧⠃⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢸⣧⡇⠀⠉⠀⢸⠀⣿⣿⡿⠋⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠈⣠⣿⣿⣦⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⠟⢉⣾⢿⣼⣿⣿⣵⣿⣿⡷⢾⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠋⠁⣰⣿⣿⣿⡿⠋⠁⢼⣿⣿⠀⠀⠹⣿⣿ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣏⠀⠀⣠⣾⣿⣿⠟⠁⠀⡤⠂⠘⣿⣿⠀⠈⠂⠘⢿ ⡿⠟⠋⢿⣿⠛⣿⣿⢻⣿⣿⣶⣾⠿⠛⠉⠀⣠⠔⢋⣐⣬⣿⣿⣿⣿⣿⣦⣤⣄ ⠀⠀⠀⡗⠀⢰⠀⡞⠆⠛⠹⣿⣦⠀⠐⠚⠉⠀⠀⢀⠟⢹⠿⢉⠹⡿⡆⠈⠉⠛ ⡀⠀⠀⠘⠢⠤⠤⠙⠀⠀⠈⢮⢽⢧⡀⠀⠀⠀⠀⠀⠠⢹⡈⠈⠀⢏⠇⠀⠀⠀ ⠉⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣝⠢⣄⠀⠀⠀⠀⠀⠉⠲⠌⣁⣀⡀⢀⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁ ⣷⡀⠀⠀⠀⠀⠀⠘⣯⣍⣉⣈⡁⠉⠐⠒⠒⠒⢐⣪⠆⠀⠀⠀⠀⠀⢀⣾⣿⣿ ⣿⣿⣄⠀⠀⠀⠀⠀⠹⣿⢛⡻⣝⡻⢟⡿⢿⣿⣿⠏⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿ ⣿⡿⣿⣿⣦⡀⠀⠀⠀⠈⠻⣴⣣⣝⡺⣜⣣⠞⠁⠀⠀⠀⢀⣴⣾⡟⢿⣿⣿⣿ ⡿⠃⠘⠧⠘⣿⣦⣀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢀⣠⣾⣏⠉⢿⣿⣆⠹⣿⣿ ⣏⠐⡁⢂⠀⢻⣷⡙⣳⣤⣀⠀⠀⠀⠀⠀⣀⣤⡶⠋⠁⠸⠹⢶⣂⠉⢻⡷⠌⠙