문제
아래 그림과 같은 4자리 자전거 자물쇠는 보통 0~9까지 숫자 4개로 이루어진 자물쇠이다.
만들 수 있는 비밀번호 가지수는 10*10*10*10 = 10000 가지이므로
한번만에 맞출수 있는 확률은 1/10000 이지만 반복적인 시도로 비밀번호를 맞출 수 있다.
재우는 이번에 자전거를 새로 사면서 4자리 자전거 자물쇠 또한 준비했다.
비밀 번호를 자주 바꾸는 것은 외우기도 힘들고 헷갈리기도 하므로
4자리 자전거 자물쇠를 2개 구입하였고 매일 번갈아 가며 사용할 계획이다.
재우 생각에 이렇게 하면 누군가 비밀 번호를 맞출 확률이 낮아질것이라 생각했기 때문이다.
이 소식을 들은 친구 도훈이가 첫째날은 0000, 둘째날은 0001, 1만번째 날은 9999를 넣어
적어도 한개의 자물쇠 비밀번호를 맞추어 보려고 한다.
재우가 정한 두 자물쇠의 번호가 주어질 때,
도훈이가 10000일 안에 두 비밀번호 중 적어도 하나의 비밀번호를
맞출 수 있는지 알아보는 프로그램을 작성하시오.
예를 들어 재우가 1234, 0001 순서로 자물쇠를 번갈아 사용하는 경우
도훈이는 첫째날은 못 맞추지만 둘째날은 맞추게 된다.
만약 재우가 0001, 0000 순서로 자물쇠를 번갈아 사용하는 경우
도훈이는 맞출수가 없다.
입력
입력은 여러 개(10 ~ 100)의 테스트 케이스로 구성된다.
두개의 4자리 숫자가 두 개의 행에 주어진다.
각 숫자의 첫 수는 0이 될 수 있다.
테스트 케이스의 끝은 -1 -1이다.
출력
각 테스트 케이스에 대하여 도훈이가 10000 일 안에 적어도 한개 이상의
비밀 번호를 맞출 수 있다면 1을 그렇지 않다면 0을 행으로 구분하여 출력한다.
예제
1234 0001
0001 0000
-1 -1
1
0
로그인해야 코드를 작성할 수 있어요.