Ad Astra

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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 (2N1002 ≤ N ≤ 100), broj datuma iz teksta zadatka.

U drugom je retku pet prirodnih brojeva MM, TT, DD, RR i VV (1M,T,D,R,V201 ≤ 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.