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