⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⣩⡙⢿⣉⣮⡅⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⡿⢠⡙⢻⣿⠒⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣳⣷⣦⠌⣧⣸⡷⠤⠶⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⢿⣃⡤⠼⠏⠀⠀⠀⠀⠙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⢀⣤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠉⠉⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣝⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠙⢷⣿⠉⠉⠉⠙⠒⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⣠⠄⠀⠀⢀⣀⣤⣺⠃⠀⡆⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡞⠉⠀⠀⠀⣀⢼⣢⠞⠁⠀⢀⡿⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣀⠳⣜⣷⣢⡄⠀⠀⢠⡀⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣀⠤⠤⣒⣯⠖⠋⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠸⡆⠈⠛⢿⣄⠀⠀⠀⠙⢦⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣷⠶⠞⠋⠉⠀⢀⡀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⣼⣿⣿⣆⠀⠀⣼⣿⣇⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⠓⢦⣄⡠⠋⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⡿⠛⢉⣁⣀⣀⣀⡤⠴⠚⠋⠀⣠⠞⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠿⢿⠿⢿⣧⣀⣿⡀⠀⠀⠙⣆⠀⠀⠀⠀⠐⠈⠙⠺⢤⡀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣀⣴⡛⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠋⠀⢠⠎⣀⡀⠙⠿⣿⣷⣤⡀⠀⠈⠓⠀⠀⠀⠀⠀⠐⠀⠀⠹⣆⠀ ⠀⠀⠀⣸⡿⣻⢿⠁⠀⠐⢮⡝⠿⠿⢿⣿⣿⣿⣿⣶⣶⣤⣴⣶⣾⣿⣿⣿⠿⠋⡠⠖⢊⢽⡳⠋⡀⣌⠉⠒⣢⡸⠻⢷⣄⠀⠀⢀⡴⠒⣶⢚⣿⢹⡓⢦⣹⡄ ⠀⠀⠀⠋⡼⠁⠈⢧⡀⠀⠀⠋⠉⠙⠮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⣥⡒⠺⠶⠒⠲⡾⠴⠶⠧⢬⡟⠉⠀⠀⠀⠀⣾⡟⠾⠋⠀⠀⠹⠞⢁⡞⡇⠀⢹⡇ ⠀⠀⠀⢰⠃⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⢠⣋⣉⡉⠉⠉⠙⣯⡽⠓⠀⠀⠈⠉⠙⠲⣤⣀⣿⡀⠀⢀⣨⣧⣤⣤⣀⡀⠀⢻⣿⣦⡀⠀⠀⠀⣠⠞⣰⡇⠀⠈⠁ ⠀⠀⠀⡼⠀⠀⠀⠀⠀⢀⣠⠼⠛⠋⠉⠉⠁⠀⠀⠉⢙⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠞⠉⠀⠀⠀⠀⠀⠉⠑⠾⣿⠧⢽⣓⣶⣴⣷⣾⠟⠁⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠈⠙⢿⡟⠁⠀⠀⠀⠀⠀ ⢀⡞⠑⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀ ⢸⣧⣶⡴⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣠⡾⣆⠀⠀⠀⠀ ⠘⣿⡏⠀⠀⠈⣷⣤⣄⣀⣀⣀⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣴⣶⣿⣿⠇⢸⠀⠀⠀⠀ ⠀⠉⣇⠀⠀⠀⠀⠀⠀⢈⡽⠋⠛⠛⠻⠿⣿⣿⣿⣶⣄⡀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣻⠟⣿⠁⢀⣼⠃⠀⠀⠀ ⠀⠀⠘⣧⣠⡆⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠈⢝⡻⢿⣿⣤⡀⠉⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠈⣧⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢿⣦⡀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢍⡻⢿⣷⣶⣶⣶⣶⣿⣿⣿⠟⠛⢿⣿⣿⣷⣶⣦⣤⣴⣶⣾⣿⠟⠉⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠿⣐⣒⠢⠀⠀⠀⠀⠀⠀⠀⣆⣶⠀⠉⠓⠮⣍⠛⠛⡻⣏⠉⠀⠀⠀⣠⠏⠛⠻⡿⠿⢿⣟⡿⡟⠁⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠒⠒⠚⠉⢻⠀⠀⠀⠀⡠⠟⠉⠁⢸⠀⠀⠀⠀⡇⠀⠀⠀⠈⢯⠁⠀⠰⡧⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⡜⠁⠀⠀⢠⠎⠀⠀⠀⠀⢳⡀⠀⠀⠀⠈⣇⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡸⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠘⣆⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⠚⠁⠀⡰⠁⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠘⢦⡀⠀⠈⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠥⠄⠀⠤⠠⠾⠥⠤⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⠤⠤⠭⠷⠦⠤⠤⠵⠄⠀⠀⠀⠀⠀⠀⠀⠀