小红的矩阵划分
题号：NC272316
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个n*n的方格矩阵。她准备划分成若干个大小为3的'L'型连通块和若干个大小为4的2*2连通块。已知每个'L'型连通块可以获得x分，每个2*2的连通块可以获得y分。小红想知道自己最多可以得到多少分？

输入描述:

三个正整数n,x,y，用空格隔开。
1\leq n,x,y \leq 10^6
保证n是偶数。

输出描述:

小红最大的得分。
示例1

输入

复制 
2 4 3

输出

复制 
4

说明

可以划分一个'L'型连通块。
示例2

输入

复制 
4 4 5

输出

复制 
21

说明

如下图，可以划分出4个'L'型连通块和一个2*2的连通块，这样的得分是最高的。