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