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

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

抽選回数別当選回数

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

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