Надіслати розв'язок


Бали: 18,00 (partial)
Time limit: 0.25s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type

Козак Вус має таємницю, яку можна представити у вигляді матриці ~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~.


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.