题目背景

gcd 有许多件衣服，每件衣服有不同的颜色。

题目描述

gcd 共有 $n$ 件衣服，编号为 $A_1,A_2,\cdots A_n$。

每一件衣服分别拥有颜色值和清洗时间，他在每一件衣服穿完以后都会将其送去清洗，而这件衣服当天所拥有的舒适感取决于当天的天气与他的衣服颜色值的乘积，天气值存在负数。

现给出共 $m$ 天的天气情况，求最大舒适值。

如果必定有一天 gcd 没有衣服穿，输出 "gcd loves her clothes!"（不含引号）。

输入格式

输出共 $4$ 行。

第 $1$ 行输入 $n,m$。

第 $2$ 行输入 $x_1,x_2\cdots x_n$表示衣服的颜色值。

第 $3$ 行输入 $y_1,y_2\cdots y_n$表示衣服的清洗时间。

第 $4$ 行输入 $z_1,z_2\cdots z_m$表示当天的天气值。

输出格式

输出共 $1$ 行，输出 $m$ 天穿衣的最大舒适值或输出 "gcd loves her clothes!"。

2 5
5 10
1 1
2 4 3 5 2

125

提示

样例解释 $1$

$A_1:Day_1,Day_3,Day_5$

$A_2:Day_2,Day_4$

子任务

对于 $30\%$ 的数据，$n=2$，$m=100$。

对于 $50\%$ 的数据，$n\leq 3$，$m\leq 1000$。

对于 $100\%$的数据，$n\leq 4$，$n\neq 1$，$m\leq 2000$，$y_i\leq 6$，$Maxy<m$，$|z_i|\leq 10^8$。

题目来源

MtOI2018 迷途の家の水题大赛 T3

出题人：b2019dy

78488