In Canada, once you have landed as a permanent resident, you can apply for citizenship if you have lived in Canada for at least \textbf{1095} days (approximately \textbf{3} years) in the \textbf{1460} days (approximately \textbf{4} years) immediately prior to the application for citizenship (i.e. the date of application is not counted). Any time travelling outside Canada is not counted as a day living in Canada. Furthermore, if you are already residing in Canada (e.g. to study) before landing as a permanent resident during the \textbf{1460}-day period, that time in Canada before the landing date (up to \textbf{730} days) can be counted as half rounded down (e.g. if the waiting time was \textbf{101} days, that can be counted as \textbf{50} days). Thus, the starting date of residence is counted as a half day if it occurs before the landing date (assuming that it is not more than \textbf{730} days before), or a full day if it coincides with the landing date. In this problem, you will be determining the first day on which an application for citizenship can be made. \InputFile The input consists of a number of cases. The first line of each case gives the starting date of residence in the country, and the second line gives the landing date as a permanent resident. The third line gives an integer \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{100}) indicating the number of travels outside of Canada. Each of the next \textbf{N} lines contains two dates separated by a space, indicating the start and end date (inclusive) of travel outside of Canada. That is, you are considered to be outside of Canada from the start date through the end date. You may assume that the starting date of residence is no later than the landing date. You may also assume that the start date of each travel is no later than the end date, and no travel outside of Canada will be longer than \textbf{200} days. Of course, you can assume that your trips do not include the starting date of residence and the landing date, and no two trips overlap. No trips take place before the starting date of residence. All dates are given in the form \textbf{Month/Day/Year} and are valid dates, and no dates in the input will be before \textbf{January 1, 1980} or after \textbf{December 31, 2020}. \OutputFile For each case, print on one line the date of the first day (in the same format as the input) on which an application for citizenship can be made.