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