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