cc1501.5

import java.util.*;



public class compBetter {

	public static String compBet (String s){
		int size=countCompression(s);
		if(size>s.length()){
			return s;
		}
		
		StringBuffer t=new StringBuffer();
		int count=1;
	    char tempchart=s.charAt(0);
		for(int i=1;i<s.length();i++){
		if(s.charAt(i)==tempchart){
		count++;
			 }
		else
		{
			t.append(tempchart);
			t.append(count);
			tempchart=s.charAt(i);
			count=1;
		}
		}
		t.append(tempchart);
		t.append(count);
		return t.toString();
	}
		
		static int countCompression(String s){
			if(s==null||s.isEmpty()){
				return 0;
		}
			char tempchart=s.charAt(0);
			int count=1;
			int size=0;
		for(int i=1;i<s.length();i++){
			if(s.charAt(i)==tempchart){
			count++;
				 }
			else
			{
				tempchart=s.charAt(i);	
			size+=1+String.valueOf(count).length();
			count=1;
			}
			size+=1+String.valueOf(count).length();
			return size;
			
			}
		return size;
		}
		public static void main(String[]  args){
		{
			String s="aaaaabbb";
			System.out.println(compBet(s));
			System.out.println(s);
		}
		}
		}