package main import ( "bufio" "fmt" "math" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) var rdr = bufio.NewReaderSize(os.Stdin, 1000000) func main() { sc.Split(bufio.ScanWords) n := nextLine() ans := n b := []byte(n) for i := 0; i < len(n)-1; i++ { for j := i; j < len(n); j++ { b[i], b[j] = b[j], b[i] if string(b) > ans { ans = string(b) } b[j], b[i] = b[i], b[j] } } fmt.Println(ans) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i } func nextInt64() int64 { i, _ := strconv.ParseInt(nextLine(), 10, 64) return i } func nextUint64() uint64 { i, _ := strconv.ParseUint(nextLine(), 10, 64) return i } func nextFloat() float64 { f, _ := strconv.ParseFloat(nextLine(), 64) return f } func readLine() string { buf := make([]byte, 0, 1000000) for { l, p, e := rdr.ReadLine() if e != nil { panic(e) } buf = append(buf, l...) if !p { break } } return string(buf) } func factor(n uint64) []uint64 { if n <= 1 { return []uint64{n} } ps := make([]uint64, 0, 100) for i := uint64(2); i*i <= n; i++ { for n%i == 0 { n /= i ps = append(ps, i) } } if n > 1 { ps = append(ps, n) } return ps } func gcd(a, b uint64) uint64 { for ; b != 0; b, a = a%b, b { } return a } func exGcd(x, y int64) (a, b, c int64) { if x <= 0 || y <= 0 { return } r0, r1 := x, y a0, a1 := int64(1), int64(0) b0, b1 := int64(0), int64(1) for r1 > 0 { q1, r2 := r0/r1, r0%r1 a2, b2 := a0-q1*a1, b0-q1*b1 r0, r1 = r1, r2 a0, a1 = a1, a2 b0, b1 = b1, b2 } a, b, c = a0, b0, r0 return } func chinese(a1, m1, a2, m2 int64) int64 { a, _, c := exGcd(m1, m2) if c != 1 { return -1 } x := a1 + (a2-a1)*a*m1 for x < 0 { x += m1 * m2 } return x } func lcm(a, b uint64) uint64 { return (a * b) / gcd(a, b) } func round(f float64, place int) float64 { shift := math.Pow10(place) return math.Floor(f*shift+.5) / shift } func round1(f float64) float64 { return math.Floor(f + .5) } func bitCount(n int64) int64 { c := int64(0) for i := uint(0); i < 64; i++ { if n>>i&1 == 1 { c++ } } return c }