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