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