%%%$$#######""############""&%%%$#######""######"#####""&%%%$$$$####"#####"##"""""""(%%%$$$$$$$######""#""""""""&&%%$$$$$$#######""#####"""#&&%%$$###########"""####"""#&&%%$$$$$###########"#####"#&&%%#$$$$#######"##""#######&&%%$$$$$######""##""""#####(&%%$$$$$#######"###"""###""(&%%$$$########""######""#"#(&%%$$##########"#########""(&%%$$$######"##"###"#####""(&%%$$$#####""##"##""##"""""(&%%$$$#####""#""##"#####"""(&%%$$$#####"########""###""%%%%$$###############""""###$$#$$#########"#$#""#""""###$$#$$$##########$"""####"###$$#$#######"#"#####"###"""#############""######"""#"""""#########""########"""""""""#########""#########"##"#"""###$####""######"###"####""""#######""#####""###"#"""""""#######""####"""###"""""""""######""####"""""""""""""""######""#####""#"!!"#"""""""#####"""###"""##""!"###"""""$$#####"###"""##"###"##""""#$$####"#"###""###"##"##""""#$$##"""####"""#####"""#"""""###"""#####""##"""""#"""""""##############""""""#"""""""######"######"""""""""""""""#####""####"""""""""""##""""#########""""""""""""""""""""""######""""""""""""""""""""""######"#"""""""""""""#""""""####"##"""""""""""""##"""##"#####"#"""""""""""#"###"##########""""""""""""""""""#########""""""""""""""""#""#########""""""""""""#""###""#########""""""""""""""###""####"###"""""""""""""""####"####""#""""""""#""""""""""""####"""""#"""""#""""""""""""#####"""##"""###""""""""""""######""#""##"#"""""""""""""#####""##""""##"""""""""""""#####""#"#"##"#""""""""""""""####"""##"""""""""""""""""""""##"""##""""""#""#"""""""""""##""###""""""#""#"""""""""""##"""#"""""""#""#""""""""#####""#""""""""#"""""""""""#####"""""""""""#""""""""""#######"""""""""""""""""""""#$$####""#"#""#""""""""""""""##"##"""#"""#"""""""""#"""""##"##""#"#""""""#""""""""""###"####""""""""""""""""""""#"""####"#""""""""""""""""""#%%$$$#######""###""##"####""%%$$$$######"########"""""""%%$$$$#$$###"######"""""""""&%$$$$$$$########"""""""""""&&%%$$##$########"""###"""""&&%%$############""""####"""&&%%$$##$###########""####""&&%%$###$###########"""#""""&&%%$$##$#######"###""""""#"&&%%$###$######""###""""#"""&&%%$$$$#######""###"###"#""(&%%$$$##################"##(&%%$$$$############""#####"(&%%$$$$####""##""""#""#"#""(&%%$$$$####""#""""###"##"#"(&%%$$$$####"##"####"""#####&&%%$$$#############"#######&&%%$$$#######"#$##""#######$$$$$$######""##$##""###""#####$$###########$""#"""#""############""#########"""""""#####################"""""""################"####"##""""################"###""#"""""################"###""""""""################"###""""""""###############"""""""""""""#############""#"!!!""""""""###########"""##"""!"###""#"###########""###"""#""##""########"#"##""####""#"""""""######"#####""#######"""""""############"""##""""""""""""###########"""""#"""""""""""######""##""""""""""""""""""#####"""###""""#""""""""""""###########""""""""""""""""""#########"""""""""""""""""""""######"#"""""""""""""#""""""########"""""""""""""##"""""#####"#""""""""""""""##"##########"#""""""""""""""""#########""""""""""""""""#""#########""""""""""""""""##""#########"#"""""""""""""###"####""##""""""""""""""""###"####"###"""""""#""""""""""#"####""""""""""""""""""""""#"#####"""###"""##""""""""""#"######""#"#####"""""""""""#"######"##"#""##"""""""""""#"######"#"#"####"""""""""""#"######""###""#"""""""""""""""#####""###""""""""""""""""""""###"####""""""""""""""""""""###""#"#"""""#"""""""""""##"###"#""""""""#"""""""""""####""""""""""""""""""""""""######"""""""""##"""""""""""$$####""""""""""#"""""""""""##"##"""""""""""#"""""""""""##"##""#""""""""#"""""""""""##"####"""""""""""""""""#""""""####"#""""""""""""""##""#%%$$$######"""###""""##"""""%%$$#######""####"""##"""""#%%$$#######"########"""""""#%%$$$$#$$########""""""""""#%%$$#############"""""""""""%%$$#############"""""#"""""&%$$$$##############""""""""%%%%$$###############"""#"#"%%%%$$##########"####""##"""&&%%$$#########""####""""#""&&%%$##$$######""####"""""""&&%%$$$$############"####"""(&%%$$$##########"""#""#####(&%%$$$####"#####""""""#####(&%%$$$####""###""""""""####&&%%$$$####""###"###""""####&&%%$$$########"#####""""#"#&&%%$$$##########""#"""##"##&&%%$$$#########$###"""##"##%%%%$$##########$""""""###""$%%%$#####"#########"""""##"$$$$################""""""""$$$$###########""#####""""""##############"#"####"""""""###############""####"""#"""##############"#"####""##"""#########"######"###""""""""########"""#####""""""""""""##########"""###""""!"""""""###########"""##"""""""##"""###########"""##""""#""""""#######""###""###"####""""""#####""""########""""""""""""###########""#""""""""""""""##########""""#"""""""""""""#############"##""""""""""""###########"""""""""""""""""###########"""#""""""""""""""############"#""""""""""""""""#"####"#"""""""""""""""""##########"""""""""""""""""########"""#"""""""""""""#""########""""""""""""""""""""########"""""""""""""""""""""####"###""#"""""""""""""""""######""""""""""""""""""""#"####"""""#"""""##"""""""""######""""""""""""#"""""""""#"#####"""#"#""####"""""""""#"######""#"###"###"""""""""#"#####""####""##"""""""""""#"#####""#"#"##"#"""""""""""#"#####"""###""""""""""""""""""####"""###""""""""""""""""""""##""####""""""""""""""""""""##""####""""""""""""""""""""###"###""""""""""""""""""####"""#""""""""""""""""""""####""""""""""""""""""""""""####"""""""""#""""""""""""""######"""""##"""""""""""""""##"##"""""""""""""""""""""""##"####"""""""""""""""""""""##"#####""""""""""""""""""""%%$$#######"####""""""""""""%%$$#######"#######""""""""#%%$$#################""""""#%%$$#############""""""""""#%%$$#############"""""""""""%%$$#############"""""""""""%%$$################""""""""%%$$$$################""""""%%%%$###############""""#"""%%%%$$##########"###"""""#""&&%%$$#########""###"#""#"""&&%%$##$$############""#""""(&%%$$$$###########"""""#"""(&%%%%$$#########"""""""##"#)(%%$$$$###"#####""""""""###((&%$$$####"####"###"""""#"#&&%%$$$$########"#####"""""#&&%%$$$$####"####"""""""""#"&&%%$$$##############"""#""#%%%%$$$#########$###""""####%%%%$$##########"###"""#####%%%%$###########"####""""##"%%%$###########""###""""""""$$$$##########"#"###""""""""$$###########"##"###""""#"""$$##############"#####""""""$$########"#####"###""""""""#########""#####""""""""""""########"""#####""""""""""""##########"#####""""""""#"""##########"""##""""""""""""########"##"""#"""###"""""""#######"#"#######""""""""""""#####""########"""""""""""""###########"""#"""""""""""""###########""#""""""""""#"""###########"""""""""""""""""####"######"""""""""""""""""####"####"#"""""""""""""""""####""#""##"""""""""""""""""####"##""##""""""""""""""""#########"""""""""""""""""""#########""""""""""""""""""""########""""""""""""""""""""####""""""""""""""""""""""#"######""""""""""""""""""""""####"""""""""""##""""""""""""""##""""#""""""#""""""""""""""###""#"#""####"""""""""#""""###""#"#######"""""""""#"##"###"#"##""##"""""""""""""######"#"#"#####"""""""""""""""###""###""#"""""""""""""""""##""####""""""""""""""""""""########""""""""""""""""""""########""""""""""""""""#"""########""""""""""""""""#"""###"##""""""""""""""""""###""""##""""""""""""""""""""########""""""""""""""""""""####"##""""##"""""""""""""""#######"""""""""""""""""""""$$####"""#""""""""""""""""""$$###"""#"""""""""""""""""""$$##############""""""""""""$$#############""###""""""""$$#############""""#""""""##$$$$#############""""""""""#$$$$#############"""""""""""%%$$#############"""""""""""%%$$################""""#"""$$$$#################"""""""%%$$$$##############""""""""%%%%$$###############"""""""%%%%$$###$##########""""""""&&%%$#################""#"""&&%%$$$$$$##########""""""""(&%%$$$$$########"""""""""#"((&%$$$$$########""""""""""#((&%$$$$$###########"""""""#((&%$$$$#########""##""""""#((&%$$$$########"####"""#"##((&%$$$#########"###""""""##&&%%$$$#########"###""""""##%%%%$$$#############""""""##&&%%$$################""""""&&%%$##########"#####"""""""&&%$##########"######"""""#"$$$$#########"##"####"""""#"$$###########"##"###""""""""$$########"#"###"####"""""""##########"########"#"""""""##########"#####"###""""""""#######"##"""###""""""""""""#######"##"####"""""""""""#""#####""#""###""####"""""""""""#####""###"###"""""""""""#############"#"#"""""""""""###########""#""""""""""""""###########"""""#"""""""""""###########"""""#"""""""""""#########"#"""""""""""""""""####""##"##"""""""""""""""""####"###"#""""""""""""""""""########"""""""""""""""""""#####"##"""""""""""""""""""""####"##"""""""""""""""""""""####"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""##"""""""""""#""""""""""""""###"""#""""""#""""""""""""""###""#"#"""###""""""""""""""###""#####"###""""""""""""""###"#"#"""##""""""""""""""""###""##"#####"""""""""""""""##""####""#"""""""""""""""""########""""""""""""""""""""########""""""""""""""""""""########""""""""""""""""""""########""""""""""""""""#"""###"####"""""""""""""""""##"##"####""""""""""""""""""########"#""""""""""""""""""#########"""""""""""""""""""########""""""""""""""""""""#######"""""""""""""""""""""######""""#""#""""""""""""""############"###"###"""""#""###############""###""""""#"###############"""""#"""""""$$###############""""""""""#$$$$#############"""""""""""$$$$#########"#####"""""""""%%$$########""######""""""""$$$$########""########""""""$$$$########""######""""""""%%$$$$######"#########""""""%%%%$$##############""""""""%%%%$####$###########"""""""%%%%$$$$$$######"####"""""""(&%%$$$$$$##########""""""#"((&%$$$$$$##########"""""""#((&&%$$$$$###########""""""#((&%$$$$$$#######"""#""""""#((&%$$$$$#######"#####"""""#((&%$$$$########"####"""""##((&%$$$$########"####"""""##((&%$$$##############""""""#&&%%$$$##############"""""""&&%%$$################""""""&&%%$#######"#########""""""%%$$$###########"#####""""#"%%$$#########"##"""##"""""#"#$$$######""""##"#####""""""##########"""#########""""""##########"######""##"""""""##########"#####""""#"""""""##########"####""###""""""""######"###"###"""###""""""""########""#######"""""""""""##############""""""""""""""###########""""#"""""""""""############""""#"""""""""""##########"#"""""""""""""""""########"##"""""""""""""""""####"""""#"""""""""""""""""#####"""""""""""""""""""""""#########"""""""""""""""""""#####""##"""""""""""""""""""#""""""##"""""""""""""""""""""""###"""""""""""""""""""""""""##""""""""""""""""""""""""""##""""""""""""""""""""""""""""""""#""""""#"""""""""""""""""""#"""""""#""""""""""""""###"##"#"""###""""""""""""""###""###""#"##""""""""""""""###""##"""##""""""""""""""""###"######"##"""""""""""""""##""##"#""""#"""""""""""""""########""""""""""""""""""""########""""""""""""""""""""########""""""""""""""""""""########""""""""""""""""""""###"####""#""""""""""""""##"##########"""""""""""""""##########""""""""""""""""""#########"#"""""""""""""""""#########"""""""""""""""""""########"#""""""""""""""""""########""#"""""""""""""""""################"###"""""##"###############""###""""""""###############""###""""""""####################""""""""$$###########"#####"""""""""$$$$########"#######""""""""$$$$########"#######""""""""$$$$########"#########""""""$$$$########"#######""""""""$$$$$$######""########""""""%%$$$#######"#######""""""""%%%%$$$###############""""""%%%%$$$$######$#"#####""""""%%%%$$$$$#######"###""""""""%%%%$$$$$############"""""""&&%%%%$$$#############"""""#((&%$$$$$#############"""""#((&%$$$$$#######"######""""#((&%$$$$$#######"######""""#((&%$$$$########"#####"""""#((&%$$$$########""""##"""""#&&%%$$$$##############""""""&&%%$$$##########""####"""""&&%%$$$################"""""&&%%$$##########"######"""""%%%%$###########""""##""""""$$$$#######""###"#####""""""$$$$#######""##########"""""#$$$######"######"""###"""""##########"######"""###"""""#########""####""""####""""#########"""###"#""""#""""""##########"###"##""""""""""""###############"""""""""""""################""""""""""""###########"""""""""""""""""#########"#""##"""""""""""""######"""""##"#"""""""""""""#####"""""""""""""""""""""""#####""""""""""""""""""""""#####"""""""""""""""""""""""######""""""""""""""""""""""#"""##""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""#""""""#"""""""""""""""""""#"#"""""#""""""""""""""###""###""""##""""""""""""""###""###""""##""""""""""""""###"####"""##"""""""""""""""###"#########"""""""""""""""##""####""#"#"""""""""""""""########"""#""""""""""""""""############""""""""""""""""####"#####"#""""""""""""""""###"####""""""""""""""""""""##""####"""""""""""""""""##"##########"""""""""""""""###########"""""""""""""""""###########"""""""""""""""""###########"""""""""""""""""##########""""""""""""""""""#######"#"#""#""""""""""""""################"###"""""##"###############""####"""""""################"###""""""""###############""###""""""""$$##################""""""""$$$$########""###"""""""""""$$$$#######"""###""##""""""#$$$$#######"""###""#"""""""#$$$$$######"""###""##""""""#$$$$$######""#######""""""""%%$$$$$#####"####"""""""""""%%%%$$$$#########"""##""""""$%%%$$#$$#####$#"###"##"""""%%%%$$$$#####$##"####"""""""%%%%$$$$#$############""""""%%%%$$$$###############"""""&&%%$$$$############"##"""""&&&%$$$$############"###""""&&&%$$$$########"#######""""((&%$$$$########"""####""""#((&%$$$$########""""###""""#&&%%$$$##########"""###""""#&&%%$$$$#########"""####"""#&&%%$$$#########"#######""""&&%%$$$#########"#######""""%%%%$$##########""""###"""""%%%%$###########""""###"""""$$$$############"#######""""$$$$####################""""$$$$######"#########"###""""$$$$######"########"####""""#########""#####"##"###"""""#######""""###""""""""""""""#######"""#""#""""""""""""""#########"#####"""""""""""""#######""######"""""""""""""#######"""#""#""""""""""""""######"""#"##"##""""""""""""#####""""""""#""""""""""""""######""""""""#"""""""""""""#####""""""##"##"""""""""""#####""""""""""""""""""""""""""""""""""""""#""""""""""""""""""""""""##"#""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""#""""#"#""""""""""""""""""##"#####""""""""""""""""########"""""#""""""""""""""########""""##"""""""""""##"###"####""""#""""""""""""#####""#####"###""""""""""""################""""""""""""#############"#""""""""""""""########"##"##""""""""""""""""#####""#####""""""""""""""""###"#""#""""""""""""""""""""#####"##""#""""""""""""""########""###"""""""""""""""########"##"""""""""""""""""########"##"""""""""""""""""###########"""""""""""""""""###########"""""""""""""""""#######"#"#"""""""""""""""""################"""#""""""""###############"""""##""""""################""""#"""""""################"####"""""""$$###########"#"""""#"""""""$$$$#######""####"""""""""""$$$$########"####""""""""""#$$$$$#######"####""""""""""#$$$$$$######"####""""""""""#$$$$$$$#####""###!!"#""""""#%%$$$$$$###""####"""#""""""#%%%%$$#$$########""""""""""#%%%%$############""#"""""""#%%%%$$#$$#######"###""""""""%%%%$##$$###########"##"""""%%%%$$$$$###########"###""""%%%%$$$$$#$#########""##""""%%%%$$$$$############"##""""&&&%$$$$############"###""""%&&%$$$$$#######""""####""""&&%%$$$$########"""""###""""&&%%$$$$########"""""###"""#&&%%$$$#########"###"##""""#&&%%$$$$############"###"""#&&%%$$$#########"#######""""%%%%$$$#########""""####""""%%%%$$##########"##"####""""$$$$$###########"######"""""$$$$###########"####"###""""$$$$##########""####"###""""$$$$######"###""########""""$$$$######"###"#####"###""""########"""######"""""""""""########"""#####""""""""""""########""#######"""""""""""########"""######"""""""""""########"""####"""""""""""""######"""""####"""""""""""""#####""""""##"#"""""""""""""######""""""""""""""""""""""######""""""""#"""""""""""""####"""""#"""#"""""""""""""#"""""""##"""""#""""""""""""#"""""""""""""#"""""""""""""#"""""""""""""""""""""""""""""""##""""#"""""#"""""""""""""""""""###"""""""""""""""""""""""""##"#""##""""""""""""""""############"#"""""""""""##"###########""####""""""""############"#""""""""""""""###########"#""##"""""""""""############""""#"""""""""""#############"""#"""""""""""########""#""""#""""""""""""########"#""""##""""""""""""########"""""#""""""""""""""#######"""""""""""""""""""""#######""""##"#"""""""""""""#######""""""#""""""""""""""#######""#"""#""""""""""""""#######"#####"#"""""""""""""#######"#"####""""""""""""""#######"#####"""""""""""""""#############"##""""""""""""###############"""""""""""""################""""""""""""$$##############"###""""""""$$$$###########"""""""""""""$$$$########""###"""""""""""$$$$$######"""###""""""""""#$$$$$$###$#"""###""""""""""#$$$$#######"""###""""""""""#%%$$#######""####""!"""""""#%%$$$$$$$###"####""""""""""#%%$$$$###########""""""""""#&%$$$#######$####"""""""""""%%%%$$###############"""""""%%%%$###########"###""""""""%%%%$$$##############"""""""%%%$#$$$############""""""""%%%%$$$$############""""""""%%%%$$$$#############"""""""%%%%$$$$############"###""""&&%%$$$$########"##""##"""""&&%%$$$$########""""""##""""&&%%$$$#############""##"""#&&%%$$$#############""###""#&&%%$$$$########"########""#&&%%$$$#########"#######"#"#%%%%$$$#########"###"###"""#%%%%$$##########"#######"""#%%%%$##########"####""###""#$$$$##########""####""####""$$$$#########"""#"""######""$$$$#####"###""##"""######""$$$$####"""##"###""""""""#"#########"""""####"""""""#""#########"""#####"""""""###""#######""""######""""""###"########""""####""""""""###"########""""####"#""""""###"########""""####""""""""""#"#######"""""""#"""""""""""""######"""""""""""#"""""""""""#####""""#""""""#"""""""""""####"""##"#""""""""""""""""#####"""###"""""""""""""""""#####"""""#"""""##""""""""""""""""""##"""""""#"""""""""""""""""""#"#"""##"""""""""""""""""""#########"""""""""""""""##""########"""""""""""""##"############"#""#""""""""###############"####""""""""##############""#"""""""""""#############"""#"""""""""""############""""#"""""""""""##########"""""#""""""""""""########"#"""""#""""""""""""########"""""##"""""""""""""#######""""##"#"""""""""""""########"""""#""""""""""""""#######""""""#""""""""""""""#######""#"##"""""""""""""""#########"###"#""""""""""""""""####"#"#""#""""""""""""""##"####""##"#"""""""""""""""$$##############""""""""""""$$#############"""""""""""""#$##############""""""""""""$$$$############"###""""""""#$$$###########"""""""""""""###########"#####"""""""""""$$$$$$######"####""""""""""#$$$$########"####""""""""""#$$$$########"####""""""""""#%%$$########"####""""""""""#%%$$####$##"#######""""""""#%%$$$$#############"""""""""%%$$$###############""""""""%%$$$$##########"###""""""""%%$$$$#########""####"""""""%%$$$###########"###"#""""""%%%$##$#$#######"####"""""""#$$$#$$$#############""""""#%%%%$$$$############"""""""#%%%%$$$##############"""""""%%%%$$$#############""#"""""&&%%$$$############""""##"""&&%%$$$$############"""##"""&&%%$$$$############"""##"""&&%%$$$#########"####""###""&&%%$$$$#################""#&&%%$$$#########"########""#&&%%$$$##################""#%%%%$$#########"#""#"""###"#%%%%$#########""#""##""###""%%%%$########"""#"""######""$%%$##########"##"""######""########"#"########""""###"#$$$$####"""######""""""###"##$$$####"""####"#"""""""##"########""""####"###"""""##"########""""####"#""""""###"#########"""###""#"""""""##"#########"""##"""#""""""###"#"""####""""""""""###"""""#""##"###"""""""""#####""""""""#####""""""""""""###""""""""####""""#"#"""""""""""""""""####"""####""""#"###""""""""##########"""""""###""""""""####""""###"""""####""""""""####"""####""""#####""""""""####"""####""###""""""""""""#####"""########""""""""""""###############"""""""""""""###############""""#""""""""###############"""""""""""""##############"#""""""""""""#############"""#"""""""""""############""""""""""""""""##########"#"""#""""""""""""#########"""#""##"""""""""""########""""""""""""""""""""########"""""#"#""""""""""""#######""""##"#"#"""""""""""#######""""####"""""""""""""######""#"#####""""""""""""""""####"#"####""""""""""""""##"####""#""""""""""""""""""$$##########"###"###""""""""$$#############""##"""""""""$$$$############"##"""""""""#$$$############"###""""""""###############""###""""""""#################"""""""""""###########"#####""""""""""#$$#########"#####""""""""""#$$$$#######"#####""""""""""#%%$$#######"####"##""""""""#%%$$################""""""""&%$$############$$$$""""""""&%$$$$#########$$###""""""""&%$$$###############""""""""%%$$$###############""""""""$$$$$$##############""""""""$$$$############"#####""""""$$$$##$$########"###"""""""#$$$$#$$$#############""""""#%%$$#$$###############"""""#%%%%$$$$#############""""""#&&%%$$$$############""""""""&&%%$$$#############""""""""&&%%$$$##############"""""""&&%%$$$$#############"""""""(&%%$$$##################"""&&%%$$$$################"""#(&%%$$$$#########""######""#((&%$$$##########"""""""##"#%%%%$$$########"#"""##""###"%%%%$$########""#"""##"###""%%%%$########""##""""##"""""$$$$######"##"######""""#""#$$######"""######""""""#####$$######"""####"#""""""####"$$######"""#########"""#############"""###"##"""""""####"""####""""""#"#""""""""##"#"""#####"""##""#""""""""####"""#####"""""""""###"""""##"##"####""""""""""###""""""#"######"""""""""""###""""""#"#####"""""#"""""""""""""""#"#####"""###""""#"###""""""""###########"""""####""""""""####"""####""""#####""""""""####"""####"""######""""""""#####""##########"""""""""""######"##########"""""""""""#####""#########""""""""""""################""""""""""""########"#######""""""""""""###############"""""""""""""###############""""""""""""################"#""""""""""##############"#"####""""""""#########"#""""#""""""""""""########"""""""#""""""""""""########""""""##""""""""""""#######""""""####""""""""""#######"""""####"""""""""""""#####"""""######"""""""""""""""##""""#####""""""""""""""##"####""#"##""#""""""""""""$########"###"######"""""#""#########"######"###""""""""$$#############""###""""""""$$$$############"###""""""""################"###""""""""###############""##"""""""""###################""""""""#$$##################"""""""#$$$$############"###"""""""#$$$$###########""###""""""""%%$$################""""""""%%$$###############$#"""""""%$###################"""""""%%$$$$###############"""""""%%$$$$###############"""""""$$$$$############""##"""""""$$$$############"#####""""""$$$$############"###""""""""$$$$##################""""""$$$$##$$##############"""""#%%$$#$$################""""#%%%%$$$$#############""""""#&&%%$$$$#############""""""#&&%%$$$$##############""""""&&%%$$$###############""""""&&%%$$$$###############""""")(%%$$$##################"""((&%$$$##########"""####""""((&%$$$$#########"""#"""""""((&%$$$#############""""""""&&%%$$$########"####"##"""""%%%%$$########"####"""#"""""&&%%$########"###"""#####"##%%$$$####""####"#""""""#####%%$$####"""######"""""""####$$$$###""""###""""""""""####$$#####""#"##""#"""""""""###########""""""""""""""""#"###########"""""""""""""""""##########"""""""""###""""""#""""#####"""""""""####"""""#"##"####""""""""""####"""""#"#######""#""""""""""""""""#"###########""""""###""""""#############""""#"####""""""#######""###"""#"####""""""""#####"""#####"#######"""""""######""####"#######""""""""#####""##"#"#####""""""""""##################""""""""""#########""######""""""""""""########"#"#####""""""""""""########"#######""""""""""""###############""""""""""""################""""""""""""################""""#""""""""#############"#"""""""""""""##########""""###"""""""""""########"""""#""#"""""""""""#######"""""""#"#"""""""""""#######""#"""###""""""""""""######""##"#####""""""""""""#####"""#""####"""""""""""""#####"""#"#####""""""##"""""############""######""""""""############"###"####"""""""###############""####"""""""################"####"""""""################"####"""""""###############""###""""""""####################"""""""#################"###"""""""#$$#############""###"""""""#$$$$############"###""""""""%%$$###########""####"""""""$$$$##################""""""$$####################""""""%%$$#########"########""""""%%$$########""###""###""""""$$$$$$######"####"""##""""""$$$$############""""""""""""$$$$############""""#"""""""$$$$#################"""""""$$$$###################""""#%%$$##$$################"""#%%%$#$$################""""#%%%%$$$###############"""""#%%%%$$$##############""""""#&&%%$$$################"""""&&%%$$$#################""""(&%%$$$$###############"""""((&%$$$$###############"""""((&%$$$############""#""""""((&%$$$$#############"""""""((&%$$$#################""""%%%%$$$#############""#"""""&%$$#############""""####"""&&%$###########"#""""""#####%%$$######"#####"""""""""###%%$$####"""###"#"""""""""#"#%%$$####"#"""""""""""""""""#%%$$#####"""""""""""""""#""#####"####"#"""""""""""""""######"##""""""""""###""""""##########"""""""""###""""""#""#######"""""""""""###""""#""""#####"#"""""""""""""""""##########"#""""""###""""""#############""""#######"""""############"""""####""""""""###########""##"######""""""####################""""""""##############"#####""""""""########""###"###""""""""""#########"#"""####""""""""""########""#"""####"""""""""""########"#"######""""""""""""######"#######"#""""""""""""""############""###"""""""""""##########"#""##""""""""""""#########""""###"""""""""###########"!"""#"""""""""""##########"""##"#"""""""""""##########"##"###"""""""""""#########""""""#""""""""""""#########"#""""#""""""""""""###########""##"""""""""""""######"########""#""####"""""###########""###""#""""""""############""#######"""""""############"###"###""""""""###############""#####"""""#################"""#""""""""###############""""##"""""""################"""#""""""""################"####"""""""################"####"""""""################"###""""""""###############""#####""""""$$##################""""""""$$$$#########"########""""""%%$$########""###""###"""""#%%$$########""###"""###""""#%%$$########"#######"##"""""%%$$############"##"""""""""$$$$############"##"##""""""$$$$##################""""""$$$$####################""""$$$$###################""""#$$$$##$$################"""#%%$$#$$$###############""""#%%%%$$$$##############"""""#%%%%$$$$################"""#&&%%$$$################"""""&&%%$$$#################""""(&%%$$$#################""""((&%$$$#############""#"""""((&%$$$################"""""((&%$$$################"""""((&%$$$########"#######"""""%%%%$$########""#"""""###"""%%$$#######""#"""""""""###""%%$$#########"""""""#"""##""%%$$######"""""""""""""""#""%%$$######""""""""""""""""""%%$$#####"#"""""""""""""#"""$$#######"#""""""""""""####"########"#"""""""###"""""##"####"#####"""""""####"""""#"########"""#""""""""##""""""##########"""""#"###""""""""#########"#""""#####"""""""############""#"#######"""""################"####""""""""####################""""""""#####################"""""""##############"#####""""""""#########""""""#####""""""""########"#""""###"""""""""""########"""""#######""""""""#######"#""######""""""""""""########"#######""""""""""""""#################"""""""""""#################"""""""""""#########"#"""###""""""""######"####"""""#"""""""""""###########""""##"""""""""""############""""#"""#"""""""###########""""##"""#""""""############"""######""""#"""###########""#"""""""""###""#############"##""""####"#"""###########""###""""""""""""###########"###"###""""""""############"###"###""""""""################"####"""""""################""""""""""""################""""""""""""################""""""""""""################"###""""""""################"######"""""################"###""""""""###############""####"""""""$$#############""####"""""""$$$$################"""""""#$$$$##$#####"####"""###""""#%%$$########"####"""####"""#%%$$########"#######""##"""#%%$$############"###""""""""%%$$############"###""""""""$$$$###################"""""$$$$###################"""""$$$$###################"""""$$$$###########$#######"""""$$$$##$#######$$########""""$$$$#$$#######$$#######""""#%%$$#$$##$###$$$#"""####"""#%%%$#$$#$$####$$#""####""""#&&%$#$$$$$###$$$"""######"""&&%%$$$$$####$$#""""####""""&&%%$$$$$$#######"""####""""&&%%$$$$$########""#####""""((&%$$$#$########""####"""""&&&%$$$#################""""&&%%$$######"#""#""""""##"""&&%%$########""#"""""""###""&&%%$$#######""#"""""##""#""&&%$#######""""#"""""##""#""%%$$#######"""""""""""""#"""%%$$#######""""""""""""##"""%%$$#######""""""###""""###"$$########"""""""###"""####"$$#########"""#""###"""""#""$$$$######"####""###""""""""###########""#"""###""""""""#########"#""""""###"""""""############""##"####"""""""################"####"""""""""""#############"####"""""""##"####"#"############""""""########""####"######"""""""########"####"######""""""""########"""""######"""""""""######"""""#########""""""""#######"""##########""""""""#######"""#######""""""""""""######""######""###"""""""""""####""######""###""""""""######""######"##"""""""""""#####""####"""""#####"""""""#####"""###""""""###""""""""############"""#"#####"##"""###########""""####"###""#"############"""""#""#"#####"############""#"""""""""""#""#############"##"""""""###"""##########""###""""""""""""###########"####""""""""""""###############""####"""""""################"#####""""""###############""###"""""""#################"###"""""""#################"###""""""""################"###""""""""################"#######""""################"###""""""""################"#####""""""#############""""###"""""""#$$$$########"#""""""#""""""##$$$$#########"""""""###"""#$$#$$######"##""#""""##""""#$$#########"##""####"##""""#$$###########""""####"""""""%%$$########"#""####""""""""$$$$#########"""########""""$$$$########"#"########"""""$$$$####################""""$$$$###########$########""""$$$$##########$##""#"##"""""$$$$#########$###"""####"""#$$$$#########$###"""###""""#%%$$###$$#$$$###""""####"""#&&%$##$$$$$$#$#$""""#####"""&&%%$$$$$$$$$$$#""""#####"""&&%%$$$$$$$$$$###""""#####""&&%%$$$$$#$$$##"#"""####"#""&&%%$$$$$#$$#"""#"""###"""""&&%%$$$$####"#""#!!"#####"""&&%%$$#####"#""#"""""""##"""&&%$########"""#""""""""##""&&%$############""""""####""&&%$############""""####"#""&&%%$###########"""""##"#"""%%%$###########""""""""####"%%$$###########""###"""#####%%$$###########""###""""####$$###########""""####""""#""$$##########"#"""###""""""""$$$$##########"""###""""""""#$$$#########""#####""""""##############""""#####""""""######################""""""""###############"#####"""""""""#############"####""""""""""#####"#"##"######"""""""""""#####"#"""#""#####"""""""########"""####"#####"""""""######"#"""###""####""""""""#######"""""""""####""""""""########"""##""#####""""""""####"##""#""""!""####"""""""####"""""#"""""""####"""""""#####"""####"""""##"#"""""""######"#####"""""###""""""""#####""#####"""""####"""""""############""#########"#"""############"""#"###"###"#""############"##"#"""""####""###############""""""""""#""###############""###""""##""################""""""""""""#########"####"#"##"""""""""########"#######"###""""""""################"####"""""""################"###"""""""#################"###"""""""#################"###"""""""#################"###""""""""################"####"""""""################"###""""""""###############""#####"""""###############"""###"""""""#############"""""##""""""""##############""""""""""""""#$$###########"""""""""##""""$$###########"""####""##""""%$###########"""######""""""%%$$########""""####""""""""$$$$#########"""####""""""""$$$$########"""#########""""$$$$#########"###"""#####"""$$$$#############"""#####"""$$$$#############"""""##"#"#$$$$#############""""""""""#$$$$############"""""###"""#$$$$#####$$$$###"""""####"""$$$$##$$$$$$####"##""####"""%%$$#$$$$$$$$###"##""#####""&%$$$$$$$$$$#####"""""####""&&%%$$$$$$$$$##"####"###"#""&&%%$$$$$#$$##""#########"""&&%%$$$##$##"""##""!"####"""&&%%$$##########""""""""##""&&%%$###########"""""""###""&&%%$##########""""""#####""&&%%$##########""""""#####""&&%$###########"""""""####""&&%%$#########""""""""""##""&&%%$###############""""###"%%$$###########"####"""""##"%%$$$###########"#####"""#""%%$$$###########"###""""""""%%$$################""""""#"$$$$###########"#####"""""##$$$$###########"######""""##$$$$##################""""""####"###########""""#"""""""#################"""##""""""########"#"######""#"""""""""""#######"######""###""""""##"######""####"#"""##""""""#########""######""##"""""""########"""##""######"""""""########"""""""######"""""""####""##"""###"#"#####""""""#########""##""#"#####""""""######""#"##"""""#####""""""#####"""####"""""###""""""""############"""""#####""""""############"""""#######""""############""""""""###"""""############""######"####"""###############""####""###""###############"####"""""#""$$#######"######"###""""""""$$#######"######"###""""""""##########"#####"###""""""""######""########"#####""""""################"####""""""#$$##############"####""""""#$$$$#############""##""""""####$$############""##""""""#################"""###"""""################"#""##""""""###############""####"""""""#############"#"""""##""""""###############"""###"""""""###############"""###""""""""$$############""####"""##"""$$############""####"""#""""$$###########"""#"""##""""""%$##########"#""####""""""""%%$$#########"""#"""""""""""%%$$########"#"##########"""$$$$###############""#####""$$$$###############""###"""#$$$$###########$####"""""""#$$$$##########$#"""""""""""#$$$$############"###""###""#$$$$#########$##""""######""$$$$####$$$$$###"$$$####""""$$$$##$$$$$$$##""$$$""###"""$$$$$$$$$$$$##"##$$#"""###""%%$$$$$$$$$$########"""###""&&%%$$$$$#$$#####""#######""&&%%$$$$#$##########""##"#""&&%%$$###########"""""""#"#"&&%%$###############"""####"&&%%$$###########"""#"####""&&%%$$########""#"""#"####""&&%%$#######"#"##"""######""&&%%$$#######""############"&&%%$$######"""#"####""""##"&&%%$###########"###"""""##"%%$$############"###""""""""&%$$$$##########"###""""#"#"&&%%$###########"###""""""#"%%%%$##########"####"##"""##$$$$###########"#######"""##$$$$#############"""##""""""$$$$##########"##"""##""""""####"#######"#"#""""##""""""##########"######"""#""""""""###############""""#""""""#"""#############""""##""""""###############"""""###"""""##########"####"!######"""""##########"##""""#####""""""#########""""""""####"""""""#########"###""""#####""""""############""""""""##""""""############""""####""""""""############"""""######"""""############""""#########"""############"""####""###"#""############""""#####"####""############"##""#####"""#""###############""####"""##""$$#############""###""""""""$$###########""""###""""""""########"#"""#"#"####"""""""######"""#"#####"###""""""""#####""#########"###""""""""$$#######"######""""##""""""$$#############"#"""""""""""$$############""""""""""""""############"#""""""""""""""#############"""#""""""""""###############""#""#"""""""##############"""#""""""""""###############""#####""""""###############""####""""""""#############"""####""""""""$$###########"""####""""""""$$###########"""#"""""""""""$$##########""""####"""""""#%$###########"""#""""""""""#%%$$########"""######"""""""%%$$#################"#"""""$$$$################"""##"""$$$$################""""""""$$$$############"###"""""""#$$$$############"""#""""""""$$$$############""""###"""""$$$$######$$$$##"$$$#####"#"$$$$##$$$$$$$##""##$#####"""$$$$#$$$$$$$##"####$""""##""$$$$$$$$$$$$#"#######"""##""%%$$$$$$$#$$#######"###""#""&%$$$$$##$###############"##&&%%$$###########"""#""##"#"&&%%$################"""###"&&%%$$################"###""&&%%$###########""""##"###""((&%$$#$##############"####"((&%$$$####################"&&%%$$$$#################"#"(&%%$$$##############""""##"((&%$$$##############"""""#"&&&%$$###############"""#"#"&&%$#################""#####&&%%$$##################"###%%%%$###################"###%%$$$##############"###"""""$$$$#############"""##""""""$$$$#############"""""""""""$$$$#############"""##""""""################""""#""""""#################""""###"""""################""""####""""###############""#######""""###############""####"""""""##############"""""###""""""#############""""""#""""""""############""""""""""""""""############"""""""####"""""#########"##"""""""####"""""#######""###""""#""#"""##"""#######""###""""#####""""#""############"""#######"###""############"""#"####""""#""################"###"#""##""$$##############"###""""""""$$#######"###"#""###""""""""$$########"""#"#"###""""""""######"""#"##"##"####"""""""#####"""########"###""""""""$$#######"#####""##"##""""""$$############"""###""""""""$$##########"#""""""""""""""$$###########""""###""""""""#############"""####""""""""############""""#""""""""""##############"""####""""""""############"""#####""""""""#############"#######"""""""####################""""""""#####################""""""#$$#############"#""""""""""#$$###########"""####"""""""#$$##########""""#""""""""""#%$###########"""#####""""""#%%$$########"""#######""""""%%$$#################"""""""$$$$############"####"""""""$$$$############"""##"""""""$$$$###########"""""#"""""""$$$$##########"#"##"####""""$$$$############"#######"""#$$$$######$$$##"""""$####"""$$$$##$##$$$##"######"""##""$$$$#$$$$$$$##########"""#""%%$$#$$$$#$$##########""""""%%$$$$$$#$###############"""%%%%$$###########"""######"#%%%%$###########"#####"##"##(&%%$$##########"#####""####((&%$$##########"###""""####((&%$###########"###"""""#"#((&%$$$$#######"####"####""#((&%$$$$#######"############((&%#$$###############"""###((&%#$$###############""""#"((&%$$$$##############""#"#"((&%$$$$##############""####&&%%$$$#################""##&&%%$$$#########"######""""#%%%%$$##########"#######""""%%$$$##############"""""""""$$$$###############"#"""""""$$$$$############"""##"""""#$$$$#############"""##""""""#################"""####""""$$#$$###########""""####""""$$$$###########""######"""""#############"#""#####""""""############"#""""""#"""""""#############"""""""""""""""############""""""""""""""""############"""""""""##"""""#########"##"""""""""###""""########"#""""""""""""""""""########"#""""""#"""##""""""######"######""#####"""""""""###########"#"#"#####""#"""""""#########"##"######""#""$$##############"###"""""""#$$#############""""#"""""""#$$########"""#"""####""""""#######"""#"""""#"###""""""""$$###""""######""####"""""""$$#######"###""""###""""""""$$##########"#"""""#""""""""$$###########"""""""""""""""$$###########"""####""""""""$$##########"#""#""#"""""""##############"""####""""""""############"#"##""#""""""""####################""""""""######################""""""#####################"""""""######################"""""####################"#""""""#$$#############"#"""#""""""#$$###########"""###"#""""""#%$##########"#""#""###"""""#%%$$#########"""#######"""""%%$$########"""#"#####""""""$$$$############"#####""""""$$$$############""""##""""""$$$$###########"""""##""""""$$$$##########"""###"##""""##$$$########"""""########""#$$$$########"#""""""####"""#$$$$#########"""#""###""""""$$$$######$$##"##"""##""""""%%$$##$###$$#####"""###"""""%%$$#$$##$#######""####"""""%%%%$$###########"""#####"##$%%%$############""##""#####$$$$$$################"""###&&%%$################""""#"#&&%%$################""""""#(&%%$################""##"##((&%$$$#################""##((&%$$$################"""##((&%$$$################"""#"((&%$$#$##############""""##((&%$$$##########""###"""""#&&%%%%$$#############""##"##&&%%$$$##############""#"""#&&%%$$$################"""""&&%%$$#################"""""%%$$$##################"""#"$$$$$$###########"""###"""##$$$$#############"""###"""""$$$$#############"""#####"""#################"""#""#""""$$##############""""""""""""$$$$###########""""""#""""""############"""""#####""""""############"""""""""##"""""############"""""""""##"""""############"#""""""""##""""#########"###"""""""#""##"""#######""#"""#"""""""""""""########""#"##""##"""""""""""#########"##""""#""##""""""""""##########"##"""###""""""##""#####################""#$$##############"###"""""""#$$##############"""""""""""#$$##############"""#"""""""#$$########"#####"####"""""""$$####""#######""###""""""""$$#######"####"""####"""""""$$##########""""""""#"""""""$$###########"""####""""""""$$###########"""####""""""""$$##########""""#"""#""""""#$$###########"""#""#""""""""############"""##"""#"""""""#############"#######"""""""####################""""""""#################"""##""""""#################"""##"""""#######################"""""#$$###############"""##"""""#$$###############"####"""""#%$#############"#"""###""""#%%$$#####$####""########""""%%$$####$###"""#"######"""""%%$$####$####"##"######"""""$$$$$###########""""###"""""$$$$$###########"""""##""""##$$$###########""!!"####"""##$$$#########""""""####""""#$$$$########""""#"""###""""#$$$$#########"""#"""###"""""$$$$########"""####"###"""""$$$$#########"#####"####""""$$$$#############"""####""""$$$$$$###########"""#""##""#%%$$$$###########"""##"####"%%%%$$################""##""%%%%%$################"""#""&&%%%$################"""""#&&%%$$################"""""#(&%%$################""#""##((&&%$##################""##((&&%$##################""##((&&%$#$#########""####""""#((&&%$$##########"""###""""#&&%%$$$##########""###""""##&&%%$$$$##############""#""#&&%%$$$$#############""#"""#&&%%$$$$###############""""#&&%%$$$$############"###"""#&&%%$$$#################"""#$$$$$$$##########"""####""""$$$$##$##########""""""##"""$$$$$$###########""""""###""$$$$###########""##"""""""""################"##"!"#"""""############"""""###"##"""""############""""""""""#"""""############"#"""""""####"""#############""""""""""##"""$$###########""#""""##""##"#$$$$####"#"""""""""""""""""#"#######"#"####"""""#""""""#"""######"#######"""##"""""#"""##############"""##"""""#""""#############""#"""""""##########"######"""#"""""""##########"######"""""""""""#$$#######"#####""""""""""""#$$############"#"#####""""""#######""#######"###""""""""#################!!"##""""""################""""""""""""$$#############""""#""""""""$$############"##""#""""""""$$###########"######""""""""$$###############"""""""""""####################""""""""#################""#"#""""""#################""##"""""""#################""""##"""""#################""""##"""""################$"""###"""""$$###########$#$#"""###"""""$$#########$$#$"#!!"###""""#$$############"#####"###"""#%$###############""""##""""#%%$$####$#$$$###########""""%%$$##$###$$####"#######""""$$$$$$$$########"#######""""$$$$#$##############""##""""$$$$###########"#"!!"##""""#$$$$##########""#"""####""""$$$$########""""###"####""""############"#"##""""###""""########################""""####################"##"""""####################"####"""###$$############"""##""#"""%%$$$$###########"""##"###""%%%%$$################"""#""%%%%$$###############""""#""%%%%$$###############""""""#&&%%$$###############"""#""#&&%%%$################"##"##&&%%$$##################"###&&%%$$###########"""###""""#&&%%%$#$#########"""####"""#&&%%%$$##########"""####"""#&&%%$$$$#########"""#""""""#&&%%%$$$#############"""#""#&&%%$$$###############"""""#&&%%$$$#################"""#&&%%$$$#################"""#&&%%$$$$###############""""#&&%%$$$$###############""""#&&&%$$$$#"###########"""""""$%%$#$$##############"""#"""$$$$$$#""#######"###""""""""$$$$$###########"###""##""""$$$$$$########"""###""##""""$$$$########"""""""""###""""############"""#""""""###"""##############""""""""""##""###############""""""""""#""##########"#####""""""""#"""##########"####"#""""""""#""#########"#####"#"""#""""""""""""############"""##""""""##"##############"""#""""""###############"#"""""""""#"##########"##"#"#"""""""""""#################"###"""""""#################"###""""""""#####################"""""""#################""!""""""""#################"""""""""""#################"""""""""""$$###############"""#"""""""$$###############"""""""""""$$##################""""""""$$##################""""""""#################"""""#"""""#################""""""""""#################"""""""""""################"""""""##"""###############"""""""###"""#$$##########"#"####""###"""#$$###############""!"###"""#$$##################""##"""#$$#################"""##"""#$$########$$########"##"""""%$####$################"""""$$$$#$###$#####"####"##"""""$$$$#########"""####"##"""""$$$$########"#""###"""##""""$$$$##########""#""""####"""#############"""####"#####""############"""##"""""##"#""#############"######"###""""########################""""#####################"###""#$$$$$$###########""""""###""$$$$$$#############"##""##""%%$$$$################"###""%%%%$#################"""#""%%%%$################"""#""#&&%%$$###############""###"#&&%%$$###############"""####&&%%%$###############""""###&&%%$##$###########"###""""#&&%%%$$##########"""###""""#&&%%%%$$#########"""###""""#&&%%$$$$##############"""""#&&%%$$$###############"""""#&&%%$$$$###############""""#&&%%$$$$#################""#(&%%$$$$#################""#((&%$$$########"########"#"#((&%$$$######"#########"""""&&&%$$$#####"#"########"""""&&&%$$$#"#####"#######""""""&&&%$$#""#"#####"###""""#"""$%%$####"#######"###"####"""$$$$##########"#"###"####"""$$$$############"""""####"""$$$$$########""""""""""###""$$$$########""##"""""""""#""#################"""""""""""###############"#"""""""""""#################"""""""""""#############"###"""##""#""""###""######"####"""##"####"""""#############"""##""""""###"#########""""""""""""#""############""""""""""""""""#############""""###""""""""############"#"#"###""""""""######################""""""####################""""""""#################"""""""""""#################"""""""""""#################"""""""""""$$#################"""""""""$$##################""""""""$$##################""""""""$$##################""""""""###############"####""""""""#############""""##""""""""#############"#"""##""""""""##############""""""""""""""#$$##########"#"##$$$""##"""#$$###############"""""##"""#$$###############"""""""""""$$###############$$$""""""""$$##################"""#""""########################""""###############"####""##""""##############""#######"""""############""""####"""##"""$$###########"""###""""###""$$##########"#"##"""""####""$$###########"######""####""####################""####""#################""#"#####""$$###############"""##"###""$$$$#################""###""$$$$$#################"###""$$$$$$################""##""%%$$$$####################""&&%%$$################""##""&&%%$$################"####"&&%%$#################"""##"&&%%$$###########"""##"""##"&&%%$############""#####"""#&&%%$$$$#########"""####""""&&%%$$$##########"""####""""&&%%$$$##########""####"""#"&&%%$$$$#########"""###"""""&&%%$$$##########"""####"""#(&%%$$$$#########""####""""#((&%$$$$#################"""((&%$$$$#################"""((&&%$$$#######"########"#""&&&&%$$$####""""########""""&&&%$$$$##"""""########"""""&&&%$$$#"#"##""#"######"""""%%%%$$$##""#####"###""###"""%%%%$$$#########"###""####""%%%%$$#########""###""####""%%%$################"""""#""$$$$########"##"####""""""""$$$$$###############""""""""#$$$$###############""""#"""####################"#####""#################"""""""###"############"####"""##""###"$$###############"""#""###""############"""""!!!""""""""############"#""""""""""""""#############""""###""""""""############"#"#"####"""""""#############"######""""""""####################"""""""####################""""""""#####################"""""""####################"""""""""$$##################""""""""$$##################"""""""#$$###################""""""#$$##################"""""""#$$#############"####""""""""$$############"""###""""""""$$$$########""""####""""""""#$$$#########""""""""""""""#$$##########"""####$"""""""#$$###########"###"""""""""""$$###############"""""""""""$$###############""##"""""""#################""##"""#"""###############"#""##""##"""##############""#""##""###""$$##########"#""#""""""#""""$$###########"""#####"""#"""$$##########"#"#####""""##""$$###########"#####""""""#"#$$##################"""""""##################""#"""##"""#################""""""###""#################"""##""###"%$#$$#################""###"%%$$$$###############""###""%%$$$################""""#""%%$$$$###################"""%%$$$$#####################"%%$$$$#################"###"%%$$$$#####################"%%$$$############"""#""""##"%%$$$##$#########"""#"""""""&%$$$$$##########"""#"""""#"&&%%$$$##########"""####""#"&&%%$$$##########"""####""#"&&%%$$###########"""####""#"&&%%$$$$#########"""###"""""&&%%$$$$#########"""####""""(&%%$$$$#############""##"""((&%$$$#####"###"####""###""&&&&%%$#########"#######"#""&&&&%%$$###############"""""&&&&%$$#####"#""########""""&&&&%$$#"#"##""#"########"#"&&&%$$$$####"""#####"####"""&&&%$$$$########"###"""###""%%%%$$$#############"""###""%%%%$$$#############"""""#""$%%%$$######"##"####"##"""""$$$$################"##"""""$$$$##$#############"##"##""$$$$$$$#############""#####"$$$$$$##############"""######$$$#############"""#""###"#$$###############"""##""##""#############""""!!!"""""#""############"#""""""""""""""#############"""!""#""""""""############"""#"###""""""""#####################"""""""#####################""""""#$$##################"""""""#$$###############""#"""""""#####################""""""""####################"""""""#$$##############"####""""""#$$##############"#####"""""#$$##############"###"""""""#$$###################""""""#%$###############"""#"""""""$$$$###########"#####"""""""$$############"#""""""""""""$$#############""###""""""""$$###########"""""""#"""""""$$##########"#"#""""""""""""$$###########"###"""##""""""########"########"""##""""""########"######"#""""""""""#####"#########"##""""""""""#$$##"########"#####"""""#""#$$###############""#"""""""#$$###############"""#"""""""$$#############$####"""""""###############$#####""""#""##################"""#"""##""#################"""""""###"########$########"""""""""#"$$#####################"""##$$####################""#"##%$#$$$################""####%%$$$$###################"#"%%$$$######################"%%$$$###################""#"%%$$$$#################"""#"%%$$$$###########"""##""""#"%%$$$#################""""#"%%$$$$$###############""""#"$$$$$$$################"""#"%%$$$$###########"""###"""#"%%%%$############"""###"""""%%%%$############"""####""""%%%%$$$##############"""""""%%%%%%$###############""#"""%%%%%$$$########"#####""##""&&&&%%$$####"###"####""#""""&&&&%$$$########"#######""""((&&%%$$#######"#########"""(((&%%$$##"###############""&&&%$$$#############"######"&&&%$$$#############"""###""&&&%$$$$############""""##""%%%%$$$$############"""###""%%%%$$$#############""###"""%%%%$$$#############""####""$$$$$$$$###################"%%$$#$$$###################"%%%%$$$##############"""##""%%%$##################"###""%%%$$###############"##""#""############"#"""!!!"""""#""############""""!"""""""""""##############""!"""""""""""#############""""####"""""""############"#"#"#####""""""################"""###""""""$$##############""""#"""""""$$##############""""""""""""$$###############"""#"""""""################"""##"""""""################"""###"""""#################"""###"""""#$$########$$####"""##""""""#$$####$##########""###"""""#####################"""""""################""#####""""""$$############"#""""#"""""""$$###########"#######"""""""$$###############!!!""""""""$$###############"""""""""""$$###########"######""""""""##########"""##"####""""""""######"###"""#""####"""""""######""#####"#"##""""""""""######"#######"######"""""""#$$###############"""""""""""$$#################"""""""""#####################"""""""$$$$#################"""""""#$$$################""""""""####################""""""""##########$$#####"""""""""#"$$#$$$$#################"""#$$#$$$#################""""#$$#####################"""""$$#$$$#################"""#"%$#$$$#################"""#"%%$$$$#################"""#"%%$$$$##################""#"%%$$$$#############"###"""""$$$$$$###############"""""#"$$$$$################"""""#"$$$$$###################""#"$$$$$$#############"####""#"%%$$$$#############"####""""%%%%$$#############"####""""%%%%$$################"""""#%%%%$$#$#############""""""#%%%%$$$##############"""""""%%%%%%$#########"#####""#"""&&%%%$$$########"########"""&&&&%%$$########"########""#((&&%$$########"##########""(((&%$$$#######"####""#####"&&&&%$$$############""""##""%&&&%$$#############"""""#""%%%%$$$#############"##"#"""&&&%$$$$##################""&&&%$$$$###################"&&&%$$$####################"&&&%$$$#################""#"%&&%$$$$###############"""""%%%$##$################"#"""%%%%$$$####################"######"#####"#"""!!!""#""#"###############""!""""""""""###############""!"""""""""""#############""""###""""""""############""""""""##""""""#############"""""""###"""""############"#"#""""##""""""$$###########"##""""""""""""$$###############"""""""""""################""""##""""""################""""##""""""################""""###""""#################""""##"""""##################""""""""""##################""#"""""""#################"""##""""""#$$##############""""##""""""$$###############"""##""""""$$###############""!#"""""""$$##################""""""""#################""#""""""""###############"#""#"""""""###############"##""##""""""##############"#####""""""""#####################""""""""####################""""""""$$##################""""""""$$$$##################""""""$$$$##################""""""$$$$#################"""""""$$$$################""""""""$$$$###############"""""""""$$#####################"""""$$######################""""$$######################""""$$#$$$########"#########""""$$##########"#"#########""""$$############"########"""""%$#$$$######"#"########"""""$$$$$$##################""""$$$$##################""""""$$$$$$################""""""$$$$$$################"##"""$$$$$#####################""$$$$$$####################""%%$$$$##################"#""%%%%$$########"######""""""#%%%%$#######"#"#######"""""#%%%%$#######"#"#######"""""#%%%%%$$$##############""#"""%%%%%%$$#########""""#####"#%%%%%$$$#########"""######"#&&%%%%$$##################"#&&&&%%$$############"""""#""&&&&%%$$#############""""#""&&&%$$$$#########""#""""""""&&&%$$$$#########""####"""##&&&%$$$##################"##&&&%$$$#################""#"&&&%$$$$#################"#"&&&%$$$$################""#"&&&&%$$#################""""&&&&%$$$###############"""##$%%%%$$$############"####"###############"""""""""##"#"##############""""""""""""""##############""""##"""""""""##############""#"""#"""""""##############""###"###"""""#############"""#""""###""""############""""#""""##"""""#############"""#"""""""""""$$##########"""##"""""""""""####################""""""""####################"##"""""################"#######""""#################""""##""""##################""""""""""##################""""""""""################"#"""##"""""#$$############"#"""""##"""""$$#################""##"""""####################"##"""""####################""""""""#################""""""""""##################""""""""""##################"""###"""""#######################"""""$$##############"""##"""""""$$$$############"""##"""""""$$$$#################"""""""$$$$###########"#####"""""""$$$$##########"########"""""$$$$###################"""""$$$$####$############"""""""$$$$#################"""""""$$######################"""#$$#####################"""""$$#####################"""""$$#####################"""""$$#####################"""""$$#$$#########"#########""""$$#$$$#################"""""$$#$$$##################""""$$$$###################"""""$$$$#####################""#$$$$######################""$$$$$$###############""###""$$$$$################""###""$$$$$################""#"#""%%$$$#################"""""#%%%%%$#################""""#%%%%%$#################""""#%%%%$$$$$###########""""#"""%%%%%%$##########""""""###""%%%%%%$##########"""#""##""#&&%%%$$##############""""#"#&&&&%%$################""#"#&&&&%$$################"""""&&&%$$$$#########"""###"""""&&&&%$$$#########"""###"""##((&&%$$$#################"##(((&%$$$#################"##(((&%$$$#################"##(((&%$$###################"#&&&&%%$#################"#"#&&&&%%$#################"""#%&&&%%%$#$##############"""############"####""""""##"#""###############"""""""#"""""#############""""###""""""""############"#""###"##""""""#############"""########""""$$###########"""#"""""#"""""$$$$#########"""#"""#"##""""###$$#######"#""#!!!""#"""""$$###########"""####""""""""$$##########"""#####""""""""###############"########""""#############""#####"###"""""#######"##########"""##""""#################"""""""""""###############"#""""""""""#"""##########"""$###"""""""#$#"#####"###"#"#$###""##"""#$$######"###########""##""""########"###########""##""""########"###########"""""""#########"###########"""""""#########"######"####"""""""#########"####"""########""""$$#######"###""""""""###""""#$$$####"###"#"#""""###"""""#$$$####"######"""""##""""""#$$$##########""#"""##"""""##$$$####"####""!#"""##"""""#$$$$########""!!########""""$$$$########""!"####"###""""#$$$######$$##"##"""##""""""#$$$##$#########""""##""""""$$###########"""#######""""#$$##########"#"#"#######"""#$$##############"#######""""$$##############"###"###""""$$##############"###"##""""#$$##################"""""""#$$#$$##################"""""###$$####################"""$$###########""##########""#$$$$$#######"#"###########"#$$$$$#########"###########"#$$$$#########""#######""##""$$$$$$######"#"#"#####""##""$$$$$$##########"#####""##""$$$$$$##########"###"##""#"#$$$$$$##############"###"###$$$$$$#################"""##$$$$$$$$##$##############"#"%%%%%%$$#########"""""""#"""%%%%$$$$#########"""""""##""&&%%%%$$############"#"""#"#&&&&%$$$################""""&&&&%%$$################""""((&&%$$$#########"""####""#"(((&%%$$#########"""###"""##(((&%%$$#################"##(((&%$$###############"#####(((&%$$##$################"#(((&%$$$###############""#"#(((&%$$$###############""#"#&&&&%%%$#####$############"#&&&&%%%$#$###$######"#####"###############"#"##""""""""#################"###""""""""#############"##"""##"""""""#############"##"######"""""#########"###"#""###"###""""#############""""##"""""""""########"###"""""""""""##""#########"####""""##""""#""""############"""""""#""""""""#############""""###""#"""""############"#"#"######"""""########"###########""###"""##########"#########""###"""########"#######"####""""#""#########"######"##"#""""""#$$##############"""#"""""""#$$##################"""""""#########"#"#########"""##"""#####################""##""################""####""""#""##############""#####"""""""############"#"#####""""""""####################"""""""##############"###""""""""""##########"###"#"########""""########"#""""""#######"""""########"#""""""###"###"""""########"#"""""#"""""##"""""#############"###""####"""""#############"##########""""########"####"#########"""""########"#"""######"###""""#########"#""#"##########"""#########"#"#"###########""""########"#"############""""#################"""##""""""#################""""#""#"""#######$#########"""####"""""###$$$$#################""""###$$$###################"""################"""#"#####""################"""#"""###""$$##############"""#######"#$$$$#########"############"#$$$$######################""$$$$#################""""#""$$$$##$#########"""##""#""#"%%$$#$$#########""""""##""##%%%%$$##############"###""##%%%%$######$#############"##%%%%$$#############""#####"#%%%%$##################""#"#%%%%$$##############""#""""#%%%%%$################"""""#%%%%$$################""""""%%%%$$$##########"""#"""""""&&%%$$$$#########"""###"""##&&&%$$$##########""""##"""##&&&&&%$$############"##""""#&&&&&%$$################"""#&&&&&%%$$########"""####"""#&&&&&%%$$########""#####""""((((&%%%$###############""""&((&%%%%$###########"#""""""################"###"""""""#####################""""""""#################"""###"""""####################"###""""################"###""##""""#############"##"####"""""""##########"""###"""""""""""###########"##"######"""""""################"#""""""""""##############""""""#""""""""############"""""###"###""""##########"""#"#####"####"""########"#"""########""###""##########"###########"""#""################"#####"""""#################""""#""""""###########"""########"""#"""##########"#########""""##""##########"""#########""##""##########"#####"#####"###""##########"##"##"#####"""#""##########"""#######""""""""##########"#########""""""""#################"""#"""#"""##########"""##""#########""##########""""""########""""########"#""""""####"###""""#########""""#"#""""""##""""#########"#######"""###"""""################"########"""##########"""###"""#####""""##########""############"""########################""""########################""""#########################"""#################""""##""#""#################""""##"##""#######$#########""""#""""#""#####$$##################"""#########################"""################""""""####""################"""""#####"#$$##############""""######"#$$$$######################"#$$$$####################"#""$$$$#################"""#"#"$$$$############""""##""#"#"$$$$##$$########""""########%%$$$$$#####################%%%%$$$################""###%%%%$$$##############"#"""##%%%%$$##################""##%%%%$###################"""#%%%%$$#################"#"""%%%$##$###################""%%%%$$$$#########"""##""""#"%%%%$$$##########"""###"""#"&&%%$$$$#########"""""#""""#&&&&%%$$$###########""##"""#&&&&%%$$$############""##""#&&&&%%$$$$#######"""#####"""&&&&&%%%$$#######"""#####"""&&&&&&%$$################"""&&&&&%%$$###########"#####""################"###""""""""##########"#"#######""""""""##########"#########"###""""####################""#"""""################"#######""""################""""""""""""########"#"""#######"""""""#########"#"#####"""""""""""##########"#####"####"""""""###############""""""#""""""#############"#"""####""##"""##########"""#"#####""####""##########"""#######"""""#""#########""##########"""""""#########"######"####"""""""###############""#####""""""##########"""#""######""""""##########"""#"#####""""""#"#########""""##########"#"""#########""#####"#########""#########""#####!""####""#""#########""""########"""""""#########""##########"""""""#########"######"######"""#"##########"""##"!"""###"""""##########""""""!"""###"""""#########""""""#""""###"""""##########"########"""#"""""#########"######"#######""""################"""####"""""##########"####""##"#####"""##########"#"#"#########"""############"########"###"""#########################"""#####################"####"""####################"####"""################"""""""###"#################""""##"""#""#########################"""##########################""################"""""#####"#################"""""#####"#$$##############""""######"#$$$$####################"#""$$$$###################"""""$$$$################"#""""#"$$$$################!####"#"$$$$#######"####"""""#######$$$$$###################"###%%$$$###################""##%%%%$$################"#"""#%%%%$###################"""#%%%%$###################""""%%%%%$#################"""""%%%$#####################"#"%%%$#############"""#####"#"%%%%$$$$#########"""####"#""%%%%$$$$$########"""####""""&&%%%$$$$###########"""""""#&&&&%$$$$#############"""""#&&&&%$$$$$#######"""#####"""&&&&&%%%$$#######"""######""&&&&&&%%$$###$############""&&&&&&%%$$###$######""####""################"""#""""""""################"######"""""###############"#######"""""#########"####"""#######""""############"#"#"######"""""################""""#"""""""##########"""###"####""""""###########"########""""""""##########"#####""####""""""##############"""""""""""#""##############""""""###"###""############"#"##""#"""#"#""##########"""#######""""""""################"#####""""""################"#####""""""###############"""""#"""""""#############"""#"""""""#"""############"#""#""#"####"##############"#"#########""""################"######"""""#################"""####""""####################"##"""""#######################"""#"###############"#""#"###""################""""""####""##############""""#"""###"""""##########"""#"####""##"""""#######################"""""####################"##"""""#################"""####""""###############"#######""""#$$########"#"#"##########""#$$$$#######"########"""###"#$$$$######################"#$$$$################""####""$$$$################""####""$$$$###############""#####""$$$$############"""""#####"#$$$$######################""#$$$######################""################""""######"#$$$$############""""""##"###$$$$############"""""##""#"#$$$$####################""""$$$$################"##"""#"$$$$################!"###"#"$$$$####"###########!"###"#"$$$$#######"#######"""##"###$$$$$$##############"####"##$$$$$$###################""#%%$$$$###############"""##"#%%%%%$###########""###"#####%%%%%$###########""#"###"##"%%%%%$#################"""#"%%%%%$###################"""%%%%$############"""######""%%%%%$###########"""######""%%%&&$$$$##########"######""%%%%%$$$$#################"#%%%%%$$$$################""#%%%%%%$$$##########"######""&&%%%%$$$########"""####"#""&&&&%%$$$$#############"""""&&&&%%$$$$############"##"""########"#######"""""""""""########""######""#######""""########"#####"""#######""""############"""""#######""""############"#"#"###"###""""#######""#######""""##""""""##########"""###"#####""""""##########"##########""""""##########"######"###""""#""##############"#""####""##"""##############""""""""""##""########""##"#"##""""""###""##########"""#######"""""#""#######""#######"####"""""""################"####"""""""###############""##"##""""""#############"""#"""""""""#"############"#""#""""####""#############"#"#####"###""""################"###"##"""""#######################"""""####################""##""""####################"###""""###############"###"###""""##############"""#""""###""##############"""##"""####""""####################""##""""####################"###""""####################""##""""###############"####"###""""##############""#"""#####""#$$##########"#"###########"#$$$$############"""##"""##"#$$$$######################"#$$$$$#####################""$$$$######################""$$$$#########"######"#####""$$$$###############"""####"#$$$$################"#####"#$$$$######################""$$$$############""""#""""###$$$$############""""!"""""##$$$$############"""""""#"""#$$$$############"""""##"""#"$$$$################""##""#"$$$$################""###"##$$$$######"#"########"######$$$$######"#########""#####"$$$$####"##"########""####"#$$$$#######"##############"#$$$$$#################"###"#%%$$$$###########"""###""#"#%%%%$$###########"""""#"""#"%%%%%$###########""""####"""%%%%%$###################"""%%%%%$###########"""######""%%%%%$###########"""######""%%%&&%#################""#""%%%&&%$$$################""#%%%%%%$$$#################""%%%%$$$$$##################"%%%%%$$$$$################""%%%%%$$$$$##############"#""&&%%%$$$$$#######"#####"#"""##########"####""###"""""""#####$###"#"""#""########"""###########""""""""""####""""$$############""#""#####""""$$##########"#"#"#######""""########"#"""###!"""#"""""""########"#"##########"""""""########"#"###########""""""#########"###########"""#"""################"###"""###""#############"#"""""#"""##""##########"""#"""""""""###""########"#"""#""####"""""#""########"#"""#""######""""""##############"""#####""""""############"#"""###""""""#"#############"""#"""""""""""#############"""#"""""#"""""############"#"#####""#"""""################"#######""""################"######"""""####################""#"""""####################""##""""################"######""""##############"##""""""###""#################"##"#####"""##########################""####################""####""###############""###!"##"#""##############"""########""#############""""""""######"#$$##########"#"###########"#$$$$############""""######"#$$$$##$###################"#$$$$#$####################"#$$$$######################""$$$$################""#####"$$$$################""######$$$$################""######$$$$####################"###$$$$############""""##""""#"$$$$############""""""""#"##$$$$############"""""####"##$$$$############""""""##"##"$$$$######"#"############"#"$$$$######"#########"#######$$$$######"#"###############$$$$######"#########"""###""$$$$################"""###""$$$$#################""###"#$$$$$$####################"#$$$$$############"""####""##%%$$$############""""####"""%%%%$$#############"""####""%%%%$$#####################"%%%%$$###########"""#######"%%%%$$$##########"""####"##"%%%%$$$##########"""###"""""%%%%%%##$#############"##"""%%%%%$$$$############""###""%%%%%%$$$############""####"%%%%%$$$$############""####"%%%%%%$$$$##############"##"%%%%%%$$$$#######"########""######$###"""""""""#"""""""###########"""""""""#"""""""##########""""#""####"##""""##########""""""""""""###"""###########"""#"""""#####""""##########"""#"####"#"""""""##########"""#########""""""#########""""#######""""""""##########"#########""""#"""#####################""###""##########"""###""""######""##########"##"#""""""#####""#########""""#""####"""""#""#########"""""""####""""""""##########"""#""!"""""""""#"##############"""####"""""#"############"#""###"""""""#"##########""""""""""""""""""##########"""#"""#######""""##########"""#"""######"""""##############"""#######""""############"#""#####"""""""##############""####""""""""############"#"#"######"""""################"##"#####""###########"""###"#########"###########"#####"#########"################""###""####""##############"""####"####""#############""""#########""############"#""""""######"#$$########"#"#"#"#########""$$$$############""""######""$$$$######################"#$$$$######################"#$$$$#######################"$$$$#######################"$$$$############""""########$$$$################!"##"###$$$$################"##"""##$$$$#####################"#"$$$$############"""""####"#"$$$$############""""""######$$$$############""""""######$$$$########################$$$$######################"#$$$$######################"#$$$$######"##########""""#"#$$$$################""""""""$$$$##################""""""$$$$#####################"#"$$$$$############"""#####"#"$$$$$$###########"""""######%%$$$###############""#####"%%%%$$$####################"%%%%$$$##########"""#######"%%%%$$$$#########"""####""#"%%%%$$$$#########"""###"""""%%%%$$$################"#"""%%%%$$$$$#############""#"#"%%%%$$%$$#############""###"%%%%%%$$$#############""###"%%%%%$$$$$################"#%%%%%%$$$$################"#$$########"""###""""""""""""$$########"""#""""""#""""""##########"##"#""#""##"##"""###############""#"""####"""#############"#"##"""####"""###########"""#########""""""##########"#####"""###""""""#########""##########"""""""#########"###########"""#"""################"""#"#""##""################"########"""###############"#"""""##"#""##########"""""""""""##""#""##########"""#""""""#"""""""#########"###""""##"#"""""#"############"#"""""###""""#"##############""####""""""#"############"#""#"""""""""""##############""####"###""""############"#"#"#######""""################"""##"""""""###############"######""""""##############""#""#""""""""############"#"""####"""""""############"#"#"########""#################"#########"#####################"####""################"##########"##############""""#########""############"#""""""######""#############"""""""#######"$$##########"#"############"$$$$############""""#######"$$$$#################""###"#$$$$#######################"$$$$#######################"$$$$#######################"$$$$############"""""######"$$$$############"""#!"##"###$$$$################""###"##$$$$#####################"##$$$$################""#####"$$$$################"""#####$$$$###############""""####"$$$$#####"##########"#####""$$$$#####"################""$$$$####################"#"#$$$$###################"""##$$$$###################"""""$$$$#####################"#"$$$$#####################"#"$$$$$$###########"""#""#####$$$$$############"""#""#####$$$$$$$###################""%%$$$$$$################"#""%%%%$$$$###############"""""%%%%$$$##########"""###"""""%%%%$$$##########"""####""""%%%%$$$$$################"#"%%%%$$$$$##################"%%%%$$$$$##################"%%%%%%%$$###########"#####"#%%%%%%%$$$################"#$%%%%%%$$#################"#$$##############"""""""""#""$$###########"#"#"""##""""""$$############""###"#"""""""############"#""#"""####"""#############"""#""""####"""#################""""###"""""$$###############"""##""""""$$####################""""""$$####################""""""################""""###"#"""################"#########""###############"#"""####"#""#############"""#"""####"#""############"#""###"##""""""############"""#"#####""""#"################""""#"""""#"#################"""""""""#################"#""""""""""##############""##"""""""""""########"#######"####"""""""################""""##""""""###############"######""""""#############"""#"""#"""""""############""""####""""""""############"""#"""""##""""#########"###########"###"""#####################""###""#####################"#####""#############"#"#""#"##""#""#############""""##""####"""#########"##""""#"""####""#"$$#######"##"#"##########"#!$$$$###""#############"####"$$$$################"#""###"$$$$#######################"$$$$#######################"$$$$############"""########"$$$$############""""""#####"$$$$############"""""""####"$$$$############"""#""######$$$$########################$$$$################""##"###$$$$################"##"#"#"$$$$################""""#"""$$$$################"""###""$$$$#####"################""$$$$#######################"$$$$################"###"##"$$$$################"####"#"$$$$################"######"$$$$#######################"$$$$#############"""##""####$$$$$$################""##"#$$$$$##################""#""$$$$$$$################"""""%%$$$$$#################""""%%%%$$$$#########"""#"""""#"%%%%$$$$#########"""#""##"#"%%%%$$$##########""######"#"%%%%$$$$###################"%%%%$$$$$#################"#%%%%%%$$$#################"#%%%%%$$$$#############"#"#"#%%%%%%%%$$############"""#"#$$########"#####""""""""""""$$#############"#"""##""""""$$###########"""######""""""##############""#"""####"""#############"""##""""###"""####################"####""""$$####################""""""$$####################""""""$$####################""""""#######################"""""#########################"""###############"#"""####"""##############""##"""###""""##############"#######""""""#################""""#"""""""################"#####""""#####################"""""""#################"####""""#"""########"###"""#"##"""""""""##########"""###"###""""""""########"#######"####""""""#####################"""""""##############"#"#""""""""""##############""""""##"""""""########"###"""#"####"""""""##########"""###"########"""########"#######"#######""""#######################"""""################""""""##"""#########"####"#""""#""#"""""########"####"""""""###"""""$$######"###"#"#"########"#!########"#"""#######"######"########"##"########""#####"###########"###############"##########################""$$##############""""#######"$$$$############"""""""####"$$$$############""""!"""###"$$$$############"""""""####"$$$$###################""###$$$$#####################"##$$$$################""###"#"$$$$################"#####""$$$$################""""##""$$$$#######################"$$$$####################"##"$$$$################"""##"#"$$$$$###############""#####"$$$$################""#####"$$$$#######################"$$$$#############"""######"#$$$$###################""#"#$$$$$$##################""""$$$$$$$$################""""$$$$$$$################"""#"%%$$$$$$#########"""#"""#"#"%%%%$$$$#########"""##""#"#"%%%%$$$$#########"""#######"%%%%$$$$$##############""#"#%%%%$$$$$################""#%%%%$$$$$###############"""#%%%%%%$$$##############"#""#%%%%%$$$$################""#$$########"#########""""""""$$#############"####""""""""$$###########"""#""""##"""""$$##########"""##""""##""""#$$##################""##""""$$########"""#######"##"""""$$########"###########""""""$$##################""""""""$$##################""""""""####################"##""""#####################"####""#####################"####""###########"""######"####"#"###########"""###""""##""""""##########"#####"##"##""""""################"#####""""#"#####################"""""###################""##"""#"""##########"""###"#########""########"#"""###"######""#""##########"#####"#####"""#""################"####""""""################"""""#""""""##############"""""""##""""""##########"""#"#!""####"""""########"#"""###"######"""""#########""#####"######"""""################"#######""""################"######""""###########"#"###!"""####"""###########"##"##!"""###"""""$$########"#"###!"""#####"""##########"#########""#####"##########"#########"####"""##########"#"########""###""##########"##########""###""################""""##"###""$$##############""""#"""###"$$$$############"""""""####"$$$$############""""###""##"$$$$####################""##$$$$#####################"##$$$$#######################"$$$$#################"#####"$$$$################"######"$$$$###################""##"$$$$##################"##"""$$$$################""""""""$$$$$$##############""""""#"$$$$$###################""#"$$$$#####################"#"$$$$####################"###$$$$####################"""#$$$$#####################"#"$$$$$$#####################"$$$$##$$################"##"$$$$#$$##########"""##""#"""%%$$$$$$#########"""""""""#"%%%%$$$$#########"""###""#""%%%%$$$################""""#%%%%$$$$$################""#%%%%$$$$$############""#"""#%%%%%%$$$###############"""#%%%%%$$$$################"##$$##################""""""""$$##################""""""""$$#$$$#######"#"####""##"""#$$#$$#########"#####""##"""#$$###############""#"##"""""$$##################""#"""""$$####################""""""$$##################""""""""####################""""""""####################"""""""#####################""###""##################""#""####""########################"#""###################"##"""#""################"#####""""""################"####"""""""######################""#"#"#################"""#####"""##########"""###!"""######""##########"""###"#######"#""#########""#####"######""#""#########"######"#####""""""#########"#####""#####""""""#############"""""""""""""""########"#"""#"#!""""###""""##########"""###"###"##"""""#########""#####"###"###""""#########"######"######"""""################"""####""""###########"#"###"######""""###########"#####!"""###""""###########"#####"##"#####""##########""#"#############""##########"#########""####""####################""""##""####################""""##""################""""######""$$##############""""#######"$$$$############"""""######"$$$$############"""""###"##"$$$$#####################"##$$$$#######################"$$$$##################"####"$$$$#################""""##"$$$$###################"""#"$$$$####################""""$$$$################"##"""""$$$$#################""##"#"$$$$$################""##"#"$$$$$$#####################"$$$$####################"##"$$$$###################""""#$$$$#################""##""#$$$$#################""#####$$$$#################""""###$$$$#################""##""#$$$$$$$$#########""""##"""#"$$$$$$$##########""""##"""""%%$$$$$##########""""###""""%%%%$$$$################"""#$$$$$$$##################""#$$$$$$$$$#############""#""#$$$%%$$$$############""#####$$$%%$$$$##############""###$$#######$#$####"###""""""""$$#$$$$#############"##"""""$$#$$$$##########""#"##""""#$$##################""#""""#$$##############"""""###""""$$##############"#######""""$$####################""""""###$$##########"#####"""""""##############"#####"""""""#################"###""""#""#################"###""###""##################"""######""#################"""#""""#""######################""""""################"####"""""""######################""""""#####################"""#"#"#################"""######""#################"""######""##########"#####"#######"#""########################""""#######################"""""###############"#######"""""#############"""#"""""#"""#"##########"""#"#!"""""##""#"##########"#########""##""""#########"##########""#"""""$$#######"##########"##""""#$$###############"""####"""#################"#######"""#########################""""########################""""#########################"""####################"""###""####################""""##""####################""""##""$$##############""""######""$$$$############"""""#####""$$$$############""""""#####"$$$$################""#####"$$$$############"""#"######"$$$$############"""#"######"$$$$################"""""##"$$$$##################""""#"$$$$###################"""""$$$$################"###""""$$$$################""###"#"$$$$##################"##"#"$$$$$$################""###"$$$$$$#####################"$$$$####################"#""$$$$################"####""#$$$$################"#""##"#$$$$##################"""#"#$$$$##################"""""#$$$$#############""###""""##$$$$#############"""""###"""$$$$$$$$#########"""""###"""#$$$$$$$############""####""###$$$$##################"#"$$$$$$$$##################"#$$$$$$$###############""##"#$$$%%%$$$#############""####%%$%%%$$$###############"#"#$$###$$#"$##########"""###""$$#$$$$$############"###""""$$#################"""##""""$$#####################"""""$$##################""###"""$$######"###############"#""###$$$$########"######"""#"####$$$########""######"""""#############"#""#####"""#"""############"#"#####"""##"""$$##################"""###""$$########################""$$#################"#""""#""######################""""""########"#######"#####"""""#####################"""""""#######################""""#"#################""""##"""#"########"########""""####"""########"#"#####"###"#####""########"#######"#######"#""########################""""###############"########""""#############"""#"""###"""#"########"#"""#"#!"""""###"#"########"#"#####"###""###"""#########"##############"#""$$#############"#######""""#$$############"#"###"""""""#########"#######"###""""""""########"#######"####"""""""#################"""#""##"""####################!####"""####################"#####"#####################"#####"#####################"#####""$$########################""$$$$################"""####"$$$$#################""#####$$$$################"""####"$$$$############""""""##"##"$$$$############""""""#""##"$$$$############"""#"##"""#"$$$$###################"""#"$$$$################"###""""$$$$################""###"#"$$$$################"######"$$$$##################""###"$$$$#################"""##""$$$$######################""$$$$####################"#""$$$$################""###""#$$$$################"##""""#$$$$#############""#"##"""##$$$$#############""####"""##$$$$#############"""###"""""$$$$#############""""""##"""#$$$################"""###""###$$$##############"""####"###$$$$$##################""###$$$$###################""$$$$$$$################"##"#$$$$$$$###################"#$$$$$$$$$#################"######$$$##"###""####""""""""$$#$$##$$#####"#####""###"""$$##################"###""""$$##################"####"""$$########################"#$$####$###"####"########"#"####$$$$$######""######"""""####$$#######""""#""#""""""""#############"""#""###""#"""##############""####"""###""$$##########"#"#####"#####""$$##################"#####""$$####################""##""#####################""""#""##########"#########"""""""#####################""""""#################"######""""################""###"#####"############"""#"""#######""""##########"""#"""###""#"""""##########"""#"#"######"""""################"#######""""###############""#######"""###############""""""###"""############"""#"""########"############"""#"""#########""#########"####"""#########""$$############"""#######"#"#$$##########"#"""####"""""""##########"#"#"#"###""""""""##########"#"###"#####""#"""##########"#####"##"##""#"""####################!!"###"#####################""####"#####################"#####"#####################""####""##########################""$$##################""""##""$$$$################"#""####$$$$################""""""##$$$$############""""""#"""#"$$$$############""""""##""#"$$$$############""""""##""#"$$$$#####################"#"$$$$#################""##"#"$$$$################""#""##"$$$$################""###"#"$$$$######################""$$$$##################""""""$$$$#################"""""""$$$$#################""""""#$$$$################"""##""#$$$$################""######$$$$#############"""""######$$$$#############"""####"##"$$$$#############"""####""""$$$$################""""#"""$$$$################"""##"#"#$$$################""""##""######################"""#""######$$###############""#""#####$$$################"""#$$$$$$$$####################$$$$$$$$##################""$$####$###"###""####""""""""$$############""####""""""""$$##########"#""####"####"""$$############"#####""###"""$$##################"#####"#$$#$$$$$##"####"########"#"#$$#$$$$$$####"""######"""""####$$$######"#""#"""#"""""""##############""#"""""""#"""#############"""####"""##"#"$$##########"#""####""#####"$$############""####""####""$$##########"#"########""#""######################"""#""##########"#########""""""#################"####""""""#"##############""######""""#"############""""####"####"""##########"""#""!""#####"""###########"""""""#######"""##########""""#"#"###"###"""##########"######"####"""""""###############""####"""""""#############"""""""#""""""###########"""#""!""######"############"""""""########"""#########"####"""#########""##############"""#########"#############"""""#####"###""##########"#"#"""####"""##""##########"#"#"#"###""""###"################"###""""##""#########"###########"""##"#####################"""###"#####################""####"#####################"#####""########################"#""####################""#"""######################""#"#"######################""""""##################""""#"""""#"################""""#"""""#"################""""#""##"#"################"""##""####"######################"""##"##########"#"###########""#"$$########"#"##########"""""$$$$######"##############"""$$$$###################"""""$$$$##################"""""#$$$$##################""#"##$$$$################""""####$$$$#############""#"""""##"$$$$#############"""""##""#"$$$$#############"""###"""#"$$$$#############"""#####"""$$$$#####################"""$$$$################""""##""$$$$################""""""""#######################"""""########################""""######$$$################""#$$###$$$$###################$$$$#$$$$##################"$$########"""#"""###"""""""#$$############"""""#""""#""#$$##########"""""###"###"""###############"""###"##"""""######$#####"#"#"######"""""$$###$$#########"###"##""""#$$#$$$$######"##""""##"""""#$$#############""#####"""""#$$###########""""####"""#"#"$$##########"#"""""""######"##############"""###"####"""#############""""###""####""############"#"#"#########""################"######""#""$$#############"####""""""#"$$############""####""""""#"$$##########""""#""###""""#"##############""#""#""###"#"##############""#"""######"#############"""##"""####"#"######################""""""#######################"""""#######################""""""#############"#"#"""##""""""##############""#"""#""##"""############""""##########""##############""##########""##############""#"""######"###############""#"""######"##############"""#"""###""#""##############""#########"##############"#""#######"""################""######""#""###############"######""###"######################""""#"########################""#""########################""#"########################""######################"##"""#########################"#"#"#################"""##"##"#"#################"""""""#"#"###############"#"""""""##""##############""#""""#"""#""##############""#######"""""##############""#######"""""##############""########""""$$############""#########"""$$$$$#########"#####"#####""$$$$$###############"""##"##$$$$$###############"""""""#$$$$$##########"####"""""""#$$$$$#########""#"""""""#"""$$$$$#########"##""""""##"""$$$$$############""""""#"#""$$$$$############"""#####"""$$$$$###################"##"$$$$$##########"#######"""#"$$$$$#########""#######"#"#"$$$$$#########"######""##"""#$$$$################""###"####$$################""###"##########$#####"#####################$####"##$######"##"$$########"#"#"""####""""""#$$############""""""#""""""#############"#"""###""##"""##############""""###""##""""############"#"#"#######""""######$$##"""###"#######"""#$$##############"##"##"""""#$$##############"####""""""#$$###########"#""""###""""#"$$############"""##"""###"#"############"#"""###"####"""############"""#""""######""################"#########""################"#######"#""$$######"######"####""""""#"$$###########"""####""""""#"$$##########"#""#"""##""""#!$$############""#"""#####"#"#############"""#""""###"""#########"###"#"####""###"""#####################"#"""""#####################"""""""#####################""""""""###############"####""""""""#############"""#"""""""#"""############"#""####"""###""#############"""####"#####""############"#"####""#####"####################""###"#"################"###"###""""###############""#""######"##############"#"#####"###""###############"######"##"#"####################################################"""########################"""""######################""""""#################"####"##"""################"#####"###""######################"##"""#"#################"""#"""#"#"###############"#"""""""""""##############""#"""""""""""#############"""####"##"""""##############""########""""#############""#########"""######################"""""""#############"#"####""""""""$$############"#####""""""#"$$$$################"""""""#$$$$$$##############"""""""#$$$$$$#########"####"##""""#$$$$$$#######"""#########"""$$$$$$########"##""""##"##""$$$$$$###########""""""###"#$$$$$$###########""""###"###$$$$$$#################"""#"$$$$$$#########"########""""$$$$$$#######"""#####"""""""$$$$$$########"#######""#"""$$$$$$################""##"#$$$$$$################"#####$$$$#####$#####"########"#"#$$$$$#########"#########"""#$$######"#""########""""""""$$##############""""""""""""##############"#"#######""""#############"##"""""##"""""##########"""###"""#"##"""""##########"""#######"##""""#$$########"#####"#####"""""#$$##############"#####""""""$$###############"""###"""""$$###########"#"#""#"####"""#############"""####"#####""############"#"#"##"######"#################"#########"#########################"#""$$########"#########""""""""$$###########"#"#"""#"""""#"$$############""#####"""""#"$$############"""###"####"#"############"""##"""""###""###########"""#######""####"#####################"""""#"######################"""""""#####################"""""""$$###################"""""#"#############"#"#"""#"""#"""##############"######"""#"""#############"###""##"####""#####################"##"#""#####################"#"""""###############"########""""#############"""#"""###"""##############"#""#####"###"################""####!"##""#"##############""#########"#"##############"###########""######################"""#"#####################"""""""################"####"""#"""###############"#####""#"""###################""#""#"""#"###############"#"""#"""""""##############""#"""""""#"""#############"""#""""#####""##############"#####""##""""#############"######"####"""#####################""##""#######################"""#""###############"####""""""#"##############"#####"""""""#$$##################"""""""#$$$$################"""""""#$$$$$$#########"####""###"""$$$$$########"""##########""$$$$$$########"##"""""####""$$$$$############"""""""##"#$$$$$############""""""""#"#$$$$$##################""""#$$$$$##########"#######"""""$$$$$########"""######""""#"$$$$$#########"#######""""""$$$$$###############""""#"##$$$$$###############"#####"#$$$$$##########"##########"#$$$$$$#######""###########"###########"#########"""""#""##########"#####""""""""""""################"###"###""""#################""""###""""##########"""###""""""#"""""##########"""#######""##"""#$$#######""###########"""""#$$#######"######"#####""""""$$##################""""""""$$########"#####""""""###"""#############"###""""####"""##########################"#################"#######"#"#$$########"""##########""""#$$########"#########"""""""#$$#######"#####"###"##""""#"$$###########"""######""#"#"$$##########"""#"""######"###################"""######"###########"###############"######################""""#""################"###""""""""################"###""""""""####################""""""""####################""""#"""####################"""###"#################"""""""#"#""################"#####"""#""######################""""""#####################"""""""#############"#"#"""""""""#"##############"#"#####""""#"####################""""""#"#############"########"##"""##########################""##########################"#####################"""###"################"####"""###"###############"##""#"###"##"#################""""###""#"############"####"""##""""""#############"#######"""""""############""#########"""""####################""""""""############"#######"""""""#######################""#"""#####################"""""""####################"##"""""####################"##""""#############"#######"##""""#$$##################""""#""#$$$$################"""###""$$$$$$#######"######"""###""$$$$$###############"""###""$$$$$$###########""""""""#"#$$$$$$######"####""""""""""#$$$$$$##################"""#$$$$$$###########""####"""#"$$$$$$#######"###""####"""#"$$$$$$###########""####"""##$$$$$$##############"##""""#$$$$$$##############""##"""#$$$$$$###############""""""#$$$$$################""##""###########"#####"###""""""""################"###""""""""################"######"""""################""""""##""""################""""""##""""##########"#####"###"##""""#################"#####"""""#################"#####"""""#$$##############"###""""""""$$##############"###"####"""$$##############"##""####"""$$##############"#########"#$$##############"""#####"#"#$$##############"#######"""#$$##################"""""""#$$####################""""##$$##############"""####"""##$$##############""""#####"#"$$#######################"""####################"#####""####################"##""#""#####################"""""""#####################"""""""####################""""""#"####################""""#"######################"""###"######################"""##"#######################"""#""######################""""""####################""""""""#################"""#"""""#"###############"####""""""#"##############""####""""""""##############""#######"#"""############"#"###########""############"#############"######################"""##"##################""#""""##""#################"""""###"""############"####"""""#####"#######################"""""############"##########"""""#######################"""""#####################""""""######################""""""#######################""#"""######################"##"""#####################"##"#"#########################"""#############"########"###""#####################"""##"##$$##################""""##""$$$$################"""""#""$$$$$$##############""""""""$$$$$###############""""""""$$$$$$######"########""""""#$$$$$$###########""##"""""##$$$$$$###########"""####""##$$$$$$###########"""#####"#"$$$$$$###########"""#####"##$$$$$$##############"#####"#$$$$$$##############""####"#$$$$$#################"""#"#$$$$$$################""#""##############"##"####""""""#################"######"""""################"#######""""################"######"""""################""""####""""################"#######""""################"#####""""""################"#####""""""################"####""""""#################"###""###""#$$##############"###"#####""$$##############"#########""$$##############""""######"#$$##############"####""""#"#$$##################"""""""#####################""""""##################""""###"""##################"########"""$$##################"####"""$$##################""####""$$##################""##"#""####################"##"""""####################"#""""#"####################!"""""#"####################"##"#"######################"""###"#####################"""""#"#####################"""""#""####################""""""""####################""""""""######################""""#"###############"####""""""#"#############"""#######"""""#############"""####"###""""############"#"#####"##"""""############"#######"""""""#######################""""""#################"""#"""""""############"####"""#"""""""############"####"""###"""#"#########################"#"########################""#"########################""#########################""""#######################""""""####################""""#"""####################""""##""######################"""#"##########################""#############"##"######"##""###############""#####"""##"###############"#####"##""#""####################"##"""""$$##################""#"""""$$$$$$#########"#####"""""""$$$$$#######"#""######""""##$$$$$#########"##"""#"""""##$$$$$$###########"""#####"##$$$$$$###########""""""""##"$$$$$$#########"#""""""##""#$$$$$$########""##########"#$$$$$$########"#########"#"#$$$$$$#################""""#$$$$$$################""#"""################"####""""""#################"#######"""#################"###"##""""#$$#############""#######"""#$$############""###"####""""############"#"#"#######""""################"#####""""""################"#####""""""################"#####"""""#####################"""##""#$$##################""####""$$##############"#########""$$##############"#######"#""$$##############"####"""""""####################""""""""#####################"""""#"################"###"###""##################"########""#$$##################""####""$$##################"#####""$$#############"####"###"#""##############"#####""##""""####################""#"""""####################""#"""#"####################"####"######################""""##"#####################"""###"#####################"""""#""####################""""""""####################""""""""###############"#####"""""#"########"#####""####""""""#############"#"""####"###""""###########"#"""####""##""""##############"#####""""""""####################""""""""#####################"""""""###########"#####"""##""""""#################"""###"""""#################"""####""""####################""""""""####################"""##"""####################"#####"################$####"###"#"###############$##""#"##"#""#####################""""##""####################""""""""#####################""""""#######################"##""################"######"""#"##############"""######"""#"###############"#####"###""#"####################""##""""####################"""##"""###############"######"##"""$$#$$$#######"""#####"""#"##$$$$$$########"##"""##""#"##$$$$$############""""###"#"#$$$$$############""""""""""#$$$$$$#########"#""""""""""#$$$$$$#######"""######"""""#$$$$$$########"###########"#$$$$$$####################"#$$$$$$##############"""###""#####################""###"#####################"###"#"################""######""""###############""####"###"""#############""""####"##"""""############"#"#####"##"""""######################""""""################"#####""""""#####################"""#"""###############"####""""#""#$$############""##########""$$##########"#"#"#########""$$##############"#######"#""$$####################""""""####################""""""""###############"######""""#"##############"#"###""###"##################"###########$$##################"####"""$$########"#########""####""$$#############"####""##"#""##############"""######""""###############"""#######"""#############"#""####"""##"############"""#""####""################"""#""####"""##""###########"""#"#"####"""##""################"####""###""####################"""""#""###############"#####"""""##############"#""######""""############"#"""""###""""""#############"##""####"""""""##############"""####""""""""##############"#####""""""""####################""""""""######################"""""##################"""###"""""#################"""####""""#################"""####""""####################""""#"""####################""""##"#####################"""""#"#####################"""""""##################"""""##"""#####################""""""""####################"""##"""######################"##""########################"##"################"######"""#"##############"""#####""""""###############"#####""#"""#"####################""""""""####################""""""""###############"#####"""#"#"#############"""#####"""""#"##############"##"""###""""####$$$###########"""""##"""####$$$###########"""""#""""####$$##########"#"""""""#""####$$########"""######""##"####$$#########"######""###"####$$################""""######$$###############""""##""############"########"""##"################""####""#"#""##############"""###"##"""""############"""""""####"""""##############""#"""####"""###############""########""""############"#"#"#####""""""################"#####""""""###############""####"""#"""##############""####"#####""############""""#""#######""##############"""#########""############"#"#"#######"#"########################"""""####################""""""#"###############"####""""""#"##############"""######"""##############"#"#"########""#####################"#####""####################"###"#""###############"####"##""""##############""""#######"""#############"#"""""###"""""##############"""####""""""##############"#""#""#"""##"#"#############"""####"""##"""############"#"#######"###""######################""##""####################"""###""###############"####"""""#"#############""""#####"""#"############"#"#""#####""""##"###########"##""#####""""""##############"""####""""""""##############"#####""""""""####################""""""""######################"""""#########################"""##################"""###"""""#################"""#####"""####################""""""""####################"""""""#####################"""""""##################""#"""""""##################""""""""""#####################"""##""#####################""""#"##############"#######"###############################"#"################"#####"""#""##############"""######"""""###############"#####""""""""############"#######""""""""#####################"""""#"###############"######""""#"#############"""######""""""##############"#####"###""""############"####"""""#"""""#################""""""##""####$$$#########"####"""""""####$$$#######"""######"""""####$$$########"#######""""#"###$$$################""""""###$$$############"#""""#""#################"####"""""""###############""###"#""""""#############""""#######""""############""""""""###""""##############""""##"#####"###############""""""#####""#"############"#"#"#####""""""################"#####""""""###############""#####""#""##############"""########"""#############"#""#"""#####""##############""""""#######"#############"#"#"#######"#""################"#######"#""####################"##"""#"###############"####"##"""#"#############""""###"##"""##############"#"#"########""#####################""####""####################""##"#""###############"####""#""""##############"""#""#"""""""#############"#""#""""""""""##############"""#""#""""#"##############"#""#""""""##"###############"""#"""""""##""############"#"#####"""###""####################"""###""####################""""##""###############"#""""""###""#############"""#"""##"""##"########"###"#""######""""#"##############""######""""###############"""#####""""""###############"#####"##"""""####################"##"""""######################"""""######################""""""##################"""#"""""""#################"""#"""""""#################""#""""""""####################"""""""#####################"##""""##################"""###""""##################"""#"""#""#####################"""###"#####################"""""###############"#######""#""#""#####################"""""""###############"######"""""##############"""######""#""###############"######"""""""############"####"""###"""#"#################""####"""#"###############"#""####"""""#############"""#######"""""##############"#####""""""""############"#######"""""""##################""""""""""################"#####"""""""#############"""######""""""##############"########"""""#######################"""""$$################"#""""""""$####################"""""""################"###""""""""#############"#""""""##"""################"""###"##"""##############"#""########""###############"""#"""####""#"############"#"#"#####""""""###############""#####""""""##############"""######""""#############""""#"""####"""###############""#########""##############"""""""######"#########"###"#"#"###"###"#""#######################""#""####################""##""#"####################""##""#"#############"##""""####""#"################"###"####""###########################""##########################""###############"####"""#"#""#############"""""""#"""""""############"#"""###""""""""#############"""#"""""""#"#"############"#""####"""###"##############"""#"""""""##"#############"#"#"###""""##"#################"###"""###"#####################""""##"####################""""""#"##############"#"#"""""""""#"##########"#"#"#"###""""""#"###########"########""""""###############"#"######""""################"#####""##"""#####################"###""#"####################""""""""######################""""""#################"""##""""""#################"""""""""""#################"""""""""""####################"""""""#####################""##"""##################"""#""##""##################"""##""##"######################"""##"#####################"""""""#############"#######"##"""""####################""""""""###############"####"""""""##############"""#####"""""""##############"#######""""#"############"####"""#"""""#"#################"""####""""###############"#"""#####"""#############"""#""#######""##############"#####"""""#""############"#######"""""""####################""""""""################"######""""""#############"""######""""""##############"#########""""####################"###""""$$################"#""###"""$####################"""""""####################""""""#####################"""##""###################""#""#"""###########################"###############"#"#"""####""""##############""######""""""$$##########"#""######""""""############"""##""#####"""####################"#####""###########################"##############"###"""#####""###########"#####"###""##"#""#######################"""""####################"##"""""########################""""################"##"#####"#"################"###""###"#"################"#########""##########################""####################"""###""#############"#"""""##"""#""##############"""###""""#"""#############""""""""""####"############"#"#####"""####"##########""""##!""""""###""##########"#####"###"""###"###########"#####"####"""##"#################"###"""""#"#################"###"""""###################""""""""""############"#####"###""""""#"####################""""""#################"#####"""""################"######"""""######################""##""""####################"##"""""####################"##"""""###################""#""""""#################"""""""""""#################"""""""""""####################"""""""##################"""#""""""##################"""##"""""##################"""##"""""########################""""#####################"##""""#############"#######""##"""#####################""""""""####################""""""""#############"########""""#"#####################"""""#"############"####"""##""""""#################"""#"""""""#################"""####""""#############"###"""###"""""####################""""""""############"#######"""""""#####################"""""""######################"""#"""#############"#######""###""#####################""###""####################"""###""##################"#"""###""$$###################"""""##$$##################"""""""#####################"###"""##################""""##""""##########################""##################"""####"""##############"#"#""##"""""""#############""""####"""""""############"#"##"""####""""####################"##"""""#########################"""#################"""######"###########"#####"###"###"#"########################""""#####################"##""""##########################"""################"########"#"################"##########"################"#########""##########################""####################""""##""################""""#""###""#############"##"###"""###""#############"##""""""""###"#################""#""""###"################"##"""""##""################"###""""##"#################"#####"""#"#################"###"""""#######################""""""##################"##"""""""############"#"##$"####"""""#"###########"##$######"""""########################""""###################""###"""""######################"""""""####################""##""""####################""##""""####################""#"""""#################"""""""""""#################""""""""""#####################"""##""####################"##"""""##################"""#""""""##################"""###"""""########################""""####################""##"""#############"#######"""""""#####################""""#""#####################""""""""#######################"""""###############"######"""""#############"#"####"#""""""##################"""##""#"""#################"""#""##"""#################"""#""#"#""#####################"""""""############"#######""#""""##################"""""#""""#######################""#"""######################"####"####################""""##""####################""""##""####################"##""#""#####################"""""""###############""###""""""""##############"#"###"###""""################"###""##""""#########################""#########################"""#################""""##"""""##############"##""""##""""""################"####"""""""#########################"""#########################""#################"########""#################"###""##"#"#####################"###"""########################""""##########################""################""##########"##############"""#########""############"#"###########"###########################"###########################""################"#####""##""################"###"""##########################""""##"#################"""""""""#"####################""""#"#"################"###""""""""################"#####""""#"###############"####""""""################"#####""""""#######################"""""##################"#####""""######################"##"""########################""""###################"""#""""""##################""###""""""#####################"""""""####################""""""""#################"""""""""""#################"""""""""""###############"#""""""""""###############""####""""#""###############""####"#"""""###############"#######"""""#########################""""####################"##"""""####################"""""""#############"##"####"""""""###############"##"""#""""""######################"""""""###############"########""""##############""#######""""#############"#""######"""""###############"##"""##""#""##################"""##"""#""#################"""##""""""######################""""""############"##"#####""""""###############"##"""#""""""###############"##"""""""#""#####################"""###""####################"""###""$$#############"####"""###""$$$$##########"#####"###"#""############"##"#####"""""""##############""#######"""""$$##########"#"""###""#"""""$$##########"#"##########"""$$########################""####################"###"#"#####################"""""#"#################"##"""""""""####################""""""""#########################"""##########################""################"######""#"#################"######""""#####################""#"""""#####################"""""""####"####################""################""#######""#"#############""""######"""""############"#""#########""#############"#"##########""#####################"#####"#################"######""###################"####"""#"########################""""#"####################""""""#"####################""""#"#"################"####"""""#"################"###""""""#"###############"#####"""""#"##############"######"""""#"#################"""##""""#"################"####"""""######################""##""#######################""""""##################"""#"""""""#################"""#"""""""######################""""""#####################"""""""#################"""""""""""#################"""""""""""#################""""##""""##############"#"####"##""""##############"""####""#"#""###############""####"""###""##############""####""""""""##############"#####""""""""####################"""""""################"#####""""""###############"##"""##"""""##################""###""""""#######################"""""#############"#"####"""""""##############"""####""""#""###############"##""""""""""##################"""###"""""#################"""#"""""""#####################"""""""###############"######""""""#############""##"""##"""""##############""##""""##"""###################""#""""##""####################""""##""$$$$###########"####""""##""#$$$#########""#####""####""####$###$$#"###"####""""""""##########"#"""""""####"""""$$########"#""""#######"""""$$##########"#"##########"""$$###################"####""####################""##"#"###########"#"#######"""""#"###########"#########"""""""#####################"#"""""###############"##########""#########################"#""#######################"""""##########"#####"######"""""#######################"""""######"###############""#"""##########################"#####"#########"""#######""#"############""""""""#####"""#############""""#########"#############"#"#####"####""#####################""####"#################"####"##"###################"####"#"#"#################""#####""""""##############"#"###""""""#"################"####"""#"#"################"####"""""#"################"###""""""##################"####"""""""################"####"""""""##############"#"#####""""""################"#####""""""##############"#####"""""""###############"######""""""##################"""#"""""""#################"""##""""""###############"#######"""""##########$#####$####"""""""###############"#"""#""""""!#################"""""""""""#################"""""##"""#####################""##"""##############"#"####""""""""##############""####""""""""#############"""####""""""""##############"#####"""""""###############"#####"""""""###############""######"""""###############"##"""###"""""#################"""###"""""########################""""###############"####""""""""#############"""####"""""""###############"##""""""""""##################"""##""""""#################"""##""""""######################""""""###############"#####"""""""#############""##"""###"""###############""##"""""##"""#$$###############"""""#""#""$$$$################"""""#""$$$$###########"####"""""#""#$$$#########""##"##""""##""