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