fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.  
  11. private static void permutation(char[] perm, int pos, String str) {
  12. if (pos == perm.length) {
  13. System.out.println(new String(perm));
  14. } else {
  15. for (int i = 0 ; i < str.length() ; i++) {
  16. perm[pos] = str.charAt(i);
  17. permutation(perm, pos+1, str);
  18. }
  19. }
  20. }
  21.  
  22.  
  23.  
  24. public static void main (String[] args) throws java.lang.Exception
  25. {
  26. char[] perm = new char[4];
  27. permutation(perm, 0, "11124");
  28. }
  29. }
Success #stdin #stdout 0.1s 53240KB
stdin
Standard input is empty
stdout
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1211
1211
1211
1212
1214
1211
1211
1211
1212
1214
1211
1211
1211
1212
1214
1221
1221
1221
1222
1224
1241
1241
1241
1242
1244
1411
1411
1411
1412
1414
1411
1411
1411
1412
1414
1411
1411
1411
1412
1414
1421
1421
1421
1422
1424
1441
1441
1441
1442
1444
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1211
1211
1211
1212
1214
1211
1211
1211
1212
1214
1211
1211
1211
1212
1214
1221
1221
1221
1222
1224
1241
1241
1241
1242
1244
1411
1411
1411
1412
1414
1411
1411
1411
1412
1414
1411
1411
1411
1412
1414
1421
1421
1421
1422
1424
1441
1441
1441
1442
1444
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1111
1111
1111
1112
1114
1121
1121
1121
1122
1124
1141
1141
1141
1142
1144
1211
1211
1211
1212
1214
1211
1211
1211
1212
1214
1211
1211
1211
1212
1214
1221
1221
1221
1222
1224
1241
1241
1241
1242
1244
1411
1411
1411
1412
1414
1411
1411
1411
1412
1414
1411
1411
1411
1412
1414
1421
1421
1421
1422
1424
1441
1441
1441
1442
1444
2111
2111
2111
2112
2114
2111
2111
2111
2112
2114
2111
2111
2111
2112
2114
2121
2121
2121
2122
2124
2141
2141
2141
2142
2144
2111
2111
2111
2112
2114
2111
2111
2111
2112
2114
2111
2111
2111
2112
2114
2121
2121
2121
2122
2124
2141
2141
2141
2142
2144
2111
2111
2111
2112
2114
2111
2111
2111
2112
2114
2111
2111
2111
2112
2114
2121
2121
2121
2122
2124
2141
2141
2141
2142
2144
2211
2211
2211
2212
2214
2211
2211
2211
2212
2214
2211
2211
2211
2212
2214
2221
2221
2221
2222
2224
2241
2241
2241
2242
2244
2411
2411
2411
2412
2414
2411
2411
2411
2412
2414
2411
2411
2411
2412
2414
2421
2421
2421
2422
2424
2441
2441
2441
2442
2444
4111
4111
4111
4112
4114
4111
4111
4111
4112
4114
4111
4111
4111
4112
4114
4121
4121
4121
4122
4124
4141
4141
4141
4142
4144
4111
4111
4111
4112
4114
4111
4111
4111
4112
4114
4111
4111
4111
4112
4114
4121
4121
4121
4122
4124
4141
4141
4141
4142
4144
4111
4111
4111
4112
4114
4111
4111
4111
4112
4114
4111
4111
4111
4112
4114
4121
4121
4121
4122
4124
4141
4141
4141
4142
4144
4211
4211
4211
4212
4214
4211
4211
4211
4212
4214
4211
4211
4211
4212
4214
4221
4221
4221
4222
4224
4241
4241
4241
4242
4244
4411
4411
4411
4412
4414
4411
4411
4411
4412
4414
4411
4411
4411
4412
4414
4421
4421
4421
4422
4424
4441
4441
4441
4442
4444