题目描述

本题共有三个子任务，分别 25，25，50 分。

输入格式

第一行一个正整数 $T$，表示子任务编号。

若 $T=1$，第二行三个正整数 $n,a,b\ (1\le n\le 10^6,1\le a,b\le 10^9)$。

若 $T=2$，第二行三个正整数 $n,a,b\ (1\le n\le 10^6,1\le a,b\le 10^9)$。

若 $T=3$，第二行四个正整数 $n,k,a,b\ (1\le n,k\le 10^6,1\le a,b\le 10^9)$。

输出格式

输出一行一个数，表示答案。

样例输入输出

见下发文件：http://119.27.163.117/download.php?type=problem&id=297