260B.md (1833B)
1 Source: https://codeforces.com/problemset/problem/260/B 2 3 B. Ancient Prophesy 4 5 time limit per test 6 7 1 second 8 9 memory limit per test 10 11 256 megabytes 12 13 input 14 15 stdin 16 17 output 18 19 stdout 20 21 A recently found Ancient Prophesy is believed to contain the exact Apocalypse date. The prophesy is a string that only consists of digits and characters "-". 22 23 We'll say that some date is mentioned in the Prophesy if there is a substring in the Prophesy that is the date's record in the format "dd-mm-yyyy". We'll say that the number of the date's occurrences is the number of such substrings in the Prophesy. For example, the Prophesy "0012-10-2012-10-2012" mentions date 12-10-2012 twice (first time as "0012-10-2012-10-2012", second time as "0012-10-2012-10-2012"). 24 25 The date of the Apocalypse is such correct date that the number of times it is mentioned in the Prophesy is strictly larger than that of any other correct date. 26 27 A date is correct if the year lies in the range from 2013 to 2015, the month is from 1 to 12, and the number of the day is strictly more than a zero and doesn't exceed the number of days in the current month. Note that a date is written in the format "dd-mm-yyyy", that means that leading zeroes may be added to the numbers of the months or days if needed. In other words, date "1-1-2013" isn't recorded in the format "dd-mm-yyyy", and date "01-01-2013" is recorded in it. 28 29 Notice, that any year between 2013 and 2015 is not a leap year. 30 31 Input 32 33 The first line contains the Prophesy: a non-empty string that only consists of digits and characters "-". The length of the Prophesy doesn't exceed 105 characters. 34 35 Output 36 37 In a single line print the date of the Apocalypse. It is guaranteed that such date exists and is unique. 38 39 Examples 40 41 Input 42 43 ``` 44 777-444---21-12-2013-12-2013-12-2013---444-777 45 ``` 46 47 Output 48 49 ``` 50 13-12-2013 51 ```