class Main {

	static String d(String i){return Integer.toString("憯䷳烣㘿烪摿摽㛨近筍矯䏔".charAt(Integer.parseInt(i.substring(4))-1),36).toUpperCase()+i.substring(2,4);}
	
	public static void main (String[] args) {
	  System.out.println(d("201604"));
      System.out.println(d("200001"));
      System.out.println(d("000112"));
      System.out.println(d("123405"));
	}
}