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