Problema E: Vai um?

https://www.youtube.com/watch?v=Twe2Hmg6ghM

Segundo o Programa e Metas Curriculares para Matemática do Ensino Básico, de 2013, é fundamental que os alunos adquiram "fluência de cálculo e destreza na aplicação dos quatro algoritmos, próprios do sistema decimal", associados às quatro operações sobre os números naturais.

Aprender a somar parece ter muito que se lhe diga. As metas para o 1º Ano referem "Adições cuja soma seja inferior a 100", para o 2ºAno, "Adições cuja soma seja inferior a 1000" e, para o 3ºAno, "Algoritmos da adição e da subtração envolvendo números até um milhão".

Queremos simplesmente explorar uma das várias estratégias que se ensinam para a soma, a designada por "conta em pé". Para $28+45=?$, começa-se pelas unidades, $8+5=13$. Como excede 9, fica 3 nas unidades, e "vai 1", para a posição seguinte, ou seja, para as dezenas. Como $1+2+4=7$ não excede 9, já não vai nada para as centenas, e conclui-se que $28+45=73$.

Vamos agora tentar um exemplo maior, $5489649+759340613=?$, com a "conta em pé".

Por vezes, erramos a conta. Se admitirmos que nunca nos enganamos quando somamos números inferiores a 10, quantas vezes nos esquecemos do "e vai 1" no exemplo seguinte?

Duas vezes: quando passamos de $6+6$ para $9+0$ e quando passamos de $9+9$ para $5+9$. Os restantes algarismos errados são consequência destes erros e, por isso, não contam.

Tarefa

Input

Restrições

	$1\le m\le 1000$	Número de dígitos de $x$
	$1\le n\le 1000$	Número de dígitos de $y$
	$max(m,n)\le p\le max(m,n)+1$	Número de dígitos de $r$

Output

Exemplo 1

Input

2 2 2
2 8
4 5
6 3

Output

1

Exemplo 2

Input

7 9 9
5 4 8 9 6 4 9
7 5 9 3 4 0 6 1 3
7 6 4 8 3 0 2 6 2

Output

0

Exemplo 3

Input

8 7 9
9 9 9 2 0 6 1 3
5 9 7 9 6 4 9
1 0 4 8 9 9 2 6 2

Output

2

Exemplo 4

Input

1 1 1
4
8
2

Output

1

Exemplo 5

Input

8 5 9
9 9 9 2 0 6 1 3
7 9 6 4 9
1 0 0 0 0 0 2 6 2

Output

0