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.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Map;
import java.util.Map.Entry;
import java.util.HashMap;
import java.util.InputMismatchException;
import java.io.IOException;
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);
        Prophesy solver = new Prophesy();
        solver.solve(1, in, out);
        out.close();
    }

    static class Prophesy {
        static int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

        public void solve(int testNumber, InputReader in, PrintWriter out) {
            String str = in.next();

            HashMap<String, Integer> map = new HashMap<>();
            for (int i = 0; i < str.length() - 9; i++) {
                String t = str.substring(i, i + 10);


                if (map.containsKey(t)) {
                    int c = map.get(t);
                    map.put(t, c + 1);
                } else {
                    if (valid(t, i)) {
                        map.put(t, 1);
                    }
                }


            }

            String ans = "";
            int max = 0;
            for (Map.Entry<String, Integer> e : map.entrySet()) {
                int count = e.getValue();
                String t = e.getKey();

                if (count > max) {
                    max = count;
                    ans = t;
                }
            }

            out.println(ans);

        }

        private boolean valid(String t, int i) {
            if (t.charAt(2) != '-' || t.charAt(5) != '-') {
                return false;
            }

            String sarr[] = t.split("-");

            if (sarr.length == 3) {
                for (int j = 0; j < sarr.length; j++) {
                    String str = sarr[j];

                    for (int k = 0; k < str.length(); k++) {
                        if (!Character.isDigit(str.charAt(k))) {
                            return false;
                        }
                    }
                }


                int i1 = Integer.parseInt(sarr[0]);
                int i2 = Integer.parseInt(sarr[1]);
                int i3 = Integer.parseInt(sarr[2]);

                if (i3 < 2013 || i3 > 2015) {
                    return false;
                }

                if (i2 < 1 || i2 > 12) {
                    return false;
                }

                if (i1 > days[i2 - 1] || i1 <= 0) {
                    return false;
                }

                return true;
            }

            return false;


        }

    }

    static class InputReader {
        private InputStream stream;
        private byte[] buf = new byte[1024];
        private int curChar;
        private int numChars;
        private InputReader.SpaceCharFilter filter;

        public InputReader(InputStream stream) {
            this.stream = stream;
        }

        public int read() {
            if (numChars == -1) {
                throw new InputMismatchException();
            }
            if (curChar >= numChars) {
                curChar = 0;
                try {
                    numChars = stream.read(buf);
                } catch (IOException e) {
                    throw new InputMismatchException();
                }
                if (numChars <= 0) {
                    return -1;
                }
            }
            return buf[curChar++];
        }

        public String nextString() {
            int c = read();
            while (isSpaceChar(c)) {
                c = read();
            }
            StringBuilder res = new StringBuilder();
            do {
                if (Character.isValidCodePoint(c)) {
                    res.appendCodePoint(c);
                }
                c = read();
            } while (!isSpaceChar(c));
            return res.toString();
        }

        public boolean isSpaceChar(int c) {
            if (filter != null) {
                return filter.isSpaceChar(c);
            }
            return isWhitespace(c);
        }

        public static boolean isWhitespace(int c) {
            return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }

        public String next() {
            return nextString();
        }

        public interface SpaceCharFilter {
            public boolean isSpaceChar(int ch);

        }

    }
}

