A = np.zeros((N, N))
for i, j, k in zip(input_sequence, input_sequence[1:], output_sequence[1:]):
    A[i, j] += k