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