public static void main(String args[]) {
try {
System.setIn(new FileInputStream("vans.in"));
System.setOut(new PrintStream("vans.out"));
} catch (Throwable T_T) {
}
new vans().run();
}
private static void setStream(String in, String out) {
try {
System.setIn(new BufferedInputStream(new FileInputStream(in)));
System.setOut(new PrintStream(out));
} catch (Exception e) {
e.printStackTrace();
}
}
/** @param args */
public static void main(String[] args) throws Exception {
File file = new File("input.txt");
if (file.exists()) {
System.setIn(new BufferedInputStream(new FileInputStream("input.txt")));
}
out = System.out;
bw = new BufferedWriter(new PrintWriter(out));
// sc = new Scanner(System.in);
br = new BufferedReader(new InputStreamReader(System.in));
C231 t = new C231();
t.solve();
bw.close();
}
/** @param args */
public static void main(String[] args) throws Exception {
File file = new File("B-small-practice.in");
if (file.exists()) {
System.setIn(new BufferedInputStream(new FileInputStream(file)));
}
sc = new Scanner(System.in);
FileWriter fw = new FileWriter(new File("output.txt"));
out = new PrintWriter(fw);
Bsmall b = new Bsmall();
int T = sc.nextInt();
int t = 1;
while (t <= T) {
out.print("Case #" + t + ": ");
b.solve();
t++;
}
out.close();
fw.close();
}
/** @param args */
public static void main(String[] args) throws Exception {
out = System.out;
File file = new File("input.txt");
if (file.exists()) {
System.setIn(new BufferedInputStream(new FileInputStream("input.txt")));
}
sc = new Scanner(System.in);
POJ3109 p = new POJ3109();
while (true) {
try {
N = sc.nextInt();
if (N == 0) {
break;
}
} catch (Exception ex) {
break;
}
p.solve();
}
}
public static void main(String[] args) throws Exception {
System.setIn(new BufferedInputStream(new FileInputStream("E.txt")));
new E().run();
}