package main

import (
	"bufio"
	"fmt"
	"os"

	"ngn"
)

/**
 * Auto-generated code below aims at helping you parse
 * the standard input according to the problem statement.
 **/

func main() {
	scanner := bufio.NewScanner(os.Stdin)
	scanner.Buffer(make([]byte, 1000000), 1000000)

	scanner.Scan()
	n := scanner.Text()
	fmt.Fprintf(os.Stderr, "input: %s, size: %d\n", n, len(n))

	tipping := ngn.Tipping(n)

	fmt.Println(ngn.Growing(n, tipping))
}