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