⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠳⣄⡶⠏⠛⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠈⠀⠀⣠⡏⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣆⠀⠀⠀⣤⡏⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢶⣤⣄⠀⢼⣿⣿⣿⣿⣿⣿⡶⠀⢀⣤⣴⣶⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣻⣿⣿⠿⠛⣁⡾⠛⠉⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⣀⠀⠀⠀⢀⠀⠀⠈⢙⣿⣧⣠⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡏⠁⠀⠀⠀⠀⠀⣠⡴⣶⠾⣶⡀⢸⡇⢸⣏⣸⣿⣤⣿⣿⣿⣿⡿⠟⢿⣿⣦⠈⢻⣿⠁⠀⣠⣾⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡆⠀ ⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⣏⣻⣇⣸⣿⢹⣿⣹⣿⠈⣿⠋⠉⠀⠀⠀⠀⢹⣿⡁⠀⠀⢐⣿⣿⠉⠀⠀⠈⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢿⣶⣾⣿⣷⣿⢿⡿⢿⡿⠿⡿⠟⠟⠛⠀⠛⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⢀⣸⣿⠉⠀⠀⠀⠀⠀⠈⠹⠻⠷⠶⣶⣶⣶⣤⣤⣾⣿⣿⣿⣷⣆⣀⣀⣀⣀⡀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠉⠉⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣇⢨⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣾⣹⣿⣿⣿⡏⠉⠉⠙⢻⣿⡈⠉ ⠀⠀⠀⠀⠀⠀⠀⠸⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⡾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢸⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡿⣶⣿⣿⣿⢟⡸⢧⣿⣿⣶⣶⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⣾⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣿⣿⣇⠀⣸⣯⡁⠁⢠⣦⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣛⣿⣻⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣀⣀⣀⠀⠀⠀⣴⣿⣦⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⠉⠉⠉⠉⠙⣿⡏⢉⡀⠀⠀⠈⠉⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⣀⣶⣶⡀⠀⠉⠻⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠶⠿⠿⣿⠛⢉⡀⠀⠀⠙⠻⠛⠀⠀⠀⠀⠸⠿⠿⡿⠟⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠟⠀⠀⠀⠀⠐⠿⣿⠟⠁⠀⠀⠀⠺⢿⣿⣿⣿⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠋⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣶⣿⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣈⣿⣿⣿⣥⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣶⡿⢿⣿⣍⠀⠀⠀⠀⠀⠉⢻⣷⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⠟⠹⠏⠲⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠉⠈⢯⣍⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣯⠀⠀⣠⣿⣿⣆⡀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡿⢿⡟⠻⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠛⠛⠛⢻⡿⠀⠘⠟⠋⠈⠻⠟⠀⠙⠿⣶⣾⠟⠃⠀⠘⢿⣿⠛⠀⠀⠻⣿⡟⣿⣿⣿⢿⣿⡿⣿⣻⣿⣽⠿⠿⣿⣿⣦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣇⣀⣀⣠⣼⣿⣦⣤⣴⣾⣿⢿⣿⣿⣿⣻⣿⣷⣿⣿⣿⣷⣿⡟⠛⠁⠙⠿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠶⠿⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣿⠛⠛⠛⠋⠉⠉⠉⣻⡿⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣧⣀⣀⣀⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣭⣽⣿⣿⣟⣩⣍⣉⢹⣏⣽⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡟⠛⠛⠛⠛⠛⢉⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⡯⠭⠽⠾⠿⠭⠽⠿⢻⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠟⠻⣦⣤⣤⣤⣼⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⣄⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⡀⠀⢀⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠗⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀