InputText.txt

5
110 75

0 100 200 300 400
100 0 150 250 350
200 150 0 300 450
300 250 300 0 500
400 350 450 500 0

5 10
4 8
3 7
6 12
2 5

35
NP 1 1 1 100
NP 1 2 3 200
NP 3 3 4 300
SP 3 4 1 400
SP 3 5 1 500
SP 5 6 2 150
EP 8 7 3 100 4
EP 10 8 1 200 5
EP 11 9 5 300 3
NP 11 10 1 250
SP 15 11 1 350
EP 16 12 3 450 2
NP 18 13 1 500
SP 18 14 1 550
EP 20 15 1 600 5
NP 21 16 1 700
SP 22 17 3 750
EP 23 18 4 800 1
NP 24 19 5 850
SP 24 20 1 900
EP 24 21 2 950 3
NP 25 22 3 1000
SP 27 23 4 1050
EP 28 24 5 1100 4
NP 28 25 1 1150
SP 28 26 2 1200
EP 30 27 3 1250 2
NP 31 28 4 1300
SP 32 29 5 1350
EP 33 30 1 1400 3
NP 33 31 2 1450
SP 34 32 3 1500
EP 35 33 4 1550 1
NP 35 34 5 1600
SP 36 35 1 1650

5
5 1 1
10 2 3
15 3 4
20 4 1
25 5 1