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