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