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