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