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
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.HashMap;
import java.util.Set;
import java.io.BufferedReader;
import java.io.OutputStream;
import java.io.PrintWriter;
import java.util.StringTokenizer;
import java.io.InputStream;

/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 */
public class Main {
	public static void main(String[] args) {
		InputStream inputStream = System.in;
		OutputStream outputStream = System.out;
		InputReader in = new InputReader(inputStream);
		PrintWriter out = new PrintWriter(outputStream);
		TaskB solver = new TaskB();
		solver.solve(1, in, out);
		out.close();
	}
}

class TaskB
{

    public void solve(int testNumber, InputReader in, PrintWriter out)
    {
        String s = in.nextLine();
        final int daysOfMonth[]={31,28,31,30,31,30,31,31,30,31,30,31};
        HashMap<String,Integer> map=new HashMap<String, Integer>();
        for (int idx = 0; idx+9 < s.length(); ++idx)
        {
            if (Character.isDigit(s.charAt(idx)) &&
                    Character.isDigit(s.charAt(idx+1)) &&
                    s.charAt(idx+2)=='-' &&
                    Character.isDigit(s.charAt(idx+3)) &&
                    Character.isDigit(s.charAt(idx+4)) &&
                    s.charAt(idx+5)=='-' &&
                    Character.isDigit(s.charAt(idx+6)) &&
                    Character.isDigit(s.charAt(idx+7)) &&
                    Character.isDigit(s.charAt(idx+8)) &&
                    Character.isDigit(s.charAt(idx+9))) {

                int year=Integer.parseInt(s.substring(idx+6,idx+10));
                int month=Integer.parseInt(s.substring(idx+3,idx+5));
                int day=Integer.parseInt(s.substring(idx,idx+2));
                if(year>=2013 && year<=2015 && month>=1 && month<=12 && day>0 && day<=daysOfMonth[month-1]) {
                    String date=s.substring(idx,idx+10);
                    int oldvalue=0;
                    if(map.containsKey(date)) {
                        oldvalue=map.get(date);
                    }
                    map.put(date,oldvalue+1);
                }
            }

        }
        String curDate="";
        int curValue=0;
        for(String date:map.keySet()) {
            if(map.get(date) >curValue) {
                curValue=map.get(date);
                curDate=date;
            }
        }
        out.println(curDate);
    }
}

class InputReader {
    BufferedReader in;
    public InputReader(InputStream ins)
    {
        in = new BufferedReader(new InputStreamReader(ins));
    }

    public String nextLine()  {
        try {
            return in.readLine();
        } catch (IOException e) {
            e.printStackTrace();  //To change body of catch statement use File | Settings | File Templates.
        }
        return "";
    }

}

