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