input2.txt

8
3
1
2
3
4
5
6
7
8
A1 A1 *
A2 A2 *
A3 A3 *
A4 A4 *
A5 A5 *
A6 A6 *
A7 A7 *
A8 A8 *
B1 B2 +
B2 B3 +
B3 B4 +
B4 B5 +
B5 B6 +
B6 B7 +
B7 B8 +
B8 B8 +