# den510
# Daily Programmer
# Given an integer, find the next largest integer using ONLY the digits from the given integer.
"1234\n1243\n234765\n19000".split().each do |line|
  permutations = line.split('').permutation(line.length).to_a
  largest, number = ('9'*line.length).to_i, line.to_i
  permutations.each { |perm| largest = perm.join('').to_i if perm.join('').to_i > number and perm.join('').to_i < largest}
  puts number.to_s + ' >> ' + largest.to_s
end

IyBkZW41MTAKIyBEYWlseSBQcm9ncmFtbWVyCiMgR2l2ZW4gYW4gaW50ZWdlciwgZmluZCB0aGUgbmV4dCBsYXJnZXN0IGludGVnZXIgdXNpbmcgT05MWSB0aGUgZGlnaXRzIGZyb20gdGhlIGdpdmVuIGludGVnZXIuCiIxMjM0XG4xMjQzXG4yMzQ3NjVcbjE5MDAwIi5zcGxpdCgpLmVhY2ggZG8gfGxpbmV8CiAgcGVybXV0YXRpb25zID0gbGluZS5zcGxpdCgnJykucGVybXV0YXRpb24obGluZS5sZW5ndGgpLnRvX2EKICBsYXJnZXN0LCBudW1iZXIgPSAoJzknKmxpbmUubGVuZ3RoKS50b19pLCBsaW5lLnRvX2kKICBwZXJtdXRhdGlvbnMuZWFjaCB7IHxwZXJtfCBsYXJnZXN0ID0gcGVybS5qb2luKCcnKS50b19pIGlmIHBlcm0uam9pbignJykudG9faSA+IG51bWJlciBhbmQgcGVybS5qb2luKCcnKS50b19pIDwgbGFyZ2VzdH0KICBwdXRzIG51bWJlci50b19zICsgJyA+PiAnICsgbGFyZ2VzdC50b19zCmVuZA==