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