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