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