第一行為五個整數(shù)N，K，M，S，T，每兩個整數(shù)之間用一個空格隔開，依次代表國家個數(shù)（國家編號為1到N），文化種數(shù)（文化編號為1到K），道路的條數(shù)，以及起點(diǎn)和終點(diǎn)的編號（保證S不等于T）；
第二行為N個整數(shù)，每兩個整數(shù)之間用一個空格隔開，其中第i個數(shù)Ci，表示國家i的文化為Ci。
接下來的K行，每行K個整數(shù)，每兩個整數(shù)之間用一個空格隔開，記第i行的第j個數(shù)為aij，aij= 1表示文化i排斥外來文化j（i等于j時表示排斥相同文化的外來人），aij= 0表示不排斥（注意i排斥j并不保證j一定也排斥i）。
接下來的M行，每行三個整數(shù)u，v，d，每兩個整數(shù)之間用一個空格隔開，表示國家u與國家v有一條距離為d的可雙向通行的道路（保證u不等于v，兩個國家之間可能有多條道路）。
數(shù)據(jù)規(guī)模和約定
對于100%的數(shù)據(jù)，有2≤N≤100，1≤K≤100，1≤M≤ N^2，1≤ki≤K，1≤u, v≤N，1≤d≤1000，S≠T，1 ≤S, T≤N。