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