This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012) (format=pdflatex 2012.6.30)  29 MAY 2013 18:56
entering extended mode
 restricted \write18 enabled.
 %&-line parsing enabled.
**\def\includedsol{whitespace} \input{hw4}
(./hw4.tex (/usr/local/texlive/2012/texmf-dist/tex/latex/exam/exam.cls
Document Class: exam 2011/05/22 Version 2.4 by Philip Hirschhorn
(/usr/local/texlive/2012/texmf-dist/tex/latex/base/ifthen.sty
Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/base/article.cls
Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
(/usr/local/texlive/2012/texmf-dist/tex/latex/base/size12.clo
File: size12.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
)
\c@part=\count79
\c@section=\count80
\c@subsection=\count81
\c@subsubsection=\count82
\c@paragraph=\count83
\c@subparagraph=\count84
\c@figure=\count85
\c@table=\count86
\abovecaptionskip=\skip41
\belowcaptionskip=\skip42
\bibindent=\dimen102
)
\@extrawidth=\skip43
\@rightmargin=\skip44
\@extrahead=\skip45
\@extrafoot=\skip46
\run@exhd=\skip47
\fp@exhd=\skip48
\run@exft=\skip49
\fp@exft=\skip50
\covrun@exhd=\skip51
\covfp@exhd=\skip52
\covrun@exft=\skip53
\covfp@exft=\skip54
\c@num@coverpages=\count87
\c@latest@ques=\count88
\c@ques@end=\count89
\c@last@object=\count90
\c@incmp@ques=\count91
\c@next@ques=\count92
\c@nextq@page=\count93
\c@tmp@hlfcntr=\count94
\c@ifpos@cntr=\count95
\c@question=\count96
\c@partno=\count97
\c@subpart=\count98
\c@subsubpart=\count99
\c@choice=\count100
\c@numpoints=\count101
\c@numbonuspoints=\count102
\c@pointsof@thisquestion=\count103
\c@bonuspointsof@thisquestion=\count104
\c@numquestions=\count105
\c@numparts=\count106
\c@numsubparts=\count107
\c@numsubsubparts=\count108
\c@Curr@Page=\count109
\c@@pagepoints=\count110
\c@@pagebonuspoints=\count111
\c@pageof@pagepoints=\count112
\c@pageof@pagebonuspoints=\count113
\c@latest@points=\count114
\c@latest@bonuspoints=\count115
\pageinfo@commands=\toks14
\temp@toks=\toks15
\pagepoint@commands=\toks16
\point@toks=\toks17
\c@ques@object=\count116
\marginpointssep=\skip55
\rightpointsmargin=\skip56
\choice@toks=\toks18
\answerlinelength=\skip57
\answerskip=\skip58
\answerclearance=\skip59
\linefillheight=\skip60
\linefillthickness=\skip61
\dottedlinefillheight=\skip62
\minboxheight=\skip63
\c@@iterator=\count117
\@cellwidth=\skip64
\c@tbl@points=\count118
\c@tbl@bonuspoints=\count119
\c@num@cols=\count120
\saved@totalleftmargin=\dimen103
\@sollistdepth=\count121
\FrameRule=\dimen104
\FrameSep=\dimen105
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/hyperref/hyperref.sty
Package: hyperref 2012/05/13 v6.82q Hypertext links for LaTeX

(/usr/local/texlive/2012/texmf-dist/tex/generic/oberdiek/hobsub-hyperref.sty
Package: hobsub-hyperref 2012/05/28 v1.13 Bundle oberdiek, subset hyperref (HO)


(/usr/local/texlive/2012/texmf-dist/tex/generic/oberdiek/hobsub-generic.sty
Package: hobsub-generic 2012/05/28 v1.13 Bundle oberdiek, subset generic (HO)
Package: hobsub 2012/05/28 v1.13 Construct package bundles (HO)
Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO)
Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO)
Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO)
Package ifluatex Info: LuaTeX not detected.
Package: ifvtex 2010/03/01 v1.5 Detect VTeX and its facilities (HO)
Package ifvtex Info: VTeX not detected.
Package: intcalc 2007/09/27 v1.1 Expandable calculations with integers (HO)
Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO)
Package ifpdf Info: pdfTeX in PDF mode is detected.
Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO)
Package etexcmds Info: Could not find \expanded.
(etexcmds)             That can mean that you are not using pdfTeX 1.50 or
(etexcmds)             that some package has redefined \expanded.
(etexcmds)             In the latter case, load this package earlier.
Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO)
Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO)
Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO
)
Package pdftexcmds Info: LuaTeX not detected.
Package pdftexcmds Info: \pdf@primitive is available.
Package pdftexcmds Info: \pdf@ifprimitive is available.
Package pdftexcmds Info: \pdfdraftmode found.
Package: pdfescape 2011/11/25 v1.13 Implements pdfTeX's escape features (HO)
Package: bigintcalc 2012/04/08 v1.3 Expandable calculations on big integers (HO
)
Package: bitset 2011/01/30 v1.1 Handle bit-vector datatype (HO)
Package: uniquecounter 2011/01/30 v1.2 Provide unlimited unique counter (HO)
)
Package hobsub Info: Skipping package `hobsub' (already loaded).
Package: letltxmacro 2010/09/02 v1.4 Let assignment for LaTeX macros (HO)
Package: hopatch 2012/05/28 v1.2 Wrapper for package hooks (HO)
Package: xcolor-patch 2011/01/30 xcolor patch
Package: atveryend 2011/06/30 v1.8 Hooks at the very end of document (HO)
Package atveryend Info: \enddocument detected (standard20110627).
Package: atbegshi 2011/10/05 v1.16 At begin shipout hook (HO)
Package: refcount 2011/10/16 v3.4 Data extraction from label references (HO)
Package: hycolor 2011/01/30 v1.7 Color options for hyperref/bookmark (HO)
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/graphics/keyval.sty
Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
\KV@toks@=\toks19
)
(/usr/local/texlive/2012/texmf-dist/tex/generic/ifxetex/ifxetex.sty
Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/oberdiek/kvoptions.sty
Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO)
)
\@linkdim=\dimen106
\Hy@linkcounter=\count122
\Hy@pagecounter=\count123

(/usr/local/texlive/2012/texmf-dist/tex/latex/hyperref/pd1enc.def
File: pd1enc.def 2012/05/13 v6.82q Hyperref: PDFDocEncoding definition (HO)
)
\Hy@SavedSpaceFactor=\count124

(/usr/local/texlive/2012/texmf-dist/tex/latex/latexconfig/hyperref.cfg
File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive
)
Package hyperref Info: Hyper figures OFF on input line 4062.
Package hyperref Info: Link nesting OFF on input line 4067.
Package hyperref Info: Hyper index ON on input line 4070.
Package hyperref Info: Plain pages OFF on input line 4077.
Package hyperref Info: Backreferencing OFF on input line 4082.
Package hyperref Info: Implicit mode ON; LaTeX internals redefined.
Package hyperref Info: Bookmarks ON on input line 4300.
\c@Hy@tempcnt=\count125

(/usr/local/texlive/2012/texmf-dist/tex/latex/url/url.sty
\Urlmuskip=\muskip10
Package: url 2006/04/12  ver 3.3  Verb mode for urls, etc.
)
LaTeX Info: Redefining \url on input line 4653.
\Fld@menulength=\count126
\Field@Width=\dimen107
\Fld@charsize=\dimen108
Package hyperref Info: Hyper figures OFF on input line 5773.
Package hyperref Info: Link nesting OFF on input line 5778.
Package hyperref Info: Hyper index ON on input line 5781.
Package hyperref Info: backreferencing OFF on input line 5788.
Package hyperref Info: Link coloring OFF on input line 5793.
Package hyperref Info: Link coloring with OCG OFF on input line 5798.
Package hyperref Info: PDF/A mode OFF on input line 5803.
LaTeX Info: Redefining \ref on input line 5843.
LaTeX Info: Redefining \pageref on input line 5847.
\Hy@abspage=\count127
\c@Item=\count128
\c@Hfootnote=\count129
)

Package hyperref Message: Driver (autodetected): hpdftex.

(/usr/local/texlive/2012/texmf-dist/tex/latex/hyperref/hpdftex.def
File: hpdftex.def 2012/05/13 v6.82q Hyperref driver for pdfTeX
\Fld@listcount=\count130
\c@bookmark@seq@number=\count131

(/usr/local/texlive/2012/texmf-dist/tex/latex/oberdiek/rerunfilecheck.sty
Package: rerunfilecheck 2011/04/15 v1.7 Rerun checks for auxiliary files (HO)
Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2
82.
)
\Hy@SectionHShift=\skip65
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/graphics/graphics.sty
Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)

(/usr/local/texlive/2012/texmf-dist/tex/latex/graphics/trig.sty
Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/latexconfig/graphics.cfg
File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live
)
Package graphics Info: Driver file: pdftex.def on input line 91.

(/usr/local/texlive/2012/texmf-dist/tex/latex/pdftex-def/pdftex.def
File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX
\Gread@gobject=\count132
))
(/usr/local/texlive/2012/texmf-dist/tex/generic/epsf/epsf.sty
This is `epsf.tex' v2.7.4 <14 February 2011>
\epsffilein=\read1
\epsfframemargin=\dimen109
\epsfframethickness=\dimen110
\epsfrsize=\dimen111
\epsftmp=\dimen112
\epsftsize=\dimen113
\epsfxsize=\dimen114
\epsfysize=\dimen115
\pspoints=\dimen116
) (/usr/local/texlive/2012/texmf-dist/tex/latex/graphics/epsfig.sty
Package: epsfig 1999/02/16 v1.7a (e)psfig emulation (SPQR)

(/usr/local/texlive/2012/texmf-dist/tex/latex/graphics/graphicx.sty
Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
\Gin@req@height=\dimen117
\Gin@req@width=\dimen118
)
\epsfxsize=\dimen119
\epsfysize=\dimen120
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/tools/enumerate.sty
Package: enumerate 1999/03/05 v3.00 enumerate extensions (DPC)
\@enLab=\toks20
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/base/latexsym.sty
Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols)
\symlasy=\mathgroup4
LaTeX Font Info:    Overwriting symbol font `lasy' in version `bold'
(Font)                  U/lasy/m/n --> U/lasy/b/n on input line 47.
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/amsmath/amsgen.sty
File: amsgen.sty 1999/11/30 v2.0
\@emptytoks=\toks21
\ex@=\dimen121
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/amsmath/amsmath.sty
Package: amsmath 2000/07/18 v2.13 AMS math features
\@mathmargin=\skip66

For additional information on amsmath, use the `?' option.
(/usr/local/texlive/2012/texmf-dist/tex/latex/amsmath/amstext.sty
Package: amstext 2000/06/29 v2.01
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/amsmath/amsbsy.sty
Package: amsbsy 1999/11/29 v1.2d
\pmbraise@=\dimen122
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/amsmath/amsopn.sty
Package: amsopn 1999/12/14 v2.01 operator names
)
\inf@bad=\count133
LaTeX Info: Redefining \frac on input line 211.
\uproot@=\count134
\leftroot@=\count135
LaTeX Info: Redefining \overline on input line 307.
\classnum@=\count136
\DOTSCASE@=\count137
LaTeX Info: Redefining \ldots on input line 379.
LaTeX Info: Redefining \dots on input line 382.
LaTeX Info: Redefining \cdots on input line 467.
\Mathstrutbox@=\box26
\strutbox@=\box27
\big@size=\dimen123
LaTeX Font Info:    Redeclaring font encoding OML on input line 567.
LaTeX Font Info:    Redeclaring font encoding OMS on input line 568.
\macc@depth=\count138
\c@MaxMatrixCols=\count139
\dotsspace@=\muskip11
\c@parentequation=\count140
\dspbrk@lvl=\count141
\tag@help=\toks22
\row@=\count142
\column@=\count143
\maxfields@=\count144
\andhelp@=\toks23
\eqnshift@=\dimen124
\alignsep@=\dimen125
\tagshift@=\dimen126
\tagwidth@=\dimen127
\totwidth@=\dimen128
\lineht@=\dimen129
\@envbody=\toks24
\multlinegap=\skip67
\multlinetaggap=\skip68
\mathdisplay@stack=\toks25
LaTeX Info: Redefining \[ on input line 2666.
LaTeX Info: Redefining \] on input line 2667.
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/amsmath/amscd.sty
Package: amscd 1999/11/29 v1.2d
\athelp@=\toks26
\minaw@=\dimen130
\bigaw@=\dimen131
\minCDarrowwidth=\dimen132
)
(/usr/local/texlive/2012/texmf-dist/tex/latex/amsfonts/amssymb.sty
Package: amssymb 2009/06/22 v3.00

(/usr/local/texlive/2012/texmf-dist/tex/latex/amsfonts/amsfonts.sty
Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support
\symAMSa=\mathgroup5
\symAMSb=\mathgroup6
LaTeX Font Info:    Overwriting math alphabet `\mathfrak' in version `bold'
(Font)                  U/euf/m/n --> U/euf/b/n on input line 96.
))
(./hw4.aux)
\openout1 = `hw4.aux'.

LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for PD1/pdf/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
\AtBeginShipoutBox=\box28
Package hyperref Info: Link coloring OFF on input line 50.
 (/usr/local/texlive/2012/texmf-dist/tex/latex/hyperref/nameref.sty
Package: nameref 2010/04/30 v2.40 Cross-referencing by name of section

(/usr/local/texlive/2012/texmf-dist/tex/generic/oberdiek/gettitlestring.sty
Package: gettitlestring 2010/12/03 v1.4 Cleanup title references (HO)
)
\c@section@level=\count145
)
LaTeX Info: Redefining \ref on input line 50.
LaTeX Info: Redefining \pageref on input line 50.
LaTeX Info: Redefining \nameref on input line 50.

(./hw4.out) (./hw4.out)
\@outlinefile=\write3
\openout3 = `hw4.out'.


(/usr/local/texlive/2012/texmf-dist/tex/context/base/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
\scratchcounter=\count146
\scratchdimen=\dimen133
\scratchbox=\box29
\nofMPsegments=\count147
\nofMParguments=\count148
\everyMPshowfont=\toks27
\MPscratchCnt=\count149
\MPscratchDim=\dimen134
\MPnumerator=\count150
\makeMPintoPDFobject=\count151
\everyMPtoPDFconversion=\toks28
) (/usr/local/texlive/2012/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty
Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf

(/usr/local/texlive/2012/texmf-dist/tex/latex/oberdiek/grfext.sty
Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO)
)
Package grfext Info: Graphics extension search list:
(grfext)             [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE
G,.JBIG2,.JB2,.eps]
(grfext)             \AppendGraphicsExtensions on input line 452.

(/usr/local/texlive/2012/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg
File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
e
))
LaTeX Font Info:    Try loading font information for U+lasy on input line 59.

(/usr/local/texlive/2012/texmf-dist/tex/latex/base/ulasy.fd
File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions
)
LaTeX Font Info:    Try loading font information for U+msa on input line 59.

(/usr/local/texlive/2012/texmf-dist/tex/latex/amsfonts/umsa.fd
File: umsa.fd 2009/06/22 v3.00 AMS symbols A
)
LaTeX Font Info:    Try loading font information for U+msb on input line 59.

(/usr/local/texlive/2012/texmf-dist/tex/latex/amsfonts/umsb.fd
File: umsb.fd 2009/06/22 v3.00 AMS symbols B
) [1

{/usr/local/texlive/2012/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]

Package amsmath Warning: Foreign command \atopwithdelims;
(amsmath)                \frac or \genfrac should be used instead
(amsmath)                 on input line 117.

[2] [3]
Overfull \hbox (36.23201pt too wide) in paragraph at lines 224--224
 []  \OT1/cmtt/m/n/12 B(x) :- R(x,u),Source(u)    // find the ancestors of all 
Source nodes[] 
 []


Overfull \hbox (159.73207pt too wide) in paragraph at lines 224--224
 []  \OT1/cmtt/m/n/12 Sb(u,v) :- B(u),R(x,u),R(x,v)     // compute the same gen
eration only for these ancestors[] 
 []

[4] <figs/win-move.pdf, id=70, 722.7pt x 542.025pt>
File: figs/win-move.pdf Graphic file (type pdf)
 <use figs/win-move.pdf>
Package pdftex.def Info: figs/win-move.pdf used on input line 259.
(pdftex.def)             Requested size: 361.3491pt x 271.01183pt.

[5 <./figs/win-move.pdf>] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]
[16] [17]
LaTeX Font Info:    Try loading font information for OMS+cmr on input line 859.

 (/usr/local/texlive/2012/texmf-dist/tex/latex/base/omscmr.fd
File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions
)
LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <12> not available
(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 859.

[18]
Overfull \hbox (27.87169pt too wide) in paragraph at lines 927--945
[][] 
 []

[19]
This exam contains 5 questions with 12 parts, 35 subparts, and 0 subsubparts.
This exam has a total of 200 points.
This exam has a total of 0 bonus points.
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 975.
Package atveryend Info: Empty hook `AfterLastShipout' on input line 975.
(./hw4.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 975.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 975.
Package rerunfilecheck Info: File `hw4.out' has not changed.
(rerunfilecheck)             Checksum: BE02E380A5838ABF1B33496E420F195D;243.
Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 975.
 ) 
Here is how much of TeX's memory you used:
 7265 strings out of 493488
 102868 string characters out of 3141326
 204690 words of memory out of 3000000
 10400 multiletter control sequences out of 15000+200000
 13584 words of font info for 57 fonts, out of 3000000 for 9000
 957 hyphenation exceptions out of 8191
 30i,10n,28p,452b,625s stack positions out of 5000i,500n,10000p,200000b,50000s
</usr/local/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb
></usr/local/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi12.pfb>
</usr/local/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb></
usr/local/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></us
r/local/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/
local/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/loc
al/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/loca
l/texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb></usr/local/
texlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmti12.pfb></usr/local/t
exlive/2012/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb>
Output written on hw4.pdf (19 pages, 251044 bytes).
PDF statistics:
 377 PDF objects out of 1000 (max. 8388607)
 287 compressed objects within 3 object streams
 96 named destinations out of 1000 (max. 500000)
 46 words of extra memory for PDF output out of 10000 (max. 10000000)