Exam

Your friend and you took the same true/false exam. You know your answers, your friend’s answers, and the number of your friend’s answers that were correct.

Compute the maximum possible score you could have gotten.

The first line contains a single integer $k$, the number of correct answers on your friend’s exam.

The second line contains a string of characters, the answers
you wrote down. Each letter is either a ‘`T`’
or an ‘`F`’. The length of the string is the
number $n$ of exam
questions.

The third line also contains a string of $n$ characters, the answers your
friend wrote down. Each letter is either a ‘`T`’ or an ‘`F`’.

Bounds are $0 \leq k \leq n \leq 1\, 000; 1 \leq n$.

The output is one line containing the maximum number of questions you could have gotten correct.

Sample Input 1 | Sample Output 1 |
---|---|

3 FTFFF TFTTT |
2 |

Sample Input 2 | Sample Output 2 |
---|---|

6 TTFTFFTFTF TTTTFFTTTT |
9 |