Задача A. Антон сводит старые счеты ≡

Условие

На чердаке у бабушки Антон нашел пару старых счёт. Первые счёты изначально имели n₁ спиц, на каждой из которых располагалось по m₁ костяшек, вторые — соответственно n₂ спиц по m₂ костяшек. Время не пощадило вычислительные приспособления, и часть спиц и костяшек оказалось утрачено.

Антон хочет знать, возможно ли починить какие-нибудь счёты, воспользовавшись спицами и костяшками других счёт (все костяшки и спицы — одинаковые).

Во втором примере первые счёты имели 2 спицы по 2 костяшки на каждой, на первой спице осталась одна костяшка, вторая спица со всеми костяшками исчезла. Вторые счёты имели три спицы по три костяшки, на первой спице костяшек не осталось (но сама спица уцелела), на второй сохранилось две костяшки, на третьей — все три. Первые счёты можно починить, забрав одну спицу и три костяшки из вторых счёт.

Формат входного файла

Входной файл содержит целые числа n₁ m₁ n₂ m₂, за которыми следует n₁ чисел p_i — количество оставшихся костяшек на i − й спице первых счёт, затем n₂ чисел q_i — количество оставшихся костяшек на i − й спице первых счёт. Если спица отсутствует, вместо соответствующего количества указывается число  − 1.

Формат выходного файла

Выходной файл должен содержать единственное целое число:

• 0, если ни одни счёты починить нельзя;
• 1, если возможно починить только первые счёты;
• 2, если возможно починить только вторые счёты;
• 12, если можно починить либо те, либо другие (не обязательно одновременно).

Ограничения

1 ≤ n₁, n₂, m₁, m₂ ≤ 2000;  − 1 ≤ p_i ≤ m₁;  − 1 ≤ q_i ≤ m₂.

Примеры тестов

1 10 1 5
10
5

12

2 2 3 3
1
-1
0
2
3

1