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