⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠃⠀⠀⠀⠀⠀⠀⢀⣨⣿⣄⣀⠀⠀⣀⣴⠖⠚⠓⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣏⡀⠀⠀⠀⠀⠀⣀⣠⡶⠋⠁⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⢀⣤⠶⠛⠋⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠶⢤⡼⠋⠁⠀⠀⠀⠹⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⢀⣙⠳⢦⣄⣀⣴⠶⠞⠛⠉⠁⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣤⣤⣬⣯⣿⡶⣤⠉⠀⢀⣤⡤⣤⡀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⢠⣾⠛⠁⠀⠀⠀⠉⢿⡆⢀⡴⠋⠁⠀⠈⢻⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⣿⠁⠀⠀⠀⠀⣀⣀⣀⣿⣿⣃⣀⠀⠀⠀⣸⡏⠀⠀⠀⠀⣠⡤⣤⣤⣤⢧⣤⡤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢿⣄⠀⠀⣴⣿⣿⣿⣿⠏⣿⣿⣿⣿⣦⣰⡟⠀⠀⠀⢠⣾⣟⠀⠙⠛⣁⣼⢿⣀⠀⠙⠛⠛⠁⢀⣠⣾⣇⠀⠙⠛⠋⠁⣠⣿⡿⢻⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡻⢷⣾⣿⣿⠿⣛⠁⠀⠈⠻⠿⢿⣿⠟⠀⠀⠀⢰⡿⠉⢛⣷⠶⠿⠛⠻⠿⣿⡻⠶⠶⠶⣿⣿⠿⠟⠛⠳⠶⣶⡶⠟⢫⣿⡇⢀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠰⣿⣀⣠⣤⠀⢀⡾⠋⠀⠀⠐⠲⣿⠃⢠⡿⠁⠀⠀⠀⠀⠀⠈⢿⡆⠀⣾⠏⣀⣀⡀⠀⠀⠀⠈⣿⡆⣸⣿⢠⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡟⠉⣹⡶⣤⣄⣈⣩⣭⡤⣾⠋⢻⡖⠀⠀⠐⠺⣿⡀⢸⣧⠀⠀⣠⣾⣿⣿⣿⣾⡇⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⣿⡇⣿⣿⣾⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡀⣴⠏⠀⣸⠉⠉⢹⠁⠀⢹⠀⣠⡿⠀⠀⠀⠀⠹⣧⡀⡻⢷⣤⣿⣿⣿⣿⣿⡿⠁⣤⠹⣿⣿⣿⣿⣿⠇⣀⣴⠟⠁⢹⣟⢿⣽⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⣻⣿⣤⣠⣇⣀⣀⣼⣀⣤⣾⠟⢻⡄⠀⠀⠀⠀⠀⠹⣿⣴⠟⠋⠉⠉⠹⢿⣧⣐⣷⣿⣇⣨⣿⣿⣿⣿⣿⣛⠡⠄⠛⠞⣿⣆⢩⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⣰⡟⣿⠁⠉⢉⣩⣿⠿⠿⣶⣿⠀⠀⣷⠀⠀⠀⠀⠀⠀⣾⠇⣠⣶⠿⠛⣷⣼⣿⡟⡉⢙⣿⣏⣥⣤⣤⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⣿⣸⠏⠀⢠⣾⠋⠀⠀⠀⠀⢹⣷⣤⠿⠶⠒⠒⠒⠒⠒⠛⠛⠛⠒⠒⠛⠻⠿⠿⠿⢿⣯⣭⣿⣿⣾⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⢹⡿⠀⠀⠸⣿⢦⣤⣀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠐⠀⠀⠀⠀⠀⠘⠛⠛⠓⠒⠚⠛⠛⠛⠓⠛⠛⠋⠛⠛⠒⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠐⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠤⣤⣤⣤⣀⣤⣤⠤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀