Module Import alias Import alias Import alias Import alias Import alias ClassDef bases body FunctionDef arguments args NameParam defaults body Assign NameStore TupleLoad Num TupleLoad Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num NameLoad Assign AttributeStore NameLoad attr Call AttributeLoad NameLoad attr Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad decorator_list decorator_list Expr Str ClassDef bases body Expr Str FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr ListLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return CompareEq Call NameLoad AttributeLoad NameLoad attr Num decorator_list decorator_list ClassDef bases body Expr Str FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr ListLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Expr Call AttributeLoad AttributeLoad NameLoad attr attr Num NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return Call AttributeLoad AttributeLoad NameLoad attr attr decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return CompareEq Call NameLoad AttributeLoad NameLoad attr Num decorator_list decorator_list ClassDef bases body Expr Str FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr ListLoad Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Assign NameStore TupleLoad NameLoad AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad AugAssignAdd AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Assign TupleStore NameStore NameStore NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body Return CompareEq Call NameLoad AttributeLoad NameLoad attr Num decorator_list decorator_list ClassDef bases NameLoad body Expr Str FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign AttributeStore NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Call AttributeLoad NameLoad attr NameLoad decorator_list decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Return BinOpAdd Call NameLoad BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Call NameLoad BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num decorator_list Expr Str ClassDef bases NameLoad body Expr Str FunctionDef arguments args NameParam NameParam defaults body Expr Call AttributeLoad NameLoad attr NameLoad Num Return Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Str For NameStore NameLoad body AugAssignAdd SubscriptStore NameLoad Index NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str If CompareEq Call NameLoad Call AttributeLoad NameLoad attr Num body Return NameLoad Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore ListComp SubscriptLoad NameLoad Index Num comprehension NameStore NameLoad Assign NameStore Call AttributeLoad NameLoad attr Call NameLoad NameLoad Return SubscriptLoad SubscriptLoad NameLoad Index NameLoad Index Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Lambda arguments args NameParam NameParam defaults Call NameLoad BinOpSub SubscriptLoad NameLoad Index Num SubscriptLoad NameLoad Index Num Expr Call AttributeLoad NameLoad attr keyword NameLoad Return ListComp SubscriptLoad NameLoad Index Num comprehension NameStore NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return Call NameLoad Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call NameLoad Call AttributeLoad NameLoad attr If CompareEq NameLoad Num body Return For NameStore Call AttributeLoad NameLoad attr body Assign SubscriptStore NameLoad Index NameLoad BinOpDiv SubscriptLoad NameLoad Index NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call NameLoad NameLoad For NameStore NameLoad body AugAssignDiv SubscriptStore NameLoad Index NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return Call NameLoad Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Num Assign NameStore NameLoad If CompareGt Call NameLoad NameLoad Call NameLoad NameLoad body Assign TupleStore NameStore NameStore TupleLoad NameLoad NameLoad For NameStore NameLoad body If CompareNotIn NameLoad NameLoad body Continue AugAssignAdd NameStore BinOpMult SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str For TupleStore NameStore NameStore Call AttributeLoad NameLoad attr body AugAssignAdd SubscriptStore NameLoad Index NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call NameLoad For NameStore NameLoad body If CompareIn NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad BinOpAdd SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad orelse Assign SubscriptStore NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad For NameStore NameLoad body If CompareIn NameLoad NameLoad body Continue Assign SubscriptStore NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call NameLoad For NameStore NameLoad body If CompareIn NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad BinOpSub SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad orelse Assign SubscriptStore NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad For NameStore NameLoad body If CompareIn NameLoad NameLoad body Continue Assign SubscriptStore NameLoad Index NameLoad BinOpMult Num SubscriptLoad NameLoad Index NameLoad Return NameLoad decorator_list decorator_list FunctionDef arguments args defaults body Assign NameStore SubscriptLoad SubscriptLoad Call AttributeLoad NameLoad attr Index Num Index Num Assign NameStore SubscriptLoad SubscriptLoad Call AttributeLoad NameLoad attr Index Num Index Num Assign NameStore SubscriptLoad SubscriptLoad Call AttributeLoad NameLoad attr Index Num Index Num Print BinOpMod Str TupleLoad NameLoad NameLoad NameLoad Expr Call AttributeLoad NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call NameLoad If Call NameLoad NameLoad Call NameLoad NameLoad body Assign NameStore NameLoad Assign NameStore Call NameLoad Call AttributeLoad NameLoad attr If CompareEq NameLoad Num body Return NameLoad For NameStore Call AttributeLoad NameLoad attr body Assign NameStore SubscriptLoad NameLoad Index NameLoad Assign SubscriptStore NameLoad Index NameLoad BinOpDiv NameLoad NameLoad Return NameLoad orelse Assign NameStore NameLoad Assign NameStore Call NameLoad Call NameLoad NameLoad If CompareEq NameLoad Num body Return NameLoad Return ListComp BinOpDiv NameLoad NameLoad comprehension NameStore NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body If CompareNotEq Call NameLoad NameLoad Num body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad ListComp Call AttributeLoad NameLoad attr comprehension NameStore Call NameLoad NameLoad Assign NameStore ListLoad Assign TupleStore NameStore NameStore NameStore TupleLoad Num Num SubscriptLoad NameLoad Index Num While CompareLt NameLoad NameLoad body If CompareLt SubscriptLoad NameLoad Index NameLoad NameLoad body AugAssignAdd NameStore Num Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index NameLoad orelse AugAssignAdd NameStore Num AugAssignAdd NameStore SubscriptLoad NameLoad Index NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults NameLoad body If Call NameLoad NameLoad NameLoad body Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore ListComp SubscriptLoad NameLoad Index Num comprehension NameStore NameLoad Assign NameStore ListComp SubscriptLoad NameLoad Index Num comprehension NameStore NameLoad If CompareNotEq Call NameLoad NameLoad Num body Assign NameStore Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr Assign TupleStore NameStore NameStore TupleLoad Num SubscriptLoad NameLoad Index Num While CompareGt NameLoad NameLoad body AugAssignAdd NameStore Num AugAssignAdd NameStore SubscriptLoad NameLoad Index NameLoad Return SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr Return Call NameLoad ListComp NameLoad comprehension TupleStore NameStore NameStore NameLoad ListComp NameLoad comprehension TupleStore NameStore NameStore NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Str Assign NameStore Num For TupleStore NameStore NameStore Call NameLoad NameLoad NameLoad body If CompareEq NameLoad NameLoad body AugAssignAdd NameStore NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr Return CompareLt NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str If BoolOpOr Call NameLoad NameLoad NameLoad Call NameLoad NameLoad NameLoad body Return Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Num For TupleStore NameStore NameStore NameLoad body AugAssignAdd NameStore NameLoad If CompareLtE NameLoad NameLoad body Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign TupleStore NameStore NameStore NameLoad Assign NameStore Call NameLoad BinOpAdd NameLoad Num Assign NameStore Call NameLoad BinOpAdd NameLoad Num Return TupleLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str If CompareGtE NameLoad Num body Return Num orelse Return Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore ListComp ListLoad comprehension NameStore NameLoad For NameStore NameLoad body For NameStore Call NameLoad Call NameLoad NameLoad body Expr Call AttributeLoad SubscriptLoad NameLoad Index NameLoad attr SubscriptLoad NameLoad Index NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults NameLoad body Expr Str Assign TupleStore NameStore NameStore TupleLoad Call NameLoad NameLoad Call NameLoad SubscriptLoad NameLoad Index Num Assign NameStore ListLoad For NameStore Call NameLoad NameLoad body For NameStore Call NameLoad NameLoad body If CompareEq SubscriptLoad SubscriptLoad NameLoad Index NameLoad Index NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr TupleLoad NameLoad NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Str If CompareGt NameLoad Num body Assign TupleStore NameStore NameStore TupleLoad Call AttributeLoad Str attr SubscriptLoad Call AttributeLoad NameLoad attr Str Slice Num SubscriptLoad Call AttributeLoad NameLoad attr Str Index Num Assign NameStore Call NameLoad NameLoad Return Call NameLoad NameLoad NameLoad orelse Assign NameStore ListComp NameLoad comprehension NameStore Call AttributeLoad NameLoad attr CompareEq Call NameLoad Call NameLoad NameLoad Str Assign NameStore ListComp Call NameLoad NameLoad NameLoad comprehension NameStore NameLoad CompareIn NameLoad Call NameLoad NameLoad AugAssignAdd NameStore ListComp SubscriptLoad NameLoad Index Num comprehension NameStore Call AttributeLoad NameLoad attr CompareEq SubscriptLoad NameLoad Index Num NameLoad If CompareEq Call NameLoad NameLoad Num body Return SubscriptLoad NameLoad Index Num If CompareGt Call NameLoad NameLoad Num body Raise Call NameLoad Str Raise Call NameLoad BinOpMod Str NameLoad decorator_list FunctionDef arguments args defaults body Expr Str Print Str Expr Call NameLoad decorator_list Import alias Import alias ClassDef bases NameLoad body Expr Str Pass decorator_list ClassDef bases body FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Raise Call NameLoad decorator_list FunctionDef arguments args NameParam defaults vararg kwarg body If Call NameLoad NameLoad Str body Assign NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr TryFinally body Assign NameStore Call AttributeLoad NameLoad attr NameLoad NameLoad finalbody Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr Num orelse Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Call AttributeLoad NameLoad attr NameLoad NameLoad Assign NameStore BinOpSub Call AttributeLoad NameLoad attr NameLoad If CompareGtE NameLoad AttributeLoad NameLoad attr body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Return NameLoad decorator_list decorator_list Assign NameStore NameLoad Assign NameStore NameLoad Assign NameStore NameLoad ClassDef bases body FunctionDef arguments args NameParam NameParam defaults body Pass decorator_list decorator_list FunctionDef arguments args defaults body Global identifier identifier identifier If NameLoad body Return Assign NameStore NameLoad Assign NameStore AttributeLoad NameLoad attr Assign AttributeStore NameLoad attr Call NameLoad decorator_list FunctionDef arguments args defaults body Global identifier identifier identifier If UnaryOpNot NameLoad body Return Assign NameStore NameLoad Assign AttributeStore NameLoad attr NameLoad decorator_list
N/A N/A sys N/A inspect N/A heapq N/A random N/A cStringIO FixedRandom N/A N/A __init__ N/A N/A self N/A N/A N/A fixedState N/A 3 N/A 2147483648 507801126 683453281 310439348 2597246090 2209084787 2267831527 979920060 3098657677 37650879 807947081 3974896263 881243242 3100634921 1334775171 3965168385 746264660 4074750168 500078808 776561771 702988163 1636311725 2559226045 157578202 2498342920 2794591496 4130598723 496985844 2944563015 3731321600 3514814613 3362575829 3038768745 2206497038 1108748846 1317460727 3134077628 988312410 1674063516 746456451 3958482413 1857117812 708750586 1583423339 3466495450 1536929345 1137240525 3875025632 2466137587 1235845595 4214575620 3792516855 657994358 1241843248 1695651859 3678946666 1929922113 2351044952 2317810202 2039319015 460787996 3654096216 4068721415 1814163703 2904112444 1386111013 574629867 2654529343 3833135042 2725328455 552431551 4006991378 1331562057 3710134542 303171486 1203231078 2670768975 54570816 2679609001 578983064 1271454725 3230871056 2496832891 2944938195 1608828728 367886575 2544708204 103775539 1912402393 1098482180 2738577070 3091646463 1505274463 2079416566 659100352 839995305 1696257633 274389836 3973303017 671127655 1061109122 517486945 1379749962 3421383928 3116950429 2165882425 2346928266 2892678711 2936066049 1316407868 2873411858 4279682888 2744351923 3290373816 1014377279 955200944 4220990860 2386098930 1772997650 3757346974 1621616438 2877097197 442116595 2010480266 2867861469 2955352695 605335967 2222936009 2067554933 4129906358 1519608541 1195006590 1942991038 2736562236 279162408 1415982909 4099901426 1732201505 2934657937 860563237 2479235483 3081651097 2244720867 3112631622 1636991639 3860393305 2312061927 48780114 1149090394 2643246550 1764050647 3836789087 3474859076 4237194338 1735191073 2150369208 92164394 756974036 2314453957 323969533 4267621035 283649842 810004843 727855536 1757827251 3334960421 3261035106 38417393 2660980472 1256633965 2184045390 811213141 2857482069 2237770878 3891003138 2787806886 2435192790 2249324662 3507764896 995388363 856944153 619213904 3233967826 3703465555 3286531781 3863193356 2992340714 413696855 3865185632 1704163171 3043634452 2225424707 2199018022 3506117517 3311559776 3374443561 1207829628 668793165 1822020716 2082656160 1160606415 3034757648 741703672 3094328738 459332691 2702383376 1610239915 4162939394 557861574 3805706338 3832520705 1248934879 3250424034 892335058 74323433 3209751608 3213220797 3444035873 3743886725 1783837251 610968664 580745246 4041979504 201684874 2673219253 1377283008 3497299167 2344209394 2304982920 3081403782 2599256854 3184475235 3373055826 695186388 2423332338 222864327 1258227992 3627871647 3487724980 4027953808 3053320360 533627073 3026232514 2340271949 867277230 868513116 2158535651 2487822909 3428235761 3067196046 3435119657 1908441839 788668797 3367703138 3317763187 908264443 2252100381 764223334 4127108988 384641349 3377374722 1263833251 1958694944 3847832657 1253909612 1096494446 555725445 2277045895 3340096504 1383318686 4234428127 1072582179 94169494 1064509968 2681151917 2681864920 734708852 1338914021 1270409500 1789469116 4191988204 1716329784 2213764829 3712538840 919910444 1318414447 3383806712 3054941722 3378649942 1205735655 1268136494 2214009444 2532395133 3232230447 230294038 342599089 772808141 4096882234 3146662953 2784264306 1860954704 2675279609 2984212876 2466966981 2627986059 2985545332 2578042598 1458940786 2944243755 3959506256 1509151382 325761900 942251521 4184289782 2756231555 3297811774 1169708099 3280524138 3805245319 3227360276 3199632491 2235795585 2865407118 36763651 2441503575 3314890374 1755526087 17915536 1196948233 949343045 3815841867 489007833 2654997597 2834744136 417688687 2843220846 85621843 747339336 2043645709 3520444394 1825470818 647778910 275904777 1249389189 3640887431 4200779599 323384601 3446088641 4049835786 1718989062 3563787136 44099190 3281263107 22910812 1826109246 745118154 3392171319 1571490704 354891067 815955642 1453450421 940015623 796817754 1260148619 3898237757 176670141 1870249326 3317738680 448918002 4059166594 2003827551 987091377 224855998 3520570137 789522610 2604445123 454472869 475688926 2990723466 523362238 3897608102 806637149 2642229586 2928614432 1564415411 1691381054 3816907227 4082581003 1895544448 3728217394 3214813157 4054301607 1882632454 2873728645 3694943071 1297991732 2101682438 3952579552 678650400 1391722293 478833748 2976468591 158586606 2576499787 662690848 3799889765 3328894692 2474578497 2383901391 1718193504 3003184595 3630561213 1929441113 3848238627 1594310094 3040359840 3051803867 2462788790 954409915 802581771 681703307 545982392 2738993819 8025358 2827719383 770471093 3484895980 3111306320 3900000891 2116916652 397746721 2087689510 721433935 1396088885 2751612384 1998988613 2135074843 2521131298 707009172 2398321482 688041159 2264560137 482388305 207864885 3735036991 3490348331 1963642811 3260224305 3493564223 1939428454 1128799656 1366012432 2858822447 1428147157 2261125391 1611208390 1134826333 2374102525 3833625209 2266397263 3189115077 770080230 2674657172 4280146640 3604531615 4235071805 3436987249 509704467 2582695198 4256268040 3391197562 1460642842 1617931012 457825497 1031452907 1330422862 4125947620 2280712485 431892090 2387410588 2061126784 896457479 3480499461 2488196663 4021103792 1877063114 2744470201 1046140599 2129952955 3583049218 4217723693 2720341743 820661843 1079873609 3360954200 3652304997 3335838575 2178810636 1908053374 4026721976 1793145418 476541615 973420250 515553040 919292001 2601786155 1685119450 3030170809 1590676150 1665099167 651151584 2077190587 957892642 646336572 2743719258 866169074 851118829 4225766285 963748226 799549420 1955032629 799460000 2425744063 2441291571 1928963772 528930629 2591962884 3495142819 1896021824 901320159 3181820243 843061941 3338628510 3782438992 9515330 1705797226 953535929 764833876 3202464965 2970244591 519154982 3390617541 566616744 3438031503 1853838297 170608755 1393728434 676900116 3184965776 1843100290 78995357 2227939888 3460264600 1745705055 1474086965 572796246 4081303004 882828851 1295445825 137639900 3304579600 2722437017 4093422709 273203373 2666507854 3998836510 493829981 1623949669 3482036755 3390023939 833233937 1639668730 1499455075 249728260 1210694006 3836497489 1551488720 3253074267 3388238003 2372035079 3945715164 2029501215 3362012634 2007375355 4074709820 631485888 3135015769 4273087084 3648076204 2739943601 1374020358 1760722448 3773939706 1313027823 1895251226 4224465911 421382535 1141067370 3660034846 3393185650 1850995280 1451917312 3841455409 3926840308 1397397252 2572864479 2500171350 3119920613 531400869 1626487579 1099320497 407414753 2438623324 99073255 3175491512 656431560 1153671785 236307875 2824738046 2320621382 892174056 230984053 719791226 2718891946 624 None N/A N/A self random N/A N/A random Random N/A N/A N/A N/A self random setstate fixedState N/A N/A N/A 
 Data structures useful for implementing SearchAgents
 Stack N/A N/A N/A A container with a last-in-first-out (LIFO) queuing policy. __init__ N/A N/A self N/A N/A N/A N/A self list N/A N/A push N/A N/A self item N/A N/A N/A Push 'item' onto the stack N/A N/A N/A N/A self list append item N/A pop N/A N/A self N/A N/A N/A Pop the most recently pushed item from the stack N/A N/A N/A N/A self list pop N/A isEmpty N/A N/A self N/A N/A N/A Returns true if the stack is empty N/A N/A N/A len N/A self list 0 N/A N/A Queue N/A N/A N/A A container with a first-in-first-out (FIFO) queuing policy. __init__ N/A N/A self N/A N/A N/A N/A self list N/A N/A push N/A N/A self item N/A N/A N/A Enqueue the 'item' into the queue N/A N/A N/A N/A self list insert 0 item N/A pop N/A N/A self N/A N/A N/A 
          Dequeue the earliest enqueued item still in the queue. This
          operation removes the item from the queue.
         N/A N/A N/A N/A self list pop N/A isEmpty N/A N/A self N/A N/A N/A Returns true if the queue is empty N/A N/A N/A len N/A self list 0 N/A N/A PriorityQueue N/A N/A N/A 
      Implements a priority queue data structure. Each inserted item
      has a priority associated with it and the client is usually interested
      in quick retrieval of the lowest-priority item in the queue. This
      data structure allows O(1) access to the lowest-priority item.

      Note that this PriorityQueue does not allow you to change the priority
      of an item.  However, you may insert the same item multiple times with
      different priorities.
     __init__ N/A N/A self N/A N/A N/A N/A self heap N/A N/A N/A self count 0 N/A push N/A N/A self item priority N/A N/A N/A entry N/A priority N/A self count item N/A N/A N/A heapq heappush N/A self heap entry N/A N/A self count 1 N/A pop N/A N/A self N/A N/A N/A N/A _ _ item N/A N/A heapq heappop N/A self heap N/A item N/A isEmpty N/A N/A self N/A N/A N/A N/A N/A len N/A self heap 0 N/A N/A PriorityQueueWithFunction N/A PriorityQueue N/A N/A 
    Implements a priority queue with the same push/pop signature of the
    Queue and the Stack classes. This is designed for drop-in replacement for
    those two classes. The caller has to provide a priority function, which
    extracts each item's priority.
     __init__ N/A N/A self priorityFunction N/A N/A N/A priorityFunction (item) -> priority N/A N/A self priorityFunction priorityFunction N/A N/A N/A PriorityQueue __init__ self N/A push N/A N/A self item N/A N/A N/A Adds an item to the queue with priority from the priority function N/A N/A N/A PriorityQueue push self item N/A N/A self priorityFunction item N/A N/A manhattanDistance N/A N/A xy1 xy2 N/A N/A N/A Returns the Manhattan distance between points xy1 and xy2 N/A N/A N/A abs N/A N/A xy1 N/A 0 N/A xy2 N/A 0 N/A abs N/A N/A xy1 N/A 1 N/A xy2 N/A 1 N/A N/A 
  Data structures and functions useful for various course projects

  The search project should not need anything below this line.
 Counter N/A dict N/A N/A 
    A counter keeps track of counts for a set of keys.

    The counter class is an extension of the standard python
    dictionary type.  It is specialized to have number values
    (integers or floats), and includes a handful of additional
    functions to ease the task of counting data.  In particular,
    all keys are defaulted to have value 0.  Using a dictionary:

    a = {}
    print a['test']

    would give an error, while the Counter class analogue:

    >>> a = Counter()
    >>> print a['test']
    0

    returns the default 0 value. Note that to reference a key
    that you know is contained in the counter,
    you can still use the dictionary syntax:

    >>> a = Counter()
    >>> a['test'] = 2
    >>> print a['test']
    2

    This is very useful for counting things without initializing their counts,
    see for example:

    >>> a['blah'] += 1
    >>> print a['blah']
    1

    The counter also includes additional functionality useful in implementing
    the classifiers for this assignment.  Two counters can be added,
    subtracted or multiplied together.  See below for details.  They can
    also be normalized and their total count and arg max can be extracted.
     __getitem__ N/A N/A self idx N/A N/A N/A N/A N/A self setdefault idx 0 N/A N/A N/A dict __getitem__ self idx N/A incrementAll N/A N/A self keys count N/A N/A N/A 
        Increments all elements of keys by the same count.

        >>> a = Counter()
        >>> a.incrementAll(['one','two', 'three'], 1)
        >>> a['one']
        1
        >>> a['two']
        1
         N/A key keys N/A N/A N/A self N/A key count N/A argMax N/A N/A self N/A N/A N/A 
        Returns the key with the highest value.
         N/A N/A N/A len N/A N/A self keys 0 N/A N/A None N/A all N/A N/A self items N/A values N/A N/A x N/A 1 N/A x all N/A maxIndex N/A N/A values index N/A max values N/A N/A N/A all N/A maxIndex N/A 0 N/A sortedKeys N/A N/A self N/A N/A N/A 
        Returns a list of keys sorted by their values.  Keys
        with the highest values will appear first.

        >>> a = Counter()
        >>> a['first'] = -2
        >>> a['second'] = 4
        >>> a['third'] = 1
        >>> a.sortedKeys()
        ['second', 'third', 'first']
         N/A sortedItems N/A N/A self items N/A compare N/A N/A N/A x y N/A N/A sign N/A N/A y N/A 1 N/A x N/A 1 N/A N/A N/A sortedItems sort cmp compare N/A N/A N/A x N/A 0 N/A x sortedItems N/A totalCount N/A N/A self N/A N/A N/A 
        Returns the sum of counts for all keys.
         N/A N/A sum N/A N/A self values N/A normalize N/A N/A self N/A N/A N/A 
        Edits the counter such that the total count of all
        keys sums to 1.  The ratio of counts for all keys
        will remain the same. Note that normalizing an empty
        Counter will result in an error.
         N/A total N/A float N/A N/A self totalCount N/A N/A total 0 N/A N/A N/A key N/A N/A self keys N/A N/A N/A self N/A key N/A N/A self N/A key total N/A divideAll N/A N/A self divisor N/A N/A N/A 
        Divides all counts by divisor
         N/A divisor N/A float divisor N/A key self N/A N/A N/A self N/A key divisor N/A copy N/A N/A self N/A N/A N/A 
        Returns a copy of the counter
         N/A N/A Counter N/A N/A dict copy self N/A __mul__ N/A N/A self y N/A N/A N/A 
        Multiplying two counters gives the dot product of their vectors where
        each unique label is a vector element.

        >>> a = Counter()
        >>> b = Counter()
        >>> a['first'] = -2
        >>> a['second'] = 4
        >>> b['first'] = 3
        >>> b['second'] = 5
        >>> a['third'] = 1.5
        >>> a['fourth'] = 2.5
        >>> a * b
        14
         N/A sum 0 N/A x self N/A N/A N/A len x N/A len y N/A N/A N/A x y N/A y x N/A key x N/A N/A N/A key y N/A N/A N/A sum N/A N/A x N/A key N/A y N/A key N/A sum N/A __radd__ N/A N/A self y N/A N/A N/A 
        Adding another counter to a counter increments the current counter
        by the values stored in the second counter.

        >>> a = Counter()
        >>> b = Counter()
        >>> a['first'] = -2
        >>> a['second'] = 4
        >>> b['first'] = 3
        >>> b['third'] = 1
        >>> a += b
        >>> a['first']
        1
         N/A N/A key value N/A N/A y items N/A N/A N/A self N/A key value N/A __add__ N/A N/A self y N/A N/A N/A 
        Adding two counters gives a counter with the union of all keys and
        counts of the second added to counts of the first.

        >>> a = Counter()
        >>> b = Counter()
        >>> a['first'] = -2
        >>> a['second'] = 4
        >>> b['first'] = 3
        >>> b['third'] = 1
        >>> (a + b)['first']
        1
         N/A addend N/A Counter N/A key self N/A N/A N/A key y N/A N/A N/A addend N/A key N/A N/A self N/A key N/A y N/A key N/A N/A N/A addend N/A key N/A self N/A key N/A key y N/A N/A N/A key self N/A N/A N/A N/A addend N/A key N/A y N/A key N/A addend N/A __sub__ N/A N/A self y N/A N/A N/A 
        Subtracting a counter from another gives a counter with the union of all keys and
        counts of the second subtracted from counts of the first.

        >>> a = Counter()
        >>> b = Counter()
        >>> a['first'] = -2
        >>> a['second'] = 4
        >>> b['first'] = 3
        >>> b['third'] = 1
        >>> (a - b)['first']
        -5
         N/A addend N/A Counter N/A key self N/A N/A N/A key y N/A N/A N/A addend N/A key N/A N/A self N/A key N/A y N/A key N/A N/A N/A addend N/A key N/A self N/A key N/A key y N/A N/A N/A key self N/A N/A N/A N/A addend N/A key N/A -1 N/A y N/A key N/A addend N/A N/A raiseNotDefined N/A N/A N/A N/A N/A fileName N/A N/A N/A N/A inspect stack N/A 1 N/A 1 N/A line N/A N/A N/A N/A inspect stack N/A 1 N/A 2 N/A method N/A N/A N/A N/A inspect stack N/A 1 N/A 3 N/A N/A *** Method not implemented: %s at line %s of %s N/A method line fileName N/A N/A N/A sys exit 1 N/A normalize N/A N/A vectorOrCounter N/A N/A N/A 
    normalize a vector or counter by dividing each value by the sum of all values
     N/A normalizedCounter N/A Counter N/A N/A isinstance vectorOrCounter N/A type normalizedCounter N/A N/A counter vectorOrCounter N/A total N/A float N/A N/A counter totalCount N/A N/A total 0 N/A N/A counter N/A key N/A N/A counter keys N/A N/A value N/A counter N/A key N/A N/A normalizedCounter N/A key N/A value total N/A normalizedCounter N/A N/A vector vectorOrCounter N/A s N/A float N/A sum vector N/A N/A s 0 N/A N/A vector N/A N/A N/A el s N/A el vector N/A nSample N/A N/A distribution values n N/A N/A N/A N/A N/A sum distribution 1 N/A N/A distribution N/A normalize distribution N/A rand N/A sorted N/A N/A N/A random random N/A i N/A range n N/A samples N/A N/A N/A samplePos distPos cdf N/A 0 0 N/A distribution N/A 0 N/A N/A samplePos n N/A N/A N/A N/A rand N/A samplePos cdf N/A N/A samplePos 1 N/A N/A N/A samples append N/A values N/A distPos N/A N/A distPos 1 N/A cdf N/A distribution N/A distPos N/A samples N/A sample N/A N/A distribution values N/A None N/A N/A N/A isinstance distribution Counter N/A N/A items N/A N/A distribution items N/A distribution N/A N/A i N/A 1 N/A i items N/A values N/A N/A i N/A 0 N/A i items N/A N/A N/A sum distribution 1 N/A N/A distribution N/A normalize distribution N/A choice N/A N/A random random N/A N/A i total N/A 0 N/A distribution N/A 0 N/A N/A choice total N/A N/A i 1 N/A total N/A distribution N/A i N/A N/A values N/A i N/A sampleFromCounter N/A N/A ctr N/A N/A N/A items N/A N/A ctr items N/A N/A sample N/A v N/A N/A k v items N/A k N/A N/A k v items N/A getProbability N/A N/A value distribution values N/A N/A N/A 
      Gives the probability of a value under a discrete distribution
      defined by (distributions, values).
     N/A total 0.0 N/A N/A prob val N/A zip distribution values N/A N/A N/A val value N/A N/A total prob N/A total N/A flipCoin N/A N/A p N/A N/A N/A r N/A N/A random random N/A N/A r p N/A chooseFromDistribution N/A N/A distribution N/A N/A N/A Takes either a counter or a list of (prob, key) pairs and samples N/A N/A N/A isinstance distribution dict N/A isinstance distribution Counter N/A N/A N/A sample distribution N/A r N/A N/A random random N/A base 0.0 N/A N/A prob element distribution N/A N/A base prob N/A N/A r base N/A N/A element N/A nearestPoint N/A N/A pos N/A N/A N/A 
    Finds the nearest grid point to a position (discretizes).
     N/A N/A current_row current_col pos N/A grid_row N/A int N/A current_row 0.5 N/A grid_col N/A int N/A current_col 0.5 N/A N/A grid_row grid_col N/A sign N/A N/A x N/A N/A N/A 
    Returns 1 or -1 depending on the sign of x
     N/A N/A x 0 N/A N/A 1 N/A N/A -1 N/A arrayInvert N/A N/A array N/A N/A N/A 
    Inverts a matrix stored as a list of lists.
     N/A result N/A N/A N/A i array N/A outer array N/A N/A inner N/A range N/A len outer N/A N/A N/A N/A N/A result N/A inner append N/A outer N/A inner N/A result N/A matrixAsList N/A N/A matrix value N/A True N/A N/A 
    Turns a matrix into a list of coordinates matching the specified value
     N/A N/A rows cols N/A N/A len matrix N/A len N/A matrix N/A 0 N/A cells N/A N/A row N/A range rows N/A N/A col N/A range cols N/A N/A N/A N/A N/A matrix N/A row N/A col value N/A N/A N/A N/A cells append N/A row col N/A cells N/A lookup N/A N/A name namespace N/A N/A N/A 
    Get a method or class from any imported module from its name.
    Usage: lookup(functionName, globals())
     N/A dots N/A N/A name count . N/A N/A dots 0 N/A N/A N/A moduleName objName N/A N/A N/A . join N/A N/A N/A name split . N/A -1 N/A N/A N/A name split . N/A -1 N/A module N/A __import__ moduleName N/A N/A getattr module objName N/A N/A modules N/A obj N/A obj N/A N/A namespace values N/A N/A str N/A type obj <type 'module'> N/A options N/A N/A getattr module name N/A module modules N/A name N/A dir module N/A options N/A N/A obj N/A 1 N/A obj N/A N/A namespace items N/A N/A obj N/A 0 name N/A N/A N/A len options 1 N/A N/A N/A options N/A 0 N/A N/A N/A len options 1 N/A N/A N/A Exception Name conflict for %s N/A N/A Exception N/A %s not found as a method or class name N/A pause N/A N/A N/A N/A N/A 
    Pauses the output stream awaiting user feedback.
     N/A <Press enter/return to continue> N/A N/A raw_input N/A N/A signal N/A time TimeoutFunctionException N/A Exception N/A N/A Exception to raise on a timeout N/A N/A TimeoutFunction N/A N/A __init__ N/A N/A self function timeout N/A N/A N/A N/A self timeout timeout N/A N/A self function function N/A handle_timeout N/A N/A self signum frame N/A N/A N/A N/A TimeoutFunctionException N/A __call__ N/A N/A self N/A args keyArgs N/A N/A N/A hasattr signal SIGALRM N/A N/A old N/A N/A signal signal N/A signal SIGALRM N/A self handle_timeout N/A N/A N/A signal alarm N/A self timeout N/A N/A N/A result N/A N/A self function args keyArgs N/A N/A N/A N/A signal signal N/A signal SIGALRM old N/A N/A N/A signal alarm 0 N/A N/A startTime N/A N/A time time N/A result N/A N/A self function args keyArgs N/A timeElapsed N/A N/A N/A time time startTime N/A N/A timeElapsed N/A self timeout N/A N/A N/A N/A self handle_timeout None None N/A result N/A N/A N/A _ORIGINAL_STDOUT None N/A _ORIGINAL_STDERR None N/A _MUTED False WritableNull N/A N/A write N/A N/A self string N/A N/A N/A N/A N/A mutePrint N/A N/A N/A N/A N/A _ORIGINAL_STDOUT _ORIGINAL_STDERR _MUTED N/A _MUTED N/A N/A N/A _MUTED True N/A _ORIGINAL_STDOUT N/A sys stdout N/A N/A sys stdout N/A WritableNull N/A unmutePrint N/A N/A N/A N/A N/A _ORIGINAL_STDOUT _ORIGINAL_STDERR _MUTED N/A N/A _MUTED N/A N/A N/A _MUTED False N/A N/A sys stdout _ORIGINAL_STDOUT N/A