Description

给定一个仅包含数字的字符串，找出满足以下要求的最长子串：

1、子串的长度是偶数

2、将子串分成左右两个长度相等的部分，且左半部分数字的和与右半部分数字的和相等。

请计算出这个子串的最长长度。

例1：数字字符串为“234423”，满足要求的最长子串是“234423”，因为其左半部分数字的和（2+3+4=9）等于右半部分数字的和（4+2+3=9），长度为6。

例2：数字字符串为“580539”，满足要求的最长子串是“8053”，因为其左半部分数字的和（8+0=8）等于右半部分数字的和（5+3=8），长度为4。

Input Format

一行，是一个仅包含数字的字符串。

数据保证至少有一个子串满足要求。

数据范围：

测试点 1-4:  2<=字符串长度<=100 。

测试点 5-10：2<=字符串长度<=10000。

Output Format

234423

6

Source