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