No tag edit access

B. Pasha and String

time limit per test

2 secondsmemory limit per test

256 megabytesinput

standard inputoutput

standard outputPasha got a very beautiful string *s* for his birthday, the string consists of lowercase Latin letters. The letters in the string are numbered from 1 to |*s*| from left to right, where |*s*| is the length of the given string.

Pasha didn't like his present very much so he decided to change it. After his birthday Pasha spent *m* days performing the following transformations on his string — each day he chose integer *a*_{i} and reversed a piece of string (a segment) from position *a*_{i} to position |*s*| - *a*_{i} + 1. It is guaranteed that 2·*a*_{i} ≤ |*s*|.

You face the following task: determine what Pasha's string will look like after *m* days.

Input

The first line of the input contains Pasha's string *s* of length from 2 to 2·10^{5} characters, consisting of lowercase Latin letters.

The second line contains a single integer *m* (1 ≤ *m* ≤ 10^{5}) — the number of days when Pasha changed his string.

The third line contains *m* space-separated elements *a*_{i} (1 ≤ *a*_{i}; 2·*a*_{i} ≤ |*s*|) — the position from which Pasha started transforming the string on the *i*-th day.

Output

In the first line of the output print what Pasha's string *s* will look like after *m* days.

Examples

Input

abcdef

1

2

Output

aedcbf

Input

vwxyz

2

2 2

Output

vwxyz

Input

abcdef

3

1 2 3

Output

fbdcea

Codeforces (c) Copyright 2010-2017 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Sep/25/2017 02:07:06 (p1).

Desktop version, switch to mobile version.

User lists

Name |
---|