Сумасшедший генерал Джек Д. Риппер заперся в командной рубке и пытается, не подчиняясь руководству, запустить
ракету, нацеленную на Байтландию. Система запуска очень странна. Несмотря на часы, которые могут показывать, что до старта, скажем, час,
в системе есть встроенные задержки, которые приводят к тому, что часы останавливаются на заданное количество времени. Например, отсчет может
остановиться на 5 минут, когда до старта ракеты останется 10 минут. В итоге, до старта пройдет больше времени, чем показано на табло в начале.
Формат файла с командами для запуска очень прост. Сначала идет положительное число t, не превышающее 2000 - время, при котором нужно
выполнить соответствующую команду, затем команда. Есть 4 возможных команды:
t START | t - начальное время обратного отсчета |
t WAIT n | Обязательная приостановка отсчета на n минут в момент t |
t IF condition WAIT n | Приостановка отсчета на n минут в момент t, если выполнилось условие condition |
t IF NOT condition WAIT n | Приостановка отсчета на n минут в момент t, если не выполнилось условие condition |
Все условия представляют собой строки, состоящие из букв латинского алфавита. Длина условий не превышает 30. Продолжительность задержки n
всегда положительна и не превосходит 100. Команды в файле могут следовать в любом порядке. Команда START в файле встречается ровно один раз.
Никакие две команды не используют одинаковое время t.
Выходные данные
В единственной строке выведите два числа - минимальное и максимальное возможное время, прошедшее от начала отсчета до старта ракеты,
если заранее неизвестно, какие из условий выполнятся, а какие нет.