Background

Description

Format

Input

Output

Sample 1

Input

123123
3
2->00
3->
1->11

Output

11001100

Sample 2

Input

1 4
1->11
1->11
1->11
1->11

Output

103333334

Sample 3

Input

222
2
2->0
0->7

Output

777

Limitation

Hint

Source

CDQZ TEST