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