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