Задача №1842. Календарь
В недалёком прошлом (а может быть, в недалёком будущем) Вася решил научиться играть в дартс. К сожалению, у него дома не было мишени, но ему на глаза попался старый откидной календарь. Вася открыл календарь на месяце своего рождения, повесил его на стену и принялся метать в него дротики. Естественно, каждым своим броском Вася протыкал все двенадцать листов календаря.
Каждый раз Вася пытался попасть в свой день рождения, и наконец ему это удалось. Довольный собой, он снял календарь со стены и, к своему удивлению, заметил, что удачный бросок проткнул заодно и день рождения его мамы.
Зная дату Васиного рождения и месяц, в котором родилась его мама, определите день её рождения.
Откидной календарь состоит из 12 страниц, описывающих месяца года. Каждая страница представляет собой табличку из пяти строк и семи столбцов. В клетках этой таблицы расположены числа месяца: в первом столбце записаны числа, которые приходятся на понедельник, во втором — на вторник и так далее. Первое число месяца всегда расположено в первой строке, а затем числа идут подряд. Если же для нескольких последних чисел в таблице не хватает клеток (они должны располагаться на шестой строке), их дописывают к числам в пятой строке.
Входной файл состоит из нескольких наборов входных данных. Каждый такой набор состоит из одной строки, содержащей четыре числа \(Y\), \(dV\), \(mV\) и \(mM\). Первое число \(Y\) (2000 \(\le\) \(Y\) \(\le\) 2099) обозначает год, на который был составлен Васин календарь. Числа \(dV\) и \(mV\) обозначают день и месяц рождения Васи. Они представляют собой корректную дату года \(Y\). Последнее число \(mM\) (1 \(\le\) \(mM\) \(\le\) 12) обозначает месяц, в котором родилась Васина мама.
Число наборов данных во входном файле не превышает 10000. Файл заканчивается строкой, содержащей четыре нуля.
Для каждого набора входных данных выведите числа, в которых могла родиться Васина мама, в порядке возрастания, или 0, если Вася ошибся, и дротик проткнул пустое поле. Следуйте формату примера максимально точно.
Ноябрь 2009, второй тест из примера входных данных:
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23/30 24 25 26 27 28 29
2009 22 11 1 2009 26 10 11 2009 30 08 01 0 0 0 0
Case #1: 25 Case #2: 23 30 Case #3: 0