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