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