/* 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) {
        printCombinations(6, 2);
    }
 
        public static void printCombinations(int R, int N) {
        // calculate the combinations
        String[][] combinations = calculateCombinations(R, N);
        // iterate over all
        for (int i = 0; i < combinations.length; i++) {
            // prints the commas at the end
            if (i != 0) {
                System.out.println(',');
            }
            // print to std out
            System.out.print(Arrays.toString(combinations[i]));
        }
        System.out.println();
    }
 
    public static String[][] calculateCombinations(int R, int N) {
        // calculate our limit
        int limit = (int) StrictMath.pow(N, R);
        // create the result array
        String[][] result = new String[limit][R];
        // iterate over all possibilities
        for (int i = 0; i < limit; i++) {
            // convert to base
            String base = Long.toString(i, N);
            // holds our temporary value
            StringBuilder intermediate = new StringBuilder(R);
            // pad the value from the start with zeroes if needed
            for (int sub = R - base.length(); sub > 0; sub--) {
                intermediate.append('0');
            }
            // append our number
            intermediate.append(base);
 
            // append to result
            result[i] = intermediate.toString().split("");
        }
        // return the result
        return result;
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBwcmludENvbWJpbmF0aW9ucyg2LCAyKTsKICAgIH0KCiAgICAgICAgcHVibGljIHN0YXRpYyB2b2lkIHByaW50Q29tYmluYXRpb25zKGludCBSLCBpbnQgTikgewogICAgICAgIC8vIGNhbGN1bGF0ZSB0aGUgY29tYmluYXRpb25zCiAgICAgICAgU3RyaW5nW11bXSBjb21iaW5hdGlvbnMgPSBjYWxjdWxhdGVDb21iaW5hdGlvbnMoUiwgTik7CiAgICAgICAgLy8gaXRlcmF0ZSBvdmVyIGFsbAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgY29tYmluYXRpb25zLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgICAgIC8vIHByaW50cyB0aGUgY29tbWFzIGF0IHRoZSBlbmQKICAgICAgICAgICAgaWYgKGkgIT0gMCkgewogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCcsJyk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgLy8gcHJpbnQgdG8gc3RkIG91dAogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KEFycmF5cy50b1N0cmluZyhjb21iaW5hdGlvbnNbaV0pKTsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBTdHJpbmdbXVtdIGNhbGN1bGF0ZUNvbWJpbmF0aW9ucyhpbnQgUiwgaW50IE4pIHsKICAgICAgICAvLyBjYWxjdWxhdGUgb3VyIGxpbWl0CiAgICAgICAgaW50IGxpbWl0ID0gKGludCkgU3RyaWN0TWF0aC5wb3coTiwgUik7CiAgICAgICAgLy8gY3JlYXRlIHRoZSByZXN1bHQgYXJyYXkKICAgICAgICBTdHJpbmdbXVtdIHJlc3VsdCA9IG5ldyBTdHJpbmdbbGltaXRdW1JdOwogICAgICAgIC8vIGl0ZXJhdGUgb3ZlciBhbGwgcG9zc2liaWxpdGllcwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbGltaXQ7IGkrKykgewogICAgICAgICAgICAvLyBjb252ZXJ0IHRvIGJhc2UKICAgICAgICAgICAgU3RyaW5nIGJhc2UgPSBMb25nLnRvU3RyaW5nKGksIE4pOwogICAgICAgICAgICAvLyBob2xkcyBvdXIgdGVtcG9yYXJ5IHZhbHVlCiAgICAgICAgICAgIFN0cmluZ0J1aWxkZXIgaW50ZXJtZWRpYXRlID0gbmV3IFN0cmluZ0J1aWxkZXIoUik7CiAgICAgICAgICAgIC8vIHBhZCB0aGUgdmFsdWUgZnJvbSB0aGUgc3RhcnQgd2l0aCB6ZXJvZXMgaWYgbmVlZGVkCiAgICAgICAgICAgIGZvciAoaW50IHN1YiA9IFIgLSBiYXNlLmxlbmd0aCgpOyBzdWIgPiAwOyBzdWItLSkgewogICAgICAgICAgICAgICAgaW50ZXJtZWRpYXRlLmFwcGVuZCgnMCcpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIC8vIGFwcGVuZCBvdXIgbnVtYmVyCiAgICAgICAgICAgIGludGVybWVkaWF0ZS5hcHBlbmQoYmFzZSk7CgogICAgICAgICAgICAvLyBhcHBlbmQgdG8gcmVzdWx0CiAgICAgICAgICAgIHJlc3VsdFtpXSA9IGludGVybWVkaWF0ZS50b1N0cmluZygpLnNwbGl0KCIiKTsKICAgICAgICB9CiAgICAgICAgLy8gcmV0dXJuIHRoZSByZXN1bHQKICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgfQp9