j

documentclass[a4paper, 20pt]{article} usepackage[a4paper, margin=2cm]{geometry} usepackage[T1]{fontenc} usepackage{color} usepackage{alltt} usepackage{times} usepackage{ulem} usepackage[ansinew]{inputenc} % Special Characters ewcommandSPC{hspace*{0.6em}} ewcommandTAB{hspace*{1.2em}} ewcommandBS{mbox{char 92}} ewcommandTLD{mbox{char 126}} ewcommandCIR{mbox{char 94}} ewcommandHYP{mbox{char 45}} ewcommandQOT{mbox{char 34}} ewcommand{uln}[1]{group markoverwith{hbox{\_}}ULon{{#1}}} % Highlighter Attributes ewcommand{CppAAssembler}[1]{ extcolor[rgb]{0,1,0}{#1}} ewcommand{CppACharacter}[1]{ extcolor[rgb]{1,1,0}{#1}} ewcommand{CppAComment}[1]{ extit{ extcolor[rgb]{0.75,0.75,0.75}{#1}}} ewcommand{CppAFloat}[1]{ extcolor[rgb]{1,0,1}{#1}} ewcommand{CppAHexadecimal}[1]{ extcolor[rgb]{1,0,1}{#1}} ewcommand{CppAIdentifier}[1]{ extcolor[rgb]{1,1,1}{#1}} ewcommand{CppAIllegalChar}[1]{ extcolor[rgb]{1,1,0}{colorbox[rgb]{0.5,0,0}{#1}}} ewcommand{CppANumber}[1]{ extcolor[rgb]{1,0,1}{#1}} ewcommand{CppAOctal}[1]{ extcolor[rgb]{1,0,1}{#1}} ewcommand{CppAPreprocessor}[1]{ extcolor[rgb]{0,0.5,0}{#1}} ewcommand{CppAReservedWord}[1]{ extcolor[rgb]{0,1,1}{#1}} ewcommand{CppASpace}[1]{ extcolor[rgb]{1,1,1}{colorbox[rgb]{0,0,0}{#1}}} ewcommand{CppAString}[1]{ extcolor[rgb]{1,1,0}{#1}} ewcommand{CppASymbol}[1]{ extcolor[rgb]{0,1,1}{#1}} itle{201909-4_100.tex} % Generated by SynEdit TeX exporter egin{document} egin{ttfamily} oindent CppAPreprocessor{#include$<$set$>$}\ CppAPreprocessor{#include$<$queue$>$}\ CppAPreprocessor{#include$<$cstdio$>$}\ CppAPreprocessor{#include$<$algorithm$>$}\ CppAPreprocessor{#include$<$tr1/unordered\_map$>$}\ CppAPreprocessor{#include$<$iostream$>$}\ CppAPreprocessor{#include$<$algorithm$>$}\ CppAPreprocessor{#defineSPC debug(x)SPC cerr$<$$<$#x$<$$<$QOT SPC QOT $<$$<$x$<$$<$endl;}\ CppAReservedWord{using}CppASpace{SPC }CppAReservedWord{namespace}CppASpace{SPC }CppAIdentifier{std}CppASymbol{;}\ CppAReservedWord{using}CppASpace{SPC }CppAReservedWord{namespace}CppASpace{SPC }CppAIdentifier{std}CppASymbol{::}CppAIdentifier{tr1}CppASymbol{;}\ CppAReservedWord{const}CppASpace{SPC }CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{N}CppASymbol{=}CppAFloat{1e5}CppASymbol{+}CppANumber{5}CppASymbol{;}\ CppAReservedWord{const}CppASpace{SPC }CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{M}CppASymbol{=}CppANumber{50}CppASymbol{+}CppANumber{5}CppASymbol{;}\ CppAReservedWord{const}CppASpace{SPC }CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{Kn}CppASymbol{=}CppANumber{100}CppASymbol{+}CppANumber{5}CppASymbol{;}\ CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{n}CppASymbol{,}CppAIdentifier{m}CppASymbol{,}CppAIdentifier{as}CppASymbol{,}CppAIdentifier{sum}CppASymbol{,}CppAIdentifier{k}CppASymbol{[}CppAIdentifier{M}CppASymbol{]}CppASymbol{;}CppAIdentifier{pair}CppASymbol{$<$}CppAReservedWord{int}CppASymbol{,}CppAReservedWord{int}CppASymbol{$>$}CppAIdentifier{vp}CppASymbol{[}CppAIdentifier{N}CppASymbol{]}CppASymbol{;}\ CppAIdentifier{unordered\_map}CppASymbol{$<$}CppAReservedWord{int}CppASymbol{,}CppAReservedWord{int}CppASymbol{$>$}CppAIdentifier{ha}CppASymbol{[}CppAIdentifier{M}CppASymbol{]}CppASymbol{;}\ CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{M}CppASymbol{]}CppASymbol{[}CppAIdentifier{Kn}CppASymbol{]}CppASymbol{;}\ CppAReservedWord{inline}CppASpace{SPC }CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{{}\ CppASpace{SPC SPC SPC SPC }CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{x}CppASymbol{=}CppANumber{0}CppASymbol{,}CppAIdentifier{f}CppASymbol{=}CppANumber{1}CppASymbol{;}CppAReservedWord{char}CppASpace{SPC }CppAIdentifier{ch}CppASymbol{=}CppAIdentifier{getchar}CppASymbol{(}CppASymbol{)}CppASymbol{;}\ CppASpace{SPC SPC SPC SPC }CppAReservedWord{while}CppASymbol{(}CppAIdentifier{ch}CppASymbol{$<$}CppACharacter{'0'}CppASymbol{||}CppAIdentifier{ch}CppASymbol{$>$}CppACharacter{'9'}CppASymbol{)}CppASymbol{{}CppAReservedWord{if}CppASymbol{(}CppAIdentifier{ch}CppASymbol{==}CppACharacter{'HYP '}CppASymbol{)}CppAIdentifier{f}CppASymbol{=}CppASymbol{HYP }CppANumber{1}CppASymbol{;}CppAIdentifier{ch}CppASymbol{=}CppAIdentifier{getchar}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppASymbol{}}\ CppASpace{SPC SPC SPC SPC }CppAReservedWord{while}CppASymbol{(}CppAIdentifier{ch}CppASymbol{$>$=}CppACharacter{'0'}CppASymbol{&&}CppAIdentifier{ch}CppASymbol{$<$=}CppACharacter{'9'}CppASymbol{)}CppASymbol{{}CppAIdentifier{x}CppASymbol{=}CppAIdentifier{x}CppASymbol{*}CppANumber{10}CppASymbol{+}CppAIdentifier{ch}CppASymbol{HYP }CppACharacter{'0'}CppASymbol{;}CppAIdentifier{ch}CppASymbol{=}CppAIdentifier{getchar}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppASymbol{}}\ CppASpace{SPC SPC SPC SPC }CppAReservedWord{return}CppASpace{SPC }CppAIdentifier{x}CppASymbol{*}CppAIdentifier{f}CppASymbol{;}\ CppASymbol{}}CppASpace{SPC }\ CppAReservedWord{struct}CppASpace{SPC }CppAIdentifier{dat}CppASymbol{{}\ CppASpace{TAB }CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{v}CppASymbol{,}CppAIdentifier{id}CppASymbol{;}\ CppASpace{TAB }CppAIdentifier{dat}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{\_v}CppASymbol{=}CppANumber{0}CppASymbol{,}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{\_id}CppASymbol{=}CppANumber{0}CppASymbol{)}CppASymbol{:}CppAIdentifier{v}CppASymbol{(}CppAIdentifier{\_v}CppASymbol{)}CppASymbol{,}CppAIdentifier{id}CppASymbol{(}CppAIdentifier{\_id}CppASymbol{)}CppASymbol{{}CppASymbol{}}\ CppASpace{TAB }CppAReservedWord{bool}CppASpace{SPC }CppAReservedWord{operator}CppASpace{SPC }CppASymbol{$<$}CppASymbol{(}CppAReservedWord{const}CppASpace{SPC }CppAIdentifier{dat}CppASpace{SPC }CppASymbol{&}CppAIdentifier{a}CppASymbol{)}CppAReservedWord{const}CppASymbol{{}\ CppASpace{TAB TAB }CppAReservedWord{return}CppASpace{SPC }CppAIdentifier{v}CppASymbol{!=}CppAIdentifier{a}CppASymbol{.}CppAIdentifier{v}CppASymbol{?}CppAIdentifier{v}CppASymbol{$>$}CppAIdentifier{a}CppASymbol{.}CppAIdentifier{v}CppASymbol{:}CppAIdentifier{id}CppASymbol{$<$}CppAIdentifier{a}CppASymbol{.}CppAIdentifier{id}CppASymbol{;}\ CppASpace{TAB }CppASymbol{}}\ CppASymbol{}}CppASymbol{;}\ CppAReservedWord{struct}CppASpace{SPC }CppAIdentifier{add}CppASymbol{{}\ CppASpace{TAB }CppAIdentifier{dat}CppASpace{SPC }CppAIdentifier{mes}CppASymbol{;}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{typ}CppASymbol{;}\ CppASpace{TAB }CppAIdentifier{add}CppASymbol{(}CppAIdentifier{dat}CppASpace{SPC }CppAIdentifier{\_mes}CppASymbol{=}CppANumber{0}CppASymbol{,}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{\_typ}CppASymbol{=}CppANumber{0}CppASymbol{)}CppASymbol{:}CppAIdentifier{mes}CppASymbol{(}CppAIdentifier{\_mes}CppASymbol{)}CppASymbol{,}CppAIdentifier{typ}CppASymbol{(}CppAIdentifier{\_typ}CppASymbol{)}CppASymbol{{}CppASymbol{}}\ CppASpace{TAB }CppAReservedWord{bool}CppASpace{SPC }CppAReservedWord{operator}CppASpace{SPC }CppASymbol{$<$}CppASymbol{(}CppAReservedWord{const}CppASpace{SPC }CppAIdentifier{add}CppASpace{SPC }CppASymbol{&}CppAIdentifier{a}CppASymbol{)}CppAReservedWord{const}CppASymbol{{}\ CppASpace{TAB TAB }CppAReservedWord{return}CppASpace{SPC }CppAIdentifier{mes}CppASymbol{.}CppAIdentifier{v}CppASymbol{==}CppAIdentifier{a}CppASymbol{.}CppAIdentifier{mes}CppASymbol{.}CppAIdentifier{v}CppASymbol{?}CppAIdentifier{typ}CppASymbol{$>$}CppAIdentifier{a}CppASymbol{.}CppAIdentifier{typ}CppASymbol{:}CppAIdentifier{mes}CppASymbol{.}CppAIdentifier{v}CppASymbol{$<$}CppAIdentifier{a}CppASymbol{.}CppAIdentifier{mes}CppASymbol{.}CppAIdentifier{v}CppASymbol{;}\ CppASpace{TAB }CppASymbol{}}\ CppASymbol{}}CppASymbol{;}\ CppAReservedWord{typedef}CppASpace{SPC }CppAIdentifier{set}CppASymbol{$<$}CppAIdentifier{dat}CppASymbol{$>$}CppASpace{SPC }CppAIdentifier{bbt}CppASymbol{;}\ CppAIdentifier{bbt}CppASpace{SPC }CppAIdentifier{bst}CppASymbol{[}CppAIdentifier{M}CppASymbol{]}CppASymbol{;}\ CppAIdentifier{bbt}CppASymbol{::}CppAIdentifier{iterator}CppASpace{SPC }CppAIdentifier{it}CppASymbol{[}CppAIdentifier{M}CppASymbol{]}CppASymbol{,}CppAIdentifier{ed}CppASymbol{[}CppAIdentifier{M}CppASymbol{]}CppASymbol{;}\ CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{cnt}CppASymbol{;}\ CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{main}CppASymbol{(}CppASymbol{)}CppASymbol{{}\ CppASpace{SPC SPC SPC SPC }CppAIdentifier{m}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppAIdentifier{n}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}\ CppASpace{SPC SPC SPC SPC }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{1}CppASymbol{,}CppAIdentifier{x}CppASymbol{,}CppAIdentifier{y}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$=}CppAIdentifier{n}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAIdentifier{x}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{,}CppAIdentifier{y}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{,}CppAIdentifier{vp}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{=}CppAIdentifier{make\_pair}CppASymbol{(}CppAIdentifier{y}CppASymbol{,}CppAIdentifier{x}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB }CppAPreprocessor{#defineSPC xSPC first}\ CppASpace{TAB }CppAPreprocessor{#defineSPC ySPC second}\ CppASpace{TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{j}CppASymbol{=}CppANumber{1}CppASymbol{;}CppAIdentifier{j}CppASymbol{$<$=}CppAIdentifier{n}CppASymbol{;}CppAIdentifier{j}CppASymbol{++}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB }CppAIdentifier{bst}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{.}CppAIdentifier{insert}CppASymbol{(}CppAIdentifier{dat}CppASymbol{(}CppAIdentifier{vp}CppASymbol{[}CppAIdentifier{j}CppASymbol{]}CppASymbol{.}CppAIdentifier{x}CppASymbol{,}CppAIdentifier{vp}CppASymbol{[}CppAIdentifier{j}CppASymbol{]}CppASymbol{.}CppAIdentifier{y}CppASymbol{)}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB }CppAIdentifier{ha}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppAIdentifier{vp}CppASymbol{[}CppAIdentifier{j}CppASymbol{]}CppASymbol{.}CppAIdentifier{y}CppASymbol{]}CppASymbol{=}CppAIdentifier{vp}CppASymbol{[}CppAIdentifier{j}CppASymbol{]}CppASymbol{.}CppAIdentifier{x}CppASymbol{;}\ CppASpace{TAB TAB }CppASymbol{}}\ CppASpace{TAB }CppASymbol{}}\ CppASpace{TAB }CppAPreprocessor{#undefSPC x}\ CppASpace{TAB }CppAPreprocessor{#undefSPC y}\ CppASpace{TAB }CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{op}CppASymbol{,}CppAIdentifier{tpy}CppASymbol{,}CppAIdentifier{com}CppASymbol{,}CppAIdentifier{sco}CppASymbol{,}CppAIdentifier{K}CppASymbol{,}CppAIdentifier{t}CppASymbol{;}\ CppASpace{TAB }CppAReservedWord{for}CppASymbol{(}CppAIdentifier{as}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppAIdentifier{as}CppASymbol{HYP HYP }CppASymbol{;}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB }CppAIdentifier{op}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{op}CppASymbol{==}CppANumber{1}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB }CppAIdentifier{tpy}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppAIdentifier{com}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppAIdentifier{sco}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB }CppAIdentifier{bst}CppASymbol{[}CppAIdentifier{tpy}CppASymbol{]}CppASymbol{.}CppAIdentifier{insert}CppASymbol{(}CppAIdentifier{dat}CppASymbol{(}CppAIdentifier{sco}CppASymbol{,}CppAIdentifier{com}CppASymbol{)}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB }CppAIdentifier{ha}CppASymbol{[}CppAIdentifier{tpy}CppASymbol{]}CppASymbol{[}CppAIdentifier{com}CppASymbol{]}CppASymbol{=}CppAIdentifier{sco}CppASymbol{;}\ CppASpace{TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{op}CppASymbol{==}CppANumber{2}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB }CppAIdentifier{tpy}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppAIdentifier{com}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{t}CppASymbol{=}CppAIdentifier{ha}CppASymbol{[}CppAIdentifier{tpy}CppASymbol{]}CppASymbol{[}CppAIdentifier{com}CppASymbol{]}CppASymbol{)}CppASpace{SPC }CppAIdentifier{bst}CppASymbol{[}CppAIdentifier{tpy}CppASymbol{]}CppASymbol{.}CppAIdentifier{erase}CppASymbol{(}CppAIdentifier{dat}CppASymbol{(}CppAIdentifier{t}CppASymbol{,}CppAIdentifier{com}CppASymbol{)}CppASymbol{)}CppASymbol{,}CppAIdentifier{ha}CppASymbol{[}CppAIdentifier{tpy}CppASymbol{]}CppASymbol{[}CppAIdentifier{com}CppASymbol{]}CppASymbol{=}CppANumber{0}CppASymbol{;}CppASpace{SPC }\ CppASpace{TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{op}CppASymbol{==}CppANumber{3}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB }CppAIdentifier{K}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppAIdentifier{sum}CppASymbol{=}CppANumber{0}CppASymbol{;}\ CppASpace{TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAIdentifier{k}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{=}CppAIdentifier{read}CppASymbol{(}CppASymbol{)}CppASymbol{,}CppAIdentifier{sum}CppASymbol{+=}CppAIdentifier{k}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{;}\ CppASpace{TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAIdentifier{it}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{=}CppAIdentifier{bst}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{.}CppAIdentifier{begin}CppASymbol{(}CppASymbol{)}CppASymbol{,}CppAIdentifier{ed}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{=}CppAIdentifier{bst}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{.}CppAIdentifier{end}CppASymbol{(}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{sum}CppASymbol{$<$=}CppAIdentifier{K}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{=}CppANumber{0}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppASymbol{;}CppAIdentifier{k}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{;}CppAIdentifier{k}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{HYP HYP }CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{it}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{==}CppAIdentifier{ed}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{)}CppASpace{SPC }CppAReservedWord{break}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB TAB }CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppASymbol{++}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{]}CppASymbol{=}CppAIdentifier{it}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{++}CppASymbol{HYP $>$}CppAIdentifier{id}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppASymbol{!}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{)}CppASymbol{{}CppAIdentifier{puts}CppASymbol{(}CppAString{QOT HYP 1QOT }CppASymbol{)}CppASymbol{;}CppAReservedWord{continue}CppASymbol{;}CppASymbol{}}\ CppAComment{//TAB TAB TAB TAB TAB sort(ans[i]+1,ans[i]+ans[i][0]+1);}\ CppASpace{TAB TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{j}CppASymbol{=}CppANumber{1}CppASymbol{;}CppAIdentifier{j}CppASymbol{$<$=}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{;}CppAIdentifier{j}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAIdentifier{printf}CppASymbol{(}CppAString{QOT \%dSPC QOT }CppASymbol{,}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppAIdentifier{j}CppASymbol{]}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB }CppAIdentifier{puts}CppASymbol{(}CppAString{QOT QOT }CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB TAB }CppAReservedWord{else}CppASymbol{{}\ CppASpace{TAB TAB TAB TAB }CppAIdentifier{priority\_queue}CppASymbol{$<$}CppAIdentifier{add}CppASymbol{$>$}CppASpace{SPC }CppAIdentifier{q}CppASymbol{;}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{cat}CppASymbol{=}CppANumber{0}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{it}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{!=}CppAIdentifier{ed}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{)}CppASpace{SPC }CppAIdentifier{q}CppASymbol{.}CppAIdentifier{push}CppASymbol{(}CppAIdentifier{add}CppASymbol{(}CppASymbol{*}CppAIdentifier{it}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{++}CppASymbol{,}CppAIdentifier{i}CppASymbol{)}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{=}CppANumber{0}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB }CppAReservedWord{while}CppASymbol{(}CppASymbol{!}CppAIdentifier{q}CppASymbol{.}CppAIdentifier{empty}CppASymbol{(}CppASymbol{)}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB TAB TAB }CppAIdentifier{add}CppASpace{SPC }CppAIdentifier{now}CppASymbol{=}CppAIdentifier{q}CppASymbol{.}CppAIdentifier{top}CppASymbol{(}CppASymbol{)}CppASymbol{;}CppAIdentifier{q}CppASymbol{.}CppAIdentifier{pop}CppASymbol{(}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB }CppAPreprocessor{#defineSPC typSPC now.typ}\ CppASpace{TAB TAB TAB TAB TAB }CppAPreprocessor{#defineSPC comSPC now.mes.id}\ CppASpace{SPC TAB TAB TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{k}CppASymbol{[}CppAIdentifier{typ}CppASymbol{]}CppASymbol{$>$}CppANumber{0}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB TAB TAB TAB }CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{typ}CppASymbol{]}CppASymbol{[}CppASymbol{++}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{typ}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{]}CppASymbol{=}CppAIdentifier{com}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB TAB }CppASymbol{++}CppAIdentifier{cat}CppASymbol{;}CppASpace{SPC }\ CppASpace{TAB TAB TAB TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{cat}CppASymbol{==}CppAIdentifier{K}CppASymbol{)}CppASpace{SPC }CppAReservedWord{break}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB TAB }CppAIdentifier{k}CppASymbol{[}CppAIdentifier{typ}CppASymbol{]}CppASymbol{HYP HYP }CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppAIdentifier{k}CppASymbol{[}CppAIdentifier{typ}CppASymbol{]}CppASymbol{$>$}CppANumber{0}CppASymbol{&&}CppAIdentifier{it}CppASymbol{[}CppAIdentifier{tpy}CppASymbol{]}CppASymbol{!=}CppAIdentifier{ed}CppASymbol{[}CppAIdentifier{tpy}CppASymbol{]}CppASymbol{)}CppASpace{SPC }CppAIdentifier{q}CppASymbol{.}CppAIdentifier{push}CppASymbol{(}CppAIdentifier{add}CppASymbol{(}CppASymbol{*}CppAIdentifier{it}CppASymbol{[}CppAIdentifier{typ}CppASymbol{]}CppASymbol{++}CppASymbol{,}CppAIdentifier{typ}CppASymbol{)}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB TAB TAB TAB }CppAPreprocessor{#undefSPC typ}\ CppASpace{TAB TAB TAB TAB TAB }CppAPreprocessor{#undefSPC com}\ CppASpace{TAB TAB TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{i}CppASymbol{=}CppANumber{0}CppASymbol{;}CppAIdentifier{i}CppASymbol{$<$}CppAIdentifier{m}CppASymbol{;}CppAIdentifier{i}CppASymbol{++}CppASymbol{)}CppASymbol{{}\ CppASpace{TAB TAB TAB TAB TAB }CppAReservedWord{if}CppASymbol{(}CppASymbol{!}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{)}CppASymbol{{}CppAIdentifier{puts}CppASymbol{(}CppAString{QOT HYP 1QOT }CppASymbol{)}CppASymbol{;}CppAReservedWord{continue}CppASymbol{;}CppASymbol{}}\ CppAComment{//TAB TAB TAB TAB TAB sort(ans[i]+1,ans[i]+ans[i][0]+1);}\ CppASpace{TAB TAB TAB TAB TAB }CppAReservedWord{for}CppASymbol{(}CppAReservedWord{int}CppASpace{SPC }CppAIdentifier{j}CppASymbol{=}CppANumber{1}CppASymbol{;}CppAIdentifier{j}CppASymbol{$<$=}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppANumber{0}CppASymbol{]}CppASymbol{;}CppAIdentifier{j}CppASymbol{++}CppASymbol{)}CppASpace{SPC }CppAIdentifier{printf}CppASymbol{(}CppAString{QOT \%dSPC QOT }CppASymbol{,}CppAIdentifier{ans}CppASymbol{[}CppAIdentifier{i}CppASymbol{]}CppASymbol{[}CppAIdentifier{j}CppASymbol{]}CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB TAB }CppAIdentifier{puts}CppASymbol{(}CppAString{QOT QOT }CppASymbol{)}CppASymbol{;}\ CppASpace{TAB TAB TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB TAB }CppASymbol{}}\ CppASpace{TAB TAB }CppASymbol{}}\ CppASpace{TAB }CppASymbol{}}\ CppASpace{SPC SPC SPC SPC }CppAReservedWord{return}CppASpace{SPC }CppANumber{0}CppASymbol{;}\ CppASymbol{}}\ end{ttfamily} end{document}