【問題L31】數饅頭。 [回頁]

吳小光平時上課閒來無事,每天都在期待放假,他常常想知道這個學期總共要上課幾天才會結束,身為小光好朋友的你,請寫個程式來幫助他吧!學校在星期六日是不上課的,除了開學和學期結束的日子,小光還知道一些假日,這些假日每年都是一樣的,學期結束的那一天若不是放假還是要上課的。

閏年的規則:若年數被4整除且不被100整除,或被400整除者,則此年為閏年。如1996年是,1900年不是,而2000年是閏年。

輸入檔說明

輸入檔第一行是一個數字 N (0 =< N =< 365) 代表假日的個數,接下來 N 行每一行有兩個數字代表每個假日的日期,先月再日,接下來是一個數字M 代表學期的個數,接下來一共M (1 =< M =< 100) 行,每行有八個數字Y1 M1 D1 W1 Y2 M2 D2 W2 (1900 =< Y1,Y2,1=< M1,M2 =<12,1=< D1,D2 =<31,1=< W1,W2 =<7),分別代表開學的年月日星期幾和學期結束的年月日星期幾,(若W1,W2=1,2,…,7表示則這一天是星期一、二、…、日) 。你可以假設輸入資料中的日期必為合法的日期。請求出這個學期共要上課幾天。

輸出檔說明

輸出檔會包含 M 行,每一行有一個數字代表這個學期共要上課幾天。

範例輸入

4

1 1

4 5

2 28

10 10

2

2001 9 1 6 2002 1 31 4

2004 2 20 5 2004 6 30 33 3

範例輸出

107

93