⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠷⢶⣷⣿⣿⣶⣶⣦⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⢀⣼⣿⠃⢈⣦⡄⠠⠀⠨⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⡟⣲⣾⣿⣷⣤⣀⠀⠀⠀⠀⠀⠘⢳⣾⣷⣶⣤⡀⠀⠘⠉⠹⠙⠛⠛⠿⢿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⡶⣾⠷⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⣠⣤⣶⣿⠿⣛⣾⣿⣿⣿⣏⣸⣿⣟⠛⠻⠿⢷⣾⣿⣿⣏⠉⠉⣿⣗⣀⣀⡀⠀⣀⣰⣿⣷⣦⣴⣾⣿⣽⣿⡿⣿⣿⣯⠔⠣⠴⠷⠼⡦⢼⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠁⠀⠀⣿⣧⢈⣿⣿⣿⣿⣿⣿⣷⣤⣴⡶⢾⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣼⣿⣷⣿⣿⣿⣷⣯⣽⣿⣿⣶⣼⣄⣀⣉⣼⣷⣶⣶⣄⡀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠻⣷⡀⠀⠹⣿⣴⣿⠟⣲⣿⠛⠉⢻⣧⣼⣿⣿⣿⣧⣤⣿⣿⣿⣯⡄⢿⡧⠈⣿⣯⠉⠙⣿⡟⠁⠀⠀⢻⣿⢶⣄⠈⠻⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⢻⣷⣦⣤⣄⣈⢻⣶⣴⣿⣸⣏⣰⡟⠁⢀⣤⣾⣿⠿⠿⠿⢿⣿⣿⡛⠿⠿⠟⠃⠸⣷⠁⠁⣿⣆⣠⣿⠇⠀⠀⣰⡿⠁⠈⣿⡄⠀⠈⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⣿⠀⠀⠀⠹⣷⣶⣾⣿⣽⡍⣿⣿⠃⠀⠩⣽⣿⠏⠉⠉⠻⢿⣿⣶⢾⣛⣩⣽⣶⠂⠀⠀⠀⢉⡉⢲⣶⡀⣀⠀⣀⣿⡆⠀⣼⣿⣻⡏⠀⠀⢰⣿⡄⣠⡾⠛⠻⣦⡀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢺⣿⠀⠀⠀⢸⣳⣿⣥⣶⣾⡛⣿⡿⠛⣛⣛⣿⣿⡲⣤⠶⠶⠈⣿⣿⠿⠟⠉⠉⣿⡆⠦⠽⣶⣿⠧⠈⠟⢷⣦⣽⠏⠙⣿⠀⠀⢿⣿⠁⠀⢠⣿⢡⡾⠋⠀⠀⠀⠘⣷⠀⠠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⣿⠀⠀⢰⣾⣿⣿⣿⣿⣿⣽⣿⣿⠷⠶⠶⠾⠿⠶⠶⠿⠶⣶⣿⣿⣿⣷⣶⣶⣿⣷⣶⣾⣿⣧⣤⣤⣤⣤⣻⣷⣴⠿⣿⠆⠀⠼⠿⠀⢠⣿⣿⡟⠁⠀⠀⢀⣤⡶⠟⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢘⣿⡀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⠞⣀⣼⣷⣾⣦⣿⣶⣿⣷⣿⣶⣿⣿⣿⣿⣿⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⡿⢿⢿⣤⣀⣤⣶⣿⠁⠀⠀⠀⠐⣿⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⠀⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⢼⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣟⠻⣿⣿⠺⣿⣿⣽⣾⢿⠶⣶⣤⣤⣼⣿⡟⠉⠛⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⣿⡇⠀⠘⣿⢿⣿⠿⠟⢻⢻⣧⠘⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣄⠀⣤⣿⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢿⣷⡇⠀⣿⠸⣿⠀⣠⣶⣼⣿⡩⣿⡿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣟⡛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣶⣦⣤⣀⣾⡿⣿⡿⣷⠸⣿⣿⣿⠿⠋⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⢸⣿⡇⠀⠵⢸⣿⠀⣽⠿⢼⣿⡇⣿⡷⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡛⢷⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣷⣶⣌⣙⠿⣿⣿⠃⣸⠇⣹⡿⢋⣾⠋⠙⣿⢿⡇⠸⢷⣿⡄⠀⠉⠀⠀⠀⢠⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢸⣿⡇⠀⢰⢨⣿⣿⡿⣵⠸⣿⡇⣿⡇⢨⣿⣿⠟⢋⡉⠀⠀⠀⠸⣿⣮⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠙⠻⢷⣌⠛⠿⣮⡉⠁⢾⠄⣿⣿⢿⣧⠀⢠⣿⣿⣿⣷⢼⣿⠃⠀⠀⠀⣨⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠸⣿⡇⠀⢸⣾⣿⣿⠁⢩⠀⣿⡷⣿⡇⣿⣿⡏⠀⢸⣷⣶⣤⡀⠀⢹⣿⢹⡿⣿⣿⣿⣿⣿⣿⢿⣿⡯⡄⠀⠀⠀⠀⠙⢷⡄⠈⢿⣆⢺⡄⣹⡿⠚⢿⡆⢸⣿⡌⣿⣍⣼⡿⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠐⣿⡇⠀⢸⡿⢿⡟⠀⠨⠀⣻⡇⣿⣿⠿⢿⠇⣾⣿⠿⣦⡈⢿⡄⠀⣿⡾⣿⡿⣿⣿⣿⣿⣿⢾⣿⣟⣷⣄⣠⡴⢶⣤⣈⣿⡆⠈⢿⣾⡗⢸⣷⣴⣾⣧⢸⣿⠀⠉⢻⣿⡀⠀⠉⠉⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⣰⡿⣷⣀⣾⠅⢨⣷⠀⠀⠀⢸⣷⣿⡇⡀⣾⠀⠹⣿⣿⡿⣿⣼⣿⠀⢸⡇⣿⠖⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣀⠀⠈⣿⣾⣿⡀⠈⣿⡷⢸⡏⠀⠀⢨⡌⣿⠀⠀⠄⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⠐⣿⠀⠀⠉⢿⣧⠀⢿⣆⠀⠀⠈⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⢻⣟⣿⡀⠈⣿⣿⡾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠉⠛⠛⠛⠁⢿⣇⠀⢹⣿⣼⡿⠀⠀⠸⣿⣇⠀⠀⠇⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠘⢳⣦⣀⠀⠹⣷⡈⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⣿⣻⡇⣽⣿⣿⣿⣿⣿⣿⣿⡟⣿⡹⣧⡀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⣿⢻⣆⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡶⢾⠛⠛⠛⠓⠀⠸⣿⡎⠻⣶⣀⠀⠀⠀⢀⣶⣤⣀⣠⣤⣾⣿⣟⣀⣤⢼⢻⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣌⡙⠷⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣠⣤⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠛⢿⢻⣿⣿⣿⣷⣾⣿⠇⠀⣈⣿⡷⠶⠰⣿⢃⣈⣿⣟⠿⣿⣏⣿⣉⣿⠺⢸⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⡿⢶⣤⡀⠉⠉⠛⣦⣀⠀⠀⠀⠀⢸⡿⠛⣿⣦⣶⣿⡇⠀⠀⠀⠀⠀⢺⣿⣿⣿⡇⡐⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⡟⣻⡿⠁⢀⣾⠟⠉⠀⠀⠀⠹⠟⠋⠙⠻⢷⣄⠙⣿⣟⠛⠀⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣽⣧⣀⣬⡿⣟⣢⣴⠿⠛⠀⠀⠀⣠⣿⣷⢿⠏⣁⣸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠿⠻⠿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣏⣾⣿⡟⠁⣰⡟⠁⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠹⣷⡞⠹⣧⠀⢸⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⣣⣿⣿⡷⠟⠛⠉⠀⠀⠀⠀⠀⢺⣿⣯⣴⣾⣶⣿⠛⢹⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠟⠋⠉⠙⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⣽⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⢸⣿⣿⢿⣿⠀⣴⡿⠀⠀⠀⣠⣾⠛⠛⠉⠙⣿⣦⣴⡿⣷⡟⣷⠀⢹⣷⣸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣹⣇⢀⣼⣿⡿⠋⠀⠀⠀⠀⣠⣶⠟⢻⠿⣧⡾⢻⣿⢿⣦⣹⡟⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⢀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠀⢸⣿⣿⣬⣿⣼⣿⡇⠀⠀⣼⢿⣾⠟⠛⢻⣿⣿⣿⠿⣦⣿⠀⣿⣀⣼⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⢺⡏⣿⠁⠀⣰⡶⢶⣾⣟⣰⣶⣶⣶⣿⣿⣿⣿⡾⠙⣿⠀⠀⣿⡇⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢠⣿⣿⣿⣿⡆⠀⣠⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢸⣿⣏⠸⣿⣿⢿⡇⠀⠀⣿⢸⡇⠀⠀⠘⠉⠉⣿⣄⢿⣷⣾⣿⣿⠏⢰⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣺⣿⠘⣷⡘⣷⣄⣿⣶⡿⣿⣿⣿⣿⣿⠏⢹⣿⣿⣽⡇⢠⣿⠀⠀⢻⡇⠀⠀⠀⢰⣿⣿⣿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⢸⣿⣏⠀⠻⠋⣹⡇⠀⠰⣿⡸⣧⠀⠀⠀⠀⣴⣾⣙⣿⢿⣟⠋⣀⣠⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⡆⠈⠻⣦⣽⣟⣯⡿⠟⠿⠿⠛⠁⠀⢸⣿⣯⡿⠘⣼⠃⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠏⢀⣠⣄⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢸⣻⣿⠀⠀⠀⢹⡇⠀⠀⠸⣷⢻⡆⠀⠀⠀⢸⣟⠉⢻⣿⣿⠿⣛⣽⢿⣉⣾⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⣿⣄⡀⠀⠉⢉⣁⣤⣠⣤⠀⠀⠀⢠⣿⣿⣿⣃⣼⣿⠀⠀⠀⢹⣧⠀⢀⣤⣾⣿⣿⣿⣶⣤⡀⠀⠀⣿⣿⣿⣿⣿⠏⠀⠀⠁⠉⣿⡆⠀⠀⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⢘⣸⣿⠀⠀⠀⣸⣿⣤⣀⠀⢹⣾⣷⠀⠀⠀⠸⣿⠀⣾⠿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠙⠻⠿⣿⣟⣛⣛⣻⣿⠀⠀⢀⣿⢻⡿⠑⠟⢹⣷⠈⠀⠀⢽⡏⢰⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢞⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠈⢸⣿⠀⠀⣠⣿⣿⣩⣿⡀⡆⣿⡟⠀⠀⠀⠘⣿⡐⣯⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣥⣉⡉⣿⣹⡿⠀⢀⡾⠋⣿⠁⠀⠀⢸⡇⠀⠀⠀⢾⣟⠈⠙⠛⠛⠋⠉⠉⠉⠀⣀⣀⠘⠻⣿⣿⣿⣿⣶⣤⣤⣶⣿⠟⠁⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠈⢸⣿⡀⠐⣿⡻⣿⣉⣉⣻⣿⣿⠇⠀⠀⠀⠀⣿⡥⣷⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⡧⠀⢸⡃⢸⣿⠀⠀⣠⣿⠷⠶⢶⡄⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠙⢷⣄⣈⣿⣿⡻⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⢈⠘⣿⡇⠀⠹⣧⡈⠙⢛⣭⣿⠋⠀⠀⠀⠀⠀⣼⣧⣽⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣥⣍⣁⣤⣾⠋⣸⡇⠀⠀⢷⣼⣿⢷⡀⢻⣇⣀⡀⠈⣿⣿⡇⠀⠀⠀⠀⢀⣤⣴⣦⣿⡀⠀⠀⢹⡏⠀⣹⣷⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀ ⡇⠀⠈⠀⣿⡇⠀⠀⠈⢻⡿⠟⠋⠀⠀⣀⣤⣤⣀⡀⢈⣝⣿⣿⣻⣿⣿⣛⣻⣛⣻⣛⣿⣟⣛⢻⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⡿⠷⠶⠿⠃⠀⣀⠀⠉⠻⢷⣝⠛⠛⠋⢀⣰⡿⣿⡇⠀⠀⠀⣀⣼⣿⣀⠀⠈⢷⡄⠀⢸⣷⣼⡏⣀⣤⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠿⠿⠿⢷⣦⣄⢀⣾⠟⣩⣴⠿⠛⠛⠻⢿⣽⣷⡀⠀⠀⠀⠀ ⡅⠀⠀⠀⣿⣷⠀⠀⠀⢸⣇⠀⠀⠾⢦⣿⢫⢿⣿⢿⣿⠿⣿⣽⣿⡉⣿⡿⣿⣿⢬⣿⣯⣹⣿⣤⣼⡿⣿⣗⣀⠀⢀⣠⡿⢿⣄⠀⠀⢀⣴⠿⢿⡆⠀⠀⠀⠉⠻⣶⡶⠿⠋⠀⣿⡇⠀⠀⠀⠉⠛⢿⣍⠻⣶⣌⣿⣄⢸⣿⣿⡟⠋⢁⣩⣶⣮⣙⣿⣦⠀⠀⢀⣼⢿⣷⠿⠿⠷⢶⣤⣉⠛⠿⣥⣾⠟⠁⠀⠀⠀⠀⢈⣿⣹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣷⣤⠀⠈⠛⠛⢻⡟⢻⡟⣿⣿⢻⡟⣿⣿⡏⠋⢡⣼⠋⠙⢻⣿⣾⣿⣿⣿⣿⣿⣿⠁⣿⣿⡟⠀⣾⡏⠀⠀⣿⡅⠀⣿⡏⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢰⣿⡟⠛⠛⠛⣿⣿⣿⡟⡄⣴⡟⠉⠀⠀⠉⠛⠛⠃⠀⢸⣧⣾⡇⠀⠀⠀⠀⠘⣿⣧⠀⣿⡏⠀⠂⠀⠀⠀⠀⢸⡟⢸⡟⠀⠀⠀⠀ ⠁⠀⠈⠀⣿⣇⠈⠻⣷⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣾⣿⣫⣶⣾⣉⣰⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡈⠀⠙⠛⠛⠛⠉⠺⣷⣤⣤⣤⣤⣤⣤⡿⠃⠀⠀⠀⣿⡇⠀⠀⠀⢀⣴⣿⡷⠶⠶⣦⣤⡀⠀⠀⠀⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣷⣿⠁⠀⠀⢺⣾⣶⣾⡿⢃⣼⡇⠀⠀⠀⠀ ⠁⠀⠀⠀⣿⡿⠀⠀⠙⢿⣧⠀⠀⠈⠀⠀⠀⠀⠀⠀⠛⢟⢋⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⣛⣫⣿⣿⣿⣿⣟⣉⠉⠉⠛⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠙⢿⣆⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⣿⡹⣿⡄⠀⠀⠀⠛⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠻⠗⠀⠀⠀⠘⣿⣧⣀⣠⣀⣀⣀⣬⣤⣬⣥⣯⣥⣯⣀⣀⣼⡿⠋⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢷⣤⣀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⣿⡟⣴⢊⣴⣿⣿⢟⣽⡿⠋⠉⠉⠉⠉⠛⠻⠷⣮⣿⣷⣄⠀⠈⠻⢿⣤⣀⣀⣀⣀⣀⣀⣀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣨⡿⠟⢻⣿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠘⣇⣠⣤⣀⠀⠀⠀⠀⣠⣴⣶⣤⣤⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⢀⣿⣿⣿⠃⢸⡏⠀⠀⠀⠀⠀⠀⢶⣤⠀⠀⠉⠛⠿⣷⣄⠀⠀⠙⠿⣍⡉⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣯⡼⣟⣿⠿⠛⠛⠻⢾⣟⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣤⡿⣿⣽⣟⢷⣄⡀⠛⠿⠛⣷⣽⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⣾⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⠀⠙⢷⣄⠀⠀⠈⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣵⡿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠉⠳⣬⡙⢷⣤⡀⠀⠀⠀⠀⠀⠀⣀⣾⢟⣠⡿⠏⠉⠿⣮⡙⠻⠶⣾⣿⣟⣿⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⡇⠀⠘⣿⡀⠀⠀⠀⠀⠀⢸⡿⠀⠹⣧⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠈⠛⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢾⣫⡴⢟⣱⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡈⠛⠷⠶⢶⡶⢶⠾⢋⣵⣾⠛⠁⠀⠀⠀⠙⠷⢦⣴⣬⡴⠟⠁⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⣿⣿⣿⣧⡀⠀⠈⠿⢶⣤⣤⣤⣶⡟⣡⣆⠀⣿⡆⠀⠀⠀⠀⠀⠀⠉⠳⣦⣄⠀⠀⠀⠀⠙⠻⠶⣤⣀⣀⠀⣀⣠⣴⣾⣿⡵⠿⣫⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣤⣠⣤⣤⡶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠙⣿⣿⣿⣷⣄⣀⠀⠀⠀⢀⣠⣴⣾⣿⡏⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣄⣀⠀⠀⠀⠉⠙⠛⠻⠛⢿⣏⣽⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣆⡀⠀⠈⠉⠛⠛⠿⠿⠿⠟⠛⠉⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠻⣶⣤⣤⣤⣀⣤⢀⣀⣀⣤⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣤⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀