⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠴⠾⠋⠉⠛⢾⡏⠙⠿⠦⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⣿⠉⢀⣀⡠⠆⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⠈⢹⣦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⢋⡙⠁⠀⡝⠀⠀⠀⠀⣀⡸⠋⠁⠀⠀⠹⡀⠀⠈⠈⠆⢹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣁⡡⣴⡏⠀⠀⠀⢀⠀⢧⣀⠄⠀⠀⠀⣀⣰⠆⢀⠁⠀⠀⢈⣶⡤⣀⢹⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢴⠟⢁⡝⠀⠁⠀⠃⠉⠀⠀⠘⣯⠀⡀⠾⣤⣄⣠⢤⠾⠄⠀⣸⠖⠀⠀⠈⠀⠃⠀⠀⠹⡄⠙⣶⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠾⡇⠈⣀⡞⠀⠀⠀⠀⡀⠀⢀⣠⣄⣇⠀⣳⠴⠃⠀⠀⠀⠣⢴⠉⣰⣇⣀⣀⠀⠀⡄⠀⠀⠀⢹⣄⡘⠈⡷⣦⠀⠀⠀⠀ ⠀⢠⠞⠉⢻⡄⠀⠀⠈⠙⠀⠀⠀⠀⠙⣶⣏⣤⣤⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⣱⣌⣷⠊⠀⠀⠀⠀⠈⠁⠀⠀⠀⡝⠉⠻⣄⠀ ⣴⠛⢀⡠⢼⡇⠀⠀⢀⡄⠀⢀⣀⡽⠚⠁⠀⠀⠀⢠⡀⢠⣀⠠⣔⢁⡀⠀⣄⠀⡄⠀⠀⠀⠈⠑⠺⣄⡀⠀⠠⡀⠀⠀⢠⡧⠄⠀⠘⢧ ⣿⡶⠋⠀⠀⠈⣠⣈⣩⠗⠒⠋⠀⠀⠀⠀⣀⣠⣆⡼⣷⣞⠛⠻⡉⠉⡟⠒⡛⣶⠧⣀⣀⣀⠀⠀⠀⠀⠈⠓⠺⢏⣉⣠⠋⠀⠀⠀⢢⣸ ⣿⠇⠐⠤⠤⠖⠁⣿⣀⣀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠙⠛⢿⣷⡄⢣⡼⠀⣾⣿⠧⠒⠓⠚⠛⠉⠀⠀⠀⠀⠀⢀⣀⣾⡉⠓⠤⡤⠄⠸⢿ ⠹⣆⣤⠀⠀⠠⠀⠈⠓⠈⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢸⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠁⠰⠃⠀⠠⠀⠀⢀⣀⠞ ⠀⠀⠉⠓⢲⣄⡈⢀⣠⠀⠀⠀⡸⠶⠂⠀⠀⢀⠀⠀⠤⠞⢻⡇⠀⠀⢘⡟⠑⠤⠄⠀⢀⠀⠀⠐⠲⢿⡀⠀⠀⢤⣀⢈⣀⡴⠖⠋⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠒⣾⣁⣀⣴⠀⣀⠙⢧⠂⢀⣆⣀⣷⣤⣀⣾⣇⣀⡆⠀⢢⠛⢁⠀⢰⣀⣀⣹⠒⠒⠛⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠉⠛⠉⠙⠉⠀⠀⣿⡟⣿⣿⠀⠀⠈⠉⠉⠙⠋⠉⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⠁⠀⢹⡛⣟⡶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢯⣽⡟⢿⣿⠛⠿⠳⠞⠻⣿⠻⣆⢽⠟⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠲⠯⠴⣦⣼⣷⣤⣤⣶⣤⣩⡧⠽⠷⠐⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⢀⣀⣠⡾⡿⢡⢐⠻⣿⣄⣀⡀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢴⡏⠁⠀⠝⠉⣡⠟⣰⠃⢸⣿⠀⣷⠙⢧⡉⠻⡅⠀⠙⡷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠈⣿⢄⡴⠞⠻⣄⣰⣡⠤⣞⣸⡤⢬⣧⣀⡿⠛⠦⣤⣶⡃⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡿⠃⠉⢺⠁⠙⠒⠀⠀⣠⡉⠀⠉⠚⠉⠉⠑⠈⠀⠈⣧⠀⠀⠒⠋⠀⡹⠋⠀⢻⡶⠶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣇⠁⢈⡦⠀⡍⠋⠁⡀⠸⡋⠀⠀⠀⢘⠏⠉⡏⠀⠀⠀⢉⡷⠀⡌⠉⠋⡇⠠⣏⠈⢁⣦⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⣁⠀⠉⠉⠉⠙⠛⠛⠒⠚⠳⠤⢼⣤⣠⠤⣮⣠⣤⣼⠦⢤⣤⣿⠤⠾⠓⠒⠛⢓⠛⠉⠉⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠋⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠱⡀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣆⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠒⠒⠛⢿⣽⠏⢧⡀⠀⠀⠀⠈⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢪⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣄⣳⡀⠀⠀⠀⠀⠱⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣟⣿⣄⠀⠀⠀⢀⣹⠄ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⣇⠈⢦⣠⠔⠉⠀⠀ ⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⡴⠃⠀⠀⠀⠈⠓⠋⠀⠀⠀⠀⠀ ⠀⠀⣠⠖⠳⡀⠀⠀⠀⠀⡾⠥⣼⡤⠟⡆⠀⠀⠀⠀⠀⢣⡀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⠃⠀⠀⠹⣄⠀⠀⠀⢿⡞⠙⣏⣶⠇⠀⠀⠀⠀⢀⡠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⠈⢦⠀⠀⠀⠈⠉⠉⠁⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⠀⠀⠀⠀⠀⠀⠱⡄⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠢⠤⠀⠀⠠⠤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⢾⠅⠀⠀⠀⠉⠁⠉⠉⠰⡤⢀⠀⠀⠀ ⠀⢀⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡷⡀⠀ ⠀⢞⢆⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢧⠀ ⠀⠀⠫⢄⣠⣤⣄⣤⣿⠛⠟⠻⢻⣿⣆⠀⢀⣠⣤⠞⠀ ⠀⠀⠀⠀⠈⠉⠉⠛⢻⠀⠀⠀⢸⠿⠛⠛⠋⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠽⡀⡀⣰⠸⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡊⠀⠀⡀⢀⡁⣀⣀⠀⠀⣼⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⢻⢹⠋⡋⣿⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠤⠀⣰⣞⠸⠀⠇⢸⠖⡐⠄⠀⠀⠀⠀⠀ ⠀⣀⣴⣾⣿⣿⣾⣠⣏⠀⡤⣠⡈⢧⣝⣷⣶⣄⡀⠀⠀ ⠈⠀⠁⠈⠙⠹⠿⠿⠷⠻⡿⣿⠿⠿⠿⠻⠻⠯⠻⠖⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⣀⣀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⢠⣿⣿⣿⣿⣆⣀⣤⣶⣻⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣝⢿⡿⢦⡀⠀⠀⢠⣿⣿⣶⣄⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣌⡢⠙⢦⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠻⣿⣿⣿⣷⣤⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣶⣦⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠑⣄⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣟⠛⢿⣿⣿⣿⣷⣌⠛⠁⠘⡄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣷⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠻⢿⣦⣈⠙⠻⢿⣿⣿⣦⣤⣿⣶⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⠿⠿⠛⠋⠉⠁⠀⢿⣷⣤⡀⠀⠀⠀⣶⣤⣄⠙⠃⠀⠀⢀⣽⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⣀⠀⠀⠉⠛⢿⡷⠂⠀⠻⣿⣿⣿⣆⣀⠀⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⡀⠀⠈⠁⠀⠀⠀⠀⠙⠛⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣶⣤⡀⠀⣶⣷⣶⣤⡀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠋⠀⠀⠻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣶⣤⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠹⣿⡏⠁⠀⠀⠀⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣄⡀⠀⠈⠁⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⡶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣦⣤⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡶⣟⠛⠛⠛⢷⣞⡛⠛⣻⠷⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠟⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣀⠀⠀⠀⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢉⠿⣷⣤⠤⠶⣶⠞⠉⠀⠀⠀⠀⠀⢠⣤⡤⠀⠈⠙⢶⠖⠂⠀⣸⠿⣏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣿⠀⠉⣠⠎⠀⠀⢠⠇⠀⢀⠀⠀⠀⢤⡤⠞⠁⠀⠀⠀⠀⠈⣧⠀⠀⠀⢠⡈⠆⢸⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣇⢀⡠⣶⣾⠁⠀⠀⠀⠀⢀⠀⢸⣄⣀⡄⠀⠀⠀⠀⣀⣀⣼⠄⣄⠈⠀⠀⠀⠀⢹⣶⢬⣀⠈⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⢸⠃⠙⠉⠀⡯⠈⠓⠀⠀⠠⢦⡏⠀⠀⢈⣷⣀⡀⠀⢀⣀⣸⣏⠀⠀⠘⣧⠤⠀⠀⠀⠋⠈⡇⠈⠙⠉⢻⡀⠙⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡟⠱⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⠀⢰⡉⣀⡿⠙⠛⠋⠙⣇⠀⣰⠖⠛⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠈⢣⠹⣷⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣴⡟⠹⠏⠀⠠⢼⣇⠀⠀⠀⠀⠀⢶⡀⢀⡤⠶⠲⠾⣷⣤⡤⠟⠉⠀⠀⠀⠀⠀⠈⠙⠧⣄⣴⡟⠦⡲⠤⣄⠀⣰⠆⠀⠀⠀⠀⢀⣷⠤⠄⠠⠟⠹⣷⣤⣄⡀⠀⠀ ⠀⢀⣾⠋⠁⠩⣷⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡀⠀⢙⣿⣥⣶⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⡽⣄⣼⣏⠁⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢰⠏⠁⠉⢷⡄⠀ ⣴⠾⠃⠀⣀⣤⣿⡀⠀⠀⠀⢀⡴⠀⠀⢀⢀⣹⠖⠛⠁⠀⠀⠀⠀⢠⡀⠀⡄⠀⠀⣤⠞⢠⠀⠀⢀⠀⠀⣤⠀⠀⠀⠀⠀⠙⠓⢾⣀⢀⠀⠀⠰⡄⠀⠀⠀⠀⣸⣦⡄⠀⠈⠛⢦ ⣿⣄⣴⠞⠁⠀⠈⠳⠀⠘⠒⢛⣧⣤⠶⠋⠉⠀⠀⠀⠀⠀⠀⣠⠀⢼⣷⡤⠿⠯⢵⡟⠲⢻⡶⢤⡼⠯⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⢦⣤⡞⠓⠚⢀⡼⠋⠀⠀⠀⢢⡀⣼ ⣿⣼⠁⠀⠀⠀⠀⣠⡾⣶⡖⠋⠁⠀⠀⠀⠀⠀⠀⠰⠤⠾⠶⠿⣟⣉⣽⣷⢦⣠⠀⢷⠀⣸⠁⢀⣶⣰⠟⢈⡻⢛⣲⡶⠤⠴⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⠾⣦⠀⠀⠀⠀⠀⢻⡼ ⣿⠻⠀⠈⠓⠒⠛⠁⠀⠼⣧⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⢿⣆⢸⡄⡇⢀⣿⣿⡟⠋⠉⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢬⡿⡄⠈⠙⠒⠖⠋⠀⠈⣷ ⠘⢧⣀⣆⠀⠀⠀⡄⠀⠀⠉⠇⠀⠛⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⣿⠈⣧⠀⣼⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠰⠏⠃⡀⠰⡄⠀⠀⠀⣄⣠⠟ ⠀⠀⠈⠻⠦⢤⣄⠄⠘⠀⠀⣀⡀⠀⠀⠀⡿⣤⠤⠀⠀⠀⠀⠀⠀⣀⣀⣠⠾⢿⡉⠀⠟⠀⠯⣾⠑⢦⣀⣀⠀⠀⠀⠀⠀⠀⠤⢴⣻⡅⠀⠀⠀⢀⡀⠀⠙⠀⢠⣤⡤⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⠶⠖⠺⢭⣄⣀⣀⡼⠁⠀⠀⡀⠀⠀⠴⢦⢀⡄⠉⡀⠀⢸⣧⡀⠀⠀⣖⡟⠀⢀⠈⠁⣄⢠⠶⠄⠀⠀⡀⠀⠉⠸⣤⣀⣀⣬⠟⠒⠶⠾⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠤⠴⠞⣅⣠⢾⣀⣨⢷⣀⣠⠿⠦⠾⣿⢷⣶⣾⣿⡷⠤⠞⢧⣀⣠⣧⣈⣰⢤⣀⡿⠶⠤⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠀⠀⠀⠀⣿⢸⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠘⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡾⣿⠿⠀⠘⣿⠳⣶⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠿⣿⣧⣿⣿⣾⣿⢰⣴⡄⣻⣇⣺⣿⣄⡉⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣅⠸⢿⣻⣟⠘⠷⢏⡉⠙⠉⠙⠉⢈⢲⣇⠘⣧⣘⠿⠀⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠒⠻⠦⠴⢷⣄⣮⣿⣦⣤⣤⣿⣤⣄⣼⠧⠤⠿⠒⠚⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⢸⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⡎⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠖⠒⢶⣤⣤⠶⢦⡿⢃⡟⠀⡇⡇⠈⣯⢻⣶⠶⢦⣤⡴⠖⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠾⣿⠀⠀⠀⠴⠋⢀⡴⠋⢀⡿⠀⢀⣧⡇⠀⢻⣎⠙⠢⣄⠈⠱⠀⠀⠀⢹⠟⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⢹⣿⣀⣀⡽⠿⠿⣄⢀⢞⣡⣤⣸⠃⢳⣠⢤⣙⣆⢀⡾⠿⠿⣕⣀⣿⣟⠀⠀⠈⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⣾⠿⠉⠳⢴⠊⠙⠷⠤⠀⠀⠀⢀⠟⠉⠉⠳⡴⠞⠛⠛⠦⡔⠋⠉⠙⣇⠀⠀⠀⠠⠼⠏⠈⢷⠶⠋⠉⢿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⠏⠟⠀⣆⠀⠈⠦⢤⠤⠄⠀⢀⣴⠷⠒⠀⠀⠀⠲⣤⠤⢤⡴⠂⠀⠀⠀⠲⢷⡄⠀⠠⠤⢤⠴⡇⠀⢠⠆⠸⠇⢤⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⠵⠻⣤⣀⣀⣼⣉⡀⣧⡀⠀⠀⣶⠀⠳⣤⠀⠀⠀⠀⣠⠇⠀⠘⢧⠀⠀⠀⠀⣄⡼⠃⢀⡆⠀⠀⣠⡇⣈⣹⣄⣀⣤⡾⠷⢽⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠉⣛⠷⠦⢾⠦⠤⠤⠶⣧⡤⠤⢤⣬⠷⠤⠤⢤⣞⡤⠴⢛⠁⠛⠋⠉⣉⠉⠉⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⣰⠃⢈⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠛⠋⠙⠿⣤⣾⣿⣿⣉⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⠀⠀⠀⠀⠀⣰⣿⡿⢿⣾⡿⠏⠀⠉⠢⢄⠀⠀⠀⠀⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠟⠀⢸⡇⠁⠀⠀⢀⣀⠴⠓⠦⠤⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠘⣇⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠏⠁⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣦⠤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠒⠤⠤⠤⣤⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⢂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣙⣄⠀⠀⠱⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠾⣻⢂⠀⠀⠐⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠐⠨⡁⠀⠀⠀⠀⠙⣖⣥⡀⠀⠈⢆ ⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠐⠄⠀⠀⠀⡠⠊⠹⡑⡤⠐⠉ ⠀⡠⢆⠁⠀⢠⢆⣗⢦⠀⠀⠈⢂⢀⠔⠀⠀⠀⠀⠀⠀⠀ ⡘⠀⠈⢢⠀⠘⠯⠭⠟⠀⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⠀⠀⠀⠱⡀⠀⠀⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠢⠄⣀⣀⠰⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣗⣲⣦⣄⡀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠐⣶⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣄⣤⣴⣾⣍⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣝⠻⣿⠿⢦⡀⠀⠀⠀⢀⣼⣿⣿⣷⣶⡄⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣌⡑⢄⠙⢦⣀⠀⣸⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⡙⠀⠙⢶⣟⣻⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣶⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣷⣆⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠳⣄⣠⠖⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣋⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣯⡉⠻⢿⣿⣿⣿⣿⣿⣦⡈⠋⠀⠈⣧⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠻⣿⣷⣄⡈⠙⠻⣿⣿⣿⣿⣷⣤⣤⣿⣶⣾⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠉⢰⣷⣦⣀⠀⠀⠀⠀⠀⢀⣀⣀⠈⠋⢿⡏⠁⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣄⣀⠀⠀⢸⣿⣿⣿⣦⣄⠀⠀⠀⠀⣴⣿⣿⡿⠿⠛⠛⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⡀⠀⠀⠀⠉⠹⣿⡟⠁⠀⠈⠛⢷⣿⣼⣿⣧⣄⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣤⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣤⣄⡀⠀⠀⣤⣶⣶⣤⣄⠀⠀⠙⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⠟⠃⠀⢿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠯⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⡿⠗⠀⠀⠀⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠻⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢯⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⡟⠋⠟⠛⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿ ⣿⣿⣷⣶⣶⣶⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣾⣶⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠻⠛⠋⠛⠉⠉⠙⠓⠶⠦⣤⣀⡴⠷⠶⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣉⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢿⣶⡟⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢨⣝⠲⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠛⠛⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡞⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣙⣦⠀⠀⠀ ⠀⠀⠀⣴⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀ ⠀⠀⠀⠻⣄⠚⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡄⠀⣠⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⡆⠀ ⠀⠀⠀⠀⠈⢻⡞⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣶⣿⣿⣷⣷⣿⣿⢿⣿⣷⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠙⠲⢦⣤⣾⣿⣷⣶⣇⣠⣴⣾⣿⣿⠟⠉⠛⡇⠀⢸⡇⢀⣿⣿⣿⣟⣂⠀⠀⠀⢀⣀⣰⣾⣶⡾⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠿⠿⠿⢿⣿⣿⣿⣿⡂⠀⠀⠃⠀⠘⠀⢰⣿⣿⢿⣿⣿⣶⣦⣤⣤⢿⡿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⣿⠀⠀⠀⠀⠀⠀⢸⡿⣿⠿⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⠉⠀⠀⠀⠀⢠⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⣸⣷⠀⠀⡆⣠⢸⣶⣘⣗⣶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠋⠛⠋⠁⠙⠳⣤⡧⢿⠾⠛⠉⠁⠈⠙⠛⠳⢦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣄⣤⣀⣀⣀⣶⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⣀⢀⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⠉⠹⠙⡏⠋⡏⠹⣟⡿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠀⢀⣾⠀⢸⠀⡇⠀⡀⠀⢿⡇⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠹⠇⢀⣰⣿⠀⠘⡇⠃⠀⡇⠀⢸⣿⣦⣄⠀⢄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠲⠾⠀⠀⣀⣦⣿⣇⡀⢰⠁⠀⠀⠃⠀⠸⣿⠿⠤⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⣿⣷⣶⣦⣤⣴⡏⠉⣽⣿⠁⠐⠠⡄⠀⠀⠀⠀⢱⢧⠀⠹⣷⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣂⣼⣿⣇⠀⠀⢠⣇⣴⡸⡄⢀⠈⢧⡳⣴⠏⢹⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⢀⣀⡴⠞⠙⠺⠟⣉⢽⡿⣿⣿⣿⣿⣿⣿⣍⣷⣾⡙⢶⠶⢾⣷⣤⣹⣿⣾⣷⣾⣿⣾⣾⣿⣿⣿⢿⡿⣿⣿⣷⣶⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠰⣿⡾⠾⣿⣟⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠯⢿⣿⢿⣦⠹⣿⣿⠻⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠉⠋⠉⠛⠛⠋⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠛⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⠠⡀⠀⠀⣿⣷⣆⣀⣤⣶⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡫⡳⣄⢰⣿⣿⣮⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⡀⠘⢿⣿⣦⣬⣷⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣄⡀⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⢄⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣯⣿⣿⣿⡿⠛⠛⠉⠑⢷⣍⡛⢿⣷⣤⣴⣴⡶⠂⠀⠀⠀⠀⠀⠀ ⠀⠐⠿⠿⠛⠋⠉⠀⠀⠻⢷⣄⠀⢶⣦⣌⠀⢠⡾⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⠀⠁⠀⡀⠙⠻⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠓⠸⣿⣷⣦⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⣦⣀⠀⠀⠀⠀⠈⠛⠿⣿⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⣿⣧⣤⡀⠀⢀⡀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣤⣀⠀⠙⠏⠀⠀⢿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⠀⠀⠀⠀⠙⠿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡷⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⣩⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠉⠢⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠀⠀⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⢄⡀⠀⠀⠀⠀⠈⠑⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣰⢉⣦⣄⠀⠀⠀⠀⠀⠈⢢ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠊⠁⠀⢩⣿⣯⡶⠃⠢⡀⠀⠀⡠⠊ ⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⢠⡟⠁⢹⠀⡀⠄⠚⠑⠒⠁⠀ ⠀⠀⠀⢀⠎⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⠁⠀⠀⠀⠀⠁⠢⢀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠁⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⠀⠀⠀⠀⠀⠀⠈⠐⠄⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠆⡀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣶⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠋⠉⠉⠉⠉⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⣟⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣟⡉⠉⠙⢿⣿⡿⢿⣿⣿⣿⣯⡉⠉⠙⠻⣿⣟⣻⣿⡿⣿⣿⣯⡉⠉⠙⢿⣿⣿⣿⣿⣭⣿⣿⡉⠙⠛⠛⠿⣷⣶⣶⣶⣶⣶⡶⣖⣿⠂⡿⠛⠷⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣦⡀⠀⠙⢿⣿⣿⣽⣿⣿⣿⣦⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠉⠻⣿⣭⣿⣿⣛⣿⢷⣤⡀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠀⡇⠀⣴⣿⣭⣿⣶⣤⡀ ⠀⠀⢠⡿⢿⣿⣿⣿⣿⣿⣦⡀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⠛⢿⣿⣿⣿⠀⣧⣾⣿⣿⣿⣿⡿⢺⠹ ⠀⣰⣟⣀⣀⣙⣿⣿⣿⣿⣿⣿⣦⣀⣀⣈⣻⣿⣿⣿⣻⣿⣽⣦⣀⣀⣀⣙⣻⣿⣿⣿⣿⣽⣿⣷⣤⣀⣀⣙⣳⣽⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣙⣿⣿⠀⣿⣿⣿⣿⡿⠋⠀⢸⢠ ⣴⣋⣙⣩⣿⣯⣯⣿⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⠥⠥⠤⠤⠶⠶⠶⠴⠤⠶⠦⠤⠤⠤⠤⠤⢤⣶⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣿⢐⣿⣿⣿⠏⠀⠀⣠⣿⢸ ⢹⠀⣿⣾⣿⣿⣿⣿⡿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠟⠁⠀⣠⣾⣿⣿⣾ ⢸⠀⣿⣿⣿⣿⣿⠋⠀⣿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⢀⣾⣿⣿⣿⣿⣿ ⢸⠀⣿⣿⣿⡿⠁⠀⣀⣿⠀⡇⠀⠀⠀⠀⠀⠀⣠⠔⠫⠀⠀⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢿⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⣴⣿⣿⣿⣿⣿⣿⣿ ⢸⠀⣿⣿⡟⠁⠀⣸⣿⣿⠀⡇⠀⠀⠀⠀⢀⡾⣇⠑⢀⣴⠟⠡⡚⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢃⠙⣰⡟⢳⣯⣧⡄⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⠟⠉⣿ ⢸⠀⣿⠏⠀⠀⣰⣿⣿⣿⠀⡇⠀⠀⠀⢠⠏⠢⣈⣶⠋⠀⠀⢺⠕⡸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠳⣄⣽⢟⡼⢾⣄⡙⢿⣆⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⠟⠁⠀⢠⣿ ⢸⠀⡇⠀⢀⣼⣿⣿⣿⣿⢀⡇⠀⠀⣰⡏⠓⣶⠟⠀⠀⠀⠀⠀⢋⠥⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡙⢢⣼⠃⠉⠀⠀⠉⠷⡄⢻⣧⠀⠀⠀⠀⢸⡇⣿⣿⡿⠃⠀⠀⣴⣿⣿ ⢸⠀⡇⣠⣿⣿⣿⣿⣿⣿⢸⡇⠀⣰⢃⠈⣶⠏⠀⠀⠀⠀⠀⠀⠀⠊⡄⠘⣧⡀⠀⠀⠀⠀⠀⢠⡟⢄⣱⡾⠁⠀⠀⠀⠀⠀⠀⠙⠆⠹⣧⠀⠀⠀⢸⡇⡿⠋⠀⠀⣠⣾⣿⣿⣿ ⢸⠀⣷⣿⣿⣿⣿⣯⠟⣿⢸⡇⢠⡷⣀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠙⢎⣲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⢸⡇⡇⠀⢀⣼⣿⣿⣷⡿⣿ ⢸⠀⣿⣿⢿⣿⡽⠃⠀⣿⢸⡇⢸⠣⣈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣷⡴⠶⣤⡀⠀⠈⠻⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢸⡇⣇⣰⣿⣿⣿⣿⣿⡇⣿ ⢸⠀⣿⣿⣾⠟⠀⠀⣼⡟⢸⡇⣸⢦⣈⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣾⣿⠫⣈⣱⣤⣶⣿⣷⣄⠀⢹⣍⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⡇⣿⣿⣧⣿⣿⣿⡿⠃⣿ ⣸⢰⣟⡿⠁⠀⢀⣼⣿⡇⢸⡇⠻⣷⣽⠇⠀⠀⠀⠐⢚⢺⠓⡀⠀⠀⣸⢫⢋⠂⣼⡟⠅⠄⠆⠀⠹⣷⠈⠳⢌⣿⡀⣰⢶⢰⢠⠀⡀⠀⠀⠀⣸⠀⢸⡇⣿⣿⣿⣿⡿⠋⠀⢀⣿ ⢼⢸⠏⠀⢀⣴⣿⣿⣿⡇⢸⡇⠀⠈⠻⠓⠒⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠸⣦⠁⣿⡀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⢸⡇⣿⣿⡿⠋⠀⢀⣴⣿⣿ ⢻⢸⢀⣴⣿⣿⣿⣿⣿⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢽⣷⣤⣀⣠⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡿⠁⠀⢠⣿⣿⣿⢻ ⢸⢸⣼⣿⣿⣿⣿⣿⡟⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⣀⣉⣭⠿⢥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡟⠁⢀⣴⣿⣿⣿⢿⢸ ⣿⢸⣿⣿⣿⣿⣿⠏⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠯⠈⣻⣿⣯⣳⣌⣲⣄⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡇⢠⣿⣿⣿⣿⣿⣿⢸ ⣿⢸⣿⡿⣿⠟⠁⠀⢀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠧⡑⢠⡟⡀⡍⠉⠛⠛⡉⣅⡈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣧⣿⣿⡟⣿⠟⣿⢸ ⣟⢸⣿⡷⠋⠀⠀⣠⣾⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠍⠑⢤⡟⠀⠁⠃⠆⠃⠑⠋⠁⠑⠄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⡿⠃⠀⣿⢸ ⣿⢸⠟⠀⠀⣠⣾⣿⡿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠐⢄⣱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⠟⠁⠀⣠⣿⢸ ⣿⢸⠀⣠⣾⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢦⡀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⠏⠀⠀⣴⣿⣿⢸ ⢸⢸⣾⣿⣿⣿⣿⣿⡿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡟⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡿⠛⠀⢀⣼⣷⣿⡇⢸ ⢸⢸⣿⣿⣿⣿⣿⠟⠁⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠤⣧⣥⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⡇⠀⣠⢾⣿⣿⣿⣿⠸ ⢸⢸⣿⣯⣿⡿⠉⠀⣠⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⣴⣿⣿⣿⣿⡿⣿⣸ ⢸⠀⣿⡿⠋⠀⢀⣴⣿⣿⠀⣿⠶⢶⢶⡤⠤⠤⠤⠤⢤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⠤⠤⠤⠤⠤⢤⠤⠤⠴⠶⠶⠶⠶⠶⠿⢶⠿⠿⠿⠿⠛⠛⠒⠛⢲ ⢸⠀⡏⠀⠀⣰⣿⣿⣿⡏⠀⣿⣖⠚⠛⠛⠿⣶⣶⣿⣿⣿⣿⣿⣿⣟⠛⠛⠲⣶⣶⣶⣶⣷⣶⣶⣶⣖⠒⠒⠒⠲⣶⣾⣿⣿⣿⣿⣿⡛⠛⠛⠻⣾⣿⣿⣿⣷⣷⣖⠒⠒⠒⣶⡞ ⢸⣀⡇⣠⣾⣿⣿⣿⣿⣇⠀⣿⣿⡷⣦⡀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣾⣷⣤⡀⠀⠉⠻⣿⣿⣟⣛⣛⣿⣷⣄⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣦⣀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣄⣴⠏⠈ ⠈⠛⠿⣿⣿⣿⣿⡿⠋⣿⠀⣿⣿⣿⣿⣟⣶⣄⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠛⣿⣿⣿⣿⣿⣿⡷⣄⠀⠈⠻⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠈⠉⠻⢿⣅⡀⣿⠀⣿⣻⣿⣿⣿⣿⣾⣟⣶⣀⡀⠀⠉⠻⣿⡿⢿⣿⣿⣿⡷⣄⡀⠈⠻⣿⣿⣿⣻⣿⣿⣿⣦⡀⠀⠈⠻⣿⣿⣷⣿⣭⣿⣷⣄⠀⠀⠙⢿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣄⣿⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣛⣛⣛⣛⣛⣛⣛⣓⣛⠛⠛⠛⠛⠛⠛⠛⣛⣛⣛⣛⣛⣛⣛⣛⣋⣉⣉⣛⣉⣿⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡖⠛⠋⠉⠉⠉⠑⠒⠦⠤⠶⠒⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣞⡿⠻⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠶⠦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠶⠿⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣼⣦⠀⠀⠀ ⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⣦⠀⠀ ⠀⠀⣾⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠈⠳⣽⠂⡀⠀⠀⠀⠀⠀⠀⢰⣦⣼⣿⣦⣾⣷⣶⣦⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠙⠒⢤⣴⣶⣶⣶⣤⣶⣾⣿⠏⠉⢻⠀⠹⠁⣿⣿⣿⣧⠀⠀⠀⣠⣴⣶⡶⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⣿⣿⡅⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣷⡶⠛⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠇⠀⠀⠀⠀⠀⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⣨⣇⠀⢰⢀⢳⣆⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠉⠉⠉⠀⠈⠓⠛⠚⠋⠁⠀⠀⠉⠉⠲⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⢀⡀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣴⣿⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢿⠿⢿⠋⣿⢿⠛⠛⢿⣿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⠀⣸⠀⣿⢸⠀⠀⠘⣧⠤⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⠈⠀⣶⣿⠀⣸⠀⠀⠇⠀⣿⣿⡂⠐⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣴⣿⣶⣶⣄⣰⠏⢉⣿⠃⠀⠄⠀⠀⠀⢹⣇⠈⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣯⡀⠀⣷⠶⣴⣀⡀⣻⣷⣋⣹⣿⣿⣿⣦⣄⡀⠀⠀⠀ ⠒⠋⠁⠀⠁⠀⠙⠻⠿⢻⣿⣿⣿⣿⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡻⣿⣶⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠙⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠉⠉⠁⠙⠙⠚⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⢚⠉⠉⠻⠉⡓⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠏⡋⠂⠹⢁⠀⠀⠔⠀⠀⢋⠀⢉⠌⡦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠖⡟⠒⠉⠂⠀⢴⠈⡲⣀⣀⡰⠁⣢⠀⠀⠻⠐⠻⠐⢤⡀⠀⠀⠀ ⠀⣠⢴⠛⠀⠼⠀⠀⠠⣠⠔⣴⠬⠊⠀⠀⠑⠧⢜⢄⢄⠰⠀⠀⠱⠌⠘⡦⢄⠀ ⡔⣁⠬⡇⢀⣠⢀⡤⠖⠉⠉⢁⡀⣄⣴⣀⠀⡀⡄⠉⠉⠒⠤⡀⢠⡀⢠⠧⠀⢳ ⡿⠡⠀⠔⣲⡈⠀⠀⠀⠒⠚⠊⢿⣦⢡⡜⣰⡜⠵⠴⠖⠀⠀⠀⢉⣲⠣⢀⠀⢿ ⠑⠤⣀⠂⠈⠀⠑⢠⣀⠀⠀⠀⢀⣿⠟⠀⡻⡀⠀⠀⠀⢀⣠⠂⠁⠁⠔⣀⡠⠘ ⠀⠀⠀⠉⠈⠓⠲⣇⢠⣀⣘⣄⡠⢸⣦⣰⡇⢄⣀⣒⣀⡠⣈⠖⠒⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⣾⣯⣧⣌⡟⣕⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠣⠥⠵⡤⢤⡤⠧⠕⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⡸⢇⠸⣧⢀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠒⡃⠀⣩⠘⠜⢸⠇⠳⡑⣭⡃⢈⠗⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡶⡞⠑⢆⣓⠁⣠⠉⠁⣊⣙⠈⠉⣆⠀⣛⣰⠊⡹⠖⣄⠀⠀⠀⠀ ⠀⠀⠀⠐⠛⠓⠀⠫⠤⠤⠦⢱⣀⣠⣂⣘⡄⣀⣖⠰⠤⠼⠜⠂⠚⠚⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠃⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⠉⠻⡄⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣤⣙⣆⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣼⢻⣷⡀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⠖⠛⠛⢻⣦⣳⡇⢳⡄⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡝⢷⣻⣦⠀⠀⠀⠀⠀⠀⠙⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣏⣿⢳⡀⠀⠀⠀⠀⣠⡾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⢠⣇⠀⠱⣄⣠⠴⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠙⠷⠴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣖⠚⠁⠀⠀⠀⠀⠀⣴⠞⠉⡟⠛⣷⣄⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡞⠁⠘⢧⠀⠀⠀⠀⠀⠀⣿⠑⣷⣿⡖⠋⢹⠀⠀⠀⠀⠀⠀⠀⠘⢧⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠏⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⢿⡞⠉⢹⣍⣵⡾⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠉⠒⠚⠛⠉⠁⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⢦⣀⡀⠀⠀⠀⣀⡠⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠈⠙⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣄⣀⣸⠇⠀⣴⣿⣾⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠋⠉⠀⠈⠛⢷⣾⣿⣻⡿⢽⡄⣹⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢿⣞⣿⡿⠏⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣫⠟⠀⠘⣿⠉⠂⠀⠀⠀⠀⠀⣈⡿⢤⣀⠀⣠⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡵⠋⠀⠀⢠⣪⠀⠀⠀⣀⣤⠴⠚⠉⠁⠀⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢤⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣸⣤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠃⠈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⡦⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣰⡯⠭⣭⣭⣭⡉⠩⣭⣭⣭⣍⠉⢭⣭⣭⣭⠭⠭⣭⣭⣭⣭⡏⠦⣄⠀⠀ ⠀⡰⣿⣿⣦⡈⠻⣿⣿⣦⡈⠛⢿⣿⣷⣄⠙⠻⣿⣿⣦⣀⠙⠻⣿⡇⣴⣿⡿⠶ ⡜⣓⣾⣿⡿⡿⠲⠾⠿⠿⠿⠶⠶⠯⠭⠭⠭⠶⠾⠿⠿⠿⠿⠶⠾⡇⣿⠟⢁⣾ ⡇⣿⣿⠏⡁⡇⠀⠀⠀⡀⢤⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡇⢁⣴⣿⣿ ⡇⡿⠃⣰⡇⡇⠀⠠⠊⡠⠂⡷⡄⠀⠀⠀⠀⢀⡎⣺⣻⢦⡀⠀⠀⡇⣿⣿⠟⢹ ⡇⢁⣼⣿⡇⡇⠠⢕⠏⠀⠀⠃⠱⡀⠀⠀⢀⡞⡾⠉⠈⠣⡱⡀⠀⡇⡿⠋⣠⣿ ⡇⣾⣿⡟⡇⣇⡣⡎⠀⠀⠀⠀⠀⣱⣀⡀⠘⢾⡀⠀⠀⠀⠀⢱⡀⡇⢀⣾⣿⣿ ⡇⡿⠋⣠⡇⡿⣦⠁⠀⠤⠄⠀⣼⠏⡵⠚⠳⡜⢿⡄⡀⡀⠀⠀⡇⡇⣿⣿⠟⢹ ⣿⢡⣾⣿⡇⠃⠈⠉⠉⠉⠉⠉⠈⠪⣧⣀⣠⠃⠀⠉⠉⠉⠉⠉⠁⡇⡿⠁⣴⣿ ⣿⣿⣿⠟⡷⠀⠀⠀⠀⠀⠀⠀⡴⢲⣶⣮⣱⣄⠀⠀⠀⠀⠀⠀⠀⡇⣡⣾⣿⡟ ⣿⡿⠁⣠⡇⡄⠀⠀⠀⠀⠀⠜⢡⠆⠲⠀⠐⠊⢦⠀⠀⠀⠀⠀⠀⡇⣿⣿⠋⡇ ⣿⣠⣾⣿⡇⡇⠀⠀⠀⠀⢬⢠⠎⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⡇⣿⠁⣴⣧ ⡟⣿⣿⠏⡇⡇⠀⠀⠀⠀⠀⠙⠪⠤⠤⠀⡀⠤⠔⠊⠀⠀⠀⠀⠀⡇⢀⣼⣿⡏ ⡇⠟⢁⣴⡇⣗⠲⢶⣒⣲⣶⣒⣖⣒⣒⣂⣀⣀⣀⣐⣶⣶⣖⣶⣒⣷⣟⣛⠛⣻ ⠧⣰⣿⡿⡇⣿⣶⣄⠙⠻⣿⣿⣦⣌⠙⢿⣿⣷⣤⡈⠻⣿⣿⣦⡈⠻⣿⣿⡶⠁ ⠀⠈⠙⠣⣇⣟⣛⣛⣛⣢⣬⣽⣿⣿⢷⣤⣽⣿⠿⠿⠦⠬⢿⠿⠿⠦⣬⡿⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀ ⠀⢀⣴⢾⠛⠳⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠉⠓⢦⡀⠀⠀ ⢀⡞⢡⠏⡅⠀⠱⣄⠀⠀⠀⠀⠀⣸⠃⠀⠀⠢⣌⣿⣦⠀ ⣾⠀⣞⣼⢃⣴⢠⣈⡗⠂⣀⠐⢾⡋⠳⣼⢦⣄⠘⣆⣿⣷ ⡏⠰⠋⠘⠋⠟⢩⣿⡾⣿⢛⣻⣷⠙⡆⠘⣆⠙⣆⠘⢿⣿ ⢷⣦⣤⠶⠶⠚⠛⢹⡇⢣⣾⣻⡿⠀⣿⣤⣬⣤⣤⣤⣼⡇ ⠈⠉⠀⠀⠀⠀⠀⠀⠙⠾⠟⣫⣥⠀⠀⠀⠈⠉⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⣰⣟⣒⣋⣁⡀⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣻⣿⣉⠉⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣯⣹⣿⣭⣉⣀⡀⢀⡠⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⠄⠀⠄⠠⠠⠤⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠟⠋⠉⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠏⢠⡟⠛⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⢠⡀⠈⢿⣦⣄⠀⠀⠀ ⠀⢠⡿⠁⢀⡿⠀⣴⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⡀⠀⠀⠀⠹⣶⡼⢿⣿⣦⡀⠀ ⠀⣿⠃⠀⣼⢇⣾⡟⠀⣠⡶⠀⠀⠈⣿⠶⠀⠀⠀⠀⢶⣾⡟⠉⠻⣦⣘⣷⣦⡀⠀⠘⣿⡈⣿⣿⣷⠀ ⢸⣿⠀⢠⣿⡿⢻⣧⣾⣿⣇⣼⣷⣾⠏⣠⣤⣶⣶⣦⣤⡙⢿⣦⠀⠈⢻⡏⠙⢿⣆⠀⠘⣷⣸⣿⣿⡇ ⢸⡟⠀⠸⠛⠀⠘⠋⠀⠿⠋⢀⣿⣿⣿⣿⣿⠿⠛⣛⣟⣿⡄⠹⣧⠀⠀⢿⡄⠀⠻⣆⠀⠘⢿⣿⢻⡇ ⠸⣷⡀⠀⠀⠀⠀⣀⣀⣀⣴⣿⠻⣿⣿⠀⣿⢠⣾⣿⣿⣿⡇⠀⣿⡇⠀⠈⠿⠀⠀⠙⠀⠀⠀⣽⡜⠁ ⠀⢻⣿⣿⣿⡿⠿⠛⠋⠉⠉⠁⠀⢿⣿⡀⢻⣿⣏⣠⣿⡿⠁⠀⢹⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠉⣀⣤⣶⠿⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠛⠛⠉⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠿⠟⠛⠁⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠘⣿⣿⡛⠛⠿⠶⠤⠀⠀⠀⠀⠀⢀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣼⣿⣿⣿⣶⣶⣤⣤⡄⣀⣤⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠖⠂⠀⠀⠐⠐⠀⠂⠐⠚⠂⠀⠀⠘⠓⠚⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣰⣟⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠉⠉⠉⠉⠉⢻⡛⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣦⡀⠈⠻⣿⣿⣿⣿⣷⣄⠀⠙⠻⣿⣿⣿⣿⣿⣦⡀⠙⠻⣿⣿⣿⣿⣷⣄⡉⠉⠛⢿⣿⣿⣿⣿⣿⡇⡏⠈⣹⣦⣄⡀⠀ ⠀⠀⣴⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣿⣿⣷⣄⠀⠈⠻⢿⣿⣿⣿⣿⣦⡀⠈⠛⢿⣿⣿⣿⣿⣦⣄⠀⠈⠛⢿⣿⣿⡇⣧⣾⣿⣿⣿⠿⡷ ⢀⣾⣁⣈⣹⣿⣿⣿⣿⣦⣀⣈⣹⣿⣿⣿⣿⣷⣤⣀⣠⣹⡿⠿⠿⠯⠿⠶⠤⣤⣙⣾⣿⣿⣿⣿⣿⣶⣄⣀⣙⣿⡇⣿⣿⣿⡿⠃⢀⣧ ⡿⢤⣴⣾⣾⣾⣿⡿⢶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠓⠒⠛⠒⠒⠒⠒⠒⠚⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢾⡇⣿⡿⠋⠀⣠⣾⣿ ⡇⢸⣿⣿⣿⡿⠋⠅⢸⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡏⠀⣠⣾⣿⣿⣿ ⡇⢸⣿⣿⠟⠀⣠⡇⢸⠀⠀⠀⠀⢀⣤⠚⠁⢈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⣶⢄⡀⠀⠀⠀⠀⠀⢸⡇⣇⣼⣿⣿⣿⣿⣟ ⡇⢸⣿⠋⠀⣠⣿⡇⢸⠀⠀⠀⢠⠚⢌⣠⠖⠋⣞⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣴⣏⡟⢿⣦⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⠟⠁⣷ ⡿⢸⠃⠀⣴⣿⣿⡇⣸⠀⠀⣰⠧⣠⠞⠁⠀⠀⠹⣂⢻⡄⠀⠀⠀⠀⠀⠀⢠⠾⢌⡿⠛⠋⠙⢦⡙⢧⡀⠀⠀⠀⡇⣿⣿⠟⠁⠀⣴⣿ ⡇⢸⢠⣾⣿⣿⣿⡇⣿⠀⣰⡉⢰⠏⠀⠀⠀⠀⠀⠐⡄⢻⡄⠀⠀⠀⠀⣰⡯⣡⡾⠁⠀⠀⠀⠀⠑⠈⢷⡀⠀⠀⡇⡿⠁⠀⣠⣾⣿⣿ ⡇⢸⣿⣿⣿⣿⠛⡇⣿⢠⡷⢄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠙⢵⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⡇⡇⢀⣴⣿⣿⣿⣿ ⡇⢸⣿⣿⡟⠁⢠⡇⣿⢸⡑⢺⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⣍⣙⣦⣄⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡇⣷⣿⣿⣿⣿⡿⣿ ⣷⣸⡿⠋⠀⣠⣿⡇⣿⠸⣮⡿⠀⠀⠀⠐⠲⠆⠀⠀⣼⣿⠃⣼⠋⠉⠉⠙⢷⡈⠯⣻⡄⠠⠄⡄⠀⠀⠀⠀⣿⠀⡇⣿⣿⣿⡿⠋⢀⣿ ⣿⡟⠁⣠⣾⣿⣿⡇⡿⠀⠈⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠳⡈⣿⡀⠀⠀⢀⣾⠃⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⡇⣿⣿⠋⠀⣠⣾⣿ ⣿⣧⣼⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢶⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠃⢀⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠉⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢻⣿⣟⣝⣧⣉⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⣠⣿⣿⣿⣿⢹ ⣿⣿⣿⡿⠋⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠏⢀⡞⢩⣍⠉⠉⢉⣄⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⡿⢻⢈ ⣧⣿⠟⠁⢀⣴⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠃⢑⡾⠁⠀⠘⠈⠈⠀⠈⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠟⠀⢸⢸ ⣿⡏⢀⣴⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⢈⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠋⠀⣰⣿⢈ ⣿⣷⣿⣿⣿⣿⡿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡞⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡦⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠃⠀⣴⣿⣿⢸ ⡏⢻⣿⣿⣿⠏⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠶⠤⣤⣤⣤⣤⣤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡇⣠⣾⣿⣿⣿⢸ ⡇⢸⣿⠟⠁⢀⣼⡇⢸⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣼⣧⣿⣿⣿⡿⠿⠽⢼ ⡇⢸⠁⢀⣴⣿⣿⡇⢸⣖⠚⠛⠻⣶⣶⣾⣿⣿⣷⣷⠿⠶⢶⣤⣤⣬⣤⣤⣤⠴⠷⠶⢶⣾⣿⣿⣿⣷⠚⠛⠶⣶⣿⣿⣶⣶⠒⠒⢲⡾ ⢳⣼⣠⣿⣿⣿⣿⡇⢸⣿⣷⣦⡀⠈⠙⠿⣿⣿⣿⣾⣷⣤⡀⠈⠛⢿⣿⣿⣿⣷⣦⡀⠀⠙⢿⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣿⣿⣦⠏⠈ ⠀⠈⠛⠿⣿⡟⠁⡇⢸⣿⣿⣿⣿⣷⣤⡀⠈⠙⠿⣿⣿⣿⣿⣦⣄⠈⠻⣿⣿⣿⣿⣿⣦⣀⠀⠙⢿⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⢇⣸⣉⣉⣉⣉⣉⣉⣙⣓⣒⣒⣛⣛⣛⣛⣛⣛⣓⣒⣶⣿⣿⠛⠛⠛⠛⠓⠒⠒⣛⡛⠛⣛⠛⣛⣒⣒⣺⠏⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⠿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠛⠉⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠉⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⠟⢩⣴⣦⣄⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⡿⠁⢠⣿⠋⠀⡀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⢷⣄⠀⠘⣿⣿⣦⡀⠀⠀⠀ ⠀⢀⣾⡟⠀⢀⣾⡇⢀⣼⠇⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⡀⠀⢀⡀⠀⠀⠀⠀⠙⣿⣶⠛⣿⣿⣿⣆⠀⠀ ⠀⣾⡿⠀⠀⣸⣿⢀⣾⣿⠀⠀⣠⣶⠀⠀⠀⠙⣿⣶⡤⠀⠀⠀⠀⢠⣤⣴⣿⠟⠛⢿⣦⡀⢻⣶⣤⡀⠀⠀⠘⢿⣆⠘⣿⣿⣿⣧⠀ ⢰⣿⡇⠀⢀⣿⣧⡿⣿⡇⣠⣾⣿⡏⢀⣿⣄⣴⡿⠃⠀⢀⣀⣀⣀⠀⠙⢿⣿⣤⠀⠀⠈⢻⣷⡟⠿⣿⣶⡀⠀⠘⣿⣇⢹⣿⣿⣿⡆ ⢸⣿⠃⠀⢸⣿⡿⠁⣿⣿⠟⢻⣿⣵⠟⢻⣿⣿⣡⣶⣿⣿⣿⣿⣿⣿⣿⣶⡈⠻⣷⡄⠀⠀⢹⣷⡀⠈⠻⣷⡀⠀⠘⢿⣾⣿⣿⣿⡇ ⢸⣿⠀⠀⠘⠉⠀⠀⠉⠁⠀⠘⠟⠁⢀⣼⣿⣿⣿⡿⢿⣿⠟⠉⢩⣭⣭⣿⣷⠀⠸⣿⡄⠀⠀⢻⣧⠀⠀⠹⣿⡀⠀⠈⠿⣿⣏⢻⡇ ⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⡿⢹⣿⣿⠃⢸⡇⢀⣼⣿⣿⣿⣿⣿⠃⠀⣿⣷⠀⠀⠈⢿⠆⠀⠀⠙⠃⠀⠀⠀⢨⣿⠘⠃ ⠀⢿⣿⣷⣶⣶⣶⣿⣿⣿⠿⠿⠿⠛⠋⠁⠸⣿⣿⡀⠘⣷⣾⡿⠋⢁⣾⣿⡟⠀⠀⢻⣿⣦⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣾⣿⡄⠀ ⠀⠈⢿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣀⢹⣿⣿⣶⣿⣿⠟⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⡿⠿⠋⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⢀⣠⣴⣿⠿⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⠦⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢹⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⢸⣿⣿⠛⠻⠿⢿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⣈⣻⣿⣿⣷⣦⣤⣄⣀⣀⣀⣀⡀⠀⢀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⢀⠀⣀⣀⢀⣀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠓⠂⠚⠛⠙⠀⠂⠐⠘⠂⠃⠘⠃⠋⠋⠛⠈⠁⠐⠀⠛⠛⠛⠊⠁⠂⠘⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀