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