10/04/2025 22:30:09

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2388. Сравнение ДНК

Ограничения: время – 250ms/500ms, память – 512MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

Формат ввода

Первая строка ввода содержит одно целое число

$N_1$ (

$0\ ≤\ N_1\ ≤\ 2000$ ) — количество действий в первой последовательности действий по изменению ДНК, далее следует

$N_1$ строка, каждая из которых содержит одну из трех команд:

R $p$ $x$ – замена аминокислоты в позиции $p$ на аминокислоту $x$ ;
D $p$ – удаление аминокислоты;
I $p$ $x$ – вставка аминокислоты $x$ в позицию $p$ .

Здесь

$p$ — целое число от 1 до

$10^{10}$ ,

$x$ – строчная латинская буква от 'a' до 'z'.

Далее следует строка, содержащая одно целое число

$N_2$ (

$0\ ≤\ N_2\ ≤\ 2000$ ) — количество действий во второй последовательности действий по изменению ДНК, далее следует

$N_2$ строка, каждая из которых содержит одну из вышеуказанных команд.

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

Вывести сообщение "Equal", если последовательности действий приводят к одному результату, или сообщение "Different", если к разным.

Пример ввода 1

Пример вывода 1

Equal

Пример ввода 2

2
D 1
I 12 a
2
I 12 a
D 1

Пример вывода 2

Different

Пример ввода 3

1
R 10 x
2
I 11 x
D 10

Пример вывода 3

Equal