⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣠⣶⣶⣤⣶⡶⣶⣞⣿⣿⡁⠀⠉⠙⠷⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠟⠿⠿⠿⠿⠟⠛⢻⣿⢷⣶⣶⡿⣿⣿⣿⣍⠛⢶⣟⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⣛⣿⣿⠟⠋⠉⠁⣀⢤⣶⠆⠀⠀⠂⠠⣯⢟⡀⢻⠿⢷⣤⡈⠉⠙⠻⢾⣿⣷⣌⡛⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⢛⣴⡿⢋⠉⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡄⠀⠀⠺⣯⡟⠛⠂⣤⣆⠀⠈⠻⣿⢷⣆⡙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⢀⣴⡿⠋⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⢨⡁⠀⠹⠇⠀⠀⠙⠿⠶⣦⠀⢿⣷⠸⡄⠙⠆⠙⣿⣦⣌⡙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠛⣻⣿⡿⠋⠠⠄⠀⠀⣀⣠⡆⠀⠀⠐⠀⠘⠀⠀⠀⠠⠛⠇⠀⢰⠀⢀⡼⣶⣦⣄⠀⠙⠃⠙⠘⠷⣈⠀⠀⠀⠘⢿⠿⣿⡈⠻⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⢁⣾⠃⠀⢰⣿⠀⣴⢧⣠⢤⣤⣿⠟⢻⣦⡄⠀⠀⠀⢤⠀⠀⠀⠀⡄⠀⠉⠀⣨⠁⠀⠈⠛⢷⣦⣰⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠈⠿⣦⡈⠙⠿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⣸⠇⠀⣴⣿⣁⣌⣵⣺⣿⠾⠿⢿⣷⣶⡿⠃⠀⢀⣤⣶⡆⢛⣼⠟⠃⠂⡀⢸⡇⣲⠄⠁⢄⡀⠻⢃⠀⠀⠒⠀⠀⠹⣶⡀⠀⠀⠀⠀⣿⣿⡀⠈⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⣠⡿⢀⣾⣿⠟⠛⠛⠻⢿⣅⣀⣠⡾⠋⢁⣖⣀⣴⡟⠀⣀⣿⡼⠁⡌⣤⢹⠤⢸⣷⠌⡐⣠⠞⡀⠆⣤⠂⠩⠄⠀⠀⠀⠈⠱⣇⠀⠀⠀⠈⠹⣷⣄⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⢁⣴⡿⣿⠃⠀⠀⠀⠀⣠⠉⣩⣏⣤⣰⣾⣿⡿⠋⣔⢰⡾⠁⠼⡈⠞⢏⠗⡸⣌⠣⢌⣰⡿⢡⡐⢂⠉⡗⠀⣻⡄⠀⠀⠀⠈⠻⣧⠀⠀⠀⢀⣹⣿⡷⠒⠀⠂⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡶⣶⣶⣿⡷⣶⣶⣦⣤⣤⣀⠀⠀⣰⣿⠟⣰⡿⠀⠀⠀⠀⠞⠁⣰⣿⢿⣿⣿⣿⢿⣶⣼⡏⠜⣃⠩⡴⢃⢉⡄⢚⣤⡏⡘⣶⡄⣿⠤⣑⠊⡔⢸⡆⢸⣿⣠⠈⢖⠀⢀⣹⣇⢆⠀⠀⠿⢿⣷⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⡟⠋⣰⣿⢻⡟⢀⣿⣿⣹⠻⣙⡻⢻⣿⣿⣯⣼⣿⠏⠀⠀⠈⠀⠀⣠⣿⢣⣿⣿⣟⣯⢻⣿⡿⢀⠅⣆⠾⠁⠎⢸⡇⢌⠻⣷⡈⡿⢆⡿⢘⡧⡑⢨⢹⢿⣿⣿⠸⣀⠞⣀⡨⣿⢻⡌⢰⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⡏⢀⣷⣿⣯⢰⣷⣻⣿⣷⣊⡷⣭⣛⣧⣿⣿⢉⠘⣿⠄⢀⣀⡀⣀⣠⣿⣿⣿⡿⢩⠞⠁⠈⣿⡄⣪⢖⣿⠠⠑⢪⣼⣿⣦⡅⢻⣦⡇⢼⣟⢨⣶⠁⣦⣭⣆⣿⢸⣇⠾⣠⣿⣿⣱⠸⣷⣼⡆⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⡿⢥⣾⣿⣿⢣⢻⣿⣿⣿⢻⣷⣻⣵⣻⢾⣿⡏⢆⠈⠟⠀⣸⣿⠁⣿⣨⣿⣿⠛⠀⠀⠀⠀⠀⣿⣿⢐⣾⣿⡆⢼⣿⣿⣿⡿⢁⣮⣿⣿⡆⣿⣆⡟⢰⣿⣿⢋⣿⣼⡿⢰⢰⣿⣿⢶⠡⣿⣿⣿⣶⣤⣤⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⢘⣷⣄⠀ ⠀⢠⣿⣿⣿⡿⢹⣿⢿⣿⡇⢾⣸⢿⣿⣧⢿⣿⣳⣯⣿⣿⡿⢠⣯⠀⠄⠀⣿⣿⣀⣿⣿⠟⡁⠀⠀⠀⠀⠀⠀⢿⣿⣾⡏⣿⡷⢸⣿⣿⣿⡇⣾⡟⣼⣿⣟⣸⣿⣌⣾⣿⣿⠌⣿⣿⡗⢬⣿⣿⣿⢻⣧⣿⣇⢻⣿⣧⣭⣹⣿⣦⣴⣾⣿⣷⣶⣦⣤⣶⣿⣿⣿⡇ ⢀⣾⣿⣿⣟⡶⣿⡧⣾⣏⢒⣿⡟⢿⣿⣿⣯⣿⣿⣷⣿⣿⠙⢻⣿⠆⠀⠠⣿⣿⣿⠟⠁⠙⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣿⣿⣿⣿⣧⣿⣿⣷⣿⣿⣿⣯⢛⣿⣿⡏⣿⣿⣿⣿⡈⠛⢿⣿⣄⡼⠛⠛⠋⣹⣿⣿⣿⠟⠁ ⢰⣿⣿⣿⣿⣷⣿⣷⣿⣷⢸⣿⣿⢼⣿⣿⡿⣿⣾⣿⣿⣷⣾⣿⡟⢀⢐⡀⣿⣿⠇⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠋⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣧⢫⣿⢟⣷⣿⣼⣿⣿⣷⣦⣼⣿⣯⠡⡆⢀⠂⣭⣿⣿⡇⠀⠀ ⢸⣿⣿⣿⣿⣿⣾⡇⢿⣿⣿⡏⣿⣎⣹⣿⣿⣿⠟⠁⠀⣸⠿⣿⣆⠠⢸⡧⢹⣿⡀⠀⠀⠀⢀⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣻⣿⣏⢛⣾⡯⣮⣿⣿⣼⣿⣟⣿⡹⠄⠈⠻⣿⣌⠄⢺⣿⣿⣿⠃⠀⠀ ⠀⠻⣿⣿⣿⢿⣿⣧⣸⣿⢻⣷⢸⡇⣿⣿⣿⠁⠀⠀⠀⠙⠆⠘⢻⣷⡴⣯⠘⣿⡇⠀⠀⢀⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣥⣤⣾⣿⣿⣿⣿⡿⢨⣿⣷⣿⣿⣟⣿⣿⣿⣿⠧⠀⠀⠀⠘⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⣟⣿⣿⣿⣿⢲⣿⢻⣯⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣬⣿⡧⠀⠀⠘⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⡿⠻⡿⠿⣿⣿⣿⣶⣩⡿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣯⣿⣧⠙⣿⣿⢿⣜⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠐⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠙⠛⢩⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡋⢬⢻⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⡀⠀⠙⢛⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠟⠻⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀⠀⠀⢫⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣭⢿⡆⢿⣿⣿⠸⢎⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⢿⣛⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠶⢿⣿⣿⡯⣿⣿⢿⢻⣿⣿⠁⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡘⢼⣷⣿⢻⣿⣟⣻⠿⣿⣶⡶⠖⠶⠶⠿⣿⣦⡀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⡷⣶⣶⣶⡿⠿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣗⣻⣯⠞⣽⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⢟⣿⣿⣏⢻⣿⠾⣿⣻⡇⠀⠀⠀⠀⠈⠻⢿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣧⣿⣿⡹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⣿⣤⣿⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠿⠻⣿⣿⣿⣭⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⢿⠿⣹⣇⣛⢛⣿⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⣶⣄⡀⠀⣀⣄⠀⡀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⠀⣀⣤⣤⣤⣰⣶⣶⠿⠛⠋⠁⠀⠀⣿⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣯⢻⣷⣢⣽⣿⣶⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣾⣿⣿⣷⣾⣿⣾⣿⡿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡏⣹⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣶⡟⢛⣿⡟⢹⣿⢹⣿⣿⣿⠿⠿⣿⣿⣷⣿⣋⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣠⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣧⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠛⠙⣻⣿⣿⣿⣿⠃⢸⡏⢸⣿⣿⣿⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠿⠹⣧⢻⣷⣄⢾⣿⣿⣿⣿⣿⡀⢸⡇⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⣿⣿⠃⣿⣇⣸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠻⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⡇⠀⠀⢹⣾⣿⣿⢿⣿⣿⠀⢘⣿⣿⢸⡇⢸⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣧⣹⡏⢸⣿⣿⣿⣿⣿⡁⢿⣿⣷⣻⣿⣷⣿⠏⠀⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡘⣿⣄⠀⠀⢿⣟⣿⣎⢹⣿⣿⣿⣿⣿⣬⣿⢸⣿⢿⣿⣿⢿⡿⠋⠀⠈⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⢸⣿⣼⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡟⠀⠀⣰⡿⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠘⣿⣄⠀⠈⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡀⠉⠿⠿⠃⠀⠀⢀⠀⠀⠀⠀⠈⠛⠛⠉⠀⣿⡁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⠏⠀⠀⣰⣿⡵⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⣿⣶⡶⠾⠟⠛⠉⠁⠰⠶⣟⣿⣿⡼⣿⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣤⣀⣰⣿⢁⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣿⣷⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⣷⣷⣶⡄⠀⠈⢹⡏⠀⠉⠉⠉⢹⣯⠙⢿⡏⠀⠀⢈⣿⣿⣿⡿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠷⢿⣷⣿⡿⠂⢀⣿⠁⠀⠀⠀⠀⠿⣿⣧⡌⣿⡀⠀⢻⣿⣶⠿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣿⣿⣷⣶⣷⣿⠃⠀⢸⠟⠀⠀⠀⠀⠀⠀⠍⠉⠃⠛⠃⠀⠀⣿⣷⣶⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣦⣽⣿⣿⠟⠋⠀⣤⠀⠀⠀⠀⠀⢠⣷⠦⠄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣯⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡃⢠⡏⠙⠻⠿⠿⢶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣾⡷⢶⠶⡶⠶⠶⠶⠿⠿⠿⠿⣿⡟⠛⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣮⣛⣿⣆⡀⠀⣠⣤⣤⣅⠉⠙⢿⣿⣿⣿⣁⢉⢷⣦⣤⡀⠀⢠⡦⠀⠰⣤⣤⣼⣋⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣏⣙⣿⣿⣶⣿⣿⣿⣿⢷⣤⣿⣷⣾⣿⣿⣶⣤⣤⣼⣿⣿⣤⣤⣴⣾⣿⣿⣿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠛⠛⠻⠿⠿⠿⡿⢿⣿⡏⠉⠉⠉⠙⣿⡿⠿⠾⠿⢿⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣇⣀⣀⣀⣤⣤⣾⣿⡇⠀⠀⠀⠀⣿⣷⣄⣀⠀⠀⠀⠠⠍⣽⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀