Наследование классов

Миша решает сложную задачу на Питоне при помощи классов и их наследования. В настоящий момент Миша использует в программе N наследований (если класс А является производным от B, C и D, считается, что это три наследования). Поскольку N больше, чем Миша изначально рассчитывал, он запутался - является ли в его программе класс X производным от класса Y? Помогите ему ответить на этот вопрос.

Формат ввода
Вводится натуральное число N ≤ 100. В каждой из следующих N строк записано два идентификатора, разделённых пробелом - имя базового класса и того, который от него раследуется в Мишиной программе. В последней строке также записано два идентификатора X и Y - имена классов, которые нужно проверить на соответствие производному и базовому. Гарантируется, что идентификаторы X и Y встречались среди N предыдущих строк.

Формат вывода
Программа должна вывести YES, если класс X является производным от класса Y, NO, если не является, и Impossible, если при наследовании Миша допустил хотя бы одну ошибку. Напомним, что:
- класс нельзя наследовать от самого себя;
- нельзя наследовать класс от двух других, один из которых является производным от другого;
- недопустимо "кольцевое" наследование (наследование класса от себя через несколько других).

Пример 1
Ввод
6
F E
A C
C D
B F
B C
C E
D B
Вывод
YES

Пример 2
Ввод
3
A B
B C
C A
B A
Вывод
Impossible

0