Ad Astra

문제

Možda ne danas, možda ne sutra, ali jednoga dana, jednoga će dana ljudska vrsta pronaći i naseliti Zemlju 2. Od Zemlje će se razlikovati u dvije stvari. Bit će nezagađena, a datumi će se određivati na drugačiji način.

Na Zemlji 2, jedna će godina trajati $MM$ mjeseci, jedan mjesec $TT$ tjedana, a jedan tjedan $DD$ dana. Vrijeme će se početi mjeriti od prvog dana prvog mjeseca prve godine tj. od datuma oblika 1.1.1..

Kao i na Zemlji, od $DD$ dana u tjednu prvih $RR$ dana će biti radni, a sljedećih $VV$ dana vikend.

Napiši program koji će na osnovi zadanih $NN$ datuma odgovoriti na sljedeća pitanja:

1. Koliko je od tih $NN$ dana bilo radno, a koliko je padalo na vikend?
2. Koliko je cijelih vikenda bilo između prvog i zadnjeg zadanog datuma? Vikend je cijeli ako unutar njega nije pao ni početni ni završni dan.

입력

U prvom je retku prirodan broj $NN$ (2 ≤ N ≤ 100), broj datuma iz teksta zadatka.

U drugom je retku pet prirodnih brojeva $MM$, $TT$, $DD$, $RR$ i $VV$ (1 ≤ M, T, D, R, V ≤ 20, $R+V=DR+V=D$), brojevi iz teksta zadatka.

U narednih $NN$ redaka su po tri prirodna broja, dan, mjesec i godina (godina ≤ 2020) i-tog po redu zadanog datuma. Datumi će biti mogući i kronološki uzlazno poredani.

출력

U prvi redak ispiši dva cijela broja odvojena razmakom, broj dana koji su bili radni i broj dana koji su bili vikend. U drugi redak ispiši traženi broj cijelih vikenda iz teksta zadatka.

힌트

Opis drugog probnog primjera: 1.1.2020. i 15.3.2020. su radni, a 27.2.2020. i 28.4.2020. su vikend. Cijelih vikenda je 15.

2
12 4 7 5 2
1 7 2020
16 7 2020

2 0
2

4
12 4 7 5 2
1 1 2020
27 2 2020
15 3 2020
28 4 2020

2 2
15

5
4 6 9 4 5
37 1 54
11 4 96
41 2 803
9 3 930
7 2 1771

2 3
41210