⠂⠂⠀⠐⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⢿⡟⠻⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⣾⡟⠁⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⡒⠤⢤⠲⣙⡆⠀⠀⠀⠀⠀⢀⣤⣴⡾⠿⠛⠛⠙⠋⠀⠀⠀⠳⣾⣿⣛⡀⠀⠀⠀⡀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡠⠎⢦⡙⡜⣆⠳⡰⢹⢦⣤⣀⣤⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⣶⣿⣿⣿⣦⣤⣴⡿⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡤⢣⡙⢦⢹⡐⣎⠱⣹⣷⣾⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⣿⡿⣟⣷⣻⣿⡏⠁⠀⠈⣿⣧⣄⠀⠀⠀⣀⣠⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⣊⠵⣊⢎⠵⡩⢆⠭⣉⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣳⣿⣿⣿⣿⣧⣄⠀⠀⣿⠏⠙⢶⣤⡴⠛⠉⠉⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡓⡌⢎⠵⣊⢎⡱⢺⣾⣿⣿⣕⣣⠞⡷⣦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣿⣿⣟⡿⣿⣿⣶⣿⣷⣄⠀⢀⠐⠄⠂⢀⠸⣇⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⢎⡲⢡⣎⣴⣃⢾⣿⢏⢿⡿⣙⠲⣍⣦⣶⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢻⣿⣾⣿⣿⣿⣯⣟⢿⣿⡇⠠⠀⠌⡐⠀⡀⠈⠙⠒⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⣠⣬⣷⢿⣿⠉⡟⢿⣿⡿⡿⢟⡬⢳⡜⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣟⣿⣿⣾⣿⡟⠀⠠⠁⠂⠄⠡⠀⠃⠄⠀⢂⠋⠀ ⠀⠀⠀⠀⠀⣠⣾⢛⡅⣂⢆⡂⢗⠨⡘⢻⣷⣙⠮⣜⢣⣼⠛⠛⠛⠋⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣾⣿⡿⢻⣇⠀⠑⠈⠄⡈⠐⠈⡐⠀⢈⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣧⢊⠬⣡⠒⣌⢊⠱⡈⡝⢻⠛⠿⢿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢨⣿⡀⠨⠐⠠⢀⠁⡐⠠⠐⠈⢀⠀⠀ ⠀⠀⠀⠀⠘⣿⡟⢌⠒⡅⢣⢂⠍⢢⠱⡘⣄⢫⠐⣡⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣰⣶⣾⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠆⠠⠁⡐⠀⠂⠄⠂⠐⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⣟⢌⡘⠥⣊⠬⡁⠧⡘⢤⠂⣍⣰⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠻⣶⣤⣶⢶⣤⣄⡀⠀⠀⠀⢸⣿⠀⠠⠁⠄⡈⠐⠀⠁⠴⠒⠀⠁⠀ ⠀⠀⠀⠀⠰⡿⣿⣯⢢⣜⠰⣀⠣⡜⠰⡉⠦⡑⠤⢹⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡍⢳⡘⣆⢣⠝⣷⣦⠀⢀⣿⠇⢀⣠⠐⠀⠠⠁⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⢿⣶⣠⣣⣿⣧⡘⠤⣵⣮⣾⢿⡉⣟⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡟⡌⢧⣙⣤⣯⣞⡿⢿⣦⣼⡯⠾⠛⠉⠙⠷⣤⣰⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣦⣄⣉⠛⠉⣉⣽⣻⠷⣾⠿⠿⣷⣾⣿⣿⣻⢿⣿⣻⢿⣶⣤⣀⣀⢀⣠⣶⡿⢛⠻⢿⣾⣷⠟⢫⠙⡛⢻⣷⣿⡻⠷⠆⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⢦⡹⣙⢟⡻⣙⠦⣹⣆⠀⢀⣤⣾⣿⣟⡾⣽⢯⡿⣿⣷⣾⣿⣿⣿⠿⣿⣡⠒⡅⠎⢤⢉⡙⢣⢂⢣⠘⡹⢻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⠤⣘⢬⢣⠳⣍⠶⣱⢩⢞⡡⢿⣴⡿⠹⣿⣟⡾⣽⢯⡿⣽⣳⢯⣟⡾⣿⣧⡿⢟⠋⡜⡤⡙⢤⠊⡔⢡⠊⠴⡉⡔⢡⢚⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢦⡡⢏⡜⢦⢫⡕⢮⡱⢣⡍⢶⣉⢎⣿⡇⠀⢿⣿⣽⢯⣟⡷⣯⢿⣽⣾⣽⣿⣿⣷⣌⠘⡰⢡⠎⠰⣁⠎⡔⡩⢒⠅⠎⠰⣈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⡜⡱⢎⢮⡑⣎⠧⣎⠵⣪⢝⣘⢻⣷⣄⣈⣿⣿⣾⣽⣳⣿⡾⠟⠉⠙⢻⣿⣿⣿⠣⣀⠆⡘⠤⣉⠦⡑⢤⠚⡰⢈⢦⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡎⡼⢱⣊⠶⣉⠞⡼⢌⡳⢥⡚⣬⢒⣭⣟⠛⠛⠛⠻⢿⣿⣿⠁⠀⠀⠀⢀⣿⣿⠿⢷⣶⣾⣿⠒⡄⡒⣡⠢⣑⣢⣡⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠮⢴⡩⠳⣌⠳⣍⢞⡱⢫⡜⣣⡙⢦⠓⣤⢻⣦⡀⠀⠀⠀⠘⢿⣧⣀⣀⣠⣾⢿⣷⣴⠿⠃⠘⠻⢶⣶⣿⣷⣦⣽⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠘⠃⠳⢭⣘⠳⡜⢮⡑⢧⢚⡥⡹⢬⡿⠞⠛⠉⠁⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢮⢱⢩⣒⡭⣎⡖⡬⣱⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠖⠉⠁⠀⠀⠙⠳⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀