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