만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

홀짝홀짝

시간 제한1초메모리 제한1024 MB

요약
주어진 N자리 수 K의 짝수 자릿수와 홀수 자릿수를 셉니다. 짝수가 많으면 0, 홀수가 많으면 1, 같으면 -1을 출력합니다.
난이도

쉬움10점 중 1점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

민구는 자릿수가 NN인 양의 정수 KK로 홀짝 놀이를 하려고 한다.

홀짝 놀이의 과정은 다음과 같다.

  1. 각 자릿수에 대해서 해당 숫자가 짝수인지 홀수인지를 확인한다. 숫자 00은 짝수이다.
  2. 모든 자릿수에 대해서 홀짝 판별이 완료되면 전체 짝수의 개수와 홀수의 개수를 비교한다.
  3. 짝수의 개수가 홀수의 개수보다 더 많으면 주어진 수는 짝짝수이다. 홀수의 개수가 짝수의 개수보다 더 많으면 홀홀수이다.

숫자가 너무 길어서 개수를 세는 것에 어려움을 겪는 민구를 위해 홀짝 놀이를 도와주는 프로그램을 작성하자.

입력

첫 번째 줄에 자릿수 NN이 주어진다. (1≤N≤106)(1 \le N \le 10^6)

두 번째 줄에 자연수 KK가 주어진다. (1≤K)(1 \le K)

양의 정수 KK가 00으로 시작하는 경우는 주어지지 않는다.

출력

첫 번째 줄에 주어진 자연수가 짝짝수면 00, 홀홀수면 11, 둘 다 아니라면 −1-1을 출력한다.

예제3

  1. 예제 1

    입력
    9
    123456789
    
    예상 출력
    1
    
  2. 예제 2

    입력
    7
    1234568
    
    예상 출력
    0
    
  3. 예제 3

    입력
    8
    12345678
    
    예상 출력
    -1