package rle;
import java.io.*;

public class RLE {
    public static void main(String[] args) throws IOException {
        // Create BufferedReader to read input from the console
        BufferedReader obj = new BufferedReader(new InputStreamReader(System.in));

        // Prompt user for input
        System.out.println("Enter line to encode:");
        String ip = obj.readLine();  // Read the input line
        int len = ip.length();       // Store the length of the input string

        int i = 0;                   // Iterator
        int c = 0;                   // Counter for repeated characters
        char f = ip.charAt(0);       // Initialize with first character
        String op = "";              // Output string for encoded data

        // Loop through each character in the input string
        for (; i < len; i++) {
            if (i + 1 < len) { // Check if next character exists
                if (ip.charAt(i) == ip.charAt(i + 1)) {
                    // If current and next character are same, increment count
                    c++;
                } else {
                    // If character changes, append count and character to output
                    op = op + Integer.toHexString(c + 1) + f;
                    c = 0;
                    f = ip.charAt(i + 1); // Update next character
                }
            } else {
                // Last character case: add final count and character
                op = op + Integer.toHexString(c + 1) + f;
            }
        }

        // Output the encoded result and stats
        System.out.println("Encoded line is: " + op);
        System.out.println("Length of original string: " + len);
        System.out.println("Length of encoded string: " + op.length());
        System.out.println("Compression ratio: " + (op.length() * 1.0 / len));
    }
}