1 a
[1<<20],l
=48,h
=57,d
,J
,K
,L
,r
=100,c
,i
,j
,y
=10;
2 D(){d
=d
-l
?d
-1:h
,d
-J
&&d
-K
&&d
-L
||D();}
3 R(){for(a
[i
]=c
;r
--;)L
=a
[K
=a
[J
=a
[d
=c
]]],D(),c
=a
[c
]=a
[L
],a
[L
]=a
[d
],a
[d
]=J
;}
4 main(){for(c
=i
=getchar();(j
=getchar())>l
;)a
[i
-l
]=j
-l
,i
=a
[i
]=j
;
5 *a
=c
-l
++,R();for(j
=l
;a
[j
]-l
;j
=a
[j
])putchar(a
[j
]);
6 for(l
=1,h
=1e6
,r
=y
*h
,i
-=48;y
<=h
;y
++)i
=a
[i
]=y
;
7 c
=*a
,R(),printf(" %ld",1L*a
[1]*a
[a
[1]]);}
