%$+&)..:&!>&$&>%&%$#)&)+*^)!,.~$&&~!?+$$%=%&>%$$$$######$##$$&%=>>>))*!!;;;;;;;*
=#?!,.~)$!>&$&+%$=$#&##*~-&>~,^%&$~;?+$$%?=%+%$$$$$#####$#$$$&%?>>+)*!!!;;;;:;+)
?$*^,^!%$!+&$&)=$=$#*&=&%&%=)^,?*?^!?+&$%?=%+%&&$$$#######$$$&%?>++)*!!;;;:;:!*;
?$%*:!>+&!+&$&)=$%$&)>-)+&$=!>:?*?^!=?%=?>=%)%&$$$$#$###$##$$&=?>+))**!;:;;;::;:
=&#$%?->%!+&$&)?$&$?>)~~)>%:>=?$)>>&###&=+)*!)>?%$$$###$$##$&%=?>+))));;::::::::
%?#&?+>%=!+&#&)?&$#+=;^^;*?>!^~>%$###&==%&&%>*!!*+=&$###$##$&%=?>+))>*;;:::;:::-
=?$#=&$#?;+%#%*>&$#*%-~^-)??^>&####?;^,^~!>&$&=+**+>=&#####$&%=?+))>);;:::::-;!;
%?%@@###>;>%#%*+&#=)?~^~~>#+:####$;.''''.,~!?&##%??==&$$$$$$&%=?+))>*;:::;;;)>!:
$=?#$&&#+;>%#=!)&#+=*-~^-=#>)####;'```'''.,~;+%$#@#######$$$&%=>+))+!;;!)+??>+:-
#&?%$%%#*!?%#=!)&&)&;-~^;?&>%###>'````''..,^:!>%$###@@@@@#$$&%=>+))*!;!+>??>>*--
#$=>$&&&)!=%#=+%$>?>;:~~*+?)$###^````'''.,^~:!+?%$##@@@@@@#$&%=>+)*!;;!>>*;)+*:-
#&&>?##>*??&#==#=>&!:-~~>!+=###>`'^~~~^..,^-;*+?%&$$@@@@@@#$&%=>+)*!;;;*):-;>)*;
#%$=>=$=%>=$$%$%)%>*:-~:>!)=###--!:::;*));--;)>=%&$$#@@@@@@$&%=>+)*!!+>+:---+)*;
#%%$?>%&+?%$$#%+=%*!;:-)*;>&##&;-,,,,^~:*>?+*+?=%&$$#@@@@@@#&%=>+)*!;?>*:---;;--
$&=&$?>%$%$#$?)=$)!!;-;?~;%$##=-,,,,^^^~:!+?%=?%&$$$$@@@@@@@&%=>+)*!)=)::-------
@#@#$$%=$$%>)+%#&)!;;;>*^;&###=~,,^~~-:*+?%&$#$&&$##$#@@@@@@#%=>+))?=);::--:---~
@@@@@#@###$%=&&+>%>)+=+~^;&###=!!!::;)=&$#$$$#@#$$####@@@@@@@&=>+))=>+!;!!:-----
##$$###########$&=&$%>;~~*$###>>%%>!*?&$$$####@@@#####@@@@@@@#=>+))%?>))*;:-----
#$&&=$$&$?++>&########&=>=$###=?=%=!!=$$$&###@@@@@#$###@@@@@@@%>+))?>**?);:::---
#&%%?&#$+!;::=&#>)%$&&$$#&$$##$&=&&*~=$&%?%$@@###@@#$##@@@@@@@$>+))+!:)=+!:;-~:-
$&%%=$#%!::-:==%+-;%>)))?&&$$#$%>>+-~?=+*>=%&&&$##@#####@@@@@@@=+))+;:;!*:--~~--
$&%=&&&#!:::-=?==--!=*;:+=)+$$$*)!-,;??);;;*+?%$#@@#####@@@@@@@$+)+);:;:);-~~~~~
&&%%$+%=>;:-:%??%;-->>!:??)>%$&~^~,^*=%+!;!*>=$#@@@#####@@@@@@@@?))*;;;-):~~~~~~
&$&$%*=+&;:-:%?>=*--;=)*%%=?=$%-~^:>&&%?!*)>%$##@@@###$##@@@@@@@$))*;;;)&;~~~~~~
%$&#+!=)#):-;%?>?>---+>>=???+>%:~^;>$$$%))?%$####@@##$$$#@@@@@@@@>)*;!!%=:~~~~~^
%$$&*!%*$>:-;=?>>=--~;>)>>+>=)+)-^,:+&$=+>%$$$$$##@#$$$$##@@@@@@@&)!!;:++-~~~~~^
%$$?*>&!&=:-!=>>>=:-~-!!++))?===:^~:*>???%$######@@#$&&###@@@@@@@@>>):-!!~~^^^~^
%$$+&&$;&=;-*=>>+=;---!)++*-!*!+*~*?%&&&&$#########$&&$###@@@@@@@@&>);;;--~^~~~^
%$&>=*&;&*:+)++>>=;---;!>+:-~~^^^,~:)?&$$#########$&%&$####@@@@@@@@?+)*;~-~~-~~~
=#%%!:%!?*>$#$%?+>!:-^-+>>;^^,,,,,~-!+%&$######$$$&==&##@##@@@@@@@@&+)*;--~^-~~~
&#$$:-?!%%&#@@@##$&>*+%=?))!:~-;+>*?%&$$#####$$&%%??%$##@@##@@@@@@@#+)**!-~^-^^^
###&:->)&%&%$$$$#####$$&?)=&&>+&##))>=&####$&%%=%??%$#$#@@##@@@@@@@@=*!;:-~~~^~:
?)+&*;>)&==*??>??=%$$$%?>?>?#$$#@#%:*+=&$&%=??=%=?&$&&$#@@###@@@@@@@$*;:--~^^^--
;::%+*?)&?+^;?>>>*;*$>-~~~:>$$$#@##?+>>>>>>?==%=?&&%&###@@@##@@@@@@@@>!::-~^^~~-
;::=?)=)&?>^;?>>=;~!=%=====$#$####@@$&%)=??==%%?&%&$$$$##@@###@@@@@@@$;---^^^^~-
*;!&%>&)&>>^:=>>=,^:>=&&$&$###$#@@@@@@%;;)>=%%==%&&&%&&$#@@@###@@@@@@@*~~-~^^~-:
$=&##=$*&?&??&%)~.^!)!!+&$$####@@@@@@@=:-:!)>?=%%%%%%&$$#@@@###@@@@@@@%-^~-~^~::
$&#$&##)$=?!+&-'.^-;>?)!>$&###@@@@@@@#=-~-;*+?=%%&&&&$$##@@@@###@@@@@@@!^^^^^-;:
$=$%==$)&%*^~*.^!>*:*%=++?&###@@@@@@@@=~~~:;*+?=%%&&&$$#@@@@@####@@@@@@%^^-~~--^
$=$=>+&?=$:^^~->&&&==?++?>%$##@@@@@@@#>~^~-:!)>?=%%%&&$####@@#####@@@@@@;--^^~^^
&=$?++=&+&~^~)*=$$$$&=??%%&&#@@@@@@@#?)-^^~-;*)>?=%&$##############@@@@@?-~^^~^,
&=&?+)?$+%-^-?!>&$$$$$$&%&&%@@@@@##$?;!:,^^-:!*>=%&$##&&$$####$#######@@#;^^^~^^
&?$?++>&=?)^~%!*>%$$###$$#%$@@@#$$&>;~~*,,,^~-!)>?%#$%>=$$##$$&&&####@@@@>^^^^^^
$=$=>+>%$>%--%)!+?%&$$$##$=###$$&=+;^,,*.,^^~:*)+?$%>>*?&$$$%%=??%$#@@@@@$;:-^^^
$?$%?>?%#&$?:%>!+=%%%&$##%=&%%=?+!-^,,.^:,,^-!**+%+*)*;>%$$%=>>+))>=&&$&$$>:-~-^
$=$&===&#+!>$&?+>===%&$#&+-::::--^,.....!~,~;!!)?*:;*::>%&&?+)*!!;;!!*!!;*>+~-^^
#&##$$$$$;-!&#&&+??&$$$&+~,,,^^^,.....''^*^:!!*>:-~:!~:>=&%>*!;::---~~~:=###+^,-
$##$%%%&&!:*&$%%;)=$#&&?~...,,,.......'.~)*!!)+--^~:;^:>=%?)!:--~~^^^^)$####&~-~
$$%$?>>=$>)?#%>)-+%#$$%+.......''.''''',;*?)*+-~,,~:~,:>?=+!:-~^^,,,^?#####@#*:-
$&=$=>>=$$&$=&+;:)?$#$=?,....'''''''''.:*)+=)-~,.,-:,,:+??):-~^,,,.~=#$##$#@@):-
&%==$?>?&#$#?&>;;*+&#$>&;...'''.'''''.~*+))=)-^..^-~.,;+?>!-^^,,..-%#$&$&$@@#;~~
%%=>$%?=&&?&%%?*;!)%#$>$?..'''.'''''',;+>+?==~,.,~~,.,;+>):~,,,..:&$$%&&#@@@#;~^
=%=>=$==$=>?$=&):;*=#&>=%-'''.''''''.-*>&=====!.,~^..^;+>*-^,...!$$#=%&#@@@@#!^^
?%=>>$%%$?+>$=$>-:)=#&===+.'.''''''.^;+>%&>&$%:.^^.'.^;++;~,...)#$$==&#@@@@@@+^^
>%=>>=$&$>+>&&#+~:)%#$=&==;.''''''',-*+>++!&?~.,^,''.^!+):^.'^?#$&=%$@@@@#@@@%--
>==?>?$$$>+>%&$?!;+%##@##$>;.'''''.~;)++)*?&)..,,'''.^!+!~..;$@#%=&$#@@@##@@@#!-
>%%?>?=#$>++%#$&@&=%$@@@##%+*.'''.^-!)+)*!?$!.,,.'''.~*):,~>#@#%=%$###@#&#@@@@)-
>%%???=$$?>>#&?#@?%&$####$$>?>-,.,~:*))*!!=&-...'''.,~**-*&#@@$$%$$$#@$&$@@@@@?-
%%%???=&#=>?&+$@$=#@@#$@@@$=?%>??*::!**!;*=&^..''''..~!)>?&#@##&&&&$#$%&#@@@@@&;
$$%=?==$#&+++&@@%&@@##$@@@#%>%>)>&$=);;;::)!.''''.-)?&##%>=$@#$%&%&#$=%$@@@@@@#;
&@&===%$%&!*%#@@=$@@#$$@@@@$>=>+?=%&$&?*-~,.'.^;)=&$###&?=$#@#&&%%$$?=%#@@@@@@@*
&#$%==%#+%%&#@@&=#@@@$#@@@@#=?>?%&$$####&?+*+>>))?=%&&==$#@@@$&%=%&?=%#@@@@@@@@?
>=$$%%&$!=###@$>$@@@@@@@@@#$$%%$####@###$%?=%?>>>>>?=>&@@@@@@&&==%??%#@@@@@@@@@$
*+=$$&$=!=@#@#$$#@@@@@@@@@$$###@@@@@@#$$&=%&&=%&%???>%@@@@@@#$%%%??%#@@@@@@@@@@@
=$&&#$#+;&@@@###@@@@@@@@@#&#@@@@@@@@@@#$&&$$%&$##&%%$#@@@@@@#%===%%&@@@@@@@@@@@@
$$#$$#$*!#@@@###@@@@@@@@@#&#@@@@@@@@@@@@@@#&&$#######@@@@@@@&?=$$%=$@@@@@@@@@@@@