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