.=#@@@@@@@@@@@@@@=="";=###>>=l||7@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=>|@@#="@@dddd####==###===[='
.[@@@@@@@@@@@>>==[[="";;:=====[=="====7"""=-^77=[=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@##=#M""|"|"==>77"=''7@#dd####=####=>==-
.]#@@@@@@@@=;="=""-'''''''''''''''' ''' '!==5#=@@@@@@@@@@@@@@@@@@@@@@G;7"||"-'''' ' "=@####=####===[='
.=#@@@@@d>^-"-'''.--''' .'' .--'']=[=@@@@@@@@@@@@@@@@@@@@#=|""'' '"=#=####==>[-
'[#@@@@@>;;;;;;-;[===g=;=;[====, ''-- ""[=@@@@@@@@@@@@@@@@=#@q[' '7=#####=>[-
']@@@d=#=====###==####q@@@#########qq=,,-=,,;=--, ;=[#@@@@@@@@@@@@@@dd##=' .;=####=>[-
- [@@@@dd#ddd={#@@@@@@@@@@@@@@@@@@@@@ddd###=###=G=,;==#@@@@@@@@@@@@@@@@==- ,,,========gg=###QQg)======;-;=--;;=-=[=###==[- -
@q~ ]@@@@@@ddd@@@@@@@@@@@@GG@@ddd{l55=@@@@dd#====##=#####@@@@@@@@@@@@@@d##=======[=[[[=[===#@@@@@=@@@##@d##d#=q===[[==-"5###==[-
q=#@Q- ]@@@@@@@@@@@@@@>]#@@@@@@@@@@@@@#@#====]|7=@==#######@@@@@@@@@@@@@@@d===[==[[[[===";;;g#@@@@@@@@@@##qQ[7===####=G;;[===##==[- ]N
==;7@q ]@@@@@@@@@@@d##@@@=>=|"^' `"=#q;!=##@@@@@@@@@@@@@@@@@@@@##==[=====',========|||^^'"|75=@@@@#q;7=#===####===##==[' ---
]G;===[ ']@@@@@@@@@@@@dG="' ,,go - =, "=@={@@@@@@@@@@@@@@@@@@@@@##==[[=,,==>"' '"|7====="##==#=#####===- '`.[
#==###o ]@@@@@@@@@@@@dqQg,-====##= .====-,,7@@@@@@@@@@@@@@@@@@@@d=##===##" --,gO [#q, '==[==#=======##=[' '''-
%@#=#@@M ]@@@@@@@@@@@@@@@@#==,;=#@@q :@#["]={gQd@@@@@@@@@@@@@@@@@@@@#=###@Qg,,,,;{#@@Q ,##>=- -=====#=#######==#=[ '=-'.=o
@@dd@@@#, ]#@@@@@@@@@@@@@@@@@@@#dd{#d#d#qqqqq#@###@@@@@@@@@@@@@@@@@@@@@@@@@@@d#=@ddd@@@@@@@dq#==#=, -#"";;=====g=##dddddddddd#=#== =[-']=t
@@@@@@@@@#{#@@@@@@@@@@@@@@@@@@@@@@@ddddQQ[g###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d##@@@#@dd@@@@@@#d#{{=[[[,;;)#####=gddd@@@@@@@@@ddd#=#=- .==-']=
%@@@@@@@@#=@@@RRRRRRRRRRRRRRRRRRRRR@RR@@@@@@@@@@@@@@@@@RR@@@@@@@@@@RRRR@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@####d== =##===
@5=5=ddq=----
''''''''''''---="""""--
..-"",[=-
'"7=#=====-
'' '""#====#=
' '''`7"==
'""[=
'"==
'""#q
'"=#-
`"#
'"=
'"
'-
'
.- '=
[;;;;,------,------ '7q
dq#dd###qq#d####======;,---- '7#
@@@@@@@@@@@@@@@@@@####qqd=m[=--- 7=
@@@@@@@@@@@@@@@@@@@@@@@@@d##==M=;-- '7
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#d=##==[-- '-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d#d#d#==;;'-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ddddd==[,- '--
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@dd#[=;=--'\=-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d#===[===;,--
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##====[[[===-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####==>=[==-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d==##G=[=[=,- .
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d###=#=[[==- -
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@d@d#==G==[--- [
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@d#@d=#===;,' ]o
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@dd##====[==-- ]#
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@dd@##====[=="- ,=
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@d@#===#==[==-' "
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@@d#==##=[==-.
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ddd#@dd#=#====[,-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@5=@@=@@dd#####==###====,'
@@@@@@@@@@@@@@@@@@@@@@@@==>=||7"==7====^=@d#####=#=##=>[=-
@@@@@@@@@@@@G!\7>""'"''''' '' '75@#=#==###=[[=-
@@@@@@@@@@G#"""''' '`7@=###==[==-
@@@@@@@d##=='' ''=###=====- .
@@@@@@dd="' ,,,-,,,,,--,--- -,-------,;=###====- ]
@@@@@@d#G[-,,,========])=gqqq####Qq#==;;;[==g=='"==##==[= ]o
@@@@@@d==5;>=[[==[==""]]gQQgQggqm{[[=@####===;"[=m]#===[= ]#
@@@@@d##==[>[===",g#@d#@@G@=77@@@@@@@g;7=====##========== .7"#
@@@@@@=#==>==,=====" '""=>5#q;"#==#==#G=====[ '-:=
@@@@@d===[=g@>".---g= 5q, 7====#==######=== --':=
@@@@@#==##@mg,;,,;=@@Q .##=" ,-=-)=########=##>' :='-]=
@@@@d@##@dd@@@@@@ddq=@#o,,,,,;#M|,=======##dd@@dddd##=G=- ;=--==
@@@@@@d##@@@@@@@@@@@@QQQ{[;{;;;={{{#Qg###@@@@@@@@ddd#=== ,#=-,]G
@@@@@@d@@@@@@@@@@@@@d@@@@@@@@@@@@@@@@@@@@@@@@@@@@@dd#=== .=##=;@=
@@@@@@dddd@@@@@@@@@@@@@@@#Qdddd@@@@@@@@@@@@@@@@@@@dd#=#= ]=[#q=#
@@@@@@@@dd@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d#=#['-;[=###t
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@dd##G==-;]##=#
@@@@@@@@d@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d#===[>=-)@=#>
@@@@@@@@@d@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@dd===[==#@###~
@@@@@@@@@@d@d@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##==G[{##d##t
@@@@@@@@@@@@@dd@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@dd=#=#@d#G##`
@@@@@@@@@@@d@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@dd@@####@#@##@M
@@@@@@@@@=@d@@@@@d@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@@d@=#ddd@@`
@@@@d#@===@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@d@@#@@#dd@@==##d@=
@@=@=[======[#=#=#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@d#d##==@@@@>
======##==[=[===##@@@@@@@d@@@@@@@@@@@@@@@@@@d@d@#dd@==#@="
===####M=#######@#@@@d@@@@@Q@@@@@@@@@@@@@@@dd@@@@@@d="
#####=##ddd@d#@d@@@@@@@@@@@@@Q7@@@@@@@@@@@@#@@dd#d##G
@@@@@@@@@@dddd##dd@@@@@@@@@@@@@{@@@@@@@@@@@#d@####d=G
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@G@@@@@@@@dd#=@####=#=
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@G]@@@@@@@@##=#####===
@@@@@d@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@ddd#######=#o
@@@@@@@#@@@@@@@@#@@==@@@@@@@@@@@@=@@@@@@@@@#####d==#o
##=======#####>#####==##==##@@@@@g@@@@@@d@#=##@##=##t
g#Q#QQ={{gQQG=g##o;7' .;g@@@@@@d@@@@@d@d@###@#===##o
@@@@@@#@Q@@@d@@@G=".,;g#@@@d@@@@@@@@@@d@######==####=
KKRKBB@@BB@N@###==##d#@@@@@@@@@@@@d@@@#=====#==####=
E@@@@@G[5@@@@@@@@@@@@@@@@@@@@@@@@@@@d##==#=#==##==t
d###@@@d@@@@@@@d@@@@@@@@@@@@@@@@@@@@dd##=#==##==="
dQ@#d@@@@#@@@@dd@@@@@@@@@@@@@@@@@dd@d####==##===>
@@#@@@@@@d@d@d@@@@@@@@@@@@@@@d@@@@@#====###===#"
@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@d#d#=##======`
@@@dd@@@@@@@@@@@@@@@@@@@@@@@@@@dd#==###====
@@@@@@@@@@@@@@@@@@@@@@@@@@@@ddd##=#=#====
dd@d@@@@@@@@@@@@@@@@@@@@@dd@@#===###===
@@@@@@@d@@@@@@@@@@@@@@@@d@@#@#=#=#==#
@@@@@@@@@@@@@@@@@@@@@@@@@@##=#=======
@@@@@@@@@@@@@@@@@@@@@@d####=#=====###
@@@@@@@@@@@@@@@@@@@@@dd##=#=====#=##=-
@@@@@@@@@@@@@@@@@@@@@#=###====##=####G
@@@@@@@@@@@@@@@@@@d@d==#===###=##@####
@@@@@@@@@@@@@@@dd@@###=[=#d####@##@#@@
@@@@@@@@@@@@d@@#@@=#=g######@########@m
@@@@@@@@@d@@@#=#=###@####d#@@##@#==#@=|"-
@d@@@=##@#=###=##=####dd@###@###=5##>;[
=#==##>==#={###@dd#@d##d#@#d=#=###=:;]=- )
===####=##=###@d@d@@##d###===#5#=;=;===' 7w
=#=====#=###dd##@#dd#d#@##=G=##";=;="=[ '@Q
#====#=###dd#dd##dd@#d#d=#=##",=;;;=;=' "g
=###==######dddd@@d##@d==##=;;;;=;===" 7=
##==######d###@@#dd@#=>##";"";===;=;=-
d#######@d##@dd###@#=##""===;=====;;,'
#@##@@d#@#d#ddd@##=)#==;==;=;=;=;=;=- .
@####d##d@##d###=)##"=[=[=;====;==!;-
@@@@#####@#d#==g#=M====[=[;-[===;=;=
@@@@@@@@qd@#=g#@#=###===[=[===[[==-=
@@@@@@@@@#gg@@@@@dd######====[[[===-
@@@@@@QQQbK@@@@@@@d@d#=#####=###[""-
@QQd#@#W@@KB@@@@@@@ddddd=#=##==G==-'
@@d5| '"@@EQ@@d@ddddd#d#d@#==[;- `'-
' "@KQd@@ddddd@dd#d#=[=- `-
.-q##="@@@d#d@@@@dd@d###>~ =-
,======="=;=;;"@@#=#@d@@@dd#=#m '"-
===;;;;;""";;;===7#@#@d@@@dd@@@= ` -
-=;;===)g{===;===;;;7@@Q#@@@@d@d= ` -
;=-]g##@&@@@@@@@QQQQQQ;@@@#d@@d@d> .. '
.,-]gQ@BBKKKBKBBKBBKRBBB@@@@@#d@@@= ''' ' ' ' '
-,]g@KKKKKKKKKKKKKKKKBREBB@BB@d#@=='--''' ' ' ' ''''''
-]g#BBKKKKKKKKKKKKKKKKKBBBBRRKKQ@G='--'''' '' '''' ' ' ''''''''' '.
;{@@BKKKKKKKKKKKKKKKKKBRKKBKBBKKEO''---''' ' '' '''..''.''' ''.'' '.'''''''' .'--7U
=@@QKKKKKKKKKKKKKKKKKKKE@BKK@BBKKO'--'''''' ' '' ' ' ' ' ''''' ''.''''.''''' ''''''''''''''''' ' ' ''''-
#@@QKKKKKKKKKKKKKKKKKKKKBKKKKBKB@M----''''' '' '''. '' ' '' ''''' ''''.''''''''''''''.'' ''.'''''''''''''''' '''. '''''
@@@@KKKKKKKKKKKKKKKKKKKKKKKKKBKB@>'----''' .'.' ' ''''''''' '''''' .'' ''''.''''''.'''''''''''''''''.'''.'.''''''.'.''.''''... .--'''
5@@@KKKKKKKKKKKKKKKKKKKKKKKKKKKB@U-----''' ''.'.'''''''..''''''.'''''''' '''''' ''''''''''''''''''''''''''''''''.'''''''''''''' --'''''
"@@@KKKKKKKKKKKKKKKKKKKKKKKKKKKB@>.;=-,-'' .''''''' ''''''.'.''''''''''' ' '''.'.''''''''''''''''.''''''''''''''''''''''''''.'' '"-''
@QBKKKKKKKKKKKKKKKKKKKKKKKKKKKKN--;""-'' '.'''''''''''''''''.'''''''. '' ''''''''''''''''''''''.''''''''''''''''''''.''''' ."-'
"#KKKKKKKKKKKKKKKKKKKKKKKKKKKKKO--;=,-'' ''' '.'''''''.''''''''.'''' '''' '''''..''''''''''''''''''''''. ...'''''''''''''''' ;,-'
]#KKKKKKKKKKKKKKKKKKKKKKKKKKK@>.;;=-''' '' ''.''''''''''''.-.''''.' '' '''. '.'''''''''''''''''''''.''''''''''' ''''''''''' .---''
@BKKKKKKKKKKKKKKKKKKKKKKKKKKM-;;=--'' '''''''''.''.'''''..'''''''''' '''' '''.'' '''''''''''''.'''''''' ''''' ''.' ' '' "---..
"#KKKKKKKKKKKKKKKKKKKKKKKKKE>-;=-.-'' . ' '''''.''''''''.''''''''''' ' '''' ''''.' '''''.'.'''''''''''''. ''' ' '''' ''' -----'' ]
]KKKKKKKKKKKKKKKKKKKKKKKKKN:;=-'-'' '''''''''''''.'''-.'''''''' ''. ''.'''''''''''''-''''''.'''''''''' ''' ' '' '' =---''. ]
]#KKKKKKKKKKKKKKKKKKKKKKK@"-;=--''' '''''.''''''..'.'''''''.' ''' ''''' '''.'''.'''''''''''''''''''' ''. '' ' ;=--''''