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