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