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