понеділок, 2 березня 2015 р.

Задача про ялинку

Молодший брат Степана готуючись до Нового року малює вітальні листівки своїм друзям із зображенням ялинки. Листівки він повирізав із вільного місця списаного зошита в клітинку. Оскільки розміри листівок різні то і ялинки виходять різного розміру. Але усі ялинки мають кілька рівнів, не менше 3-х. Кожен рівень містить декілька рядів гілочок які брат Степана позначив символом "*". Верхівка ялинки починається з "*". Наступний ряд має три гілочки "***" ітд. Для того, щоб ялинка виглядала як справжня, кожен наступний рівень починається з ряду, що має менше гілочок ніж останній ряд попереднього рівня. А ще брат Степана вирішив прикрасити ялинку іграшками "0" розташувавши їх на на кожному другому ряді відповідного рівня. Не забув брат Степана і про основу ялинки. Він позначив її "_|||_" Та виявилось, що не на кожній листівці які має брат Степана можна намалювати таку ялинку. Степан який вчиться на програміста вирішив допомогти брату. Він написав програму, яка за відомими розмірами листівки перевіряє чи можна намалювати ялинку, що має відповідну кількість рівнів і кількість рядів у ньому якщо можна то малює її. У іншому випадку виводить NO.
У вхідному файлі містяться наступні числа. У першому рядку два числа 0<=N,M<=100000 - ширина та висота листівки. У другому рядку міститься число 1<=К<1000 - кількість рівнів.
Настуні ряди містять число, що вказує на кількість рядів у відповідному рівні ялинки.
У вихідному файлі повинна знаходитись намальована ялинка або відповідь NO
Приклад
Вхідні дані
10 15
2
5
4


  Вихідні дані
       *
      *0*
     *****
    *0*0*0*
   *********
    *0*0*0*
  ***********
 *0*0*0*0*0*0*
***************
     _|||_

Приклад
Вхідні дані
5 5
5
1
1
1
1
1
Вихідні дані
NO