import math
def MatRead(fileName):
    basePath = "C:\\Documents and Settings\\Administrator\\My Documents\\Statistics Papers\\Stanford Machine Learning\\Problem sets\\PS#2\\"
    filePath = basePath + fileName
    fileMatrix = open(filePath)
    fileName = fileMatrix.readline()
    matSizeLine = fileMatrix.readline()
    matSize = [int(entry) for entry in matSizeLine.split()]
    tokenLine = fileMatrix.readline()
    tokenList = tokenLine.split()
    lineList = fileMatrix.readlines()
    MatInput = [[int(column) for column in row.split()]for row in lineList]
    cols = matSize[1]
    rows = matSize[0]
    FullMatrix = [[0]*cols for i in range(rows)]
    for (index,row) in enumerate(MatInput):
        for a in DeComp(row):
            colIndex=a[0]
            colValue = a[1]
            FullMatrix[index][colIndex] = colValue
    Y = [row[0] for row in MatInput]
    return (Y,FullMatrix)
    
def DeComp(row):
    
    index = 0
    sum = 0
    while index<len(row)-2:
        index +=1
        sum += row[index]
        index += 1
        count = row[index]
        yield [sum,count]