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