⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⣤⣶⢶⣿⠷⠶⢶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣯⡿⠿⠿⠿⣷⣷⣛⢧⣤⡀⠀⠀⠀⠳⢦⡌⠛⠛⠳⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢿⣿⣿⣿⣿⣿⣿⣄⠨⣿⣆⣹⣿⣥⠄⠀⠙⢷⣤⡀⠙⠆⠱⣦⡀⠀⠀⠘⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣴⡿⢋⣹⣿⡁⢀⣿⣷⠀⠉⠻⠿⠟⢻⠀⠀⠀⠀⠙⢿⣦⣄⣠⣸⣿⠆⠀⠀⠀⠈⠹⠷⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣭⣿⠛⠛⠛⢛⣻⣷⠿⠟⠉⠐⢶⡆⠀⠀⣿⡄⣀⡠⠴⠒⠈⠉⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠏⢻⣿⡏⠁⠀⣴⣶⡿⠛⠁⠀⠀⠀⠀⠀⢀⠀⠀⣿⡇⠈⠻⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣶⠀⠀⢀⠀⠁⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠱⣷⣾⡿⠀⢠⣾⠻⠋⠀⠀⢀⣰⠟⠀⠀⢀⡍⠀⠀⣿⠓⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠉⠀⠀⠀⠀⠀⠀⢠⡹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⡇⠀⣸⣿⠃⢠⣾⡇⣠⡀⣠⡴⠿⡁⠀⠀⠀⣿⠃⠀⠀⣿⣇⣿⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⡿⣷⡯⠀⢸⣿⠇⠀⣼⠇⠀⠀⢰⣏⠀⠠⣷⣤⣿⣰⣿⡀⠀⠀⣸⣿⠟⢷⣶⣀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡠⠛⠀⠀⢿⣌⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⡇⢾⡇⠀⠸⣇⠀⠀⠿⢀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠈⢹⣦⠀⠉⢿⡀⠀⠹⣿⡇⠐⡀⠀⠀⢸⠋⠁⠀⠀⠀⢀⣠⣴⣟⠁⠀⠀⠀⠈⠉⣍⢿⣆⠀⠀⠀⠀⠀ ⠀⣾⢯⣿⡇⠘⠃⣄⣾⣿⣦⣤⣤⣬⣧⣤⣤⣤⣤⣤⣸⣧⠀⢀⣄⣸⣿⣿⣷⣾⣿⣆⢀⣼⣷⣾⣗⣦⡄⢸⣧⣤⣤⣴⣤⣼⣿⣅⠙⣷⣦⣤⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⣿⢠⣭⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⠛⠋⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⡻⢦⣀⣀⠀⠺⢿⡄⠀⠀⠀ ⠇⣿⢸⠉⢁⢻⣿⣿⠟⡟⠉⠙⠃⠀⢡⣄⣀⣈⣭⣭⣭⣽⣿⣿⣿⢿⣿⠿⠿⣿⣤⡞⠋⠉⣹⣿⣿⣿⣯⣽⣯⣍⣉⣀⣀⣀⣁⣈⠀⢉⡛⠻⣿⣦⣙⠋⠀⠀⣸⡇⠀⠀⠀ ⠀⣿⡸⠖⢿⣧⣽⣿⡆⠀⠀⢀⣤⣶⣶⣿⣿⣽⣿⣯⣿⣿⣻⢿⣿⣿⡟⠃⠀⠈⢻⣇⡀⢀⣻⣿⡿⠛⣯⣽⣿⣽⣿⣽⣿⣿⣿⣭⣀⠉⠰⠄⠈⡛⠛⠀⠀⠀⢻⡇⠀⠀⠀ ⠀⢻⡇⠀⠸⠟⢿⣿⠁⣴⣶⣿⠋⠀⢀⣿⣿⣿⣿⣿⠉⠻⣿⣦⣿⣿⣿⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⢰⣿⠟⠉⢻⣿⣿⣿⡏⠉⠉⠛⢿⣶⣠⡶⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠘⣿⡆⠀⠀⠀⢹⡗⠛⠻⣿⣤⣤⣼⣿⣿⣿⣿⣿⣄⣀⣹⣿⣿⠿⠿⢦⠀⠀⠀⠀⢈⣇⠈⢿⠇⣿⣯⣀⣠⣾⣿⣿⣿⣿⣦⣀⣀⣴⣿⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⣿⢶⡆⠀⠠⣶⡀⠀⠀⠈⢷⣿⠿⠿⠿⠻⠿⣿⠿⠿⠛⠉⣃⠀⠀⠸⣆⣀⠀⠀⠘⠛⠶⠈⠀⠀⠉⠉⠉⠙⠉⠉⠉⠛⠹⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀ ⠀⠀⣿⣶⣧⠀⢠⣬⢿⣿⣆⠈⠁⢹⣿⠃⠀⠀⠀⠉⠀⣠⣶⣿⡿⠃⠀⠀⠛⠉⠁⠀⠀⠀⠀⢸⣧⡀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠉⠀⢶⡆⣀⡴⠂⠀⠀⠀⠾⢻⡇⠀⠀⠀ ⠀⠀⣸⣿⠇⠀⠀⠀⢸⣿⣿⣷⠖⠛⡿⠀⠀⠀⢀⣤⣾⣿⣿⡟⠀⠀⠰⠆⠀⠀⠀⠐⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠻⣷⡀⠀⣀⠀⠀⣾⠇⠀⠀⠀ ⠀⠀⣿⠁⠀⠰⠇⠀⣰⢿⣷⡀⠀⠀⠁⠀⠀⠀⢹⡟⠋⢼⣿⣷⠀⠀⠀⠀⣴⠂⣀⠀⠀⠀⠀⠀⠀⠻⣿⠶⠖⠀⠀⠀⠀⠀⢀⣿⣇⠀⠀⠀⢈⠟⠻⠿⠷⣾⣿⠀⠀⠀⠀ ⠀⠀⢿⣿⣷⣤⣄⣀⡉⠀⠀⠈⠉⠀⠀⣠⡴⣾⣿⠃⢀⣸⠋⠉⠻⣆⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠚⠉⠉⠑⠂⣼⡿⠀⠀⣀⠀⠸⣿⡄⠀⠀⠀ ⠀⠀⠈⢿⣇⠀⠈⠛⠿⢷⡆⠀⠀⣠⡀⠀⠀⠀⠸⣿⣿⣿⣧⣀⠀⠈⠙⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠀⢀⠸⣿⡀⠀⠀⠀⠀⣠⣤⣾⡟⣁⠘⢻⡿⠀⠀⣹⡇⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣦⣄⣀⠈⠀⠀⠀⠙⠃⠀⠀⠀⠀⣼⠃⠉⠿⣿⣷⣄⡀⠀⠈⠳⣶⣦⠀⠀⠀⠀⠀⠰⠿⣷⣿⠀⠀⠉⢠⣀⣀⠀⠀⣸⡿⠁⠛⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀ ⠀⠀⢰⣿⣿⠉⣩⣿⠿⣄⣸⣿⠂⠀⢀⠄⠀⠀⠙⠿⢦⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠐⠃⠀⠀⣠⣾⠏⠀⠀⣴⣿⠇⠀⣀⠀⠀⠀⠠⠈⠈⣷⠀⠀⠀ ⠀⠀⠸⣿⣿⠈⠙⢿⣆⠈⠙⣿⣷⣶⠟⠀⢰⣶⣄⠀⠀⠉⠒⠤⠀⠰⠀⠀⠀⠀⠲⢦⠀⠀⠂⠀⣋⣻⣧⣤⣴⣶⡿⠟⠁⠀⠀⠀⣿⡟⠀⡟⠉⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠘⢿⡄⠀⠈⠿⣿⡿⠛⠁⠀⠀⢠⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠿⠿⠟⠛⣿⠟⠁⠀⠀⠀⢠⣶⣾⡿⠃⢰⡗⠀⠀⣴⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⢸⣷⢰⣄⣀⣸⡀⠀⠀⠸⠟⢹⣉⣿⣏⠉⠉⠉⢉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠉⠀⠀⠀⣀⠀⠀⠘⠆⠀⠀⠀⠀⠈⠁⣿⡇⠀⢸⡇⠀⠀⡏⠀⠀⠀⠀⠸⣧⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⠛⠉⠁⢠⣄⠀⠀⢸⣿⣍⠟⠃⠀⡀⠈⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠁⠀⢸⣷⠀⠀⠀⠀⠀⢿⡄⠀ ⠀⣰⣿⣿⡿⠋⢻⣇⠀⠀⠀⠈⠉⠳⠖⠚⠛⠛⠀⠀⠀⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣧⣤⣴⠀⠀⢀⡸⢿⡄⠀⠀⠀⠀⠈⣷⠀ ⠀⣿⣿⣏⠁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠘⠁⠀⠻⣆⠀⠀⠀⠀⢿⡆ ⠀⢹⣿⡿⢷⣄⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⣄⠀⠀⠀⠀⠈⠁⠀⠀⢠⣾⡇ ⠀⠈⢿⣿⠚⠻⢿⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⡀⠀⠀⣶⡆⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠀⠾⠃⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠈⣿⠀ ⠀⠀⢸⣿⡄⠀⠈⠀⠀⠙⣿⣿⣶⣆⠀⠀⣤⡾⠃⠀⠀⠀⣠⡀⠀⠀⠀⢠⡟⠋⠉⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⣠⡿⠀ ⠀⠀⣾⣿⣧⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣄⡰⠟⠉⠙⢻⠀⢀⡤⢴⣏⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠐⣰⣿⡇⠀ ⠀⢸⡏⣿⣿⣻⣶⣶⠾⢿⣿⣿⣿⡏⠿⠿⠶⠟⠃⠀⠀⢰⣾⠖⠉⠀⠀⠻⣄⡀⠋⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣰⣿⠟⠀⠀ ⠀⢸⡇⠿⠻⣿⣾⠁⠀⠈⠙⠛⠋⠀⠀⠀⠀⢴⣤⡀⠀⠘⢿⣇⠀⠀⠀⠀⠈⠳⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀ ⠀⢸⣿⣦⣼⡏⠙⣧⡄⠠⠀⠀⠀⠀⠀⠀⠀⠀⣩⠉⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠈⠙⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠦⠇⠀⠀⠀⠀⠀⠙⢦⣀⡀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⠈⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⠈⣿⢛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠉⠲⣄⡀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⢻⣟⠙⠻⣧⡀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⣶⢾⣿⣧⠉⠳⣦⡀⠀⠀⠀⠀⠈⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣷⡤⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣷⣶⣦⣀⠀⠀⢢⡀⠀⠀⢀⡽⠛⠀⠈⠲⠟⢦⣄⠀⠀⠀⠀⠈⠓⣠⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣷⠿⠻⠿⠇⢀⠀⠀⠀⣀⢾⣿⣧⠈⠻⣿⠀⠈⢷⡄⠀⠘⢧⡀⠐⢀⡀⠀⢈⣿⣷⣦⠶⣄⡀⠀⢨⣷⣤⡀⠀⡰⠋⠀⠀⠀⠀⠀⣦⣾⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣴⣦⣀⣼⠀⢀⡀⢼⣏⠙⢻⡄⠀⠹⠆⠀⠀⣿⠀⠀⠀⠹⣧⣈⡉⣻⣿⣟⣉⠉⠐⣺⣯⠔⠀⠈⠛⣷⠞⡁⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡟⣦⡜⢷⣾⡀⣧⠀⢻⣇⠀⢠⣦⣚⣛⡷⠂⠀⣻⣿⠋⠉⠻⣿⣿⣉⠉⠀⡿⠙⠁⠀⣾⠛⡏⠀⢸⡆⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣧⣼⠀⠉⠙⠀⢾⣽⣶⠟⠋⠉⠉⠛⠷⣾⣠⣿⡆⣀⠀⠀⢈⣿⣧⠀⠀⢺⣿⣿⣧⣠⡇⠀⠀⠀⢺⣧⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠗⠛⠋⠉⠙⠛⠛⠋⠁⠀⠀⠙⠛⠒⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀