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