题目描述
给你一个十进制整数a，这个整数的位数最大能达到1000位。可以对这个整数进行任意次操作，每一次操作，你可以选择两位上的整数，若这两个整数相邻且奇偶性不同，则可以交换这两个整数。
求最终能够操作得到的最小的整数。
输入
一个整数a（a为不超过1000位的正整数）。
输出
一个整数，表示a经过上述操作能变成的最小的整数。
样例输入
1337样例输出
1337
13371337