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