String lineEncoding(String s) {
    char c = s.charAt(0);
    int n = 1;
    String temp = "";
    for(int i = 1;i <s.length();i++)
        if(s.charAt(i) == c)
            n++;
        else{
            if(n > 1){
                temp += Integer.toString(n);
                temp += c;
            }
            else
                temp += c;
            c = s.charAt(i);
            n = 1;
        }
    if(n > 1){
        temp += Integer.toString(n);
        temp += c;
    }
    else
        temp += c;
    return temp;
}
