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