This is pdfTeX, Version 3.141592653-2.6-1.40.24 (MiKTeX 22.1) (preloaded format=pdflatex 2022.8.18) 15 MAR 2023 17:51 entering extended mode restricted \write18 enabled. %&-line parsing enabled. **./hw8.tex (hw8.tex LaTeX2e <2022-06-01> patch level 5 L3 programming layer <2022-07-15> (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/base/ar ticle.cls Document Class: article 2021/10/04 v1.4n Standard LaTeX document class (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/base/si ze12.clo File: size12.clo 2021/10/04 v1.4n Standard LaTeX file (size option) ) \c@part=\count185 \c@section=\count186 \c@subsection=\count187 \c@subsubsection=\count188 \c@paragraph=\count189 \c@subparagraph=\count190 \c@figure=\count191 \c@table=\count192 \abovecaptionskip=\skip47 \belowcaptionskip=\skip48 \bibindent=\dimen138 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/amscls/ amsthm.sty Package: amsthm 2020/05/29 v2.20.6 \thm@style=\toks16 \thm@bodyfont=\toks17 \thm@headfont=\toks18 \thm@notefont=\toks19 \thm@headpunct=\toks20 \thm@preskip=\skip49 \thm@postskip=\skip50 \thm@headsep=\skip51 \dth@everypar=\toks21 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/amsfont s/amssymb.sty Package: amssymb 2013/01/14 v3.01 AMS font symbols (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/amsfont s/amsfonts.sty Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support \@emptytoks=\toks22 \symAMSa=\mathgroup4 \symAMSb=\mathgroup5 LaTeX Font Info: Redeclaring math symbol \hbar on input line 98. LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 106. )) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/preprin t/fullpage.sty Package: fullpage 1999/02/23 1.1 (PWD) \FP@margin=\skip52 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/graphic s/graphicx.sty Package: graphicx 2021/09/16 v1.2d Enhanced LaTeX Graphics (DPC,SPQR) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/graphic s/keyval.sty Package: keyval 2022/05/29 v1.15 key=value parser (DPC) \KV@toks@=\toks23 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/graphic s/graphics.sty Package: graphics 2022/03/10 v1.4e Standard LaTeX Graphics (DPC,SPQR) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/graphic s/trig.sty Package: trig 2021/08/11 v1.11 sin cos tan (DPC) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/graphic s-cfg/graphics.cfg File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration ) Package graphics Info: Driver file: pdftex.def on input line 107. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/graphic s-def/pdftex.def File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex )) \Gin@req@height=\dimen139 \Gin@req@width=\dimen140 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/floatfl t/floatflt.sty Package: floatflt 1997/07/16 v. 1.31 \c@OptionTest=\count193 \figbox=\box51 \tabbox=\box52 \pagebox=\box53 \ffigcount=\count194 \ftabcount=\count195 \fftest=\count196 \hangcount=\count197 \nosuccesstryfig=\count198 \nosuccesstrytab=\count199 \figgutter=\dimen141 \tabgutter=\dimen142 \htdone=\dimen143 \pageht=\dimen144 \startpageht=\dimen145 \tabbredd=\dimen146 \floatfltwidth=\dimen147 \fltitemwidth=\dimen148 \outputpretest=\toks24 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/hyperre f/hyperref.sty Package: hyperref 2023-02-07 v7.00v Hypertext links for LaTeX (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/ltxcm ds/ltxcmds.sty Package: ltxcmds 2020-05-10 v1.25 LaTeX kernel commands for general use (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/iftex /iftex.sty Package: iftex 2022/02/03 v1.0f TeX engine tests ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/pdfte xcmds/pdftexcmds.sty Package: pdftexcmds 2020-06-27 v0.33 Utility functions of pdfTeX for LuaTeX (HO ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/infwa rerr/infwarerr.sty Package: infwarerr 2019/12/03 v1.5 Providing info/warning/error messages (HO) ) Package pdftexcmds Info: \pdf@primitive is available. Package pdftexcmds Info: \pdf@ifprimitive is available. Package pdftexcmds Info: \pdfdraftmode found. ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/kvsetke ys/kvsetkeys.sty Package: kvsetkeys 2022-10-05 v1.19 Key value parser (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/kvdef inekeys/kvdefinekeys.sty Package: kvdefinekeys 2019-12-19 v1.6 Define keys (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/pdfes cape/pdfescape.sty Package: pdfescape 2019/12/09 v1.15 Implements pdfTeX's escape features (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/hycolor /hycolor.sty Package: hycolor 2020-01-27 v1.10 Color options for hyperref/bookmark (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/letltxm acro/letltxmacro.sty Package: letltxmacro 2019/12/03 v1.6 Let assignment for LaTeX macros (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/auxhook /auxhook.sty Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/hyperre f/nameref.sty Package: nameref 2022-05-17 v2.50 Cross-referencing by name of section (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/refcoun t/refcount.sty Package: refcount 2019/12/15 v3.6 Data extraction from label references (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/getti tlestring/gettitlestring.sty Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/kvoptio ns/kvoptions.sty Package: kvoptions 2022-06-15 v3.15 Key value format for package options (HO) )) \c@section@level=\count266 ) \@linkdim=\dimen149 \Hy@linkcounter=\count267 \Hy@pagecounter=\count268 (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/hyperre f/pd1enc.def File: pd1enc.def 2023-02-07 v7.00v Hyperref: PDFDocEncoding definition (HO) Now handling font encoding PD1 ... ... no UTF-8 mapping file for font encoding PD1 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/intca lc/intcalc.sty Package: intcalc 2019/12/15 v1.3 Expandable calculations with integers (HO) ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/etexc mds/etexcmds.sty Package: etexcmds 2019/12/15 v1.7 Avoid name clashes with e-TeX commands (HO) ) \Hy@SavedSpaceFactor=\count269 (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/hyperre f/puenc.def File: puenc.def 2023-02-07 v7.00v Hyperref: PDF Unicode definition (HO) Now handling font encoding PU ... ... no UTF-8 mapping file for font encoding PU ) Package hyperref Info: Hyper figures OFF on input line 4177. Package hyperref Info: Link nesting OFF on input line 4182. Package hyperref Info: Hyper index ON on input line 4185. Package hyperref Info: Plain pages OFF on input line 4192. Package hyperref Info: Backreferencing OFF on input line 4197. Package hyperref Info: Implicit mode ON; LaTeX internals redefined. \stockwidth=\dimen150 \stockheight=\dimen151 Package hyperref Info: Bookmarks ON on input line 4425. \c@Hy@tempcnt=\count270 (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/url/url .sty \Urlmuskip=\muskip16 Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. ) LaTeX Info: Redefining \url on input line 4763. \XeTeXLinkMargin=\dimen152 (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/bitse t/bitset.sty Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/bigin tcalc/bigintcalc.sty Package: bigintcalc 2019/12/15 v1.5 Expandable calculations on big integers (HO ) )) \Fld@menulength=\count271 \Field@Width=\dimen153 \Fld@charsize=\dimen154 Package hyperref Info: Hyper figures OFF on input line 6042. Package hyperref Info: Link nesting OFF on input line 6047. Package hyperref Info: Hyper index ON on input line 6050. Package hyperref Info: backreferencing OFF on input line 6057. Package hyperref Info: Link coloring OFF on input line 6062. Package hyperref Info: Link coloring with OCG OFF on input line 6067. Package hyperref Info: PDF/A mode OFF on input line 6072. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/base/at begshi-ltx.sty Package: atbegshi-ltx 2021/01/10 v1.0c Emulation of the original atbegshi package with kernel methods ) \Hy@abspage=\count272 \c@Item=\count273 \c@Hfootnote=\count274 ) Package hyperref Info: Driver (autodetected): hpdftex. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/hyperre f/hpdftex.def File: hpdftex.def 2023-02-07 v7.00v Hyperref driver for pdfTeX (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/base/at veryend-ltx.sty Package: atveryend-ltx 2020/08/19 v1.0a Emulation of the original atveryend pac kage with kernel methods ) \Fld@listcount=\count275 \c@bookmark@seq@number=\count276 (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/rerunfi lecheck/rerunfilecheck.sty Package: rerunfilecheck 2022-07-10 v1.10 Rerun checks for auxiliary files (HO) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/generic/uniqu ecounter/uniquecounter.sty Package: uniquecounter 2019/12/15 v1.4 Provide unlimited unique counter (HO) ) Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2 85. ) \Hy@SectionHShift=\skip53 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/l3backe nd/l3backend-pdftex.def File: l3backend-pdftex.def 2022-07-01 L3 backend support: PDF output (pdfTeX) \l__color_backend_stack_int=\count277 \l__pdf_internal_box=\box54 ) (hw8.aux) \openout1 = `hw8.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. LaTeX Font Info: Checking defaults for PU/pdf/m/n on input line 7. LaTeX Font Info: ... okay on input line 7. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/context/base/ mkii/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] \scratchcounter=\count278 \scratchdimen=\dimen155 \scratchbox=\box55 \nofMPsegments=\count279 \nofMParguments=\count280 \everyMPshowfont=\toks25 \MPscratchCnt=\count281 \MPscratchDim=\dimen156 \MPnumerator=\count282 \makeMPintoPDFobject=\count283 \everyMPtoPDFconversion=\toks26 ) (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/epstopd f-pkg/epstopdf-base.sty Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4 85. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/00mikte x/epstopdf-sys.cfg File: epstopdf-sys.cfg 2021/03/18 v2.0 Configuration of epstopdf for MiKTeX )) Package hyperref Info: Link coloring OFF on input line 7. (hw8.out) (hw8.out) \@outlinefile=\write3 \openout3 = `hw8.out'. LaTeX Font Info: Trying to load font information for U+msa on input line 10. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/amsfont s/umsa.fd File: umsa.fd 2013/01/14 v3.01 AMS symbols A ) LaTeX Font Info: Trying to load font information for U+msb on input line 10. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/amsfont s/umsb.fd File: umsb.fd 2013/01/14 v3.01 AMS symbols B ) Overfull \hbox (10.3949pt too wide) in paragraph at lines 41--47 []$\OT1/cmtt/m/n/12 http : / / www . ccs . neu . edu / home / vip / teach / Alg orithms / \7 _ hash _ RBtree _ simpleDS / [] Underfull \hbox (badness 10000) in paragraph at lines 41--47 [] Underfull \hbox (badness 10000) in paragraph at lines 41--47 [] [1 {/Users/vip/Library/Application Support/MiKTeX/texmfs/data/fonts/map/pdftex/pdf tex.map}] Underfull \hbox (badness 10000) in paragraph at lines 66--80 [] LaTeX Font Info: Trying to load font information for OMS+cmr on input line 8 6. (/Users/vip/Library/Application Support/MiKTeX/texmfs/install/tex/latex/base/om scmr.fd File: omscmr.fd 2019/12/16 v2.5j 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 86. [2] [3] (hw8.aux) Package rerunfilecheck Info: File `hw8.out' has not changed. (rerunfilecheck) Checksum: D41D8CD98F00B204E9800998ECF8427E;0. ) Here is how much of TeX's memory you used: 8901 strings out of 480272 143563 string characters out of 2886432 435567 words of memory out of 3000000 26978 multiletter control sequences out of 15000+600000 475371 words of font info for 51 fonts, out of 8000000 for 9000 0 hyphenation exceptions out of 8191 72i,7n,77p,1050b,524s stack positions out of 10000i,1000n,20000p,200000b,80000s Output written on hw8.pdf (3 pages, 85793 bytes). PDF statistics: 64 PDF objects out of 1000 (max. 8388607) 8 named destinations out of 1000 (max. 500000) 1 words of extra memory for PDF output out of 10000 (max. 10000000)