⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢫⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣭⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣼⣿⣿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡓⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡼⣽⣿⣻⣿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⣻⣿⣿⣻⣽⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠀⣷⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⣗⣿⣿⣳⣿⡿⣽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣧⢫⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢶⣹⣿⢷⣿⢯⣿⡿⣽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡅⠠⠀⣧⣛⠮⣟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⣧⣿⣟⣯⡿⣿⢯⣿⣟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡅⠀⠀⢸⣝⡺⢴⣋⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣼⢳⣿⣽⣯⢿⣻⣟⣯⣿⣻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⠀⠀⠐⢻⡵⢫⣜⢫⣝⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡗⡼⣟⣿⢾⣽⡿⣯⣿⡽⣷⣿⣽⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠨⣟⡳⣜⣣⠞⣦⢏⡿⣿⣷⣄⣀⠄⠂⠉⠉⠉⠐⠚⠭⡁⠀⠀⠈⠉⠉⠒⠻⢿⣽⣻⡷⣿⣻⣾⣟⣿⢾⣟⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢴⠀⠀⠀⠀⠘⣷⡱⢮⡝⣲⠽⣸⠧⣟⡿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠑⠪⣢⡀⠀⠀⠀⢀⠉⠻⣿⣽⡷⣿⢾⣯⡿⣯⣿⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣠⣤⣤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠸⣝⢶⡹⣬⢳⢣⢟⣬⢳⣏⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠈⠹⣿⣻⣯⣷⢿⣻⡷⣿⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠊⠑⠒⠤⡀⠀⠀⠀⣀⠄⠒⡩⢀⡤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢘⡀⠀⠀⠀⠀⠀⠘⣷⢣⡳⢭⣋⠾⣬⢳⣎⠿⣼⣹⢻⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣻⣯⢿⣟⣾⣿⣿⣿⣿⡇⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢀⠀⠀⠀⠀⠈⠒⢤⠊⠀⡔⢉⠔⢡⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠘⣧⢏⡧⣋⢷⡎⢷⣪⢟⡴⣫⢳⡽⣹⢯⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠸⣿⣽⢯⣿⢯⣿⢾⣿⣿⣿⣿⠀⠀⠀⡞⠁⠙⠀⠀⠀⠀⠀⡔⠁⠀⠀⢀⠼⠋⠑⢄⠀⠀⠀⠀⠀⠑⠊⠴⠯⠐⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠸⢯⡼⠋⣽⣝⣣⢞⢮⡳⣭⢳⡝⣧⡻⣞⡽⣦⡀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠰⡈⢿⣿⢯⣿⢯⣿⣻⣿⣿⣿⠀⠀⠀⢣⣇⠠⠀⠀⠀⢀⠜⠀⠀⠀⢀⠞⠂⠐⠂⠤⣑⠢⣀⠀⠀⠀⣀⡀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠨⡆⠀⠀⠀⠀⠀⠀⠀⠨⠁⠀⢿⢞⡴⢫⡞⡵⣋⢧⣛⠶⣝⡾⣹⡽⣳⣄⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠐⣧⠈⢿⣟⣯⣿⢯⣿⣿⣿⣿⠀⠀⠀⠀⠹⢊⢇⠀⢀⠎⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⡹⠑⠒⠒⡖⡖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡔⢣⠀⠀⠀⠀⠀⠀⠀⠀⢦⢦⣿⡞⣜⠧⣝⢞⡹⢮⡝⣻⣜⡳⣽⢺⣝⣻⣷⣀⠀⠀⠀⠀⠀⣹⠆⠀⠀⠀⢻⣧⣈⢿⣿⢾⣟⣯⣿⣿⣿⢆⠀⠀⠀⠀⠀⠉⣠⠋⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢰⠁⠀⠀⢰⢁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡘⠀⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡿⣌⡟⡼⢎⡽⣣⢻⡱⢮⡝⣾⡹⣞⢧⡿⣹⣷⣄⠀⠀⠀⠠⣇⡄⠀⠀⠀⣿⣿⢿⣿⣻⣯⣿⣿⣿⡇⠈⠣⢄⠀⢀⡠⢜⡡⠖⠂⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢃⠊⠀⢵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣚⡝⡮⢵⣋⢷⡹⢧⣛⠶⣽⡹⣾⣹⢷⣳⣽⣻⢦⣄⠀⢹⣗⠄⠀⠀⣿⣿⢯⣷⢿⣳⣿⣿⣿⠁⠀⠀⡄⠈⠉⠉⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡸⠀⠂⠀⢠⠇⠸⢀⣀⠠⠤⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡸⡝⡶⣙⢮⡝⣧⢫⢟⡶⣫⢷⣹⡞⣧⢷⢯⡿⣽⢷⣮⣿⣷⣄⠀⢸⣟⣿⡽⣿⣻⣿⣿⣿⡵⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⢠⠃⢀⡠⢁⡸⠒⠉⣁⠤⠒⠂⠀⠀⠀⠘⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠆⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡹⢼⣙⢮⢞⡱⣏⢾⣱⣛⢮⢷⣹⢯⢯⣟⡽⣞⣯⢿⣿⣽⣻⣦⣿⡿⣞⣿⣽⢿⣽⣿⣿⡇⢸⡀⢃⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⢀⠆⣈⠝⡠⠊⠀⢀⠎⠉⠉⠐⠂⢄⡀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⢀⠈⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢋⣷⣪⠽⢮⣷⡹⣎⢧⣛⢮⡟⣼⢯⣻⣞⣽⣻⢞⣿⣟⣾⣳⢿⡿⣽⡿⣽⡾⣟⣿⣾⣿⡇⠀⣽⡈⢄⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⢀⡴⠟⠊⠀⠎⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠆⡸⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡟⣱⣬⠳⢧⡖⣳⢎⡷⣹⢮⡝⣧⢟⣳⢾⠟⢁⣾⢷⣻⢾⡽⣯⣟⡷⣿⢯⣟⣿⠟⣿⡿⠁⠀⠘⢯⠐⠒⣈⣉⡑⢢⡤⠤⠤⠤⠄⠒⠉⠀⠀⢀⡌⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⡜⢠⠁⠀⠀⠈⢆⠀⠀⠀⠀⠀⢀⡟⣾⡟⡷⣎⣽⢧⣞⣵⢫⡞⣵⢫⣞⡽⣺⡟⠁⢀⣾⢯⣻⣭⢿⣽⣳⢯⡿⣽⣻⣿⣋⠀⡏⠀⠀⠀⠀⠘⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠁⡎⠀⠀⠀⠀⠀⠣⡀⠀⠀⢀⣾⠹⣼⢿⡱⢯⢿⡀⠀⠈⠉⠛⠪⠷⣎⣷⠋⠀⠀⣼⢯⣟⣧⣟⣯⢾⡽⣯⣟⡷⣿⡳⠀⢸⠹⣄⠀⠀⠀⠀⠈⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢇⡀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠈⠢⣠⡞⡮⣝⢲⡫⣝⣎⢻⢧⠀⠀⠀⠀⠁⠂⠈⠑⢢⣀⢰⣟⣯⣞⡾⣽⣺⢯⣟⡷⣯⣿⡇⡇⠀⡜⢀⡾⠢⢄⠀⠀⠀⠀⠑⠈⡑⠢⣤⣄⠠⠤⠤⠤⢴⡊⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⣷⣞⣿⣷⡾⣼⢷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⣷⣾⣿⣷⣿⣿⣾⣿⣷⣿⣳⠃⢠⣇⡞⡇⢰⡀⠛⠰⠶⠶⠶⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠸⠳⣄⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣜⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠞⣼⣟⣷⣿⣿⣿⣿⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠸⣿⣹⠙⠻⣿⣿⣿⣿⣿⣿⣿⣼⣏⣠⡾⠋⢸⣱⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢇⡴⣳⠃⠀⠀⢀⡀⣤⣤⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠸⣶⣶⣾⣯⣷⣿⡿⣟⣷⢯⡿⣿⡛⠿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⢹⠏⣀⣀⡌⠟⠋⠁⠀⠀⠀⠀⠉⠙⠃⠶⣿⣟⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣄⠀⠀⠀⠀⠀⢸⠞⢃⣠⠰⠞⠋⠁⠀⠀⠀⡀⠈⠘⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡿⣿⣻⣟⣿⣿⣿⣄⠀⠈⠉⠙⠛⠛⠃⠀⠘⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣶⡀⠙⣦⡀⢀⣀⣠⣤⣾⠛⠛⢻⣿⠀⠀⠀⢀⠇⢸⠘⠋⠁⠀⠀⣀⣤⡶⠶⠛⠿⣤⣳⢦⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡶⠀⠀⠀⠀⠀⠀⠀⢸⣟⣛⣿⠿⠿⣛⢿⣛⣾⣏⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⠿⠉⢛⠛⠿⣛⠋⠉⠉⠙⠛⠾⠿⢾⠟⠀⠀⠀⡘⠀⢸⠀⠀⠀⣰⡾⠛⠁⠀⠀⠀⠀⠀⠉⢟⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠉⢿⢶⣏⡟⣭⠶⣍⡞⣿⣝⡛⠛⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⡝⠀⠀⠀⢣⠀⠀⠙⢆⠀⠀⠀⢀⡠⠋⠀⠀⠀⠀⠀⢀⠆⢀⡰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⣙⡲⢿⡾⢾⣻⡍⠛⠶⣄⡀⠀⠀⠀⠀⠀⡀⠀⢀⣄⣀⡀⠀⡠⠤⠂⠀⣠⠴⠚⠁⠀⡜⢀⠀⠀⠀⠀⣇⠀⠀⠀⢵⡀⠀⡴⠁⠀⠀⠀⠀⠀⢀⣜⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠈⠉⠉⠉⠉⠢⠄⠀⠈⠁⠒⠂⠤⢀⡉⢗⠢⠄⣀⠀⠀⢀⣠⡔⠋⠀⠀⠀⠀⣼⣥⠃⠀⠀⠀⠀⣸⡀⠀⠀⠀⠹⣰⠁⠀⠀⠀⠀⢨⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠈⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⠀⠀⠙⢯⣀⠊⠀⠀⠀⠀⢀⠜⢁⣧⣤⠀⠲⢂⣼⣏⡇⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡃⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⠤⣀⣀⣀⡠⢔⠊⣩⡷⣭⠽⣹⠭⣔⢄⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⣼⣿⣏⣷⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠁⠈⢕⢄⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⡩⠝⠋⠁⠀⣿⡽⣸⢫⣝⡻⢾⡭⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣻⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⡆⠀⠘⡟⢄⡀⠀⠀⠀⠀⠀⠀⠈⠘⠛⠉⣉⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⢀⣯⢷⣭⢳⠮⣝⢧⡻⣬⣿⡶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢧⠀⠈⠐⠢⠤⢀⣀⣀⠀⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠄⡉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣿⢺⣷⢫⣝⣮⡷⣛⣽⡿⣽⣿⣮⠙⠻⣿⣭⣉⡑⠂⠀⠀⠀⢠⣾⣿⣟⣯⣿⢻⣿⣿⣿⣿⡏⢻⣿⣿⡄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣫⢟⣷⣯⣶⡿⣿⢯⣿⣿⢿⣿⣷⡄⢢⡙⠫⣽⡻⣟⡷⣶⣟⣟⣮⣟⡾⣿⣿⣿⣽⣿⣿⣷⣄⠘⣿⣿⣦⡄⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⢸⣿⣟⡾⣽⣿⢿⣻⣽⡿⣿⣻⣿⣆⢻⣶⡌⢻⣷⣽⡷⣾⣹⣞⡾⣽⣿⣿⣿⡟⠻⣿⣿⣿⣦⠘⢻⣿⡇⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣿⢋⣯⣾⣿⣻⣽⣻⣽⣯⣿⣿⣆⢻⡿⡄⢻⡽⣿⣷⣏⡾⣽⣳⣿⣿⣿⣿⣦⡀⠻⣿⣿⣧⠈⢿⣧⠀⠀⠑⢄⡀⠀⠀⠀⢀⠔⡺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⣿⣿⣳⣯⣷⢿⣫⣷⣿⡿⣽⣿⣆⢫⣟⡌⢿⣞⣿⣾⣽⣿⣷⣿⣿⣷⣽⣿⣿⣄⠘⢿⣿⣧⠘⣿⠀⠀⠀⠀⠈⠉⠉⠉⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⡷⣿⣯⣾⣟⡿⣽⣾⣿⢟⣿⣿⡀⣯⣷⠸⣿⣿⣿⣿⣿⣿⣿⣯⢿⣻⢿⣿⣿⣦⠈⢿⣿⡦⢿⠆⠤⠤⠤⢀⣤⠶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣸⣿⣾⣽⠿⣻⣵⣿⢿⣽⡇⢹⣿⡄⣿⡿⢟⣫⢷⣻⢿⣿⡿⣽⢯⣟⣿⣿⣆⠈⣿⠻⡝⠁⠒⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠞⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡟⣷⣿⣿⣻⣾⣿⣿⣷⣼⡿⢖⣭⢶⡿⣽⣫⢯⣟⣿⣿⣯⣟⡾⣽⣻⣿⡄⢈⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣝⣿⣿⣿⣻⣾⣿⣿⣿⣿⣟⣥⡾⣏⣯⣳⡽⢶⣏⣿⢺⡽⣿⣿⣟⣾⡷⣿⣿⣧⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠸⣿⣳⣿⣿⣿⡿⣏⢾⡼⣳⢽⣲⡳⣽⣛⣮⠷⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠈⣻⣽⣿⣿⡳⣏⡾⣱⢯⡳⣧⢟⣵⣯⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢺⣟⣿⣿⣿⣿⣼⣷⣹⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢠⢻⣧⠻⣟⢿⡻⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠰⠖⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⢒⡉⣩⠔⡤⣒⡔⣢⢖⡰⣂⢦⡰⣄⠦⡰⣄⢲⣴⣾⣿⠸⣧⢟⣮⢳⡝⣧⢻⡜⣯⢞⡵⢯⣻⢽⣻⣟⡿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⠸⢄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠤⢚⡡⡴⣲⡝⢦⣛⡴⣛⠶⡹⣜⠧⡞⡵⣋⣞⣵⣮⣷⣷⣿⣿⣿⣿⢃⠷⣭⠞⣖⠯⣞⡵⣫⢞⡵⣛⣞⢯⡳⣏⡶⢯⣽⣳⡽⡾⣽⣻⡷⡀⠀⠀⠀⠀⠀⠀⠳⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢊⣡⡾⢏⡳⡝⡦⣝⣣⢞⡲⢭⡳⡝⣼⣽⣾⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⣌⡏⣾⣱⢻⣜⡻⣬⢳⣭⢻⣜⢯⣞⡳⣽⢣⣟⢯⡶⣏⣷⢻⣳⢯⣿⢣⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⢊⣴⢯⡛⡼⣩⢳⡹⡜⢶⡱⢮⣙⣧⣷⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⡘⡼⣜⡳⣜⡷⣎⠷⣭⢳⣎⠷⣮⢳⡞⣽⢺⣝⡮⢷⣻⣝⡾⣏⣯⣟⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡐⢡⡶⣋⠶⣙⠶⣩⠶⣭⢹⢎⡵⣋⣾⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢰⡙⢶⡽⠛⢹⡿⣜⡻⣜⡳⣎⠿⣜⣧⢻⡵⣛⣮⣽⣿⣾⡿⣽⡽⣞⣳⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡘⢠⡾⢳⣍⠳⣍⠞⣥⢛⡴⣋⠾⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⢾⠋⠀⠀⣾⢳⣭⢳⣭⢳⣭⢻⡜⣮⠓⠛⣿⣿⣿⡿⣏⣷⢻⡼⣏⡷⣞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠄⠀⠀⢠⠄⠀⠀⠀⠀ ⢠⠁⣶⢏⠷⣌⠻⣌⡻⣔⢫⠖⣭⢳⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢣⢾⣰⠀⣰⣏⠷⣎⢷⢪⡗⣮⢳⡽⠁⠀⢰⣿⣿⣟⣳⡽⣚⣯⡽⢯⡽⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⢤⠃⠀⠀⠀⠀⠀ ⢸⢐⡟⡮⡝⣜⡣⢇⡳⢬⢇⡻⣌⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣛⡥⣏⢿⣚⡳⡜⣏⡞⢮⡳⣝⣎⡿⠁⠀⠀⠀⣿⡻⣜⣧⢻⣝⡾⡽⢯⣻⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀ ⡄⣼⣹⡱⡝⢦⡝⣣⠝⣎⠮⡕⢮⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣱⣚⢭⡎⢧⣝⡹⡼⣩⢷⡹⣎⡾⠁⠀⠀⠀⠀⣿⣹⢳⡞⣯⢞⣵⣻⢯⢷⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀ ⡇⣟⢦⡳⣹⢣⠞⣥⡛⣬⢳⡙⣎⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣱⢣⡞⣱⢞⡳⣬⢳⡹⡵⣎⠷⡽⠁⠀⠀⠀⠀⢠⣟⡧⣟⢾⣱⡟⣮⠷⣯⣻⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡝⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢫⠶⣍⠧⣏⢞⡥⣛⠴⣣⠝⣎⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣸⢳⡱⢧⣋⢷⢪⡳⣕⣫⠵⡳⣎⡿⠁⠀⠀⠀⠀⠀⠀⡿⣼⡹⢮⣳⡽⣭⣟⣳⢷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⠌⣷⢪⣝⠺⡼⣸⢥⡛⡴⣋⢖⠾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢰⡛⢶⣙⠧⣝⢮⢳⣱⡓⣮⠽⣱⡾⠁⠀⠀⠀⠀⠀⠀⠀⣿⢖⣻⡭⢷⣝⡶⢯⡽⣾⣽⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡣⠋⠀⢀⣀⣀⠤⠤⠤⠀⠀⠐ ⢸⠘⢦⡳⢎⠯⣕⡳⢎⡵⢣⡝⣎⢳⢻⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⢠⢯⣙⠧⣝⡺⣍⡞⣣⠧⣝⢖⣫⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⣟⣮⢳⡽⣫⣞⡽⣏⣷⣛⣾⠀⠀⠀⢀⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡡⠯⠒⢈⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀