⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⢀⡼⣻⠪⣉⠐⢢⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⡎⠀⠇⣶⠃⣷⣾⣇⣲⡖⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⢀⠔⡱⠋⠀⠀⠀⠀⣼⠛⠿⣷⣯⡐⠻⢿⡏⠀⠇⠀⠀⢂⠀⠀ ⠀⠀⠀⠀⠀⢀⢄⠜⠀⠀⠀⠀⠀⠰⣋⠿⠗⠛⣿⠟⢷⡶⢶⡜⠈⡆⠄⡀⠂⠀ ⠀⠀⠀⠀⠐⡡⠋⠀⡌⠀⠀⠀⢀⠟⠁⠀⠀⠈⠁⢠⠋⢻⡎⠀⠀⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⡠⡒⡐⠀⠀⠀⠀⡌⢎⢍⠀⠀⠀⣀⠈⠀⠈⡆⠀⢠⠀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠀⠡⢺⠀⡀⢰⡇⠨⡐⠁⠒⠠⠭⢉⢠⡴⠃⠀⠸⢡⢡⠀⠀⠀ ⠀⠀⠀⠀⢠⠁⠒⠁⠀⡰⡁⣿⠀⠀⠈⢥⣀⣐⣒⠋⡪⠃⠀⢳⠀⠀⠻⠀⠀⠀ ⠀⠀⠀⠀⡌⠀⠀⠀⢣⠁⠀⡏⠳⢤⡀⠀⠀⠀⢀⠔⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣴⠁⡰⠀⠀⠁⠀⡆⠗⡀⠀⠈⠉⠀⡐⠉⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀ ⠊⣽⣿⡇⢰⡇⠀⠀⠀⠀⡇⡄⠡⠀⠀⢠⠊⠇⠀⠀⣀⡀⠤⣇⣧⠀⠀⠀⠀⠀ ⢠⣿⣿⢠⣿⡇⠀⠀⠀⠀⣷⣧⣤⣥⣖⣁⣈⡠⢊⡵⢲⡉⠑⠂⠬⠗⣄⠀⠀⠀ ⢸⣿⣿⣾⣿⣇⠀⠀⠀⠀⣿⡟⣻⠟⢟⣿⣯⠞⠉⡠⡿⠉⢝⠲⢄⣀⠈⡦⢄⣄ ⣾⠋⣿⣿⣿⣿⠀⠀⠀⢸⡾⠛⣀⠵⡩⡪⠂⠀⠀⠉⠇⡤⠼⠦⢄⡈⠑⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠙⢦⠤⠤⠤⠖⠒⠲⠤⠤⠤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⠙⠳⣴⠇⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠈⢩⣙⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡴⠖⠋⠀⠀⠀⢀⠀⠀⠀⢀⠁⠀⠀⠀⢸⣿⡇⠀⠀⠈⠉⠲⣤⣤⠴⠒⣲⠆⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠔⢉⣠⡴⢚⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠘⣿⣾⠿⠋⣠⣄⣀⣀⣿⡿⠀⠀⠀⠀⠀⠰⣏⣠⡴⣾⠏⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⡫⠴⠚⠉⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠀⢀⣀⣠⣶⠟⠀⣿⡟⠛⣿⣿⣷⣶⣤⣄⠀⠶⡆⢹⣄⢰⡟⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀ ⠤⠛⠋⠁⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣁⡀⠀⠀⠀⠀⠈⠿⠛⣱⠇⢸⣿⣷⣶⣿⣿⡀⢨⣿⠏⠀⠀⠀⠀⠙⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣷⣦⣀⠀⠀⢸⣤⡾⠁⠀⣿⣯⣈⣽⣿⠛⢻⣿⠏⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠠⡄⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠉⠉⠙⠻⠿⣿⣦⣬⣛⡁⠀⠀⠉⠉⠙⠛⠿⢶⣾⠟⠀⠀⠀⠀⠀⢠⠟⢸⠃⠀⠀⠀⠀⠀⠙⣆⠀⠀⠸⡄⠀⠀⠀ ⠀⠀⠀⢠⠞⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢻⣿⣶⡶⠦⣄⡸⣿⣿⣿⣿⣿⣲⣶⠤⠄⣀⣀⣀⣀⣠⣤⣶⣶⣶⣋⡉⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⡳⣄⠀⠹⡀⠀⠀ ⠀⠀⡴⠋⠀⣀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣸⠁⠀⣿⡟⠃⠒⠀⠩⠻⢿⣳⡄⠉⠛⠻⠿⠿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣦⡼⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⠳⣄⢳⠀⠀ ⢠⠞⠁⢀⣾⠿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡏⠀⣰⡟⠀⠀⠀⠀⠀⢀⣤⠷⢗⠀⠀⠀⢀⣴⠿⢿⣷⣖⠒⠒⠶⢤⣤⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠘⢯⣧⠀ ⠋⢀⡴⠛⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⢀⣿⠀⠀⠀⢠⠴⠒⠉⠀⠀⣸⠀⠀⠀⠀⠙⢆⠀⠉⠙⠒⢦⣴⠋⠁⠀⢀⣼⡇⢿⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠙⠆ ⠞⠉⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢸⡇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⢸⣯⠀⠀⢀⡏⠀⣧⠘⣇⠀⠀⠀⠀⠀⠀⠀⣷⣀⠀⠀⠀⠀ ⠀⣀⣴⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠈⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⢸⠀⣿⣆⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡶⢦ ⠿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⡇⠀⠸⡄⢸⡹⡄⠀⠀⠀⡄⠀⠸⣿⣿⡇⠀⠀ ⠀⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣸⡟⠀⠀⢸⠁⢸⢧⡿⡆⠀⠀⡆⠀⠀⣿⡏⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣤⠖⠀⠀⠀⠀⠈⠙⢿⣝⣻⡿⠗⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣼⡿⠁⠀⢠⠏⠀⣞⣿⠀⠁⠀⠀⣷⡀⠀⣿⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠹⣿⡄⠁⠉⠓⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡟⣀⡴⠋⠁⠀⠀⣾⠀⣼⡽⡟⠀⠀⠀⠀⣿⣧⠀⢿⠀⠀⠀⠀ ⢀⡿⠁⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⣿⣆⡇⠳⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠲⠶⠤⣄⣀⣀⡈⢳⣼⣿⡛⠿⣦⣀⣠⣾⣯⣠⠏⡿⠀⠀⠀⠀⠀⣿⣿⣆⢸⠆⠀⠀⠀ ⣾⡇⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸⣝⣿⠀⠀⠀⠀⠙⠻⢓⣒⣤⠤⠤⣀⣀⡀⠀⠀⠀⣠⡴⠋⠀⠙⢷⣆⣤⠟⢉⣠⡈⠹⣿⠃⠀⠀⠀⠀⠀⣿⠃⢿⣸⡇⠀⠀⠀ ⣿⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⠀⠀⢸⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠚⠉⠁⣠⠞⠁⠀⠀⠀⠀⢀⡿⢋⣴⠞⠁⠹⣦⠈⢳⠀⠀⠀⠀⠀⡏⠀⠘⣿⡇⠀⠀⠀ ⣿⠀⣼⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⡆⠀⢸⠀⢹⡜⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⢀⡴⢋⣴⠟⠀⠀⠀⠘⣿⡷⠛⠀⠀⡄⠀⠀⡇⠀⠀⢻⣇⣴⠀⠀ ⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢷⠀⢸⠀⠈⢷⠀⠙⠲⠦⣄⣀⡀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⢀⡴⢋⣴⠟⠁⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⡇⠀⢰⣷⠀⠀⢸⣿⡏⠀⠀ ⠁⣿⣿⣿⡇⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢸⡆⢸⡀⠀⠈⢧⡀⠀⠀⠀⠀⠉⠉⠉⠉⠛⡿⠀⠀⠀⢀⡴⢋⣴⠟⠁⣀⣠⣴⣾⡿⠋⠀⠀⠀⠀⠀⢸⣇⠀⢸⣿⡀⠀⢸⣿⠃⠀⠀ ⢸⢏⣿⣿⣧⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢿⣇⢸⡇⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣰⠟⣰⠟⠁⠀⠀⢀⣠⣼⣏⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⣇⠀⣾⡿⠀⠀⠀ ⠟⠀⣿⣿⢿⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⣼⣿⢸⣧⡀⠀⠀⠈⢿⡀⠀⠀⠀⠀⢀⡼⢻⡀⠀⣼⠁⣰⢃⣀⣤⣴⣾⣿⣯⡿⣯⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⣿⣿⣠⣿⠃⠀⠀⠀ ⠀⠀⣿⡟⢸⡆⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⡲⠦⢼⣧⡀⠀⠀⠰⠛⠀⢀⣷⣤⣿⣾⣿⣿⡿⡿⠟⠛⢻⣦⣀⢹⡀⠀⠀⠀⠀⠀⠀⣼⣿⡄⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⢿⠇⠈⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠙⢿⣿⣯⣿⣿⣿⣶⣮⣯⣭⣭⣥⣾⣩⣭⣿⡿⢛⣿⠋⢛⡶⣧⣀⠀⡾⠁⠙⢻⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣠ ⠀⠀⢸⠀⠀⣿⠀⢸⣇⠀⠀⠀⠀⠀⠀⡇⠀⠈⡿⣮⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣑⣷⡞⠁⠀⢈⣿⠷⣤⣠⡟⠘⢧⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣰⠏ ⠀⠀⢸⠀⠀⣿⠀⢸⣿⣆⠀⠀⠀⠀⠸⣿⡀⠀⠀⠈⢷⣀⣿⣧⡀⣹⣯⣌⣽⢷⡈⣹⢧⢸⡟⣿⣟⠳⠶⣤⣞⠁⠀⢀⡟⡛⢶⣬⣧⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⠏⠀

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣴⣤⠙⣧⡠⠔⠒⠉⠉⠁⠀⠀⠀⠉⢆⠀⠉⢉⡖⢦⡊⢰⣴⡇⠀⠀⠀⠤⡀⠀⠀⠈⠉⠓⠶⣶ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠻⣅⢈⠀⠀⠀⠀⠀⠀⠀⣶⣤⠀⢸⠀⠀⣼⣀⠀⣀⣾⣿⠁⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢰⡇⣠⠞⠉⣶⣶⣦⣴⠆⠀⠀⠘⣿⣆⣸⣀⠀⡿⢿⠇⠘⢿⠿⡇⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀ ⠀⠀⡰⠁⣀⠄⠀⠀⠀⠀⠀⠀⠀⣾⠟⡇⠀⠀⠈⠁⠛⠁⣰⣿⣿⢿⣿⡿⠿⣿⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠈⠳⡰⢶⣶ ⢀⠞⣡⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⡇⠀⠀⠀⠀⢹⡿⠃⢻⣿⣀⣿⣇⣀⣿⡏⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠈⠢⣄⠀⠙⡄⠉ ⢊⡼⠋⡌⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢰⡇⠀⠀⠀⡀⣄⣤⠆⠈⣿⡏⢻⣿⠉⣿⠇⠀⢀⡀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠙⡍⠢⣈⢦ ⠃⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣇⠀⣀⣻⣏⢿⡿⠀⠀⢻⡿⠟⠻⠿⠿⠀⠀⣷⣧⣤⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⠻ ⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣬⣿⣿⠿⢿⣿⣶⣶⣶⣤⣤⣤⣤⣦⣀⣤⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⣶ ⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⡷⢶⣶⣦⣬⣭⣭⣿⣯⣽⣿⣿⣿⣿⣟⡥⠚⠛⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡈ ⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢉⡟⠀⠀⠈⢙⡯⣝⣲⣾⣿⠟⠛⠛⢉⣿⡿⠛⠁⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠹ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢸⡄⢀⣀⣤⣬⣥⣀⣠⠷⣷⠀⠀⠀⣾⡏⠀⣤⡴⠞⠻⢿⣶⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣳ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠘⣻⣿⠏⢁⡀⢀⣍⣿⣿⠃⠀⠀⠐⡏⠓⣶⣄⢀⣄⣤⣼⣿⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣴⣿⡟⣠⢎⣶⡷⡿⠿⠋⠀⠀⠀⠈⡇⠨⠞⠷⣿⣿⠿⠄⣿⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡧⣿⡗⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣤⠀⠀⠀⠁⠀⠀⢸⣏⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⢸⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢸⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠤⣤⣤⡀⠀⠀⠀⠀⠀⢸⣇⣸⡅⠀⢰⢤⠀⠀⠀⠀⢷⡀⠀ ⠀⠀⠀⢸⣧⠀⠀⢠⠀⠀⠘⡄⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⢬⣃⣀⡴⠋⠀⠀⠀⠀⢰⣶⣽⡇⣸⡇⠀⡆⠘⢇⠀⠀⠀⢀⠘⢄ ⠀⠀⢤⢿⠹⡄⠀⣼⡄⠀⠀⠸⡀⠀⡏⣿⣧⡞⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⡾⠋⠀⣿⡇⣿⡇⢰⠁⡆⠘⡄⠀⠀⢸⠀⠈ ⠀⠀⠈⢸⠀⢧⠀⠋⢇⠀⠀⠀⢳⠀⣷⢺⡟⠇⠈⠛⠿⢿⣿⣿⣿⣟⣛⡛⠿⠭⠭⠚⠉⠀⠀⠀⣿⣿⠉⡇⡜⠀⡇⠀⠰⡄⠀⢸⠀⠀ ⠀⠀⠀⢸⠀⠘⣤⠀⠸⡀⠀⢰⠀⣧⡿⢾⣿⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣠⠄⠀⠀⠀⢠⣿⡿⠀⣷⣇⠀⡇⠀⠀⠃⠃⢸⡀⠀ ⠀⠀⠀⢸⠀⠀⠁⠀⠀⢣⠀⣼⠀⣿⢧⣀⢛⣦⡀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⣠⡏⢭⣇⡀⡟⠸⠀⡇⠀⠀⠀⠀⡘⢻⣄ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⡄⡿⡇⢹⡀⠈⢻⡄⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠁⢠⣿⣿⣷⣶⡟⠁⠀⠀⠀⠀⣇⡈⣿ ⣤⣶⣿⣿⠀⠀⠀⠀⠀⠀⢱⠀⢇⢸⡇⠀⠀⠹⡄⠀⠀⠉⠒⠒⠒⠒⠒⠒⠒⠒⠉⡿⠁⡸⠁⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠉⠹ ⡏⣽⣿⣿⡇⠀⣤⠀⠀⠀⠀⠀⠘⡘⡇⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢰⠃⠀⠀⢈⣿⣿⣿⣿⡇⠀⠀⣠⠀⢠⣿⡂⠀ ⣿⣿⣿⣿⡇⠀⣿⡄⠀⠀⠀⢳⡀⠀⡇⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⢋⣀⡟⢀⣀⣠⣿⣿⣿⣿⣿⣇⠀⢀⣿⠀⢸⣿⠁⠀

⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⠓⢤⣠⠤⠤⠤⠤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢓⡾⠀⠀⠀⠀⠀⠀⠖⠀⠈⢩⡁⠒⠤⢄⡀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠊⢁⣠⡔⠀⠀⠀⠀⠀⠀⠀⣼⡟⠉⠁⠀⠀⢠⣄⣤⡤⠀⠀⠀⣼⡟⠀⠀⠀⠈⡷⠒⣉⡽⠁⠀⠈⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⠤⠐⠋⡡⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⢀⣀⣹⡷⠀⣿⠿⢾⣿⣧⣄⡀⠀⡄⢻⡉⣽⠁⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀ ⠔⠋⠉⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣞⢺⣀⠀⠀⠀⠈⠛⢫⠖⢸⣿⣶⣿⣏⣈⣿⠃⠀⠀⠀⢹⡿⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠿⠿⣷⣦⣄⠈⡿⠃⠀⠸⠷⣾⣿⣉⣿⠏⠀⠀⠀⠀⡼⣷⠀⠀⠀⠀⢦⠀⠀⢣⠀⠀⠀ ⠀⠀⢀⡜⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⡾⢷⣦⣤⣄⡉⢿⣿⣷⣶⣤⣄⣀⣀⣈⣉⣉⣀⣤⣤⣴⠚⠀⡇⠀⠀⠀⠀⠈⣷⣄⠀⢃⠀⠀ ⠀⣠⠊⢀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⣿⠋⠀⠈⠙⠿⣷⡉⠙⠛⠻⢿⣿⡿⠿⠿⠿⠻⠿⣷⣦⠇⠀⠀⠀⠀⠀⢸⠈⠳⣌⡆⠀ ⡴⠁⣠⠟⢫⠇⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⣼⠃⠀⠀⢀⣠⠔⠛⡅⠀⠀⠰⣟⠻⠿⣏⡉⢙⡶⠂⠈⣻⢦⠀⠀⠀⠀⠀⠈⡇⠀⠈⢻⡀ ⡴⠊⠁⢀⡎⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⢠⡏⠀⠀⠈⠉⠀⠀⢠⠃⠀⠀⠀⠈⠢⣀⠀⠈⡟⠀⠀⡔⠹⡀⣆⠀⠀⠀⠀⠀⢳⡀⠀⠀⠁ ⢀⣠⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⢸⣾⠁⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢠⡇⠀⡇⢹⡄⠀⠀⠀⠀⢸⣿⣿⡶⠦ ⠛⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣼⠀⠀⣼⠇⠀⠱⢸⣿⡄⠀⠀⡀⠀⣿⡿⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣀⠤⠀⠀⠀⠺⢷⡲⢤⡤⠀⠀⠀⠀⠀⢠⡏⠀⣰⡏⠀⢠⠃⢸⡟⠘⠀⠀⡇⠀⣿⠁⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣇⠁⠐⠢⠤⢄⣀⡀⠉⠁⠀⠀⠀⠀⢀⡀⣼⣁⣴⠋⠀⠀⡏⢠⣿⡇⠀⠀⠀⣿⡀⢻⠀⠀⠀ ⣴⡇⢀⡆⠀⠀⠀⠀⠀⠀⢰⠀⠀⢿⣾⡉⠀⠀⠠⣀⣀⠀⠀⠉⠉⠒⠒⠢⠤⠄⡹⠿⣏⠙⢶⣤⠞⢧⣼⡿⠀⠀⠀⠀⣿⢧⢸⡃⠀⠀ ⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢸⢿⣇⠀⠀⠀⠀⠙⠉⠙⠓⠶⠲⠀⢀⠔⠋⠀⠀⠙⡷⠏⡠⠒⢦⡙⢧⠀⠀⠀⢸⡇⠘⣿⡇⠀⠀ ⡏⢠⣿⡇⠀⠀⠀⢀⠀⠀⠀⢣⠀⢸⠈⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⣠⢞⡵⠋⠀⠀⢸⣷⠞⠀⢠⠀⢸⡇⠀⢻⣆⡄⠀ ⠇⣾⣿⡇⠀⠀⠀⠘⡄⠀⠀⠘⡄⢸⠀⠸⡄⠉⠒⠠⠤⠄⢀⣠⣴⡟⠀⠀⠀⣠⢞⡵⠋⠀⠀⣠⡴⠋⠁⠀⠀⢸⠀⢸⡇⠀⢸⣿⠁⠀ ⢰⣿⣿⣇⠀⠀⠀⠀⠇⠀⠀⢠⡇⢸⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⠞⣵⠋⠀⠒⠚⣻⠋⠀⠀⠀⠀⠀⢸⡀⢸⣷⠀⣸⡟⠀⠀ ⠏⢸⣿⣿⠀⠀⠀⠀⠸⠀⠀⢨⣿⣸⣆⠀⠀⠘⡆⠀⠀⠀⢀⡴⢿⠀⢰⢁⡞⣁⣠⣤⣶⣿⣿⡁⠀⠀⠀⠀⠀⣿⡇⣸⣿⣆⣿⠃⠀⠀ ⠀⢸⡟⢸⡀⠀⡄⠀⠀⠀⠀⢸⢿⣿⣿⣿⣷⣒⠿⣄⣀⡀⢋⣀⣼⣶⣾⣾⣿⣟⠛⠋⢻⡦⣤⣇⠀⠀⠀⠀⠀⣿⣧⣿⣿⣿⡟⠀⠀⠀ ⠀⠈⡇⠀⡇⠀⡇⠀⠀⠀⠀⢸⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣽⢯⣠⠟⠓⢦⣾⡀⢨⠿⡄⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⡼ ⠀⠀⡇⠀⡇⠀⣿⡀⠀⠀⠀⢾⡄⠀⠉⢳⣈⣿⣉⣹⣯⣙⣿⣙⣿⡙⣟⣿⡿⠤⣤⡏⠀⢉⡟⠦⣼⣆⠀⠀⣸⣿⣿⣿⣿⣿⣿⢀⡞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⢈⡟⠳⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⢻⣿⠉⢰⣄⡀⠀⠀⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⡞⠉⢠⣸⣿⠛⠀⣄⠀⢀⣿⡍⠳⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢰⡇⠀⢸⡿⠋⠀⢰⣿⢿⣾⣿⣅⡀⢻⣽⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣆⣶⠦⣀⡀⣾⣷⡖⠀⣿⣿⣿⣿⣏⣿⡗⠘⠻⣿⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⢀⠔⠁⢐⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⢮⡁⠀⠸⢿⣷⣼⣿⣻⣿⠁⠈⠁⡿⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣀⣀⡀⠈⠛⣿⣿⣿⣿⣗⣀⣀⡀⠈⠻⠿⠃⠀⠀⢠⠇⣄⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢂⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠂⢻⣽⣿⣿⠲⣜⣯⣻⡿⢿⣿⣿⣷⣶⣶⣶⣴⣤⣀⡞⠀⠸⣷⣖⣄⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣠⡿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⣴⠞⠉⠉⠙⠀⠂⠁⣻⣿⠉⠀⠙⣯⣿⣿⠛⢿⣿⠿⠁⠀⠀⢹⡀⠉⠓⢶⡀⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⣼⠟⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⠟⠁⠀⠀⠀⠀⠀⠀⠞⠋⠁⠀⠀⣾⠿⢿⡍⢻⣼⠋⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣠⡏⠂⢀⠄⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠓⠀⢻⣧⡏⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⢀⣥⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⣶⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⠖⢫⠏⢀⡟⠀⠀⢀⠀⠀⠀⠀⠀⠀⣸⠃⡾⠁⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⣧⠀⠀⠀⠀⢲⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠖⠁⢀⡎⠀⡼⠀⠀⣠⡇⠀⠀⠀⠀⠀⣠⣯⣶⠁⣼⣅⠙⠦⣄⡀⠀⠀⠀⠘⢿⣗⣤⠴⠃⠀⠀⠀⣸⣿⠀⠀⠀⠀⢸⢳⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⢀⡞⠀⢰⠁⢀⡞⢡⠃⠀⠀⣠⠀⢀⢿⢻⠁⠀⢳⡀⠙⠦⠀⠉⠉⠒⠶⠤⣄⣉⣀⠀⠀⠀⣷⣰⡇⠛⠀⢀⠀⠀⢸⡄⢷⡀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⠆⣠⠋⠀⢸⠀⠀⢠⡇⠀⢸⣿⡇⠀⠀⠀⠙⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠠⡽⠋⣸⢏⡟⠀⠀⠀⣸⡀⠀⢸⡇⠈⢧⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠘⠘⠁⠀⠀⡼⠀⢠⠟⢸⠀⣟⣿⠁⠀⠀⠀⠀⠠⣄⣀⠉⠉⠛⠛⠒⠒⠲⠴⠃⠀⢏⡞⠀⠀⠀⢀⡟⡇⠀⢸⡇⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢰⡇⢀⡞⢀⡜⠀⣿⣝⣄⠀⠀⠀⠀⠀⠘⠛⠭⠭⠶⠶⠶⠶⠖⠒⠀⣠⠟⠀⠀⠀⠀⢸⠀⢸⠀⠨⡇⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⣸⠀⡾⠁⢸⠀⠀⡽⠙⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⡇⣸⠁⠀⢸⠀⠀⡷⠀⠀⠈⠻⢿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡼⠃⠀⠀⣤⠀⠀⠀⠀⠳⠇⠀⠀⢸⡆⠀⡇⣤⠀⠀⠀⠀⠀⠉⠛⠓⠶⠤⠤⠤⣤⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣶⣿⣿⠇⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⠇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⠟⣿⣿⣿⣿⣿⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠁⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢬⣧⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⢸⣿⣿⣿⣿⡇⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡈⡇⠀⠀⢳⡀⠀⠀⠀⠀⢀⡼⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣰⡏⢸⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⠁⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠸⡇⠀⠀⠀⢧⡀⠀⠀⣰⠟⠀⠀⢸⠀⠀⠀⣠⠶⠚⢛⣉⣉⡤⠤⣄⣈⠙⠓⠺⠾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣤⣤⣀⣈⣳⢬⠟⠁⠀⠀⠀⠸⡄⣠⠞⢃⣠⣾⣋⢹⡄⠀⠀⠀⠙⠳⠤⢤⣄⣼⡙⠶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⠟⢁⣴⡿⠋⠁⣿⠘⡷⣦⣤⣤⣄⡀⠀⠀⠀⠉⠉⠓⢺⡄⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣾⡿⢻⣿⣿⣿⣿⣷⣶⣾⣿⣿⡿⢃⣾⡿⠋⠀⠀⠀⣿⠀⡇⠀⠠⡙⠛⢯⣶⡢⠀⠀⠀⠀⠀⢻⣤⣀⡀⠀⣀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⡻⣧⣨⡶⠟⣧⠀⠈⢷⡴⠞⣿⢿⡿⠋⠀⠀⠀⣠⣏⣹⠀⡇⠀⠀⠹⣄⠀⠀⠉⠳⠦⣔⡶⠀⢸⣿⠉⠙⠿⠿⣷ ⢸⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣻⡿⣿⠀⠀⢈⣷⠞⠉⣷⠞⣵⠟⠁⠀⠀⠀⠀⠙⠛⠸⡆⢳⠀⢀⣠⣼⣦⣀⠀⠀⠀⠀⠙⠳⣾⠟⠀⠀⠀⠀⠀ ⢸⡿⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠘⣧⡴⠛⠉⣷⡾⢋⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⣆⠿⠛⠛⠙⠯⢙⠲⣤⣀⡀⠀⣼⣷⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣄⡄⠻⣾⣀⣠⠤⠒⠒⠉⠉⠉⠀⠀⠀⠀⠉⢳⡀⠈⠉⠙⢒⡦⣤⠜⠋⣆⣴⣿⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠉⠙⠳⢦⣴⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⣎⢂⠹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇⠀⠀⢀⡟⠀⠈⠓⢊⣾⣿⡇⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠈⠙ ⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠘⣧⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⢸⣧⠤⡄⢶⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢀⣴⠟⠁⢸⣭⣿⣿⣦⣿⡀⡀⠀⠀⢸⣿⣇⣀⣜⣀⡀⢸⠛⠿⠃⠀⠻⠿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡷⢺⡇⠀⠀⠀⠉⠀⠛⠋⠀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡲⢶⣶⣾ ⠀⢀⡞⢁⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⢸⡇⠀⠀⠀⠀⠀⢰⣶⣿⠋⣿⣿⡅⠘⣿⣧⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠳⡄⠉⠻ ⣠⠏⣠⡿⢛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢸⡇⠀⠀⠀⠀⠀⠈⠛⢁⡀⠉⣿⣷⣴⣿⣿⣶⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⡳⢤⡀⠘⢆⠀ ⢁⡴⠋⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠸⢹⡇⠀⠀⠀⣀⣀⣦⣴⡿⠁⠀⢻⣿⠀⣿⣿⡅⢸⣿⠇⠀⠀⣀⣀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠙⠢⣌⢧ ⠋⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⢸⡇⠀⠀⢘⡧⠏⢻⣿⡇⠀⠀⢸⣿⡿⠿⠿⠿⣿⣿⠀⠀⠀⣷⣿⣀⣠⣄⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠈⢻ ⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢓⣶⣿⣿⣿⣿⡾⣯⣤⣄⣀⣀⣉⣀⣀⣀⣀⡄⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣠⣠ ⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣴⣾⡿⣿⣯⣭⠉⠛⠛⠛⠳⠾⠿⠿⢿⣿⣿⣿⣿⣷⣶⣿⣿⣯⣽⡿⢛⣿⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⠻ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⡯⣍⣛⠿⣿⣿⠿⠶⣷⣶⣾⣿⣶⣾⣿⣿⣿⣿⣿⢟⣩⠞⠋⠉⠉⠻⢿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠸⡄ ⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠍⣰⠋⠀⠀⠀⠈⠛⣦⣍⣙⣓⣶⡾⣻⠟⠛⠛⠋⢹⣷⣿⠶⠛⠄⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢧⡀⢹ ⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢀⣟⠀⠀⠀⠀⣀⣚⡧⠄⠉⠉⣧⣽⠁⠀⠀⠀⢀⣿⡟⠀⠀⣀⣠⣴⣾⣿⣶⣄⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠟⣄ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠈⣿⣤⣶⣶⠿⠛⠛⠛⠻⠶⡯⢥⣽⠀⠀⠀⠀⣾⢿⣀⠀⡚⠛⠉⠁⠀⠁⢿⣿⡉⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⣾ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢹⣸⣿⡇⠀⣠⠀⣠⣾⣴⣿⣿⠃⠀⠀⠀⠀⣽⠀⢉⠻⣧⠄⣰⢖⡾⣧⢻⣿⣇⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣾⣿⡿⢀⡼⣣⣾⣣⢿⠿⠻⠋⠀⠀⠀⠀⠀⢹⠀⠠⠞⠱⠾⣹⢿⣾⡷⠀⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢸⣿⣷⠟⠐⠛⠉⠁⠈⠐⠂⠀⠀⠀⠀⠀⠀⠘⣆⣀⠀⠀⠈⠁⠋⠈⠀⠀⢹⣿⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⡷⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠸ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢸⡿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣤⣤⣴⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⢻⠀⠀⠀⡆⣆⠀⠀⠀⠀⠐⢾⢦⠀⠀ ⠀⠀⢠⠀⢰⣷⠀⠀⠀⠀⡀⠀⠀⠈⣆⠀⠀⢸⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⡹⠋⡀⢈⣵⠟⠁⠀⠀⠀⠀⠠⣶⣆⣻⣿⠈⣾⠀⠀⢸⠃⡟⣇⠀⠀⠀⠀⠀⠉⢳⠀ ⠀⠀⢸⠀⣾⡿⡇⠀⠀⢠⡇⠀⠀⠀⠘⡄⠀⠘⣿⢸⣿⡄⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠛⠛⠀⠀⠀⠀⠀⣠⣠⣴⠟⠻⣿⡟⢸⣿⠀⠀⡞⠀⡇⠸⡄⠀⠀⡀⠀⡇⠀⢳ ⠀⠀⠸⢠⢿⠀⢷⠀⠀⢸⣇⠀⠀⠀⠀⢳⡀⠀⣿⠸⣿⣿⡏⠚⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⡾⢿⣿⠟⠁⠀⢰⣿⡇⣸⢿⡄⢀⠇⠀⡇⠀⢳⡀⠀⠂⠀⡇⠀⠀ ⠀⠀⠀⠈⢸⠀⠘⡇⠀⡈⢸⡆⠀⠀⠀⡈⢷⠀⣷⡆⢿⣯⠧⠀⠈⠛⠿⣿⣛⣛⣛⣛⣛⣛⣛⣛⣯⣭⡭⠵⠒⠋⠁⠀⠀⠀⠈⣾⣵⡏⠈⡇⣼⠀⠀⡇⠀⠈⢧⠀⠀⢰⠇⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⢹⢀⡇⠀⣇⠀⠀⠀⡇⠈⣇⢹⣧⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢸⣿⣿⠇⠀⣇⣿⠀⠀⡇⠀⠀⠸⠀⠆⢸⠀⠀⠀ ⠀⠀⠀⠀⢸⠂⠀⠈⠿⠁⠀⠸⡄⠀⠀⡇⠀⡿⣿⠈⢛⣿⡆⠀⠀⠀⠀⠀⠀⠸⣶⣒⣲⣒⣒⣒⣺⠿⠿⠛⠁⠀⠀⠀⠀⣠⡿⠿⣿⠀⠀⣿⠛⡄⢰⠃⠀⠀⠀⠀⠀⢸⣹⣄⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⢧⠀⣷⠹⠷⢤⣁⠟⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠧⣿⣦⣀⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⣼⠀⢻⣧ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⡆⢸⢸⠀⢸⡆⠀⠈⠻⣆⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣿⠃⠀⢰⣿⣿⣿⣿⣷⡇⠸⠀⠀⠀⠀⠀⠀⣿⣀⢈⣿ ⣀⣤⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠸⡇⢸⡇⠀⠀⠀⢹⣄⠀⠀⠈⠙⠒⠶⠤⠤⠤⠤⠴⠶⠒⠒⠒⠒⢛⡿⠋⣸⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⢹ ⣿⢟⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢷⢸⡇⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⢠⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡀⠀⢀⣿⡇⠀⠀ ⡥⣼⣿⣿⣿⣿⠀⠀⣿⡀⠀⠀⠀⠀⣀⠀⠘⠄⡗⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⡃⠀⢸⣿⣷⠀⠀ ⡇⣿⣿⣿⣿⣿⠀⢠⣿⣧⠀⠀⠀⠀⠈⢧⠀⠀⣷⠀⠀⠀⠀⠀⠀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⢃⣀⣴⠇⠀⣀⣠⣾⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⣼⡇⠀⣸⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⡔⠀⠀⢀⡴⠁⡌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡛⠀⠀⣠⣺⠇⠀⣠⠟⡅⡸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⡰⡻⠋⠇⢀⠼⠋⢀⢀⡼⠋⢐⡷⠁⢰⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⣃⡾⠊⠀⢰⡐⠁⠀⠀⠸⡟⠁⢀⣀⠥⠤⠄⡄⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢋⠀⠚⠢⢤⣀⠈⡄⠀⠀⢀⢀⣴⡾⠉⠀⠀⠤⡀⢁⢸⠀⠀⠀ ⠀⠀⠀⠀⡔⢀⣡⠤⠤⠤⢄⣙⣿⠀⠀⠀⠀⢿⣥⠐⠒⠈⠙⢶⡀⢸⢾⠀⠀⠀ ⠀⠀⠀⠀⠰⡸⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⢤⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀ ⠀⠄⠀⠀⠈⢂⢡⠀⠀⠀⡀⠀⣀⡀⠀⠀⠀⠀⢀⡀⢄⠀⠀⠀⢀⠃⠀⠀⠀⠀ ⠀⠘⡀⢄⠀⠈⡻⡂⠀⢾⠭⠤⠀⠀⠀⠀⠀⠀⠀⠰⣼⠇⠀⢀⡌⡠⠀⠀⠀⠀ ⠀⢀⠰⡈⢂⠀⢡⠀⠀⠀⠑⠂⠈⢉⣠⣤⡤⠤⠀⠀⠀⠀⠀⢸⣾⠇⠀⠀⠀⠐ ⣴⣿⠀⢡⢐⣦⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢪⡼⠀⣠⣷⣦⣀ ⠋⠉⠒⣾⣿⣿⣦⠸⡌⠒⠠⠄⣀⠀⠀⠀⠀⢀⠠⠔⠊⢁⣇⣾⠇⣔⣽⣿⣿⣿ ⠀⠀⠀⠈⠿⣿⣿⣷⣿⣆⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠈⡙⠿⣾⣿⣿⡿⠻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⣠⠋⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⢠⣾⡿⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⠀⠀⠀⠀⢀⣞⣽⡏⠀⠀⠀⣰⡿⠃⡆⢀⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⣠⣞⣥⠞⡇⠀⠀⢀⣴⡿⠋⢹⡇⠀⢠⣾⠟⠁⢰⢇⡾⠁⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢻⠇⠀⢀⡜⣩⠟⠁⢰⠁⠀⣰⠿⠋⠀⠀⣼⠀⣰⡿⠃⠀⠀⣹⡾⠁⠀⠀⢇⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠀⣰⣯⠞⠁⠀⠀⡌⢀⠞⠁⠀⠀⠀⠀⢻⣾⠟⠀⠀⠀⠀⠈⠁⣀⡀⠀⢸⠀⠀⢠⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠠⣾⠟⠁⠀⠀⠀⢠⡧⠃⠀⠀⠀⠀⠀⠀⠈⠏⠀⢀⣠⣴⠶⠚⠉⠀⠈⠉⠙⡇⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠉⠉⠉⠛⠶⢦⣤⣀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠠⢄⡀⠀⢱⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢀⠞⠀⡴⠃⠀⠀⠀⠀⠀⠈⠿⡿⣶⡾⠁⠀⠀⠀⠀⠈⢑⣾⡿⠋⠀⣀⣠⣤⣤⣤⣤⣀⠉⠀⠸⣤⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡎⢀⣠⣴⡶⠒⠒⠒⠒⠲⠦⢤⣹⣯⣷⠀⠀⠀⠀⠀⠀⠙⠿⣶⣒⡉⠉⠁⠀⠀⠀⠙⢿⡏⠀⠀⡟⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠈⣼⠋⠀⠀⠀⠀⠀⠀⠐⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷⣴⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢇⠀⠀⠀⠀⠀⠀⢳⣄⣧⠀⠀⠀⢀⣴⣂⡤⠤⠖⠒⠒⠊⠉⠉⠉⠉⠉⠑⠒⠒⠂⠬⣷⣄⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣆⠀⢠⠀⠀⠀⠘⡿⢿⠆⠀⠀⣾⣿⢄⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢴⢦⣾⡿⠀⠀⠀⠀⡸⠀⣀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣆⠈⢣⠀⠀⠀⢡⠈⠃⠀⠀⠈⠛⢤⣀⣀⠠⠤⠤⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠀⠀⠀⠀⣾⣧⣾⡟⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⣠⠀⠘⡆⠀⠳⡀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣶⣶⠶⠶⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⠁⠀⠀⢀⠀⠀⠀⠸ ⢀⣾⣿⠀⠀⠹⡀⠀⣷⡄⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⣀⡇⠀⠀⢠⣿⣶⣄⠀⠀ ⣿⣿⣿⡄⠀⠀⣷⠀⣿⣿⠀⠀⢷⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⡟⠀⣼⣿⠁⠀⣰⣿⣿⣿⣿⣿⣦ ⠉⠁⠀⠈⠳⣾⣿⣿⣿⣿⣷⡀⠸⣧⠀⠉⠒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⢰⣇⢰⣿⡏⠀⣴⢁⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣻⣧⡀⠀⠀⠀⠀⠉⠑⠒⠢⠤⠤⠤⠄⠒⠋⠁⠀⠀⠀⠀⠀⢿⢿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠋⣻⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠙⠿⢿⣿⣿⣿⣿⣟⠛⠙⢻⣿

⠀⠀⠀⢀⠄⠀⠀⠀⢸⡮⠓⠂⠈⠉⠀⡀⠈⡄⢈⠄⠪⣶⡇⠀⠐⢄⠀⠈⠁⠲ ⠀⠀⠐⠁⠀⠀⠀⠀⡎⡸⠊⡶⣦⢆⣀⣹⣇⣇⡸⠿⠘⠿⡇⠀⠀⠀⠑⢄⠀⠀ ⢠⢊⡴⠀⠀⠀⠀⠀⡯⡇⠀⠀⢤⠞⣿⢹⣏⣹⡇⠀⠀⠀⢱⠀⠀⠀⠠⡀⠪⠛ ⠕⢡⠁⠀⠀⠀⠀⢸⠛⡇⠀⣤⣶⠇⢸⣯⣯⣽⠀⢠⡀⠀⢸⠀⠀⠀⠀⠱⡑⢵ ⠀⠂⠀⠀⠀⠀⠀⢸⣀⣵⣾⠿⠿⢦⣬⣥⣤⣄⣴⣾⢿⣿⣿⠀⠀⠀⠀⠀⠰⡤ ⠈⠀⠀⠀⠀⠀⠀⢸⠟⠟⠋⠫⣟⣽⣶⠿⠞⣻⡿⠗⠁⠈⢻⡄⠀⠀⠀⠀⢦⡱ ⠁⠀⠀⠀⠀⠀⠀⢸⡱⣤⡤⠚⢣⢴⡾⠀⢠⢏⡐⠒⢙⢻⡺⡇⠀⠀⠀⠀⠘⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⡥⣿⡡⡷⠿⠻⠁⠀⠘⠀⠛⠾⠿⠸⣿⡇⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⡯⣿⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠸ ⠀⡀⡄⠀⠀⠀⠂⠀⣧⣿⠀⠀⠀⠀⢠⡶⠒⡶⠀⠀⢀⣠⡇⡇⢀⢢⠀⠀⠒⠄ ⠀⢧⡏⡀⢸⠀⠈⡄⠉⣿⡖⣄⣀⣀⣀⣉⣉⣀⡤⡴⠞⢹⣇⡇⠘⠀⢃⠀⢸⠈ ⠀⠀⡇⢃⡀⠆⠀⠘⣸⣸⠁⠈⠉⢛⠛⠓⠉⣉⣉⠀⠀⢸⡿⢠⡇⠀⠀⠦⢈⠀ ⠀⠀⡇⠈⠀⠰⢰⡄⡟⠨⠓⢄⠀⠈⠉⠁⠈⠉⠀⠀⣰⠟⣧⣜⣠⡇⠀⠀⡄⢧ ⣤⣶⡇⠀⠀⠀⠋⢃⡇⠀⠡⡀⠁⠒⠀⠀⠒⠒⢲⠋⠇⠀⣿⣿⣿⠀⠀⠀⣿⠚ ⣾⣿⣇⢰⡄⠀⠠⡈⢀⠀⠀⢱⡀⠀⠀⠀⠀⠀⢂⡘⢀⣠⣿⣿⣿⠀⢸⠀⡟⠀

⢸⡇⠀⠀⣾⡇⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣀⣠⣿ ⣼⠇⠀⠀⢻⣷⣀⣀⣀⣀⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⡤⠀⠀⢸⣿⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴ ⠀⠁⠀⠀⢸⣿⠀⠀⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿ ⠀⠀⠀⠀⠈⢿⠄⠄⢀⡬⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣼⠶⠛⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢠⣾⠇⠀⠀⠀⣠⡾⠁⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴ ⠀⠀⠀⠀⠿⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⢃⠀⠀⣴⡿⢹⠀⢀⣴⡿⢫⠇⠀⣠⡾⣿⠀⠀⢀⣴⡏⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻ ⠀⠀⠀⠀⢰⣿⣧⡦⠟⠃⠀⠀⠀⠀⠀⢸⣀⣾⡿⠁⣏⡴⠿⣍⠀⡟⣠⠞⠁⢰⠇⢀⣴⠿⠋⢱⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶ ⠀⢠⠀⠀⢾⣿⡟⠒⠲⢤⠄⢀⠀⠀⠀⣼⣫⣿⣤⠴⠿⣥⣶⣾⣿⣟⠁⠀⠀⡞⣰⠟⠁⠀⠀⡈⢠⣿⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠻⣿ ⡀⢸⠀⠀⠸⣿⡇⠀⠀⡞⠀⣸⠀⠀⠀⢹⢿⠋⢧⡀⠐⠿⠏⢻⡉⠈⠉⠀⠐⣿⣷⣶⡶⠒⠚⣿⠟⢺⠀⣰⠇⣠⠂⠀⠀⠀⠀⠀⠀⠙ ⡇⢸⡀⠀⠀⢹⡇⠀⣸⠁⣰⢿⠀⠀⠀⣸⠈⢠⠟⠉⠑⠒⠒⠚⠃⠀⠀⠀⠀⠱⣿⣋⠻⠿⠛⠳⣦⣼⢠⠏⡴⠁⠀⠀⠀⢠⣤⣤⣤⣤ ⡇⢸⡇⠀⠀⢸⡇⢠⠇⢰⣁⣼⠀⠀⠀⣿⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⣾⠉⣿⣯⠞⠀⠀⠀⠀⠠⡀⠹⣿⣿⣿ ⡇⠈⠀⠀⠀⢼⡇⢸⠖⠋⠀⡾⢰⠀⢰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⢻⠋⠀⠀⠀⡰⡀⠀⢿⣷⣿⣿⡟ ⣇⠀⠀⠀⠀⣼⡇⠈⠀⠀⢰⠃⣸⣇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠲⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣰⡁⠘⠀⢸⣿⣿⣿⠇ ⣿⠀⣦⠀⣰⣿⠇⣤⠀⠀⣿⣞⣿⢻⡄⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⡄⢠⠇⣿⣷⣦⣬⣿⣿⣿⠀ ⣿⠀⣿⠀⣿⣿⡆⣿⠂⠀⣠⢿⣿⣿⣇⠀⢰⠸⡷⣄⡀⠀⠒⠒⣶⣒⡢⠤⣀⠀⠀⠀⠀⢀⣠⠞⠘⠀⣼⠁⡞⠀⣿⡁⣿⣿⣿⣿⡏⠀ ⣿⣀⣿⠀⠈⢸⡧⢝⣠⠞⢁⣼⣿⣿⣿⡀⣾⣷⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠉⣀⣤⠖⣿⠁⠀⡐⢸⣽⣷⡷⣴⣿⡇⣿⣿⣿⣿⡇⠀ ⣿⡟⣿⠀⢠⣸⡿⠋⠁⠀⣾⣿⣿⣿⣿⣷⣿⠛⠇⠀⠀⠐⠛⠓⠲⠤⠤⠖⠚⠉⣹⣿⣿⣿⡀⣆⠀⣰⠋⠻⣆⠉⣿⠃⣿⣿⣿⣿⠃⠀ ⣿⣿⣿⡆⣴⠋⠀⠀⠀⣰⣿⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠄⠁⢸⣿⣿⣷⣿⣰⡇⠀⠀⠈⠳⣿⣸⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⠟⠁⠀⠀⠀⠀⠟⢹⣗⣿⣿⣿⣿⣿⠀⡀⠀⠀⢣⠀⠀⠀⠀⣠⠟⠀⠀⣀⣾⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠈⢿⣿⣿⣿⣿⠀⠀ ⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⡁⢻⣿⣿⣿⣿⣄⠙⠒⠦⠞⠀⠀⠀⠾⠷⠒⣚⣉⣭⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠃⠀⠀⢿⣿⣿⡇⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠸⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠇⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣧⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢟⣿⣧⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠃⠀⠀⠀⠀⢰⠆⠀⠀⢹⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢸⣿⠇⠀⠀⢹⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣿⢋⠏⠀⠀⠀⠀⠀⣼⠀⠀⠀⡞⠁⠀⠀⠀

⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡐⠤⠤⠀⠤⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⡠⢂⡡⠀⠀⠀⠀⣸⠄⠃⠀⣀⣀⠃⠀⣶⠈⠐⢢⠤⣰⠀⠑⡀⠀⠀⠀ ⣀⠴⠓⢈⠔⠀⠀⠀⠀⢀⠻⠀⠀⠠⡼⡂⣿⣻⡿⣦⠀⠊⢯⡇⠀⠀⠐⡀⠀⠀ ⠀⠀⡠⠂⠀⠀⠀⠀⠀⣸⠾⠷⣤⣰⠎⠀⠯⠿⣹⠏⠀⠀⡼⠆⠀⠀⡄⠐⡀⠀ ⠀⠔⢁⡴⠁⠀⠀⠀⠀⠏⡿⠃⠚⢿⡟⠻⠦⣶⡶⠶⠾⢿⣤⠀⠀⠀⠸⠢⡰⠀ ⣊⠔⠩⠁⠀⠀⠀⢰⢰⢰⠁⠀⠄⠊⠁⠀⠐⢍⠛⢭⠕⢀⢽⠆⠀⠀⠀⡆⠈⠃ ⣠⣴⠃⠀⠀⠀⠀⠸⣼⡎⠀⠀⠀⠀⠃⠀⠀⠀⠁⢸⠀⢸⠈⠸⡄⠀⠀⢸⣶⠢ ⠈⡏⠀⠀⠀⠀⠀⠀⣿⠇⡀⠀⠠⢤⢄⡒⠀⠀⠀⡎⢠⠏⢠⢡⡖⠀⢀⢸⠇⠀ ⢸⠁⠀⠀⠀⠀⡀⠀⡟⠂⠈⠒⠀⠤⠄⢀⡀⠀⣴⡷⣎⢀⡆⣾⠃⠀⢸⡌⡄⠀ ⡏⣸⠀⠀⠀⠀⢧⠀⡿⡆⠀⠈⠓⠀⠲⠂⡠⠂⠁⢙⢖⠕⢪⢫⠀⠀⡞⢱⡇⠀ ⢧⣿⠀⠀⠰⠀⠀⡄⡇⢋⠢⠄⢀⣀⣠⡞⠀⢀⢔⠕⠁⣀⠜⠉⠀⠀⣧⠀⣷⠀ ⡜⣿⡄⠀⠀⡄⠀⣇⡇⠀⢂⠀⠀⠀⣸⠀⡔⡕⠁⣀⣽⠁⠀⠀⢠⡆⣿⣠⡇⠀ ⠀⡏⠇⢠⠀⠀⠀⠿⣿⣶⣂⣦⣠⣊⢼⣴⣾⢞⡛⢻⠭⡆⠀⠀⢸⣧⣿⣿⠀⠀ ⠀⡇⢠⢸⡀⠀⠠⡄⠙⢟⣿⢻⣟⣟⢿⢳⣷⢆⣨⠓⡲⢝⡄⠀⣼⣿⣿⣿⢀⠎

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣾⣯⢳⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⢀⡾⠿⣿⠋⣤⡀⠉⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⢠⡟⠁⢸⠉⢠⣼⡏⢠⣄⣀⣿⡙⢦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢀⠛⠀⣸⣋⠀⣼⣿⣿⣿⣦⡄⣿⡿⠁⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡠⠊⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣝⠉⠀⣿⣯⣿⣿⡿⠀⠀⡇⠀⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⢷⣀⣀⡉⢻⣿⣿⣿⣆⣠⡈⠙⠿⠃⠀⢠⠃⣄⠀⠀⠀⠈⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢀⡿⠿⠟⠓⠻⣿⡿⠟⢿⣿⣿⣿⣾⣦⡎⠀⢹⡟⠦⣀⠀⠈⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣴⠏⠀⠀⡖⠀⠀⠀⠀⠀⠀⢀⣿⠞⠉⠀⠀⠀⠀⠤⠟⠃⠀⡴⣿⣟⢦⣹⠏⠀⠀⠀⢧⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠎⢀⠞⠁⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠸⣿⠇⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⣴⠆⢠⠃⠀⠀⠀⠀⠀⠀⢰⠃⡾⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⠄⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢁⠔⠁⡌⢀⠇⠀⣠⠀⠀⠀⠀⢀⣿⠸⢠⡞⠦⣀⠀⠀⠀⠀⣶⣄⣠⠇⠀⠀⢸⡇⠀⠀⠀⡷⡀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠀⡼⠀⠎⢀⡔⠙⠀⠀⡀⠀⣼⡟⠀⠸⡈⠳⠀⠉⠓⠒⠤⢌⣉⣀⠀⢰⣤⠇⠃⠀⡀⠀⡇⠱⡀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠐⡠⠋⠀⡆⠀⣰⠇⢠⣿⠇⠀⠀⠈⠒⠠⠤⠄⣀⣀⣀⡀⣾⠁⡾⡟⠀⠀⢠⡇⠀⠀⠀⢳⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢀⠃⣰⠃⡇⢸⣿⡀⠀⠀⠀⠘⠶⣦⡤⠤⠤⢤⡬⠀⢀⡟⠀⠀⠀⡈⢰⠀⢰⠀⠀⠹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢸⢠⠃⢸⠀⢸⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣇⡏⠀⢸⠀⢸⠀⠀⠈⠛⠶⢤⣀⡀⠀⠀⠀⣀⡜⠁⠀⠀⠀⠀⠀⠀⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣶⡏⠀⢀⡶⠀⠀⠀⠀⠀⠀⢸⡀⢸⢱⠀⠀⠀⠀⠀⠀⠉⠉⠉⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡶⣿⣿⣿⣿⠁⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⣇⡇⠀⢣⠀⠀⠀⠀⠀⠀⡰⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢠⣿⣿⣿⡟⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⢰⠿⣵⠀⠈⢧⠀⠀⠀⢠⠞⠁⡜⠀⠀⠀⢀⣀⣀⠤⠤⠦⢾⣠⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⡇⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣧⣼⣀⡀⠈⢧⣠⠴⠃⠀⠀⡇⠀⡠⠊⣡⡴⣖⠋⠉⠓⢦⣀⡉⢹⡦⣄⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⡾⢊⣴⡾⠋⢃⢸⣤⣤⣄⡀⠀⠉⠉⠑⠒⢧⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠻⢿⣿⠿⢿⠾⢿⣿⣯⣴⠟⠁⠀⣀⣾⢸⠀⠀⡍⠛⠷⣆⡀⠀⠀⠈⣷⣤⣄⣠⡀ ⢸⣿⡿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣾⡓⣿⣶⠋⠙⢦⡠⢿⣩⢿⡽⠁⠀⠀⠐⠷⢺⠘⡀⠀⠘⣆⠀⠀⠉⠓⠥⣄⣿⠀⠈⠉⠛ ⣾⡟⠀⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⠋⠙⣦⡴⠛⣧⠜⣱⠋⠀⠀⠀⠀⠀⠀⠘⡆⢇⠾⠟⠛⠿⠒⢤⣀⡀⢈⣷⠀⠀⠀⠀

⢸⣿⠀⠀⠀⢸⣷⡀⠀⠀⠁⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠀⠀⣀⣿ ⢸⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉ ⢸⡇⠀⠀⠀⠈⣿⡷⣶⠶⠦⠤⠤⠼⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣳⠇⠀⠀⠀⣿⣇⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾ ⠀⢋⠀⠀⠀⠀⣿⣿⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿ ⠀⠀⠀⠀⠈⠀⢿⣿⠀⠀⠀⠀⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠈⣿⠀⣥⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⣀⣶⡿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⠀⠀⣠⣶⡿⠁⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿ ⠀⠀⠀⠀⠀⢼⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢀⣾⣿⢻⡇⠀⢀⣤⣾⠟⢹⠃⠀⠀⣴⡿⣻⠃⠀⠀⠀⣠⣾⡇⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿ ⠀⠀⠀⠀⠀⠀⣼⣿⡌⣉⣙⡷⠖⠀⠀⢀⠀⠀⠀⠀⣷⠀⣠⣿⣿⠁⣾⢁⣰⣿⠛⠁⢠⡏⠀⣠⡾⠋⢠⡿⠀⠀⣠⣾⡿⠋⡇⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣄ ⠀⡀⠀⠀⠀⢀⣿⣿⣾⡋⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⣸⣴⢿⣟⠁⠀⣧⣾⠉⠈⢳⣄⣼⣡⡾⠋⠀⠀⣼⠁⢠⣾⡟⠋⠀⠀⡇⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿ ⠀⢰⡇⠀⠀⠸⣿⣿⠉⠉⠉⠙⣷⠂⠀⡀⠀⠀⠀⢰⣿⣰⣿⣷⠶⠛⠛⢷⣾⢿⣿⣽⣿⣅⣀⡀⠀⢸⣇⣴⡿⠋⠀⠀⠀⢀⡇⣰⡿⡇⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿ ⡀⢸⡇⠀⠀⠀⣿⣿⠀⠀⠀⢀⡏⠀⠀⡇⠀⠀⠀⠈⡞⢿⠟⠻⡄⠀⠀⠿⡿⠃⢻⡏⠀⠀⠀⠀⠀⢸⣿⡷⢶⣶⣞⠛⠛⠛⣿⡟⢳⡇⠀⣰⠏⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⡇⢸⣿⠀⠀⠀⠹⣿⡆⠀⠀⡼⠀⢀⡾⡇⠀⠀⠀⠀⡇⠘⠀⣴⠟⠓⠶⠤⠤⠤⠼⠷⠀⠀⠀⠀⠀⠈⢱⣿⡿⠟⣷⣶⠦⢼⣯⣀⣸⡇⣰⠟⢀⡞⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀ ⣷⢰⣿⠀⠀⠀⠀⢹⡇⠀⣸⠇⢀⡾⠁⡇⠀⠀⠀⢰⡇⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠦⣬⣉⣀⣀⣬⡿⣿⣷⠏⣠⠟⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿ ⡇⠀⣿⠀⠀⠀⠀⣼⡇⢀⡟⠀⣾⣤⢶⡇⠀⠀⠀⢸⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡇⠀⣿⣿⡶⠃⠀⠀⠀⠀⠀⠈⢢⠀⠘⣿⣿⣿⣿ ⣧⠈⠈⠀⠀⠀⠠⣿⣧⠰⡷⠛⠉⠀⢰⡇⣾⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⢯⡟⠀⠀⠀⠀⠀⣷⡀⠀⠸⣿⣿⣿⣿⣿⡇ ⡏⠀⠀⠀⠀⠀⢀⣿⡇⠠⠃⠀⠀⢀⡿⠀⣟⡆⠀⠑⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣸⠃⠀⠀⠀⠀⡼⠀⠹⡄⠀⣿⣿⣿⣿⣿⠁ ⣿⠀⠀⡆⠀⠀⣼⣿⡇⠀⠀⠀⠀⣼⢁⣴⣿⣿⡄⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⡠⠀⣸⠷⣦⣄⡀⠀⢹⣿⣿⣿⣿⠀ ⣿⡇⢠⣷⠀⣰⣿⣿⠀⢸⡄⠀⠀⡿⢻⡍⣿⣸⡇⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠂⠀⣠⡇⢀⡏⢠⣿⡟⣿⣶⣼⣿⣿⣿⡇⠀ ⣿⡀⠘⣿⠀⢻⣿⣿⠄⢸⡇⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⣶⡀⣿⢷⣄⠀⠀⠉⠉⢉⣭⣍⣑⡲⠦⣄⡀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠐⠀⢠⣿⠀⣾⠀⢸⣿⡀⣽⣿⣿⣿⣿⣿⡇⠀ ⣿⡁⢸⣿⠀⠘⠃⢻⣦⣸⠇⢀⡴⠋⢀⣿⣿⣿⣿⡇⠀⣿⣇⣿⠀⠈⠳⣤⡀⠀⠀⠈⠈⠉⠉⠀⠀⠉⠓⠀⢀⣠⡶⣾⠋⠀⠀⢸⢠⣏⣿⢰⣿⡄⣸⣿⡇⣿⣿⣿⣿⣿⣿⠃⠀ ⣿⡇⣾⣿⠀⠀⠀⢸⣇⣭⠾⠋⠀⢰⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⠀⠀⠀⠀⣛⡦⣤⣀⡀⠀⠀⢀⣀⣤⠴⢻⣿⣧⣴⣿⡀⠀⡀⠃⠘⣼⢿⣿⡃⠹⠿⣿⡇⣿⣿⣿⣿⣿⡿⠀⠀ ⣿⡇⣸⣿⠀⠀⢆⣾⠟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠁⠀⢀⡼⠛⣿⣿⣿⡇⢸⡇⠀⣼⠃⠈⠙⢷⣄⢸⣿⠀⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⡇⣿⣿⡇⣠⠟⠁⠀⠀⠀⠀⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢿⣿⣿⣷⣿⣧⣰⡇⠀⠀⠀⠀⠙⢿⣿⣀⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣧⣿⣿⡿⠋⠀⠀⠀⠀⠀⢰⡟⢹⡿⠾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣹⠏⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡟⠻⣿⣿⣿⣿⣿⣿⠀⠳⣤⣀⡀⢀⡇⠀⠀⠀⢀⣤⢞⣁⣠⡤⠴⠞⢻⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠈⣦⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⣿⡿⣿⣿⣿⣿⣧⣤⣀⣈⣉⣉⣁⣀⡐⢀⣈⣉⣉⣉⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡆⠀⠈⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⢹⣇⢹⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⣆⣇⣾⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣻⣏⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠈⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣵⢧⡼⣧⡄⠀⠈⢿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⣹⣛⣿⡿⡿⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⢸⣇⡿⡀⠀⠀⠀⣿⣟⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⢟⣋⣿⠋⡸⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⢀⡜⠃⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⠃⠀⠀⠀⠀⠀⠀⣠⣾⣿⠁⠀⠀⠀⠀⢀⣾⡿⢻⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣙⡿⠀⠀⠀⠀⠀⢀⡼⣫⣾⣿⠀⠀⠀⠀⣰⣿⠟⠁⣿⠀⣴⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⣠⠞⣡⡤⢿⡇⠀⠀⠀⢀⣴⣫⡾⠋⢸⡇⠀⠀⢠⣾⡿⠋⠀⢠⡇⣰⡿⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡇⠀⠀⠀⢠⡾⢱⣿⠟⠁⡼⠀⠀⠀⣠⣾⠟⠉⠀⠀⣸⠁⠀⣠⣿⠟⠁⠀⠀⢿⣵⡟⠀⠀⠀⢳⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣸⡇⠀⢀⡴⠋⣴⠟⠁⠀⠀⡇⠀⢀⣾⠟⠁⠀⠀⠀⢸⢿⢀⣼⣿⠃⠀⠀⠀⠀⢻⡏⠀⠀⠀⠀⠺⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣷⠟⡇⣠⣞⣵⠟⠁⠀⠀⠀⢸⠀⣰⠟⠁⠀⠀⠀⠀⠀⠘⢸⣿⡟⠁⠀⠀⠀⠀⠀⠈⢀⣀⣀⣀⡀⠀⢳⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⢠⡷⣿⠟⠁⠀⠀⠀⠀⠀⣼⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⣀⣤⣴⠶⠛⠉⠀⠀⠀⠉⠙⢻⡀⠀⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠓⠒⠒⠢⠵⣧⣤⣀⡀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣯⡿⠋⠁⠀⠀⠀⢀⡀⠀⠀⠀⠈⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣼⠋⠀⣠⠀⠀⠀⠀⠀⠉⠛⢻⣷⣦⣄⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⢶⡀⣠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⣧⠀⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡞⠁⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣝⢭⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡟⠁⠀⣀⣠⣴⣶⠶⠶⠶⣶⣶⣄⡀⠀⠀⢸⣦⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⣀⣤⣶⠿⠟⠛⠻⠿⠶⠶⠶⣦⣀⣙⣯⣽⡦⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣤⡖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠻⣿⣍⠃⠀⢸⡿⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡀⢋⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⡬⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠐⠘⢁⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⢀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢻⡀⠀⠀⠀⠀⠀⣠⠆⠀⣀⣀⣠⠤⠴⠶⠶⠒⠒⠒⠒⠒⠒⠒⠶⠶⠦⠤⣀⣈⣳⣄⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⢀⠀⠀⠀⠀⠀⢻⣿⣦⣇⠀⠀⠀⢀⣼⣿⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣹⣿⣧⠀⠀⠀⠀⠀⠀⡞⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⠈⢧⠀⠀⠀⠀⠈⡏⠛⣏⠀⠀⠀⠸⣿⣿⠒⠶⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠻⠻⣿⡿⠉⠀⠀⠀⠀⢀⡼⠁⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⠀⠈⢧⡀⠀⠀⠀⢹⡀⠘⠁⠀⠀⠀⠈⠛⢦⣄⣀⣤⣤⠤⠴⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠂⠀⠀⠀⠀⢠⢿⣣⣶⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⣀⠀⠈⣧⠀⠈⠳⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠴⠤⠴⣤⣤⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢟⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢀⣴⣿⠀⠀⠸⣇⠀⠀⣱⡄⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡵⠋⢸⠇⠀⠀⠀⢀⣯⡀⠀⠀⠀⢸ ⣤⣿⣿⣿⠀⠀⠀⠹⡄⠀⢻⣿⡄⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢸⣦⡟⠀⠀⠀⣠⣿⣿⣿⣷⣤⡀⠀ ⣿⣿⣿⣿⡆⠀⠀⢀⣿⡀⣿⣿⣯⠀⠀⠘⣿⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⣿⠀⢀⣾⣿⠃⠀⠀⣰⣻⣿⣿⣿⣿⣿⣿⣦ ⠛⠉⠁⠀⠙⠳⣤⣾⣿⣷⣿⣿⣿⣷⡄⠀⢻⣇⠀⠙⠓⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⢠⣇⠀⣾⣿⣿⠀⠀⡼⠁⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣦⠈⣿⣦⠀⠀⠀⠀⠈⠉⠛⠶⠦⣤⣀⣀⠀⠀⠀⠀⢀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⢠⣾⣿⣷⣿⣿⡏⢀⣾⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⡻⣿⣿⣿⣿⣿⣿⣷⣹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠁⠙⠿⠻⣿⣿⣿⣿⣿⣿⣟⠉⠀⠙⢿⣿

⣹⠀⢸⡆⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠚ ⢣⠀⠨⡏⢫⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠐⣇⠀⣑⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⢰⡗⠉⠀⠀⠀⠀⡄⠀⣠⠟⠀⣠⢴⠁⢀⡖⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢶ ⠀⠀⢀⣿⠭⠒⠀⠀⠀⢀⣼⠏⣧⠺⣁⣆⠔⢡⢃⡴⠛⡇⣰⠀⠀⠀⠀⠀⢠⣤ ⠀⡀⠘⣿⠀⠹⠀⠀⠀⡳⠿⡉⠹⠟⡟⠓⠀⢼⣮⡤⠤⡷⢿⢀⠆⠄⠀⠀⠀⠹ ⡇⡇⠀⢻⢀⠃⠜⠀⠀⡇⡸⠉⠉⠉⠁⠀⠀⠀⠫⠝⢋⡱⣾⢎⠊⠀⢀⠰⣶⣶ ⡇⠃⠀⣾⢸⠊⢹⢠⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢻⠁⠀⡠⡀⣶⣿⡟ ⡆⢀⢠⣿⢀⠀⣦⣾⡆⠘⡄⠀⠀⠀⠈⠛⠓⠀⠀⠀⠀⢀⠇⢠⠰⣢⣄⣸⣿⡇ ⡇⣼⠸⢿⢸⢀⠜⣿⣷⢀⣼⠂⢄⠉⠙⠥⠒⠄⠀⣀⡔⠁⢠⣇⡇⣿⢼⣿⣿⠀ ⣿⣷⠠⡼⠊⠁⣾⣿⣿⣿⠟⠀⠀⠃⠂⠀⠐⠂⠿⣶⡇⡎⡸⠛⢌⣿⣸⣿⣿⠀ ⣿⣿⠎⠀⠀⠸⢻⣿⣿⣿⠀⠀⠰⠀⠀⠀⡰⠀⢠⣿⣿⣷⡇⠀⠀⠹⣿⣿⡟⠀ ⡿⠁⠀⠀⠀⠀⢠⢹⣿⣿⣦⣅⣒⣀⣀⣚⣮⣭⣾⣿⣿⣿⠇⠀⠈⠀⠸⣿⡇⠀ ⠇⠀⠀⠀⠀⠀⢸⣾⡿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠈⡟⣿⠆⠘⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠇⠀⠀⢀⠃⠀⡟⠀⠀