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