| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 27 | 10 | 2 | 12.500% |
В детстве доктор Стрэндж увидел в передаче по телевизору замечательный карточный трюк, который ему очень хорошо запомнился.
Фокусник брал две карты размера $a\times b$ и $c \times d$ сантиметров. Далее он повторял следующее: располагал первую карту так, чтобы ее длинная сторона была горизонтальна, а вторую так, чтобы ее длинная сторона была вертикальна. Накладывал одну карту на другую так, чтобы один угол совпал. После этого та часть карт, которая была наложена, магическим образом исчезала. После этого он начинал с начала.
Так совпало, что в конце обе карты приняли форму квадратов, их размеры совпали, и после наложения они исчезли. Это и поразило маленького Стрэнджа больше всего.
Стрэндж не уверен, что правильно запомнил размеры карт, поэтому просит вас помочь проверить, мог ли фокус получиться с такими размерами, и если да, то сколько раз нужно будет наложить карты.
В единственной строке находятся 4ドル$ целых числа: $a,ドル $b,ドル $c$ и $d$ --- размеры исходных карт (1ドル \le a, b, c, d \le 10^{18}$).
В первой строке выведите <<YES>>, если фокус мог получиться, и <<NO>> иначе.
Если фокус мог получиться, во второй строке выведите количество раз, которое нужно наложить карты, прежде чем они исчезнут.
12 6 8 9
YES 6
3 2 1 4
NO
Пояснение к первому тесту