### 问题描述 你是一个国际知名的数字艺术家，最近你受到了一个大型画廊的邀请，要为其制作一幅数字画。 该画廊有一个特殊要求：这幅画的数字需要是一个回文串，但是他们希望你能制作一幅比目前画廊展出的作品数字更大的画作。考虑到你的名声，你不希望只是简单地复制现有的作品，所以你决定重新组合数字来制作一幅全新的作品。 请帮助你计算，给定一个当前画廊展出的数字作品，找到一个由相同数字重新组合而成的、比给定数字大的最小回文串作为你的新作品。如果不能重新组合出这样的数字，那么输出 $-1$ 表示你决定放弃此次合作。 ### 输入格式 输入包括一个字符串 $num$，表示当前画廊展出的数字作品。字符串的长度在 $1$ 到 $10^5$ 之间，且 $num$ 是一个回文串。 ### 输出格式 输出一个字符串，表示你的新作品的数字。如果不能制作新作品，则输出 $-1$。 ### 样例输入 ``` 45544554 ``` ### 样例输出 ``` 54455445 ``` ### 样例说明 下一个比 $45544554$ 更大的回文串是 $54455445$，这将是你的新作品。 ### 测评数据规模 对于 $40$% 的数据，$num$ 的长度不超过 $10^2$。 对于 $80$% 的数据，$num$ 的长度不超过 $10^3$。 对于 $100$% 的数据，$num$ 的长度不超过 $10^5$。