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