+----+----+----+----+
|AN  | ?? | IP | ST |
+----+----+----+----+
| ?? | ?? |??? |??? |
+----+----+----+----+
| ?? | ?? |??? |??? |
+----+----+----+----+
| ?? | ?? |PUZ |ZLE |
+----+----+----+----+

Replace each letter with a different digit in the above 4x4 grid such that:

1. Each of the four rows and each of the four columns are in arithmetic sequence.
2. None of the numbers can contain any leading zero.
3. Each question mark denotes any digit whether same or different.

*** Adapted from Andrey Bogdanov, which appeared in an Internet competition.