⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⣀⣴⠶⠞⠛⠛⠛⠛⠛⠶⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠒⣶⠟⠉⠉⠛⣦⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢶⡏⠀⠀⣸⠃⢀⣤⠴⠶⢾⣿⠃⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡟⠀⢸⡀⠀⠀⣿⠀⣾⠁⠀⠀⢸⡇⠀⠀⠀⠶⢾⠱⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⣇⠀⠈⢷⣄⣀⣸⢷⣿⡄⠀⠀⠸⣧⠀⠀⠀⠰⠾⣽⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡙⢶⣤⡴⠟⠉⠁⠀⢀⠟⠂⣀⣤⠿⠷⠶⠶⠶⢶⣟⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⡟⠉⠀⠀⠀⠀⠀⢾⠀⣸⠟⢁⣀⣠⣤⡤⠖⢄⡀⠉⠙⠲⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⢠⣞⡗⠉⠹⠉⠛⠶⣤⣴⢅⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣈⡓⢬⡛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠁⠀⠀⠀⠀⠘⣷⣄⡀⡾⠁⣴⡶⣆⠀⠀⠀⣀⣽⣷⣬⣼⠙⢶⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠹⡌⣷⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠶⠶⠶⠾⠛⢡⣿⣻⡇⡼⢁⡇⢸⡆⢀⡾⠋⣷⠈⣿⠟⢷⣤⣈⠻⣄⡀⠀⢸⣿⣿⣿⣿⣿⣦⡇⣿⠀⠀⠀⢀⣴⡿⠿⢿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⢠⡿⠾⠟⠛⠷⠾⣄⣸⠃⣼⠁⢀⠏⠀⣿⠀⠀⠈⠉⠛⠻⠷⣦⣸⣿⣿⣿⣿⣿⠟⣼⡏⠀⠀⠀⢨⠿⠿⡸⠞⠻⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠈⠻⣆⣿⡠⠎⠀⣴⠃⠀⠀⠀⢠⣾⡆⢠⣄⡿⠿⣿⣛⣫⣵⠾⠉⠀⠀⠀⢠⡾⢲⣖⣱⠂⠀⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠳⠤⠞⠁⠀⠀⣠⡴⠋⢸⠇⠈⠻⣥⠀⣿⠋⠉⠛⢷⢶⣤⡤⠖⢻⣇⠳⠟⣫⣴⣾⢿⡅⢀⣤⠦⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠄⣾⡻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣧⡤⠴⠞⠛⠉⠀⢠⣟⠇⢻⣖⣫⡾⢣⡞⠁⠀⢸⣿⠁⠀⠈⢙⢛⣻⡿⢻⣿⣧⡀⠙⢿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣼⣧⡝⠻⢦⣤⣄⣀⣠⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⣠⠟⡜⠀⠀⠈⠁⠀⡞⠛⠂⠀⣸⠟⠓⠺⣿⣬⣦⣞⡀⠛⠋⢯⣤⢄⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣦⣀⣤⣿⣭⡉⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣋⠎⠀⠀⠀⠀⠀⠀⠓⠀⣀⡼⠃⠀⠀⢰⢿⣿⣿⣿⡽⠵⡾⣻⣿⢩⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⡀⠀⠈⢿⣿⣷⣶⣦⣤⣤⣴⡶⠛⠩⠒⠁⠀⠀⠀⢀⣼⠷⠶⠶⠚⠉⠀⠀⠀⠀⡸⢘⡿⠻⠏⠀⠀⠈⠺⢿⡴⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣔⠀⠈⠻⣿⠟⠻⠋⣹⡟⠀⠀⠀⠀⠀⠀⢀⣴⠟⠷⠶⣤⣄⣀⣀⡀⠀⠀⠀⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⢹⣿⣿⡿⠛⠙⢷⣄⠀⠈⠛⠶⠞⠋⠀⣠⣆⣠⣤⡴⠞⠋⠀⠀⢀⣴⠟⠁⠉⠉⠙⠛⠛⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⠛⠉⠹⣏⢿⡉⠻⣦⡀⠀⢸⣿⡋⠀⠀⣠⣿⣿⣦⣄⣀⣀⣠⣴⣿⣿⣿⠛⠁⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⠋⠀⠀⠀⠀⣿⢸⡇⠀⡈⣿⣠⡏⢠⣿⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠃⠀⠀⠀⠀⠀⣿⠈⡇⠀⠁⢹⣿⣀⣾⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⢤⣤⣀⣀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠃⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⢸⣧⣬⣍⡀⠘⠛⠿⠿⣿⣿⣿⣿⣿⣿⡟⢠⡏⠀⠀⢨⢩⡏⣾⣧⡀⠀⠀⠀⢀⣐⣺⠷⠖⠒⠛⠛⠓⠲⠶⠦⣤⣀⣿⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⠀⠀⠀⠀⠀⠀⢰⠇⣾⠀⠀⠀⣿⠁⠀⠙⢿⣆⡀⠀⠀⠀⠈⠙⠻⣿⣿⠁⣾⠀⠀⠀⡏⣾⠀⣿⣿⣿⣶⣶⣾⣿⣿⣇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⢀⡿⣰⠇⠀⠀⣸⠏⠀⠀⠀⠈⠉⠙⠛⠛⠳⠦⣤⣄⡀⠁⠀⠉⠛⠛⠲⠾⠃⠀⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠉⠉⠉⠉⠉⠃⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀ ⣸⠷⢦⣄⡀⠀⢀⡾⣵⠟⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠛⠁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⠀⠉⠙⢲⡿⣾⠋⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⣼⢡⡏⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀ ⢸⣆⠀⢀⣼⢏⡿⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⡟⢻⣇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢷⣟⣵⠏⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣾⢷⣦⠿⣷⣤⣤⣴⠋⠀⠀⣤⣣⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⠛⢿⣍⣛⣩⣝⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣼⠃⠀⢻⡄⠈⢻⡹⡟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠙⠻⢶⣬⣙⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⡼⠃⠀⠀⢸⡇⠀⢸⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣦⣍⡒⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⣊⣴⠟⠁⠀⠀⠀⢸⡇⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢶⣶⢶⣦⣤⣤⣄⣀⣀⣀⣠⣭⡴⠶⠚⠋⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⠇⠀⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣭⣗⡂⠠⠀⠀⠀⠀⠀⠀⢤⣐⣚⣭⠞⠃⠀⠀⠀⢰⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⣿⡄⠀⠀⠀⠀⠀⣸⢇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⣀⣴⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣤⠛⠛⣦⣤⠛⠛⠻⣶⠛⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⢻⣤⡀⢀⢠⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣯⣿⣿⡿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⠛⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⣴⡴⣶⢶⣶⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣟⣿⣾⣿⣿⣟⣯⣿⣿⣿⢾⣿⣿⣿⣟⣿⣽⣿⣿⣿⣷⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠛⠀⠀⣿⠀⠀⠀⠀⢸⢿⣻⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣧⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⣿⣿⣛⠿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣯⣿⣿⣟⣿⣿⣇⣰⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⣟⠶⣭⣛⣶⣹⣛⣞⡻⣝⣻⢻⣿⢯⣿⣾⣿⢿⣿⣿⣿⡿⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣹⣞⣿⣛⢿⣾⣜⡳⣝⢮⣷⣾⣷⣾⣟⣻⣛⢿⡿⣾⣿⣿⣿⢿⣿⣾⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣶⠀⡀⢀⠀⡀⢀⢐⣶⣼⣿⣿⣿⣿⣿⢛⣻⠿⠈⠉⠚⠉⠙⠈⠉⠋⠀⠃⠈⢻⣏⠈⠁⠹⠖⠻⢛⣿⣿⣿⢿⣿⣿⣻⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣾⠧⠀⢰⣶⣿⡳⡆⠀⣰⣶⣿⢳⡆⠈⠉⠀⠀⠀⠀⠀⠈⠈⢻⣿⣿⣿⣻⣿⣿⣿⣿⣽⣿⣟⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⢿⣟⣿⢿⢀⣀⣿⣿⢏⡷⢇⣈⣿⡿⣯⢳⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⣿⢿⣷⣿⣿⣻⣿⡿⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⡿⣿⠿⠉⠀⠉⠙⠯⠿⢾⡁⠸⠿⣯⢿⡿⡇⠁⠀⠀⠀⢀⡀⠀⢀⣀⣰⣾⣟⣷⣟⣿⣿⣿⣿⣯⡿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⡿⣿⣿⣯⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠹⠧⠏⠁⠀⠀⠀⢀⣸⡇⠀⠈⠉⠉⠉⢈⣻⣾⡯⠿⠿⢗⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣰⣶⣾⡿⠇⢀⣀⣀⣰⣶⣾⡿⠏⠁⠀⠀⠈⠉⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣶⣶⣶⣾⣿⣿⣿⡇⠀⠈⠉⠹⠿⠏⠉⠁⢀⣀⡰⠶⠶⠆⠈⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡿⣿⣾⣿⣟⣿⣾⣟⣿⣶⣶⣀⣀⣀⣀⣰⣾⣿⣻⡾⣷⣻⡾⣷⣻⣾⡏⠁⠀⠀⠀⠀⠀⠀⢀⡰⠏⠉⢳⡄⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣿⡿⣿⣿⠿⠾⠿⠽⣿⣻⡿⣟⣿⣻⡾⣿⣽⢿⣽⢿⣽⡿⣽⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡾⠇⠀⣀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣷⣿⣿⣿⡀⠀⠀⠀⢹⢿⣽⣿⣻⣿⣿⣷⣿⣯⣿⣻⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠈⠱⠶⠏⠁⣀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣻⣿⣯⢿⡆⠀⠀⠀⠈⠈⣿⣿⢿⣿⡿⣿⣯⣿⡿⣿⢿⡏⠁⠀⠀⠀⠀⠀⠰⢆⣀⣀⣀⣰⠶⠶⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣟⣿⣿⣿⢿⡳⣞⣴⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠏⠈⠁⠀⠀⠀⠀⠀⠀⢀⡸⣎⢿⡹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⣿⣆⠁⢯⡞⣄⣀⡀⠀⠈⠈⠿⠿⠿⠿⠗⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢳⡝⣮⢳⣏⣿⣷⣶⣷⣆⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣷⣿⣿⠈⠀⠀⠈⢸⢧⣿⣶⠀⠀⠀⠀⠀⠀⠀⢀⡸⠇⠀⠀⠀⢀⣀⡸⣆⠿⣜⢧⡻⣜⣳⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡿⡿⢿⢿⣀⠉⣿⣿⣿⣿⠈⠀⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣦⣧⣿⣧⡌⡧⢧⣉⢿⡸⣇⢿⣹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀ ⠀⠀⠀⣀⣾⠙⠀⠀⠀⠀⠛⣷⣿⣿⣿⢖⣲⠀⠀⢠⣖⣿⣿⣿⣿⣿⣿⣷⣤⣦⣾⣿⣿⣿⣿⣿⣟⠿⣼⡹⢧⣛⢮⡳⣝⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⣯⣿⣿⡿⣿⣿⣷⣀ ⠀⠀⣶⠛⠂⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣫⠷⣹⢻⣜⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣟⡏⠹⠶⠹⢧⣛⢮⡳⣽⣾⣿⣿⣿⣽⣿⣿⣿⣿⣻⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿ ⢠⣶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⢵⣫⢗⡯⢾⣿⣿⣿⣽⣿⣿⣿⣯⣿⣿⣯⣷⣿⣿⣟⡻⠇⠀⠀⠀⠈⢹⣎⣷⣿⣿⣿⣟⣿⣿⣿⢿⣯⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣣⢏⡾⢭⣻⣿⣿⢿⣿⣿⣿⣽⣿⣿⣿⢿⣿⡿⣟⡯⠇⠀⠀⠀⠀⠰⣞⣾⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⡿⠷⠏⠉⠉⠉⠿⣷⣿⣿⣽⣿ ⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣻⣷⣏⡞⣧⣛⢿⣹⣿⣿⣷⣿⣿⣿⢿⣻⣿⣿⣿⢯⡳⡴⡆⠀⡀⢰⡞⣾⣿⣿⣿⣷⣿⣿⣿⣿⣽⡿⠏⠃⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⠛ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢧⣻⣿⢻⣿⢶⡹⣎⠷⣎⢿⣹⢿⣯⣿⣿⣿⣿⣟⣯⢏⡷⣹⡝⣯⣓⢾⣹⣽⣿⣿⣾⣿⣿⣿⣿⣯⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡟⣾⣿⢎⣟⣻⡷⣿⣞⣽⢎⡷⣹⢞⡼⣫⢟⣹⢻⣿⣛⢮⡳⢧⣛⢶⡹⢮⣽⣿⣿⣿⣟⣯⣿⣿⡗⠛⣛⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢻⣶⠀⣀⣀⣀⣀⣀⣀⣀⣀⢧⡻⣼⣿⣫⢞⣥⢻⡼⣛⢿⡾⣷⣏⣾⡱⣏⢾⡱⣏⢶⡹⢮⡝⣧⣛⢮⣝⡳⢾⡿⢿⡾⣿⠿⣿⣿⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣾⠉⠀⠉⠉⠉⠉⠉⠉⠉⣷⣋⢷⣿⡻⣜⣏⡞⣧⣛⡽⣎⢷⣹⣛⢿⡷⣿⣎⣷⡹⢮⡝⣧⣛⢶⡹⣞⡼⣹⢧⣛⢧⡻⣜⡻⣖⣿⡇⠀⢿⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠚ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣿⣏⢷⡹⣜⢾⡱⣝⢶⡹⣎⢧⣛⢮⡳⣝⣻⢻⡿⣷⣛⣶⡹⣎⢷⡹⡞⣵⢫⡞⢧⡻⣜⡳⡿⠷⠶⠶⢦⣈⡉⠋⠷⠶⢶⣀⣀⣀⣀⣀⣰⠏⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢶⣹⣿⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⣛⢮⡳⣝⢮⡳⣝⣞⡻⣏⢷⡹⣎⢷⡹⣎⢷⡹⢧⡻⣜⡳⡇⠀⠀⠀⠈⠉⠳⣆⡀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀ ⢿⣀⠀⠀⠀⠀⠀⠀⣖⣯⡿⣝⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣮⢳⡝⣮⢳⡽⣜⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣧⢻⣜⡳⡇⠀⠀⠀⠀⠀⠀⠈⠱⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠶⢶⣀⣀⣀⣶⣿⢻⡝⣮⢳⣝⣮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⡝⣮⢳⣎⣷⣇⡀⠀⠀⠀⠀⠀⣀⡴⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠿⠿⣾⣱⣿⣻⡟⡽⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢶⡹⣎⠷⣮⡿⣷⢣⣆⠀⠀⣀⡶⠏⠁⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⠿⣼⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡝⣧⢻⡜⣯⡿⡿⣜⢧⡻⣄⣰⡏⠁⠀⠀⠀⠀⠉⢱⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⢮⡝⣮⢳⣽⡿⣟⡵⣫⢞⡵⣫⡏⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣽⣎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣹⢮⡝⣧⢻⡜⣿⣯⢻⣜⡳⣝⢮⡳⢧⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠟⢿⣽⣺⢵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢾⣱⣿⠿⡿⣭⢳⣎⢷⡹⢮⣝⠳⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠟⢿⣮⣷⣽⣮⣷⣽⣮⣷⣽⡾⡿⢿⠿⣝⢯⣛⡵⣫⢗⣮⢳⣝⡳⣾⡀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⢻⣭⢯⡽⣭⢯⡽⣹⢏⡻⣜⢧⡻⣜⢧⡻⣜⡳⣎⣷⡿⠻⣇⡀⠀⠀⠀⣀⡸⠏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣼⢳⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⠷⣭⣳⡿⠏⠁⠀⠉⠙⠻⠛⠻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣎⢷⡹⣎⢷⡹⣎⠷⣭⣿⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢿⣮⣷⡿⠛⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀