有家糖果店，第家店卖种糖果。
现在来了个人，每个人都有一些自己喜欢的糖果店，且对于每个糖果店的非空集合，都存在一个人喜欢的恰好是这些糖果店。
现在对于这个人中的每一个，他都会选择一家自己喜欢的糖果店，购买其中的一种糖果。
求出总共有多少种购买糖果的方案。两种方案不同，代表存在一个人，他挑选的糖果店不同，或购买的糖果种类不同。
答案对取模。
第一行一个整数。接下来一行个整数。
第一行一个整数。
接下来一行个整数。
输出一个整数，表示答案。
2 2 3
30
对于所有数据，，。
家糖果店，第
家店卖
种糖果。 
个人，每个人都有一些自己喜欢的糖果店，且对于每个糖果店的非空集合，都存在一个人喜欢的恰好是这些糖果店。 个人中的每一个，他都会选择一家自己喜欢的糖果店，购买其中的一种糖果。 
取模。