Odd Even Game

Time limit1sMemory limit1024 MB

Summary

Count the even and odd digits of a given N-digit number K and print 0 if evens are more, 1 if odds are more, or -1 if they are equal.

Problem

Minku wants to play an odd-even game with a positive integer $K$ that has $N$ digits.

The odd-even game goes as follows.

For each digit, check whether the digit is even or odd. The digit $0$ is even.
After every digit has been checked, compare the number of even digits with the number of odd digits.
If there are more even digits than odd digits, the given number is an even-even number. If there are more odd digits than even digits, it is an odd-odd number.

Minku has trouble counting the digits of a very long number, so write a program that plays the game for him.

The first line contains the number of digits $N$ . $(1 \le N \le 10^6)$

The second line contains a natural number $K$ . $(1 \le K)$

The positive integer $K$ never begins with $0$ .

Print $0$ if the given natural number is an even-even number, $1$ if it is an odd-odd number, and $-1$ if it is neither.