input.txt

10000
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90

140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88
90
140
82
89
134
90
110
112
106
88