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