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