A vintage bank vault has a circular drum engraved with n letters, given as the string s. Turning the drum one notch to the left moves its first letter to the end; turning it one notch to the right moves its last letter to the front. A technician's maintenance ledger lists a sequence of turns that must be replayed in the given order, each entry giving a direction and how many notches to turn. After replaying the entire ledger, report the letters remaining on the drum, read starting from the same fixed reference mark.

Input format

• Line 1: the string s.
• Line 2: an integer m, the number of ledger entries.
• Each of the next m lines contains two integers direction and amount, where direction = 1 means turn left by amount notches and direction = 0 means turn right by amount notches.

Output format

A single line containing the drum's letters, in order, after all m ledger entries have been applied.

Constraints

• 1 ≤ |s| ≤ 100, and s consists only of lowercase English letters.
• 1 ≤ m ≤ 100
• direction ∈ {0, 1}
• 0 ≤ amount ≤ 100

abc
2
0 1
1 2

bca

hello
1
1 2

llohe