This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2013.5.21) 22 MAY 2013 22:57 entering extended mode %&-line parsing enabled. **knapsack.tex (./knapsack.tex LaTeX2e <2009/09/24> Babel and hyphenation patterns for english, usenglishmax, dumylang, noh yphenation, farsi, arabic, croatian, bulgarian, ukrainian, russian, czech, slov ak, danish, dutch, finnish, french, basque, ngerman, german, german-x-2009-06-1 9, ngerman-x-2009-06-19, ibycus, monogreek, greek, ancientgreek, hungarian, san skrit, italian, latin, latvian, lithuanian, mongolian2a, mongolian, bokmal, nyn orsk, romanian, irish, coptic, serbian, turkish, welsh, esperanto, uppersorbian , estonian, indonesian, interlingua, icelandic, kurmanji, slovenian, polish, po rtuguese, spanish, galician, catalan, swedish, ukenglish, pinyin, loaded. (/usr/share/texmf-texlive/tex/latex/base/article.cls Document Class: article 2007/10/19 v1.4h Standard LaTeX document class (/usr/share/texmf-texlive/tex/latex/base/size10.clo File: size10.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 ) (/usr/share/texmf-texlive/tex/latex/preprint/fullpage.sty Package: fullpage 1999/02/23 1.1 (PWD) \FP@margin=\skip43 ) (/usr/share/texmf-texlive/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/share/texmf/tex/latex/pgf/frontendlayer/tikz.sty (/usr/share/texmf/tex/latex/pgf/basiclayer/pgf.sty (/usr/share/texmf/tex/latex/pgf/utilities/pgfrcs.sty (/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-common.tex \pgfutil@everybye=\toks14 ) (/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-latex.def \pgfutil@abb=\box26 (/usr/share/texmf-texlive/tex/latex/ms/everyshi.sty Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS) )) (/usr/share/texmf/tex/generic/pgf/utilities/pgfrcs.code.tex Package: pgfrcs 2010/10/25 v2.10 (rcs-revision 1.24) )) Package: pgf 2008/01/15 v2.10 (rcs-revision 1.12) (/usr/share/texmf/tex/latex/pgf/basiclayer/pgfcore.sty (/usr/share/texmf-texlive/tex/latex/graphics/graphicx.sty Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) (/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty Package: keyval 1999/03/16 v1.13 key=value parser (DPC) \KV@toks@=\toks15 ) (/usr/share/texmf-texlive/tex/latex/graphics/graphics.sty Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) (/usr/share/texmf-texlive/tex/latex/graphics/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) (/etc/texmf/tex/latex/config/graphics.cfg File: graphics.cfg 2009/08/28 v1.8 graphics configuration of TeX Live ) Package graphics Info: Driver file: pdftex.def on input line 91. (/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def File: pdftex.def 2010/03/12 v0.04p Graphics/color for pdfTeX \Gread@gobject=\count87 )) \Gin@req@height=\dimen103 \Gin@req@width=\dimen104 ) (/usr/share/texmf/tex/latex/pgf/systemlayer/pgfsys.sty (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys.code.tex Package: pgfsys 2010/06/30 v2.10 (rcs-revision 1.37) (/usr/share/texmf/tex/generic/pgf/utilities/pgfkeys.code.tex \pgfkeys@pathtoks=\toks16 \pgfkeys@temptoks=\toks17 (/usr/share/texmf/tex/generic/pgf/utilities/pgfkeysfiltered.code.tex \pgfkeys@tmptoks=\toks18 )) \pgf@x=\dimen105 \pgf@y=\dimen106 \pgf@xa=\dimen107 \pgf@ya=\dimen108 \pgf@xb=\dimen109 \pgf@yb=\dimen110 \pgf@xc=\dimen111 \pgf@yc=\dimen112 \w@pgf@writea=\write3 \r@pgf@reada=\read1 \c@pgf@counta=\count88 \c@pgf@countb=\count89 \c@pgf@countc=\count90 \c@pgf@countd=\count91 (/usr/share/texmf/tex/generic/pgf/systemlayer/pgf.cfg File: pgf.cfg 2008/05/14 (rcs-revision 1.7) ) Package pgfsys Info: Driver file for pgf: pgfsys-pdftex.def on input line 900. (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-pdftex.def File: pgfsys-pdftex.def 2009/05/22 (rcs-revision 1.26) (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def File: pgfsys-common-pdf.def 2008/05/19 (rcs-revision 1.10) ))) (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex File: pgfsyssoftpath.code.tex 2008/07/18 (rcs-revision 1.7) \pgfsyssoftpath@smallbuffer@items=\count92 \pgfsyssoftpath@bigbuffer@items=\count93 ) (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4) )) (/usr/share/texmf/tex/latex/xcolor/xcolor.sty Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK) (/etc/texmf/tex/latex/config/color.cfg File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive ) Package xcolor Info: Driver file: pdftex.def on input line 225. Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337. Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1341. Package xcolor Info: Model `RGB' extended on input line 1353. Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355. Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356. Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357. Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358. Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359. Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360. ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcore.code.tex Package: pgfcore 2010/04/11 v2.10 (rcs-revision 1.7) (/usr/share/texmf/tex/generic/pgf/math/pgfmath.code.tex (/usr/share/texmf/tex/generic/pgf/math/pgfmathcalc.code.tex (/usr/share/texmf/tex/generic/pgf/math/pgfmathutil.code.tex) (/usr/share/texmf/tex/generic/pgf/math/pgfmathparser.code.tex \pgfmath@dimen=\dimen113 \pgfmath@count=\count94 \pgfmath@box=\box27 \pgfmath@toks=\toks19 \pgfmath@stack@operand=\toks20 \pgfmath@stack@operation=\toks21 ) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.code.tex (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.basic.code.tex) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.trigonometric.code.tex) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.random.code.tex) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.comparison.code.tex) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.base.code.tex) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.round.code.tex) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.misc.code.tex))) (/usr/share/texmf/tex/generic/pgf/math/pgfmathfloat.code.tex \c@pgfmathroundto@lastzeros=\count95 )) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex File: pgfcorepoints.code.tex 2010/04/09 (rcs-revision 1.20) \pgf@picminx=\dimen114 \pgf@picmaxx=\dimen115 \pgf@picminy=\dimen116 \pgf@picmaxy=\dimen117 \pgf@pathminx=\dimen118 \pgf@pathmaxx=\dimen119 \pgf@pathminy=\dimen120 \pgf@pathmaxy=\dimen121 \pgf@xx=\dimen122 \pgf@xy=\dimen123 \pgf@yx=\dimen124 \pgf@yy=\dimen125 \pgf@zx=\dimen126 \pgf@zy=\dimen127 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathconstruct.code.tex File: pgfcorepathconstruct.code.tex 2010/08/03 (rcs-revision 1.24) \pgf@path@lastx=\dimen128 \pgf@path@lasty=\dimen129 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathusage.code.tex File: pgfcorepathusage.code.tex 2008/04/22 (rcs-revision 1.12) \pgf@shorten@end@additional=\dimen130 \pgf@shorten@start@additional=\dimen131 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex File: pgfcorescopes.code.tex 2010/09/08 (rcs-revision 1.34) \pgfpic=\box28 \pgf@hbox=\box29 \pgf@layerbox@main=\box30 \pgf@picture@serial@count=\count96 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code.tex File: pgfcoregraphicstate.code.tex 2008/04/22 (rcs-revision 1.9) \pgflinewidth=\dimen132 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransformations.code.tex File: pgfcoretransformations.code.tex 2009/06/10 (rcs-revision 1.11) \pgf@pt@x=\dimen133 \pgf@pt@y=\dimen134 \pgf@pt@temp=\dimen135 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorequick.code.tex File: pgfcorequick.code.tex 2008/10/09 (rcs-revision 1.3) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex File: pgfcoreobjects.code.tex 2006/10/11 (rcs-revision 1.2) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathprocessing.code.tex File: pgfcorepathprocessing.code.tex 2008/10/09 (rcs-revision 1.8) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex File: pgfcorearrows.code.tex 2008/04/23 (rcs-revision 1.11) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex File: pgfcoreshade.code.tex 2008/11/23 (rcs-revision 1.13) \pgf@max=\dimen136 \pgf@sys@shading@range@num=\count97 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex File: pgfcoreimage.code.tex 2010/03/25 (rcs-revision 1.16) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreexternal.code.tex File: pgfcoreexternal.code.tex 2010/09/01 (rcs-revision 1.17) \pgfexternal@startupbox=\box31 )) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex File: pgfcorelayers.code.tex 2010/08/27 (rcs-revision 1.2) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransparency.code.tex File: pgfcoretransparency.code.tex 2008/01/17 (rcs-revision 1.2) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex File: pgfcorepatterns.code.tex 2009/07/02 (rcs-revision 1.3) ))) (/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleshapes.code.tex File: pgfmoduleshapes.code.tex 2010/09/09 (rcs-revision 1.13) \pgfnodeparttextbox=\box32 ) (/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleplot.code.tex File: pgfmoduleplot.code.tex 2010/10/22 (rcs-revision 1.8) ) (/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty Package: pgfcomp-version-0-65 2007/07/03 v2.10 (rcs-revision 1.7) \pgf@nodesepstart=\dimen137 \pgf@nodesepend=\dimen138 ) (/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty Package: pgfcomp-version-1-18 2007/07/23 v2.10 (rcs-revision 1.1) )) (/usr/share/texmf/tex/latex/pgf/utilities/pgffor.sty (/usr/share/texmf/tex/latex/pgf/utilities/pgfkeys.sty (/usr/share/texmf/tex/generic/pgf/utilities/pgfkeys.code.tex)) (/usr/share/texmf/tex/generic/pgf/utilities/pgffor.code.tex Package: pgffor 2010/03/23 v2.10 (rcs-revision 1.18) \pgffor@iter=\dimen139 \pgffor@skip=\dimen140 \pgffor@stack=\toks22 \pgffor@toks=\toks23 )) (/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex Package: tikz 2010/10/13 v2.10 (rcs-revision 1.76) (/usr/share/texmf/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex File: pgflibraryplothandlers.code.tex 2010/05/31 v2.10 (rcs-revision 1.15) \pgf@plot@mark@count=\count98 \pgfplotmarksize=\dimen141 ) \tikz@lastx=\dimen142 \tikz@lasty=\dimen143 \tikz@lastxsaved=\dimen144 \tikz@lastysaved=\dimen145 \tikzleveldistance=\dimen146 \tikzsiblingdistance=\dimen147 \tikz@figbox=\box33 \tikz@tempbox=\box34 \tikztreelevel=\count99 \tikznumberofchildren=\count100 \tikznumberofcurrentchild=\count101 \tikz@fig@count=\count102 (/usr/share/texmf/tex/generic/pgf/modules/pgfmodulematrix.code.tex File: pgfmodulematrix.code.tex 2010/08/24 (rcs-revision 1.4) \pgfmatrixcurrentrow=\count103 \pgfmatrixcurrentcolumn=\count104 \pgf@matrix@numberofcolumns=\count105 ) \tikz@expandcount=\count106 (/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopat hs.code.tex File: tikzlibrarytopaths.code.tex 2008/06/17 v2.10 (rcs-revision 1.2) ))) (/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarydecor ations.pathreplacing.code.tex (/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarydecor ations.code.tex (/usr/share/texmf/tex/generic/pgf/modules/pgfmoduledecorations.code.tex \pgfdecoratedcompleteddistance=\dimen148 \pgfdecoratedremainingdistance=\dimen149 \pgfdecoratedinputsegmentcompleteddistance=\dimen150 \pgfdecoratedinputsegmentremainingdistance=\dimen151 \pgf@decorate@distancetomove=\dimen152 \pgf@decorate@repeatstate=\count107 \pgfdecorationsegmentamplitude=\dimen153 \pgfdecorationsegmentlength=\dimen154 ) \tikz@lib@dec@box=\box35 ) (/usr/share/texmf/tex/generic/pgf/libraries/decorations/pgflibrarydecorations.p athreplacing.code.tex)) (./macros.tex \c@theorem=\count108 \c@lemma=\count109 \c@corollary=\count110 \c@definition=\count111 \c@claim=\count112 \c@proposition=\count113 ) (./knapsack.aux) \openout1 = `knapsack.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 25. LaTeX Font Info: ... okay on input line 25. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 25. LaTeX Font Info: ... okay on input line 25. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 25. LaTeX Font Info: ... okay on input line 25. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 25. LaTeX Font Info: ... okay on input line 25. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 25. LaTeX Font Info: ... okay on input line 25. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 25. LaTeX Font Info: ... okay on input line 25. ABD: EveryShipout initializing macros (/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] \scratchcounter=\count114 \scratchdimen=\dimen155 \scratchbox=\box36 \nofMPsegments=\count115 \nofMParguments=\count116 \everyMPshowfont=\toks24 \MPscratchCnt=\count117 \MPscratchDim=\dimen156 \MPnumerator=\count118 \everyMPtoPDFconversion=\toks25 ) LaTeX Font Info: External font `cmex10' loaded for size (Font) <7> on input line 44. LaTeX Font Info: External font `cmex10' loaded for size (Font) <5> on input line 44. LaTeX Font Info: Try loading font information for U+lasy on input line 44. (/usr/share/texmf-texlive/tex/latex/base/ulasy.fd File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions ) [1 {/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] [3] (./knapsack.aux) ) Here is how much of TeX's memory you used: 9827 strings out of 493848 191880 string characters out of 1152823 226219 words of memory out of 3000000 12934 multiletter control sequences out of 15000+50000 6124 words of font info for 24 fonts, out of 3000000 for 9000 714 hyphenation exceptions out of 8191 56i,8n,57p,767b,493s stack positions out of 5000i,500n,10000p,200000b,50000s Output written on knapsack.pdf (3 pages, 160783 bytes). PDF statistics: 67 PDF objects out of 1000 (max. 8388607) 0 named destinations out of 1000 (max. 500000) 13 words of extra memory for PDF output out of 10000 (max. 10000000)