输入

5 5 1
6407435 3293303
7667584 -28726709
12981947 3232993
-4728920 -20310419
11417244 -21375059
-9897535 1003568
11250465 -455741
-212338 27421583
-8617310 23838234
1170809 22010017
6293325 27352766

输出

0

第二篇题解会输出 1。

对应的情况如下图，$U,K,S$ 三点共线，最大的凸包是闵可夫斯基和：