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