⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⡀⣀⢀⣀⣀⣤⡤⢶⣲⣾⣿⣿⣿⡿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢿⠿⣻⢹⣷⡚⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠛⡉⠉⠉⠛⠻⢿⣿⣿⣿⣷⣽⣾⣿⣿⣾⣿⣹⣿⣿⣿⡿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠉⠀⠃⠰⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⣬⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣟⠀⠀⠀⢀⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣼⣿⠏⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⠀⠙⣿⡟⢿⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣇⣠⣶⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⢠⠀⠀⠀⠀⠀⠀⣄⠀⠀⡼⠁⠀⠀⣀⣤⠀⠉⠀⠈⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⠁⠘⠀⠀⠀⢀⡀⠀⠀⠀⠬⣄⡤⠖⢻⣍⣉⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⡇⣀⡤⠤⠤⠍⠀⠀⠀⠀⠀⣀⡴⠚⠛⢳⣤⡀⠀⣀⣀⢻⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣷⠋⠁⠀⡠⠀⠀⠀⢀⣠⠖⠋⠁⡀⠀⢈⠛⠳⣄⠫⣍⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⠈⢿⣿⡹⢤⠄⠛⠃⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⢈⣷⡹⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣿⡇⠀⠘⣿⣷⡈⠀⢶⡏⠁⠀⠀⠀⠀⠀⢀⣀⠤⠰⠂⠛⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣇⣤⣾⣿⡿⠟⠀⠈⢻⡄⠀⣀⡤⠖⠊⠁⠀⡀⠄⠀⣀⣤⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠛⠋⠁⠀⠀⠄⠈⢀⢠⣰⠶⠋⠁⡀⢸⡱⢌⣻⠉⠉⠙⠻⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣷⣶⣶⣶⣦⣷⣶⣦⣿⡞⠋⠀⣠⠴⠊⢀⣷⡷⣾⣼⡀⠀⠀⠀⠀⠈⠢⠀⠀⠀⢀⡴⠛⠒⠒⠦⠤⣤⣤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⡬⢖⢚⠫⡍⣿⠻⠾⢫⡵⠀⡀⠀⠀⠀⢀⡼⠶⣶⠞⠁⠀⠀⠀⠀⠀⡆⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⣯⣿⣿⡛⠋⠉⠉⠉⠉⠉⢀⡿⠞⢫⠱⢌⠦⣉⠖⣡⠛⣧⡙⢦⠗⣣⣱⠀⠀⠀⣼⠃⠴⣏⠀⠀⠀⠀⠀⠀⠀⠇⠀⠘⢷⣆⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣻⣾⣹⠇⠀⠀⠀⠀⠀⣰⢋⠴⣉⠦⣙⢢⢚⡐⢎⡔⡩⢒⡝⢫⠜⠤⡛⣇⠀⣴⠏⠀⢠⡟⠀⠉⠉⠉⠛⠻⡷⠂⠈⢀⠀⢹⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⠿⠻⠿⣤⣤⠖⠻⣄⣯⠜⣢⠱⡘⢤⢋⣷⣮⣒⠌⡥⢣⡘⠆⣍⠲⣑⢺⣿⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠄⠀⡐⠀⣠⡿⠙⡇ ⠀⠀⠀⠀⠀⠀⠀⢠⡖⠋⠀⠀⢠⠀⠀⢹⡧⠀⠈⠻⣷⣤⢣⢍⠲⡌⡜⠿⠿⠿⢦⠱⣈⠓⡬⢑⠢⡟⠈⡝⠛⠲⠻⣧⡀⠀⠀⠀⠀⠠⠀⢀⠀⠂⣿⡀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⢸⠶⠿⠶⠿⣦⡀⣀⣸⠋⠉⠛⢻⡔⣌⠣⢍⡚⠤⡓⡌⡓⣌⠣⢳⠏⠀⠈⣄⠀⠀⠀⣹⠓⠲⠤⢴⣦⠔⠀⠀⠄⣸⡧⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⡆⠀⠀⠀⢿⡙⢿⡁⠀⠀⠀⢀⡿⢄⡋⠖⢬⠱⡘⠴⡑⢢⡙⣼⡃⠀⠀⠘⣄⠀⠠⣿⣀⡀⠀⠀⠒⠀⢀⣶⠟⢉⡴⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢯⡀⠀⠀⠀⢀⢠⣠⣥⣾⡇⠀⢿⠀⠀⠀⣾⢑⡊⢬⡙⠤⢣⡙⠴⣉⠦⠱⡌⢷⣄⠀⠀⠈⢦⡀⠀⠀⠉⠙⠲⢦⣴⣿⠵⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠐⠫⠉⠁⠀⠀⢻⡇⣼⣠⠖⢯⡑⢎⡘⢆⡜⣡⠣⠜⣢⠱⢌⡓⡘⢆⡚⢦⡀⠀⠀⠉⠙⠒⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠆⠈⣠⣴⢾⡿⢏⠥⢋⠦⡘⢆⡍⠲⣄⠣⡜⣑⠢⣃⠎⡴⢉⠦⡑⢎⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢳⣷⣾⣿⣷⢏⡱⢊⡜⡡⢎⡑⢎⡰⢃⢆⡓⡌⢆⡓⣌⠲⢡⠍⣒⠩⢆⡱⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣉⡿⠯⣖⡌⡱⢢⡑⢎⡘⢆⡱⢊⡒⢬⡘⠦⡘⢤⡙⢢⠍⠦⡙⠤⢓⠢⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠈⠓⢧⡱⢌⠦⣉⠖⠬⡑⡜⢢⠜⡡⢍⡒⢬⡑⢪⠥⡙⣌⠣⣙⠢⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠈⠓⢮⣔⢪⠱⡑⣌⠣⡜⢡⠎⡜⡰⢌⡃⢖⡑⢢⢓⣬⠵⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣼⣤⣓⣌⠣⡜⣰⣑⢪⣜⣦⠽⠚⠉⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠈⠉⠛⠛⠛⢻⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡇⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠁⠀⠀⠀⠀⠀⢀⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠘⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀ ⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀ ⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧ ⠙⠲⠶⢦⣤⣄⣀⣀⣀⣀⣀⣀⣠⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣀⣀⠀⠀⢀⣀⣀⡤⠴⠚⠁