与えられた連結リストの中央要素を探す

要素数が奇数の連結リストが与えられた場合、その真ん中にあたる要素を見つけて、その値を表示する問題です。

Input

入力は自動的に読み込まれます。特に操作は不要です。

Output

与えられた連結リストの中央要素の値を出力してください。

Examples