clear,clc;

realin=[-14371  
4348  
5372  
2185  
9974  
4506  
-1284  
1152  
10877  
14806  
-7279  
-6649  
-16232  
-12783  
-15586  
14728  
-2557  
-14883  
-1320  
-288  
1675  
-8060  
4423  
9698  
15766  
2433  
15049  
-9515  
9881  
3333  
12814  
8946  
3488  
7284  
-8035  
-14106  
-12342  
8934  
-10419  
6486  
-1078  
-5722  
5837  
-4266  
-15768  
3254  
10269  
4337  
14077  
16201  
1298  
-9308  
-8197  
-8120  
-12074  
-16157  
5987  
-8498  
-8091  
4754  
15180  
-4436  
4882  
8077  
11875  
3301  
-1280  
8225  
10341  
-11214  
-10838  
-3439  
-10585  
8576  
-11173  
10130  
-13169  
2157  
13494  
-8497  
-15336  
6095  
10543  
-3226  
11857  
-4563  
4496  
-1944  
5087  
7748  
886  
1373  
-14985  
-7293  
8913  
-11586  
-9116  
9871  
-13721  
9849  
2823  
-11840  
1105  
4209  
15698  
-2654  
-11651  
-2309  
2381  
15734  
-14549  
-3230  
-4207  
13230  
-4752  
-412  
-5169  
-10636  
437  
-4941  
-10934  
-989  
-1479  
15221  
3928  
1996  
-8309  
11460  
2534  
-4685  
-2799  
13359  
4593  
2000  
12676  
13110  
-3571  
14926  
1906  
1490  
-7454  
-6129  
-582  
-8469  
-13398  
14118  
6164  
-2848  
-11596  
9564  
3974  
-509  
15844  
-4948  
-9489  
-742  
9009  
14278  
1921  
-8737  
-5850  
9872  
-7873  
-7807  
5986  
8864  
-5245  
-9439  
-2281  
963  
10618  
15446  
910  
1146  
13990  
-3671  
10914  
1656  
12123  
3865  
-8895  
10021  
-5822  
-13160  
-4114  
9246  
-1063  
-11635  
-13503  
4018  
6385  
-10672  
-5019  
-10906  
13615  
1713  
13722  
3698  
140  
-14223  
3761  
9794  
11989  
-15673  
-10862  
-12554  
4140  
15324  
7865  
-14878  
-1659  
-15024  
-14924  
-6129  
-727  
14515  
-12889  
5817  
-3274  
1036  
4553  
-5170  
-11747  
-14762  
-14876  
15989  
-10461  
15358  
-14631  
-2171  
-287  
-1178  
15129  
13834  
-12860  
357  
813  
-15421  
-6002  
3525  
-1489  
-9818  
-814  
-12349  
1615  
13403  
-1668  
-7533  
-1713  
-1859  
5959  
6617  
-16121  
-6052  
12613  
7729  
-6174  
-6658  
-4774  
-9816  
-6817  
-13799  
13505  
13377  
16017  
1882  
-890  
8305  
-2401  
7970  
-8694  
-2141  
-12475  
-6652  
-125  
9908  
-9903  
6216  
-13191  
10872  
-10969  
15978  
-438  
-9164  
-7363  
-7780  
-2905  
3617  
1184  
4160  
-8683  
-2064  
-5267  
12911  
12396  
-3264  
7000  
11893  
-3749  
2090  
-9687  
-8878  
-12574  
-13898  
-4038  
-12486  
2007  
610  
14587  
-8170  
9314  
12450  
878  
7169  
-383  
-11429  
-15702  
-3124  
6789  
1639  
3676  
-16005  
-12398  
-4332  
-3262  
7365  
-16349  
-1883  
5039  
-104  
8836  
-7984  
6154  
14995  
-9898  
5182  
-4274  
14730  
-9202  
-9458  
-8309  
6149  
-4234  
-10926  
-6556  
1473  
11819  
-14448  
-5745  
-1234  
-7906  
14146  
14168  
15855  
10259  
-10410  
-10466  
13661  
-3547  
-15185  
10708  
3845  
-14785  
4771  
-9598  
13093  
-9308  
10107  
7874  
2355  
617  
-5898  
-14525  
3158  
-9226  
14535  
8265  
12266  
-7287  
-16110  
8747  
5121  
-14670  
4338  
-3629  
2525  
3543  
2294  
12610  
-6026  
5298  
6047  
8201  
12538  
-11570  
-14876  
3025  
840  
-3058  
5038  
4308  
-7563  
-16089  
9308  
10850  
-14008  
-10207  
15169  
4957  
3773  
13529  
2081  
-2371  
6789  
2433  
-15433  
-4083  
-5757  
-6369  
7218  
-9236  
-7599  
13834  
-3660  
-1907  
-1606  
-399  
-7471  
-10696  
10045  
211  
10518  
6086  
10640  
7816  
-14976  
808  
6939  
4662  
-768  
-7711  
-10631  
-1955  
9469  
12680  
11002  
10188  
16338  
9287  
-7901  
-9687  
-5812  
-3746  
3885  
9326  
4910  
-2655  
15746  
16230  
4525  
9205  
-9405  
8244  
-2061  
-14889  
709  
-7988  
-15200  
3030  
3599  
-1928  
-8636  
-4588  
-1186  
-15276  
-8217  
-9015  
8609  
-8238  
13698  
-16192  
13565  
-13001  
2179  
-13353  
6986  
-4580  
-947  
6531  
4244  
-13329  
15029  
8010  
7067  
12399  
-12154  
-4792  
-11693  
3635  
-9730  
16043  
-4507  
14628  
-178  
-9674  
12716  
-4354  
-16098  
-15678  
6841  
12243  
5383  
14264  
-5809  
-6520  
-11753  
1432  
-3352  
-7850  
-4783  
9845  
-14546  
6731  
1579  
12919  
9347  
-12346  
-15602  
8280  
15482  
-4866  
-552  
-10777  
-14245  
-15748  
-16291  
2184  
-4701  
3740  
4322  
-4686  
-3454  
-10736  
3745  
15215  
-15781  
3165  
-8631  
-1824  
-15801  
3164  
-6533  
7862  
-2669  
-8006  
-9139  
1978  
-3523  
-9096  
8139  
12615  
9595  
876  
-6031  
-13366  
-6092  
-15681  
-15950  
6985  
-7292  
-1683  
-10380  
10201  
-15044  
-12088  
4753  
15910  
-15264  
-6924  
1368  
16367  
-2648  
15724  
10250  
-15225  
-4096  
5500  
-6819  
2389  
-16120  
-2874  
-2307  
12885  
12692  
6077  
4614  
-9579  
-9683  
10285  
-7285  
-2887  
1934  
-14927  
-8942  
-1161  
-4312  
-8645  
-12010  
-3556  
13215  
-10609  
-8316  
13573  
14666  
712  
12862  
6694  
-13641  
-4398  
2459  
-7801  
3364  
-2322  
6372  
-2622  
-15097  
12338  
13017  
-889  
-5496  
8454  
-14806  
14104  
3585  
-13912  
10750  
13005  
3205  
-855  
14960  
-13935  
5206  
1901  
-15091  
-3486  
-1683  
10927  
-15017  
-7723  
-9738  
-7429  
-3771  
-1392  
4818  
306  
5569  
3535  
1043  
4874  
-15575  
-5152  
9603  
7051  
-13874  
-15194  
-5346  
7059  
1656  
-10214  
-1645  
-5550  
-289  
-2363  
10951  
-8753  
-12749  
-11705  
-7598  
-15519  
-7786  
7635  
12800  
10295  
1181  
-335  
-12719  
-3631  
15827  
-13125  
-11527  
-14715  
-1226  
8928  
-10399  
-14853  
3767  
16292  
-11484  
4529  
-1346  
13726  
-11630  
9591  
3748  
-5128  
-1231  
-12  
-11465  
-4365  
-8136  
6943  
-14534  
4193  
10002  
13511  
-5150  
-10199  
-1055  
-6388  
8538  
-15162  
-10760  
4323  
-11456  
-9272  
3167  
3734  
-2778  
2641  
14931  
-15806  
-12526  
-10855  
-3133  
-5033  
6654  
-9365  
-13868  
-11237  
-5032  
8870  
8031  
-16344  
-2429  
15293  
-12946  
16105  
3925  
12600  
6082  
16161  
4247  
-14288  
-3760  
-1947  
904  
4311  
4286  
9116  
7514  
-14611  
-11029  
902  
2995  
588  
-1691  
15666  
4397  
14173  
6897  
135  
-3625  
1953  
3079  
188  
12210  
-7639  
-1709  
15583  
5940  
-3042  
-8652  
6226  
7113  
-5830  
-14015  
-15543  
1101  
-947  
-3905  
-3250  
-6253  
-10311  
5932  
-5186  
-1823  
-14858  
16312  
-10679  
9329  
12815  
12999  
-5259  
-1038  
-2014  
-11664  
-5349  
-3323  
1508  
16129  
-6935  
-5183  
-13540  
-13448  
-12066  
4912  
-1501  
-15861  
-2095  
3535  
6250  
-1887  
11243  
-3055  
-8460  
13655  
-11992  
7900  
-5417  
-7427  
13787  
-15349  
15807  
5526  
15143  
-7445  
3691  
-8485  
-12922  
190  
-5841  
-3400  
11589  
13627  
8304  
7117  
1798  
1804  
3371  
-17  
-9155  
6222  
8047  
13477  
15283  
8981  
16094  
9131  
-13818  
-14875  
-1233  
16242  
6695  
8250  
3247  
1950  
-10789  
16129  
9404  
-8825  
13884  
-9956  
3656  
10425  
-13259  
-9246  
7772  
-13452  
6408  
-14435  
-2925  
-6356  
-2357  
-9205  
2970  
-3831  
-12057  
5341  
6583  
5736  
11416  
-2501  
-16065  
-3751  
368  
10558  
4382  
3360  
-7724  
-6028  
-10925  
15028  
-3203  
15456  
14193  
13635  
14328  
2039  
12064  
5803  
9510  
-6876  
-15719  
7170  
3517  
-11963  
5934  
14863  
-9787  
10667  
-11841  
463  
3868  
-2018  
-14522  
-11023  
10739  
3927  
-692  
-5541  
-15025  
-2171  
-1422  
8867  
5001  
10952  
-6423  
11414  
9934  
8633  
-774  
-1612  
2463  
12256  
-13953  
689  
10066  
12348  
15464  
-9226  
1167  
447  
2359  
6687  
-14380  
-11313  
-10364  
1659  
4594  
-15674  
-15494  
9103  
9870  
-15246  
11864  
402  
-7008  
-7018  
-8463  
-7438  
3831  
-11928  
-3540  
12494  
-6988  
14353  
7044  
16250  
2506  
-3792  
13705  
-7425  
16260  
-681  
8798  
-11368  
-4865  
-11892  
-966  
-7627  
-2132  
-3126  
5607  
-772  
-5168  
-6275  
-13499  
963  
-2813  
-5622  
8647  
-4968  
9908  
-188  
14581  
14393  
5283  
-12808  
2793  
13980  
15206  
-13214  
-814  
7016  
14565  
15541  
16244  
-7558  
-11042  
-1641  
-90  
1121  
-9887  
4771  
-6445  
-1309  
15189  
14566  
-5255  
5494  
4849  
-1182  
-3667  
7623  
-7100  
-11378  
15253  
-13258  
14254  
467  
10733  
3159  
612  
14865  
-13182  
4467  
-8464  
8216  
-15686  
15110  
5551  
5168  
-5110  
-14017  
-2734  
-12399  
-6018  
-7806  
-1187  
-12053  
-5835  
-7447  
-13141  
6368  
-12062  
2751  
-537  
13957  
9293  
-5884  
11284  
9188  
-13616  
9452  
-6906  
-3459  
7898  
4447  
-8217  
-14399  
-12689  
4474  
1460  
10645  
2981  
-13043  
-13891  
6869  
3369  
13595  
-11735  
1998  
-8520  
-10146  
-3985  
707  
423  
1984  
-5666  
-12183  
-8868  
-13597  
4117  
-15253  
-46  
9369  
10636  
-4634  
11800  
10093  
10762  
5102  
-15149  
-9704  
15148  
520  
-5960  
-5107  
5348  
9390  
1811  
14830  
9720  
-2610  
9794  
8724  
3199  
14667  
1594  
10507  
-8601  
2426  
4354  
-4589  
-15886  
13222  
6963  
-4192  
-10700  
-7027  
-2946  
8155  
-5225  
9441  
-14298  
-14048  
3159  
9672  
-12927  
-15746  
-11001  
-8868  
-14212  
-3015  
7434  
-3285  
-9708  
11339  
-4326  
-840  
8413  
-15649  
-11836  
2553  
10623  
3796  
-8214  
471  
12084  
10817  
12608  
-12623  
11339  
1771  
4816  
-9511  
15016  
-11568  
3958  
-8939  
-15294  
11424  
-14236  
-2785  
932  
10302  
7583  
6182  
-11155  
9027  
9856  
-12981  
-11313  
-5764  
-1484  
14885  
-12013  
10599  
-14275  
-195  
3604  
14522  
-16145  
-7022  
-12352  
10460  
-12812  
-10730  
16026  
11114  
6856  
12335  
5946  
-14669  
-4803  
-9160  
10955  
-9668  
-12808  
15614  
12173  
-3267  
242  
-5309  
-7855  
-3806  
-12808  
-15810  
-3585