1. Склеювання прямокутників, 16 балів

Вхідні дані
Кожен рядок файлу rectang.dat містить 8 натуральних чисел в межах від 1 до 200. Це — розміри чотирьох прямокутників: спочатку — ширина й висота першого, далі — ширина й висота другого, далі — ширина й висота третього, ще далі — ширина і висота четвертого. На кожне число відведено по 3 позиції, причому останню позицію заповнено.

Завдання
Створіть програму rectang.*, яка утворить файл rectang.res дописуванням через пропуск у кожний рядок файла rectang.dat слів «так» чи «ні» залежно від того, чи можливо перші 3 прямокутники «склеїти» вздовж сторін так, щоб отримати четвертий.

Приклад

2. Множення, 52 бали

Завдання
Створіть програму сripto.*, яка дешифрує запис дії множення.

Вхідні дані
Файл сripto.dat містить запис виконання дії множення двох натуральних чисел у стовпчик, з якого вилучено знаки множення і додавання, а більшість цифр замінено на символ «*». Результат множення першого співмножника на цифру 0 другого співмножника не відображено. Кожен рядок файлу має не більше, ніж 60 символів, а пропуски є лише перед зашифрованим записом чисел.

Вихідні дані
Файл сripto.res має містити десяткові записи співмножників. Вхідні дані ґарантують: кількість розв'язків не перевищує 1. Якщо розв'язку немає, то файл має містити запис: «No solution!»

Приклад

   ***
   *7*
  ----
  ****
  ***
*2**
------
*****5

135 979

3. Сім'я, 92 бали

Завдання
Створіть програму family.*, яка визначає ступінь родичівства чи свояцтва.

Вхідні дані
Два рядки файла family.who містять по одному імені двох різних персонажів.

Всі рядки family.dat мають такий вигляд:

• ім'я персонажу в називному відмінку;
• «–» (тире, відділене прогалинами);
• одне з таких слів — син, донька, дружина;
• ім'я іншого персонажу в родовому відмінку.

Родовий відмінок імен в українській мові утворюють:

• у I-ій відміні — заміною закінчень -а, -я на -и, -ї;

• у II-ій відміні — додаванням закінчення -a, якщо ім'я закінчується на приголосний (врахуйте йотування після й і виключення: «Ігоря»), або зміною закінчення -о на -а.

Вхідні дані не містять імен з III-ої відміни й імен II-ої відміни, які у називному відмінку закінчуються на м'який знак. Імена складено з одного слова. Розрізняють персонажі з однаковими іменами, якщо ці імена записано різними за висотою літерами (великими чи малими). Імена персонажів містять не більше 20 літер. Кількість персонажів менша за 100.

Вихідні дані
Файл family.res повинен мати такий вигляд:

• ім'я з 1-го рядка family.who;
• «–» (тире, відділене прогалинами);
• одне з таких слів, виділених курсивом:
  • батько;
  • мати;
  • син;
  • донька;
  • чоловік;
  • дружина;
  • дід — батьків або материн тато;
  • баба — батькова або материна мати;
  • прадід — батько діда або баби;
  • прабаба — мати діда або баби;
  • онук — син дочки або сина;
  • онука — донька сина або дочки;
  • правнук — син онука або онучки;
  • правнучка — донька онука або онучки;
  • брат — кожен із синів щодо інших дітей тих самих батьків;
  • сестра — кожна із доньок щодо інших дітей тих самих батьків;
  • стрий — брат батька або чоловік батькової сестри;
  • стрийна — сестра батька або дружина батькового брата;
  • вуй — брат матері або чоловік материної сестри;
  • вуйна — сестра матері або дружина материного брата;
  • небіж — син брата або сестри (слова братанець і сестринець не вживати);
  • небога — донька брата або сестри (слова братаниця і сестриниця не вживати);
  • двоюрідний брат — син дядька або тітки;
  • двоюрідна сестра — дочка дядька або тітки;
  • триюрідний брат — син двоюрідних дядька або тітки;
  • триюрідна сестра — дочка двоюрідних дядька або тітки;
  • внучатий племінник — син небожа або небоги;
  • внучата племінниця — дочка небожа або небоги;
  • свекор — батько чоловіка;
  • свекруха — мати чоловіка;
  • тесть — батько дружини;
  • теща — матір дружини;
  • сват — батько або родич одного з подружжя щодо батьків або родичів іншого;
  • сваха — мати або родичка одного з подружжя щодо батьків або родичів іншого;
  • дівер — брат чоловіка;
  • діверка — дружина дівера;
  • зовиця — сестра чоловіка;
  • зять — чоловік дочки;
  • невістка — дружина сина;
  • свояк — брат дружини або чоловік сестри дружини;
  • своячка — сестра дружини або дружина брата дружини;
  • швагер — чоловік сестри;
  • братова — дружина брата
  — в даній задачі зміст понять зять, невістка звужено;
• ім'я з 2-го рядка family.who у родовому відмінку.

4. Поверхня куба, 81 бал
Координати вершин куба дорівнюють 0 або d. На поверхні куба розташовано замкнену ламану без самоперетинів, що має n вершин. Координати всіх вершин цієї ламаної — невід'ємні цілі числа.

Завдання
Створити програму cubesurf.* для обчислення площі фіґур, на які ламана розбиває поверхню куба.

Вхідні дані
Файл cubesurf.dat містить у вказаному порядку натуральні числа d, n, де d < 10⁹, n < 10⁵, і послідовність n трійок координат вершин цієї ламаної у порядку обходу ламаної. Для кожної вершини спочатку вказано абсцису x, потім — ординату y, потім — аплікату z.

Вихідні дані
Файл cubesurf.res має містити у порядку неспадання подвоєні площі фіґур, на які ламана розбиває поверхню куба.

Приклад

5. Остача, 34 бали
Для зручності запису умови позначимо a ^b через a ^ b.

Завдання
Створіть програму remain.*, яка обчислить остачу від ділення на a₀ числа

Вхідні дані
Файл remain.dat містить у вказаному порядку натуральні числа n, a₀, a₁, a₂, …, a_n у межах від 1 до 2¹⁶, n < 9.

Вихідні дані
Файл remain.res має міститти лише шукану остачу.

Приклад

6. Підпослідовність, 35 балів

Завдання
Створити програму subseq.* для обчислення довжини найдовшої спільної підпос­лідов­ності двох послідов­ностей {x_j}^k_{j = 1} і {y_j}^l_{j = 1}.

Вхідні дані
Файл subseq.dat містить у вказаному порядку невід'ємні цілі числа k, x₁, x₂, …, x_k, l, y₁, y₂, …, y_l, де k + l < 16 000, а члени послідовностей менші за 65 432.

Вихідні дані
Файл subseq.res має міститти лише шукану довжину найдовшої спільної підпос­лідов­ності.

Приклад