⡎⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⣀⠤⠤⣰⠉⠁⠙⢢⡀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢄ ⠀⠳⣖⠁⡸⠳⣄⢠⠖⠒⢾⠀⠀⠀⢸⠀⠀⠀⢸⣱⡄⠀⠀⢀⡴⠋⠀⢀⠴⠛ ⠀⠀⠘⢾⡁⠀⡼⣇⠀⠀⠘⡄⠀⠀⢸⠀⠀⠀⢸⢋⣿⠀⡠⢻⡄⠀⢠⠎⠀⠀ ⠀⠀⠀⠀⠹⡎⠀⢽⡄⠀⠀⢧⠀⠀⢸⡒⠊⠀⢸⣁⣨⡟⠁⠀⠈⢰⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠤⠒⢷⠀⢀⡸⣆⠒⠊⢳⠒⢢⡿⠛⡇⠹⡀⠀⢀⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⠀⠀⠑⢤⣰⣻⣷⣋⡽⠟⠉⠀⠀⠐⠀⠈⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠈⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠹⣆⣀⣀⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣤⣤⠺⣿⡏⠛⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⡟⠃⠀⠀⢸⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⢤⣤⣴⣸⣄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⢹⠆ ⢀⡤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠤⡀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡀⣰⠏⠀ ⠘⣧⠈⢢⠀⠀⠀⠀⠀⠀⠀⢀⣰⣷⢁⠔⣨⣧⡀⠀⠀⠀⠀⢀⡎⠁⢨⡏⠀⠀ ⠀⠈⢿⠁⠱⡀⠀⠀⠀⠀⣾⢡⠄⠛⣇⠀⠀⢳⢽⣦⣄⣀⣀⠎⠀⢀⡞⠀⠀⠀ ⠀⠀⠘⢧⣤⠟⢦⣀⣴⢻⠙⠻⡄⠀⠈⢷⡄⢈⣣⠀⢈⣿⡧⡀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡄⠀⠝⣿⣷⡄⠀⠙⢦⣀⡠⢻⣥⠈⣄⠁⠀⠀⠈⢢⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢾⡁⠨⣘⣿⣦⡠⠄⢣⣠⠒⢿⢪⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠁⠙⣷⣰⠊⣻⠶⠃⡇⠀⠀⠀⠀⢠⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⡀⠀⠈⠛⠋⠁⠸⡠⡃⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⡢⡀⠀⠀⢀⢀⠱⠶⠶⢮⣭⣶⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣮⣅⣬⠕⠪⢄⡒⠶⠶⠾⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣠⡴⠒⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠦⠰⠀⠀⠠⠤⠄⠤⠄⠀⠠⠤⠀⠐⠴⠠⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣸⡿ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣰⡿⠁ ⣾⠋⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡻⠙⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣲⡦⠀⣼⡟⠀⠀ ⢻⣧⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⠋⢀⠤⠂⠰⡽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⣿⠀⠀⠀ ⠀⠻⣷⡤⠤⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠛⢛⣿⣴⠁⠀⠀⠙⢻⡝⢿⣦⡀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⢀⣿⠃⠀⠀⠀ ⠀⠀⠹⣷⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣸⣿⡇⣴⠛⠉⠀⠻⣦⡀⠀⠀⠈⢷⡾⣿⢿⣷⣦⣤⣤⣤⠞⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠹⣷⣄⣀⣼⡿⣦⣀⠀⣠⣶⡿⣛⠿⠻⣷⡀⠀⠀⠀⠙⢷⣄⠀⠀⠘⢿⠀⠀⠀⠈⣻⣿⣋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⠁⠀⠈⠻⣷⣿⣏⣴⡁⠀⠀⠈⢿⣄⠀⠀⠀⠈⢻⣷⡤⠖⠋⢇⠀⠠⠾⠋⠛⠈⠑⢄⣀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠠⠚⢻⣿⣿⣷⡄⠀⠀⠈⠻⣦⣄⣀⣀⠄⢻⣧⣤⠒⢺⡀⡀⠀⠀⠀⠀⠀⠀⠙⣶⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⢿⣶⡖⠀⠀⠛⠈⣻⣿⣦⡀⠀⠀⠈⠻⡏⠁⢀⡠⣿⣿⣶⢞⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠐⠒⠶⣿⢻⣿⣿⠋⠁⠀⢹⣦⣯⠀⢈⡇⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠉⠉⠀⠀⠹⣿⣆⣰⡞⠉⢻⣿⡿⠟⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠘⢿⣿⣷⡶⠟⠁⠀⡄⡀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢷⠑⢤⡀⠀⠀⠀⠀⢀⡠⢾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⡨⢷⣦⣤⣤⣤⣬⣭⣥⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣌⠳⣤⣀⣀⣤⠴⢊⡰⠃⠀⠉⢉⣉⣉⣉⡛⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣦⣤⣤⣶⠞⠋⠀⠐⣚⡫⠽⠿⠟⠻⠿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡉⠀⣀⣠⡤⠎⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠀⠊⠘⠁⠀⠃⠛⠛⠚⠂⠚⠛⠛⠋⠀⠀⠚⠛⠂⠀⠀⠃⠆⠂⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣴⡿⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣦⡀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⡴⠶⠖⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⡖⠀⠀⠀⠘⢿⣦⡀⠀⣠⣤⣤⣤⣴⡟⠋⠉⠀⠀⠙⡿⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀ ⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⢻⣿⡿⠋⠀⠀⠈⢹⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢰⠈⢷⡀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠋⠉⠉⠉⢻⡆ ⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠸⣷⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⢀⣠⣶⡟⠁ ⠀⠀⠀⠀⠀⠀⢻⣷⣤⠞⠉⠀⢷⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣸⠀⠀⢻⡇⠀⢀⣾⣿⠁⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢸⡄⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⡄⠀⣀⡤⠀⠀⡇⠀⠀⠘⣿⣶⠟⠁⠘⢷⡀⠀⠀⣰⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⡀⠀⠀⠀⢈⣿⠉⠀⠀⠀⢰⡇⠀⢀⣠⣿⠃⠀⠀⠀⠀⠀⣶⣶⣿⡝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠹⡆⠀⣀⣠⠴⢷⡈⠛⠋⠉⢹⡶⠶⠲⡀⣼⡷⠾⠛⠁⢸⡀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠙⢦⡀⠀⣠⡾⢷⣤⡶⠶⢦⣧⣤⣤⠿⠃⠀⠀⠀⠀⠀⢣⡀⠀⠀⢀⣾⡯⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠙⠳⠷⠴⠿⢿⣤⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣤⣀⣀⣀⣀⣀⣠⣴⣿⠛⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣄⡀⢀⣀⡠⠄⠀⠀⠀⠀⠉⠉⠉⠉⠙⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣷⣶⣶⣶⣶⣾⠟⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣴⠛⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣄⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠦⣄⣾⠁⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠶⢤⡄ ⠀⠻⣦⣀⣠⠞⠀⢙⣷⣦⠀⠀⠀⢀⣠⣄⣀⣰⠟⠁⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⣏⢷⡀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⢀⣤⣿ ⠀⠀⠘⢿⣇⠀⣠⡾⠀⠙⣷⣄⣼⠋⠀⠀⠈⢹⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⣿⣾⣷⡄⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⢀⡴⠛⠉⠀ ⠀⠀⠀⠀⠙⢿⡏⠀⠀⠀⢈⣿⣇⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⠋⢹⣷⠀⠀⢠⡾⣿⡀⠀⠀⠀⢠⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⣀⡴⠛⠉⣿⡀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⣿⣀⣀⣀⠄⠀⢸⣧⡴⠋⢹⣇⣴⠏⠀⠘⠻⠆⣀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢾⣷⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢻⡏⠉⠀⠀⠀⢸⣏⣀⣀⣼⣿⠁⠀⠀⠀⠀⠀⢺⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢀⣀⣈⣿⣇⠀⠀⠀⠀⢹⡄⢀⣤⡤⠞⢿⣤⣴⣤⡀⣸⣿⡿⢿⡇⠹⣇⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⠈⠻⣄⠠⠤⠴⠛⢻⣆⠀⣀⣀⣈⣯⡀⣀⣽⡿⠁⠀⠸⡇⠀⠙⢆⡀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠙⠷⣤⣀⣾⢛⣻⣿⣏⠉⣨⣿⠟⠉⠉⠀⠀⠀⠀⠑⠀⠀⠀⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⢉⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⣀⣀⣀⣀⣀⣀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⣀⣠⣶⣿⣿⠛⢿⣉⣿⣿⣿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠿⠛⢻⢿⣻⠀⠀⠀⠀⠀⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠸⡜⡙⡇⠀⠀⠀⠀⢳⣸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣀⠀⠀⠀⠀⣇⡇⣇⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⣶⣤⣿⣧⣽⣦⣤⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢰⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢳⣤⠀⠈⢷⡄⠀⣀⣀⣠⠔⠒⠒⢶⠉⠉⠉⢲⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀ ⠀⠀⠹⣄⠀⠀⢻⡞⠁⠀⢹⠀⠀⠀⡆⠀⠀⠀⠀⢱⡀⠀⠀⢀⡴⠟⠉⠉⢉⡇ ⠀⠀⠀⠙⣦⠔⠋⢃⠀⠀⠸⠀⠀⠀⡇⠀⠀⠀⡆⠈⣇⢀⡴⡏⠀⠀⢀⡾⠋⠀ ⠀⠀⠀⠀⢸⡄⠀⠸⡀⠀⠀⡆⠀⠀⢧⠄⠂⠀⠇⠀⣹⠏⠀⠙⢀⣠⡿⠁⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠀⢣⠠⠄⢲⡈⢉⡙⡖⠒⣸⠖⠋⠘⡀⠀⠀⣰⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠑⠶⠭⠿⣭⠬⠟⠉⠀⠀⠀⠀⠐⠀⣰⡛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠹⣄⣀⣀⣀⣀⣤⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡦⠤⠀⠂⠀⠀⠀⠈⠉⢹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢶⣤⣤⣤⣤⠾⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣰⣿⠿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣦⣄⠀ ⢹⣷⠀⠀⠀⠀⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣶⣾⡿⠛⠁⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠛⠉⠀⠀⠀⠙⣿⡄ ⠈⢿⣧⠀⠠⠿⠛⠻⣿⣷⡀⠀⠀⠀⠀⣀⣀⣀⣠⣾⠟⠋⠀⠘⣿⡟⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⣠⣾⡿⠃ ⠀⠈⢿⣧⠀⠀⠀⠀⠈⠻⣿⣄⣠⣶⣿⠿⠛⠛⢿⣿⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⡀⠈⣿⡆⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀ ⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠈⢿⣿⠉⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠸⣿⠀⠀⠀⢠⣴⣾⣿⠀⢹⣿⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⢸⣿⡆⠀⠀⢀⣴⣿⣆⠀⠀⠀⠀⢰⣿⠀⠈⣿⣇⢀⣾⡟⠁⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠘⣿⡆⠀⣠⣶⣾⣿⡇⠀⠐⠋⠀⢻⣿⡆⠀⠀⠀⢿⣿⠀⠀⢻⣿⣿⠋⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠈⢿⡄⠁⠀⠀⠘⣿⡄⠀⠀⠀⢸⣿⡇⢀⡀⠀⠘⣿⣀⣴⣾⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⢹⣷⡀⣠⣤⣼⣿⣷⠟⠻⣷⣀⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠈⢿⣄⣴⠛⠛⢿⣿⡿⠉⠙⢿⣷⣤⣤⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⢀⣽⣿⣄⡀⣨⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠋⠉⢻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣤⣤⣤⣤⡄⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣤⣀⡀⣀⣀⣠⡀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠟⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀ ⢹⡇⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣤⣶⠟⠉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠋⠉⠛⣷⡀ ⠈⢿⡄⠠⠞⠛⢿⣷⡀⠀⠀⣀⣠⣄⣰⡿⠋⠉⠹⣿⠁⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⣀⣴⡿⠃ ⠀⠈⢿⣄⠀⠀⠀⠙⢿⣶⠿⠛⠉⠉⢻⡇⠀⠀⠀⣿⠀⠀⠀⢀⣠⡄⢹⣇⠀⠀⢠⣾⠏⠀⠀⠀⢀⣾⠟⠁⠀⠀ ⠀⠀⠀⢻⣦⡀⠀⠀⠀⢻⡆⠀⠀⠀⢸⣧⠀⠀⢀⣿⡇⠀⠀⠉⢹⡇⠈⣿⡄⣰⡿⠁⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⡀⠀⠀⠈⢿⡄⢠⠴⠾⣿⡀⠐⠉⠙⣿⠀⠀⠀⢺⡇⠀⢹⣿⠟⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠈⢿⡄⠀⠀⠹⣧⠀⠀⠀⣿⣄⣤⣄⠸⣷⣶⡿⠃⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⢻⡄⣠⠴⢿⣶⡿⠻⣿⣏⣀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⢿⣇⠀⢀⣽⣧⣀⣨⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠈⠛⠛⠛⠁⠈⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠙⠛⠿⠟⠛⠂⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⡶⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠈⣇⠀⣸⣦⡀⠀⠀⠀⢀⡴⢶⡶⠋⠉⠳⡄⠀⠀⠀⣠⠞⠋⠉⣹⡆ ⠀⠘⢆⠀⠈⠳⡴⠚⠋⢻⠀⠀⣇⠀⢀⣤⢹⡀⢀⡼⠃⠀⢠⡞⠉⠀ ⠀⠀⠈⢷⡀⠀⠹⡄⣠⣼⡀⠔⢻⡄⠀⣿⠀⣷⠞⠀⠀⢠⠏⠀⠀⠀ ⠀⠀⠀⠀⢳⡀⠀⠹⡀⢀⣧⣀⣼⡧⢦⣹⠞⠋⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠀⠀⠹⣅⣨⢧⣈⡿⠛⠁⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⣀⣀⣀⠀⠙⠒⠒⠂⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣏⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠻⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⢠⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⣴⣿⠏⠀ ⢠⡾⠛⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⢤⣄⠀⢀⣼⡿⠃⠀⠀ ⢿⣧⡀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢟⡵⠊⠁⢀⡀⢈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⠉⠉⠀⣾⣿⠁⠀⠀⠀ ⠘⣿⣧⡀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⠁⣠⡴⠋⢁⣈⣷⡹⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀ ⠀⠈⢿⣷⣤⠤⠖⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠋⠙⣻⣿⣴⠋⠀⠀⠀⠉⠛⣿⡘⠻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⡄⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢀⣴⠾⠋⠉⠈⢻⣦⡀⠀⠀⠀⠀⠸⣷⢲⡾⣿⣿⣶⣤⣀⣀⣀⣀⣴⠏⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⢀⣤⣶⣿⠿⣿⣾⣏⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⢿⣷⠚⠉⠈⠙⠛⠿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣦⣴⣾⠟⠛⠻⣷⣄⣀⣾⣿⡟⢉⡴⠒⠈⠙⢿⣦⠀⠀⠀⠀⠀⠉⢿⣷⣄⠀⠀⠀⣹⣇⠀⠀⠀⢀⡴⣫⣿⠤⣤⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⡁⠀⠀⠀⠈⠻⣿⣿⣿⣰⣿⡀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠈⢻⣿⡶⠶⠋⠁⢸⡄⠀⠤⠿⠋⠁⠉⠁⠀⠩⣤⣄⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⡤⠞⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⢀⡤⢻⣿⣄⣠⠒⠲⣷⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣄⣠⡴⠀⠀⢻⡏⠙⢿⣿⣆⠀⠀⠀⠀⠈⠙⢿⡿⠛⠋⠀⠀⢹⣿⣿⣀⣠⢿⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⡄⠀⠀⢀⣀⠙⠒⣿⣿⣷⣄⣀⣀⡤⠆⠈⢻⣄⢀⡴⠚⠙⢿⡟⠛⢩⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⣉⠙⢛⣻⠋⢻⣿⣿⠉⠀⠀⠀⣈⣻⣾⣷⡀⢀⣸⠇⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄⠀⠈⠉⠉⠀⠀⠀⠻⣿⣷⡀⣰⡟⠉⠙⣿⣿⣿⠿⠋⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣧⣤⣴⠟⠁⠀⡄⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠁⠀⠀⠀⢿⡘⣆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡈⠳⠦⠀⠀⠀⢀⣀⣀⡤⠴⢋⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡜⣿⣷⣶⣶⣶⣶⣤⣤⣤⣤⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡈⠳⣄⡀⠀⠀⢀⣀⡴⠚⢁⡾⠁⠀⠉⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣌⡛⠛⢛⣉⣠⣤⠞⠋⢀⣠⡤⠴⠾⠿⢟⣻⣿⡿⠷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠉⣠⠔⠒⠚⠉⠉⠉⠉⠉⠙⠛⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡀⠀⣀⣠⣤⡶⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣀⡀⢀⣀⡀⡀⢀⣀⢀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢠⣀⠀⢤⢠⢀⢤⠠⠀⡄⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠘⠃⠛⠂⠘⠀⠀⠐⠐⠚⠛⠓⠛⠂⠛⠚⠚⠃⠓⠀⠀⠈⠙⠓⠚⠒⠘⠀⠋⠚⠂⠃⠓⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣴⡿⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣦⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣀⣠⣴⠶⠞⠛⠛⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣷⣤⠖⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⣀⣤⣤⣤⣀⣠⣾⠿⠋⠉⠉⠁⠉⠙⣿⠁⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠘⣿⣷⣤⣾⠟⠛⠉⠙⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⠿⠿⠿⠿⠿⢷⣦⠀ ⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠈⢿⣿⡏⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⣀⣽⠁ ⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⢀⣴⡾⢿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣿⡄⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⣠⣶⢿⡯⠁⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⡴⠛⠉⠀⠘⣷⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢿⣷⠀⠀⢀⣾⣿⣏⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⡀⠀⠀⡟⠀⠀⠀⠈⣿⣤⣴⡿⠋⠈⢻⣦⡀⠀⠀⠀⢀⣾⢯⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠈⣷⠶⠖⠚⠉⠀⠀⢀⡇⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠙⠁⢀⣀⣠⣿⣟⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢻⡄⢀⣀⣠⣤⠴⢿⣇⢀⣀⣀⠀⠀⢸⡇⣀⣠⣴⡾⢻⡅⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿⢿⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠘⣧⡀⠤⣤⡤⠴⠛⢻⡀⠀⠀⠀⠀⠈⣿⠟⠛⠛⢧⢠⣿⠿⠟⠛⠁⠀⠈⣧⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢀⣴⡾⣿⣄⣤⣶⠶⢶⣜⣧⣄⣠⣾⠿⠃⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢠⣾⡟⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣾⣤⣤⣾⣿⣧⣀⣀⣤⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⢠⣿⡟⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⢀⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣻⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠷⠶⣶⣶⣦⣦⣦⣴⣶⣿⣿⠫⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣤⣀⣀⣀⣀⡤⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢹⣿⡇⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢛⠕⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠛⠻⣿⣿⣿⣷⣶⣶⣶⣶⡾⠿⢛⢙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣠⡾⠛⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡄⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠛⠛⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⡀⠀⠀⠀⠀⢨⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠟⠲⢤⣼⠁⠀⠀⠀⠀⠀⠈⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡶⠿⠿⠿⠶⢦⡄ ⠀⠹⣿⣄⠀⠀⣠⠞⠀⠙⣿⣦⣄⠀⠀⠀⠀⠀⢀⣀⡀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⢀⣤⣿ ⠀⠀⠈⢿⣿⡏⠁⠀⠀⣰⡏⠙⢿⣦⡀⠀⣠⡾⠛⠉⠉⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⣠⣴⠿⠟⠉ ⠀⠀⠀⠀⠙⣿⣤⢠⣾⠟⠁⠀⠀⠻⣿⣼⡟⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣷⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀⢀⣽⣿⣇⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⢸⣿⡆⠀⠀⢠⣾⠿⣷⡀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢻⣦⡀⢀⣴⡿⠋⢼⣿⡀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⡀⠀⠀⣿⣀⣴⠟⠙⣿⡀⣴⡿⠉⠀⠙⢿⣦⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠁⠀⠀⢎⢻⣧⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⢻⣿⠓⠚⠋⠉⠀⠀⢠⣿⠋⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⢰⣷⣾⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠈⢳⣿⡄⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⢸⣿⣶⣦⣶⣾⠿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⣀⣠⣤⣽⣷⠀⠀⠀⠀⠀⠀⢻⣆⠠⣤⣴⡶⠟⠛⣿⣤⣶⣷⣦⠀⣸⣿⣿⠿⢻⣿⠀⠹⣇⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠁⠀⠀⠈⠹⣧⡀⣀⣀⣠⣶⠟⢻⣦⠀⠀⠀⢀⡀⠹⣯⠀⠀⢀⣷⣿⠏⠀⠀⠸⡝⠀⠀⠹⣆⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠙⢿⣄⡈⠀⠀⣠⣾⢿⣷⣴⡾⠟⠛⢳⣿⣷⡾⠟⠛⠁⠀⠀⠀⠀⢻⡄⠀⠀⠈⠑⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣴⣿⣥⣴⣿⢿⣧⣤⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⢠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣿⠿⢿⡿⠶⢶⣶⣶⣶⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣀⣀⣀⣠⣴⠾⣻⣿⣿⢹⡇⠈⠻⠶⠿⠛⠛⡏⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠚⠛⠉⣿⢸⢸⡇⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⢸⠘⡇⠀⠀⠀⠀⠀⠀⣇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⢸⡀⡇⣧⠀⠀⠀⠀⠀⠀⢻⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⣀⡀⠀⠀⠀⣧⡇⢹⡄⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⠻⠿⢿⣷⣶⣿⣧⣼⣿⣶⣶⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀