⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠟⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣴⣦⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⡙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡧⣿⣿⣿⡌⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣿⣿⣿⣿⣆⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣦⣹⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⢿⣿⣿⣿⡜⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢹⣿⣿⣿⣿⣿⣻⣽⣿⣷⣍⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣾⣿⣿⡟⢻⣿⣿⢿⣽⣿⣿⣮⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣲⣿⣿⣿⣏⠘⣿⣿⣿⢯⣿⣿⣿⣷⡞⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⣿⣿⡿⣽⡧⠀⢹⣿⣿⢿⣻⣾⣿⣿⣷⣍⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢫⣿⣿⣟⣿⣿⡇⠀⡀⣿⣿⣟⣯⣷⢿⣻⣿⣿⣧⣙⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⣿⣟⣾⣽⣿⠀⢀⠀⢸⣿⡿⣾⣽⣻⢿⣽⡿⣿⣷⣌⣻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⣾⣿⣟⣾⣳⣿⠇⠀⡀⠠⠈⣿⣿⣳⣯⣟⣯⣷⢿⡿⣿⣿⣯⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣾⣿⢷⣫⢾⣽⡟⠀⢀⠀⠄⠀⣿⣿⢷⣻⢾⣽⢾⡿⣽⣟⣿⣿⣷⡼⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⢯⢯⣽⣫⣿⠂⠀⡀⠠⠀⠂⢻⣿⢯⣟⡿⣞⣯⣟⣷⣻⣽⣻⣿⣿⣦⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢿⣿⡿⡽⣞⡻⢾⣿⠃⠀⢀⠀⠄⠀⠄⢻⣿⣻⢾⣽⣻⢾⡽⣞⡷⣯⢷⣟⣿⣿⣧⡈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣿⢿⣹⢳⡭⢿⣿⠃⠀⢀⠀⠠⠀⠂⠀⣿⣿⡽⣳⢯⡽⣯⢿⣽⣻⣽⣻⣞⣯⣟⣿⣿⣾⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣴⣿⡟⣯⢞⣭⣻⣿⠃⠀⠠⠀⠀⠄⠀⡐⠀⣿⣿⣳⢯⡟⣽⣳⢟⣮⢷⣳⣟⣾⣳⣟⡾⣿⣿⣿⡉⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⣼⣿⡳⣝⢮⣛⣶⡿⠁⠀⠀⠄⠐⠈⠀⢀⠀⢠⣿⣿⣱⢟⡾⣳⡽⡾⣭⣟⣧⣟⣞⡷⣾⢽⣳⢿⣿⣿⣷⡙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢧⣿⡿⢧⣛⡜⣧⣽⡿⠁⠀⠐⠈⠀⠀⠄⠈⠀⠀⢸⣿⡞⣽⢺⡝⣧⢟⣽⢳⣞⣿⡏⠛⢿⣯⣿⡭⣟⡾⣽⢿⣿⣿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⢫⣿⣏⠷⣩⢖⡹⣼⡟⠀⠀⠀⠂⢀⠈⠀⠠⠐⠀⠁⢸⣿⡝⣮⢻⡼⣫⢞⣧⣛⡞⣿⢿⣆⠀⠈⢻⣿⣭⣟⢾⣛⡾⣿⣷⡙⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⢻⣿⢏⡎⡝⢦⢫⣼⡟⠀⠀⠀⠁⡀⠀⠀⠂⢀⠠⠀⠈⣼⣿⡹⣎⢷⡹⢧⣛⢶⣫⢾⣱⢯⢿⣷⡀⠀⠈⢿⣾⣏⡿⣽⣛⣿⣿⡌⢻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⢣⣿⣋⠞⡴⡙⣎⣿⡟⠀⠀⠀⠁⡀⠀⡀⠁⢀⠀⠀⠠⠀⣿⡷⣹⢎⡷⡹⢧⣛⢮⡳⣏⢾⡹⣎⠿⣷⡄⠀⠀⠙⣿⣿⣜⢯⣞⣿⣿⣆⠹⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⢳⣿⢫⠔⣩⢲⡙⣼⡟⠀⠀⢀⠈⠀⢀⠀⠀⠄⠀⡀⠈⠀⡀⣿⣗⢣⡏⡞⣝⣣⢏⡾⣱⢏⡾⣱⢏⡿⣹⢿⣆⠀⠀⠘⢿⣞⣯⢞⣵⣻⣿⣷⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⢃⣿⣋⠦⡙⢤⡃⣾⡿⠀⠀⠠⠀⠀⠐⠀⠀⠂⠀⡀⠀⡀⠁⠀⣿⣎⠷⣸⡹⡜⣬⡓⢧⢏⣞⡱⣏⢾⡱⣏⡞⣿⣄⠀⠀⠈⣿⣯⣞⢮⡽⣿⣿⣧⢹⣧⠀⠀⠀ ⠀⠀⠀⣼⠋⣿⠏⢆⠭⡑⠦⣙⣿⠁⠀⠀⠄⠀⠈⢀⠀⠂⠀⠁⠀⢀⠀⠀⠂⣿⡏⡞⢥⢳⡙⢦⠽⣩⠞⣦⢛⣬⠳⣝⠮⣝⢞⣿⡄⠀⠀⠘⣿⣾⡹⣞⣽⣿⣿⣞⢻⣆⠀⠀ ⠀⠀⣼⡟⣼⡿⣉⠆⡚⠰⡑⣾⡏⠀⠀⠄⠀⠈⠀⠀⡀⠄⠈⠀⠐⠀⠀⠐⠀⢸⡟⣜⢣⢣⠝⣎⠳⣥⢛⡴⣋⢖⡻⣌⢟⣬⠻⣼⣷⠀⠀⠀⢹⣷⡻⣜⣯⣿⣿⣿⡈⣿⡀⠀ ⠀⣠⣿⢳⣿⡓⠰⡌⢒⠡⣱⣿⠁⠀⠀⡀⠐⠀⠁⠀⠀⢀⠀⠈⠀⡀⠌⠀⠀⠘⣯⢒⡍⡺⡜⡬⢳⢌⡳⡜⡱⢎⡵⣚⠼⣢⠟⣼⢻⡆⠀⠀⠈⣿⡷⣹⢾⣻⣿⣿⣷⢻⣿⡀ ⠀⢹⡏⣿⡏⠱⢉⠔⠡⢂⢽⡟⠀⠀⢀⠀⠀⠄⠐⠈⠀⠀⢀⠀⠁⠀⠀⠀⠁⠀⣻⢌⠲⡅⢧⠓⣍⠲⡥⢋⡵⢋⡴⣩⠞⣥⢛⡴⢻⣧⠀⠀⠀⢻⣿⡱⣿⣟⣷⣿⣿⣼⣿⡇ ⠀⣾⢷⣿⠑⠰⢈⠌⢂⠁⢾⡇⠀⢀⠀⠠⠀⠀⠄⠀⠐⠈⠀⠀⠀⠂⠈⠀⡀⠁⢸⠌⡳⢌⢣⡹⢤⠓⣍⠳⣌⠳⢬⡑⠞⡴⢋⡼⡹⣿⠀⠀⠀⢸⣿⣹⣿⣿⢾⣿⣿⡏⣿⢣ ⠀⣿⢸⡟⡩⠐⢨⠐⡀⢊⣹⡇⠀⠀⡀⠄⠐⠀⡀⠈⠀⠠⠐⠈⠀⠠⠐⠀⠀⡀⢌⡣⡑⠎⢦⢑⢪⠱⣌⠳⢌⠣⢇⢎⡹⢌⡳⢜⡱⣿⠀⠀⠀⢸⣿⣾⣿⣯⣿⣟⣿⡇⣿⢼ ⠀⣿⢸⡧⡁⠂⠄⢂⠐⠠⠸⣷⠀⠀⠀⡀⠠⠀⢀⠀⠁⢀⠀⠄⠐⠀⠀⠄⠂⠀⢨⡅⠱⢊⠖⡌⢆⠳⢌⡚⣌⠳⡌⢆⠣⣍⠲⣩⢼⣿⠀⠀⠀⣼⣿⣿⣷⣿⣳⣿⣿⣇⣿⢹ ⠀⣿⢸⣧⠁⡐⠈⢀⠈⠄⠁⢿⣆⠀⠁⠀⢀⠠⠀⠀⠈⠀⠀⡀⠄⠂⠀⠠⠀⠐⡸⢀⡓⠌⢎⡰⡉⢆⠣⡜⠤⡓⡜⢌⠳⣨⢑⣾⡿⢿⠀⠀⠀⣿⣿⣿⣿⢾⡿⣽⣿⣿⣿⡻ ⢰⣿⣼⣿⠄⠠⠈⡀⠄⠂⢁⠈⢻⣦⠀⠠⠀⠀⢀⠈⠀⡀⠁⠀⠀⠀⠂⠀⠐⣨⠑⡂⢍⡘⢆⠰⢡⠊⡕⢨⠑⠴⡘⠬⣑⣶⡿⠋⠀⣿⠀⠀⠀⣿⣿⣿⣽⡿⣽⣿⣿⣇⣿⡇ ⠈⢹⣇⢿⡆⠄⠁⠠⠐⠈⡀⠄⠂⠹⢷⣄⠀⠈⠀⠀⡀⠀⠠⠀⠁⠠⠐⣨⠞⢁⠢⠁⠦⠐⡌⠢⢅⠊⡔⢡⠊⢥⣵⡾⠟⠉⠀⠀⠀⣿⠀⠀⢰⣿⣿⣯⣷⣿⣻⣿⣿⢹⣿⠇ ⠀⠘⣿⡜⣿⡀⠌⠀⠄⢁⠠⠐⠀⢂⠀⠙⠷⣦⣌⡀⠀⠠⠀⣀⣢⠴⠞⠁⡈⠄⢂⠱⢀⠃⡔⠡⢊⠰⠌⢂⣹⡿⠉⠀⠀⠀⡀⠄⠂⣿⠀⠀⣾⣿⡿⣾⢷⣟⣿⣿⠏⣾⡿⠀ ⠀⠀⠙⣷⡹⣿⡀⠈⠠⠀⠄⠂⢁⠠⠈⠀⠄⡀⢀⠁⠉⢁⠉⠁⡀⠠⠀⢂⠰⠈⠄⠂⠔⡀⠆⡁⠂⡄⠃⡄⣿⡇⠀⠀⡀⠁⠀⠀⢠⣿⠀⢰⣿⣿⣻⣽⢿⣻⣿⠏⣼⠟⠁⠀ ⠀⠀⠀⠈⢷⡹⣷⣌⠀⠂⡐⠈⢀⠀⠂⢁⠠⠀⠂⢈⠀⠂⠄⠂⡐⠠⠁⠠⢀⠂⠌⠐⠠⠐⠠⠀⠥⠐⠠⠐⠸⣷⡀⠀⢀⠀⢂⣡⣿⡏⢀⣾⣿⡿⣽⢯⣿⣿⢏⣼⡿⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⡘⢿⣦⡔⠀⠐⡀⠠⠁⠠⠀⠂⢁⠀⠂⢁⠀⢂⠠⠐⠈⡀⠄⢀⠂⠈⠄⠂⢁⠈⠄⡈⠄⠁⢂⠈⠛⢂⠦⣘⣾⣿⣿⣇⣾⣿⡿⣽⡿⣿⣿⣣⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣾⠻⣿⣷⣤⡀⠐⠈⡀⠄⢁⠀⠂⢁⠠⠈⢀⠠⠀⡁⠠⠐⠀⠄⢁⠐⠈⡀⠄⠂⠠⢀⠡⠀⠌⣠⣧⣾⣿⡿⣿⢿⣿⢿⣯⣿⣯⣿⠏⣱⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣬⠻⣿⣿⣶⣥⣀⡀⠂⠠⠁⠠⠀⢂⠠⠀⢂⠠⠐⠀⠡⠀⠂⢈⠀⠄⠐⠈⡀⣄⣢⣼⣿⣿⡿⣿⣽⣻⣽⣻⣞⣯⣷⣿⠟⣻⣾⠿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣌⡻⢿⣿⣿⣿⣷⣶⣦⣥⣄⣂⣀⣐⣀⣠⣀⣁⣐⣀⣡⣀⣦⣬⣶⣷⣿⣿⢿⣟⣯⢷⣻⢷⣯⢷⣯⣷⣿⣿⡟⣩⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣶⣍⠻⢷⣿⣿⣽⣻⣟⡿⣿⢿⡿⣟⣿⣻⢿⣻⢿⡿⣟⣯⢿⡽⣾⣽⣻⢾⡽⣯⣟⡿⣞⣿⣾⣿⣿⣥⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣬⣝⣛⠷⣿⣿⣽⣯⡿⣽⢶⣯⣟⡽⣯⢿⡽⣞⣯⣟⡷⣾⣭⢿⣽⣳⣯⡿⠟⣋⣥⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⢮⣭⣟⣛⡿⠿⠾⣿⣽⣾⣯⣿⣽⣧⣿⣽⠷⢿⣟⣻⣯⡷⠞⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠲⠶⠶⠶⠶⠶⠶⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⣀⣀⣀⢀⣀⢀⣀⢀⡀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀