給定三個正整數 A,B,C 以及一個目標名次 K。 我們定義一個雙變數函數：

f(x,y)=A⋅x^2+B⋅y^3+C⋅x⋅y

其中 x,y 均為正整數（即 x≥1,y≥1）。 將所有正整數對 (x,y) 帶入 f(x,y) 後會得到無限多個數值。若有不同的數對 (x,y) 計算出相同的函數值，每個數對均獨立佔用一個名次。 請撰寫程式求出所有可產生的函數值中，第 K 小的值是多少？

輸入格式
輸入僅包含一行，共有四個正整數 A,B,C,K，彼此以空格分隔。
輸出格式
輸出一個正整數，代表第 K 小的 f(x,y) 函數值。
數據範圍
1≤A,B,C≤10^4
1≤K≤1012
時間限制：1.0 秒
空間限制：256 MB