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