합동수

합동수는 세 변의 길이가 모두 유리수인 어떤 직각삼각형의 넓이가 되는 정수다. 이 문제에서는 빗변은 보지 않고 직각을 낀 두 변만 본다.

유리수는 분자 $p$와 분모 $q$가 모두 정수인 분수 $p/q$다. $q = 1$이면 $p/1$은 정수이므로 모든 정수는 유리수다.

직각을 낀 두 변의 길이가 유리수로 주어진다. 이 삼각형의 넓이가 합동수인지 판정하라. 이 문제에서 빗변의 길이는 유리수가 아니어도 된다.

입력은 테스트 케이스 하나로 이루어진다. 프로그램이 서로 다른 입력으로 여러 번 실행될 수 있다.

첫째 줄에 네 정수 $p_1$, $q_1$, $p_2$, $q_2$ ($1 \le p_1, q_1, p_2, q_2 \le 100000$)가 주어진다. $p_1/q_1$과 $p_2/q_2$는 직각삼각형에서 직각을 낀 두 변의 길이다.

삼각형의 넓이가 정수면 $1$을, 아니면 $0$을 한 줄에 출력한다. 넓이가 유리수인 것만으로는 충분하지 않고 정수여야 한다.