Задача H. Слияние каталогов ≡

Условие

Пусть имеются два каталога dir1 и dir2, содержащие некоторые файлы и подкаталоги (папки). Требуется выполнить их слияние, включающее в себя набор следующих шагов:

• выполнить удаление всех файлов и подкаталогов, существующих в каталоге dir2, но отсутствующих в каталоге dir1;
• выполнить копирование файлов/подкаталогов, существующих в каталоге dir1, если они отсутствуют в dir2;
• оставшиеся файлы из каталога dir2 следует заменить более новыми, взятыми из каталога dir1 (под "более новыми" здесь имеются в виду файлы, время последнего изменения которых больше, чем у исходных).

Предполагается, что решение задачи должно быть представлено в виде последовательности указанных ниже команд.
При этом для доступа к файлам и подкаталогам следует использовать их полные наименования, включающие имена всех промежуточных каталогов, разделенные символом '/'.

• cpy "name" — запрос на копирование файла/подкаталога с заданным именем name из каталога dir1 в dir2
  (при этом каталог копируется вместе со всем своим содержимым, включая его подкаталоги);
• del "name" — запрос на удаление файла/подкаталога с заданным именем из каталога dir2.

Известно, что в следующих случаях указанные команды приводят к возникновению ошибки:

• если в качестве аргумента в запросе на копирование был указан несуществующий источник dir1/name;
• если в качестве аргумента в запросе на удаление была указана несуществующая цель dir2/name;
• если на пути к цели dir2/name отсутствует какой-либо из промежуточных каталогов;
• если источник dir1/name является каталогом, а в качестве цели выступает файл dir2/name;
• если цель dir2/name существует и является каталогом (вне зависимости от типа источника).

Задачу требуется решить, задействовав наименьшее число таких команд.

Формат входного файла

В начале входного файла "input.txt" записано содержимое каталога dir1. Далее следует точно такое же описание для каталога dir2. Содержимое каталога заключается в круглые скобки и представляет собой набор записей, отделенных друг от друга запятыми и имеющих следующий формат:

"name":time, где name — имя элемента; time — время последнего изменения (представляет собой целое число в диапазоне от 0 до 2⁶⁴ − 1).

После записи, соответствующей подкаталогу, обязательно указываются круглые скобки (возможно пустые), в которых аналогичным образом перечисляется его содержимое.
При этом порядок следования элементов в пределах одного каталога может быть произвольным.

Формат выходного файла

Выходной файл "output.txt" должен содержать необходимый набор команд cpy и del, представленных в описанном выше формате.

Ограничения

Полагается, что на имена файлов/подкаталогов в пределах отдельно взятого каталога накладываются следующие ограничения:

• имя может состоят только лишь из строчных букв латинского алфавита и десятичных цифр;
• имя является уникальным в пределах текущего подкаталога;
• имя не может быть длиннее 10 символов;
• имя не может быть пустым.

Общее количество элементов в каждом из каталогов (включая содержимое всех его подкаталогов) не превосходит 10⁴.

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

("sub1":10325 ("fid1":1094, "fid0":3217,
 "sub2":4905  ("fid3":5600)
              ),
 "sub3":24601 ()
)

("sub1":10325 ("fid1":1094, "fid2":3210,
 "sub2":4905  ("fid3":5000,
               "fid4":1249)
              ),
 "sub3":30509
)

del "sub1/fid2"
cpy "sub1/fid0"
del "sub1/sub2/fid4"
cpy "sub1/sub2/fid3"
del "sub3"
cpy "sub3"