Штирлицу удалось похитить пароль от сейфа с скрытыми материалами группенфюрер

Штирлицу удалось похитить пароль от сейфа с скрытыми материалами группенфюрер Мюллер легкомысленно написал его на бумаге и, порвав на несколько частей, выкинул в урну. Штирлиц знает, что пароль является палиндромом (числом, которое идиентично читается как слева вправо, так и справа влево), еще он додумался, что этот палиндром обязан быть максимально возможным. Помогите ему восстановить пароль. На обрывках бумаги были написаны последующие числа: 31, 213, 4, 1, 42, 2, 12.
Выведите ответ в виде 1-го числа наибольшего палиндрома, который можно получить, переставляя клочки местами (без пробелов между клочками).
К примеру, если на обрывках были числа 1, 21 и 2, то верный ответ 2112, а не 1221.