ナンバーズ ロト ツールによる予想支援[ナンボウ!]

    >ナンボウ!-ナンバーズ・ロト予想-メインページ抽選回数別当選回数【ナンバーズ4】

抽選回数別当選回数

一定の抽選回数ごとに当選番号を集計しました。

数字
4010
1
2
2
1
2
3
1
1
4
1
3
4010
2
1
2
2
3
2
2
2
2
2
2
4010
3
2
2
3
1
3
2
1
1
3
2
4010
4
1
2
2
3
4
2
1
2
1
2
4000
1
2
1
1
1
1
2
0
2
0
0
4000
2
2
3
0
0
0
1
2
1
1
0
4000
3
1
2
0
1
1
1
1
0
1
2
4000
4
0
2
0
2
2
1
0
0
2
1
3990
1
0
1
0
0
2
1
2
1
1
2
3990
2
0
1
1
0
1
1
0
2
0
4
3990
3
0
0
1
0
2
1
3
0
2
1
3990
4
1
0
2
2
1
0
1
0
1
2
3980
1
3
1
1
1
0
1
0
1
1
1
3980
2
2
4
0
1
2
0
0
1
0
0
3980
3
4
1
2
0
3
0
0
0
0
0
3980
4
0
1
3
1
0
1
2
0
1
1
3970
1
2
0
1
1
1
0
1
2
1
1
3970
2
0
2
1
2
0
2
0
1
2
0
3970
3
0
0
2
1
2
0
1
0
2
2
3970
4
1
2
1
0
0
0
2
3
1
0
3960
1
3
0
1
2
0
2
1
0
1
0
3960
2
0
1
1
2
0
2
2
2
0
0
3960
3
4
0
3
0
0
0
2
0
0
1
3960
4
1
0
1
2
0
2
0
1
1
2
3950
1
2
2
1
0
1
1
2
0
1
0
3950
2
0
2
1
1
2
2
0
0
0
2
3950
3
1
1
1
0
0
3
0
1
1
2
3950
4
0
2
1
1
1
2
0
0
0
3
3940
1
0
0
1
2
1
0
2
4
0
0
3940
2
2
1
1
1
0
1
1
0
3
0
3940
3
1
3
0
0
0
1
1
1
1
2
3940
4
0
1
1
1
1
1
1
0
3
1
3930
1
0
0
0
2
1
2
1
2
1
1
3930
2
0
0
1
1
1
2
1
1
1
2
3930
3
2
2
1
2
0
0
0
0
2
1
3930
4
0
1
1
1
0
1
1
2
1
2
3920
1
2
1
0
0
1
0
1
3
2
0
3920
2
2
1
0
1
0
0
2
0
3
1
3920
3
0
1
0
5
2
0
2
0
0
0
3920
4
2
1
1
1
0
0
3
0
0
2
3910
1
1
1
1
1
0
3
0
1
1
1
3910
2
1
1
0
0
1
3
3
1
0
0
3910
3
1
1
0
0
1
0
1
4
0
2
3910
4
0
2
1
1
3
0
1
0
1
1
3900
1
0
0
1
2
0
1
1
2
2
1
3900
2
1
1
2
1
4
0
0
1
0
0
3900
3
1
1
0
2
1
1
2
1
1
0
3900
4
0
3
0
2
1
0
2
1
0
1
3890
1
1
1
0
0
3
2
0
0
0
3
3890
2
0
1
0
2
3
2
0
1
0
1
3890
3
0
1
0
0
4
0
2
1
0
2
3890
4
1
3
1
0
2
0
1
1
0
1
3880
1
2
1
0
1
0
1
0
2
1
2
3880
2
0
0
1
2
0
3
0
0
2
2
3880
3
0
3
1
1
0
1
1
1
0
2
3880
4
3
1
0
0
1
1
0
1
3
0
3870
1
0
1
3
0
0
2
0
2
0
2
3870
2
0
1
3
0
2
2
1
1
0
0
3870
3
1
2
0
0
4
2
0
0
1
0
3870
4
1
1
0
0
2
0
0
3
3
0
3860
1
1
1
0
0
1
1
2
2
1
1
3860
2
0
0
1
0
1
3
0
1
3
1
3860
3
1
0
2
2
0
1
1
1
1
1
3860
4
2
3
1
0
2
1
1
0
0
0
3850
1
1
1
1
0
1
1
1
2
2
0
3850
2
1
1
0
1
3
0
1
0
3
0
3850
3
1
1
0
1
1
0
0
1
2
3
3850
4
0
4
1
0
1
1
1
2
0
0
3840
1
0
1
2
2
1
1
1
1
1
0
3840
2
0
2
0
2
0
1
2
1
1
1
3840
3
2
2
0
1
2
1
1
1
0
0
3840
4
0
1
1
1
0
2
3
1
1
0
3830
1
1
1
1
3
0
1
0
0
1
2
3830
2
1
0
0
3
1
1
2
1
1
0
3830
3
0
0
2
1
2
1
0
1
2
1
3830
4
1
1
1
0
1
2
1
2
0
1
3820
1
1
2
1
1
2
1
0
1
0
1
3820
2
1
2
2
0
0
0
0
1
3
1
3820
3
1
3
0
0
0
2
1
0
1
2
3820
4
2
2
0
1
1
2
0
0
2
0
3810
1
1
1
1
0
1
1
3
1
1
0
3810
2
2
2
1
0
1
0
1
1
1
1
3810
3
1
0
0
0
0
1
4
1
1
2
3810
4
1
2
2
0
1
2
1
0
0
1
3800
1
1
0
0
3
1
1
0
0
3
1
3800
2
1
1
0
1
0
1
2
1
2
1
3800
3
1
1
1
0
1
2
1
1
2
0
3800
4
2
1
2
0
0
0
1
1
0
3
3790
1
0
1
1
2
2
1
1
0
0
2
3790
2
2
1
1
1
0
2
0
2
0
1
3790
3
1
1
0
3
1
2
0
0
1
1
3790
4
1
3
0
1
1
0
1
1
1
1
3780
1
2
1
2
0
1
0
0
2
2
0
3780
2
1
1
2
1
2
2
0
0
1
0
3780
3
2
0
0
1
3
1
2
1
0
0
3780
4
2
1
0
0
0
2
1
1
2
1
3770
1
0
2
2
0
1
1
1
1
1
1
3770
2
2
1
1
1
0
1
1
1
2
0
3770
3
1
2
1
1
0
1
2
0
2
0
3770
4
1
3
4
1
0
0
1
0
0
0
3760
1
2
0
2
2
0
0
0
1
1
2
3760
2
0
1
0
2
2
4
0
1
0
0
3760
3
0
1
0
0
1
2
2
1
1
2
3760
4
2
3
1
1
1
0
0
0
0
2
3750
1
0
1
2
0
1
0
1
1
3
1
3750
2
2
2
0
1
0
1
2
1
0
1
3750
3
0
2
1
2
0
1
0
2
1
1
3750
4
1
2
3
0
1
2
0
0
1
0
3740
1
0
2
2
1
1
0
1
2
0
1
3740
2
0
0
1
3
1
0
1
1
3
0
3740
3
1
0
1
2
3
0
1
1
1
0
3740
4
1
2
2
1
1
2
0
0
0
1
3730
1
3
0
0
0
2
0
2
3
0
0
3730
2
2
3
2
0
0
1
1
0
1
0
3730
3
1
4
1
1
0
0
0
0
2
1
3730
4
1
0
2
0
1
1
0
0
3
2
3720
1
0
3
1
4
0
1
0
0
1
0
3720
2
2
0
1
2
2
1
0
2
0
0
3720
3
1
0
0
0
0
2
2
3
0
2
3720
4
1
2
2
0
2
1
1
0
0
1
3710
1
2
1
1
1
0
1
3
1
0
0
3710
2
1
0
3
1
0
0
0
4
1
0
3710
3
1
1
0
2
1
1
0
2
1
1
3710
4
0
1
2
1
1
1
0
0
1
3
3700
1
3
0
1
0
0
1
2
2
1
0
3700
2
0
1
3
1
0
2
0
1
0
2
3700
3
1
0
1
3
3
0
0
0
1
1
3700
4
2
1
0
2
1
1
1
0
1
1
3690
1
2
2
1
1
1
1
1
0
0
1
3690
2
2
0
2
0
0
0
4
1
0
1
3690
3
0
2
1
0
0
0
0
3
2
2
3690
4
1
1
2
0
2
1
2
0
1
0
3680
1
1
2
3
1
1
0
0
0
1
1
3680
2
0
2
0
1
0
2
1
1
1
2
3680
3
1
1
1
0
1
2
0
0
3
1
3680
4
1
2
1
0
0
0
3
1
1
1
3670
1
1
1
1
1
2
1
1
0
2
0
3670
2
0
1
0
1
1
2
1
2
0
2
3670
3
0
1
0
2
2
3
0
0
1
1
3670
4
4
2
1
0
1
1
0
1
0
0
3660
1
1
2
2
2
0
0
0
1
1
1
3660
2
2
0
0
0
2
1
0
2
0
3
3660
3
2
0
2
1
1
0
0
0
1
3
3660
4
0
0
0
2
1
0
4
2
0
1
3650
1
1
0
1
1
2
1
1
1
1
1
3650
2
1
0
1
0
2
3
2
0
1
0
3650
3
0
2
0
1
1
1
1
1
1
2
3650
4
0
1
1
0
1
1
1
3
1
1
3640
1
0
3
0
0
0
0
1
3
1
2
3640
2
0
1
2
1
0
0
2
1
0
3
3640
3
1
0
1
0
0
1
3
2
1
1
3640
4
1
1
0
1
1
1
2
2
0
1
3630
1
1
1
0
1
2
0
2
1
1
1
3630
2
1
0
2
2
0
3
1
0
1
0
3630
3
3
0
0
2
0
1
1
1
0
2
3630
4
0
0
1
1
2
2
1
2
0
1
3620
1
1
2
1
1
0
1
2
2
0
0
3620
2
1
1
1
0
1
0
1
3
1
1
3620
3
1
2
0
0
0
2
0
2
0
3
3620
4
2
0
0
2
1
2
2
0
0
1
3610
1
0
1
1
2
1
2
2
0
1
0
3610
2
2
1
0
3
1
0
0
1
1
1
3610
3
2
2
1
1
0
1
2
0
0
1
3610
4
2
0
2
0
1
1
0
1
2
1
3600
1
2
1
0
2
1
2
0
0
0
2
3600
2
0
2
1
0
1
2
0
1
1
2
3600
3
0
0
0
0
2
0
1
1
2
4
3600
4
1
3
0
1
1
2
1
1
0
0
3590
1
0
1
3
1
4
0
0
0
1
0
3590
2
0
2
0
2
4
0
0
0
1
1
3590
3
2
1
2
1
0
0
1
2
1
0
3590
4
0
1
0
0
1
4
0
3
0
1
3580
1
0
0
0
2
1
2
0
2
1
2
3580
2
0
1
2
3
1
1
1
0
1
0
3580
3
1
0
2
2
1
0
0
1
1
2
3580
4
0
0
1
4
0
2
0
1
1
1
3570
1
1
0
3
2
0
2
2
0
0
0
3570
2
1
0
1
2
1
0
1
1
2
1
3570
3
1
0
1
0
1
1
1
3
1
1
3570
4
1
1
2
1
1
0
1
1
2
0
3560
1
1
0
0
4
0
0
2
0
0
3
3560
2
1
1
1
2
1
0
1
1
1
1
3560
3
1
2
1
0
2
1
1
1
0
1
3560
4
0
1
1
0
2
1
0
2
1
2
3550
1
1
1
1
1
0
1
0
2
2
1
3550
2
1
0
0
1
0
3
1
3
0
1
3550
3
0
1
0
2
0
0
1
1
3
2
3550
4
1
2
1
3
1
1
0
0
1
0
3540
1
1
1
1
4
0
0
0
1
0
2
3540
2
2
1
2
1
2
1
1
0
0
0
3540
3
1
0
0
3
1
1
1
3
0
0
3540
4
0
1
3
3
1
1
0
0
1
0
3530
1
0
2
0
2
0
2
0
2
0
2
3530
2
1
1
0
2
0
2
1
1
0
2
3530
3
1
0
0
0
1
2
1
2
2
1
3530
4
0
1
3
0
0
1
1
1
2
1
3520
1
0
0
3
0
3
0
1
0
1
2
3520
2
1
1
0
0
0
0
1
2
3
2
3520
3
3
0
0
0
0
2
3
1
0
1
3520
4
2
0
2
0
1
0
0
3
1
1
3510
1
0
1
0
0
1
3
0
2
2
1
3510
2
1
2
0
1
2
0
1
0
1
2
3510
3
0
0
1
1
0
0
3
2
0
3
3510
4
1
0
1
0
2
2
0
3
0
1
3500
1
1
2
0
0
0
2
1
1
0
3
3500
2
1
0
0
1
2
2
1
0
2
1
3500
3
1
0
1
0
3
1
1
1
0
2
3500
4
2
1
1
0
3
0
2
0
0
1
3490
1
1
0
0
1
1
2
1
1
2
1
3490
2
0
3
1
0
1
2
0
2
0
1
3490
3
1
2
0
1
0
2
1
1
0
2
3490
4
1
2
0
3
1
1
1
0
0
1
3480
1
0
0
2
1
3
0
1
0
2
1
3480
2
0
1
2
2
0
2
0
1
1
1
3480
3
0
2
1
2
0
0
3
1
1
0
3480
4
2
1
3
0
0
1
1
0
2
0
3470
1
1
1
2
1
0
2
1
0
1
1
3470
2
1
0
0
3
2
0
0
1
1
2
3470
3
1
0
2
0
1
1
2
1
2
0
3470
4
0
0
0
0
0
2
1
4
1
2
3460
1
2
1
0
0
1
2
0
1
2
1
3460
2
1
0
0
0
1
2
0
2
0
4
3460
3
0
0
0
0
2
1
3
1
2
1
3460
4
2
0
1
1
2
2
0
1
0
1
3450
1
2
0
0
0
3
0
1
0
2
2
3450
2
1
1
2
3
0
1
2
0
0
0
3450
3
0
0
1
2
2
1
1
1
1
1
3450
4
1
0
1
0
3
1
1
1
1
1
3440
1
0
0
1
2
1
1
0
1
0
4
3440
2
0
1
1
1
0
1
0
3
3
0
3440
3
1
2
1
1
0
0
0
2
1
2
3440
4
0
0
1
2
2
0
0
1
2
2
3430
1
0
2
1
0
3
0
0
3
1
0
3430
2
1
1
0
1
1
3
0
0
1
2
3430
3
2
1
2
1
1
1
0
1
0
1
3430
4
2
3
1
0
1
1
1
0
1
0
3420
1
0
2
1
1
0
1
1
0
2
2
3420
2
1
0
0
2
2
2
0
1
0
2
3420
3
3
0
1
0
2
1
0
1
0
2
3420
4
2
1
0
1
1
0
0
1
2
2
3410
1
1
0
3
0
0
2
0
2
1
1
3410
2
0
2
1
0
1
3
0
2
0
1
3410
3
2
0
0
1
1
1
1
2
0
2
3410
4
0
0
1
1
2
0
2
1
2
1
3400
1
0
0
0
2
1
0
2
1
1
3
3400
2
1
2
2
1
1
1
1
0
0
1
3400
3
4
0
0
1
0
1
0
1
2
1
3400
4
0
1
1
0
2
2
1
1
1
1
3390
1
1
1
0
1
1
1
0
2
1
2
3390
2
1
2
0
0
3
1
1
0
2
0
3390
3
1
1
0
2
1
1
2
1
1
0
3390
4
4
0
0
0
2
1
1
2
0
0
3380
1
2
2
0
1
1
1
1
0
0
2
3380
2
2
0
1
0
5
1
0
0
0
1
3380
3
0
1
3
0
1
0
2
1
1
1
3380
4
1
1
0
0
2
2
1
0
1
2
3370
1
1
0
1
2
0
1
1
1
1
2
3370
2
2
0
1
1
1
0
0
4
1
0
3370
3
0
0
0
2
2
2
2
0
1
1
3370
4
1
1
0
2
1
2
1
1
1
0
3360
1
0
1
0
1
2
0
1
1
4
0
3360
2
1
0
2
2
0
3
1
0
0
1
3360
3
2
2
0
1
2
0
0
1
1
1
3360
4
2
0
1
0
1
2
1
1
1
1
3350
1
2
2
1
1
0
0
2
0
1
1
3350
2
3
2
1
0
0
1
1
0
1
1
3350
3
0
2
2
1
1
2
0
1
1
0
3350
4
2
2
2
0
1
0
0
2
0
1
3340
1
3
0
1
1
2
0
1
0
1
1
3340
2
1
0
0
1
0
1
2
2
0
3
3340
3
2
1
1
0
1
1
2
0
2
0
3340
4
0
1
0
0
1
1
1
0
3
3
3330
1
1
2
1
0
1
3
0
1
1
0
3330
2
1
1
2
2
1
0
0
0
1
2
3330
3
0
1
1
0
1
2
3
1
1
0
3330
4
2
0
1
2
1
0
0
2
1
1
3320
1
1
1
2
2
2
0
0
0
0
2
3320
2
1
2
1
1
0
1
0
1
2
1
3320
3
1
3
0
1
1
2
0
2
0
0
3320
4
1
3
0
0
1
1
1
1
0
2
3310
1
1
3
1
2
0
1
1
0
1
0
3310
2
0
1
0
1
1
1
2
1
2
1
3310
3
0
4
2
0
1
0
1
1
0
1
3310
4
1
2
3
1
1
0
0
2
0
0
3300
1
0
1
1
1
1
2
1
1
1
1
3300
2
0
1
1
1
1
1
1
1
1
2
3300
3
2
2
2
0
1
0
0
1
2
0
3300
4
0
0
1
2
0
0
2
1
1
3
3290
1
1
2
3
0
2
1
0
1
0
0
3290
2
1
2
1
0
1
0
1
3
1
0
3290
3
1
1
0
0
0
3
2
2
0
1
3290
4
2
1
0
0
0
1
1
2
2
1
3280
1
0
2
0
1
2
1
3
1
0
0
3280
2
0
2
0
3
1
1
1
2
0
0
3280
3
0
1
0
1
2
2
0
3
0
1
3280
4
1
1
0
1
2
1
3
1
0
0
3270
1
1
1
0
1
0
0
2
2
2
1
3270
2
2
2
1
0
3
0
0
1
0
1
3270
3
1
0
0
1
2
0
0
2
1
3
3270
4
1
1
0
0
3
1
0
1
3
0
3260
1
2
0
1
2
1
0
1
1
1
1
3260
2
1
3
0
1
0
1
0
3
0
1
3260
3
2
1
1
0
2
1
0
1
0
2
3260
4
1
1
3
0
1
1
2
1
0
0
3250
1
0
0
3
0
2
1
0
3
1
0
3250
2
1
0
2
1
1
1
1
0
1
2
3250
3
0
1
0
4
0
1
0
1
1
2
3250
4
1
0
3
2
2
1
1
0
0
0
3240
1
1
1
2
0
0
0
3
1
2
0
3240
2
0
1
2
2
0
0
1
1
2
1
3240
3
0
3
2
0
2
0
0
1
1
1
3240
4
0
3
1
1
0
0
2
2
1
0
3230
1
1
1
1
2
2
1
0
0
0
2
3230
2
0
0
2
0
1
2
0
2
2
1
3230
3
1
0
0
1
1
2
2
0
1
2
3230
4
0
2
3
0
1
0
1
1
1
1
3220
1
4
1
1
1
0
1
0
0
1
1
3220
2
1
2
0
0
2
0
1
2
2
0
3220
3
2
1
0
1
0
0
0
0
3
3
3220
4
1
2
0
1
1
0
1
0
0
4
3210
1
2
1
0
1
2
0
1
0
3
0
3210
2
3
1
1
1
0
1
1
1
1
0
3210
3
1
0
1
2
1
1
0
2
1
1
3210
4
0
2
0
1
2
0
1
2
1
1
3200
1
1
1
2
1
0
1
1
1
1
1
3200
2
0
0
1
4
1
1
0
0
2
1
3200
3
0
3
0
1
0
0
0
0
2
4
3200
4
0
0
0
0
2
1
2
2
0
3
3190
1
1
2
2
0
0
2
0
0
3
0
3190
2
0
1
0
1
2
2
2
2
0
0
3190
3
1
1
1
1
0
1
1
1
2
1
3190
4
2
2
0
1
0
3
1
0
0
1
3180
1
1
0
0
1
0
2
0
1
4
1
3180
2
0
0
1
1
2
1
1
0
2
2
3180
3
1
1
1
1
1
0
0
2
2
1
3180
4
0
0
0
1
1
2
1
1
1
3
3170
1
0
1
0
2
1
0
1
2
2
1
3170
2
0
1
2
0
2
0
2
0
2
1
3170
3
0
1
1
1
1
1
1
3
0
1
3170
4
1
3
0
0
0
3
0
3
0
0
3160
1
0
2
1
2
0
0
2
1
1
1
3160
2
0
3
1
1
2
2
0
0
1
0
3160
3
0
2
3
1
0
0
0
2
2
0
3160
4
3
0
3
1
1
1
0
0
0
1
3150
1
0
1
0
1
1
1
2
3
1
0
3150
2
4
1
1
0
0
1
2
0
0
1
3150
3
0
2
0
1
2
0
3
0
1
1
3150
4
2
2
1
1
0
0
1
2
1
0
3140
1
2
0
2
0
0
1
4
0
1
0
3140
2
1
2
0
0
2
0
0
2
1
2
3140
3
2
0
1
2
0
1
1
0
1
2
3140
4
0
0
1
2
0
3
1
0
1
2
3130
1
1
0
1
1
1
0
1
1
2
2
3130
2
1
0
0
1
1
2
0
2
0
3
3130
3
1
2
1
2
0
0
1
1
1
1
3130
4
2
1
0
2
1
0
0
2
1
1
3120
1
0
0
0
1
1
0
1
3
3
1
3120
2
1
1
1
3
2
0
1
1
0
0
3120
3
1
0
1
1
2
2
0
0
1
2
3120
4
0
0
2
2
0
2
1
2
0
1
3110
1
3
2
1
0
2
1
0
0
0
1
3110
2
1
1
0
0
1
1
1
2
1
2
3110
3
2
2
1
0
0
0
2
0
0
3
3110
4
1
3
2
0
0
0
0
2
1
1
3100
1
2
1
1
0
2
1
2
1
0
0
3100
2
1
0
2
1
0
0
3
0
0
3
3100
3
3
0
2
0
1
0
2
0
2
0
3100
4
4
0
0
0
2
2
0
0
2
0
3090
1
0
1
4
2
0
1
0
1
1
0
3090
2
2
0
0
2
1
2
1
1
0
1
3090
3
0
1
0
1
2
2
0
3
0
1
3090
4
0
1
2
2
0
2
1
0
2
0
3080
1
0
1
2
1
1
1
0
2
1
1
3080
2
0
0
0
3
1
0
3
0
1
2
3080
3
2
1
1
0
1
1
1
0
2
1
3080
4
4
1
0
2
1
0
1
0
1
0
3070
1
0
0
0
3
2
0
1
2
2
0
3070
2
1
1
1
1
1
2
0
2
0
1
3070
3
1
2
1
1
0
0
3
0
2
0
3070
4
0
0
0
1
2
0
2
0
3
2
3060
1
0
0
0
1
1
0
3
1
3
1
3060
2
2
3
0
1
0
2
0
1
1
0
3060
3
0
0
2
2
1
2
0
3
0
0
3060
4
1
3
0
2
2
1
0
1
0
0
3050
1
0
0
2
1
0
2
1
3
1
0
3050
2
1
2
0
0
0
1
1
3
1
1
3050
3
1
2
0
3
2
0
0
1
0
1
3050
4
0
2
2
0
0
0
0
1
3
2
3040
1
1
1
1
2
0
0
0
3
0
2
3040
2
2
1
1
3
0
0
1
0
1
1
3040
3
0
3
0
2
3
0
0
0
2
0
3040
4
1
2
1
1
1
0
2
0
1
1
3030
1
1
0
1
3
0
2
0
0
1
2
3030
2
0
2
0
1
2
0
1
2
1
1
3030
3
1
2
0
1
0
1
2
2
1
0
3030
4
0
1
3
0
2
2
1
0
0
1
3020
1
3
1
1
1
1
0
1
0
2
0
3020
2
1
1
1
0
1
1
1
2
0
2
3020
3
1
2
1
0
2
1
1
1
0
1
3020
4
0
1
4
2
0
2
0
0
0
1
3010
1
2
1
0
0
1
2
1
1
2
0
3010
2
2
0
1
2
2
0
1
0
1
1
3010
3
0
2
2
1
3
1
0
1
0
0
3010
4
1
0
0
3
2
2
2
0
0
0
3000
1
2
1
0
0
1
0
1
3
0
2
3000
2
1
1
0
0
0
0
3
1
2
2
3000
3
0
2
0
2
1
2
1
1
0
1
3000
4
0
1
0
0
1
3
4
0
1
0
2990
1
0
1
1
0
2
1
2
2
0
1
2990
2
1
5
2
0
0
0
1
0
1
0
2990
3
0
2
3
1
1
0
0
1
0
2
2990
4
1
0
3
0
0
2
0
0
3
1
2980
1
1
1
0
0
1
2
2
2
0
1
2980
2
1
0
0
4
1
0
0
1
1
2
2980
3
2
0
1
0
1
2
1
1
0
2
2980
4
3
1
1
1
1
1
1
0
1
0
2970
1
1
1
0
3
2
1
0
1
1
0
2970
2
2
0
1
0
0
1
2
1
1
2
2970
3
0
1
2
0
2
0
0
0
3
2
2970
4
1
2
1
1
0
0
1
3
1
0
2960
1
0
2
4
0
1
2
0
1
0
0
2960
2
1
0
3
0
1
1
3
0
0
1
2960
3
1
2
0
0
3
0
0
1
2
1
2960
4
1
2
0
0
0
3
1
0
2
1
2950
1
2
0
1
1
1
1
0
0
3
1
2950
2
3
2
1
0
2
1
1
0
0
0
2950
3
1
0
1
1
1
3
0
1
1
1
2950
4
1
1
0
0
2
4
1
0
0
1
2940
1
1
0
1
1
1
0
2
1
1
2
2940
2
2
1
1
1
1
1
1
1
1
0
2940
3
1
0
0
1
0
4
4
0
0
0
2940
4
0
3
1
3
0
1
0
0
0
2
2930
1
1
0
1
2
2
0
1
2
0
1
2930
2
0
0
1
2
1
4
0
0
0
2
2930
3
2
1
0
2
1
0
0
2
0
2
2930
4
3
0
1
1
1
1
0
2
1
0
2920
1
1
2
0
2
1
2
1
1
0
0
2920
2
1
2
1
2
0
2
0
0
1
1
2920
3
1
1
0
1
1
0
0
2
0
4
2920
4
2
0
2
1
0
0
3
2
0
0
2910
1
1
3
0
0
0
3
0
1
0
2
2910
2
1
1
0
1
3
1
0
1
2
0
2910
3
0
0
2
0
0
1
1
3
1
2
2910
4
0
1
2
2
0
0
0
1
2
2
2900
1
1
0
3
2
0
0
1
0
2
1
2900
2
0
0
1
2
0
0
0
1
3
3
2900
3
1
1
1
2
2
0
0
0
3
0
2900
4
0
2
1
0
0
1
2
2
1
1
2890
1
0
1
0
2
0
0
1
0
3
3
2890
2
0
1
0
2
1
0
1
2
1
2
2890
3
3
0
2
1
0
0
3
0
1
0
2890
4
1
1
1
1
1
3
1
1
0
0
2880
1
0
1
2
1
1
2
1
0
1
1
2880
2
0
1
3
1
1
2
0
0
2
0
2880
3
2
1
0
1
1
1
2
0
1
1
2880
4
2
0
2
0
0
1
1
0
2
2
2870
1
0
1
0
1
1
2
1
0
2
2
2870
2
0
1
2
2
2
0
0
0
1
2
2870
3
3
1
0
1
1
0
0
2
0
2
2870
4
2
0
1
0
2
2
0
1
1
1
2860
1
0
1
3
0
1
2
2
0
1
0
2860
2
0
1
0
1
1
2
1
1
3
0
2860
3
1
0
1
2
0
1
1
1
1
2
2860
4
2
1
0
1
1
1
0
2
1
1
2850
1
1
0
1
1
2
3
1
1
0
0
2850
2
2
1
1
1
1
3
0
0
1
0
2850
3
0
0
1
1
2
3
1
2
0
0
2850
4
1
0
1
0
1
0
1
1
1
4
2840
1
1
0
2
0
2
0
2
0
1
2
2840
2
0
1
0
0
1
2
2
0
3
1
2840
3
1
1
0
2
1
2
0
2
1
0
2840
4
1
2
1
0
0
0
0
2
1
3
2830
1
1
1
2
0
0
0
2
3
0
1
2830
2
0
1
2
0
1
1
0
0
1
4
2830
3
2
1
1
1
1
2
0
0
0
2
2830
4
1
2
1
1
1
0
2
1
1
0
2820
1
2
2
2
1
1
0
1
1
0
0
2820
2
0
0
0
2
1
0
2
3
0
2
2820
3
1
1
2
4
1
0
1
0
0
0
2820
4
1
0
2
2
1
1
2
0
1
0
2810
1
0
1
1
1
1
2
3
1
0
0
2810
2
1
3
3
1
0
1
0
0
1
0
2810
3
1
1
2
2
1
2
0
0
1
0
2810
4
2
1
1
1
0
1
2
0
1
1
2800
1
0
1
2
1
0
1
1
1
2
1
2800
2
0
0
0
1
1
2
1
1
2
2
2800
3
2
0
0
1
2
0
1
2
1
1
2800
4
0
1
1
2
2
0
0
0
3
1
2790
1
1
0
0
1
3
0
0
0
2
3
2790
2
2
1
0
0
3
1
1
1
1
0
2790
3
1
1
0
0
2
1
0
1
2
2
2790
4
1
1
2
1
1
1
1
0
0
2
2780
1
2
0
1
2
0
1
1
1
1
1
2780
2
0
0
0
3
1
0
4
0
1
1
2780
3
1
0
0
2
1
3
1
1
1
0
2780
4
1
1
0
1
1
1
2
1
0
2
2770
1
0
2
0
2
1
1
0
1
2
1
2770
2
0
2
0
1
2
0
1
2
1
1
2770
3
1
3
0
1
0
3
0
1
0
1
2770
4
0
0
2
3
1
2
2
0
0
0
2760
1
3
2
0
0
0
2
1
1
1
0
2760
2
2
0
2
2
0
0
0
0
2
2
2760
3
3
1
0
2
0
0
3
0
1
0
2760
4
0
1
1
4
1
1
2
0
0
0
2750
1
2
1
0
3
3
0
0
0
0
1
2750
2
1
2
3
0
2
1
0
1
0
0
2750
3
2
0
0
3
1
1
0
1
0
2
2750
4
0
1
2
1
0
0
1
2
2
1
2740
1
0
0
1
2
2
0
0
1
1
3
2740
2
1
1
1
1
2
0
1
1
1
1
2740
3
0
3
2
1
0
1
0
0
1
2
2740
4
1
2
2
1
1
1
0
0
1
1
2730
1
4
1
1
1
1
0
0
0
1
1
2730
2
1
2
1
0
1
2
0
2
1
0
2730
3
1
0
1
3
0
0
1
1
2
1
2730
4
1
0
1
2
3
1
0
0
2
0
2720
1
1
2
1
1
2
0
0
2
0
1
2720
2
1
2
0
1
1
1
1
1
2
0
2720
3
3
0
1
2
0
2
1
1
0
0
2720
4
0
1
4
0
1
1
1
1
1
0
2710
1
3
1
0
1
1
0
1
0
1
2
2710
2
2
2
0
2
0
0
2
1
1
0
2710
3
1
0
1
2
1
1
1
0
3
0
2710
4
3
2
2
0
0
1
0
0
1
1
2700
1
0
0
1
3
3
0
3
0
0
0
2700
2
0
0
0
0
2
0
2
2
0
4
2700
3
1
0
2
1
2
2
1
0
1
0
2700
4
0
1
3
2
0
1
1
0
2
0
2690
1
2
1
1
1
1
0
1
0
1
2
2690
2
0
0
1
2
0
2
0
1
2
2
2690
3
1
0
1
0
3
1
1
0
1
2
2690
4
0
2
1
1
1
1
0
0
2
2
2680
1
1
0
2
0
1
2
2
0
1
1
2680
2
1
0
1
1
0
3
0
2
1
1
2680
3
1
0
1
0
1
0
2
1
2
2
2680
4
1
1
2
1
1
0
1
1
0
2
2670
1
1
0
1
0
0
2
0
2
3
1
2670
2
0
0
0
1
2
1
3
1
0
2
2670
3
1
3
3
1
1
0
0
0
0
1
2670
4
2
0
2
2
0
0
1
1
1
1
2660
1
1
0
4
2
1
0
0
1
1
0
2660
2
1
2
0
4
0
1
1
0
1
0
2660
3
1
0
1
2
2
2
0
1
1
0
2660
4
0
1
2
1
0
1
0
3
0
2
2650
1
1
1
1
0
1
1
2
0
1
2
2650
2
1
1
2
1
1
1
0
0
1
2
2650
3
1
0
0
1
0
1
1
1
3
2
2650
4
1
1
0
0
3
0
3
1
0
1
2640
1
4
0
0
0
1
1
1
1
2
0
2640
2
0
0
0
2
2
1
4
0
1
0
2640
3
1
1
2
0
3
0
1
0
2
0
2640
4
0
2
0
0
2
3
0
0
2
1
2630
1
2
3
2
0
0
1
0
2
0
0
2630
2
0
0
0
2
0
2
1
1
0
4
2630
3
1
0
1
2
0
0
1
3
0
2
2630
4
1
1
1
0
0
1
3
1
0
2
2620
1
0
0
0
2
2
1
1
0
3
1
2620
2
1
1
0
1
1
1
2
1
1
1
2620
3
1
2
1
0
0
2
1
1
1
1
2620
4
3
0
0
2
1
1
0
1
0
2
2610
1
0
3
0
2
0
1
2
1
1
0
2610
2
1
1
1
1
1
1
1
1
2
0
2610
3
0
1
0
0
1
1
3
0
2
2
2610
4
0
0
1
1
1
3
1
1
1
1
2600
1
0
0
1
0
1
3
1
2
1
1
2600
2
3
1
0
2
1
0
1
1
0
1
2600
3
1
1
0
0
1
2
1
0
1
3
2600
4
1
1
1
1
0
0
5
0
1
0
2590
1
0
0
0
2
1
2
2
0
1
2
2590
2
1
2
2
1
0
0
0
1
1
2
2590
3
1
0
1
0
2
0
1
0
4
1
2590
4
0
1
1
1
1
1
1
3
0
1
2580
1
0
1
2
1
1
0
1
0
1
3
2580
2
0
2
1
1
0
1
1
1
3
0
2580
3
0
0
2
2
0
1
1
2
0
2
2580
4
2
0
1
1
0
2
1
2
1
0
2570
1
1
0
1
2
2
0
0
0
1
3
2570
2
1
0
0
1
1
0
2
1
2
2
2570
3
4
1
0
1
1
1
1
0
0
1
2570
4
0
0
0
1
0
0
0
4
2
3
2560
1
1
0
1
1
2
1
1
0
2
1
2560
2
0
1
0
0
2
2
0
2
1
2
2560
3
1
2
1
0
1
2
1
1
1
0
2560
4
1
4
0
0
0
1
1
1
1
1
2550
1
0
0
1
1
1
1
2
1
1
2
2550
2
3
0
1
0
1
0
2
0
1
2
2550
3
0
0
1
0
1
1
3
0
4
0
2550
4
2
0
1
0
0
4
0
1
0
2
2540
1
2
0
1
1
2
1
2
0
1
0
2540
2
0
0
1
1
0
2
2
1
2
1
2540
3
2
0
2
0
0
2
2
2
0
0
2540
4
1
1
1
2
0
1
1
2
0
1
2530
1
1
1
0
1
1
0
2
2
2
0
2530
2
0
2
0
2
1
0
1
1
1
2
2530
3
2
1
1
1
0
2
1
2
0
0
2530
4
0
2
2
1
1
1
1
0
1
1
2520
1
3
2
2
1
0
0
0
0
0
2
2520
2
0
0
0
2
1
4
1
2
0
0
2520
3
1
0
2
1
0
0
1
1
2
2
2520
4
2
0
1
1
1
0
2
1
0
2
2510
1
1
0
0
2
1
0
1
3
1
1
2510
2
0
0
1
1
1
4
1
0
2
0
2510
3
0
1
1
2
4
0
2
0
0
0
2510
4
1
0
0
1
1
1
1
0
2
3
2500
1
2
2
2
2
0
0
0
1
1
0
2500
2
1
1
0
2
2
1
2
0
0
1
2500
3
1
3
2
0
1
1
0
0
1
1
2500
4
0
0
1
1
1
1
2
1
1
2
2490
1
1
1
1
2
1
2
1
1
0
0
2490
2
0
2
0
1
0
0
0
3
3
1
2490
3
0
0
0
0
2
2
2
1
2
1
2490
4
3
1
1
1
0
1
2
0
0
1
2480
1
0
3
0
1
2
2
0
0
0
2
2480
2
1
0
2
0
0
0
2
0
3
2
2480
3
2
1
2
1
0
1
1
1
1
0
2480
4
1
2
0
1
2
0
1
2
0
1
2470
1
0
1
0
2
0
0
2
1
0
4
2470
2
1
0
0
1
1
3
0
1
2
1
2470
3
1
2
1
1
2
1
1
1
0
0
2470
4
0
2
0
2
0
0
3
1
1
1
2460
1
2
1
0
1
3
1
0
1
0
1
2460
2
0
2
1
1
1
0
1
0
2
2
2460
3
2
2
1
0
0
1
1
1
1
1
2460
4
0
0
2
3
0
0
1
3
1
0
2450
1
1
2
0
0
1
0
1
2
3
0
2450
2
0
0
0
2
1
1
0
2
3
1
2450
3
1
0
1
3
1
0
0
0
4
0
2450
4
2
1
1
2
0
0
0
0
1
3
2440
1
1
1
1
0
1
1
1
1
2
1
2440
2
1
0
1
1
2
1
0
0
2
2
2440
3
2
0
2
3
2
0
0
0
1
0
2440
4
2
1
1
0
0
0
1
1
3
1
2430
1
0
0
2
1
1
2
1
0
3
0
2430
2
0
3
0
0
0
1
2
1
1
2
2430
3
1
2
2
1
0
0
1
2
0
1
2430
4
1
0
2
2
0
0
2
0
2
1
2420
1
0
0
0
4
0
0
1
1
1
3
2420
2
1
0
2
1
1
1
3
0
0
1
2420
3
1
1
0
1
1
1
1
2
1
1
2420
4
0
1
1
2
0
1
0
3
0
2
2410
1
1
0
0
2
0
1
5
1
0
0
2410
2
0
0
0
0
3
0
3
1
3
0
2410
3
0
2
2
1
0
1
1
1
0
2
2410
4
3
1
1
1
1
0
0
2
0
1
2400
1
2
0
2
1
3
1
0
0
0
1
2400
2
0
2
2
1
0
0
1
3
1
0
2400
3
1
2
0
1
2
1
0
1
1
1
2400
4
1
2
0
0
2
1
3
1
0
0
2390
1
0
0
1
0
2
2
2
0
2
1
2390
2
2
1
1
1
0
0
1
1
1
2
2390
3
0
2
1
1
1
1
1
0
1
2
2390
4
1
2
2
0
0
0
1
0
2
2
2380
1
2
1
0
1
1
2
0
2
1
0
2380
2
2
1
1
0
0
3
0
1
1
1
2380
3
1
1
0
1
1
0
1
3
2
0
2380
4
1
0
0
4
0
1
1
1
1
1
2370
1
0
0
2
0
3
1
1
2
0
1
2370
2
0
1
0
0
3
2
2
1
1
0
2370
3
1
0
3
0
0
4
0
0
0
2
2370
4
1
0
1
1
0
0
2
1
1
3
2360
1
1
1
1
0
0
0
3
1
3
0
2360
2
1
1
0
1
1
2
0
2
1
1
2360
3
2
1
0
1
1
0
0
1
2
2
2360
4
0
0
2
0
2
2
0
2
0
2
2350
1
0
0
1
1
2
1
2
0
2
1
2350
2
0
1
0
0
6
0
1
0
0
2
2350
3
1
0
2
0
2
0
2
1
2
0
2350
4
1
2
0
1
2
1
1
2
0
0
2340
1
1
1
1
1
2
3
0
1
0
0
2340
2
1
0
3
1
0
0
2
3
0
0
2340
3
1
0
1
1
2
3
0
0
1
1
2340
4
1
2
0
2
1
1
0
0
1
2
2330
1
0
1
1
0
0
3
2
1
1
1
2330
2
1
2
1
0
1
1
2
0
2
0
2330
3
1
1
1
3
3
0
0
1
0
0
2330
4
1
0
0
0
2
1
1
1
3
1
2320
1
1
1
1
0
0
1
1
0
2
3
2320
2
1
1
0
2
1
2
2
0
1
0
2320
3
0
1
1
0
3
0
1
3
0
1
2320
4
0
1
0
1
1
0
2
4
0
1
2310
1
1
0
0
1
2
1
1
2
1
1
2310
2
1
1
1
2
2
0
0
1
2
0
2310
3
0
0
2
1
1
2
1
0
1
2
2310
4
2
1
0
1
0
0
1
1
3
1
2300
1
1
0
2
0
0
0
2
0
3
2
2300
2
2
1
0
0
1
0
4
1
0
1
2300
3
1
1
3
0
3
0
0
0
2
0
2300
4
2
0
1
1
4
0
0
0
1
1
2290
1
2
3
0
1
0
0
2
2
0
0
2290
2
0
2
0
1
0
0
4
0
2
1
2290
3
0
1
2
2
2
1
2
0
0
0
2290
4
1
1
0
2
2
0
2
1
1
0
2280
1
1
0
2
2
1
1
0
1
1
1
2280
2
1
2
2
1
0
0
2
1
1
0
2280
3
0
1
0
0
1
1
0
1
4
2
2280
4
0
1
0
1
3
0
1
1
2
1
2270
1
1
0
2
1
1
1
1
1
0
2
2270
2
0
3
1
2
0
1
0
0
2
1
2270
3
0
1
2
0
0
2
1
2
1
1
2270
4
1
0
1
2
2
1
1
2
0
0
2260
1
2
2
0
0
2
0
1
2
1
0
2260
2
1
1
0
0
1
0
2
1
1
3
2260
3
0
2
1
1
0
1
0
2
1
2
2260
4
1
1
4
1
0
0
1
0
1
1
2250
1
2
1
1
2
0
1
1
0
1
1
2250
2
0
1
3
0
1
1
0
0
1
3
2250
3
1
1
0
0
0
0
1
1
4
2
2250
4
1
1
0
2
2
1
0
1
1
1
2240
1
1
2
1
1
0
2
0
1
1
1
2240
2
0
2
1
2
0
2
0
3
0
0
2240
3
0
1
0
1
1
1
1
1
4
0
2240
4
0
0
1
2
2
1
0
1
2
1
2230
1
0
0
1
1
1
0
1
1
1
4
2230
2
2
2
1
0
1
0
1
3
0
0
2230
3
1
2
0
0
2
1
3
0
1
0
2230
4
0
1
2
0
2
1
0
2
0
2
2220
1
0
2
1
0
1
1
1
3
0
1
2220
2
1
2
1
0
0
2
1
0
1
2
2220
3
1
1
0
2
2
1
1
1
0
1
2220
4
0
0
4
2
0
1
0
0
1
2
2210
1
1
0
1
2
2
1
1
0
0
2
2210
2
0
3
0
1
1
2
1
1
0
1
2210
3
1
0
1
1
3
1
0
1
1
1
2210
4
3
1
1
0
1
1
1
1
0
1
2200
1
0
3
1
2
1
2
0
1
0
0
2200
2
3
0
1
2
3
1
0
0
0
0
2200
3
1
0
1
1
2
0
0
3
2
0
2200
4
1
0
1
1
1
2
1
1
1
1
2190
1
0
0
1
1
3
3
0
1
0
1
2190
2
0
1
2
1
1
1
2
0
1
1
2190
3
1
1
1
1
0
1
4
0
0
1
2190
4
1
1
0
1
2
1
0
1
1
2
2180
1
1
3
1
2
0
0
0
0
2
1
2180
2
0
1
3
2
0
0
1
1
2
0
2180
3
0
0
2
1
1
1
2
1
1
1
2180
4
1
0
2
1
0
0
1
1
3
1
2170
1
1
0
1
1
0
1
2
0
3
1
2170
2
0
3
0
1
0
2
0
0
2
2
2170
3
1
1
0
2
0
0
2
2
1
1
2170
4
0
1
1
1
0
1
0
2
3
1
2160
1
1
2
0
0
1
0
0
1
3
2
2160
2
2
1
0
1
0
1
1
1
1
2
2160
3
1
0
0
0
0
2
2
3
2
0
2160
4
2
1
1
0
1
1
0
2
2
0
2150
1
2
1
1
0
0
2
1
2
0
1
2150
2
0
1
0
1
2
1
0
2
2
1
2150
3
0
1
1
1
2
1
0
2
1
1
2150
4
1
0
0
1
1
0
1
3
2
1
2140
1
0
0
1
0
0
1
5
1
0
2
2140
2
2
0
1
1
3
1
1
1
0
0
2140
3
0
0
1
1
0
0
3
2
2
1
2140
4
0
2
1
0
0
2
0
2
2
1
2130
1
1
0
0
2
3
2
0
1
1
0
2130
2
1
2
0
0
1
2
2
0
1
1
2130
3
2
0
0
0
0
1
3
1
0
3
2130
4
0
4
0
0
1
0
0
0
3
2
2120
1
3
1
0
1
0
2
0
0
1
2
2120
2
1
1
1
0
1
1
0
1
2
2
2120
3
1
1
0
0
1
2
2
1
2
0
2120
4
0
0
1
2
2
1
1
0
1
2
2110
1
0
0
2
2
0
1
0
0
3
2
2110
2
3
0
0
0
1
3
0
1
0
2
2110
3
2
0
0
1
0
2
1
0
1
3
2110
4
1
1
1
0
1
1
1
1
1
2
2100
1
2
2
1
0
0
1
2
1
0
1
2100
2
1
1
0
0
2
3
0
0
0
3
2100
3
2
2
1
0
0
1
0
0
3
1
2100
4
1
1
1
0
1
2
0
1
0
3
2090
1
1
1
4
1
2
0
1
0
0
0
2090
2
0
1
2
0
1
1
3
1
1
0
2090
3
3
1
2
1
0
0
0
2
0
1
2090
4
2
2
1
1
0
0
1
2
0
1
2080
1
0
2
0
0
3
0
4
0
0
1
2080
2
1
1
1
0
1
2
1
0
2
1
2080
3
4
1
1
2
0
1
0
0
1
0
2080
4
1
1
2
0
1
1
0
2
1
1
2070
1
0
0
0
2
1
0
4
2
1
0
2070
2
1
0
2
1
2
1
0
1
1
1
2070
3
0
1
0
2
1
1
1
2
1
1
2070
4
1
0
1
0
2
1
1
1
0
3
2060
1
2
1
1
1
0
1
2
1
0
1
2060
2
0
1
1
2
2
0
2
0
1
1
2060
3
1
2
1
1
0
2
3
0
0
0
2060
4
0
1
1
0
1
1
1
2
1
2
2050
1
0
0
0
2
5
1
0
0
1
1
2050
2
3
0
0
1
1
0
1
0
3
1
2050
3
1
2
1
1
1
0
1
3
0
0
2050
4
1
0
2
1
1
0
1
2
0
2
2040
1
2
0
2
2
3
0
1
0
0
0
2040
2
1
0
0
1
1
1
2
2
2
0
2040
3
0
0
1
3
0
1
1
3
1
0
2040
4
0
2
0
0
0
2
3
0
3
0
2030
1
2
2
2
1
0
1
1
1
0
0
2030
2
0
1
1
0
3
2
1
1
0
1
2030
3
3
1
1
0
1
0
1
0
1
2
2030
4
1
1
0
0
0
0
4
1
0
3
2020
1
1
0
2
0
1
0
2
2
1
1
2020
2
2
1
1
0
0
1
1
0
2
2
2020
3
0
2
0
1
1
1
1
3
1
0
2020
4
0
2
0
2
1
0
2
0
2
1
2010
1
1
1
2
0
1
2
0
1
2
0
2010
2
2
1
1
0
1
0
0
2
1
2
2010
3
1
1
1
0
2
1
0
0
1
3
2010
4
1
0
4
1
0
1
1
0
0
2
2000
1
2
2
0
0
2
0
2
0
2
0
2000
2
1
1
2
2
2
1
1
0
0
0
2000
3
0
0
1
2
3
0
0
0
2
2
2000
4
0
0
1
0
3
2
3
0
0
1
1990
1
1
1
1
0
2
2
0
2
0
1
1990
2
0
2
0
4
0
0
1
1
1
1
1990
3
0
1
1
1
0
1
1
2
2
1
1990
4
0
2
1
3
2
1
0
0
1
0
1980
1
2
0
0
1
2
2
0
1
1
1
1980
2
0
1
0
2
0
2
0
1
2
2
1980
3
0
2
0
2
2
2
0
1
0
1
1980
4
0
0
0
1
1
0
3
2
3
0
1970
1
0
3
0
1
0
0
2
1
0
3
1970
2
0
0
1
1
0
0
1
2
1
4
1970
3
3
0
0
0
1
2
1
0
2
1
1970
4
0
1
0
0
2
2
1
2
1
1
1960
1
2
2
0
0
0
0
1
2
1
2
1960
2
0
1
1
1
1
2
2
1
1
0
1960
3
0
1
1
0
2
1
1
0
4
0
1960
4
0
1
1
3
1
2
0
0
1
1
1950
1
2
0
1
0
1
2
1
0
1
2
1950
2
0
1
2
0
0
1
2
0
2
2
1950
3
0
2
1
2
0
0
1
0
2
2
1950
4
1
2
2
1
0
0
2
1
0
1
1940
1
1
0
2
2
1
1
1
1
0
1
1940
2
0
0
1
1
0
1
2
2
0
3
1940
3
0
2
1
1
1
2
1
0
1
1
1940
4
1
1
1
1
1
0
0
1
0
4
1930
1
2
1
1
1
3
0
1
0
1
0
1930
2
1
2
1
2
2
1
0
0
1
0
1930
3
0
1
0
1
0
1
3
1
1
2
1930
4
3
0
1
0
0
4
2
0
0
0
1920
1
0
0
1
1
0
0
3
3
0
2
1920
2
1
1
1
1
0
1
2
0
1
2
1920
3
1
1
2
2
0
1
1
1
1
0
1920
4
4
1
1
0
2
0
1
1
0
0
1910
1
2
1
0
2
0
1
3
0
0
1
1910
2
0
1
1
1
2
1
0
3
1
0
1910
3
1
0
1
2
1
0
0
2
2
1
1910
4
3
0
0
0
1
2
1
1
2
0
1900
1
2
0
1
0
3
3
1
0
0
0
1900
2
0
3
1
1
0
2
1
1
1
0
1900
3
0
0
1
1
2
2
1
1
0
2
1900
4
0
3
0
0
1
3
1
1
1
0
1890
1
0
1
2
0
2
1
1
1
1
1
1890
2
1
1
0
0
0
1
0
4
1
2
1890
3
2
3
0
1
0
1
0
0
1
2
1890
4
1
2
1
2
1
0
0
1
1
1
1880
1
0
0
0
3
5
0
0
2
0
0
1880
2
2
0
0
0
0
1
3
1
1
2
1880
3
2
1
0
1
0
2
2
1
0
1
1880
4
1
0
1
1
2
2
0
2
1
0
1870
1
0
3
1
0
1
0
1
1
1
2
1870
2
2
0
1
1
1
1
2
0
2
0
1870
3
2
3
0
1
1
1
1
1
0
0
1870
4
2
0
0
2
2
0
1
0
1
2
1860
1
1
0
2
3
1
1
2
0
0
0
1860
2
1
0
0
1
1
0
2
3
1
1
1860
3
0
0
0
2
1
2
0
2
1
2
1860
4
0
4
2
0
3
1
0
0
0
0
1850
1
0
1
1
0
1
0
0
0
6
1
1850
2
0
0
0
0
1
3
2
3
0
1
1850
3
3
2
0
0
0
3
1
1
0
0
1850
4
0
2
1
0
0
4
0
3
0
0
1840
1
1
1
1
2
1
0
0
1
2
1
1840
2
1
0
1
1
3
1
3
0
0
0
1840
3
1
1
2
0
0
2
2
0
2
0
1840
4
3
1
0
0
0
2
2
0
2
0
1830
1
0
1
1
2
1
2
0
1
2
0
1830
2
2
0
1
1
1
0
1
1
3
0
1830
3
1
1
2
3
0
0
0
1
1
1
1830
4
1
4
1
0
2
0
0
2
0
0
1820
1
1
0
0
1
0
2
0
4
1
1
1820
2
1
1
1
3
0
1
0
0
2
1
1820
3
2
2
1
0
0
1
2
0
1
1
1820
4
0
1
2
0
1
2
0
0
3
1
1810
1
0
2
1
1
1
1
1
0
3
0
1810
2
1
3
0
1
0
0
3
0
1
1
1810
3
2
0
1
0
1
1
0
0
2
3
1810
4
2
0
2
1
0
1
1
3
0
0
1800
1
0
0
1
2
1
0
2
3
1
0
1800
2
1
1
0
3
3
1
0
0
1
0
1800
3
0
0
2
1
2
0
0
4
0
1
1800
4
2
1
0
1
0
0
2
1
1
2
1790
1
1
0
0
2
2
0
1
3
0
1
1790
2
1
3
0
1
0
1
0
0
2
2
1790
3
2
1
0
0
0
1
2
2
0
2
1790
4
0
2
0
3
1
2
0
1
0
1
1780
1
1
0
2
2
0
2
0
2
0
1
1780
2
1
1
1
0
1
3
1
1
0
1
1780
3
1
1
1
2
1
1
0
0
2
1
1780
4
1
0
1
1
1
0
2
2
0
2
1770
1
2
0
3
1
0
1
1
0
1
1
1770
2
1
2
2
1
0
0
0
0
2
2
1770
3
2
1
1
0
1
0
0
1
2
2
1770
4
0
1
0
0
2
1
1
1
2
2
1760
1
1
1
4
0
0
1
0
1
2
0
1760
2
0
1
1
2
2
1
1
2
0
0
1760
3
0
1
3
0
1
0
0
0
3
2
1760
4
1
1
0
1
2
2
1
0
1
1
1750
1
0
0
1
0
1
1
1
2
2
2
1750
2
1
2
2
1
0
1
0
1
2
0
1750
3
1
2
2
0
1
0
2
1
1
0
1750
4
3
3
0
0
0
1
0
0
0
3
1740
1
0
1
0
0
1
0
1
1
3
3
1740
2
3
1
1
1
0
0
0
2
1
1
1740
3
0
1
2
1
1
2
1
0
2
0
1740
4
2
0
1
2
1
0
1
1
2
0
1730
1
2
2
1
0
1
0
2
0
1
1
1730
2
3
3
1
1
0
1
1
0
0
0
1730
3
1
2
0
0
1
3
0
1
0
2
1730
4
1
0
0
3
0
3
1
2
0
0
1720
1
0
0
1
1
3
1
1
1
1
1
1720
2
3
1
1
0
2
0
0
2
0
1
1720
3
1
1
0
0
0
1
3
0
2
2
1720
4
0
1
1
1
0
0
1
3
0
3
1710
1
1
1
1
1
2
0
2
0
0
2
1710
2
1
1
0
2
0
2
0
0
2
2
1710
3
1
0
3
1
1
0
1
0
2
1
1710
4
2
2
0
0
1
0
1
2
2
0
1700
1
2
0
2
1
0
1
1
1
1
1
1700
2
1
2
0
1
1
0
2
1
1
1
1700
3
1
1
0
1
1
0
1
2
0
3
1700
4
1
1
1
1
2
1
1
0
2
0
1690
1
1
1
0
2
0
2
2
1
0
1
1690
2
0
1
0
0
2
0
0
2
2
3
1690
3
2
1
1
0
0
0
0
2
1
3
1690
4
0
1
1
1
0
0
4
0
2
1
1680
1
0
2
1
1
1
0
4
1
0
0
1680
2
3
1
3
1
0
0
0
1
0
1
1680
3
0
3
0
0
1
0
1
1
2
2
1680
4
2
0
0
0
4
0
1
1
2
0
1670
1
0
0
0
2
4
1
0
1
0
2
1670
2
0
2
0
1
3
1
2
1
0
0
1670
3
1
0
1
2
1
2
0
1
2
0
1670
4
2
1
1
0
0
2
0
1
1
2
1660
1
2
1
1
0
0
2
2
1
0
1
1660
2
1
1
0
2
1
2
1
0
2
0
1660
3
0
0
0
2
0
3
2
1
1
1
1660
4
0
3
1
0
2
0
1
0
2
1
1650
1
1
0
2
2
1
1
2
0
0
1
1650
2
4
0
1
0
1
0
0
1
2
1
1650
3
1
3
2
0
0
2
0
1
0
1
1650
4
1
0
2
1
1
0
1
2
1
1
1640
1
2
1
0
1
0
1
2
1
1
1
1640
2
0
1
0
1
2
2
1
1
1
1
1640
3
1
0
0
1
0
1
2
1
0
4
1640
4
1
0
0
3
2
1
2
0
1
0
1630
1
1
1
2
0
0
3
1
0
1
1
1630
2
2
2
0
0
1
2
1
1
1
0
1630
3
1
0
1
1
0
2
2
0
1
2
1630
4
0
1
1
0
1
2
0
3
1
1
1620
1
1
0
4
1
0
1
2
0
0
1
1620
2
4
0
1
2
1
0
1
1
0
0
1620
3
1
0
0
0
1
1
5
1
0
1
1620
4
1
0
1
1
1
1
0
4
1
0
1610
1
0
1
1
2
0
2
0
2
1
1
1610
2
1
2
1
2
1
1
2
0
0
0
1610
3
2
2
0
1
0
1
1
2
1
0
1610
4
1
2
0
0
2
0
3
1
1
0
1600
1
0
2
1
1
2
0
2
0
2
0
1600
2
0
3
1
1
2
2
0
1
0
0
1600
3
0
0
1
2
0
1
3
1
2
0
1600
4
0
1
2
0
1
1
1
3
0
1
1590
1
1
0
1
4
1
0
2
0
1
0
1590
2
2
3
0
1
0
1
0
2
0
1
1590
3
1
2
2
0
0
1
0
2
2
0
1590
4
1
1
0
0
2
3
0
1
1
1
1580
1
1
2
1
2
2
0
0
0
0
2
1580
2
2
1
1
0
1
0
0
2
2
1
1580
3
1
0
1
1
4
1
0
2
0
0
1580
4
0
0
5
0
2
0
1
1
1
0
1570
1
2
2
1
0
1
1
1
0
2
0
1570
2
0
2
0
2
1
3
1
0
0
1
1570
3
0
1
1
0
1
1
1
2
2
1
1570
4
3
0
2
0
0
1
0
2
1
1
1560
1
2
1
1
0
2
0
0
3
0
1
1560
2
0
0
2
0
0
3
2
1
2
0
1560
3
0
0
3
2
0
2
2
0
0
1
1560
4
1
1
0
2
2
1
1
0
2
0
1550
1
1
1
1
3
0
0
0
3
1
0
1550
2
1
0
0
2
1
2
0
0
2
2
1550
3
1
1
1
1
2
0
0
0
2
2
1550
4
1
5
2
0
1
1
0
0
0
0
1540
1
1
0
3
1
1
0
0
3
1
0
1540
2
1
1
0
1
0
0
1
2
2
2
1540
3
2
0
0
1
0
1
0
4
1
1
1540
4
1
0
0
0
1
0
6
0
1
1
1530
1
1
3
0
1
0
1
2
0
0
2
1530
2
0
2
0
1
0
2
2
2
1
0
1530
3
2
1
1
0
0
1
2
0
2
1
1530
4
2
1
1
1
1
1
1
0
1
1
1520
1
2
1
0
1
1
0
0
1
2
2
1520
2
2
0
1
1
2
1
2
0
1
0
1520
3
0
5
1
0
0
1
0
0
2
1
1520
4
0
3
0
0
2
4
0
0
0
1
1510
1
1
1
2
0
3
0
1
2
0
0
1510
2
2
1
1
1
1
1
0
2
0
1
1510
3
1
0
0
1
1
1
2
2
1
1
1510
4
2
0
2
2
0
0
1
0
1
2
1500
1
1
1
1
1
0
0
0
0
3
3
1500
2
1
0
1
0
2
1
1
1
1
2
1500
3
1
1
1
2
0
0
2
0
1
2
1500
4
0
1
1
0
1
2
0
2
1
2
1490
1
0
1
0
1
1
1
2
1
2
1
1490
2
2
2
1
0
2
2
1
0
0
0
1490
3
0
1
0
2
2
1
1
3
0
0
1490
4
1
1
1
1
2
1
1
2
0
0
1480
1
1
0
0
1
1
0
3
1
3
0
1480
2
1
1
1
1
1
1
2
1
1
0
1480
3
1
0
1
0
0
3
0
4
1
0
1480
4
1
3
0
1
1
1
1
2
0
0
1470
1
2
2
1
0
0
1
2
1
0
1
1470
2
1
2
1
1
0
0
1
0
0
4
1470
3
0
1
1
1
1
1
4
0
1
0
1470
4
0
0
0
3
1
0
0
2
2
2
1460
1
2
0
2
0
0
2
0
4
0
0
1460
2
0
1
0
0
3
0
1
2
1
2
1460
3
2
0
2
0
1
2
1
1
1
0
1460
4
1
1
0
0
4
2
1
0
0
1
1450
1
0
1
2
1
1
1
2
2
0
0
1450
2
2
1
1
0
0
1
1
3
0
1
1450
3
2
1
1
2
0
0
0
1
1
2
1450
4
2
0
2
1
1
1
1
0
1
1
1440
1
1
2
0
0
3
0
0
2
1
1
1440
2
1
2
1
2
0
1
0
1
0
2
1440
3
1
1
1
1
0
2
0
0
3
1
1440
4
0
0
1
0
1
2
1
2
2
1
1430
1
1
0
0
0
0
0
3
3
1
2
1430
2
1
2
0
1
1
4
0
1
0
0
1430
3
0
1
3
3
0
1
0
1
0
1
1430
4
1
2
0
0
0
1
1
1
2
2
1420
1
0
5
0
1
2
1
1
0
0
0
1420
2
0
2
1
0
2
1
0
1
1
2
1420
3
2
2
0
2
1
0
0
2
0
1
1420
4
2
0
0
0
1
0
1
2
2
2
1410
1
0
1
1
1
1
0
2
1
1
2
1410
2
0
0
1
1
3
1
1
2
0
1
1410
3
1
3
1
0
0
2
1
1
1
0
1410
4
0
3
1
1
0
0
2
0
3
0
1400
1
0
2
1
0
1
4
0
0
1
1
1400
2
0
0
1
1
3
0
1
1
2
1
1400
3
1
1
2
0
0
0
1
3
0
2
1400
4
1
0
1
1
2
0
0
2
2
1
1390
1
1
2
1
0
2
0
1
0
1
2
1390
2
1
1
0
2
1
2
0
2
1
0
1390
3
2
1
1
1
3
0
0
0
1
1
1390
4
0
0
2
2
1
2
0
1
0
2
1380
1
4
0
0
0
0
1
2
2
1
0
1380
2
1
0
2
1
0
0
1
2
2
1
1380
3
1
1
1
1
1
2
2
1
0
0
1380
4
1
2
0
0
3
0
0
1
1
2
1370
1
2
1
1
1
0
2
0
0
3
0
1370
2
1
0
1
3
1
3
0
1
0
0
1370
3
3
0
0
1
1
0
1
1
2
1
1370
4
1
3
0
0
0
1
1
0
3
1
1360
1
1
2
0
0
2
1
2
1
0
1
1360
2
1
1
0
0
1
0
2
3
1
1
1360
3
1
0
1
0
0
0
2
1
2
3
1360
4
1
2
1
0
1
0
2
0
2
1
1350
1
0
2
0
2
2
0
0
2
2
0
1350
2
1
3
1
2
1
1
0
0
1
0
1350
3
1
1
0
0
1
2
1
1
2
1
1350
4
1
3
1
0
0
1
2
0
1
1
1340
1
1
1
1
0
1
3
2
0
1
0
1340
2
1
1
2
0
2
0
0
0
1
3
1340
3
1
0
4
0
0
2
1
2
0
0
1340
4
0
0
0
2
2
1
2
0
0
3
1330
1
3
2
0
0
1
2
0
2
0
0
1330
2
1
1
2
1
0
2
0
0
2
1
1330
3
4
1
0
0
0
1
0
2
1
1
1330
4
1
0
2
0
0
2
0
2
1
2
1320
1
1
1
0
0
1
3
1
2
1
0
1320
2
1
0
0
3
1
1
0
2
2
0
1320
3
0
0
1
1
0
0
2
1
3
2
1320
4
0
2
0
2
1
2
1
1
1
0
1310
1
1
0
2
1
2
0
0
2
1
1
1310
2
1
0
0
3
1
2
2
0
0
1
1310
3
0
0
2
0
1
2
0
2
3
0
1310
4
2
0
2
1
1
1
1
1
0
1
1300
1
2
0
2
1
2
0
0
1
1
1
1300
2
0
0
0
2
1
0
1
4
1
1
1300
3
1
3
0
1
1
1
2
0
0
1
1300
4
1
0
0
1
2
0
2
1
2
1
1290
1
0
1
2
0
1
1
0
2
1
2
1290
2
2
1
2
0
2
1
0
1
1
0
1290
3
1
3
1
0
1
0
1
1
2
0
1290
4
0
2
1
2
2
1
1
0
1
0
1280
1
1
3
1
2
0
1
0
0
0
2
1280
2
0
1
1
0
1
0
0
0
3
4
1280
3
1
1
2
0
0
1
0
1
3
1
1280
4
0
1
2
1
1
3
0
1
0
1
1270
1
1
0
3
1
0
0
1
2
1
1
1270
2
2
2
0
5
0
0
0
1
0
0
1270
3
0
0
2
3
0
1
0
0
3
1
1270
4
0
1
1
1
1
1
0
1
1
3
1260
1
1
0
1
2
2
1
2
0
1
0
1260
2
1
1
1
1
2
0
0
0
2
2
1260
3
0
2
2
1
1
1
1
0
0
2
1260
4
0
1
1
1
0
3
0
2
2
0
1250
1
0
0
0
1
1
2
2
0
3
1
1250
2
1
0
1
0
1
1
1
1
3
1
1250
3
1
1
1
0
2
2
0
1
2
0
1250
4
2
0
1
2
2
2
0
1
0
0
1240
1
0
0
1
3
0
2
1
1
2
0
1240
2
3
1
0
0
1
2
0
1
1
1
1240
3
0
1
0
0
2
2
0
1
3
1
1240
4
4
1
1
0
1
1
0
0
0
2
1230
1
1
3
1
1
1
1
1
0
1
0
1230
2
2
0
0
1
4
0
2
0
0
1
1230
3
3
1
1
1
1
0
1
1
1
0
1230
4
1
0
1
2
1
3
0
0
1
1
1220
1
3
1
0
1
1
1
1
2
0
0
1220
2
3
2
0
1
0
1
0
1
0
2
1220
3
0
0
0
1
3
1
2
1
1
1
1220
4
1
2
1
1
2
0
0
2
1
0
1210
1
1
2
0
2
1
2
0
1
0
1
1210
2
1
0
1
1
0
2
1
2
1
1
1210
3
0
2
0
2
2
0
0
2
1
1
1210
4
1
0
1
0
3
1
1
0
3
0
1200
1
3
0
0
1
1
0
2
1
0
2
1200
2
1
1
0
1
0
2
2
1
2
0
1200
3
0
2
3
2
1
0
1
1
0
0
1200
4
1
1
1
0
1
1
1
3
0
1
1190
1
1
0
1
0
1
1
1
4
0
1
1190
2
1
1
1
0
0
0
1
2
2
2
1190
3
1
3
1
2
0
0
2
0
1
0
1190
4
1
1
0
3
1
1
1
0
0
2
1180
1
0
3
1
1
0
0
1
1
3
0
1180
2
1
1
1
1
0
0
5
1
0
0
1180
3
2
0
1
2
2
0
1
1
1
0
1180
4
0
0
1
0
2
2
1
1
2
1
1170
1
0
3
2
0
2
2
0
1
0
0
1170
2
2
0
1
0
0
2
1
2
1
1
1170
3
0
1
2
0
1
0
2
2
1
1
1170
4
0
0
3
3
1
1
0
0
1
1
1160
1
1
0
2
0
0
2
2
1
0
2
1160
2
1
1
0
2
1
0
0
2
1
2
1160
3
2
1
1
2
0
0
1
0
1
2
1160
4
3
0
1
1
1
0
2
0
1
1
1150
1
1
0
2
0
0
0
1
3
2
1
1150
2
3
2
0
2
0
0
0
1
0
2
1150
3
2
1
2
0
0
0
1
1
3
0
1150
4
0
1
1
2
1
1
0
1
0
3
1140
1
2
0
2
2
0
0
1
2
0
1
1140
2
1
0
0
1
1
0
1
4
1
1
1140
3
0
3
0
0
1
2
2
1
1
0
1140
4
0
2
0
1
1
1
0
0
3
2
1130
1
2
0
1
1
0
0
3
2
0
1
1130
2
1
1
1
2
1
1
1
0
1
1
1130
3
2
0
1
1
1
1
2
0
1
1
1130
4
1
3
1
1
2
0
0
2
0
0
1120
1
2
0
0
0
4
1
1
1
1
0
1120
2
1
2
0
1
0
1
1
1
2
1
1120
3
2
1
0
2
1
0
3
1
0
0
1120
4
2
1
2
2
0
0
0
1
1
1
1110
1
0
0
1
0
4
1
3
0
1
0
1110
2
1
1
2
2
1
1
0
1
0
1
1110
3
2
1
0
4
1
0
1
0
0
1
1110
4
1
1
0
1
1
2
0
0
2
2
1100
1
2
2
2
0
1
1
0
0
0
2
1100
2
3
0
1
1
1
3
0
0
1
0
1100
3
1
0
1
0
2
4
2
0
0
0
1100
4
2
2
0
0
0
0
1
1
3
1
1090
1
1
0
3
0
0
0
1
2
1
2
1090
2
0
1
1
4
1
0
1
1
0
1
1090
3
2
1
2
2
0
1
1
0
0
1
1090
4
0
1
0
1
1
1
1
2
1
2
1080
1
0
0
1
1
3
1
0
2
2
0
1080
2
0
2
1
1
0
1
1
3
0
1
1080
3
0
2
0
0
1
1
2
2
1
1
1080
4
0
2
1
1
0
0
0
2
2
2
1070
1
1
0
0
2
0
2
2
2
0
1
1070
2
0
1
1
1
2
2
2
1
0
0
1070
3
0
1
0
1
1
3
0
2
1
1
1070
4
1
2
2
1
1
0
1
1
0
1
1060
1
0
1
3
2
2
0
0
2
0
0
1060
2
0
1
3
1
2
0
1
0
1
1
1060
3
1
0
1
2
0
2
3
0
0
1
1060
4
1
2
0
1
0
1
0
3
0
2
1050
1
1
1
0
1
1
0
2
1
2
1
1050
2
0
1
1
1
1
2
3
1
0
0
1050
3
0
0
3
2
1
1
0
1
0
2
1050
4
4
1
1
1
2
0
0
0
1
0
1040
1
0
1
0
3
0
0
3
1
1
1
1040
2
1
0
1
1
0
0
1
3
2
1
1040
3
1
1
0
1
1
1
0
1
2
2
1040
4
0
1
2
0
5
0
0
1
1
0
1030
1
1
3
0
1
0
0
1
1
0
3
1030
2
1
2
2
0
0
2
0
1
1
1
1030
3
2
0
2
0
1
1
2
1
1
0
1030
4
2
2
0
0
1
2
1
0
1
1
1020
1
3
1
1
0
1
0
0
1
1
2
1020
2
2
0
1
0
2
1
1
2
0
1
1020
3
2
1
0
1
0
1
3
1
1
0
1020
4
1
2
0
1
1
2
1
1
0
1
1010
1
2
1
2
0
0
0
2
1
1
1
1010
2
1
0
1
2
0
1
1
1
1
2
1010
3
0
3
1
2
0
1
0
2
1
0
1010
4
1
1
1
0
1
1
1
1
2
1
1000
1
2
1
0
2
1
0
0
4
0
0
1000
2
2
0
2
1
3
1
0
0
0
1
1000
3
0
2
2
2
1
1
1
0
1
0
1000
4
0
1
1
3
0
1
1
0
2
1
990
1
0
2
1
2
0
2
1
0
1
1
990
2
0
1
2
0
1
1
2
0
1
2
990
3
1
2
0
1
1
0
2
1
1
1
990
4
0
0
2
0
0
3
1
2
1
1
980
1
0
1
2
1
0
2
0
1
2
1
980
2
0
0
0
1
1
1
3
3
0
1
980
3
0
1
1
1
1
1
0
1
1
3
980
4
1
1
1
0
2
0
2
0
2
1
970
1
1
3
0
2
1
1
0
0
0
2
970
2
2
1
1
0
1
1
1
0
1
2
970
3
1
0
1
2
1
1
1
1
0
2
970
4
2
3
0
1
0
0
1
3
0
0
960
1
2
2
0
0
2
0
1
1
2
0
960
2
1
1
2
1
0
2
0
1
1
1
960
3
0
0
2
1
3
0
0
2
0
2
960
4
0
1
1
2
0
2
1
0
1
2
950
1
1
1
2
1
2
2
0
0
1
0
950
2
3
0
0
2
2
2
0
0
0
1
950
3
1
0
1
3
2
1
1
1
0
0
950
4
1
1
3
0
0
1
1
0
1
2
940
1
0
2
0
0
3
4
0
1
0
0
940
2
1
0
1
1
0
1
2
0
1
3
940
3
1
1
2
1
1
1
0
0
0
3
940
4
0
0
4
1
1
1
1
0
1
1
930
1
4
0
0
0
1
1
1
3
0
0
930
2
0
1
3
2
1
0
1
0
1
1
930
3
0
1
1
3
1
3
1
0
0
0
930
4
0
1
0
1
0
3
2
1
1
1
920
1
0
0
0
1
1
1
5
0
2
0
920
2
0
1
2
1
0
1
2
3
0
0
920
3
0
1
0
0
4
0
3
0
2
0
920
4
3
1
1
0
1
1
0
2
0
1
910
1
2
0
0
2
0
0
1
1
3
1
910
2
0
0
2
1
1
3
1
0
1
1
910
3
2
1
0
0
2
1
2
0
1
1
910
4
1
0
0
0
1
1
2
4
1
0
900
1
0
0
1
2
1
0
1
3
0
2
900
2
1
1
0
1
2
2
1
0
0
2
900
3
3
2
2
1
0
1
0
0
0
1
900
4
2
0
1
0
0
2
2
1
1
1
890
1
0
2
1
1
1
0
1
1
1
2
890
2
1
2
0
1
2
2
1
1
0
0
890
3
1
1
2
1
1
0
2
0
1
1
890
4
4
1
0
2
0
0
0
1
1
1
880
1
0
1
2
3
1
0
2
0
0
1
880
2
0
1
0
1
6
0
2
0
0
0
880
3
1
0
2
2
2
0
1
0
2
0
880
4
0
2
1
1
0
2
1
3
0
0
870
1
1
0
1
0
0
1
3
0
0
4
870
2
0
2
0
3
0
1
1
1
0
2
870
3
1
0
0
0
1
1
2
0
2
3
870
4
0
1
0
1
0
2
2
2
2
0
860
1
0
4
1
0
0
1
1
1
1
1
860
2
0
1
3
1
2
1
1
1
0
0
860
3
0
2
1
0
2
1
2
2
0
0
860
4
2
1
2
0
0
3
0
0
2
0
850
1
1
1
0
1
0
1
3
0
1
2
850
2
0
1
1
2
1
0
0
3
1
1
850
3
0
1
2
1
2
0
0
1
2
1
850
4
0
1
1
0
1
1
1
1
3
1
840
1
0
2
1
0
1
1
2
1
2
0
840
2
1
1
2
1
0
0
1
0
4
0
840
3
2
1
1
0
0
2
1
1
1
1
840
4
0
1
1
1
0
0
2
2
0
3
830
1
3
0
1
1
0
0
0
1
1
3
830
2
0
1
1
2
2
1
1
0
0
2
830
3
2
1
2
2
1
0
1
0
0
1
830
4
0
2
2
0
1
1
0
1
2
1
820
1
3
1
2
0
1
2
0
0
1
0
820
2
0
0
1
4
0
0
1
2
0
2
820
3
2
2
1
0
2
0
0
0
2
1
820
4
0
1
4
1
0
1
0
1
1
1
810
1
2
1
0
2
1
0
0
1
3
0
810
2
2
1
0
1
1
2
0
1
1
1
810
3
0
2
2
1
1
1
0
1
0
2
810
4
1
0
1
0
1
1
2
1
3
0
800
1
0
1
0
2
1
2
2
1
0
1
800
2
1
0
2
1
0
1
1
2
0
2
800
3
0
0
1
1
0
3
0
1
2
2
800
4
2
0
0
1
0
1
2
1
1
2
790
1
2
1
0
1
0
1
1
2
0
2
790
2
0
0
1
2
1
2
1
0
1
2
790
3
2
0
0
1
2
1
0
2
1
1
790
4
2
1
1
1
0
1
2
0
0
2
780
1
2
0
1
0
2
1
2
1
0
1
780
2
0
1
0
2
0
2
2
0
1
2
780
3
1
1
2
2
0
1
0
3
0
0
780
4
2
2
0
0
1
2
0
0
3
0
770
1
2
1
2
0
1
1
1
2
0
0
770
2
1
1
1
2
1
1
0
2
1
0
770
3
3
0
0
1
1
1
0
2
2
0
770
4
0
0
1
0
1
2
0
0
2
4
760
1
0
0
2
2
2
1
0
0
2
1
760
2
0
2
0
0
0
1
3
2
2
0
760
3
1
0
0
0
1
1
0
2
1
4
760
4
1
2
0
0
4
1
1
0
1
0
750
1
0
2
0
2
2
0
0
2
2
0
750
2
0
2
2
1
0
2
2
0
0
1
750
3
1
0
1
1
0
1
0
2
1
3
750
4
3
1
0
2
0
1
0
1
2
0
740
1
2
1
1
1
2
0
1
0
1
1
740
2
2
0
0
1
1
1
1
1
3
0
740
3
2
0
2
1
0
1
0
2
0
2
740
4
1
0
1
3
2
0
0
1
0
2
730
1
1
0
1
3
0
1
1
0
1
2
730
2
1
2
0
0
0
1
2
2
0
2
730
3
2
2
2
1
0
2
0
0
0
1
730
4
3
0
1
2
2
0
1
0
1
0
720
1
1
0
0
0
2
1
3
1
1
1
720
2
0
0
1
1
1
3
1
2
1
0
720
3
1
3
1
2
0
0
0
0
3
0
720
4
1
2
1
1
1
0
2
1
0
1
710
1
1
1
2
0
2
1
1
0
2
0
710
2
0
1
1
1
1
2
0
1
0
3
710
3
1
1
2
0
0
2
0
2
0
2
710
4
0
3
4
1
0
0
1
0
1
0
700
1
1
2
1
0
3
0
1
0
1
1
700
2
0
2
1
1
2
0
1
1
0
2
700
3
1
1
0
2
1
1
0
2
1
1
700
4
1
0
1
1
0
2
2
1
0
2
690
1
1
1
1
1
1
2
0
3
0
0
690
2
1
1
0
1
1
0
0
1
1
4
690
3
3
0
2
0
1
0
0
2
2
0
690
4
2
0
1
1
1
1
2
0
0
2
680
1
2
2
0
0
0
2
0
1
1
2
680
2
2
0
0
0
1
0
4
0
2
1
680
3
1
0
1
3
1
1
2
0
0
1
680
4
0
0
0
2
3
0
2
2
0
1
670
1
3
1
0
0
3
0
2
0
0
1
670
2
2
0
1
1
0
0
1
1
1
3
670
3
0
2
0
0
0
2
1
3
0
2
670
4
1
0
2
3
1
0
1
1
0
1
660
1
0
2
2
1
0
1
0
3
0
1
660
2
0
1
1
0
1
0
3
1
2
1
660
3
4
1
0
1
1
1
0
1
0
1
660
4
1
1
1
1
0
1
0
1
2
2
650
1
0
1
1
3
2
0
1
0
1
1
650
2
1
1
1
0
0
2
0
3
0
2
650
3
1
1
2
1
1
0
2
0
0
2
650
4
0
2
2
2
0
0
0
2
1
1
640
1
0
1
1
0
1
1
0
1
2
3
640
2
1
1
1
1
1
0
1
0
2
2
640
3
3
0
1
2
0
0
2
1
0
1
640
4
2
0
1
0
0
3
2
0
0
2
630
1
1
0
0
0
3
0
1
3
0
2
630
2
2
0
0
2
1
1
1
1
2
0
630
3
0
1
4
0
1
1
1
0
1
1
630
4
0
1
0
1
3
2
1
2
0
0
620
1
0
2
0
2
1
0
2
1
2
0
620
2
0
3
2
1
2
0
0
1
1
0
620
3
0
1
0
1
3
0
0
1
3
1
620
4
1
2
2
1
0
0
1
1
1
1
610
1
0
2
0
0
3
2
0
1
2
0
610
2
1
2
0
3
0
0
1
0
1
2
610
3
3
2
0
0
1
0
1
1
1
1
610
4
0
0
2
1
1
2
1
1
2
0
600
1
1
2
0
3
1
0
0
1
2
0
600
2
2
0
1
2
2
1
1
1
0
0
600
3
1
0
0
2
0
3
1
2
1
0
600
4
2
1
2
0
0
0
1
1
2
1
590
1
1
1
0
1
0
0
1
3
1
2
590
2
1
0
3
1
1
1
1
0
1
1
590
3
2
1
1
1
1
1
1
1
1
0
590
4
1
2
1
2
0
2
0
0
0
2
580
1
1
0
2
2
0
2
0
0
1
2
580
2
1
2
1
0
1
1
0
3
0
1
580
3
1
1
0
1
2
2
1
0
1
1
580
4
2
1
0
3
0
1
1
1
0
1
570
1
2
0
0
1
0
2
1
2
1
1
570
2
2
0
1
2
0
2
0
2
0
1
570
3
1
2
2
2
0
1
1
0
1
0
570
4
0
0
1
1
3
0
2
0
0
3
560
1
0
0
1
0
0
1
1
3
1
3
560
2
1
0
0
0
0
0
2
2
3
2
560
3
2
0
1
2
1
0
0
1
2
1
560
4
0
3
0
2
0
1
1
1
1
1
550
1
0
1
2
1
0
1
2
1
1
1
550
2
3
0
1
0
1
0
1
1
2
1
550
3
0
0
2
0
0
2
2
0
2
2
550
4
1
0
0
3
2
1
1
1
0
1
540
1
1
0
1
0
1
2
0
0
1
4
540
2
0
1
1
0
0
1
2
4
0
1
540
3
1
0
2
1
0
1
2
2
0
1
540
4
2
1
1
0
0
1
0
0
2
3
530
1
0
0
1
1
2
0
1
1
3
1
530
2
1
0
2
1
0
1
2
1
1
1
530
3
1
0
1
1
2
1
3
1
0
0
530
4
0
1
1
1
2
1
2
2
0
0
520
1
3
1
1
1
0
1
0
1
1
1
520
2
2
0
1
1
1
0
1
0
1
3
520
3
0
1
1
1
1
1
3
1
0
1
520
4
2
2
1
0
1
0
1
0
2
1
510
1
2
0
0
2
2
2
1
1
0
0
510
2
1
2
1
1
0
1
0
1
0
3
510
3
1
0
0
0
1
0
2
4
1
1
510
4
1
0
1
0
0
2
1
3
0
2
500
1
2
1
1
0
0
3
0
1
0
2
500
2
1
0
3
0
2
4
0
0
0
0
500
3
1
2
1
2
1
0
1
0
0
2
500
4
0
2
1
0
2
1
2
1
0
1
490
1
1
0
1
1
0
2
2
1
0
2
490
2
0
2
1
2
0
0
1
0
2
2
490
3
2
1
0
2
0
1
2
0
2
0
490
4
0
1
2
0
0
1
1
1
2
2
480
1
2
1
0
0
1
0
1
2
1
2
480
2
1
1
1
0
1
1
1
3
0
1
480
3
0
0
0
0
1
0
3
3
2
1
480
4
1
3
1
0
1
0
1
0
2
1
470
1
1
0
0
1
0
2
3
0
2
1
470
2
3
0
0
1
0
1
0
0
1
4
470
3
1
1
0
3
0
2
1
0
2
0
470
4
0
2
0
3
1
2
0
1
0
1
460
1
2
3
1
0
0
1
1
2
0
0
460
2
1
0
2
1
0
0
0
2
1
3
460
3
0
2
2
0
0
3
0
0
1
2
460
4
2
0
1
3
1
0
0
1
1
1
450
1
1
0
1
1
2
1
1
1
0
2
450
2
0
2
0
3
1
2
1
0
0
1
450
3
1
0
2
1
2
3
0
0
0
1
450
4
1
4
1
0
0
0
1
1
1
1
440
1
0
1
0
0
2
4
0
0
0
3
440
2
0
0
2
0
1
1
1
3
0
2
440
3
2
1
0
1
1
1
0
2
2
0
440
4
2
3
0
1
1
1
1
0
1
0
430
1
0
0
0
2
2
0
1
0
2
3
430
2
1
1
2
0
0
3
1
0
0
2
430
3
0
1
1
3
1
1
0
0
2
1
430
4
2
2
1
1
1
0
0
1
1
1
420
1
0
0
1
2
2