A. XитрOе жюRи - 2

Входной файл представляет собой двоичный файл, содержащий 32-битовые целые числа со знаком (File of longint). Известно, что все числа в нем встречаются некоторое одинаковое количество раз (большее единицы), кроме одного, которое встречается меньшее количество раз (большее нуля).

Требуется найти это число и вывести его в выходной файл в текстовом виде. Размер входного файла не превышает 2MB.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
xxxxyyyyyyyyzzzzxxxx 2054847098

B. Кладотолкатель

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

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

При наличии нескольких решений вывести то из них, которое требует наименьшего количества перемещений.

Входные данные
Первая строка входного файла содержит числа M и N (1≤N,M≤30). Следующие M строк содержат описание лабиринта. Каждая строка состоит из N символов, описывающих ячейки лабиринта: заполненная камнями ячейка обозначается латинской буквой 'X', пустая ячейка обозначается символом '.' (ASCII код 46), начальная позиция кладоискателя - буквой 'Y', начальная позиция клада - латинской буквой 'B', выход - латинской буквой 'T'.

Выходные данные
Если решения не существует, то файл должен содержать слово 'NO'. Иначе в первой строке выходного файла содержится слово 'YES', а во второй строке содержится последовательность символов, определяющая действия кладоискателя. Символы 'w', 'e', 'n', 's' обозначают передвижения на запад, восток, север и юг соответственно, символы 'W', 'E', 'N', 'S' обозначают толчки кладоискателя в соответствующих направлениях.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
3 3
..Y
.B.
TXX
  
YES
sWnwS
  

C. Слоган (35 баллов)

В городе есть N перекрёстков, соединённых дорогами с односторонним движением. Компания Macrohard решила провести в городе рекламную акцию своего нового программного продукта Beds. Для этого был придуман рекламный слоган, а на перекрёстках вывешены некоторые слова. Программист Вася хочет проехать по улицам города таким образом, чтобы выполнялись следующие условия:

Требуется написать программу, которая находит искомый путь.

Входные данные
В первой строке файла находится слоган - последовательность из K (1≤K≤100) слов, разделённых пробелами.
Во второй строке файла находится число N (1≤N≤100) - количество перекрёстков в городе.
В последующих N строках содержится описание перекрёстков.
<i+2 строка входного файла> ::= <слово на i-ом перекрёстке> <число di исходящих из перекрёстка дорог> <список дорог>
<список дорог> ::= <перекрёсток, с которым соединяется первая дорога> <длина первой дороги>...<перекрёсток, с которым соединяется дорога di> <длина дороги di>

Выходные данные
Если решения не существует, то в первой строке должно быть слово 'NO'
Иначе в первой строке должно быть слово 'YES', во второй - длина кратчайшего пути, а в третьей - номера перекрёстков в порядке их посещения.
При наличии нескольких решений вывести любое из них.

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

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
Решать задачу нужно перебором
8
Решать 2 2 10 8 11
задачу 2 6 14 3 13
нужно 2 5 7 4 10
перебором 0
перебором 0
Килл 2 4 11 7 2
Блинтон 0
задачу 1 3 14
  
YES
30
1 2 3 5