)))))))+)))))))++)+++++++++++>=%&$&%&&&&%%%&&&%%&%%%=?>>++++>++++++>++++++>>>>>>
)))))))++))))))+))+)+)+++)++>&$&$$$&&&&&&&&&&&&$&&&$&=??>>>+++++++++++++++++++>>
)))))))))++++))++++++++++++>%$$$$$$&$&&&&&$$$$$$&&&$$$&=?>>>+++++++++++++++++>>>
))))))))+++++++++++++++++++>=&$$$$$$$&&$$$$$$&&&&&&&$$$$%?>>>>++++++++++++>++>>>
))))))+++++++++++>>>+++++++>=&$$$#$$$$&&&$$$$&&&&&&&&&$$$%?>>>>>++++++++++>>>>>>
++++++++>++>++++>++++++++++?&$$$$$$&%%%%&$$$$$&%%%&&&&&$$$=>>>>+>++++++>>>>>>>>>
+++)+++>>+>+++++>>++++++++>=&$#$##$&====%&$$$$&&%&&&&&&$$$%>>>>++++++>>>>>>>+>>>
++++++++++++++++>>+++++++>=&$$#$$$&%====%&$$$$&&&&&&$&$$$$&?>>>++++>+++>>>>>+>>>
++++>++++++++++++>>+++>+>?%&$#$$#$&%===%%&$$$$$&&&&&$$$$$$$=>>>+>>++++++++++>>>>
++++++++++++++++++++>++>>?%&$$$$#$&%=====%&$$$&&&%&$$$&$$$$%?>>>>>>>+>>>>++++>>>
+++)+++++++++++++++++++>>>?&$$$$$$&%=%%==%&&$$$&&&&$$$&$$$$%?>>>>>>>>>+++>>>>+>+
++)+)+)+++++++++++>>+>>>>>=&$$$$$$$$$&&%%%%&&$&%&$$#$$$$$$&%??>>>>++>>>+++++++>+
++))++)++))++)++++>+>>>>>?=&$$##$$###$&&&%%%&$&&&$$#$#$$&&$&=?>>+>>>>>>+++++>>>>
))+))))))))++)))+>++++>>>>?=%$##&&$##$&&%===&&$$$$###$#&&$$$%=?>>>>>>>>>++++++++
)+))))+++))+))))++++++>>>>>?=&$$&%&$$$$&====%&$$$&$#$$$$$#$$&=?>>>>>>>>>++++++++
+++)+)))++++)))++++++++>+>>>>?&$%=%&$$&%%=%%%$&&&$$$&&$#####$%??>>>>++>>>>++++++
++++))))+++))))++)))+++++>>+>?&&%==&&$$&%%%%&$$&&$&&&$###$$#$%??>>>>>>>>+>>+++++
++++)+))+++++))+++))+++++>>+>?&&==%&$$&&&%%&$$&&$$&&&######$#%=?>>>>>>>>++++++++
++++)++)+++++)++++++++>>+++>>?&&%&$$$$&&&&&&&&&&&&&&$########&=?>>>>>>>>>>>>++++
)+++++))))))+))+)+++++>+>+++>=&$$$$&%%%&&&&&&&&&&&%%&#####$#$%=????>>>>>>>>>>+++
)))++++++))))))+++++++>>+++>?=&$$$#$$&&&&&&&&&&&&&%%&#####$$&%=?>>>>>>>>>>>>+>>+
)))++))+)))))))++++++++>++>?=%&$###$#$$$&&$&&&&&&%==%$####$&&=?>>>>>>>>>>>>>>>>+
))++))))+))))))++++++++>>>>?%%&$###$$$$$$$$&&&&&&%==%$##$$&%?>>>>>>>>>>>>>>>>+++
++))))))+++))))+++++++++>>>>=%&$####$$$&$$&&&&&&%%==%$#$$%==?>>>>+++>+++>>>>>>>>
))))))))+++))++++++++++++>>>?%&$####$$$$$$$&&&&%%===%&$$$&=?>>>>>+>>+>>>>++++>>>
)))))))))++)+))++)+++++++++>=&$$####$$$$&$&$$$&%%===%&$&&=>>>>>>++>>+>>>>+>+>+++
)))))+))+++)++++)++++++++++>=&&$$####$$$$$&$$&&=====%%%=?>>>>>>>>>>+>>>>>>>+>>>>
)))))))))))++++))+++++)++>>>=%&$$######$$$$&&&%======%??>>>>>>>>>>>+>>>>>+++>>>>
))))))))+++++++)++)+++++>>=%%%%&$$$#####$$$&%%%======%=>>>>>>>>>>>+>>>>>++++>>>>
))))))))++++++++++++>>>>?%%==%%&&&&$$$#$$$$&&%%========?>>>>>>>>>>>>>>>>>+>>>>>>
))))))))++)++++++>>?????===??==%%=%&$$$$$&&&%%%%=======?????????>>>>>>>>>>>>>>>+
))))))))++++>>>>>???==??===??======&$$$&&&&&%%%%%%====%=====?>>??>>>>>>>++>>+>+>
)++))++)++++>??>???????==?=?????====%&$&&&&&&&%%%%%===%%%%==??>>>>>>>>>>+++++++>
)++++>+++++>???????????====???????====%&$&&&&&&&%%%====%%&&=???>>>?>>>>>>+++++++
)++++++++++>====???????==?????>?????====%&&&&&&&%%%===%%%%&&=??>>>>>>>>+>>>>++++
)))+++)++)+>)=?))?)+>??=?)?>???>>+))?)=??=&&+?%+&%%%=>?%?%%&%??>>>>>>+**>>>>++++
)+))+++++!*>->=~>;!!;!;)!;?~)!++!!;;?!!+>!)=-)*;)*!;);)=:**%)!**!:!;*>>>??>>>+++
+)+))++++>?)+;?:>**!****!!?:**>);!*!>;)*>:*?;)=;*>!!*!+%;**%))!*!;!;>)??>??>>>++
+))))+++>??????????===??==?>??====????????=??=%%==%%======%%&&%???>>?>>>??>>>>>+
++))))++>>?=????????????==?????=%=????>????????=%===========%&%?>>?>>>>???>>>??>
>++))++>>?=??????????????=?=??=====?????????????=============&%=?>>>>>>???>>????
?>+))+>>?=?????????????????????=====?????????=??=%%==%%%===%&$%=?>>>>>??>???????
>>>>)+>>?????????????==?==?????===???????????==?=%%%%&&%%%%&$$%=?>>>>>??????????
>>>>?>>???>???>???????===?=????=?====?????????===%%%%%&%%%&&$%=??>>>>>>???????=?
?=%%=?>???>>>???????>?=???=????=======?????????=====%%&&%&&&%==?>>?>>>????=?????
%&&&=?????>>?>??????>??=???????====?===?===???==??%==%&&%&&%==??>>>???????????=?
%&&%??=???????????>?>>?????======%%=====??=???????=???=&&&%=?=??>>????????=?????
=&%===??====%%%?????>>>?=?=??======%=?=?==?????????????%&==??==?>>???????==?????
%%======%=%&&&&&&&==?>>?====?==%=%%%%=????????>???>?>???????==?????????=?===????
=%=%%====%&%%===%&&$&%>?===?====%====?????>?>>>>>>>>>>???=====?>>?=?????====????
%%====%%&&%==??=?=%&$$=?=%=???==%%==????????????>>>>?????=====>>>?????????==????
&==?==&&&%=========%&$&=?==?>?===%%===?????=??????>??????===???>>?????????==??=?
&%%%&$&%%%%%====?===%&$%?=??>>??==%%===?????=?=??????????????>>>>>>?????????????
%==&&$%%=====????====%&&===?>>>?=====??=??????========?????>>++>>>??????????????
???&$&&%==????????====&$%===>>>??===?>?===?=??========?>>>++>>>>>>??????????????
>?%&&&%%==?==>?=?=??=%&$$%%%?+>>??==?>>???=====?????>>>++++>>>>>>???????????????
>=&&%%====?=====?=&%%%&$$$%%=>>>+!=?>!>>*???);?????>>++>>>>>>+>>>??????=????????
>%&&%=====??%&&%==&&%%&$$#$&=?+>)~>-):;*~*!!;:;;????>>>>>>+>>+>>>?>????????=????
?&%%=====%%%%$$&==%&%%&&$$$#&=>>)**;?;)!;**)!!*)===??>>>>>>>>>>>????????????????
%%%==????=%&&&$&%%&&%=%&$$$$&==>>????>>>>????==?=?????????>>>>??????????????????
%%%==%%%==&&&$$$&&&&%??%&&&&&&%>>>???>>+>>>>?>??????==???????????????>>>????????
%%%%==%&&&&&&$$$&&&&%%==%&$&&$%?>>????>>>>>>>>??????????=?=??????????>>>?????>??
%%%%===%&&&&&$$$$$&&&&&&$&$$$$$=>>>???>>++>??>>>??????====?????????>?>?>?????>>>
%%%%====&&&&&$$&&$&&$$$&&&&$###&?>>>???>>++>???>>>???????==????????>???????>?>>>
%%%%%%%%&&&&&&&&&$&&$$$&&&$####$?>>>???>>>>>>????????=??===????=???????>>>>>>?>>
%%%&&&&&&%%%&&&&$$$$$$&&$#######%>>>???>>>>>>?????=??====??????????>>>>>>>>>????