Median race

Statement	'1' ~ '5' のみからなる数字列が与えられます。中央値を求めてください。制約・ 1 ≦ \|S\| ≦ 15 ・ \|S\| は奇数
Sample Input
Sample Output