import java.util.Scanner ;
/*
* Jan 28, 2015 6:39:30 PM
* mohamed265
*/
public class Round247_B_Shower_Line {
public static void next_permutation( long [ ] arr, int l) {
if ( l == arr.length ) {
// System.out.println(arr.toString());
return ;
}
long num = arr[ l] ;
for ( int i = l; i < arr.length ; i++ ) {
long temp = arr[ i] ;
arr[ l] = temp;
arr[ i] = num;
next_permutation( arr, l + 1 ) ;
arr[ i] = temp;
}
arr[ l] = num;
}
public static void main
( String [ ] args
) { Scanner x
= new Scanner
( System .
in ) ; long [ ] arr = { 1 , 2 , 3 , 4 , 5 } ;
next_permutation( arr, 0 ) ;
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKLyoKICogSmFuIDI4LCAyMDE1IDY6Mzk6MzAgUE0KICogbW9oYW1lZDI2NQogKi8KCnB1YmxpYyBjbGFzcyBSb3VuZDI0N19CX1Nob3dlcl9MaW5lIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBuZXh0X3Blcm11dGF0aW9uKGxvbmdbXSBhcnIsIGludCBsKSB7CgkJaWYgKGwgPT0gYXJyLmxlbmd0aCkgewoJCQkvLyBTeXN0ZW0ub3V0LnByaW50bG4oYXJyLnRvU3RyaW5nKCkpOwoJCQlyZXR1cm47CgkJfQoJCWxvbmcgbnVtID0gYXJyW2xdOwoJCWZvciAoaW50IGkgPSBsOyBpIDwgYXJyLmxlbmd0aDsgaSsrKSB7CgkJCWxvbmcgdGVtcCA9IGFycltpXTsKCQkJYXJyW2xdID0gdGVtcDsKCQkJYXJyW2ldID0gbnVtOwoJCQluZXh0X3Blcm11dGF0aW9uKGFyciwgbCArIDEpOwoJCQlhcnJbaV0gPSB0ZW1wOwoJCX0KCQlhcnJbbF0gPSBudW07Cgl9CgoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoJCVNjYW5uZXIgeCA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJbG9uZ1tdIGFyciA9IHsgMSwgMiwgMywgNCwgNSB9OwoJCW5leHRfcGVybXV0YXRpb24oYXJyLCAwKTsKCgl9Cn0K