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 \(M\) mjeseci, jedan mjesec \(T\) tjedana, a jedan tjedan \(D\) 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 \(D\) dana u tjednu prvih \(R\) dana će biti radni, a sljedećih \(V\) dana vikend.

Napiši program koji će na osnovi zadanih \(N\) datuma odgovoriti na sljedeća pitanja:

1. Koliko je od tih \(N\) 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.

Ulazni podaci

U prvom je retku prirodan broj \(N\) \((2 \leq N \leq 100)\), broj datuma iz teksta zadatka.

U drugom je retku pet prirodnih brojeva \(M\), \(T\), \(D\), \(R\) i \(V\) \((1 \leq M, T, D, R, V \leq 20, R+V=D)\), brojevi iz teksta zadatka.

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

Izlazni podaci

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.

Bodovanje

Točan ispis prvog retka vrijedi 4 boda, a točan ispis drugog retka vrijedi 6 bodova.

Test podaci

Ulaz

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

Izlaz

2 0
2

Ulaz

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

Izlaz

2 2
15

Opis

1.1.2020. i 15.3.2020. su radni, a 27.2.2020. i 28.4.2020. su vikend. Cijelih vikenda je 15.

Ulaz

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

Izlaz

2 3
41210