Os elementos aij de uma matriz de `custos' A_{n x n} representam os custos de transporte da cidade i para a cidade j. Dados m itinerários, cada um com k cidades, calcular o custo total para cada itinerário.

Exemplos

Os dados de entrada são: o inteiro positivo n, a matriz inteira A_{n x n} e os inteiros m e k.

Exemplo:

4 1 2 3
5 2 1 400
2 1 3 8
7 1 2 5