1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String string = sc.next();
        StringBuilder sb = new StringBuilder(string);
        string="";
        int len=sb.length();
        for(int i=0;i<len;){
            if(len-i>3&&sb.substring(i,i+3).equals("101")){
                string+="A";
                i=i+3;
            }else if(len-i>2&&sb.substring(i,i+2).equals("11")){
                string+="B";
                i=i+2;
            }else if(sb.substring(i,i+1).equals("0")){
                string+="C";
                i++;
            }else {
                string+="D";
                i=i+3;
            }
        }
        System.out.println(string);
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX