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