/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String[] a = new String[] {"A", "B", "C"};
		for (int mask = 0 ; mask != 1<<a.length ; mask++) {
			for (int i = 0 ; i != a.length ; i++) {
				if ((mask & 1<<i) != 0) {
					System.out.print("* ");
				} else {
					System.out.print(a[i]+" ");
				}
			}
			System.out.println();
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZ1tdIGEgPSBuZXcgU3RyaW5nW10geyJBIiwgIkIiLCAiQyJ9OwoJCWZvciAoaW50IG1hc2sgPSAwIDsgbWFzayAhPSAxPDxhLmxlbmd0aCA7IG1hc2srKykgewoJCQlmb3IgKGludCBpID0gMCA7IGkgIT0gYS5sZW5ndGggOyBpKyspIHsKCQkJCWlmICgobWFzayAmIDE8PGkpICE9IDApIHsKCQkJCQlTeXN0ZW0ub3V0LnByaW50KCIqICIpOwoJCQkJfSBlbHNlIHsKCQkJCQlTeXN0ZW0ub3V0LnByaW50KGFbaV0rIiAiKTsKCQkJCX0KCQkJfQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQl9Cgl9Cn0=