Два гравці грають у гру.

• Спочатку перший гравець вибирає ціле число між \(A\) і \(B\) (включно) і повідомляє його другому гравцеві.

• Далі другий вибирає ціле число між \(C\) і \(D\) (включно).

• Якщо сума цих двох цілих чисел є простим, то другий гравець виграє; інакше виграє перший гравець.

Якщо обидва гравці грають оптимально, який гравець переможе?

Формат вхідних даних

Вхідний потік містить цілі числа \(A,B,C,D\) (\(1 \le A \le B \le 100\), \(1 \le C \le D \le 100\))

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть 1  або 2 - в залежності від того, який гравець виграє.

Примітка

До прикладу 1:

Наприклад, якщо перший гравець вибирає 2, то другий може вибрати 3, щоб отримати суму 5, яка є простим числом.

Приклад вхідних даних

2 3 3 4

Приклад вихідних даних

2

Приклад вхідних даних

1 100 50 60

Приклад вихідних даних

1

Приклад вхідних даних

3 14 1 5

Приклад вихідних даних

2