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