2162: Таємниця
Перегляд у форматі PDFКозак Вус має таємницю, яку можна представити у вигляді матриці ~T~, яка складається з ~2~ рядків, пронумерованих зверху вниз, та ~2~ стовпчиків, пронумерованих зліва направо. У цій матриці кожна комірка містить ціле невід'ємне число. Оскільки ця таємниця дуже секретна, Козак Вус не може зберігати її безпосередньо у такому вигляді, тому, аби не забути таємницю, він зберігає її наступним чином:
На аркуші Козак Вус записав ~4~ цілі невід'ємні числа ~r_1, r_2, c_1, c_2~ в такому порядку.
Сума чисел у першому рядку таємниці дорівнює ~r_1~, а у другому рядку — ~r_2~. Більш формально, ~T_{1,1} + T_{1,2} = r_1~, а ~T_{2,1} + T_{2,2} = r_2~.
Сума чисел у першому стовпчику таємниці дорівнює ~c_2~, а у другому стовпчику — ~c_2~. Більш формально, ~T_{1,1} + T_{2,1} = c_1~, а ~T_{1,2} + T_{2,2} = c_2~.
Додатково Козак Вус зберігає декілька фальшивих аркушів, на яких також записані 4 випадкові цілі числа. Ці аркуші не відповідають жодній матриці ~2~ на ~2~, яка могла бути таємницею Козака Вуса.
Нещодавно вам у руки потрапив один з тих самих аркушів, і вам стало цікаво дізнатись, чи цей аркуш фальшивий, чи цей аркуш може описувати таємницю Козака Вуса.
Всі числа мають бути у проміжку ~0 \leq T_{i,j} \leq 10^9~. Якщо таємниць ~T~, які відповідають заданому аркушу, декілька, дозволяється вивести будь-яку з них.
Input
Перший рядок вхідних даних містить два цілі числа ~r_1~ та ~r_2~ (~0 \leq r_1, r_2 \leq 10^9~) — перше та друге числа відповідно, записані на аркуші.
Другий рядок вхідних даних містить два цілі числа ~c_1~ та ~c_2~ (~0 \leq c_1, c_2 \leq 10^9~) — третє та четверте числа відповідно, записані на аркуші.
Output
У першому рядку вихідних даних виведіть "Yes", якщо аркуш може відповідати таємниці Козака Вуса, або "No", якщо цей аркуш фальшивий.
Якщо аркуш може відповідати таємниці Козака Вуса, виведіть таємницю ~T~ у наступному форматі:
У другому рядку вихідних даних виведіть через пробіл два невід'ємні цілі числа ~T_{1, 1}, T_{1, 2}~ — елементи першого рядка таємниці.
У третьому рядку вихідних даних виведіть через пробіл два невід'ємні цілі числа ~T_{2, 1}, T_{2, 2}~ — елементи другого рядка таємниці.
Sample Input 1
2 3
4 1
Sample Output 1
Yes
1 1
3 0
Sample Input 2
5 0
5 0
Sample Output 2
Yes
5 0
0 0
Sample Input 3
1 1
1 0
Sample Output 3
No
Пояснення
У першому прикладі заданий аркуш не фальшивий — він може відповідати наступній матриці ~T~:
| 1 | 1 |
|---|---|
| 3 | 0 |
Сума першого рядка цієї матриці ~1+1=2~, що відповідає першому числу, записаному на аркуші.
Сума другого рядка цієї матриці ~3+0=3~, що відповідає другому числу, записаному на аркуші.
Сума першого стовпчика цієї матриці ~1+3=4~, що відповідає третьому числу, записаному на аркуші.
Сума другого стовпчика цієї матриці ~1+0=1~, що відповідає четвертому числу, записаному на аркуші.
У другому прикладі заданий аркуш не фальшивий — він може відповідати наступній матриці ~T~:
| 5 | 0 |
|---|---|
| 0 | 0 |
Сума першого рядка цієї матриці ~5+0=5~, що відповідає першому числу, записаному на аркуші.
Сума другого рядка цієї матриці ~0+0=0~, що відповідає другому числу, записаному на аркуші.
Сума першого стовпчика цієї матриці ~5+0=5~, що відповідає третьому числу, записаному на аркуші.
Сума другого стовпчика цієї матриці ~0+0=0~, що відповідає четвертому числу, записаному на аркуші.
У третьому прикладі заданий аркуш фальшивий — він не відповідає жодній можливій матриці ~T~.
Коментарі