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