跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一，趣味性、娱乐性极强，曾深受广大儿童的喜爱。在20世纪50年代至80年代相当普遍，在有些儿童游乐场、公园和小学操场等都会有跳房子的位置。有时就算在一块空地上，只要有一根粉笔或树枝，小朋友亦会在地上画起“跳房子”的九个格，然后一起玩。
操场上有一排长度为n的格子，格子编号从1到n，每个格子上都有一个数x_i，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能的最大得分是多少。

一行四个整数n,A,B,C(n≤100000,0≤A,B,C≤10000)，其中n表示格子的数量。x[i]由如下方式生成：
    for (int i = 1; i <= n; i++){
    int tmp = ((long long)A i i + B * i + C) % 20000;
    x[i] = tmp - 10000;
    }

一行一个整数ans表示可能的最大得分