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