⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⣼⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠉⠰⠻⢸⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠰⣄⣀⣶⠿⠶⠶⣦⣤⣈⠉⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⡤⠞⠉⠉⠻⠄⠀⠀⠙⢿⡉⣹⠲⣄⠙⢿⣿⣆⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⠀⢨⣷⣄⠙⢶⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⣼⣿⡟⣆⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠀⣷⠙⢿⡇⠘⣆⣿⠟⣄⡀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⢧⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣿⠀⠀⠀⢶⢷⡀⢻⣹⠀⠈⢳⡄⠀⠀⣰⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢳⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢿⠀⠀⠀⠀⠀⢷⡈⣿⠀⠀⠀⢻⣆⢠⢿⠇⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⡇⠀⠳⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⣾⠀⠀⠀⠀⠀⠀⣻⣏⠀⠀⠀⠀⣿⢧⣾⠄⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠋⢰⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠙⣿⣄⡀⠀⢠⠿⡞⣿⡀⠀⠀⢹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣅⠀⢸⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⣾⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢿⠉⠀⢀⠟⣠⡇⠈⣷⡀⠀⠀⢻⣿⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⢹⢠⢸⠀⠀⠸⣿⡄⠀⠀⠀⠀⣰⠃⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡟⢠⣿⣿⠀⢻⣷⠀⠀⠈⢿⣿⣎⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⢸⠈⠘⠀⠀⠀⣿⡿⡄⠀⠀⢠⡏⠀⠀⣼⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡞⢀⣿⡟⣿⠀⠀⢹⣇⠀⠀⠘⣿⣿⣧⡙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡎⠀⠸⡆⠀⠀⠀⢿⣷⠷⠀⠀⡿⠀⠀⣰⢃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⣽⠀⡇⠀⠀⠀⣧⠀⠀⠀⢹⣟⢹⡇⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠃⠁⠀⠓⠀⢀⣤⢸⡹⡇⠀⣼⠃⠀⢀⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⢿⠇⢸⠁⠈⠀⠀⢸⡀⠀⠀⠀⢿⣾⣿⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣷⠃⠀⠀⠀⠀⠀⣺⡿⠈⡇⣷⢠⡏⠀⢀⡟⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡾⡾⠀⣾⠀⡀⠀⠀⢸⡇⠀⠀⠀⠘⣿⣿⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⠀⠚⠛⢰⡄⣷⢹⡿⠀⠀⡼⣠⠏⠀⠀⠀⠀⢀⠀⢠⣿⠈⠀⠄⢿⣣⠁⠀⡟⠀⠀⠀⢠⢸⡇⠀⠀⠀⠀⢿⡟⢰⣶⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⢀⣀⣤⣀⣴⡄⣴⣶⣦⠾⡇⢹⢸⠁⠀⣰⣣⡏⡀⣤⢠⣤⢶⣿⡿⡿⣏⠀⡞⠀⡞⡟⠀⣸⠃⠀⠀⠀⡞⡆⡇⠀⠀⠀⠀⢸⣷⢾⣿⡟⠀⠀⠀ ⠀⠀⠀⢀⣴⢋⣴⣿⣟⣽⣿⣇⣇⣿⣿⣿⣴⣤⣼⣿⣧⣰⣿⡿⢣⣿⣿⣿⣻⠙⠻⢷⢱⠟⣶⣷⣸⣅⡇⠐⣿⠃⠀⠀⢰⣇⣇⡇⠀⠀⠀⢠⣾⣿⣿⣿⠇⠀⠀⠀ ⢶⣴⣶⡿⠿⠿⠿⠿⠾⠿⠿⢿⠭⣍⣉⣻⠿⠿⣿⣿⣿⣿⣏⣷⣿⠿⣿⣿⣿⡶⠶⣶⣄⣀⠋⠠⣿⣿⠇⢸⡟⠀⢀⢠⣾⣿⣿⡇⠀⠀⣠⠏⢸⣿⣿⠇⠀⠀⠀⠀ ⠀⠈⠛⠿⢷⣦⣄⠀⠀⢀⣀⣾⣰⣇⣿⡏⢙⣶⣿⣿⣿⣿⠛⢹⠃⠀⣿⣿⣿⠃⣰⠋⢹⣿⣻⢦⣛⣿⣆⡟⠁⢤⣸⣻⣿⣞⣿⡇⠀⡼⠃⠀⣸⣿⣁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣾⣿⣽⣿⢀⡿⣀⣴⢿⢿⣿⣶⠏⠀⣼⢸⣿⣠⠻⣿⣿⣷⣶⣿⣿⣛⣉⣿⢿⣧⡞⣁⣤⢾⡟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠾⡏⣿⢺⡿⣿⣾⣸⣸⣿⣿⣷⣶⣿⣾⣼⣇⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⠟⢉⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⢿⠿⣿⣿⣿⣧⣤⣷⣈⠉⠉⠙⠓⢿⢿⢻⣿⣻⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣻⣽⣿⣷⣶⣶⣼⣿⣀⣉⣉⠙⣶⡇⣾⠽⢿⣿⢿⣽⣿⣉⣽⣿⣿⣿⣿⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣠⣤⣀⣀⣀⣴⣶⣼⠿⢿⣿⣿⡛⣠⣾⣿⡿⠿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣿⣯⣽⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠳⠶⡋⠁⠀⣈⣭⠼⣍⠤⠴⠷⠋⠉⠉⠀⣀⣀⣉⣝⣿⣿⣯⠛⠻⠿⠿⢿⣿⣿⣯⣿⠿⠛⠙⠉⠻⢿⣻⡿⢿⣿⠿⣇⣠⣤⢤⠤⠶⠶⠶⠶⠶⠶⠦⠄ ⠀⠀⠀⠰⠶⣾⣳⡶⠋⠉⠀⢀⣀⣀⣀⣤⠶⠶⠒⠉⠉⠉⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣃⠘⠛⡛⣷⣶⣶⢄⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⢲⣒⠛⠛⠻⠿⠿⠶⣤⣕⣶⠄⠰⠊⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣓⠒⠚⠛⠉⠉⣹⣻⠿⠟⠉⠁⠀⠀⠉⡉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠖⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⣤⣀⣀⣉⣳⣶⣶⡾⠿⢿⣶⣶⣶⣤⣤⡴⠶⠶⠖⠒⠋⠉⣉⣽⡶⠶⣟⡉⠀⠀⠀⠀⠀⣠⡴⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠿⠿⣿⣲⢤⣀⡀⠀⠀⠀⠀⢀⣀⣀⣠⠶⠟⠋⠉⠀⠀⠀⠉⠙⠳⠶⠖⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠛⠛⠒⠾⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀