Задача D. Устаревшее устройство

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:64 Мб
Максимальный балл:100  

Условие

Разбирая кладовку на Заводе перед инвентаризацией, заведующий складом нашел устаревшее устройство сбора информации. Командой молодых инженеров было установлено, что устройство работоспособно и содержит описание потенциально полезных технологических процессов, которые можно применить для увеличения прибыли Завода. Кроме того, предприятие, изготовившее его, до сих пор работает. Было решено обратиться к его специалистам с просьбой извлечь информацию из найденного устройства.

В архивах предприятия-изготовителя устройства из обрывков документации посчастливилось найти пример формата передаваемых данных:

12

  значение_1 ###

  значение_2

  90

    значение_4

    12

      Значение_5

    21

  09

21

Инженеры смогли считать данные по устаревшим интерфейсам устройства. После этого они попросили Петра написать программу для проверки формата данных.

Для помощи команде инженеров и Петру напишите программу, которая по входной цепочке символов определит, соответствует ли входной фрагмент, считанный из устройства, описанной выше структуре. Данные делятся на блоки, обозначаемые открывающей и закрывающей парой символов. Внутри блока значения отделяются тремя символами ###.

Все значения перечисляются до начала другого блока и до конца текущего.

Формат входных данных

На вход программы подается последовательность строк, содержащих команды найденного устройства. Входные значения содержат символы латинского алфавита, цифры и ‘#’.

Максимальное количество строк равняется 30.

Ввод входных данных заканчивается пустой строкой.

Формат выходных данных

Выведите YES, если структура входных данных соответствует приведенному в тексте задачи формату или NO – в противном случае.

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

Стандартный вход Стандартный выход
1
  15 ###
  astra
  90
    56
    12
      907
    21
  09
  
NO
2
12
  yellow ###
  thin
  90
    12
      678 ###
      9342 ###
      num
    21
  09
21
 
YES

0.219s 0.111s 15