Google-Code-Jam-2016-Round-1A-A

package com.company;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.io.PrintWriter;

public class Main {

    public static void main(String[] args) throws IOException {
	    // write your code here
        String pt = "A-small-practice";
        BufferedReader in = new BufferedReader(new FileReader(pt + ".in"));
        PrintWriter out = new PrintWriter(pt + ".out");

        int t = Integer.parseInt(in.readLine());
        String w, nw;
        for (int i = 1; i <= t; i++) {
            w = in.readLine();
            nw = "";

            for (int j = 0; j < w.length(); j++) {
                if (j == 0 || w.charAt(j) >= nw.charAt(0))
                    nw = w.charAt(j) + nw;
                else
                    nw = nw + w.charAt(j);
            }

            out.println("Case #" + i + ": " + nw);
        }

        out.close();
    }
}