⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⣤⣤⡤⡤⢤⡤⠴⠤⠤⠴⠶⠦⠤⠤⠶⠶⠶⣴⣶⠶⢶⠶⠶⠶⡶⢶⣶⣶⠶⠶⣶⠶⢶⣶⡶⣶⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⡉⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⠞⢷⡿⣷⣮⣄⠀⠀⡇⢸⡗⠉⠓⠀⠳⡄⠀⣿⡷⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠿⣟⡛⣿⠀⠀⠀⠀⣀⣀⠀⠀⠄⠀⠀⠀⣰⠛⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣯⣙⢳⡄⠁⠘⣧⠀⠀⠀⡀⠀⠀⣿⣡⠀⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡁⠀⠮⠃⢿⠂⣀⣤⣾⣿⣷⣶⣤⣄⣀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡇⠀⡏⠀⠀⠀⠀⠀⠀⣿⠻⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⡻⣿⠈⢿⣯⠁⠀⠘⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣀⠲⠶⠀⠤⣤⣄⡀⠀⡀⠹⠀⠀⠀⠹⣿⡀⣿⠀⠀⠀⠀⠀⢠⣿⠟⠁⣷ ⣿⣿⣿⣿⡏⢿⣿⡧⠸⠀⢸⠘⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣬⣙⣋⣴⡂⡀⠀⠲⠄⠘⣿⡿⠀⠀⠀⠀⠀⢸⣿⠋⠀⣿ ⢹⡟⠀⠸⠆⢸⡏⣷⠀⡇⠀⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿⣶⣖⠐⠆⢸⣿⠀⠀⠀⠀⠀⣸⡿⡀⠂⣿ ⢿⡇⠘⣦⠁⠀⣿⣿⡆⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠁⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⣿⣷⢀⠀⡏ ⢸⠱⠀⠙⣿⡆⠙⠿⠃⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⠃⠁⠀⡇ ⢸⠀⢴⡄⠛⠛⠄⢻⡆⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⡿⠀⠀⠀⡇ ⢸⡀⢼⢸⡧⠀⠀⣰⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣤⣀⣀⣀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⡇⠀⠀⠀⡇ ⢸⡇⢠⣜⡅⢀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⡿⠻⠿⠿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣇⠀⢸⡟⠀⠀⠀⡇ ⢸⡇⢈⡏⣗⡿⠀⢼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⡷⠀⠀⢀⣀⢉⣀⣀⢳⣆⣀⠀⢐⣿⣿⣿⣿⣿⣿⣿⢻⣿⠇⠀⣿⡄⣿⡇⠀⠀⠀⡇ ⢸⡇⠘⡇⠸⣷⣰⣿⣿⢸⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡇⠼⠉⠻⠇⢠⣿⣿⣿⣿⠟⢻⣿⠟⠁⠀⢸⣿⣿⣿⢻⣿⡿⠁⣼⣿⠀⢠⣿⣷⣿⡇⠀⠀⢠⡇ ⢸⡇⠀⠌⠈⣿⣿⣿⣿⠈⣿⣿⣿⣏⠀⠀⣈⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠈⠭⢏⣛⡾⠿⠋⠀⠀⠀⠀⢿⡿⣿⣿⣿⠀⢀⣿⣿⡆⢸⡟⣿⣿⡆⠀⠀⢻⡇ ⢸⡇⠀⠀⢰⣿⣿⣿⣿⡇⢿⣿⣿⣿⡄⠘⠋⠉⣿⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⣹⡆⢸⣿⣿⣷⠸⣿⣿⣿⣿⣄⠰⣾⡇ ⢸⡇⠀⣤⣾⣿⣿⣿⣿⡇⠸⣿⣿⣿⣷⡄⠰⣤⣘⣎⣿⣿⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠄⠀⠀⠀⠈⢳⠀⢸⡇⢸⣿⣿⣷⡼⢿⣿⡿⠛⠛⢷⣿⡇ ⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣦⡙⠦⠝⣿⣿⡇⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣤⣴⣖⣴⡟⢀⣿⣀⣸⡿⠋⠁⣀⠴⠋⠀⣠⡶⠃⢿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣧⣼⡿⠟⣁⡴⠞⠋⠁⠀⣠⠞⠁⠀⠀⢸⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⠿⢛⡿⠋⢉⣿⡇⢻⣿⣧⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⡟⢁⣴⠋⠁⠀⠀⢀⣴⠞⠁⠀⠀⠀⣴⠟⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠁⠀⢰⠚⠀⠀⣿⣿⡇⠀⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⠉⠉⣿⢋⣿⣿⣷⡀⠀⣠⡾⠛⠁⠀⠀⢀⣶⠟⠁⠀⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠹⣷⣗⢦⡀⠀⠀⠀⠀⠀⠙⠛⠶⢽⣦⣼⣿⡟⠉⠉⢻⣿⣾⠉⠀⠀⠀⢀⣠⡟⠉⠁⠀⠀⡇ ⠀⡇⣿⣟⣿⣿⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⠆⠀⠀⠈⠻⣿⣦⡛⣆⠀⠀⠀⠀⠶⠶⣾⣿⡿⠋⠁⠉⠰⣄⠻⣿⣶⣄⠀⠈⡟⠫⠄⠀⠀⣀⣼⡇ ⠀⡇⢻⣿⡾⠋⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠒⠀⠀⠀⠀⠨⠻⢿⣿⣧⡀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠈⠳⢬⡻⣿⣆⠀⢷⡄⠀⠀⡼⠻⣿⡇ ⠀⣷⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⢠⣀⡀⠀⠀⠹⣿⣿⣿⣦⣧⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡻⢷⣼⣇⠀⠀⢷⣀⣿⡇ ⠀⡇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⣈⣰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠠⣜⣧⠀⠀⠀⠙⢦⠙⢿⣧⣄⡀⠀⣈⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠛⢋⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠦⠄⠀⣠⢇⣡⣿⡿⢿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠋⠉⠉⠃⢀⣴⠞⣱⣟⠀⠙⣿⡄⠠⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀⣼⣟⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣓⣒⣶⣶⣿⣵⡾⣿⣹⣇⠀⣿⢻⣦⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⢿⣿⣿⣿⡟⠉⢹⣷⣽⡇⠹⢦⣼⠁⢹⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢰⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⢤⣤⡾⠛⠛⠛⢻⡿⢿⣿⣿⡷⠦⣿⣿⣿⠀⠀⠀⠀⠀⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣾⣿⣿⣶⣄⡀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⢀⣾⢠⣿⣿⣿⣿⣦⠀⠈⠉⠀⠀⢀⣠⣴⢾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣸⡇⠀⠠⠂⠀⢀⣴⠏⣽⣿⣿⡿⠋⠀⠈⠙⠳⢶⣤⣤⣿⠁⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⣿⣿⣷⣤⣴⡶⠛⠋⠁⠀⣾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢻⣿⣧⠀⠀⠀⠀⠘⠁⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢠⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣹⣿⡆⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⢀⣠⣾⣿⣃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡀⠀⠀⣰⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⡄⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣾⣿⣿⣧⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣉⠉⠉⠁⠀⠀⢀⡈⠁⠀⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣀⣴⣴⣴⣶⢂⢀⣠⣤⢿⣾⣿⣿⣿⣿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠉⠙⠛⠛⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃