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