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