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