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