Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P174PROC - ROUND 4C - Cuộc đua

Meliodas muốn tổ chức một cuộc đua xe cho các thành viên trong đội của mình. Đội của Meliodas có N thành viên và có M chiếc xe rải rác khắp thành phố. Mỗi lượt đua chỉ có tối đa K người. Do thời gian có hạn và kinh phí hạn hẹp nên Meliodas và Elizabeth đã quyết định tổ chức 1 lượt đua thôi. Meliodas muốn cuộc đua được bắt đầu sớm nhất có thể nên anh muốn biết thời gian tối thiểu để K người tham gia cuộc đua có đủ xe để bắt đầu. Thời gian để 1 người đến chỗ chiếc xe bằng khoảng cách giữa người đó với chiếc xe, biết rằng mỗi người chỉ có thể lấy 1 chiếc xe.

Input

Dòng đầu tiên là 3 số N,M,K

1<=N<=250

1<=M<=250

1<=K<=min(N,M)

N dòng tiếp theo là tọa độ của N người

M dòng tiếo theo là tọa độ của M chiếc xe

0<=xi,yi<=10^7

Output

1 dòng duy nhất là bình phương của thời gian tối thiểu tìm được.

Example

Input:
3 3 2
0 1
0 2
0 3
100 1
200 2
1000 4
Output:
40000

Giải thích: Cần 2 người cho cuộc đua nên người thứ nhất sẽ lấy chiếc xe ở vị trí thứ nhất mất 100(dvtg), người thứ 2 sẽ lấy chiếc xe thứ 2 nên mất 200(dvtg) => thời gian tối thiểu là 200, kết quả sẽ là 200^2 =40000


Được gửi lên bởi:adm
Ngày:2017-03-10
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.