Cerința

Se dă un număr natural n. Asupra lui se efectuează t serii de transformări, o serie constând în m transformări de genul: cifra de pe poziția i se interschimbă cu cifra de pe poziția j. Să se afişeze numărul obţinut după efectuarea celor t serii de transformări.

Date de intrare

Programul citește de la tastatură numerele n, t și m, iar apoi m perechi de numere naturale, separate prin spații, fiecare pereche reprezentând pozițiile cifrelor care se interschimbă.

Date de ieșire

Programul va afișa pe ecran numărul obținut în urma efectuării celor t serii de transformări.

Restricții și precizări

• 1 ≤ n < 1.000.000.000
• 1 ≤ t ≤ 2.000.000.000
• 1 ≤ m ≤ 10
• prima cifră din scrierea lui n se află pe poziția 1
• numerele din cele m perechi reprezentând pozițiile cifrelor care se interschimbă sunt mai mici sau egale cu numărul cifrelor lui n
• cifra 0 nu va ajunge pe prima poziţie în urma unei interschimbări

Exemplu:

Intrare

1234 2 2
2 4
1 4

Ieșire

4132

Explicație

Se efectuează prima serie de transformări: 1234 → 1432 → 2431
A doua serie de transformări: 2431 → 2134 → 4132