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