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