题目描述

无聊的刘老师随手拿起一张纸，随手画了一个坐标系，随手在坐标系里点点点。

然后，他关心一个问题，如果用一个水平放置（不会旋转）的正方形来覆盖这些点点点，这个正方形的面积最小为多少呢？

输入格式

第一行一个整数 $n$，表示点点点的数量。

接下来共 $n$ 行，每行 $2$ 个正整数 $(a,b)$，表示该一个点到 $X$ 轴距离为 $b$，到 $Y$ 轴距离为 $a$，为了方便你统计，刘老师只会在 $X$ 轴的上方，$Y$ 轴的右方画点点。

输入数据保证存在一个合法的正方形（面积非零）去覆盖这些点点

输出格式

一个整数，表示能覆盖所有点点的最小正方形的面积。

3
1 1
2 1
2 2

1

数据规模与约定

$80\%$ 的数据，$3 \le n \le 20, 1 \le a \le 100, 1 \le b \le 100$

$100\%$ 的数据，$3 \le n \le 1000, 1 \le a \le 100000, 1 \le b \le 100000$

443 
62906 41173
54150 73672
41664 93104
81245 97608
95455 24782
46128 39085
30103 73821
17551 7452
48093 15122
15667 82949
62629 94325
45444 69266
56265 55025
1885 94254
29188 47126
86183 30297
64192 81852
52807 79990
21256 33602
35019 7437
18922 802
86127 9322
41151 23165
97954 72795
51254 67878
44853 91171
47154 50870
97868 98720
76705 68610
40494 58160
63043 561
38516 46530
6899 96989
33067 22012
65268 31675
18190 98042
41474 11769
5792 74116
68217 12688
16308 67259
43941 53717
33919 94708
39263 48205
52953 78495
395 44470
34637 686
84478 54545
98554 5459
13166 70719
3217 80518
66229 16962
70083 98546
86459 28295
72632 15326
22814 13420
374 46771
36950 39458
75215 11353
83407 32460
62669 4907
77578 74443
77425 46621
63868 37926
31496 3430
68117 72577
69636 42378
57830 87954
35692 91232
81498 35729
88644 80840
91426 90847
76830 71144
18685 7830
14473 71531
78416 30355
91176 48686
59855 462
73235 39452
60736 21810
97638 62795
23774 91986
49788 13881
84049 29214
9944 26029
69135 89883
69223 9993
12444 48449
36771 85537
25776 89930
3282 820
89760 73540
31521 33784
54745 38676
93656 44361
74045 87347
88331 86729
82718 53316
48873 6852
8916 35532
17085 12074
57531 69773
3610 85818
31661 5536
82503 70317
29668 84140
3813 99765
11025 85981
92892 48616
2723 44842
90417 70262
85908 351
99995 80481
39774 87709
75421 88900
8607 69782
42265 10716
57338 9613
96696 57753
75373 95289
36915 91407
63648 19764
83747 51551
71784 32672
54351 65175
35950 30932
94456 7549
91910 42208
28350 46723
86932 76792
27186 44856
23294 71277
72925 19439
55576 59813
77022 21873
62733 72011
87646 6679
40417 87338
79283 31838
28351 64045
49257 15954
58345 49181
20876 20026
95617 35994
69501 8868
14132 37247
79878 41087
56419 25764
60274 81579
97842 57035
78649 83048
49654 37149
57671 37751
22779 36144
16550 22444
83121 14733
92815 17075
38162 53186
30711 1162
16146 31643
21950 44590
72704 92187
96752 22237
19137 3948
54418 62634
54540 74782
71498 69297
26628 94464
32343 29272
73750 87062
83677 65385
37037 40245
20172 42199
7471 18620
58566 32174
30546 77583
75978 51972
48851 50678
16183 78150
94932 87798
97160 43581
53395 41774
27489 59978
77456 70110
58189 57011
28921 53194
52163 14228
57349 57721
78037 90216
80398 64967
23839 80547
4971 85446
29639 68961
39506 67133
21251 82226
37196 2233
13100 55115
70999 32359
25000 15257
71992 93787
8921 98702
79512 82240
90781 91804
22955 47540
88940 24850
99696 60579
15379 24750
33245 31543
2964 55372
2796 26617
77060 82454
80522 6500
5022 34107
77547 32675
92837 13215
25483 31948
9432 77534
16884 94595
23534 67785
54644 65916
4470 40945
10872 24372
64165 14933
98458 91024
49090 22453
25953 47286
66814 88803
58311 4184
62127 4010
48528 69890
69593 70597
82569 5046
86087 68313
65823 5932
69946 73066
28523 33121
86071 53451
84284 99060
75076 984
41869 46787
84027 9502
725 55600
6453 16899
61059 9747
13559 95529
42354 34067
96623 80271
96779 34262
31056 3458
59196 16583
2621 49278
45287 29718
49651 50759
95426 94135
13195 33025
58915 48985
43086 98585
35321 40872
73499 17627
50429 23871
63069 18263
7062 62347
56734 34587
56008 10403
23350 61948
21116 76811
53500 16592
47419 93234
27605 56535
73273 16630
69492 91666
39748 26418
49322 54526
49325 65218
94260 64758
79218 39272
17090 36996
53046 40589
79854 8148
54382 2417
51193 98966
85900 91531
95027 65578
64958 95316
64930 29728
88182 9738
88708 33534
86869 57949
55201 53720
94397 59990
96911 25968
65768 6148
95903 68294
41727 20633
73765 2538
22906 25951
73755 63196
69323 53120
31609 28086
84698 5120
50829 12775
44638 99688
44975 87909
31454 38651
64571 3899
60312 8200
92063 85585
89530 13860
37791 24087
49251 33870
64196 55084
79512 314
6820 8449
57182 93922
68636 51761
43230 13710
14641 60801
67923 88487
96436 64583
85953 40046
60714 87091
7030 41253
41869 44045
61857 72157
99050 74907
53300 28742
11898 92983
76298 76757
47529 57205
36588 624
61184 38448
6467 57125
87905 52036
11245 36044
56965 76062
25112 60766
55423 6666
44602 37940
30109 10062
80126 55964
89027 70003
54798 157
99888 43528
15746 11538
32697 17663
62362 10811
54102 29226
4912 15259
87994 92638
97547 17241
25004 78377
92068 41883
40823 24224
11505 4168
92153 543
60930 53343
38556 40156
9362 63704
30590 63249
45809 82558
21799 25018
64742 38640
56466 60789
75818 66773
81035 26054
58270 47661
92022 54707
6146 35130
89919 97442
41986 82379
32615 74371
34654 3243
70748 51228
25047 19156
49972 60712
85644 63918
34672 70193
86849 95712
92799 96681
28917 37560
72282 86799
56839 34165
1852 87212
74088 57643
23876 81952
31982 85496
63934 43872
52682 98995
77330 71902
84795 54514
16283 65051
32111 45696
19973 86272
4647 73565
5227 54137
13274 8501
38328 83607
24054 79288
76918 39578
15333 15901
61103 10973
29284 51663
24369 5273
71547 89751
5404 39817
50324 82492
37906 85644
64835 48649
72775 77242
67311 49275
7124 91592
91097 99468
98567 74279
54797 64514
15184 12533
71553 72785
22221 8086
76693 50318
50102 7831
92442 55491
98362 87821
22654 22141
74010 6066
53817 44002
56673 4614
51787 14755
66868 76089
99145 66072
56831 4595
83404 97113
72723 49620
59015 53047
34760 46626
16306 98401
5700 17756
20807 24197
55121 9827
46627 7050
22200 68444
21 74030
65151 53829
26440 73959
39144 6670
66296 50704

9994800676

446 
84969 15560
1374 79077
28808 95843
32742 11282
2976 93979
34167 58682
40112 2808
25062 68083
2188 69729
46417 76888
39022 28857
60983 60886
25173 51109
82438 72755
68079 12370
86228 38414
46080 29258
13740 12894
68641 6756
11387 81295
6188 29948
94527 51544
93254 27741
30423 79171
28957 32059
40694 25931
42828 96570
83295 65825
85488 88999
49351 82900
59375 79724
75339 82309
2648 23597
32373 85850
10722 30747
24673 77381
52972 58402
35658 86359
86488 16573
44116 58679
94008 57740
23496 33890
69032 13821
68991 9502
28041 8231
97415 55128
10273 27733
85407 64412
55608 57377
30729 68061
47763 24065
81198 50844
28472 2554
42842 85541
1680 89853
79675 44719
37748 6047
572 5481
81724 38664
32754 45479
50605 75023
99125 25168
57628 6053
22966 54761
70312 47732
75766 56620
7440 89870
54028 95437
87387 54272
25627 71091
99239 23200
60444 69331
59339 84281
96829 33860
98770 43356
49957 70134
4470 367
7249 49690
10759 68853
69123 93543
29218 25294
27143 13913
38557 99017
34311 58554
86356 45842
17629 44341
10052 20540
41932 89522
44066 33354
29483 56230
337 29743
2083 59675
73985 43340
52480 66646
42614 25812
75001 58970
5844 66713
16419 25268
79729 99246
12252 35577
37359 32678
26625 17822
50545 14599
79305 54619
44553 19426
59637 81209
21496 4379
99210 20240
87314 18430
28859 11663
78597 54175
82297 18929
74215 73503
14306 64915
82294 77144
36644 38272
83349 8476
33126 87210
46032 60227
50803 78221
18716 20135
39848 24779
61036 57782
66847 33934
91311 75682
71954 62299
50072 57630
91922 28576
25691 26513
36915 68484
78068 76212
51794 52099
36741 11993
9107 45043
12316 21735
59263 83472
67851 73349
82597 3147
86243 18815
5916 54153
88642 98729
91915 93141
3678 95952
36137 32721
77421 23448
82606 63808
45247 4645
27354 41886
28678 69753
92168 78251
98536 16760
12898 45128
80752 98096
43931 99249
64043 64572
96629 53547
18320 61898
6803 83091
85678 89830
2891 73554
33403 19516
3515 8128
16714 41707
67946 7885
52096 58159
79520 1
4558 10542
66631 36453
67181 33156
5751 88757
93752 45828
39467 4408
36467 83076
51846 48896
57944 51247
96089 8344
69606 15900
59991 31053
31595 77443
30760 72814
35885 77120
33319 7820
19533 42607
68717 88483
46398 32717
32832 74264
2507 63205
13984 5611
18822 96843
26350 49517
25489 16772
97728 35652
16660 34173
2921 38602
88681 21301
38339 84516
89975 12294
25186 62397
64435 11156
95737 50945
55240 9839
33664 1018
42337 24478
73517 44679
33394 17251
52923 93004
71144 63268
62145 86039
66189 60156
68882 82065
24357 75060
82919 33392
16484 4010
43758 72616
89186 80285
50541 98991
15756 99809
76293 18476
57280 64483
51717 283
81009 98859
42483 8124
28530 27071
76948 21894
83543 45257
32078 67243
12666 44574
37746 33176
68290 85341
62336 38728
22301 33812
8836 60046
56216 59962
61105 46599
56958 62811
27194 97171
43089 20409
87975 2497
28198 75925
95947 48102
13115 75854
42491 8892
84199 48489
91603 61008
604 9558
17633 91845
9556 85987
43363 8759
84896 93972
15376 4705
96159 57649
43084 88881
2049 480
2713 96479
73539 68796
42538 39721
53063 99218
96821 77230
18535 30811
16277 32287
67367 5323
15900 39294
81140 64541
3759 52480
23703 19014
40760 95851
5295 13165
84578 83609
96724 24194
27960 21741
52390 48488
62826 68538
68944 51328
12022 37584
47574 1329
39510 71523
35039 48940
86392 31211
13000 66137
51298 52117
52474 8284
41430 77722
53611 21282
48921 62094
60052 64644
875 2767
40424 61422
70498 59844
26927 90929
60827 54428
31317 44010
54631 40375
54603 50309
17420 7566
74641 18315
69365 20787
11042 31616
94336 765
58018 27886
63259 58709
12010 16044
26379 49594
44268 21649
13812 14270
69295 16985
36941 38095
12902 3780
14836 57462
636 15928
76650 68714
25539 28049
45911 26557
10531 68677
66270 27563
23670 57318
53194 23253
76137 12611
95734 17290
94278 9276
76801 39263
35085 76359
9572 56717
44528 11250
3397 62027
76747 76325
75146 54573
53462 82583
16397 92452
10633 23463
54036 20630
62968 26134
74297 77865
51354 6762
35844 90864
4373 19081
70774 31383
52134 14998
62452 64411
6060 41090
48495 32278
14464 54239
67129 85089
96317 39423
71718 55539
35445 52084
86343 73993
70404 97229
60993 22919
47488 24674
80534 4996
12656 5761
13112 74625
50367 5525
3987 9854
82572 2903
34210 25055
79273 82773
20802 16274
98745 67339
57268 48406
93941 86839
91520 30298
38946 9165
74289 23892
60143 80123
63963 23018
13081 15473
57319 38644
99941 92909
33225 62764
19225 40668
71761 85917
49432 70468
24226 30020
80464 56233
53863 68521
65749 93555
81238 35578
91683 91650
85062 43835
7730 17203
85644 61170
47905 36646
26817 98308
76454 73821
64814 3412
98081 41437
2998 82923
8469 97987
348 7761
15316 70168
19484 12892
82856 45227
19088 45938
79523 37455
99612 6562
95093 28874
41481 54374
6484 86412
22226 63349
86788 99322
1223 43297
98462 57553
61774 76715
50109 44960
98357 3238
99023 32049
70849 25632
30750 34412
17860 55451
68655 66193
88053 97259
75818 53162
33206 55833
97992 90864
90261 30780
55044 22174
77093 43463
40228 54449
44456 20739
67561 64983
96542 79919
7517 49896
49717 36336
12388 41888
98409 96017
27895 80845
21433 9166
2034 41944
5068 69263
11995 60176
4454 46124
46441 29103
8255 51307
72881 54218
20266 61764
86195 29211
84726 75388
43749 22899
15000 38259
10123 70427
4119 97481
80233 22047
46697 76690
3644 31788
55047 47124

9961636864