⠀⠀⠀⠀⠀⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢿⣥⡴⠶⠟⠶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⢷⣦⣤⣀⠈⠙⠛⠻⠦⣤⣀⣷⣄⣀⣿⠁⠀⣼⣿⣿⣿⡟⠀⠀⣰⣿⣿⣦⣴⡿⠃⠀⣠⡾⠋⠀⣠⡶⠛⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⡿⠿⢲⣶⠟⠋⠉⠻⣿⡷⠖⣶⣤⠶⢶⣶⣿⣿⡉⢿⣷⣾⣿⣿⡿⠛⢻⣶⣶⣶⣤⣭⣉⣉⠛⠻⠶⠶⠿⢿⣿⣯⣁⣀⣴⣟⠁⢈⣿⠏⢀⣴⣾⣏⣠⡴⠾⣛⣁⠀⠀⢠⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⢀⣴⡾⢫⣿⠟⢉⣀⣀⣼⠁⣠⣾⣿⣦⣾⣷⣿⠿⠛⠛⠛⠛⠓⠿⣷⣄⠈⠙⠻⢿⣷⣤⣾⣿⣿⣿⡟⠉⠛⣿⣿⣿⣶⣦⣤⣀⣀⣈⣉⣉⣉⠙⠛⠛⠛⠛⠛⠛⠛⣛⣿⣿⣟⣉⠛⠻⣷⣄⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠹⣇⡀⠀⢀⣴⠟⠁⢰⡿⡁⣀⣡⣤⠬⣥⡀⣿⡿⠟⣛⣻⡿⠷⠾⠷⠶⠆⢀⠀⠀⠀⠙⢻⡶⠦⣤⣈⣉⠛⠛⠿⠿⠷⣦⣴⣿⣿⣿⣿⠁⠈⣻⣿⣿⣿⡿⠿⢿⣿⣶⣶⣶⠶⢶⣾⠛⠁⠀⠉⠻⣷⣄⡈⠻⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠘⣷⣠⡞⠁⠀⠀⢸⣽⡾⢡⡟⢁⣀⣤⣿⣿⡾⠟⠉⣥⠖⠀⠀⠀⠀⠀⣼⠀⠀⢻⡄⠈⠻⣦⡄⠈⠻⣿⣷⠶⢦⣤⣤⣀⣀⠉⠙⠛⠛⠻⠿⠿⠿⠿⣷⣤⣾⣿⣿⡏⠀⢀⣰⣧⡀⠀⠀⠀⠀⠘⣿⣷⡀⠹⣷ ⠀⠀⠀⣀⣀⡀⠀⠀⣤⣤⣤⣀⡀⠈⠻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⡸⣿⠁⣿⠀⣿⣿⡷⠛⠁⠀⣠⡞⠁⠀⠀⣾⠀⠀⢠⡏⠀⠀⠸⣧⢰⡄⠈⢻⣦⡀⠈⠻⣿⣶⣆⠉⠛⠉⠙⠛⠛⠲⠶⠶⣦⣤⣤⣀⣀⣀⣀⣹⡇⠀⣿⣷⣬⣿⣆⠀⠀⠀⠀⠸⣯⣷⠀⢻ ⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⣧⡀⠀⡇⣿⠀⣭⣷⠟⠉⣰⠆⠀⣴⠟⠀⠀⠀⢸⡏⠀⠀⣾⣧⠀⠀⠀⢻⡈⢿⡄⠀⠹⣷⡄⠀⠘⢿⣟⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⢉⡽⠟⢿⡄⣿⠟⠻⣿⣿⣧⠀⠀⠀⠀⢻⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠀⠀⠀⠀⠀⢸⠇⠀⠘⣷⣄⣧⢿⣼⠟⠁⠀⣴⠏⠀⣼⠏⠀⡐⠀⠀⣿⠁⠀⠀⡟⣿⠀⠀⠀⠈⢧⠘⣿⡄⠀⠘⢿⣆⠀⠀⠻⣷⡙⣦⠀⠐⡒⠾⠿⠛⠛⠛⠛⠛⢻⠟⠀⠘⣧⣤⣿⠀⠀⢹⣿⣿⠀⠀⠀⠀⣿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣆⠀⠀⠀⠀⣿⠀⠀⠀⠈⠙⢿⡿⠁⠀⠀⣸⠏⠀⢸⡏⠀⢰⡇⠀⢸⡿⠀⠀⠀⡟⣿⠀⠀⠀⠀⠸⣧⠘⣿⡄⠀⠈⢻⣧⠀⠀⠈⢿⣽⣇⠀⠀⠀⠀⢀⣀⣀⡤⢤⣾⠀⠀⠰⣿⣿⣿⡄⠀⠈⣯⣿⠀⠀⠀⠀⣿⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⣿⠀⠀⠀⠀⢀⡟⠁⣠⠂⢠⡟⠀⢀⡿⠀⠀⣿⠁⠀⣼⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠹⣧⠘⢷⡀⠀⠀⢹⣧⡀⠀⠈⢻⣮⢷⡴⠞⠛⠉⠉⠀⠀⠀⠘⣧⡀⠀⠙⡛⠋⣿⣄⠀⢿⣿⡇⠀⠀⢀⡿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⡿⠀⠀⠀⢀⡾⠀⢠⡏⠀⣸⠁⠀⣼⡇⠀⢠⣿⠀⠀⣿⡇⠀⠀⠀⣿⢸⡆⠀⠀⠀⠀⠀⠹⣧⠘⣷⡀⠀⠀⠹⣷⡀⠀⠀⠻⣧⣿⡄⠀⠀⠀⠀⠀⠀⠀⣈⡿⢿⣿⡇⠰⣿⣿⡦⣾⢸⡇⠀⠀⢸⠇⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡰⣧⠀⠀⠀⣼⡇⠀⣸⠃⠀⡟⠀⢰⣿⡇⠀⢸⣿⡀⠀⣿⣇⠀⠀⠀⣿⣼⣧⠀⠀⠀⠀⠀⠀⠙⣧⠈⢿⣄⠀⠀⠘⣷⡄⠀⠀⠙⣿⣿⡄⠀⢀⣀⣤⠶⠚⢉⣤⣾⣿⣇⠀⣿⣿⣿⣿⣾⠃⠀⠀⠌⠀⡀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠛⢷⣄⡀⣿⠀⠀⣿⠀⢠⡇⠀⢸⣿⡇⠀⢸⡿⡇⠀⢿⣿⠀⠀⠀⠸⣧⣿⡀⢧⠀⠀⠀⠀⠀⠘⣷⡈⢿⣆⠀⠀⠈⢷⡀⠀⠀⠘⣯⣿⡛⠛⠉⠀⢀⣴⣿⣿⠟⠀⣹⣧⣤⣼⣿⡇⡿⠀⠀⠀⠀⢠⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⣿⠀⠀⠉⠁⣿⠀⠀⣿⠀⠸⡇⠀⢸⣿⡇⠀⠘⣷⡇⠀⢸⣿⡆⠀⠀⠀⣿⢿⣇⠘⣧⠀⠀⠀⡀⠀⠈⠻⣎⢻⣆⠀⠀⠈⢿⣄⠀⠀⠹⣿⣷⣀⣠⠾⣫⣿⠟⠁⠀⣰⣿⡿⠀⢸⣿⡇⠃⠀⠀⠀⠀⠈⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣿⠀⠀⠀⠀⣿⢀⠀⢿⡀⠀⣧⠀⠸⣿⡇⠀⠀⢻⣷⠀⠀⣿⡇⠀⠀⠀⠘⣏⣿⡄⠸⡄⠀⠀⠹⡄⠀⠀⠙⢧⡹⣷⡀⠀⠈⢿⣆⠀⠀⠹⣯⢿⠷⣻⠟⠁⠀⢀⣼⡟⢹⠃⠀⣾⣿⡇⠀⣸⠃⠀⢠⠀⠀⢘⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡏⠀⠀⠀⠀⢹⡎⣦⠸⣧⠀⢸⡆⠀⣿⣷⠀⠀⠀⢿⣆⠀⢹⣧⠀⠀⠀⠀⢻⣼⣷⡀⢹⡄⠀⠀⠹⣄⡀⠰⡈⠻⣾⣿⣄⠀⠀⢻⣆⠀⠀⢻⣯⡟⠁⠀⠀⣠⡿⠋⢠⡏⠀⢰⣿⡿⠁⢠⣯⡇⠀⠂⠀⠀⣿⠁ ⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡿⢟⣣⡶⠛⢷⣄⣾⠁⠀⠀⠀⠀⠘⢿⡸⣧⠹⣧⠀⢻⣄⢹⣿⣇⠀⠀⠈⣿⣷⣄⢻⡀⠀⠀⠀⠀⢻⣿⣷⡀⢻⣆⠀⠀⠘⢿⣄⠸⢦⡈⠻⣿⣦⡀⠀⢻⡄⠀⠀⢻⣷⡀⣠⣾⠟⠁⣠⡿⠁⠀⣾⣿⡇⢀⡎⣿⠀⡌⠀⠀⣸⡇⠀ ⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⢀⡄⣰⣿⠇⠀⠀⠀⠀⠀⠀⠘⢷⣜⣧⡘⢷⣄⠻⣆⣿⣿⣆⠀⠀⠘⢿⣻⡎⣷⡄⠀⠀⠀⠀⠹⣿⣷⡀⠹⣷⡀⠀⠀⠻⣦⡈⠻⣤⡈⠻⣷⡄⠀⢻⣆⠀⠈⣿⣧⡿⠂⢠⣾⡿⠁⠀⣼⣿⣿⠁⠸⣹⠃⠀⠀⠀⢠⠟⠁⠀ ⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⢀⣠⡶⢟⣵⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⠻⣦⣹⣷⣌⣻⣯⣻⣦⣄⠀⠈⠻⣷⡈⢿⣆⠀⠀⠀⠀⠘⢿⣟⣦⣌⠻⢦⣄⡀⠈⠻⣤⣙⣻⣦⣍⣿⣦⣀⢿⣦⣴⡿⠟⢀⣴⣿⣏⣀⢀⣸⣿⣿⡏⠀⢠⠏⠀⡀⠀⢀⡜⠀⠀⠀ ⠉⠀⠀⠀⣀⣠⣤⣤⡴⠶⠛⠉⠁⣠⡤⠾⠋⢉⣠⠞⣱⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣏⠉⠉⡿⠟⢿⣿⣿⣷⣦⣤⣨⣿⣷⣭⣿⣦⣤⣤⣤⣼⣿⣿⡿⢛⣿⣿⣿⣿⣶⣯⠻⣿⠋⠁⠀⠈⢻⣿⢻⡇⢀⣴⣿⣋⣭⣭⣿⣿⣿⢏⡿⠀⢀⠎⠀⣸⠀⠀⣼⢠⠁⠀⠀ ⠀⠉⠉⠉⠉⣁⣀⣠⣴⣤⡶⠾⠛⢿⣀⣠⡴⠟⢡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢰⡇⠀⣿⣿⣿⣿⣿⡟⣿⡄⠀⠀⠉⠁⠀⠀⠀⠀⣼⡟⠀⢸⣿⣿⣿⣿⣿⣿⣧⢸⡇⠀⠀⠀⠀⢿⡄⣇⣼⢯⡿⠋⢠⡿⠀⣿⣏⣾⠃⢀⡾⠀⢠⡇⠀⡸⠃⣿⣄⠀⠀ ⠀⠀⠀⠀⠙⣿⠉⠉⠀⠘⡇⠀⠀⠸⣏⠁⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡜⣷⠀⢻⣿⣿⣿⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⢰⡇⠀⠀⠀⠀⢸⡇⢿⣿⡿⠶⠚⠉⠀⣼⢟⣿⠿⠀⣼⡇⢠⡟⠀⠀⠃⡘⠀⠘⣷⡄ ⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⣧⠀⠀⠀⢹⡄⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠹⣷⣄⠙⠻⠟⠻⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠘⢿⣿⣿⣿⣿⡿⣷⡟⠀⠀⠀⠀⠀⣸⢧⡿⣿⠞⠛⡂⢀⣼⣯⣾⢇⠃⣰⡿⠁⣼⠁⢠⡇⢰⣇⠀⠀⠘⠿ ⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⢹⡄⠀⠀⠀⠻⣄⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡖⠟⠛⣿⠷⣾⠟⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣤⣈⣭⣭⣵⣾⡏⠀⠀⠀⠀⠀⢀⣿⣿⣡⡿⠦⠞⣡⣿⣿⣿⠏⠘⠀⣿⠃⢸⠇⢀⡟⠀⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠸⣧⠀⠀⠀⠀⠹⣧⡀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣷⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠈⠙⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠏⠁⣠⣾⢿⣿⣿⠏⢀⡀⢸⡟⠀⡏⢀⡞⠁⣸⣿⠇⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢹⣇⠀⠀⠀⠀⠈⢻⣄⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣇⠀⠀⠀⠀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢀⣴⡿⠋⣰⣿⣿⡟⠀⣾⠀⣿⡇⢸⠃⣼⠁⢠⣿⣿⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠹⣧⡀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠈⣿⣧⡀⠀⠀⠀⠀⠀⠈⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢿⣿⠟⠁⠀⣼⣿⣿⣿⠀⢸⡇⢠⣿⢇⡿⢰⠇⢠⣿⣹⠃⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠘⣷⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢹⡿⣷⣄⠀⠀⠀⠀⠀⠀⠸⣷⣶⣦⣶⡶⢶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣡⣾⠃⠀⢀⣾⣿⣿⠟⡏⠀⣼⠃⢸⣿⣸⢧⡏⢠⡿⢡⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢹⡆⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣷⠩⠻⣦⡀⠀⠀⠀⠀⠀⠘⣷⣄⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠋⣿⠇⠀⢠⣾⣿⣿⠏⠀⠇⠀⣿⠀⢸⡇⣿⣸⢁⡾⢁⡟⠀⠀⠀⠠⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⠀⠘⣧⣆⠈⢻⣶⣄⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⢇⢀⣿⠀⢰⣿⣿⡟⠁⠀⠀⡇⢸⡇⠀⢸⣿⢇⡿⡼⢱⡟⠁⠀⠀⠠⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢸⡄⠀⠹⣿⣆⠀⢻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣹⣽⡘⣼⣿⣤⣼⣿⣟⣀⣤⣀⡀⣹⣼⣇⠀⢸⣿⢸⣷⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⠶⠶⠚⠋⠁⢻⡄⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⢰⣟⠀⢸⣿⡄⠀⠹⣿⣦⣠⣿⣟⠛⠻⠶⣦⣤⣴⣶⣶⣿⣿⣿⣿⡿⣿⠟⣿⣷⣿⣷⠟⠉⠁⣿⣿⣿⡿⠋⠉⠁⠀⠘⠛⢿⣿⣿⡆⢸⡹⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⣿⣿⠀⠘⣯⣻⣦⣤⣼⣿⠟⠀⠉⠀⠀⠀⠠⠀⠘⣿⠙⠻⢿⣿⣿⣇⣿⠀⢺⡿⣿⢩⠀⢀⣼⣿⣿⡿⢡⠀⣰⣤⠀⠐⠂⠀⠀⠉⠻⠿⢷⣾⠟⠁⠀⠀⣠⠀⠀⠀⠀⠀⡄⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⢠⡿⢿⣇⢀⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣾⠀⠀⠀⠛⠉⢻⢿⣿⣿⢸⢸⡈⣀⣿⣿⣿⣿⣧⣼⣷⣿⣿⣶⣆⡤⠶⣤⣀⠀⠀⠀⠛⠛⠷⠶⢤⡀⠀⠀⠈⢀⡀⠀⠀ ⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⣧⠈⢿⡟⠉⠁⠀⠀⠀⠀⠀⠀⣁⣶⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠻⡎⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠠⠋⠭⠁⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⣠⠊⠁⠀⠀ ⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠈⠻⣦⣻⣄⣾⠇⠀⠀⠀⠀⠀⠀⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⠰⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠔⠃⠂⠀⠀⠀ ⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⢉⡿⠏⠁⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡄⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⢀⣾⣥⠀⠀⠀⠀⠀⠀⠀⡀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡞⠀⠀⠀⠀⠎ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠃⠀⠀⢀⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠿⣶⠇⠀⠀⠀⠀⠀⠀⢠⣜⣶⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀ ⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠛⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⢠⣧⡀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠿⠛⣿⠃⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠟⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠶⠛⠒⠲⢶⣤⡄⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠐⣿⠋⠁⠀⠀⠀⢹⣿⠇⠀⠀⠀⠀⠀⢦⣽⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣎ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠀⠀⣠⣶⣶⣿⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⢀⡄⠀⣿⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⠃⠀⣰⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣤⡾⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀ ⠀⠀⠀⠀⣀⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⡈⠙⠛⢾⣟⠋⢁⣽⠀⠀⠀⠀⠀⢸⡟⣷⠀⠀⣼⠃⠀⣿⣄⣀⡀⠀⠀⠀⠀⢷⡘⣿⣿⣿⣿⣯⣤⣴⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣿⡿⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁ ⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠜⠉⠈⢿⡄⠀⠀⠛⠛⠛⠉⠀⠀⠀⠀⠀⣸⠇⢹⡀⣰⡟⠀⠀⠘⠛⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣶⣦⣤⣤⠶⢿⣍⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞ ⢄⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠲⣤⣤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⣷⠟⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠋⠉⠀⣼⣿⣿⣿⡟⠀⢀⡀⠀⢠⣄⣀⣠⡶⠶⣒⣿⡿⠋⠀⠀⠀⠀⣠⠟⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠸⢿⡆⠀⠀⠈⣿⠿⠛⠁⠀⠀⢀⣾⣿⣿⣿⣿⣠⣷⠾⠟⣻⡿⠟⠋⠉⣀⣰⡿⠋⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⣿⡥⠶⠿⢧⣴⣿⣿⣿⣿⠟⠋⠉⣀⠴⠋⠁⠀⣀⣴⣾⡿⠋⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣤⢞⡻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢀⣿⠀⠀⠀⣤⣫⣿⣿⡿⢁⡀⠐⠊⠁⣀⣀⣤⣾⣻⡟⠋⠀⠀⠀⠀⠀⢀⣼⡏⠀⢀⣤⠞⣕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋