import random
x = 0
y = 0
nights = 0
turn = 0
stopped = 0
turns = []

while (nights < 100):
    step = random.randrange(4)
    if step == 0:
        x = x+1
    if step == 1:
        x = x-1
    if step == 2:
        y = y+1
    if step == 3:
        y = y-1
    
    turn = turn + 1
    
    if x == 0 and y == 0:
        nights = nights + 1
        print("The Man Has Made It Home After ", turn, "Turns")
        turns.append(turn)
        turn = 0
    if turn/1000 % 1000 == 0 and x + y != 0:
        print("(", x,y, ")")
    if (turn > 10000000):
        stopped = stopped + 1
        turn = 0
        x = 0
        y = 0
        nights = nights + 1
        print("Caped")

average = sum(turns) / len(turns)
print("Avaerage", average, "Ones that when't too long ", stopped)
( -656 -1312 )
( -489 -1803 )
( 71 -1677 )
( -486 -1208 )
( 985 -1189 )
( 1483 -1761 )
( 2224 -1546 )
( 1643 -2363 )
( 666 -1504 )
( -262 -2694 )
Caped
The Man Has Made It Home After  8208 Turns
( -1239 -17 )
( -911 1635 )
( -991 1355 )
( -1190 2348 )
( -1405 2393 )
( -1285 2107 )
( -1087 2291 )
( -977 1153 )
( -1116 706 )
( -265 991 )
Caped
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  1094 Turns
The Man Has Made It Home After  4274 Turns
The Man Has Made It Home After  8 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  339604 Turns
The Man Has Made It Home After  142 Turns
The Man Has Made It Home After  28 Turns
The Man Has Made It Home After  72 Turns
( -79 -325 )
( -49 -669 )
( 61 -701 )
( 1138 108 )
( 1134 244 )
( 1093 1087 )
( 1524 2258 )
( 1075 4057 )
( 269 2941 )
( -136 2410 )
Caped
The Man Has Made It Home After  8 Turns
The Man Has Made It Home After  22 Turns
The Man Has Made It Home After  4 Turns
The Man Has Made It Home After  54 Turns
The Man Has Made It Home After  4 Turns
The Man Has Made It Home After  4 Turns
The Man Has Made It Home After  62 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  8 Turns
( 284 -46 )
( 38 -344 )
( -1291 -451 )
( -346 124 )
( -335 -27 )
( 541 -223 )
( 276 480 )
( 730 476 )
( 953 633 )
( -549 65 )
Caped
The Man Has Made It Home After  4 Turns
The Man Has Made It Home After  230 Turns
The Man Has Made It Home After  4 Turns
The Man Has Made It Home After  444 Turns
The Man Has Made It Home After  427642 Turns
The Man Has Made It Home After  16 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  6 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  12 Turns
The Man Has Made It Home After  6 Turns
The Man Has Made It Home After  26 Turns
The Man Has Made It Home After  6 Turns
The Man Has Made It Home After  2 Turns
( 276 -792 )
( 85 -1329 )
( -576 -1188 )
( 889 -299 )
( 59 -89 )
( -472 -214 )
( -1140 -1566 )
( -1106 -2212 )
( -1269 -3709 )
( -1880 -3566 )
Caped
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  5552 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  14 Turns
The Man Has Made It Home After  11480 Turns
The Man Has Made It Home After  4 Turns
( 320 -372 )
( 527 -995 )
( 149 -1903 )
( -187 -3147 )
( -739 -3495 )
( -69 -3089 )
( 244 -3028 )
( 2751 -2157 )
( 2420 -1968 )
( 3876 -866 )
Caped
The Man Has Made It Home After  10 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  8 Turns
The Man Has Made It Home After  6 Turns
( -839 -71 )
( -483 1045 )
( -127 1221 )
( 114 -680 )
( 292 -2846 )
( 1486 -1462 )
( 901 -1921 )
( 73 -1245 )
( -626 26 )
( -1904 486 )
Caped
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  24 Turns
The Man Has Made It Home After  14 Turns
The Man Has Made It Home After  26 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  12 Turns
( 16 534 )
( 1195 607 )
( 823 -155 )
( 1434 804 )
( 1847 173 )
( 2161 235 )
( 3806 812 )
( 4335 195 )
( 4044 -1386 )
( 6015 -1045 )
Caped
The Man Has Made It Home After  2 Turns
( 50 438 )
( -686 -372 )
( 158 -1282 )
( -429 -1911 )
( 87 -2283 )
( -170 -2962 )
( -1464 -3966 )
( -1148 -4124 )
( -1480 -4158 )
( -3007 -3525 )
Caped
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  4 Turns
The Man Has Made It Home After  2 Turns
( 209 247 )
( 301 631 )
( 142 1224 )
( 276 1806 )
( 396 1370 )
( -225 1621 )
( -801 2683 )
( -1407 1575 )
( -2260 928 )
( -2046 736 )
Caped
The Man Has Made It Home After  144 Turns
The Man Has Made It Home After  10 Turns
( 808 810 )
( -339 1207 )
( -376 948 )
( -738 198 )
( -33 -7 )
( 368 806 )
( 514 538 )
( 1381 739 )
( 516 2272 )
( 534 2334 )
Caped
The Man Has Made It Home After  5722 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  3628 Turns
The Man Has Made It Home After  4 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
( 272 300 )
( 1286 268 )
( 2351 -571 )
( 2381 689 )
( 1665 517 )
( 1419 1415 )
( 733 1227 )
( 834 1180 )
( 175 2019 )
( -401 3767 )
Caped
The Man Has Made It Home After  12 Turns
The Man Has Made It Home After  1174 Turns
( 183 -819 )
( -1039 -843 )
( -995 -127 )
( -1534 -200 )
( -1614 -894 )
( -1189 -867 )
( 253 -287 )
The Man Has Made It Home After  7255758 Turns
( 730 -926 )
( 518 -1352 )
( 981 -1243 )
( 998 -516 )
( -710 -398 )
( -424 -280 )
The Man Has Made It Home After  6153950 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  2 Turns
The Man Has Made It Home After  10 Turns
The Man Has Made It Home After  6 Turns
The Man Has Made It Home After  52 Turns
The Man Has Made It Home After  22 Turns
The Man Has Made It Home After  10 Turns
The Man Has Made It Home After  8 Turns
( 456 -364 )
( 932 -302 )
( 1845 -583 )
( 2093 -343 )
( 1686 1302 )
( 1359 1087 )
( 1735 2257 )
( 2162 1688 )
( 2840 1376 )
( 3238 672 )
Caped
The Man Has Made It Home After  2 Turns
( 513 -799 )
( 549 -789 )
( 553 -745 )
( 1471 27 )
( 813 135 )
( 1428 -782 )
( 721 -377 )
( 995 -649 )
( 939 -1045 )
( -920 -2382 )
Caped
The Man Has Made It Home After  299560 Turns
The Man Has Made It Home After  606 Turns
The Man Has Made It Home After  2 Turns
( 1032 50 )
( 1332 530 )
( 1124 -386 )
( 2101 -261 )
( 1860 700 )
( 1420 380 )
( 2129 -307 )
( 1606 252 )
( 765 1401 )
The Man Has Made It Home After  9734396 Turns
Avaerage 282026.4651162791 Ones that when't too long  14