This is pdfTeX, Version 3.141592653-2.6-1.40.22 (MiKTeX 21.3) (preloaded format=pdflatex 2021.4.25) 26 MAY 2021 10:16 entering extended mode **\documentclass[11pt]{article} * (/home/vip/.miktex/texmfs/install/tex/latex/base/article.cls Document Class: article 2020/04/10 v1.4m Standard LaTeX document class (/home/vip/.miktex/texmfs/install/tex/latex/base/size11.clo File: size11.clo 2020/04/10 v1.4m Standard LaTeX file (size option) ) \c@part=\count175 \c@section=\count176 \c@subsection=\count177 \c@subsubsection=\count178 \c@paragraph=\count179 \c@subparagraph=\count180 \c@figure=\count181 \c@table=\count182 \abovecaptionskip=\skip47 \belowcaptionskip=\skip48 \bibindent=\dimen138 ) (Please type a command or say `\end') *\newcommand{\yourname}{} *\newcommand{\yourcollaborators}{} * (Please type a command or say `\end') *\def\comments{0} * (Please type a command or say `\end') *%format and packages * (Please type a command or say `\end') *%\usepackage{algorithm, algorithmic} *\usepackage{algpseudocode} *\usepackage{amsmath, amssymb, amsthm} (/home/vip/.miktex/texmfs/install/tex/latex/algorithmicx/algpseudocode.sty Package: algpseudocode (/home/vip/.miktex/texmfs/install/tex/latex/base/ifthen.sty Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC) ) (/home/vip/.miktex/texmfs/install/tex/latex/algorithmicx/algorithmicx.sty Package: algorithmicx 2005/04/27 v1.2 Algorithmicx Document Style algorithmicx 1.2 - a greatly improved `algorithmic' style \c@ALG@line=\count183 \c@ALG@rem=\count184 \c@ALG@nested=\count185 \ALG@tlm=\skip49 \ALG@thistlm=\skip50 \c@ALG@Lnr=\count186 \c@ALG@blocknr=\count187 \c@ALG@storecount=\count188 \c@ALG@tmpcounter=\count189 \ALG@tmplength=\skip51 ) Document Style - pseudocode environments for use with the `algorithmicx' style ) *\usepackage{enumerate} (/home/vip/.miktex/texmfs/install/tex/latex/amsmath/amsmath.sty Package: amsmath 2020/09/23 v2.17i AMS math features \@mathmargin=\skip52 For additional information on amsmath, use the `?' option. (/home/vip/.miktex/texmfs/install/tex/latex/amsmath/amstext.sty Package: amstext 2000/06/29 v2.01 AMS text (/home/vip/.miktex/texmfs/install/tex/latex/amsmath/amsgen.sty File: amsgen.sty 1999/11/30 v2.0 generic functions \@emptytoks=\toks15 \ex@=\dimen139 )) (/home/vip/.miktex/texmfs/install/tex/latex/amsmath/amsbsy.sty Package: amsbsy 1999/11/29 v1.2d Bold Symbols \pmbraise@=\dimen140 ) (/home/vip/.miktex/texmfs/install/tex/latex/amsmath/amsopn.sty Package: amsopn 2016/03/08 v2.02 operator names ) \inf@bad=\count190 LaTeX Info: Redefining \frac on input line 234. \uproot@=\count191 \leftroot@=\count192 LaTeX Info: Redefining \overline on input line 399. \classnum@=\count193 \DOTSCASE@=\count194 LaTeX Info: Redefining \ldots on input line 496. LaTeX Info: Redefining \dots on input line 499. LaTeX Info: Redefining \cdots on input line 620. \Mathstrutbox@=\box47 \strutbox@=\box48 \big@size=\dimen141 LaTeX Font Info: Redeclaring font encoding OML on input line 743. LaTeX Font Info: Redeclaring font encoding OMS on input line 744. \macc@depth=\count195 \c@MaxMatrixCols=\count196 \dotsspace@=\muskip16 \c@parentequation=\count197 \dspbrk@lvl=\count198 \tag@help=\toks16 \row@=\count199 \column@=\count266 \maxfields@=\count267 \andhelp@=\toks17 \eqnshift@=\dimen142 \alignsep@=\dimen143 \tagshift@=\dimen144 \tagwidth@=\dimen145 \totwidth@=\dimen146 \lineht@=\dimen147 \@envbody=\toks18 \multlinegap=\skip53 \multlinetaggap=\skip54 \mathdisplay@stack=\toks19 LaTeX Info: Redefining \[ on input line 2923. LaTeX Info: Redefining \] on input line 2924. ) (/home/vip/.miktex/texmfs/install/tex/latex/amsfonts/amssymb.sty Package: amssymb 2013/01/14 v3.01 AMS font symbols (/home/vip/.miktex/texmfs/install/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support \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. )) (/home/vip/.miktex/texmfs/install/tex/latex/amscls/amsthm.sty Package: amsthm 2020/05/29 v2.20.6 \thm@style=\toks20 \thm@bodyfont=\toks21 \thm@headfont=\toks22 \thm@notefont=\toks23 \thm@headpunct=\toks24 \thm@preskip=\skip55 \thm@postskip=\skip56 \thm@headsep=\skip57 \dth@everypar=\toks25 ) *\usepackage{enumitem} (/home/vip/.miktex/texmfs/install/tex/latex/tools/enumerate.sty Package: enumerate 2015/07/23 v3.00 enumerate extensions (DPC) \@enLab=\toks26 ) *\usepackage{framed} (/home/vip/.miktex/texmfs/install/tex/latex/enumitem/enumitem.sty Package: enumitem 2019/06/20 v3.9 Customized lists \enitkv@toks@=\toks27 \labelindent=\skip58 \enit@outerparindent=\dimen148 \enit@toks=\toks28 \enit@inbox=\box49 \enit@count@id=\count268 \enitdp@description=\count269 ) *\usepackage{verbatim} (/home/vip/.miktex/texmfs/install/tex/latex/framed/framed.sty Package: framed 2011/10/22 v 0.96: framed or shaded text with page breaks \OuterFrameSep=\skip59 \fb@frw=\dimen149 \fb@frh=\dimen150 \FrameRule=\dimen151 \FrameSep=\dimen152 ) *\usepackage[margin=1.0in]{geometry} (/home/vip/.miktex/texmfs/install/tex/latex/tools/verbatim.sty Package: verbatim 2019/11/10 v1.5r LaTeX2e package for verbatim enhancements \every@verbatim=\toks29 \verbatim@line=\toks30 \verbatim@in@stream=\read2 ) *\usepackage{microtype} (/home/vip/.miktex/texmfs/install/tex/latex/geometry/geometry.sty Package: geometry 2020/01/02 v5.9 Page Geometry (/home/vip/.miktex/texmfs/install/tex/latex/graphics/keyval.sty Package: keyval 2014/10/28 v1.15 key=value parser (DPC) \KV@toks@=\toks31 ) (/home/vip/.miktex/texmfs/install/tex/generic/iftex/ifvtex.sty Package: ifvtex 2019/10/25 v1.7 ifvtex legacy package. Use iftex instead. (/home/vip/.miktex/texmfs/install/tex/generic/iftex/iftex.sty Package: iftex 2020/03/06 v1.0d TeX engine tests )) \Gm@cnth=\count270 \Gm@cntv=\count271 \c@Gm@tempcnt=\count272 \Gm@bindingoffset=\dimen153 \Gm@wd@mp=\dimen154 \Gm@odd@mp=\dimen155 \Gm@even@mp=\dimen156 \Gm@layoutwidth=\dimen157 \Gm@layoutheight=\dimen158 \Gm@layouthoffset=\dimen159 \Gm@layoutvoffset=\dimen160 \Gm@dimlist=\toks32 (/home/vip/.miktex/texmfs/install/tex/latex/geometry/geometry.cfg)) *\usepackage{kpfonts} (/home/vip/.miktex/texmfs/install/tex/latex/microtype/microtype.sty Package: microtype 2019/11/18 v2.7d Micro-typographical refinements (RS) \MT@toks=\toks33 \MT@count=\count273 LaTeX Info: Redefining \textls on input line 790. \MT@outer@kern=\dimen161 LaTeX Info: Redefining \textmicrotypecontext on input line 1354. \MT@listname@count=\count274 (/home/vip/.miktex/texmfs/install/tex/latex/microtype/microtype-pdftex.def File: microtype-pdftex.def 2019/11/18 v2.7d Definitions specific to pdftex (RS) LaTeX Info: Redefining \lsstyle on input line 914. LaTeX Info: Redefining \lslig on input line 914. \MT@outer@space=\skip60 ) Package microtype Info: Loading configuration file microtype.cfg. (/home/vip/.miktex/texmfs/install/tex/latex/microtype/microtype.cfg File: microtype.cfg 2019/11/18 v2.7d microtype main configuration file (RS) )) *\usepackage{palatino} (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/kpfonts.sty Package: kpfonts 2010/08/20 v3.31 (/home/vip/.miktex/texmfs/install/tex/latex/base/textcomp.sty Package: textcomp 2020/02/02 v2.0n Standard LaTeX package LaTeX Font Info: Changing ? sub-encoding to TS1/0 on input line 75. ) \c@mv@rm=\count275 \c@mv@boldrm=\count276 \c@mv@sf=\count277 \c@mv@boldsf=\count278 LaTeX Font Info: Redeclaring symbol font `operators' on input line 354. LaTeX Font Info: Overwriting symbol font `operators' in version `normal' (Font) OT1/cmr/m/n --> OT1/jkp/m/n on input line 354. LaTeX Font Info: Overwriting symbol font `operators' in version `bold' (Font) OT1/cmr/bx/n --> OT1/jkp/m/n on input line 354. LaTeX Font Info: Overwriting symbol font `operators' in version `rm' (Font) OT1/cmr/m/n --> OT1/jkp/m/n on input line 354. LaTeX Font Info: Overwriting symbol font `operators' in version `boldrm' (Font) OT1/cmr/m/n --> OT1/jkp/m/n on input line 354. LaTeX Font Info: Overwriting symbol font `operators' in version `sf' (Font) OT1/cmr/m/n --> OT1/jkp/m/n on input line 354. LaTeX Font Info: Overwriting symbol font `operators' in version `boldsf' (Font) OT1/cmr/m/n --> OT1/jkp/m/n on input line 354. LaTeX Font Info: Overwriting symbol font `operators' in version `bold' (Font) OT1/jkp/m/n --> OT1/jkp/b/n on input line 355. LaTeX Font Info: Overwriting symbol font `operators' in version `rm' (Font) OT1/jkp/m/n --> OT1/jkp/m/n on input line 357. LaTeX Font Info: Overwriting symbol font `operators' in version `boldrm' (Font) OT1/jkp/m/n --> OT1/jkp/b/n on input line 358. LaTeX Font Info: Overwriting symbol font `operators' in version `sf' (Font) OT1/jkp/m/n --> OT1/jkpss/m/n on input line 359. LaTeX Font Info: Overwriting symbol font `operators' in version `boldsf' (Font) OT1/jkp/m/n --> OT1/jkpss/b/n on input line 360. LaTeX Font Info: Redeclaring math alphabet \mathrm on input line 364. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `bold' (Font) OT1/jkp/m/n --> OT1/jkp/b/n on input line 365. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `rm' (Font) OT1/jkp/m/n --> OT1/jkp/m/n on input line 366. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `boldrm' (Font) OT1/jkp/m/n --> OT1/jkp/b/n on input line 367. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `sf' (Font) OT1/jkp/m/n --> OT1/jkp/m/n on input line 368. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `boldsf' (Font) OT1/jkp/m/n --> OT1/jkp/b/n on input line 369. LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 378. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal' (Font) OT1/cmr/bx/n --> OT1/jkp/b/n on input line 378. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) OT1/cmr/bx/n --> OT1/jkp/b/n on input line 378. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `rm' (Font) OT1/cmr/bx/n --> OT1/jkp/b/n on input line 378. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `boldrm' (Font) OT1/cmr/bx/n --> OT1/jkp/b/n on input line 378. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `sf' (Font) OT1/cmr/bx/n --> OT1/jkp/b/n on input line 378. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `boldsf' (Font) OT1/cmr/bx/n --> OT1/jkp/b/n on input line 378. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) OT1/jkp/b/n --> OT1/jkp/b/n on input line 379. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `rm' (Font) OT1/jkp/b/n --> OT1/jkp/b/n on input line 381. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `boldrm' (Font) OT1/jkp/b/n --> OT1/jkp/b/n on input line 382. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `sf' (Font) OT1/jkp/b/n --> OT1/jkpss/b/n on input line 383. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `boldsf' (Font) OT1/jkp/b/n --> OT1/jkpss/b/n on input line 384. LaTeX Font Info: Redeclaring math alphabet \mathit on input line 390. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal' (Font) OT1/cmr/m/it --> OT1/jkp/m/it on input line 390. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) OT1/cmr/bx/it --> OT1/jkp/m/it on input line 390. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `rm' (Font) OT1/cmr/m/it --> OT1/jkp/m/it on input line 390. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `boldrm' (Font) OT1/cmr/m/it --> OT1/jkp/m/it on input line 390. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `sf' (Font) OT1/cmr/m/it --> OT1/jkp/m/it on input line 390. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `boldsf' (Font) OT1/cmr/m/it --> OT1/jkp/m/it on input line 390. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) OT1/jkp/m/it --> OT1/jkp/b/it on input line 391. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `rm' (Font) OT1/jkp/m/it --> OT1/jkp/m/it on input line 393. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `boldrm' (Font) OT1/jkp/m/it --> OT1/jkp/b/it on input line 394. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `sf' (Font) OT1/jkp/m/it --> OT1/jkpss/m/it on input line 395. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `boldsf' (Font) OT1/jkp/m/it --> OT1/jkpss/b/it on input line 396. LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 401. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal' (Font) OT1/cmss/m/n --> OT1/jkpss/m/n on input line 401. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/cmss/bx/n --> OT1/jkpss/m/n on input line 401. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `rm' (Font) OT1/cmss/m/n --> OT1/jkpss/m/n on input line 401. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `boldrm' (Font) OT1/cmss/m/n --> OT1/jkpss/m/n on input line 401. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `sf' (Font) OT1/cmss/m/n --> OT1/jkpss/m/n on input line 401. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `boldsf' (Font) OT1/cmss/m/n --> OT1/jkpss/m/n on input line 401. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/jkpss/m/n --> OT1/jkpss/b/n on input line 402. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `rm' (Font) OT1/jkpss/m/n --> OT1/jkpss/m/n on input line 403. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `boldrm' (Font) OT1/jkpss/m/n --> OT1/jkpss/b/n on input line 404. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `sf' (Font) OT1/jkpss/m/n --> OT1/jkpss/m/n on input line 405. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `boldsf' (Font) OT1/jkpss/m/n --> OT1/jkpss/b/n on input line 406. LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 410. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal' (Font) OT1/cmtt/m/n --> OT1/jkptt/m/n on input line 410. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/cmtt/m/n --> OT1/jkptt/m/n on input line 410. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `rm' (Font) OT1/cmtt/m/n --> OT1/jkptt/m/n on input line 410. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `boldrm' (Font) OT1/cmtt/m/n --> OT1/jkptt/m/n on input line 410. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `sf' (Font) OT1/cmtt/m/n --> OT1/jkptt/m/n on input line 410. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `boldsf' (Font) OT1/cmtt/m/n --> OT1/jkptt/m/n on input line 410. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/jkptt/m/n --> OT1/jkptt/b/n on input line 411. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `rm' (Font) OT1/jkptt/m/n --> OT1/jkptt/m/n on input line 412. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `boldrm' (Font) OT1/jkptt/m/n --> OT1/jkptt/b/n on input line 413. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `sf' (Font) OT1/jkptt/m/n --> OT1/jkptt/m/n on input line 414. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `boldsf' (Font) OT1/jkptt/m/n --> OT1/jkptt/b/n on input line 415. LaTeX Font Info: Redeclaring symbol font `letters' on input line 423. LaTeX Font Info: Overwriting symbol font `letters' in version `normal' (Font) OML/cmm/m/it --> OML/jkp/m/it on input line 423. LaTeX Font Info: Overwriting symbol font `letters' in version `bold' (Font) OML/cmm/b/it --> OML/jkp/m/it on input line 423. LaTeX Font Info: Overwriting symbol font `letters' in version `rm' (Font) OML/cmm/m/it --> OML/jkp/m/it on input line 423. LaTeX Font Info: Overwriting symbol font `letters' in version `boldrm' (Font) OML/cmm/m/it --> OML/jkp/m/it on input line 423. LaTeX Font Info: Overwriting symbol font `letters' in version `sf' (Font) OML/cmm/m/it --> OML/jkp/m/it on input line 423. LaTeX Font Info: Overwriting symbol font `letters' in version `boldsf' (Font) OML/cmm/m/it --> OML/jkp/m/it on input line 423. LaTeX Font Info: Overwriting symbol font `letters' in version `bold' (Font) OML/jkp/m/it --> OML/jkp/bx/it on input line 424. LaTeX Font Info: Overwriting symbol font `letters' in version `rm' (Font) OML/jkp/m/it --> OML/jkp/m/it on input line 426. LaTeX Font Info: Overwriting symbol font `letters' in version `boldrm' (Font) OML/jkp/m/it --> OML/jkp/bx/it on input line 427. LaTeX Font Info: Overwriting symbol font `letters' in version `sf' (Font) OML/jkp/m/it --> OML/jkpss/m/it on input line 428. LaTeX Font Info: Overwriting symbol font `letters' in version `boldsf' (Font) OML/jkp/m/it --> OML/jkpss/bx/it on input line 429. \symlettersA=\mathgroup6 LaTeX Font Info: Overwriting symbol font `lettersA' in version `bold' (Font) U/jkpmia/m/it --> U/jkpmia/bx/it on input line 439. LaTeX Font Info: Overwriting symbol font `lettersA' in version `rm' (Font) U/jkpmia/m/it --> U/jkpmia/m/it on input line 441. LaTeX Font Info: Overwriting symbol font `lettersA' in version `boldrm' (Font) U/jkpmia/m/it --> U/jkpmia/bx/it on input line 442. LaTeX Font Info: Overwriting symbol font `lettersA' in version `sf' (Font) U/jkpmia/m/it --> U/jkpssmia/m/it on input line 443. LaTeX Font Info: Overwriting symbol font `lettersA' in version `boldsf' (Font) U/jkpmia/m/it --> U/jkpssmia/bx/it on input line 444. LaTeX Font Info: Redeclaring math alphabet \mathfrak on input line 447. LaTeX Font Info: Redeclaring symbol font `symbols' on input line 456. LaTeX Font Info: Overwriting symbol font `symbols' in version `normal' (Font) OMS/cmsy/m/n --> OMS/jkp/m/n on input line 456. LaTeX Font Info: Overwriting symbol font `symbols' in version `bold' (Font) OMS/cmsy/b/n --> OMS/jkp/m/n on input line 456. LaTeX Font Info: Overwriting symbol font `symbols' in version `rm' (Font) OMS/cmsy/m/n --> OMS/jkp/m/n on input line 456. LaTeX Font Info: Overwriting symbol font `symbols' in version `boldrm' (Font) OMS/cmsy/m/n --> OMS/jkp/m/n on input line 456. LaTeX Font Info: Overwriting symbol font `symbols' in version `sf' (Font) OMS/cmsy/m/n --> OMS/jkp/m/n on input line 456. LaTeX Font Info: Overwriting symbol font `symbols' in version `boldsf' (Font) OMS/cmsy/m/n --> OMS/jkp/m/n on input line 456. LaTeX Font Info: Overwriting symbol font `symbols' in version `bold' (Font) OMS/jkp/m/n --> OMS/jkp/bx/n on input line 457. LaTeX Font Info: Overwriting symbol font `symbols' in version `rm' (Font) OMS/jkp/m/n --> OMS/jkp/m/n on input line 459. LaTeX Font Info: Overwriting symbol font `symbols' in version `boldrm' (Font) OMS/jkp/m/n --> OMS/jkp/bx/n on input line 460. LaTeX Font Info: Overwriting symbol font `symbols' in version `sf' (Font) OMS/jkp/m/n --> OMS/jkp/m/n on input line 461. LaTeX Font Info: Overwriting symbol font `symbols' in version `boldsf' (Font) OMS/jkp/m/n --> OMS/jkp/bx/n on input line 462. LaTeX Font Info: Redeclaring symbol font `AMSa' on input line 475. LaTeX Font Info: Overwriting symbol font `AMSa' in version `normal' (Font) U/msa/m/n --> U/jkpsya/m/n on input line 475. LaTeX Font Info: Overwriting symbol font `AMSa' in version `bold' (Font) U/msa/m/n --> U/jkpsya/m/n on input line 475. LaTeX Font Info: Overwriting symbol font `AMSa' in version `rm' (Font) U/msa/m/n --> U/jkpsya/m/n on input line 475. LaTeX Font Info: Overwriting symbol font `AMSa' in version `boldrm' (Font) U/msa/m/n --> U/jkpsya/m/n on input line 475. LaTeX Font Info: Overwriting symbol font `AMSa' in version `sf' (Font) U/msa/m/n --> U/jkpsya/m/n on input line 475. LaTeX Font Info: Overwriting symbol font `AMSa' in version `boldsf' (Font) U/msa/m/n --> U/jkpsya/m/n on input line 475. LaTeX Font Info: Overwriting symbol font `AMSa' in version `bold' (Font) U/jkpsya/m/n --> U/jkpsya/bx/n on input line 476. LaTeX Font Info: Overwriting symbol font `AMSa' in version `rm' (Font) U/jkpsya/m/n --> U/jkpsya/m/n on input line 477. LaTeX Font Info: Overwriting symbol font `AMSa' in version `boldrm' (Font) U/jkpsya/m/n --> U/jkpsya/bx/n on input line 478. LaTeX Font Info: Overwriting symbol font `AMSa' in version `sf' (Font) U/jkpsya/m/n --> U/jkpsya/m/n on input line 479. LaTeX Font Info: Overwriting symbol font `AMSa' in version `boldsf' (Font) U/jkpsya/m/n --> U/jkpsya/bx/n on input line 480. LaTeX Font Info: Redeclaring symbol font `AMSb' on input line 528. LaTeX Font Info: Overwriting symbol font `AMSb' in version `normal' (Font) U/msb/m/n --> U/jkpsyb/m/n on input line 528. LaTeX Font Info: Overwriting symbol font `AMSb' in version `bold' (Font) U/msb/m/n --> U/jkpsyb/m/n on input line 528. LaTeX Font Info: Overwriting symbol font `AMSb' in version `rm' (Font) U/msb/m/n --> U/jkpsyb/m/n on input line 528. LaTeX Font Info: Overwriting symbol font `AMSb' in version `boldrm' (Font) U/msb/m/n --> U/jkpsyb/m/n on input line 528. LaTeX Font Info: Overwriting symbol font `AMSb' in version `sf' (Font) U/msb/m/n --> U/jkpsyb/m/n on input line 528. LaTeX Font Info: Overwriting symbol font `AMSb' in version `boldsf' (Font) U/msb/m/n --> U/jkpsyb/m/n on input line 528. LaTeX Font Info: Overwriting symbol font `AMSb' in version `bold' (Font) U/jkpsyb/m/n --> U/jkpsyb/bx/n on input line 529. LaTeX Font Info: Overwriting symbol font `AMSb' in version `rm' (Font) U/jkpsyb/m/n --> U/jkpsyb/m/n on input line 530. LaTeX Font Info: Overwriting symbol font `AMSb' in version `boldrm' (Font) U/jkpsyb/m/n --> U/jkpsyb/bx/n on input line 531. LaTeX Font Info: Overwriting symbol font `AMSb' in version `sf' (Font) U/jkpsyb/m/n --> U/jkpsssyb/m/n on input line 532. LaTeX Font Info: Overwriting symbol font `AMSb' in version `boldsf' (Font) U/jkpsyb/m/n --> U/jkpsssyb/bx/n on input line 533. \symsymbolsC=\mathgroup7 LaTeX Font Info: Overwriting symbol font `symbolsC' in version `bold' (Font) U/jkpsyc/m/n --> U/jkpsyc/bx/n on input line 549. LaTeX Font Info: Overwriting symbol font `symbolsC' in version `rm' (Font) U/jkpsyc/m/n --> U/jkpsyc/m/n on input line 551. LaTeX Font Info: Overwriting symbol font `symbolsC' in version `boldrm' (Font) U/jkpsyc/m/n --> U/jkpsyc/bx/n on input line 552. LaTeX Font Info: Overwriting symbol font `symbolsC' in version `sf' (Font) U/jkpsyc/m/n --> U/jkpsyc/m/n on input line 553. LaTeX Font Info: Overwriting symbol font `symbolsC' in version `boldsf' (Font) U/jkpsyc/m/n --> U/jkpsyc/bx/n on input line 554. LaTeX Font Info: Overwriting math alphabet `\mathscr' in version `bold' (Font) U/jkpsyd/m/n --> U/jkpsyd/bx/n on input line 583. LaTeX Font Info: Overwriting math alphabet `\mathscr' in version `rm' (Font) U/jkpsyd/m/n --> U/jkpsyd/m/n on input line 585. LaTeX Font Info: Overwriting math alphabet `\mathscr' in version `boldrm' (Font) U/jkpsyd/m/n --> U/jkpsyd/bx/n on input line 586. LaTeX Font Info: Overwriting math alphabet `\mathscr' in version `sf' (Font) U/jkpsyd/m/n --> U/jkpsyd/m/n on input line 587. LaTeX Font Info: Overwriting math alphabet `\mathscr' in version `boldsf' (Font) U/jkpsyd/m/n --> U/jkpsyd/bx/n on input line 588. LaTeX Font Info: Redeclaring symbol font `largesymbols' on input line 598. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `normal' (Font) OMX/cmex/m/n --> OMX/jkp/m/n on input line 598. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `bold' (Font) OMX/cmex/m/n --> OMX/jkp/m/n on input line 598. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `rm' (Font) OMX/cmex/m/n --> OMX/jkp/m/n on input line 598. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `boldrm' (Font) OMX/cmex/m/n --> OMX/jkp/m/n on input line 598. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `sf' (Font) OMX/cmex/m/n --> OMX/jkp/m/n on input line 598. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `boldsf' (Font) OMX/cmex/m/n --> OMX/jkp/m/n on input line 598. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `bold' (Font) OMX/jkp/m/n --> OMX/jkp/bx/n on input line 599. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `rm' (Font) OMX/jkp/m/n --> OMX/jkp/m/n on input line 601. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `boldrm' (Font) OMX/jkp/m/n --> OMX/jkp/bx/n on input line 602. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `sf' (Font) OMX/jkp/m/n --> OMX/jkpss/m/n on input line 603. LaTeX Font Info: Overwriting symbol font `largesymbols' in version `boldsf' (Font) OMX/jkp/m/n --> OMX/jkpss/bx/n on input line 604. \symlargesymbolsA=\mathgroup8 LaTeX Font Info: Overwriting symbol font `largesymbolsA' in version `bold' (Font) U/jkpexa/m/n --> U/jkpexa/bx/n on input line 615. LaTeX Font Info: Overwriting symbol font `largesymbolsA' in version `rm' (Font) U/jkpexa/m/n --> U/jkpexa/m/n on input line 617. LaTeX Font Info: Overwriting symbol font `largesymbolsA' in version `boldrm' (Font) U/jkpexa/m/n --> U/jkpexa/bx/n on input line 618. LaTeX Font Info: Overwriting symbol font `largesymbolsA' in version `sf' (Font) U/jkpexa/m/n --> U/jkpexa/m/n on input line 619. LaTeX Font Info: Overwriting symbol font `largesymbolsA' in version `boldsf' (Font) U/jkpexa/m/n --> U/jkpexa/bx/n on input line 620. LaTeX Info: Redefining \not on input line 1580. ) * \DeclareMathAlphabet{\mathtt}{OT1}{cmtt}{m}{n} (/home/vip/.miktex/texmfs/install/tex/latex/psnfss/palatino.sty Package: palatino 2020/03/25 PSNFSS-v9.3 (SPQR) ) LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal' (Font) OT1/jkptt/m/n --> OT1/cmtt/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/jkptt/b/n --> OT1/cmtt/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `rm' (Font) OT1/jkptt/m/n --> OT1/cmtt/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `boldrm' (Font) OT1/jkptt/b/n --> OT1/cmtt/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `sf' (Font) OT1/jkptt/m/n --> OT1/cmtt/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `boldsf' (Font) OT1/jkptt/b/n --> OT1/cmtt/m/n on input line 0. * \SetMathAlphabet{\mathtt}{bold}{OT1}{cmtt}{bx}{n} LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/cmtt/m/n --> OT1/cmtt/bx/n on input line 0. * \DeclareMathAlphabet{\mathsf}{OT1}{cmss}{m}{n} LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal' (Font) OT1/jkpss/m/n --> OT1/cmss/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/jkpss/b/n --> OT1/cmss/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `rm' (Font) OT1/jkpss/m/n --> OT1/cmss/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `boldrm' (Font) OT1/jkpss/b/n --> OT1/cmss/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `sf' (Font) OT1/jkpss/m/n --> OT1/cmss/m/n on input line 0. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `boldsf' (Font) OT1/jkpss/b/n --> OT1/cmss/m/n on input line 0. * \SetMathAlphabet{\mathsf}{bold}{OT1}{cmss}{bx}{n} LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/cmss/m/n --> OT1/cmss/bx/n on input line 0. * \renewcommand*\ttdefault{cmtt} * \renewcommand*\sfdefault{cmss} * \renewcommand{\baselinestretch}{1.06} *\usepackage[usenames,dvipsnames]{xcolor} *\definecolor{DarkGreen}{rgb}{0.15,0.5,0.15} (/home/vip/.miktex/texmfs/install/tex/latex/xcolor/xcolor.sty Package: xcolor 2016/05/11 v2.12 LaTeX color extensions (UK) (/home/vip/.miktex/texmfs/install/tex/latex/graphics-cfg/color.cfg File: color.cfg 2016/01/02 v1.6 sample color configuration ) Package xcolor Info: Package option `usenames' ignored on input line 216. Package xcolor Info: Driver file: pdftex.def on input line 225. (/home/vip/.miktex/texmfs/install/tex/latex/graphics-def/pdftex.def File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex ) Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1348. Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1352. Package xcolor Info: Model `RGB' extended on input line 1364. Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1366. Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1367. Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1368. Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1369. Package xcolor Info: Model `Gray' substituted by `gray' on input line 1370. Package xcolor Info: Model `wave' substituted by `hsb' on input line 1371. (/home/vip/.miktex/texmfs/install/tex/latex/graphics/dvipsnam.def File: dvipsnam.def 2016/06/17 v3.0m Driver-dependent file (DPC,SPQR) )) *\definecolor{DarkRed}{rgb}{0.6,0.2,0.2} *\definecolor{DarkBlue}{rgb}{0.2,0.2,0.6} *\definecolor{DarkPurple}{rgb}{0.4,0.2,0.4} *\usepackage[pdftex]{hyperref} *\hypersetup{ (/home/vip/.miktex/texmfs/install/tex/latex/hyperref/hyperref.sty Package: hyperref 2020-05-15 v7.00e Hypertext links for LaTeX (/home/vip/.miktex/texmfs/install/tex/generic/ltxcmds/ltxcmds.sty Package: ltxcmds 2020-05-10 v1.25 LaTeX kernel commands for general use (HO) ) (/home/vip/.miktex/texmfs/install/tex/generic/pdftexcmds/pdftexcmds.sty Package: pdftexcmds 2020-06-27 v0.33 Utility functions of pdfTeX for LuaTeX (HO ) (/home/vip/.miktex/texmfs/install/tex/generic/infwarerr/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. ) (/home/vip/.miktex/texmfs/install/tex/generic/kvsetkeys/kvsetkeys.sty Package: kvsetkeys 2019/12/15 v1.18 Key value parser (HO) ) (/home/vip/.miktex/texmfs/install/tex/generic/kvdefinekeys/kvdefinekeys.sty Package: kvdefinekeys 2019-12-19 v1.6 Define keys (HO) ) (/home/vip/.miktex/texmfs/install/tex/generic/pdfescape/pdfescape.sty Package: pdfescape 2019/12/09 v1.15 Implements pdfTeX's escape features (HO) ) (/home/vip/.miktex/texmfs/install/tex/latex/hycolor/hycolor.sty Package: hycolor 2020-01-27 v1.10 Color options for hyperref/bookmark (HO) ) (/home/vip/.miktex/texmfs/install/tex/latex/letltxmacro/letltxmacro.sty Package: letltxmacro 2019/12/03 v1.6 Let assignment for LaTeX macros (HO) ) (/home/vip/.miktex/texmfs/install/tex/latex/auxhook/auxhook.sty Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO) ) (/home/vip/.miktex/texmfs/install/tex/latex/kvoptions/kvoptions.sty Package: kvoptions 2019/11/29 v3.13 Key value format for package options (HO) ) \@linkdim=\dimen162 \Hy@linkcounter=\count279 \Hy@pagecounter=\count280 (/home/vip/.miktex/texmfs/install/tex/latex/hyperref/pd1enc.def File: pd1enc.def 2020-05-15 v7.00e Hyperref: PDFDocEncoding definition (HO) Now handling font encoding PD1 ... ... no UTF-8 mapping file for font encoding PD1 ) (/home/vip/.miktex/texmfs/install/tex/generic/intcalc/intcalc.sty Package: intcalc 2019/12/15 v1.3 Expandable calculations with integers (HO) ) (/home/vip/.miktex/texmfs/install/tex/generic/etexcmds/etexcmds.sty Package: etexcmds 2019/12/15 v1.7 Avoid name clashes with e-TeX commands (HO) ) \Hy@SavedSpaceFactor=\count281 Package hyperref Info: Hyper figures OFF on input line 4464. Package hyperref Info: Link nesting OFF on input line 4469. Package hyperref Info: Hyper index ON on input line 4472. Package hyperref Info: Plain pages OFF on input line 4479. Package hyperref Info: Backreferencing OFF on input line 4484. Package hyperref Info: Implicit mode ON; LaTeX internals redefined. Package hyperref Info: Bookmarks ON on input line 4717. \c@Hy@tempcnt=\count282 (/home/vip/.miktex/texmfs/install/tex/latex/url/url.sty \Urlmuskip=\muskip17 Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. ) LaTeX Info: Redefining \url on input line 5076. \XeTeXLinkMargin=\dimen163 (/home/vip/.miktex/texmfs/install/tex/generic/bitset/bitset.sty Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO) (/home/vip/.miktex/texmfs/install/tex/generic/bigintcalc/bigintcalc.sty Package: bigintcalc 2019/12/15 v1.5 Expandable calculations on big integers (HO ) )) \Fld@menulength=\count283 \Field@Width=\dimen164 \Fld@charsize=\dimen165 Package hyperref Info: Hyper figures OFF on input line 6347. Package hyperref Info: Link nesting OFF on input line 6352. Package hyperref Info: Hyper index ON on input line 6355. Package hyperref Info: backreferencing OFF on input line 6362. Package hyperref Info: Link coloring OFF on input line 6367. Package hyperref Info: Link coloring with OCG OFF on input line 6372. Package hyperref Info: PDF/A mode OFF on input line 6377. LaTeX Info: Redefining \ref on input line 6417. LaTeX Info: Redefining \pageref on input line 6421. (/home/vip/.miktex/texmfs/install/tex/latex/base/atbegshi-ltx.sty Package: atbegshi-ltx 2020/08/17 v1.0a Emulation of the original atbegshi packa ge with kernel methods ) \Hy@abspage=\count284 \c@Item=\count285 \c@Hfootnote=\count286 ) Package hyperref Info: Driver: hpdftex. (/home/vip/.miktex/texmfs/install/tex/latex/hyperref/hpdftex.def File: hpdftex.def 2020-05-15 v7.00e Hyperref driver for pdfTeX (/home/vip/.miktex/texmfs/install/tex/latex/base/atveryend-ltx.sty Package: atveryend-ltx 2020/08/19 v1.0a Emulation of the original atvery packag e with kernel methods ) \Fld@listcount=\count287 \c@bookmark@seq@number=\count288 (/home/vip/.miktex/texmfs/install/tex/latex/rerunfilecheck/rerunfilecheck.sty Package: rerunfilecheck 2019/12/05 v1.9 Rerun checks for auxiliary files (HO) (/home/vip/.miktex/texmfs/install/tex/generic/uniquecounter/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 86. ) \Hy@SectionHShift=\skip61 ) * linktocpage=true, * colorlinks=true, % false: boxed links; true: colored links * linkcolor=DarkBlue, % color of internal links * citecolor=DarkBlue, % color of links to bibliography * urlcolor=DarkBlue, % color of external links *} Package hyperref Info: Option `linktocpage' set `true' on input line 0. Package hyperref Info: Option `colorlinks' set `true' on input line 0. * (Please type a command or say `\end') *\usepackage[boxruled,vlined,nofillcomment]{algorithm2e} * \SetKwProg{Fn}{Function}{\string:}{} (/home/vip/.miktex/texmfs/install/tex/latex/algorithm2e/algorithm2e.sty Package: algorithm2e 2017/07/18 v5.2 algorithms environments \c@AlgoLine=\count289 \algocf@hangindent=\skip62 (/home/vip/.miktex/texmfs/install/tex/latex/ifoddpage/ifoddpage.sty Package: ifoddpage 2016/04/23 v1.1 Conditionals for odd/even page detection \c@checkoddpage=\count290 ) (/home/vip/.miktex/texmfs/install/tex/latex/tools/xspace.sty Package: xspace 2014/10/28 v1.13 Space after command names (DPC,MH) ) (/home/vip/.miktex/texmfs/install/tex/latex/relsize/relsize.sty Package: relsize 2013/03/29 ver 4.1 ) \skiptotal=\skip63 \skiplinenumber=\skip64 \skiprule=\skip65 \skiphlne=\skip66 \skiptext=\skip67 \skiplength=\skip68 \algomargin=\skip69 \skipalgocfslide=\skip70 \algowidth=\dimen166 \inoutsize=\dimen167 \inoutindent=\dimen168 \interspacetitleruled=\dimen169 \interspacealgoruled=\dimen170 \interspacetitleboxruled=\dimen171 \algocf@ruledwidth=\skip71 \algocf@inoutbox=\box50 \algocf@inputbox=\box51 \AlCapSkip=\skip72 \AlCapHSkip=\skip73 \algoskipindent=\skip74 \algocf@nlbox=\box52 \algocf@hangingbox=\box53 \algocf@untilbox=\box54 \algocf@skipuntil=\skip75 \algocf@capbox=\box55 \algocf@lcaptionbox=\skip76 \algoheightruledefault=\skip77 \algoheightrule=\skip78 \algotitleheightruledefault=\skip79 \algotitleheightrule=\skip80 \c@algocfline=\count291 \c@algocfproc=\count292 \c@algocf=\count293 \algocf@algoframe=\box56 \algocf@algobox=\box57 ) * \SetKwFor{While}{While}{}{} * \SetKwFor{For}{For}{}{} * \SetKwIF{If}{ElseIf}{Else}{If}{:}{ElseIf}{Else}{:} * \SetKw{Return}{Return} * * (Please type a command or say `\end') *%enclosure macros *\newcommand{\paren}[1]{\ensuremath{\left( {#1} \right)}} *\newcommand{\bracket}[1]{\ensuremath{\left\{ {#1} \right\}}} *\renewcommand{\sb}[1]{\ensuremath{\left[ {#1} \right\]}} *\newcommand{\ab}[1]{\ensuremath{\left\langle {#1} \right\rangle}} * (Please type a command or say `\end') *%probability macros *\newcommand{\ex}[2]{{\ifx& \mathbb{E} \else \underset{#1}{\mathbb{E}} \fi \ left[#2\right]}} *\newcommand{\pr}[2]{{\ifx& \mathbb{P} \else \underset{#1}{\mathbb{P}} \fi \ left[#2\right]}} *\newcommand{\var}[2]{{\ifx& \mathrm{Var} \else \underset{#1}{\mathrm{Var}} \fi \left[#2\right]}} * (Please type a command or say `\end') *%useful CS macros *\newcommand{\poly}{\mathrm{poly}} *\newcommand{\polylog}{\mathrm{polylog}} *\newcommand{\zo}{\{0,1\}} *\newcommand{\pmo}{\{\pm1\}} *\newcommand{\getsr}{\gets_{\mbox{\tiny R}}} *\newcommand{\card}[1]{\left| #1 \right|} *\newcommand{\set}[1]{\left\{#1\right\}} *\newcommand{\negl}{\mathrm{negl}} *\newcommand{\eps}{\varepsilon} *\DeclareMathOperator*{\argmin}{arg\,min} *\DeclareMathOperator*{\argmax}{arg\,max} *\newcommand{\eqand}{\qquad \textrm{and} \qquad} *\newcommand{\ind}[1]{\mathbb{I}\{#1\}} *\newcommand{\sslash}{\ensuremath{\mathbin{/\mkern-3mu/}}} * (Please type a command or say `\end') *%mathbb *\newcommand{\N}{\mathbb{N}} *\newcommand{\R}{\mathbb{R}} *\newcommand{\Z}{\mathbb{Z}} *%mathcal *\newcommand{\cA}{\mathcal{A}} *\newcommand{\cB}{\mathcal{B}} *\newcommand{\cC}{\mathcal{C}} *\newcommand{\cD}{\mathcal{D}} *\newcommand{\cE}{\mathcal{E}} *\newcommand{\cF}{\mathcal{F}} *\newcommand{\cL}{\mathcal{L}} *\newcommand{\cM}{\mathcal{M}} *\newcommand{\cO}{\mathcal{O}} *\newcommand{\cP}{\mathcal{P}} *\newcommand{\cQ}{\mathcal{Q}} *\newcommand{\cR}{\mathcal{R}} *\newcommand{\cS}{\mathcal{S}} *\newcommand{\cU}{\mathcal{U}} *\newcommand{\cV}{\mathcal{V}} *\newcommand{\cW}{\mathcal{W}} *\newcommand{\cX}{\mathcal{X}} *\newcommand{\cY}{\mathcal{Y}} *\newcommand{\cZ}{\mathcal{Z}} * (Please type a command or say `\end') *%theorem macros *\newtheorem{thm}{Theorem} *\newtheorem{lem}[thm]{Lemma} \c@thm=\count294 *\newtheorem{fact}[thm]{Fact} *\newtheorem{clm}[thm]{Claim} *\newtheorem{rem}[thm]{Remark} *\newtheorem{coro}[thm]{Corollary} *\newtheorem{prop}[thm]{Proposition} *\newtheorem{conj}[thm]{Conjecture} * (Please type a command or say `\end') *\theoremstyle{definition} *\newtheorem{defn}[thm]{Definition} * (Please type a command or say `\end') * (Please type a command or say `\end') *\newcommand{\instructor}{Virgil Pavlu} *\newcommand{\hwnum}{2} *\newcommand{\hwdue}{Wednesday, May 20 at 11:59pm via \href{https://gradescope. com/courses/229309}{Gradescope}} * (Please type a command or say `\end') *\theoremstyle{theorem} Package amsthm Warning: Unknown theoremstyle `theorem' on input line 0. *\newtheorem{prob}{} *\newtheorem{sol}{Solution} \c@prob=\count295 * \c@sol=\count296 (Please type a command or say `\end') *\definecolor{cit}{rgb}{0.05,0.2,0.45} *\newcommand{\solution}{\medskip\noindent{\color{DarkBlue}\textbf{Solution:}}} * (Please type a command or say `\end') *\begin{document} LaTeX Font Info: Trying to load font information for OT1+ppl on input line 0 . (/home/vip/.miktex/texmfs/install/tex/latex/psnfss/ot1ppl.fd File: ot1ppl.fd 2001/06/04 font definitions for OT1/ppl. ) (/home/vip/.miktex/texmfs/install/tex/latex/l3backend/l3backend-pdftex.def File: l3backend-pdftex.def 2020-09-24 L3 backend support: PDF output (pdfTeX) \l__kernel_color_stack_int=\count297 \l__pdf_internal_box=\box58 ) (texput.aux) \openout1 = `texput.aux'. LaTeX Font Info: Checking defaults for OML/jkp/m/it on input line 0. LaTeX Font Info: Trying to load font information for OML+jkp on input line 0 . (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/omljkp.fd File: omljkp.fd 2006/08/15 v1.0 ) LaTeX Font Info: ... okay on input line 0. LaTeX Font Info: Checking defaults for OMS/jkp/m/n on input line 0. LaTeX Font Info: Trying to load font information for OMS+jkp on input line 0 . (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/omsjkp.fd File: omsjkp.fd 2006/08/15 v1.0 ) LaTeX Font Info: ... okay on input line 0. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 0. LaTeX Font Info: ... okay on input line 0. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 0. LaTeX Font Info: ... okay on input line 0. LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 0. LaTeX Font Info: ... okay on input line 0. LaTeX Font Info: Checking defaults for OMX/jkp/m/n on input line 0. LaTeX Font Info: Trying to load font information for OMX+jkp on input line 0 . (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/omxjkp.fd File: omxjkp.fd 2006/08/15 v1.0 ) LaTeX Font Info: ... okay on input line 0. LaTeX Font Info: Checking defaults for U/jkpexa/m/n on input line 0. LaTeX Font Info: Trying to load font information for U+jkpexa on input line 0. (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/ujkpexa.fd File: ujkpexa.fd 2006/08/15 v1.0 ) LaTeX Font Info: ... okay on input line 0. LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 0. LaTeX Font Info: ... okay on input line 0. *geometry* driver: auto-detecting *geometry* detected driver: pdftex *geometry* verbose mode - [ preamble ] result: * driver: pdftex * paper: * layout: * layoutoffset:(h,v)=(0.0pt,0.0pt) * modes: * h-part:(L,W,R)=(72.26999pt, 469.75502pt, 72.26999pt) * v-part:(T,H,B)=(72.26999pt, 650.43001pt, 72.26999pt) * \paperwidth=614.295pt * \paperheight=794.96999pt * \textwidth=469.75502pt * \textheight=650.43001pt * \oddsidemargin=0.0pt * \evensidemargin=0.0pt * \topmargin=-37.0pt * \headheight=12.0pt * \headsep=25.0pt * \topskip=11.0pt * \footskip=30.0pt * \marginparwidth=59.0pt * \marginparsep=10.0pt * \columnsep=10.0pt * \skip\footins=10.0pt plus 4.0pt minus 2.0pt * \hoffset=0.0pt * \voffset=0.0pt * \mag=1000 * \@twocolumnfalse * \@twosidefalse * \@mparswitchfalse * \@reversemarginfalse * (1in=72.27pt=25.4mm, 1cm=28.453pt) LaTeX Info: Redefining \microtypecontext on input line 0. Package microtype Info: Generating PDF output. Package microtype Info: Character protrusion enabled (level 2). Package microtype Info: Using default protrusion set `alltext'. Package microtype Info: Automatic font expansion enabled (level 2), (microtype) stretch: 20, shrink: 20, step: 1, non-selected. Package microtype Info: Using default expansion set `basictext'. LaTeX Info: Redefining \showhyphens on input line 0. Package microtype Info: No adjustment of tracking. Package microtype Info: No adjustment of interword spacing. Package microtype Info: No adjustment of character kerning. (/home/vip/.miktex/texmfs/install/tex/latex/microtype/mt-ppl.cfg File: mt-ppl.cfg 2005/11/16 v1.6 microtype config. file: Palatino (RS) ) (/home/vip/.miktex/texmfs/install/tex/context/base/mkii/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] \scratchcounter=\count298 \scratchdimen=\dimen172 \scratchbox=\box59 \nofMPsegments=\count299 \nofMParguments=\count300 \everyMPshowfont=\toks34 \MPscratchCnt=\count301 \MPscratchDim=\dimen173 \MPnumerator=\count302 \makeMPintoPDFobject=\count303 \everyMPtoPDFconversion=\toks35 ) Package hyperref Info: Link coloring ON on input line 0. (/home/vip/.miktex/texmfs/install/tex/latex/hyperref/nameref.sty Package: nameref 2019/09/16 v2.46 Cross-referencing by name of section (/home/vip/.miktex/texmfs/install/tex/latex/refcount/refcount.sty Package: refcount 2019/12/15 v3.6 Data extraction from label references (HO) ) (/home/vip/.miktex/texmfs/install/tex/generic/gettitlestring/gettitlestring.sty Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO) ) \c@section@level=\count304 ) LaTeX Info: Redefining \ref on input line 0. LaTeX Info: Redefining \pageref on input line 0. LaTeX Info: Redefining \nameref on input line 0. \@outlinefile=\write3 \openout3 = `texput.out'. *{\Large *\begin{center}{CS5800: Algorithms} --- Spring '21 --- \instructor \end{center} } *{\large *\vspace{10pt} *\noindent Homework~\hwnum \vspace{2pt}\\ *Submit via \href{https://www.gradescope.com/courses/232127}{Gradescope}} * (Please type a command or say `\end') *\bigskip *{\large \noindent Name: \yourname } * (Please type a command or say `\end') *{\large \noindent Collaborators: \yourcollaborators} * (Please type a command or say `\end') *\vspace{15pt} * (Please type a command or say `\end') *{\large \noindent Instructions:} * (Please type a command or say `\end') *\begin{itemize} * (Please type a command or say `\end') *\item Make sure to put your name on the first page. If you are using the \LaT eX~template we provided, then you can make sure it appears by filling in the \t exttt{yourname} command. LaTeX Font Info: Trying to load font information for TS1+ppl on input line 0 . (/home/vip/.miktex/texmfs/install/tex/latex/psnfss/ts1ppl.fd File: ts1ppl.fd 2001/06/04 font definitions for TS1/ppl. ) LaTeX Font Info: Trying to load font information for OT1+jkp on input line 0 . (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/ot1jkp.fd File: ot1jkp.fd 2007/08/30 Fontinst v1.928 font definitions for OT1/jkp. ) Package microtype Info: Loading generic protrusion settings for font family (microtype) `jkp' (encoding: OT1). (microtype) For optimal results, create family-specific settings. (microtype) See the microtype manual for details. LaTeX Font Info: Trying to load font information for U+jkpsya on input line 0. (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/ujkpsya.fd File: ujkpsya.fd 2006/08/15 v1.0 ) LaTeX Font Info: Trying to load font information for U+jkpsyb on input line 0. (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/ujkpsyb.fd File: ujkpsyb.fd 2006/08/15 v1.0 ) LaTeX Font Info: Trying to load font information for U+jkpmia on input line 0. (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/ujkpmia.fd File: ujkpmia.fd 2006/08/15 v1.0 ) LaTeX Font Info: Trying to load font information for U+jkpsyc on input line 0. (/home/vip/.miktex/texmfs/install/tex/latex/kpfonts/ujkpsyc.fd File: ujkpsyc.fd 2006/08/15 v1.0 ) Package microtype Info: Loading generic protrusion settings for font family (microtype) `cmtt' (encoding: OT1). (microtype) For optimal results, create family-specific settings. (microtype) See the microtype manual for details. * (Please type a command or say `\end') *\item Please review the grading policy outlined in the course information page . * (Please type a command or say `\end') *\item You must also write down with whom you worked on the assignment. If thi s changes from problem to problem, then you should write down this information separately with each problem. * (Please type a command or say `\end') *\item Problem numbers (like Exercise 3.1-1) are corresponding to CLRS $3^{rd}$ edition. While the $2^{nd}$ edition has similar problems with similar numbers, the actual exercises and their solutions are different, so make su re you are using the $3^{rd}$ edition. * (Please type a command or say `\end') *\end{itemize} * (Please type a command or say `\end') *\newpage [1 {/home/vip/.miktex/texmfs/data/pdftex/config/pdftex.map}] * (Please type a command or say `\end') *\begin{prob} \textbf{(Extra Credit)} Implement MergeSort without recursive cal ls. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(5 points)} Exercise 6.1-4, explain why. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(5 points)} Exercise 6.1-6, explain why. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(10 points)} Exercise 6.2-1. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(10 points)} Exercise 6.3-1. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(15 points)} Problem 6-2. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(5 points)} Exercise 7.2-1. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(5 points)} Exercise 7.2-2, explain why. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(5 points)} Exercise 7.2-3. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(15 points)} Exercise 7.4-1. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(15 points)} Exercise 7.4-2. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(10 points)} Exercise 7.4-3. *\end{prob} *\solution * (Please type a command or say `\end') *\begin{prob} \textbf{(Extra credit)} Problem 6-3. *\end{prob} *\solution * (Please type a command or say `\end') * (Please type a command or say `\end') *\end{document} [2] (texput.aux) Package rerunfilecheck Warning: File `texput.out' has changed. (rerunfilecheck) Rerun to get outlines right (rerunfilecheck) or use package `bookmark'. Package rerunfilecheck Info: Checksums for `texput.out': (rerunfilecheck) Before: (rerunfilecheck) After: D41D8CD98F00B204E9800998ECF8427E;0. Here is how much of TeX's memory you used: 11669 strings out of 482160 173544 string characters out of 2932112 506164 words of memory out of 3000000 27735 multiletter control sequences out of 15000+200000 556684 words of font info for 96 fonts, out of 3000000 for 9000 0 hyphenation exceptions out of 8191 59i,5n,66p,313b,334s stack positions out of 5000i,500n,10000p,200000b,50000s {/home/vip/.miktex/texmfs/install/fonts/enc/dvips/base/8r.enc} Output written on texput.pdf (2 pages, 85916 bytes). PDF statistics: 61 PDF objects out of 1000 (max. 8388607) 16 named destinations out of 1000 (max. 500000) 16897 words of extra memory for PDF output out of 17280 (max. 10000000)