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