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 "-".

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").

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.

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.

Notice, that any year between 2013 and 2015 is not a leap year.

Input

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.

Output

In a single line print the date of the Apocalypse. It is guaranteed that such date exists and is unique.

Examples

Input

777-444---21-12-2013-12-2013-12-2013---444-777


Output

13-12-2013
def main():
    s = input()
    l=[]
    a=["0","1","2","3","4","5","6","7","8","9"]
    for i in range(len(s)-9):
        if ((s[i] in a) or s[i]=="-") and (s[i+1] in a) and s[i+2]=="-" and (s[i+3] in a) and (s[i+4] in a) and s[i+5]=="-" and (s[i+6] in a) and (s[i+7] in a) and (s[i+8] in a) and (s[i+9] in a):
            l.append(s[i:i+10])
        elif ((s[i] in a) or s[i]=="-") and (s[i+1] in a) and s[i+2]=="-" and (s[i+3] in a) and s[i+4]=="-" and (s[i+5] in a) and (s[i+6] in a) and (s[i+7] in a) and (s[i+8] in a):
            l.append(s[i:i+9])
    i=0
    while(i<len(l)):
        if len(l[i])==10:
            date1 = l[i][0:2]
            month1 = l[i][3:5]
            year = l[i][6:10]
            date1 = list(date1)
            month1 = list(month1)
        else:
            date1 = l[i][0:2]
            month1=l[i][3:4]
            year = l[i][5:9]
            date1=list(date1)
            month1=list(month1)
        if date1[0]=="-":
            date1[0]="0"
        date=""
        month=""
        for i_ in date1:
            date+=i_
        for j_ in month1:
            month+=j_
        if len(month)==1:
            month="0"+month
        thirtyone =[1,3,5,7,8,10,12]
        twen=[2]
        #poss=[2013,2014,2015]
        #print(int(year))
        if int(year)>=2013 and int(year)<=2015:
            #print(int(year))
            if int(month) in thirtyone:
                if int(date)>0 and int(date)<=31:
                    i+=1
                    continue
                else:
                    l.remove(l[i])
            elif int(month) in twen:
                if int(date)>0 and int(date)<=28:
                    i+=1
                    continue
                else:
                    l.remove(l[i])
            else:
                if int(date)>0 and int(date)<=30:
                    i+=1
                    continue
                else:
                    l.remove(l[i])
        else:
            l.remove(l[i])
    #print(l)
    sett = set(l)
    m=0
    ans=0
    for i in sett:
       cnt = l.count(i)
       if cnt>m:
           ans=i
           m=cnt
    print(ans)
if __name__ == '__main__':
    main()
