План действий

Теперь наше положение перестает быть таким безнадежным, – сказал Торин. – До сих пор нам было не ясно, с чего начинать. Мы думали держать путь на Восток, соблюдая осторожность и осмотрительность, и дойти до самого Долгого Озера.

– Да, там не пройти, – сказал волшебник, – Потому-то я и решил прибегнуть к взлому, особенно когда вспомнил про Боковой Вход. И вот тут-то входит в игру наш милый Бильбо Бэггинс, самой судьбой избранный Взломщик. Так что давайте обсуждать дело дальше и выработаем план действий.

Напишите программу, которая поможет составить дальнейший план в зависимости от принятого решения.

Решение – это строка, которая будет введена первой. Если она встретится в какой-либо из остальных строк, но при этом в этой строке не будет слова восток в любой форме, то строка подходит, считаем ее. Если таких строк окажется не менее трех, то вывести ПЛАН ЕСТЬ! Иначе НАДО ПОДУМАТЬ.

Формат ввода
Вводится строка – что искать.

Число – сколько будет строк.

Затем вводится указанное количество строк.

Формат вывода
В первой строке вывести ПЛАН ЕСТЬ! или НАДО ПОДУМАТЬ.

Затем вывести количество строк, которые не подошли.

Пример 1
Ввод
нор
5
Прежде всего я хотел бы услышать о самом деле.
То есть про золото, и про дракона, и про нору.
Уж я-то знаю, что такое путь по норе на восток.
И как золото попало в нору, и чье оно, и так далее.
Там река течет прямо под ними, по норе.
Вывод
ПЛАН ЕСТЬ!
2
Пример 2
Ввод
холм
4
Нам нужно идти к этому самому холму, что на карте.
Мой давний предок Трейн Старший некогда открыл этот холм.
Его очень чтили люди, которые поначалу жили на холме на востоке.
Тогда-то они и построили веселый город Дейл.
Вывод
НАДО ПОДУМАТЬ
2

0