import random, math

numTrials = 100
numSecs = 1000

def takeStep(position):
    direction = random.randint(0,3)
    if direction == 0: position[1] += 1 #North
    elif direction == 1: position[0] +=1 #East
    elif direction == 2: position[1] -= 1 #South
    else: position[0] -= 1 #West

distList = [ ]
distTot = 0.0
for trials in range(1, numTrials):
    position = [0, 0]
    for secs in range(1, numSecs):
        takeStep(position)
    distance = int(math.sqrt(position[0]**2 + position[1]**2))
    distList.append(distance)
    distTot += distance
distList.sort()
print distList
print distTot/numTrials