QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 32 MB Total points: 10

#11833. Dyslexia [B]

Statistics

In the recent years children in Byteland have been hardly reading any books. This has a negative influence on the knowledge of orthography among Byteland residents. Teachers at schools do their best to change this situation. They organize many different tests and contests. The objective is to increase the knowledge of orthography among pupils. This, however, does not improve the situation much. Many children own dyslexia certificate, which allows them not to care about the orthographical mistakes that they make. Ministry of Education decided to counteract this situation. It has been decided that every owner of a dyslexia certificate has to prove that she or he is indeed dyslexic. There are so many children affected by dyslexia in Byteland that it is required to automate the process of validation. All children will have to rewrite a special set of texts on a computer. The number of mistakes made will make it possible to decide, whether the pupil is a dyslexic or not. Ministry of Education would like you to prepare a validating program for this test.

Write a program which:

  • reads two texts from the standard input - the original one and the version rewritten by a pupil,
  • determines the number of letters that were rewritten incorrectly,
  • writes the result to the standard output.

Input Format

In the first line there is one integer $ n $ ($1 ≤ n ≤ 100\,000$), representing the length of the original text (it is also the length of the second text). The second line contains the original text. It consists of $ n $ small and/or capital letters of the English alphabet. The third line contains the text rewritten by a pupil. It also consists of $ n $ small and/or capital letters of the English alphabet.

Output Format

The first and only line of output should contain one non-negative integer - the number of letters that were rewritten incorrectly.

Example

Input

21
JASIOJESTDYSLEKTYKIEM
JAsIOJSSTDXSIEKTYKLEM

Output

5
About Issues

We understand that our problem archive is not perfect. If you find any issues with the problem, including the statement, scoring configuration, time/memory limits, test cases, etc.

You may use this form to submit an issue regarding the problem. A problem moderator will review your issue and proceed it properly.

STOP! Before you submit an issue, please READ the following guidelines:

  1. This is not a place to publish a discussion, editorial, or requests to debug your code. Your issue will only be visible by you and problem moderators. Other users will not be able to view or reply your issues.
  2. Do not submit duplicated issues. If you have already submitted one, please wait for an moderator to review it. Submitting multiple issues will not speed up the review process and might cause your account to be banned.
  3. Issues must be filed in English or Chinese only.
  4. Be sure your issue is related to this problem. If you need to submit an issue regarding another problem, contest, category, etc., you should submit it to the corresponding page.

Active Issues 0

No issues in this category.

Closed/Resolved Issues 0

No issues in this category.