Vasiliyə Kömək

Əvvəlki məsələnin şərtini oxuduqdan sonra Müqəddəs Nikolay dedi ki, belə məhdudiyyətləri olan məsələyə görə Vasiliyə hədiyyə olaraq yalnız kalkulyator verilə bilər, çünki cavabı tapmaq üçün tamamilə kifayətdir.

Lakin, əslində arzulanan hədiyyə üçün əvvəlki məsələyə daha böyük məhdudiyyətlərdə (N, M, K $\le$ 100000) cavab verəcək bir proqram yazmaq lazımdır.

Çünki vaxt çox az qalıb, Vasiliyə sizdən kömək istəməkdən başqa bir şey qalmır. Vasiliyəyə kömək edin.

Giriş verilənləri

Tək bir sətirdə üç tam ədəd N, M, K verilir.

Çıxış verilənləri

Tək bir ədəd – qoyulmuş məsələnin cavabı.

Nümunələr