给定一个奇数a，这个奇数是个n位数，2<=n<=100000

现在允许你交换这n个数中的其中两个数的位置，得到一个偶数b，并且b尽可能的大

不管是a还是b，都不应该含有前导0

现在允许你交换这n个数中的其中两个数的位置，得到一个偶数b，并且b尽可能的大

如果不存在，则输出Sad

否则输出这个b

样例2输入

35791

样例2输出

Sad

样例3输入

6357

样例3输出

7356

Titan2023