Задача A. Контрпример ≡

Автор:А. Кленин
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:4 Мб
Максимальный балл:60  

Условие

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

Проверяя эти работы, учитель обнаружил, что все они содержат ошибки. Чтобы пояснить ученикам суть ошибок, учитель желает привести к каждой паре неравенств контрпример — значение переменной, при котором одно из неравенств выполняется, а второе — нет. Для большей наглядности учитель решил, что значения должны быть целыми числами.

Ваша задача — написать программу, которая поможет учителю привести контрпримеры.

Неравенство представляет из себя строку, из двух выражений, разделённых одним из знаков '<', '>', '<=', '>='. Каждое выражение состоит из цифр, переменной 'x', а также знаков '+' и '-'. Знак умножения подразумевается между коэффициентом и переменной, записанными подряд. Примеры выражений: x+3, -5x, x+2-4x.

Рекомендуется рассмотреть частичные решения для следующих случаев

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

Входной файл содержит две строки — по одному неравенству в каждой. Гарантируется, что уравнения не эквивалентны и существует хотя бы один целочисленный контрпример.

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

Выходной файл должен содержать целое число — значение переменной x. Если существует несколько решений, выведите любое из них.

Ограничения

Длина каждого неравенства не превосходит 100 символов. Коэффициенты — целые числа, не превосходящие 10^9. Символом после переменной не может быть цифра или переменная (т.е. выражения вида '5xx', '3x3' не могут встретиться во входных данных).

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

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
x>=-5
5>-x
 
-5
2 
17&lt;x
42&lt;2x
 
19

Задача B. Дайте мне справку, что вам нужна справка... ≡

Автор:А. Кленин
Входной файл: input.txt   Ограничение времени:1 сек
Выходной файл: output.txt   Ограничение памяти:64 Мб
Максимальный балл:50  

Условие

Администрация одного города состоит из N чиновников, выдающих справки. Для выдачи справок некоторые из чиновников могут потребовать справок от других чиновников, а те, в свою очередь, от третьих и т.д.

Требуется написать программу, выдающую способ получения справки от M-го чиновника, требующий минимального общего количества справок.

Рекомендуется рассмотреть частичные решения для следующих случаев

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

Входной файл содержит числа N M, за которыми следует последовательность из N описаний чиновников. Описание i-го чиновника состоит из числа Ri — количества требуемых чиновником справок, за которым следуют Ri чисел si,1 si,2… si,Ri — номера чиновников, со справками от которых нужно являться к i-му чиновнику.

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

Выходной файл должен содержать минимальное число справок K, за которым следуют K номеров чиновников в порядке, в котором их следует посетить. Если требуемую справку получить невозможно, следует вывести единственное число 0. Если решений несколько, вывести любое из них.

Ограничения

1 ≤ N ≤ 100, 0 ≤ Ri < N, si, j ≠ i

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

№ Входной файл (input.txt) Выходной файл (output.txt)
1 
1 1
0
 
1 1
2 
2 1
1 2
1 1
 
0
3 
2 1
1 2
0
 
2 2 1
0.032s 0.005s 9