Sanctioned
scod
Contract
Working
Working
Regular
S.No District School Name
Boys
Total
Girls
e
1599 BANNU 12094 GGPS NAR MUHAMMAD KHAN KUNDI 0 131 131 3 3
1703 BANNU 11950 GGPS GUL AHMAD SHAH NO.1 0 141 141 3 3
1779 BANNU 12036 GGPS KOTKA ZABTA KHAN (FC LINE) 0 193 193 7 7
1837 BANNU 11455 GPS KALA KHEL MASTI KHAN 126 0 126 4 4
1870 BANNU 11420 GPS HASSAN KHEL JAFER KHAN 104 0 104 3 3
1922 BANNU 11558 GPS MIR DARAZ TUGHAL KHEL 140 0 140 4 4
1941 BANNU 11499 GPS KOTKA AZIM KHAN MUGHAL KHEL 138 16 154 4 4
1945 BANNU 11494 GPS KOTI SADAT NO.3 (MIR ADIL SHAH) 96 3 99 2 2
1980 BANNU 11308 GPS ALLAH KHEL MAMA KHEL 119 0 119 3 2
1989 BANNU 11335 GPS BADA MIR ABAS KHAN 177 24 201 7 7
2020 BANNU 11275 GPS JADID ABADI BANNU CITY 133 0 133 5 5
2026 BANNU 11298 GPS AKHUNDAN PURDIL KHEL ISMAIL 139 0 139 3 3
SHAH
2027 BANNU 11297 GPS AKHUNDAN NAZAR SHAH 48 0 48 2 1
2055 BANNU 11380 GPS FAZAL SHAH MITHA KHEL 164 0 164 5 5
2060 BANNU 11413 GPS HAJI BEHRAM CHEE GHARI NO.2 121 0 121 3 3
2074 BANNU 11398 GPS GHORI WALA KHAS NO.1 107 0 107 7 7
2087 BANNU 11347 GPS BEHARI COLONY SARAI NAURANG 182 0 182 5 5
2089 BANNU 11345 GPS BAZAR AHMAD KHAN NO.I 206 3 209 7 7
2090 BANNU 11344 GPS BAZAR AHMAD KHAN NO.2 126 1 127 4 4
2097 BANNU 11375 GPS FAIZ TALAB ABAS MANDAN NO.1 100 9 109 3 3
2105 BANNU 11358 GPS CHEE GARI MAMASH KHEL NO.2 211 0 211 6 6
2108 BANNU 11364 GPS DEHRI SAIDAN MAMASH KHEL 187 0 187 5 4
2159 BANNU 11741 GPS ZAKER KHEL IBRAHIM GUL 169 71 240 4 4
2162 BANNU 11726 GPS TORKA MUHAMMAD ALI KHAN 243 21 264 5 5
2165 BANNU 11723 GPS TOOTH GARI MIRA KHEL 137 0 137 4 4
2182 BANNU 11744 GPS ZAMAN WAZIR DAUD SHAH 134 0 134 3 2
2230 BANNU 11864 GGPS JADID ABADI BANNU CITY NO.3 0 420 420 11 11
2252 BANNU 11841 GPS SHAHBAZ AZMAT KHEL NO.4 112 8 120 4 4
2262 BANNU 11622 GPS PIR KHEL KAKKI NO.1 127 6 133 5 5
2263 BANNU 11621 GPS PIR DIL KHEL 56 0 56 3 2
2275 BANNU 11608 GPS NIZAM BAZAR (DHERMA KHEL) 231 0 231 6 6
2285 BANNU 11623 GPS PIR KHEL KAKKI NO.2 180 2 182 7 7
2346 BANNU 11686 GPS SHAM KHEL MIR ATLAS SHAH KOTI 19 0 19 2 2
SADAT
2347 BANNU 11685 GPS SHAHID BABA MAMA KHEL 123 0 123 4 2
2352 BANNU 11704 GPS SULEMA SIKANDAR KHEL NO.1 141 1 142 5 3
2370 BANNU 11705 GPS SLEMA SIKANDAR KHEL ISSAKI 112 5 117 3 3
NO.1
2371 BANNU 11653 GPS SAIDAN DARDARIZ 60 0 60 2 2
2392 BANNU 11672 GPS SHAH ALAM MUGHEL KHEL 150 0 150 3 3
2394 BANNU 11678 GPS SHAH BAZ SHAH SHEKHAN 140 0 140 3 3
2398 BANNU 11675 GPS SHAH BAZ AZMAT KHEL NO.1 178 0 178 5 5
2402 BANNU 11668 GPS BAZIDA YOUSAF SHAFI UR RAHMAN 184 0 184 3 3
2403 BANNU 11669 GPS SHAGI MICHEN KHEL NO.1 117 17 134 4 4
2438 BANNU 28203 GGPS SHAIR ALI BAZ SHAI KHAL DAUD 0 43 43 2 1
SHAH
2439 BANNU 28200 GGPS IBRAHIM KHEL NO.2 0 29 29 2 2
2454 BANNU 28176 GPS AJMAL KHAN BARLASHTI DAUD 125 0 125 2 2
SHAH
2455 BANNU 30140 GGPS QUAZI KHAN DALO KHEL 0 7 7 2 2
2548 BANNU 28347 GPS HAQ NAWAZ HASSAN KHEL 134 52 186 7 7
3250 CHARSADDA 13452 GPS HAJI AWAL DIN KALAY 112 55 167 4 4
3251 CHARSADDA 13453 GPS HAJI ZUHRAB GUL KALAY 258 0 258 7 7
3306 CHARSADDA 13308 GGPS MATTA MUGHAL KHEL NO.1 0 335 335 4 4
3307 CHARSADDA 13309 GGPS MATTA PALANG ZAI 0 324 324 3 3
3433 CHARSADDA 13479 GPS MIAN SAHIB GUL QILLA 114 19 133 3 3
3440 CHARSADDA 13486 GPS MUHAMMAD ISRAIL MIAN KALAY 190 0 190 2 2
3536 CHARSADDA 12932 GPS KHAT KILLI (TURANG ZAI) 200 0 200 3 3
3547 CHARSADDA 12887 GPS HAJI MUHAMMAD GUL KOROONA 122 37 159 4 4
3589 CHARSADDA 12982 GPS MIR AHMAD GUL KALI 109 0 109 2 2
3624 CHARSADDA 12946 GPS KULA DHAND PAYAN 214 150 364 16 16
3704 CHARSADDA 12753 GPS GHARI HAMID GUL MIAN 290 0 290 7 6
3749 CHARSADDA 12821 GPS AZIM GUL MIAN KILLI 163 39 202 5 5
3824 CHARSADDA 13187 GGPS RAHMAT ULLAH KHAN KOROONA 0 374 374 6 6
3836 CHARSADDA 13184 GGPS PRANG (GARHI SHABAZ KHEL) 0 298 298 8 8
3851 CHARSADDA 13179 GGPS KHYBARI KOROONA UMAR ZAI 0 203 203 4 4
3864 CHARSADDA 13267 GGPS HAMID MIAN DHERI NO.1 0 197 197 3 3
3866 CHARSADDA 13265 GGPS HAJI YAR GUL KILLI 0 110 110 1 1
3913 CHARSADDA 13251 GGPS GARHI KAKA KHEL RAJJAR 2 205 207 10 10
3923 CHARSADDA 13062 GPS SHAH PASAND KILLI NO.2 145 0 145 4 4
3994 CHARSADDA 13128 GMPS HAJI ABAD BAKRA SHABQADAR 111 25 136 2 2
4006 CHARSADDA 13125 GMPS FAQIR HUMA GUL KALLI 113 0 113 2 2
4014 CHARSADDA 13132 GMPS MATTA MAGHUL KHEL MANDIZAI 134 15 149 1 1
4155 CHARSADDA 32410 GGPS MATTA MAGHUL KHEL NO.2 8 123 131 2 2
4557 D.I.KHAN 14480 GPS KIRI BAKHTIAR DARABAN KALAN 103 0 103 3 0 3
4693 D.I.KHAN 13858 GPS MABBSI KHEL KATIA KHEL 111 25 136 4 0 4
4764 D.I.KHAN 13628 GPS PAHAR PUR NO.2 407 128 535 11 0 11
4765 D.I.KHAN 13627 GPS PAHAR PUR NO.1 519 139 658 16 0 16
4795 D.I.KHAN 13638 GMPS ROZA MASJID KIRI ALI ZAI 83 33 116 1 0 1
4873 D.I.KHAN 13713 GPS CHAH SAID MUNAWAR SHAH 226 0 226 3 0 3
4946 D.I.KHAN 14115 GGPS ISLAMIA COLONY DERA ISMIAL 0 227 227 9 9
KHAN
4947 D.I.KHAN 14114 GGPS HAYAT ULLAH KHAN 3 238 241 7 7
5184 D.I.KHAN 14030 GPS WAZIR ABAD GOMAL KHURD 192 0 192 2 0 2
5500 DIR PAYAN 15430 GGPS ALI ABAD CHAKDARA 0 151 151 3 3
5507 DIR PAYAN 15437 GGPS ASIGI DARA NO.1 0 143 143 2 2
5526 DIR PAYAN 15303 GPS YAR KHAN BANDA 126 0 126 4 4
5535 DIR PAYAN 15312 GMPS SAID ABAD ARAKH (SARAI BALA) 30 7 37 1 1
5555 DIR PAYAN 15279 GPS TANGAI SHAMSHI KHAN 148 53 201 5 5
5556 DIR PAYAN 15280 GPS TANGAY (TIMER GARA) 175 0 175 6 6
5563 DIR PAYAN 15287 GPS TAWDA CHINA NO.2 125 0 125 3 3
5569 DIR PAYAN 15293 GPS TINDODOG CHAKDARA B.3 187 0 187 5 5
5687 DIR PAYAN 15670 GGPS YAR KHAN BANDA 0 125 125 4 4
5690 DIR PAYAN 15673 GGPS ZIARE BABA KUMBER 0 237 237 4 4
5692 DIR PAYAN 15675 GGCMS HAJI ABAD NO.2 6 274 280 7 1 6
5736 DIR PAYAN 15514 GGPS HAJI ABAD NO.1 0 209 209 3 3
5783 DIR PAYAN 15561 GGPS MAINA LANDAI SHAH 1 134 135 4 2 2
5794 DIR PAYAN 15572 GGPS MATTA ASLAM ABAD 0 131 131 3 3
5836 DIR PAYAN 14846 GGPS GOSAM DAG NO.2 0 133 133 4 2 2
5848 DIR PAYAN 14857 GGPS KOTKI PAI KHEL 3 140 143 3 3
5856 DIR PAYAN 14845 GGPS GOSAM GHANAM SHAH 0 348 348 9 6 3
5915 DIR PAYAN 14923 GPS ADAM DAHERI CHAKDARA 257 0 257 5 5
5930 DIR PAYAN 14948 GPS BABAGAM NO.2 (M) 107 6 113 2 2
5931 DIR PAYAN 14947 GPS BABA GAM NO.1 111 46 157 5 3 2
5943 DIR PAYAN 14935 GPS ASHARI AWARA ADEN ZAI 105 16 121 3 3
6015 DIR PAYAN 14698 GPS KOTKI SHAHI KHAIL 339 0 339 10 1 9
6044 DIR PAYAN 14628 GPS ASHAR KORE BALA 113 6 119 3 3
6073 DIR PAYAN 14762 GPS TOTAI BANDA MASKINI 148 1 149 2 2
6121 DIR PAYAN 14713 GPS MIAN BANDA MASKINI 126 0 126 3 1 2
6134 DIR PAYAN 14741 GPS SAMAR BAGH NO1 199 0 199 6 6
6135 DIR PAYAN 14740 GPS SAMAR BAGH NO.2 151 0 151 4 4
6141 DIR PAYAN 14725 GPS PALOSO DAG KHAZANA 107 28 135 3 3
6145 DIR PAYAN 14730 GPS RAHIM ABAD SAMAR BAGH 105 0 105 2 2
6171 DIR PAYAN 15181 GPS NAGRI PAYEEN NO.1 217 0 217 6 6
6203 DIR PAYAN 15119 GPS KOTI GRAM NO.1 207 23 230 8 8
6211 DIR PAYAN 15141 GPS MAINA BATTAN NO.2 141 0 141 3 3
6215 DIR PAYAN 15147 GPS MALAKAND PAYEEN NO.2 134 9 143 4 4
6227 DIR PAYAN 15135 GPS LAR KANDAY BALO KHAN 149 0 149 3 3
6250 DIR PAYAN 15245 GPS SHAH ALAM BABA (A) 212 0 212 4 4
6262 DIR PAYAN 15262 GPS SHAWA NO.2 ADINZAI 194 39 233 4 4
6277 DIR PAYAN 15207 GPS QILLA TOWDA CHINA 116 0 116 3 3
6287 DIR PAYAN 15197 GPS PALOSO HAJI ABAD 127 9 136 3 3
6317 DIR PAYAN 15004 GPS CHINAR GAI MADIAN 144 43 187 5 1 4
6354 DIR PAYAN 14965 GPS BAMBOLAI BALA ASBANR 158 0 158 4 3 1
6355 DIR PAYAN 14964 GPS BAMBOLAI (P) ADENZAI 108 0 108 4 4
6361 DIR PAYAN 14969 GPS BANDA GAI (MUNJAI) 144 0 144 2 2
6363 DIR PAYAN 14956 GPS BAGH NO.2 SHORSHING ADAN ZAI 77 0 77 2 2
6366 DIR PAYAN 14953 GPS BAGH DUSH KHEL 173 30 203 5 5
6367 DIR PAYAN 14952 GPS BAGH BUCHAKAI (ADINZAI) NO.1 94 20 114 2 1 1
6375 DIR PAYAN 14986 GPS BARORAI CHAKDARA B.3 238 0 238 5 5
6425 DIR PAYAN 15099 GPS KATTAN PAYEEN (D) 130 0 130 3 3
6441 DIR PAYAN 15051 GPS GHWARGAI (LAJ BOOK) 260 65 325 8 7 1
6446 DIR PAYAN 15035 GPS FAZLI MALIK KOROONA DABOONA 139 73 212 7 1 6
6452 DIR PAYAN 15041 GPS GATTO SARAI BALA 205 34 239 5 5
6454 DIR PAYAN 15066 GPS HAJI ABAD NO.1 180 0 180 6 6
6455 DIR PAYAN 15067 GPS HAJI ABAD NO.2 345 109 454 11 11
6463 DIR PAYAN 15069 GPS HASSAN BANDA NO.1 189 0 189 5 5
6464 DIR PAYAN 15057 GPS GUL MAQAM CHAKDAR B.3 206 0 206 5 5
6509 DIR PAYAN 30002 GGPS MATOOR BUT QILA 0 187 187 2 2
6510 DIR PAYAN 28891 GPS BISH GRAM KOT 112 13 125 2 2
6511 DIR PAYAN 30006 GPS KASS KANDAW 66 0 66 2 1 1
6513 DIR PAYAN 30008 GPS BAGH DUSH KHEL NO.2 123 29 152 3 3
6560 DIR PAYAN 29855 GPS NAWAI KILLI TIMERGARA 102 5 107 3 3
6571 KARAK 16226 GGPS WARANA MIR HASSAN KHEL 13 171 184 4 4
6790 KARAK 15780 GPS GHUNDI MIR KHAN KHEL 106 0 106 3 3
6901 KARAK 15723 GPS AWAL KHEL KOROONA 119 116 235 6 6
6908 KARAK 15892 GPS PALOSA SAR NO.1 KIMARI 148 13 161 4 4
7037 KARAK 16081 GGPS GHUNDI MIR KHAN KHEL 0 147 147 2 2
7138 KARAK 15946 GPS TAKHT E NASRATI NO.1 127 107 234 6 6
7139 KARAK 15947 GPS TAKHT E NASRATI NO.2 162 130 292 7 7
7147 KARAK 15955 GPS TAR KHA KOI ( GHARBI) 193 197 390 9 9
7175 KARAK 15924 GPS SHANKI BANDA (SABIR ABAD) 139 1 140 3 3
7221 KARAK 16017 GGPS TAPPI ALGADI MASHERI BANDA 0 103 103 3 3
7275 KARAK 28750 GPS GUL KHAN ABAD 156 135 291 6 6
7465 KOHAT 16504 GPS DHOKE NOOR ALAM SIAB 131 0 131 3 0 2
7472 KOHAT 16511 GPS DHOKE SYED BAD SHAH 123 0 123 2 0 2
7518 KOHAT 16543 GPS HAJI ABAD MARAI PAYAN 181 0 181 2 0 2
7519 KOHAT 16558 GPS JARMA 306 0 306 9 0 9
7531 KOHAT 16521 GPS GADA KHEL MUSLIM ABAD NO.1 313 0 313 10 0 8
7559 KOHAT 16400 GPS SATELITE TOWN NO.1 KDA 128 22 150 5 0 5
7562 KOHAT 16403 GPS SHAKAR DARA NO.3 214 104 318 9 0 9
7564 KOHAT 16405 GPS SHER PAO COLONY KOHAT 536 2 538 13 0 13
7567 KOHAT 16394 GPS M.C AREA NO.3 JUNGLE KHEL 164 0 164 4 0 4
7581 KOHAT 16372 GPS BEHZADI RAILWAY KOHAT 390 165 555 15 0 15
7593 KOHAT 16384 GPS KOHAT CITY PAF BASE NO.1 173 28 201 7 0 7
7594 KOHAT 16386 GPS PAF BAZAR KOHAT CITY 166 58 224 6 0 6
7595 KOHAT 16387 GPS KOHAT TEXTILE MILLS KTM AREA 228 82 310 13 0 13
7600 KOHAT 16392 GPS M.C AREA NO.1 KOHAT 234 0 234 6 0 6
7601 KOHAT 16393 GPS M.C AREA NO.2 KOHAT 375 0 375 9 0 9
7603 KOHAT 16381 GPS KDA SATLITE TOWN NO.2 134 0 134 5 0 5
7606 KOHAT 16448 GPS BORI SAGHRI ALI ZAI 101 50 151 4 0 4
7625 KOHAT 16468 GPS CHORLAKI NO.2 KOHAT 169 102 271 7 0 7
7660 KOHAT 16537 GPS GUL KARAM KOROONA ALI ZAI NO.2 33 14 47 2 0 2
7667 KOHAT 16711 GGPS BEHZADI CHIKAR KOT NO.1 0 235 235 8 0 8
7703 KOHAT 16720 GGPS KOHAT CITY SANGHER NO.1 0 635 635 14 0 14
7732 KOHAT 16726 GGPS PAF BASE KOHAT CITY 5 285 290 7 0 7
7769 KOHAT 16611 GPS NAI ABADI SHADI KHEL NO.2 128 0 128 3 0 3
7805 KOHAT 16649 GPS SPINA KHAWRA KHADI ZAI 148 0 148 4 0 4
7891 KOHAT 29372 GPS MIR ASGHAR NO.2 MELA KACHAI 87 74 161 4 0 4
7896 KOHAT 28964 GPS KANDI ALLA DIN KHEL 124 34 158 3 0 3
8073 KOHISTAN 30970 GMPS SEROTO NO.2 GHAZAN ABAD 135 0 135 1 1
8228 KOHISTAN 30662 GGPS SHAL KHAN ABAD SHILKAN 0 354 354 4 1
8748 KOHISTAN 31191 GPS KOTA KHEL GABAR SEER 113 0 113 3 3
8894 MANSEHRA 17197 GPS AFZAL ABAD GIDDER PUR 124 0 124 5 0 5
9572 MANSEHRA 18434 GGCMS FAQIR ABAD TAJAL 114 116 230 4 0 4
9971 MANSEHRA 17834 GPS TILLI SYEDIAN H-ZAI K.D 120 0 120 4 0 4
10449 MANSEHRA 29056 GPS MAIRA BAFFA NO.1 132 141 273 5 0 5
11100 MARDAN 19251 GPS MAZDOOR ABAD TAKHT BHAI 511 55 566 16 6 10
11103 MARDAN 19254 GPS WARD NO.3 TAKHT BHAI 278 0 278 7 1 6
11104 MARDAN 19255 GPS WARD NO.4 TAKHT BHAI 304 0 304 9 9
11140 MARDAN 19140 GGPS GHARI ISMAIL ZAI NO.2 0 229 229 8 3 5
11150 MARDAN 19098 GGPS SHAH DHAND BABA NO.1 0 463 463 11 11
11170 MARDAN 19171 GGPS KHUDA E NOOR KILLI NO.1 0 145 145 2 2
11201 MARDAN 19151 GGPS JAMAL GARHI SADIQ ABAD 0 123 123 3 3
11274 MARDAN 19478 GGPS SHER DIL KHAN BANDA NO.2 5 123 128 1 1
11281 MARDAN 19474 GGPS SHAH DAND LUND KHAWAR 0 110 110 3 3
11293 MARDAN 19094 GGPS PAR HOTI MARDAN NO.2 0 615 615 11 2 9
11327 MARDAN 19327 GPS MIAN GAN PIR ABAD 188 52 240 6 4 2
11333 MARDAN 19319 GPS KOT KALI (TAKHT BHAI) 256 0 256 7 7
11348 MARDAN 19298 GPS ITBAR KHAN KILLI SAP 116 0 116 4 4
11380 MARDAN 19381 GMPS MUSLIM ABAD/MELA MASJID SHER 258 3 261 4 4
GARH
11381 MARDAN 19344 GPS QANDHARO KILLI 176 42 218 6 6
11386 MARDAN 19388 GGPS TAKHAT BHAI WARD NO.1 0 378 378 7 7
11390 MARDAN 19392 GGPS TAKHT BHAI WARD NO.4 0 574 574 6 1 5
11411 MARDAN 19361 GPS SHER GARH FLOUR MILL 142 40 182 4 1 3
11423 MARDAN 18814 GPS GHAZI BABA (KOI BARMOL) 185 1 186 4 1 3
11432 MARDAN 18812 GPS GHARIB ABAD KATA KHAT 190 68 258 7 3 4
11435 MARDAN 18826 GPS HABIB KHAN KILLI (TORU) 140 0 140 2 2
11451 MARDAN 18792 GPS DHERI LIKPANI NO.1 334 105 439 10 10
11461 MARDAN 18802 GPS GARHI DAULAT ZAI NO.2 182 30 212 7 7
11462 MARDAN 18803 GPS GARHI ISMAIL ZAI NO.1 450 42 492 10 10
11463 MARDAN 18804 GPS GARHI ISMAIL ZAI NO.2 192 1 193 7 7
11530 MARDAN 18715 GPS PURANA HOTI (CHAMAN ABAD) 593 0 593 14 14
11548 MARDAN 19093 GGPS PAR HOTI MARDAN NO.1 0 805 805 14 14
11664 MARDAN 19010 GPS SHARIF ABAD NO.1 BAGHDADA 115 0 115 3 0 3
11720 MARDAN 19057 GPS ZOOR ABAD (PALO DEHRI) 238 0 238 5 5
11741 MARDAN 18934 GPS NARAY MIAN GUL ZARA 115 130 245 6 3 2
11749 MARDAN 18889 GPS KOT ISMAIL ZAI NO.1 199 35 234 8 3 5
11750 MARDAN 18890 GPS KOT ISMAIL ZAI NO.2 476 0 476 14 3 11
11758 MARDAN 18914 GPS MIAN GAN BABU ZAI 222 0 222 5 1 4
11760 MARDAN 18915 GPS MIAN GAN SAWAL DHER 164 58 222 6 6
11761 MARDAN 18899 GPS MADAD KHAN KOROONA QASMI 172 0 172 41 4
11794 MARDAN 18988 GPS SAWAL DHER NO.1 454 112 566 12 12
11802 MARDAN 18947 GPS PANI ALLAH DAD KHEL NO.2 198 0 198 5 4 1
11803 MARDAN 18976 GPS SAJID AKBAR KILLI 145 75 220 2 2
11806 MARDAN 18948 GPS PANI ALLAHDAD KHEL NO.1 141 0 141 3 3
11894 MARDAN 28383 GPS MISKEEN ABAD (LUND KHAWAR) 227 0 227 7 3 4
11908 MARDAN 28333 GPS NOOR BAD SHAH BANDA 119 55 174 6 3 2
11928 MARDAN 28417 GPS MIAN MUHAMMAD DIN KILLI 161 0 161 3 3
11932 MARDAN 28372 GPS MADI BABA NO.1 218 125 343 8 4 4
11968 MARDAN 27920 GGPS TOWN COMMTTEE TAKHT BHAI 0 249 249 7 1 6
11975 MARDAN 28632 GGPS SAEED ABAD KAS KOROONA 0 246 246 5 5
12038 MARDAN 27934 GGPS GHARI ISMAIL ZAI NO.1 0 104 104 7 7
12040 MARDAN 27936 GGPS GHARI DAULAT ZAI NO.1 0 279 279 7 7
12048 MARDAN 28951 GPS GARHI DAULAT ZAI NO.1 518 0 518 14 14
12130 MARDAN 29199 GPS HAJI NADIR SHER KILLI 137 45 182 5 4 1
12131 MARDAN 27705 GGPS GARHI DAULAT ZAI NO.2 0 232 232 5 1 4
12146 MARDAN 29260 GPS PIR KHEL SAEED ABAD (SURKH 86 36 122 4 3 1
DHERI)
12147 MARDAN 29259 GPS SHAHBAZ GARHI NO.4 211 0 211 7 5 2
12210 MARDAN 31583 GPS HAJI ABBAS KHAN KILLI 127 12 139 4 2 2
12211 MARDAN 31584 GPS CHIRAGH DIN NO.1 266 112 378 11 11
12300 MALAKAND 19817 GPS GARHI USMANI KHEL NO.1 266 16 282 8 1 7
12453 MALAKAND 19982 GGCMS ZOOR MANDI HERO SHAH 0 152 152 6 2 4
12578 MALAKAND 19606 GPS MEKH BAND NO.2 204 151 355 8 1 7
12620 MALAKAND 19502 GPS GUL SHAN ABAD BATKHELA 129 39 168 5 1 4
12635 MALAKAND 19549 GPS FAIZ GHAI KOT 328 206 534 9 9
12729 MALAKAND 19636 GPS SAID ABAD DHERI ALLAH DAND 319 97 416 12 12
12748 MALAKAND 19626 GPS PINJAN DHERI ALLAH DAND 132 0 132 3 3
12849 NOWSHERA 20415 GGCMS KHATTAK COLONY ASHOO ABAD 0 174 174 4 6
AMANGARH
12850 NOWSHERA 20417 GGCMS AHMAD NAGAR 13 89 102 4 3
12856 NOWSHERA 20414 GGPS SHER GARH AKORA KHATTAK 45 179 224 6 7
12857 NOWSHERA 20394 GGPS DHOBI GHAT (REHMAN BABA 20 103 123 3 6
COLONY)
12858 NOWSHERA 20387 GGPS ADAM ZAI 0 215 215 6 5
12867 NOWSHERA 20392 GGPS AZIM ABAD (NIZAM PUR) 0 209 209 3 2
12873 NOWSHERA 20400 GGPS KABAL RIVER NOWSHERA KALAN 0 197 197 6 6
12916 NOWSHERA 20431 GGPS AZA KHEL BALA MERA 0 147 147 4 1 3
12938 NOWSHERA 20461 GGPS DHERI KATTI KHEL NO.2 0 145 145 4 1 3
12941 NOWSHERA 20302 GPS SPIN KANA KALAN NO.1 108 0 108 2 2
12942 NOWSHERA 20303 GPS SPIN KANA KALAN NO.2 323 0 323 2 2
12945 NOWSHERA 20306 GPS SPIN KANY KALAN NO.4 149 0 149 2 1
12947 NOWSHERA 20308 GPS SPIN KHANI KHURD (Z.K.K.S ) 279 0 279 9 9
12975 NOWSHERA 20350 GPS ZIARAT KAKA SAHIB NO.1 116 0 116 7 7
13012 NOWSHERA 20546 GGPS MUGHUL BAZ KOROONA (SHADIO) 0 222 222 6
13039 NOWSHERA 20614 GGPS ZAIRAT KAKA SAHIB NO.1 21 154 175 7 1 9
13045 NOWSHERA 20620 GGPS ZIARAT KAKA SAHIB NO.2 13 117 130 3 4
13057 NOWSHERA 20592 GGPS SPIN KANI KALAN NO.1 0 100 100 2 1 1
13058 NOWSHERA 20593 GGPS SPIN KANKI KHURD NO.1 0 175 175 5 5
13093 NOWSHERA 20463 GGPS DHERI KHEL PIR PAI NO.3 0 172 172 5 6
13159 NOWSHERA 20102 GPS DAG ISMAIL KHIL NO.6 225 189 414 7 7
13173 NOWSHERA 20067 GPS BABI JADEED NO.2 161 131 292 10 10
13174 NOWSHERA 20068 GPS BABI JADEED NO.1 (QADEEM) 115 60 175 4 8
13216 NOWSHERA 20110 GPS DEHRI KATI KHEL NO.2 104 0 104 3 3
13218 NOWSHERA 20112 GPS DEHRI MIAN ISHAQ NO.2 100 0 100 3 6
13228 NOWSHERA 20111 GPS DEHRI KATTI KHEL NO.1 125 0 125 4 4
13229 NOWSHERA 20013 GPS NOWSHERA KALAN NO.5 HOTI KHEL 152 0 152 5 5
13230 NOWSHERA 20004 GPS NOWSHERA ASC COLONY NO.1 105 13 118 5 5
13240 NOWSHERA 20014 GPS NOWSHERA KALAN ZADI COLONY 319 0 319 7 7
13244 NOWSHERA 20018 GPS RAILWAY STATION NO.6 162 106 268 8 8
NOWSHERA CANTT
13245 NOWSHERA 20019 GPS RISAL PUR NO.1 257 0 257 7
13250 NOWSHERA 20462 GGPS DHERI KATTI KHEL NO.1 0 128 128 5 5
13254 NOWSHERA 19988 GPS AKORA KHATTAK NO.2 (EID GAH) 213 0 213 6 6
13255 NOWSHERA 19989 GPS BAGHBAN PURA NO.1 AKORA 275 0 275 7 7
KHATTAK
13256 NOWSHERA 20002 GPS MANAHI 107 0 107 4 4
13261 NOWSHERA 19995 GPS FEROZ SONS AMAN GARH 315 18 333 8 8
13264 NOWSHERA 19998 GPS KASHTI PUL NOWSHERA KALAN 119 0 119 5 6
13266 NOWSHERA 20022 GPS RISAL PUR SAIS MANDI 303 0 303 7
13269 NOWSHERA 20046 GPS AKORA KHATTAK SIAD AKBAR 116 37 153 5 4
KOROONA
13270 NOWSHERA 20047 GPS ALI BAIG NO.1 165 0 165 5 5
13283 NOWSHERA 20060 GPS AZA KHEL BALA NO.1 546 0 546 12 15
13284 NOWSHERA 20061 GPS AZA KHEL PAYAN NO.1 259 0 259 8 8
13285 NOWSHERA 20062 GPS AZA KHEL PAYAN NO.2 371 0 371 10 10
13297 NOWSHERA 20044 GPS AKBAR PURA NO.3 384 111 495 13 18
13328 NOWSHERA 20222 GPS MISRI BANDA HASSA KHAIL 121 0 121 3 3
13348 NOWSHERA 20284 GPS SHAH KOT PAYAN NO.2 171 0 171 3 3
13358 NOWSHERA 20294 GPS SHEIKH AHMAD BABA NO.1 157 9 166 9 3 6
13388 NOWSHERA 20165 GPS KABUL RIVER NOWSHERA KALAN 243 0 243 7 7
13409 NOWSHERA 20219 GPS MIRA HAKEEM ABAD JOLOZI 120 0 120 5 5
13466 NOWSHERA 30320 GPS MOHAL BANDA CHAIL KARIM KHAN 100 29 129 4 4
KOROONA
13467 NOWSHERA 31534 GGPS USMAN ABAD 0 17 17
13569 PESHAWAR 21259 GGPS GUL ABAD SHER ABAD 0 118 118 1 1
13583 PESHAWAR 21265 GGPS GULSHAN REHMAN COLONY 177 512 689 13 13
13616 PESHAWAR 21243 GGPS DEEN BAHARI COLONY NO.1 0 284 284 9 9
13656 PESHAWAR 21284 GGPS KHYBER COLONY YOUSAF ABAD 0 510 510 16 16
13674 PESHAWAR 21302 GGPS KAKSHAL NO.2 QUAID ABAD 0 701 701 18 18
13675 PESHAWAR 21303 GGPS RAILWAY QUARTER NO.2 0 193 193 6 6
13676 PESHAWAR 21278 GGPS JEHANGIR PURA SARAI KALA 0 186 186 17 17
KHAN
13677 PESHAWAR 21290 GGPS MOHMAND ABAD 0 277 277 5 5
13681 PESHAWAR 21119 GPS SHAHEED GHARI MASHO GAGAR 168 0 168 4 4
13773 PESHAWAR 21160 GPS URMAR PAYAN NO.4(KANDI GHEZI 184 0 184 5 5
KEHL)
13774 PESHAWAR 21174 GPS ZAHIR ABAD 422 0 422 8 8
13910 PESHAWAR 21391 GGPS GHARI MALIK SHER BAHADAR 0 116 116 3 1 2
KHAN
13911 PESHAWAR 21377 GGPS FATU ABDUL RAHIMA 0 179 179 2 2
13953 PESHAWAR 21437 GGPS MASHO GAGAR BADABER NO.1 0 225 225 3 1 2
13966 PESHAWAR 21436 GGPS MASHO GAGAR (MUSLIM ABAD) 0 136 136 4 2 2
14000 PESHAWAR 21413 GGPS KAKSHAL NO.1 QUAID ABAD 0 489 489 13 13
14009 PESHAWAR 20782 GMPS NAMAK MANDI NO.1 PESHAWAR 125 0 125 4 4
14018 PESHAWAR 20797 GPS FATHU ABDUR RAHIMA NO.1 524 0 524 11 11
14045 PESHAWAR 20750 GPS TOHEED COLONY PHANDU ROAD 424 0 424 11 11
14048 PESHAWAR 20753 GPS WAZIR BAGH PESH NO.2 285 0 285 8 8
14062 PESHAWAR 20752 GPS WAZIR BAGH PESH NO.1 985 0 985 15 15
14109 PESHAWAR 20834 GPS BAR BAR OPAZI PAYAN 200 0 200 5 5
14112 PESHAWAR 20837 GPS BAZED KHEL GUL ABAD NO.3 235 0 235 3 3
14120 PESHAWAR 20654 GPS DHERI BAGH BANAN NO.1 235 0 235 7 7
14122 PESHAWAR 20656 GPS DIN BAHAR COLONY NO.1 241 0 241 8 8
14123 PESHAWAR 20657 GPS DIN BAHAR COLONY NO.2 256 0 256 9 9
14130 PESHAWAR 20740 GPS SHAH DHAND PESH CITY 401 0 401 11 11
14131 PESHAWAR 20665 GPS GARHI HAYAT HAZAR KHWANAI 186 0 186 3 3
14151 PESHAWAR 20630 GPS AFRIDI ABAD PHANDU ROAD 219 0 219 6 6
14181 PESHAWAR 20717 GPS PAF SHAHEEN CAMP 258 333 591 8 8
14187 PESHAWAR 20707 GPS MUHAMMAD ALI JOHAR ROAD 163 0 163 6 6
14189 PESHAWAR 20727 GPS QAZI ABAD URMAR MIANA 256 13 269 6 6
14192 PESHAWAR 20730 GPS RAITI GATE SARDAR COLONY 329 0 329 9 9
14226 PESHAWAR 20705 GPS MASJID MAHBAT KHAN PESHAWAR 174 0 174 8 8
CITY
14227 PESHAWAR 20706 GPS MOHALLAH HIDAYAT ULLAH 191 0 191 8 8
14248 PESHAWAR 21027 GPS MELO GAN DAUD ZAI 123 22 145 3 3
14249 PESHAWAR 21028 GPS MERA ACHINI BALA NO.1 165 0 165 4 4
14250 PESHAWAR 21029 GPS MERA ACHINI BALA NO.2 211 0 211 2 2
14251 PESHAWAR 21030 GPS MERA AKA KHEEL 95 0 95 2 2
14253 PESHAWAR 21032 GPS MERA BALAR ZAI NO.1 161 11 172 2 2
14314 PESHAWAR 21041 GPS MERA URMER PAYAN NO.3 220 0 220 3 3
14321 PESHAWAR 21048 GPS MILITARY FARM JABA JHEEL 282 66 348 10 10
14331 PESHAWAR 21058 GPS MUSLIM ABAD RAM KASHAN 146 0 146 3 3
14337 PESHAWAR 21049 GPS GHARI MALI KHEL NO.1 185 0 185 4 4
14338 PESHAWAR 20914 GPS GARHI SHER DAD NO.1 239 0 239 7 1 6
14361 PESHAWAR 20923 GPS GHARI QAMAR DIN NO.1 482 0 482 13 13
14402 PESHAWAR 20961 GPS KAGA WALA ALI ZAI 420 0 420 7 7
14403 PESHAWAR 20962 GPS KAGA WALA UTMANZAI NO.1 312 0 312 5 5
14404 PESHAWAR 20963 GPS KAGA WALA UTMANZAI NO.2 104 0 104 3 3
14430 PESHAWAR 20940 GPS HAJI MUHAMMAD NOOR KILLI 233 0 233 6 1 5
14431 PESHAWAR 20931 GPS GUL ABAD 145 0 145 3 3
14432 PESHAWAR 20933 GPS GUL BAHAR SHAKER PURA 170 0 170 5 5
14455 PESHAWAR 30412 GPS KANDI BUSAT KHEL SURIZAI 145 0 145 3 3
14481 PESHAWAR 30394 GPMS MODEL PRIMARY SCHOOL MASHO 169 52 221 4 3
KHEL
14482 PESHAWAR 30314 GPS GHARI GHULAM MUHAMMAD 28 0 28 1 1
(MARYAM ZAI)
14483 PESHAWAR 30405 GPMS HAYAT ABAD PHAS-3 (JICA) 204 86 290 10 10
14495 PESHAWAR 30003 GGPS UMAR PAYAN YOUSAF KHEL 0 114 114 2 2
14498 PESHAWAR 30388 GPS MERA URMAR PAYAN NO.2 217 0 217 2 2
14501 PESHAWAR 30383 GPS UMAR TALAB MERA URMAR MIANA 91 19 110 2 2
14530 PESHAWAR 32837 GGPS MASHO KHEL ANAZI NO.1 0 238 238 1 1
14718 SWAT 22504 GGPS FAIZ ABAD SAIDU SHARIF 0 165 165 9 9
14719 SWAT 22502 GGPS CHAIL SHAGAI 0 117 117 9 9
15037 SWAT 22553 GGPS BATAI KHAWAZA KHELA 102 168 270 10 1 9
15142 SWAT 21733 GPS CHARA BABA GHALEGAI 264 174 438 9 0 9
15207 SWAT 21807 GPS FATEH PUR NO.2 265 148 413 7 0 7
15304 SWAT 21685 GPS BAR SHER PALAM NO.1 310 123 433 11 1 10
15305 SWAT 21686 GPS BAR SHER PALAM NO.2 114 0 114 3 3
15306 SWAT 21688 GPS BARA BAMA KHELA 235 158 393 11 11
15310 SWAT 21692 GPS BARA DURUSH KHELA 438 125 563 16 16
15499 SWAT 21910 GPS KANJU SHAHEED BABA 423 104 527 7 0 7
15510 SWAT 21924 GPS KHAIR ABAD NO.2 275 200 475 8 8
15511 SWAT 21916 GPS KAS KALAM 124 3 127 2 2
15601 SWAT 21958 GPS KOZA KHAWAZA KHELA 221 150 371 7 7
15985 SWABI 23759 GPS FAZAL ABAD JAGGA NATH 157 6 163 5 0 4
16004 SWABI 23619 GGPS MOHAMMAD AKBAR KHAN KILLI 0 181 181 4 1 3
16010 SWABI 23627 GGPS NAWAN KALLI JAMAL ABAD 0 250 250 6 0 6
16052 SWABI 23669 GGPS SHAGAI NO.2 (PUNJ PIR) 0 155 155 3 1 2
16065 SWABI 23682 GGPS SHEIKH JANA NO.3 AHMAD KHEL 0 193 193 6 0 6
16166 SWABI 24000 GGCMS HAJI ABAD (GHAZI KOT) 0 116 116 4 0 4
16226 SWABI 23829 GPS RANA GARI LAHOR SHARQI 113 0 113 3 0 3
16246 SWABI 23810 GPS LAHOR SHARQI WAKIL ABAD 300 28 328 9 1 8
16268 SWABI 23872 GMPS MISKEEN ABAD YAR HUSSAIN 222 123 345 1 0 1
16320 SWABI 23293 GPS KALU KHAN NO.1 472 131 603 20 1 19
16336 SWABI 23257 GPS GANI CHATRA NO.1 GADOON 191 47 238 6 6
16353 SWABI 23274 GPS HAJI KHEL MAINI 120 105 225 5 1 4
16383 SWABI 23357 GPS PALO DHAND PAYAN 204 106 310 7 0 7
16412 SWABI 23319 GPS MAJOR BANDA SALEEM KHAN 119 102 221 4 0 4
16415 SWABI 23177 GMPS GUL SHAN ABAD MANERI PAYAN 117 78 195 3 0 3
16440 SWABI 23149 GPS ADDA NAWAN KILLI(KARNAL SHER 181 58 239 9 2 7
KILLI)
16441 SWABI 23150 GPS BAI KOT JADEED 55 0 55 2 2
16442 SWABI 23151 GPS JAMAL ABAD KARNAL SHER KILLI 276 89 365 10 2 8
16443 SWABI 23152 GPS KULA DHAND MANERI PAYAN 207 152 359 7 3 4
16448 SWABI 23158 GPS NAEEM SHAH KOROONA SWABI 236 43 279 6 3 3
16451 SWABI 23161 GPS NAWAN KILLI NO.1 (KARNAL SHER 539 0 539 16 0 16
KILLI)
16452 SWABI 23202 GPS BADA 188 0 188 6 0 6
16457 SWABI 23167 GPS SHER ALI BANDA 173 129 302 7 1 6
16458 SWABI 23168 GPS SIMULLAH ABAD (KARNAL SHER 107 80 187 6 0 6
KILLI)
16459 SWABI 23169 GPS SPIN KHEL 240 0 240 6 4 2
16531 SWABI 23499 GGPS BAKAR SEARI (CHAR BAGH) 0 120 120 2 0 2
16573 SWABI 23558 GGPS GANDAF PAYAN NO.2 (GADOON) 0 156 156 2 0 2
16574 SWABI 23559 GGPS GANDAF PAYAN NO.3 (GADOON) 0 159 159 2 2
16700 SWABI 23464 GMPS BARA KHEL KOTHA 234 202 436 5 5
16719 SWABI 23422 GPS SHEWA WAND MANAGI 168 124 292 5 5
16748 SWABI 32899 GPS MARGHUZ AKA KHEL NO.2 219 0 219 6 1 5
16765 SWABI 29774 GPS GUL ABAD YAR HUSSAIN 203 114 317 9 0 7
16772 SWABI 29766 GGCMS NARO BANDA MANERI BALA 25 121 146 5 1 4
16777 SWABI 29770 GPS JANGLE KHEL KALU KHAN 139 106 245 6 0 6
16794 SWABI 32045 GGPS GULZAR ABAD NARO MANERI 0 116 116 5 0 3
16805 SWABI 32047 GGPS KULA DHOUND MANERI 102 205 307 4 3 1
16880 SWABI 30327 GGPS SHAMALI BANDA THAND KOI 0 186 186 4 0 4
17027 BUNNER 24238 GPS SHER ALI CHAGAR ZAI 104 1 105 2 0 2
17242 BUNNER 24379 GGPS DIWANA BABA ZIARAT NO.2 0 180 180 5 0 5
17333 BUNNER 32533 GGPS JANG DARA (KUDU KHEL) 0 198 198 3 0 3
17464 HARIPUR 24915 GMPS DARUL AZIZ SEC NO.2 108 0 108 1 0 1
18039 HARIPUR 24441 GPS KTS NO.1 SECTOR NO.4 286 57 343 11 0 11
18040 HARIPUR 24440 GPS KTS NO.1 SECTOR NO.3 256 45 301 10 0 10
18042 HARIPUR 24439 GPS KTS NO.1 SECTOR NO.2 210 70 280 7 0 7
18044 HARIPUR 24776 GPS NOOR PUR S.N. KHAN 206 0 206 2 0 2
18046 HARIPUR 24442 GPS KTS NO.2 SECTOR NO.1 141 0 141 6 0 6
18066 HARIPUR 24446 GPS KTS NO.3 SECTOR NO.2 122 103 225 3 0 3
18067 HARIPUR 24445 GPS KTS NO.2 SECTOR NO.4 KALABAT 139 62 201 9 0 9
TOWN
18068 HARIPUR 24444 GPS KTS NO.2 SECTOR NO.3 149 13 162 5 0 5
18069 HARIPUR 24443 GPS KTS NO.2 SECTOR NO.2 140 6 146 3 0 3
18157 HARIPUR 24722 GPS KTS NO.1 SECTOR NO.1 203 0 203 4 0 4
18242 HARIPUR 24432 GPS BANDI MIAN PIR DAD 178 0 178 5 0 5
18468 LAKKI 25731 GPS ZABTA KHAN NASER KHEL 222 0 222 2 2
18491 LAKKI 25714 GPS WANDA SHAHAB KHEL NO.2 141 23 164 3 1 2
18504 LAKKI 25754 GPS DILAWAR KHAN TITTER KHEL 108 59 167 4 1 3
18517 LAKKI 25570 GPS PAHAR KHEL THAL NO.1 THAL 221 31 252 7 1 6
18534 LAKKI 25587 GPS NAR SAHIB ZADA KHOST 240 51 291 6 6
18535 LAKKI 25586 GPS SAEED KHEL WANDA IHSAN PUR 26 19 45 3 3
18560 LAKKI 25560 GPS NASR UD DIN BEGU KHEL 134 22 156 3 3
18580 LAKKI 25640 GPS TAL KHAN ABBA KHEL 139 41 180 4 4
18581 LAKKI 25650 GPS TITTER KHEL NO.2 215 117 332 8 8
18601 LAKKI 25653 GPS TOOR LAWANG KHEL NO.1 104 24 128 3 2 1
18606 LAKKI 25605 GPS SHAH HASSAN KHEL NO.2 105 0 105 4 4
18607 LAKKI 25612 GPS SHAMONI KHATAK NO.1 104 0 104 3 3
18623 LAKKI 25630 GPS GAURAKA SYED KHEL NO.1 189 0 189 5 1 4
18632 LAKKI 25620 GPS SHER ZAMAN DALLO KHEL 115 0 115 5 5
18652 LAKKI 25774 GPS MIR AZAM MICHAN KHEL NO.2 104 9 113 2 2
18726 LAKKI 25787 GMPS HATHI KHAN QUALI KHAN NO.1 120 5 125 3 1 2
18745 LAKKI 25836 GGPS DABAK MANDARA KHEL NO.1 0 106 106 3 1 2
18813 LAKKI 25910 GGPS MELA MANDERA KHEL NO.2 0 158 158 2 2
18824 LAKKI 25899 GGPS MAMA KHEL MARWAT NO.1 2 121 123 2 3
18825 LAKKI 25898 GGPS MALA MANDERA KHEL NO.1 4 115 119 2 1 1
18853 LAKKI 25927 GGPS NAR SARDAR MEDAD KHEL 6 105 111 4 4
18890 LAKKI 32937 GPS KOTKA MUHBAT KHAN ADAM ZAI 103 5 108 2 2
18912 LAKKI 36786 GMPS MIR AZAM MICHAN KHEL 100 0 100 2 2
18916 LAKKI 25310 GPS ABBA KHEL NO.1 338 133 471 10 1 9
18952 LAKKI 25296 GPS HAQ DAD ABAD NO.2 LAKKI 106 38 144 5 5
18954 LAKKI 25295 GPS HAQ DAD ABAD NO.1 LAKKI 155 96 251 10 10
18982 LAKKI 37195 GPS-2 BAIST KHEL SHER KHEL 135 10 145 2 2
18985 LAKKI 29898 GPS PAHAR KHEL NO.2 THAL 121 43 164 3 3
18993 LAKKI 29874 GPS NAR SHER KHAN ISA KHEL 143 24 167 4 2 2
18994 LAKKI 29870 GPS MIRZA ALI SHAH ABBA KHEL (CONV 156 114 270 7 1 6
FROM
18995 LAKKI 37315 GGPS NO.2 PAHAR KHEL PACCA 0 44 44 2 2
19047 LAKKI 29927 GPS MELA MANDRA KHEL NO.3 119 0 119 5 1 4
19069 LAKKI 25454 GPS KOT KAJAT ADAM ZAI 115 0 115 2 2
19087 LAKKI 25457 GPS KOTKA AHMED KHAN BITTANI 128 0 128 3 3
19098 LAKKI 25425 GPS JADID ABADI MAMA KHEL 107 0 107 3 1 2
19103 LAKKI 25415 GPS HAKIM KHAN AHMAD ZAI 103 13 116 3 2 1
19144 LAKKI 25520 GPS MELA MANDRAH KHEL NO.1 147 0 147 4 1 3
19149 LAKKI 25525 GPS MIR AZAM MACHEN KHEL NO.1 170 0 170 4 2 2
19151 LAKKI 25528 GPS MIRHAZAR KHAN ZAD KHEL 129 12 141 4 4
19188 LAKKI 25351 GPS BAKHAMAL AHMAD ZAI PAYAN 165 45 210 5 1 4
19189 LAKKI 25352 GPS BAKHMAL AHMAD ZAI BALA 138 3 141 4 2 2
19207 LAKKI 25370 GPS DABAK MANDRA KHEL NO.1 175 0 175 5 5
19220 LAKKI 25329 GPS ALAM SHAH KHEL NO.2 BEGU KHEL 54 39 93 3 3
19244 LAKKI 25385 GPS DAULAT KHEL NO.3 JADID ABADI 122 0 122 3 1 2
19248 LAKKI 25388 GPS DERAY PLARI MAMA KHEL 141 0 141 4 1 3
19260 LAKKI 25399 GPS GANDI KHAN KHEL NO.1 354 20 374 9 1 8
19491 TANK 28697 GPS TANK NO.4 (BILAL MASJID) 113 0 113 4 0 4
19784 BATTAGRAM 28341 GGPS GIDRI ESSA KHAN CHIRMANG 0 111 111 4 3 1
20304 DIR BALA 27407 GPS NO. 2 DASKOR BALA 101 18 119 3 3
20308 DIR BALA 27361 GPS SHALGAH (A) NO.1 139 0 139 3 1 2
20359 DIR BALA 27324 GPS MITRORA KARO DARA 112 2 114 3 3
20361 DIR BALA 27323 GPS MISHMANO BANDA PAYEEN 119 33 152 3 3
20368 DIR BALA 27371 GPS SPIRKO KARO DARA 180 23 203 6 3 2
20370 DIR BALA 27380 GPS TOKRAI KARO DARA 104 24 128 2 1 1
20371 DIR BALA 27316 GPS MANGO 138 15 153 4 1 3
20375 DIR BALA 27310 GPS LUQMAN BANDA NO.2 164 37 201 4 4
20381 DIR BALA 27367 GPS SHIDYAL KARO DARRA 134 0 134 3 1 2
20387 DIR BALA 27382 GPS TOOR MANG NO.2 188 40 228 7 1 6
20389 DIR BALA 27322 GPS MERA KHALL 246 104 350 9 3 6
20390 DIR BALA 27314 GPS MALO KAHN BANDA 113 23 136 3 3
20395 DIR BALA 27351 GPS SARIA (S) KHEL 143 0 143 5 5
20396 DIR BALA 27353 GPS SHAGABALA KARO DARA 0 100 100 3 2 1
20399 DIR BALA 27369 GPS SHINKARI KARO DARA 148 0 148 3 1 2
20400 DIR BALA 27357 GPS SHAH KANAI NO.2 111 71 182 5 5
20419 DIR BALA 27336 GPS PASHTA KARO DARA 111 0 111 3 3
20420 DIR BALA 27346 GPS SAIR TOOR MANG 186 5 191 5 4
20428 DIR BALA 27345 GPS SAIF KALI KARO DARA 106 27 133 2 1 1
20461 DIR BALA 28693 GPS MULAPATAI WARI (GPS) 103 24 127 3 3
20466 DIR BALA 28675 GPS URYA KHEL (TAR PATAR) 99 13 112 2 2
20469 DIR BALA 28681 GPS JELAR (GPS JELAR NO.3) 200 18 218 4 4
20470 DIR BALA 28684 GPS KAS BANDA (GPS) 117 27 144 3 1 2
20488 DIR BALA 32988 GPS GAN SHALL (PAYAN) 140 14 154 3 3
20509 DIR BALA 27308 GPS KOT MULA GOJAR NIAG 156 37 193 3 3
20558 DIR BALA 27607 GGPS BAGH MANI DOOG DARA 0 183 183 2 1 1
20559 DIR BALA 27609 GGPS JAT GRAM SHARQI 0 171 171 3 2 1
20561 DIR BALA 27611 GGPS MAIRA SULTAN KHEL 0 115 115 2 1 1
20597 DIR BALA 26908 GPS MUHAMMAD AMIN KALI 167 0 167 3 2 1
20599 DIR BALA 26915 GPS NAWROZ KHAN KALAI 148 35 183 3 3
20610 DIR BALA 26904 GPS MIANA DOAG NO.1 107 3 110 4 4
20651 DIR BALA 26936 GPS REHAN KOT NO.1 384 0 384 8 8
20712 DIR BALA 26954 GPS SHAHED KALAI BARKAND 121 19 140 3 2 1
20719 DIR BALA 26937 GPS REHAN KOT NO.2 139 0 139 5 5
20745 DIR BALA 26769 GPS BRAWAL BANDI NO.3 110 41 151 3 3
20748 DIR BALA 26777 GPS CHIRAGALI PAYEEN NO.2 124 10 134 3 3
20755 DIR BALA 26768 GPS BRAWAL BANDI NO.2 122 55 177 5 4
20802 DIR BALA 26748 GPS BARAWAL BANDI NO.1 150 15 165 4 4
20803 DIR BALA 26747 GPS BARA DADA DOON 84 0 84 2 2
20809 DIR BALA 26751 GPS BARKALI GWALDI 174 115 289 3 2 1
20830 DIR BALA 26861 GPS KASS DIR NO.2 123 12 135 4 4
20831 DIR BALA 26860 GPS KASS DIR NO.1 223 7 230 7 7
20876 DIR BALA 26816 GPS GANDIGAR NO.3 BALA 141 0 141 3 3
20887 DIR BALA 27198 GGPS SHAW DIR NO.1 1 255 256 6 6
20908 DIR BALA 27289 GPS KARKABANJ KARO DARA 275 30 305 6 4 2
20939 DIR BALA 27174 GGPS MUHAMMAD ARIF KALAY 0 197 197 2 1
20941 DIR BALA 27175 GGPS MULA QILA CHUDIATAN 0 283 283 5 5
20945 DIR BALA 27297 GPS KHALL NO.1 301 146 447 11 11
20948 DIR BALA 27189 GGPS REHAN KOOT BALA 0 113 113 4 4
20954 DIR BALA 27266 GPS JABAI KARO DARA 146 28 174 2 1 1
20963 DIR BALA 27241 GPS CHAR KOOM PAYEN 217 0 217 5 1 4
20976 DIR BALA 27245 GPS DAROKAI KARO DARA 115 0 115 3 2 1
20981 DIR BALA 27248 GPS DEHRI KADI KHAIL 101 14 115 2 1 1
20993 DIR BALA 27280 GPS KAMAL KHAIL TALL 219 6 225 4 2 2
21015 DIR BALA 27225 GPS BALKORE KARO DARA 200 4 204 4 2 2
21088 DIR BALA 27032 GMPS DARUL ULOOM BEYAR 139 67 206 1 1
21092 DIR BALA 27305 GPS KOMERA KARO DARA 103 0 103 2 1 1
21099 DIR BALA 27302 GPS KHUNANO TANGI KARODARA 115 0 115 3 3
21116 DIR BALA 27298 GPS KHALL NO.2 219 108 327 9 9
21157 DIR BALA 27120 GGPS BADA BARIKOT KALKOT 0 167 167 2 2
21247 HANGU 16926 GPS BAHADAR GARI NO.6 HANGU 239 35 274 8 6 2
21256 HANGU 17118 GGPS GANJAN KILLA NO.2 (ALI ABAD) 0 118 118 4 3 0
21258 HANGU 17120 GGPS GUL BAGH KALLY HANGU 0 127 127 5 4 1
21312 HANGU 16928 GPS GAJAN KALLY HANGU NO.7 240 0 240 8 8 0
21318 HANGU 16933 GPS PASS KALLY HANGU NO.5 135 0 135 5 5 0
21538 SHANGLA 22936 GPS MALAK KHEL KOTKAY NO.1 166 0 166 4 8
1
1
1
1
2
3
2
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
1
3
1
1
3
1
1
1
1
1
1
1
1
3
1
4
1
1
1
2
1
4
4
3
1
6
1
2
2
1
4
2
2
1
4
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
7
4
3
3
4
4
1
6
6
5
2
5
12
2
2
3
8
1
1
1
4
1
3
1
2
4
1
3
1
1
1
1
3
4
2
2
3
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
2
6
2
2
2
1
2
2
3
1
3
2
2
2
3
5
2
2
3
2
2
2
2
3
2
2
2
6
1
3
4
4
3
2
2
4
3
2
2
2
4
2
5
2
4
2
2
3
4
2
2
6
3
3
2
2
2
1
5
3
2
3
2
2
1
4
2
2
4
2
6
5
6
2
3
2
2
2
3
3
3
2
2
1
3
1
2
2
4
2
2
6
3
1
3
3
3
2
2
2
2
2
2
5
2
3
6
2
2
2
1
2
2
2
2
2
2
3
2
4
2
5
2
2
2
1
2
2
3
1
2
3
2
4
2
2
2
2
2
2
1
3
2
2
2
5
2
2
3
2
5
3
2
2
5
4
2
2
2
2
2
2
4
2
2
3
10
2
4
3
2
4
5
2
2
2
2
2
4
2
3
2
2
2
5
3
2
2
4
5
3
3
1
2
2
3
3
2
3
3
2
2
4
3
1
6
3
2
2
4
4
2
2
3
4
2
2
2
4
3
1
5
2
3
2
3
2
4
5
2
4
3
4
2
2
1
1
2
4
3
3
4
2
2
1
3
3
2
2
4
2
2
1
2
5
3
2
3
2
3
2
2
4
2
2
2
2
2
2
2
3
2
5
2
2
3
1
1
2
2
3
2
3
2
3
2
2
2
5
1
2
3
1
2
4
1
2
2
2
4
3
2
3
2
2
2
2
2
4
2
2
3
1
2
2
3
2
4
3
4
2
3
3
2
3
2
2
5
1
3
1
2
2
2
5
3
2
2
4
2
2
2
2
2
2
3
5
6
2
2
2
3
3
3
2
3
6
2
2
1
2
4
6
3
3
2
2
5
2
3
2
2
2
2
3
3
3
1
3
3
2
3
2
1
2
3
6
2
2
2
3
3
2
2
3
2
2
4
4
2
4
2
1
3
2
8
2
3
3
1
2
2
1
4
2
3
2
2
2
2
1
4
2
2
2
2
5
2
3
2
3
3
2
3
3
1
4
4
2
2
3
5
2
2
2
2
3
1
1
3
2
4
3
2
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
4
2
2
2
2
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
7
2
5
2
1
2
2
2
2
1
3
6
1
3
1
2
12
3
2
1
2
3
2
1
2
1
2
1
2
2
2
1
20
2
4
1
2
1
4
2
2
1
4
2
2
1
2
5
4
1
3
2
1
2
2
2
2
3
2
1
2
3
3
2
2
5
1
3
2
2
2
1
2
2
2
2
8
1
2
2
2
2
4
1
2
4
3
6
3
3
5
3
3
5
4
1
1
11
1
2
2
3
2
8
2
6
7
8
6
5
2
2
2
3
2
2
2
1
2
1
2
3
2
6
1
2
1
1
2
2
2
8
3
6
2
5
2
2
7
1
3
3
2
9
2
3
1
2
1
1
2
2
2
2
5
2
2
3
2
2
1
1
2
1
2
2
5
1
2
2
1
2
2
2
2
1
2
2
2
7
2
4
2
1
9
2
3
1
5
2
6
2
1
1
2
1
1
4
8
2
2
2
3
5
2
2
1
1
2
2
2
2
2
6
6
1
2
2
2
2
2
1
2
2
2
1
2
2
5
4
2
2
1
2
3
3
2
2
4
3
5
3
2
3
2
1
3
2
2
1
3
3
3
2
2
2
2
2
3
2
3
2
1
4
3
2
5
2
1
2
1
6
2
2
6
2
2
3
3
3
7
4
2
1
5
2
4
2
3
1
3
3
3
3
2
1
4
3
2
2
3
4
2
3
1
3
1
1
2
2
2
2
2
2
2
6
1
1
2
3
2
4
2
3
2
1
2
4
4
2
1
4
4
1
1
2
2
2
2
4
2
1
1
3
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
2
1
1
1
1
2
1
1
1
5
4
2
2
1
2
2
1
2
1
2
2
2
5
5
2
1
1
3
2
5
2
3
1
1
2
1
2
1
2
2
2
1
1
2
1
2
1
1
2
2
1
2
3
2
3
3
1
2
3
2
7
0
2
1
2
1
2
1
16
2
1
1
1
1
2
5
6
2
4
4
3
1
2
1
1
1
5
1
1
2
1
2
2
3
1
1
2
3
2
1
2
1
1
5
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
4
11
2
1
0
1
3
1
2
2
4
2
2
3
2
1
4
2
2
1
4
2
2
2
1
2
2
2
1
2
1
4
2
4
2
1
1
11
6
4
1
2
2
2
1
1
1
2
2
1
3
1
1
1
1
2
2
1
2
2
1
2
2
2
1
1
1
1
2
2
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
4
2
1
1
1
1
2
1
1
5
2
1
1
2
2
2
1
1
2
1
4
2
1
2
2
2
1
2
2
2
2
2
4
1
2
1
1
2
2
1
2
2
3
2
2
2
2
2
2
2
1
2
2
3
2
3
2
2
2
4
2
3
5
2
1
1
1
2
1
1
2
1
2
2
1
3
1
1
2
1
1
3
2
2
2
2
1
2
2
1
2
1
2
3
2
2
1
5
2
4
4
1
4
2
2
3
1
2
2
2
1
2
3
1
1
1
1
1
1
4
1
2
1
2
2
2
2
1
2
1
1
1
1
2
1
1
2
2
2
2
1
3
2
1
1
1
2
2
2
1
2
2
2
1
1
2
2
2
1
1
1
2
1
1
3
1
2
1
2
2
2
2
2
2
1
2
1
1
2
2
2
1
4
1
7
3
4
1
2
1
1
1
2
1
1
2
0
1
2
1
6
2
5
1
2
2
1
2
2
7
2
2
3
3
1
1
1
1
1
1
2
1
3
1
2
2
2
6
1
2
1
2
1
1
2
1
2
2
2
2
1
2
2
1
2
1
3
1
2
3
2
2
3
2
2
1
1
3
2
2
2
2
2
2
1
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
7
1
1
5
1
1
2
1
2
2
2
1
2
2
2
2
2
1
1
2
4
4
4
2
1
2
1
1
2
1
2
1
1
2
2
3
2
2
1
2
2
2
2
1
2
2
2
2
2
2
1
2
2
3
1
2
1
6
2
1
4
2
2
1
2
1
1
2
3
2
1
2
1
3
2
1
2
1
1
1
2
1
2
3
2
1
1
2
1
2
2
2
2
1
2
4
2
2
3
2
2
2
1
2
3
3
2
2
2
3
1
2
1
2
1
2
2
2
2
2
2
2
4
1
2
2
1
2
2
1
2
1
2
2
2
12
4
2
1
2
1
1
2
2
2
2
2
1
1
7
2
1
2
2
2
3
2
2
1
4
1
2
3
2
2
2
1
2
2
5
2
2
2
2
2
2
2
2
2
2
3
5
2
2
2
2
2
1
4
2
1
1
2
1
3
2
2
1
2
2
5
1
2
2
2
1
1
4
1
2
2
2
4
6
3
2
2
4
2
8
0
2
3
7
4
1
3
2
1
4
2
2
1
3
6
5
2
3
8
4
3
6
2
2
2
1
1
3
4
1
1
1
4
9
1
1
2
2
3
1
2
2
2
1
2
2
1
2
4
1
2
1
2
2
8
1
2
1
2
2
2
2
2
2
2
7
7
2
2
3
2
2
4
2
2
2
2
2
1
3
2
3
2
2
1
1
5
2
2
1
1
4
2
0
3
2
2
2
3
2
2
2
2
2
1
2
2
2
2
2
2
2
2
6
1
3
6
8
2
1
1
2
1
5
2
3
2
2
2
4
2
1
2
1
2
2
3
3
2
7
2
1
3
2
3
2
2
1
1
1
1
2
2
11
2
2
1
1
1
2
2
7
2
2
10
6
11
7
14
10
5
2
2
2
2
1
3
1
2
2
2
4
2
2
1
1
2
0
1
1
4
2
7
2
2
2
3
8
2
1
2
3
2
2
2
5
2
1
2
2
3
2
2
1
2
2
2
2
1
2
2
2
2
2
7
2
2
3
2
6
4
2
2
3
2
5
2
5
2
7
4
1
1
6
2
2
2
3
3
2
1
5
1
1
2
6
2
2
4
2
7
1
2
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
3
1
1
1
1
2
1
4
1
1
1
1
3
2
2
2
2
2
1
1
2
4
2
1
5
2
3
4
2
2
2
1
1
1
1
1
1
2
2
1
2
1
2
2
2
1
8
1
1
2
1
2
2
2
4
2
1
2
1
2
1
1
2
1
2
14
2
2
2
12
2
2
1
1
1
1
10
2
2
2
0
2
4
2
2
1
1
1
1
1
1
1
11
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
2
1
1
1
9
1
2
3
5
2
2
3
2
2
2
3
1
2
8
0
2
6
2
2
3
2
2
2
2
2
2
7
2
1
1
2
2
2
6
3
2
2
4
2
2
2
2
2
2
2
1
2
1
2
1
2
2
1
2
3
1
2
2
2
1
4
1
1
1
2
2
2
2
1
1
1
2
3
2
2
2
5
2
5
2
1
1
2
2
2
1
2
2
2
3
2
2
1
3
1
2
3
6
1
2
2
2
2
6
11
2
2
3
2
1
2
3
2
12
2
1
2
2
1
1
1
4
1
2
1
1
3
2
2
7
2
2
3
3
2
3
4
2
2
5
1
2
2
3
4
2
2
2
3
2
1
2
2
1
2
1
1
2
2
2
14
4
1
2
1
1
2
1
1
9
2
1
1
1
2
1
2
2
1
1
2
1
1
1
13
1
2
1
2
2
1
2
1
2
2
2
2
1
1
4
2
1
1
1
2
1
1
2
1
2
0
1
2
2
1
2
2
2
2
1
1
1
1
2
2
8
2
4
1
2
1
1
1
1
1
1
2
1
1
2
1
2
1
1
3
1
1
2
1
2
1
1
1
1
2
1
3
2
2
3
2
2
7
1
1
2
1
1
2
2
1
2
1
2
2
2
2
1
2
1
3
2
2
1
1
2
2
2
2
7
1
2
1
2
1
1
2
2
2
2
1
2
2
1
1
2
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
2
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
3
1
2
3
2
2
2
3
2
4
2
4
2
3
1
1
1
1
2
2
2
1
2
2
2
3
2
2
2
2
2
4
2
3
2
4
2
3
2
1
1
1
1
1
1
1
2
2
1
3
1
2
3
4
2
2
2
2
2
4
2
2
1
1
0
1
2
1
1
1
1
1
4
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
5
2
2
2
2
2
2
2
3
2
2
2
3
4
3
2
3
2
3
2
2
2
4
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
4
2
3
2
2
4
5
2
2
3
1
3
5
4
6
6
2
3
1
1
1
5
1
3
1
1
1
2
2
1
1
1
1
1
1
2
1
1
2
2
3
2
2
2
2
2
2
1
2
2
4
2
2
2
2
2
2
2
5
1
2
1
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
7
2
1
1
1
1
3
1
1
1
1
1
1
3
1
1
1
1
1
2
2
3
2
3
2
2
2
2
3
2
3
2
2
4
2
2
3
2
2
4
2
2
2
2
2
2
3
2
2
2
3
2
2
2
4
5
3
2
2
2
2
2
5
4
5
2
4
4
2
3
2
4
2
3
2
4
1
2
3
5
3
3
3
4
2
2
2
2
3
1
2
1
1
3
3
2
2
3
3
2
2
2
2
4
3
4
5
3
2
5
2
2
5
3
3
3
2
2
4
2
4
2
2
2
2
4
2
2
2
2
5
3
1
2
2
2
3
2
6
2
2
2
1
1
1
2
6
2
2
2
2
3
2
3
3
3
2
2
3
2
2
2
4
4
3
2
4
3
3
3
2
2
2
2
2
2
2
2
2
3
5
3
3
2
2
5
4
3
2
2
1
2
6
3
3
2
4
2
3
2
1
1
2
2
2
1
1
1
1
1
4
2
5
2
2
2
3
2
5
4
9
2
4
3
2
2
2
2
2
3
3
2
2
5
2
2
3
2
2
2
5
2
4
2
4
2
2
2
2
2
2
2
2
2
3
4
1
2
5
2
2
3
1
2
2
6
5
2
1
2
2
3
2
2
2
2
2
2
1
2
2
2
2
1
1
3
2
2
2
2
2
2
1
2
2
1
2
2
3
3
6
2
3
2
2
3
2
1
2
2
2
3
3
2
2
2
3
1
2
1
2
2
3
2
1
1
8
1
2
2
2
3
6
5
5
11
2
2
15
2
2
1
3
3
4
3
2
10
3
2
10
7
2
3
1
11
9
2
7
2
5
3
4
3
7
0
3
5
7
15
1
6
3
2
4
7
5
5
11
7
1
6
5
4
5
9
4
3
5
1
3
3
4
6
8
3
4
2
2
2
2
1
2
4
1
2
2
2
3
6
2
2
12
6
3
3
2
5
2
2
2
4
7
2
2
2
1
2
2
3
4
3
2
2
2
2
1
1
2
3
2
2
2
1
8
2
2
3
3
3
4
3
2
2
9
2
3
2
3
2
2
2
2
2
1
2
8
2
10
16
2
1
2
2
2
2
9
3
9
2
3
2
2
3
2
1
3
8
2
1
2
1
11
1
1
3
1
2
1
1
1
1
1
1
2
1
4
9
8
2
3
3
7
1
1
2
1
1
2
6
2
1
2
3
2
2
4
1
2
1
2
6
2
3
3
3
5
1
2
2
2
6
2
2
1
2
4
2
1
2
2
1
3
1
2
7
2
3
3
3
5
3
3
4
2
2
2
3
4
2
2
7
1
4
7
3
3
1
2
3
4
7
2
2
2
3
3
4
2
1
3
5
1
5
1
3
4
4
5
5
1
1
4
1
3
1
1
2
1
1
1
1
1
2
5
3
4
4
4
4
5
6
8
5
3
12
9
6
5
5
3
2
8
4
4
6
3
10
4
3
8
3
3
3
3
3
3
3
3
3
3
5
3
3
5
3
3
7
6
3
3
4
6
8
3
2
2
5
4
7
5
4
3
8
3
3
4
5
7
15
6
3
2
3
6
3
3
5
3
3
4
4
2
6
4
3
5
7
3
3
3
8
8
2
5
3
3
5
1
2
4
8
2
2
2
5
9
5
5
2
3
2
8
2
5
3
2
11
2
7
2
3
0
3
5
4
4
5
4
5
2
6
3
4
4
2
6
6
16
5
6
7
3
8
9
2
4
4
2
2
5
3
7
4
7
4
3
10
8
9
3
15
1
1
3
5
3
3
7
3
4
9
5
3
3
5
14
2
1
3
2
7
2
2
3
1
6
1
1
2
2
3
3
2
4
3
2
4
3
3
10
6
3
3
3
2
5
6
6
6
2
6
14
12
15
15
6
3
6
5
3
5
6
7
3
12
4
2
3
3
3
5
2
2
3
6
3
5
6
4
2
3
2
4
6
4
6
5
3
5
2
3
3
3
2
1
5
6
3
7
6
5
11
5
2
2
4
3
4
4
7
2
2
2
5
2
2
2
3
3
3
4
3
3
2
4
2
6
4
3
4
2
5
6
3
2
2
12
3
14
5
3
2
11
3
4
3
2
3
2
2
1
2
3
2
1
10
2
2
2
2
2
2
5
1
3
1
2
2
3
1
1
4
3
1
1
1
1
6
1
8
1
1
1
1
1
1
1
5
1
8
1
2
9
1
13
2
4
4
5
2
3
2
18
10
4
2
2
2
1
3
1
2
1
2
2
1
1
3
2
1
2
2
1
2
2
2
2
1
2
1
1
2
9
2
1
2
1
1
2
1
1
1
1
2
1
3
1
1
1
2
2
1
3
3
2
2
1
3
3
1
2
2
1
3
1
3
10
1
1
2
2
9
1
1
2
5
4
3
7
2
2
2
3
2
4
2
8
3
3
4
3
4
2
2
2
3
3
2
2
9
2
8
2
2
5
18
4
6
6
3
3
2
4
2
4
6
2
4
3
3
1
2
2
4
3
3
2
4
2
2
2
3
4
2
2
2
2
5
9
7
3
5
3
2
2
1
2
2
1
1
3
2
2
2
1
1
2
2
2
2
1
1
1
1
1
2
3
1
2
2
2
1
1
3
1
1
1
2
2
4
2
3
2
6
3
7
11
5
8
4
2
1
7
2
4
3
2
8
3
6
2
9
3
2
7
7
2
2
8
9
4
1
1
1
1
2
2
1
2
1
3
2
2
1
1
2
2
2
3
1
2
2
1
2
1
1
2
1
3
4
1
1
4
3
3
2
1
1
5
1
2
4
2
2
1
1
1
4
5
1
1
1
1
2
1
2
2
2
4
2
2
3
3
2
1
2
2
3
1
1
1
2
1
1
2
1
1
2
2
2
3
1
2
1
3
2
1
1
6
2
1
2
1
1
2
2
2
2
2
2
1
1
2
3
2
3
5
7
1
4
1
2
1
1
3
2
2
1
2
2
1
1
2
2
1
1
2
3
1
1
2
3
3
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
3
2
2
2
7
2
2
2
5
2
2
0
4
2
1
1
1
1
1
2
3
2
2
1
2
1
5
3
2
2
2
2
3
3
4
2
2
2
2
2
2
5
5
6
5
6
3
1
2
2
10
3
3
3
2
2
2
2
4
2
2
2
3
2
2
3
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
5
2
3
2
3
2
2
2
2
2
5
2
2
2
2
2
2
5
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
3
2
4
2
2
3
2
7
2
2
3
2
2
2
8
2
2
2
2
4
2
2
4
3
2
2
2
5
1
1
1
1
1
1
1
1
2
2
11
1
5
2
2
2
5
4
3
2
3
3
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
2
1
3
2
3
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
4
2
2
2
2
2
3
2
2
2
1
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
3
2
2
1
2
2
2
2
2
2
2
2
4
2
1
2
2
2
2
2
3
2
2
2
2
2
5
2
2
2
3
2
0
2
2
5
2
2
2
2
6
3
2
2
2
1
3
2
2
2
3
2
2
2
2
2
2
2
3
4
3
2
4
2
2
2
2
2
3
4
2
2
2
1
2
1
1
3
2
10
3
2
2
2
1
3
3
2
2
1
2
2
2
2
4
4
3
2
2
2
3
2
2
1
2
3
2
2
2
2
3
1
2
2
1
2
2
3
2
2
2
2
5
2
2
2
2
2
0
1
2
5
2
2
1
2
1
4
1
2
2
3
2
1
1
2
2
2
7
6
2
4
2
7
2
2
5
2
2
4
2
2
4
2
2
2
5
5
2
1
2
3
3
2
2
2
2
2
2
2
2
3
1
2
3
3
4
5
4
2
2
2
2
2
6
2
2
1
1
2
2
2
2
2
6
4
2
2
2
2
3
2
2
2
1
3
2
2
4
1
2
3
2
7
2
1
2
2
2
2
1
2
2
4
3
1
3
1
1
3
3
3
2
3
2
5
2
2
2
1
2
2
2
2
7
7
6
11
16
2
2
6
3
7
1
6
6
4
5
2
7
3
7
2
2
3
2
4
4
4
2
6
1
1
4
1
1
1
1
1
1
2
2
6
2
5
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
3
3
4
2
2
2
4
6
2
2
2
2
4
2
1
2
2
3
4
3
3
2
2
2
2
4
2
2
5
2
2
1
2
3
2
1
2
2
2
2
2
3
2
2
2
2
2
2
3
2
2
2
2
2
3
2
2
2
2
2
4
2
2
2
2
2
2
4
9
7
7
3
2
1
3
7
2
2
2
2
2
5
3
2
2
4
2
3
2
4
2
1
2
3
4
2
7
3
5
6
1
8
1
1
1
1
1
1
1
1
9
3
8
5
5
5
8
4
7
7
10
9
7
9
6
4
8
5
12
4
2
2
2
2
2
3
2
2
2
3
2
2
9
3
3
2
2
3
5
4
5
5
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
3
2
2
2
2
5
2
2
2
2
2
2
2
2
2
2
2
6
2
3
4
5
4
2
3
2
5
3
3
2
2
2
2
3
2
5
2
3
2
2
3
2
2
2
2
4
2
3
5
2
2
3
2
2
2
2
4
1
3
2
2
2
1
4
2
2
2
2
3
2
2
2
2
2
2
1
4
3
2
2
2
3
2
2
1
2
2
2
2
4
1
0
2
2
2
2
2
2
2
4
4
2
1
5
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
3
1
1
1
1
1
1
1
2
1
1
2
1
1
1
3
1
4
2
2
1
2
3
2
3
5
2
2
2
3
1
1
5
5
2
4
2
4
9
2
1
3
6
2
2
2
2
3
2
2
2
2
2
3
5
2
8
1
2
2
7
2
9
9
11
5
2
9
2
2
2
5
9
2
1
1
1
2
8
2
2
2
2
2
2
1
1
3
4
2
2
1
2
3
6
2
2
2
4
2
1
2
3
1
2
2
2
2
3
2
2
2
2
2
2
1
2
1
2
2
2
2
1
2
1
2
2
1
2
2
1
8
2
3
2
2
3
2
2
2
2
2
2
2
2
3
1
1
1
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
1
1
2
1
2
2
2
2
1
2
1
1
2
2
1
1
1
2
1
2
2
2
1
2
5
3
2
2
2
1
1
3
1
3
1
1
1
4
2
2
2
6
2
1
4
4
2
2
3
2
2
1
1
1
2
1
2
1
2
2
2
2
2
2
5
1
2
2
2
2
1
2
1
2
2
2
1
2
1
2
2
6
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
1
2
5
2
2
2
2
2
2
1
2
2
2
0
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
2
1
4
3
9
1
1
1
1
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
10
2
2
2
2
2
3
3
2
3
2
1
4
2
5
2
2
3
1
2
2
2
3
2
1
3
4
3
3
7
7
3
6
5
1
2
2
2
5
10
1
4
4
3
3
4
4
3
2
3
2
1
4
4
4
6
2
5
4
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
2
1
3
2
2
2
4
3
4
5
6
3
3
3
2
5
3
3
8
5
3
2
6
5
4
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
3
1
2
1
1
2
3
2
5
2
3
2
2
4
2
3
3
4
4
4
4
3
2
8
3
2
4
2
4
2
4
2
2
3
2
1
4
4
2
3
4
2
7
2
6
5
5
2
2
2
5
4
2
2
8
2
2
4
3
5
2
1
4
1
8
3
2
4
5
2
4
5
7
6
5
8
6
1
8
4
2
2
2
2
8
3
3
4
3
2
3
2
2
3
4
1
3
4
3
5
3
4
5
4
2
3
3
3
2
0
2
3
2
2
3
2
3
2
2
3
2
2
8
3
2
2
2
2
2
3
7
2
2
2
3
1
3
5
1
5
2
3
2
6
2
2
5
2
1
0
3
1
2
3
2
2
1
3
4
2
5
2
3
4
3
4
2
3
3
2
6
4
2
4
3
3
3
3
2
3
2
4
2
4
2
2
2
4
6
3
2
3
3
1
2
5
5
2
5
2
5
3
5
2
2
6
2
3
3
2
2
0
1
2
2
3
4
2
6
2
1
1
2
5
2
2
5
4
3
2
2
2
2
2
2
2
9
1
1
3
3
2
6
2
2
2
2
1
2
3
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
3
1
1
1
1
8
1
3
1
1
1
1
1
1
1
1
12
3
5
2
2
3
5
2
1
4
1
3
13
6
5
4
7
4
1
2
4
2
5
2
5
2
2
5
2
3
5
2
2
2
3
6
5
2
3
9
2
2
3
2
6
2
4
4
6
5
2
2
1
5
4
3
1
1
2
2
1
4
2
2
5
6
6
4
7
2
2
5
2
3
2
2
2
2
2
3
2
5
2
4
2
4
2
5
3
1
7
1
2
3
3
4
3
2
5
2
5
1
2
2
2
2
10
5
1
2
3
2
4
2
2
2
5
2
6
1
5
4
2
2
3
3
4
2
2
2
2
3
2
2
2
3
4
3
2
5
2
2
1
5
2
2
2
3
2
3
2
2
5
3
2
5
2
3
2
2
2
3
2
2
2
2
12
2
2
4
3
2
2
5
4
2
2
2
5
3
2
1
4
1
1
1
1
1
1
2
1
8
1
1
1
1
1
1
2
3
1
3
4
2
2
2
4
10
1
5
12
2
3
7
9
2
3
2
2
2
2
1
1
2
5
6
4
7
4
5
2
3
3
2
2
2
2
2
3
3
3
2
2
2
5
1
3
3
2
3
3
4
3
2
2
5
6
3
5
2
2
2
6
3
4
2
3
5
2
4
4
3
5
3
4
2
2
6
3
2
2
3
6
4
2
4
11
2
2
7
6
3
2
3
8
3
6
2
7
3
2
5
3
6
2
3
4
4
3
3
5
5
8
3
2
3
3
3
3
2
3
2
3
3
3
3
2
3
3
3
5
2
3
4
2
3
5
2
2
2
2
4
3
4
2
4
4
5
2
4
2
3
2
4
4
2
4
2
3
4
5
4
3
3
5
2
10
2
3
2
3
2
6
7
3
5
2
2
3
10
6
2
2
2
5
2
5
3
3
2
3
2
4
3
1
3
3
3
4
4
2
3
2
4
1
3
4
4
5
2
3
2
3
3
2
2
4
4
7
2
6
3
7
3
2
7
3
4
2
2
5
2
5
5
7
3
5
3
4
5
2
5
2
2
2
4
4
4
4
8
5
4
2
2
2
4
3
5
2
2
2
4
2
5
3
3
5
7
2
3
2
3
2
4
6
3
2
2
2
2
4
4
3
4
7
2
2
2
4
2
2
3
2
3
2
2
2
2
2
2
2
3
7
4
2
4
2
2
8
2
2
4
5
2
2
5
3
2
4
2
2
2
5
5
2
2
2
2
1
4
3
2
8
2
2
3
2
7
7
4
2
5
2
5
6
6
11
2
4
2
2
2
4
6
5
5
2
2
2
2
3
4
4
2
2
2
3
2
2
2
2
2
2
2
2
2
2
1
2
2
1
4
2
2
4
2
2
2
1
5
3
2
1
2
3
2
3
2
2
3
2
2
2
2
3
1
2
2
4
2
2
2
2
2
3
2
3
3
6
4
2
2
2
1
2
2
2
2
1
2
2
1
2
2
2
3
2
2
2
4
2
2
2
2
1
2
4
1
1
1
2
3
3
2
3
2
2
3
2
3
2
2
4
2
2
1
2
2
2
2
2
2
2
2
2
2
3
2
6
2
2
5
2
2
3
2
3
3
2
2
4
3
2
1
3
2
3
3
3
2
5
5
5
5
5
5
5
6
3
2
2
2
2
6
1
2
2
2
2
2
3
2
2
3
2
5
2
2
2
3
2
2
2
2
2
2
4
2
2
2
2
2
2
6
5
2
2
2
2
2
2
2
2
3
1
2
2
2
2
2
2
2
2
2
2
3
2
2
2
4
6
2
4
2
2
2
2
3
4
2
4
3
2
2
1
1
1
2
4
4
3
6
2
6
3
2
2
3
2
2
3
4
5
3
2
2
3
2
2
2
2
4
2
2
2
2
3
2
3
5
2
3
2
2
7
7
4
2
2
8
1
2
3
1
2
2
2
3
2
2
2
3
1
8
2
3
2
7
2
2
9
5
1
2
1
5
3
2
3
2
3
1
1
2
2
1
2
4
7
2
2
7
2
3
3
3
2
6
4
2
3
3
8
2
2
2
2
2
2
5
7
2
5
2
3
3
3
3
3
2
4
5
2
2
2
2
3
3
2
4
8
5
3
2
5
4
6
4
2
2
2
2
3
2
7
2
3
4
2
2
2
2
2
2
2
7
6
12
4
2
2
4
7
2
2
2
2
3
2
2
2
4
3
1
2
3
3
5
7
5
3
4
5
5
9
2
3
2
4
9
4
2
9
2
11
3
2
2
6
4
3
5
2
2
6
3
7
2
2
2
2
3
6
4
4
2
2
7
6
4
2
2
3
4
2
4
2
3
2
3
1
2
3
3
2
2
5
2
2
2
3
2
4
5
4
2
2
6
5
2
3
4
4
3
3
6
2
1
2
6
2
7
3
3
2
7
2
3
3
4
5
2
6
2
2
5
4
6
2
4
4
3
2
2
2
3
4
2
2
4
3
2
2
2
7
3
2
2
6
3
4
4
2
2
2
2
3
2
2
4
6
2
2
2
2
2
2
2
2
2
2
5
2
4
3
3
4
4
4
2
2
2
2
2
5
2
2
2
2
5
2
2
2
2
2
2
2
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
3
2
2
2
2
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
2
3
2
2
9
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
1
2
2
2
2
2
2
2
3
2
5
2
2
2
2
7
6
2
2
2
2
2
2
2
2
2
1
4
4
6
7
4
3
3
4
4
8
6
9
7
4
8
2
5
2
2
5
4
3
3
5
1
4
4
11
4
3
2
2
6
2
7
8
3
2
4
3
5
7
2
3
2
3
4
2
4
4
2
2
3
1
3
2
2
2
1
1
4
4
4
3
2
3
2
11
3
2
1
2
3
2
2
2
2
6
2
2
2
2
3
2
2
3
2
7
2
3
2
1
2
2
2
3
5
4
1
2
1
2
2
1
1
1
1
3
1
2
1
1
1
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
3
2
3
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
0
1
2
4
2
5
2
0
2
2
2
2
1
1
2
2
1
2
6
9
1
8
2
2
2
2
8
2
1
4
2
12
1
0
1
2
2
1
1
0
2
0
2
2
2
1
2
2
1
1
2
0
2
2
2
3
2
2
2
2
4
0
2
3
3
6
12
4
3
3
1
0
8
18
2
1
2
2
7
3
1
1
4
1
2
2
7
2
2
1
2
2
2
2
5
4
3
1
7
0
3
2
2
1
1
4
8
1
2
2
3
3
2
3
2
3
2
10
4
3
2
5
4
1
2
2
3
11
2
2
2
2
2
2
2
2
2
4
2
1
1
0
2
7
2
3
4
2
4
2
1
2
1
2
2
1
2
2
2
2
2
3
2
2
1
0
2
2
2
3
5
2
1
2
4
2
1
1
2
3
3
4
3
2
5
1
2
1
2
2
2
1
3
2
1
3
9
2
2
2
2
2
2
2
6
3
2
2
2
2
9
7
3
2
2
2
6
4
2
3
1
0
8
0
2
7
7
3
4
5
1
8
3
4
2
2
4
2
2
13
2
3
5
2
1
4
6
4
2
10
5
8
7
9
10
13
4
3
4
1
8
2
1
4
6
3
2
4
1
18
3
2
15
10
6
3
10
9
6
10
4
2
2
6
7
6
13
5
4
13
2
6
9
4
5
3
6
4
2
2
1
5
2
7
4
3
3
10
2
7
2
6
3
5
2
6
7
5
3
5
6
4
2
2
4
4
1
1
1
3
6
2
9
1
1
2
2
4
6
3
9
10
8
1
3
1
1
1
1
3
1
2
8
5
2
1
2
2
8
2
9
8
13
18
10
3
5
1
2
2
2
2
2
15
1
2
3
2
5
1
2
2
1
4
9
2
4
2
2
5
4
7
3
1
14
2
3
2
3
6
2
2
2
13
2
2
0
2
2
2
3
2
2
2
2
5
2
3
2
1
5
3
7
7
5
2
17
4
6
3
2
4
2
2
5
3
1
1
2
3
8
4
9
2
2
3
6
2
2
6
3
5
6
2
13
4
4
4
4
2
3
4
4
2
2
7
2
3
3
4
3
5
3
1
2
2
3
2
10
2
4
2
3
2
2
3
4
2
3
2
3
2
2
2
5
4
4
2
2
6
6
3
5
5
6
11
2
2
2
2
3
6
2
2
7
3
1
5
3
2
3
7
3
3
2
2
2
2
5
2
5
4
2
2
2
2
2
2
1
1
2
4
2
2
1
2
2
2
2
1
1
2
1
2
0
6
2
1
4
2
1
1
1
1
1
0
2
7
1
1
1
3
1
2
1
1
0
2
1
2
1
11
4
2
2
2
2
3
2
2
1
2
4
2
2
1
3
0
2
1
1
2
2
5
2
0
2
2
2
2
1
3
2
1
1
2
1
3
1
1
1
2
2
2
2
2
2
2
1
1
2
1
1
2
1
1
1
1
2
1
1
2
2
1
1
2
2
1
3
1
1
1
1
1
2
2
1
1
3
1
1
1
5
1
2
1
1
2
1
2
8
1
1
2
1
2
1
2
1
1
3
2
1
1
1
1
1
1
1
3
1
1
1
2
1
1
1
1
3
1
1
1
2
3
2
1
1
1
1
2
1
2
1
2
1
1
7
1
1
2
1
2
1
2
2
1
2
2
1
1
1
1
1
2
1
1
2
1
1
2
1
4
1
1
2
2
1
1
2
1
1
1
2
1
1
2
2
2
1
2
1
1
1
2
1
11
1
1
1
2
1
1
1
1
2
1
1
2
1
1
2
1
1
2
6
2
2
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
2
1
2
1
1
2
2
1
2
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
2
1
1
2
2
1
1
1
1
2
2
1
2
2
2
1
2
2
2
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
3
2
2
2
1
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
1
2
2
4
2
2
1
2
1
2
2
3
2
2
2
2
2
2
2
2
2
2
2
4
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
4
2
2
1
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
3
1
4
1
2
2
1
2
1
2
1
2
2
2
1
2
1
2
3
1
2
1
2
2
2
1
1
2
2
1
2
1
2
2
3
2
1
2
2
1
1
2
1
1
1
3
1
2
1
1
2
1
2
1
2
2
2
2
2
1
2
2
1
3
1
2
1
2
2
1
1
2
2
1
1
1
2
1
2
3
1
2
2
1
1
2
2
2
2
1
2
2
5
2
1
1
2
2
2
1
2
2
1
4
2
2
1
2
1
2
2
2
2
2
3
1
2
2
1
1
2
2
1
1
1
4
1
1
1
1
2
1
2
1
2
2
2
2
2
1
2
1
2
2
2
2
3
1
2
2
1
2
1
2
2
1
2
2
2
2
2
2
2
1
1
1
2
1
1
1
1
1
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
1
2
1
3
1
2
2
2
2
2
2
2
2
1
2
2
2
2
1
2
1
2
2
2
2
2
3
1
2
2
2
1
1
1
1
2
2
2
2
2
2
3
2
2
2
2
2
4
2
2
1
2
1
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
3
1
1
1
1
1
1
1
1
2
2
1
1
1
2
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
4
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
1
2
2
2
2
2
3
2
2
2
2
2
2
2
1
2
2
1
3
2
1
2
2
2
2
2
2
1
2
2
2
2
2
1
2
4
2
2
2
2
2
2
2
2
2
1
2
2
2
3
1
2
2
2
2
3
2
3
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
1
2
1
2
1
2
2
2
2
1
2
2
2
2
2
2
3
1
2
2
2
2
2
2
2
3
2
2
2
2
2
1
2
2
2
4
2
2
2
2
1
2
2
2
3
3
2
1
3
1
2
2
2
2
2
3
2
2
4
4
8
2
4
2
2
3
3
2
5
2
2
2
3
3
4
6
7
4
3
2
4
3
2
2
2
2
2
2
2
1
1
1
4
2
3
1
4
6
6
2
2
3
2
2
3
2
6
2
4
1
5
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
4
2
3
9
2
4
4
1
3
1
2
2
4
4
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
2
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
4
2
3
2
2
2
2
2
2
15
2
2
5
2
2
12
2
2
7
2
3
2
2
2
2
2
3
2
2
2
2
2
4
2
6
2
2
2
2
2
5
2
2
2
2
2
2
2
2
4
3
2
2
2
2
5
3
2
2
4
2
1
2
3
3
2
2
7
2
2
2
3
4
2
2
2
2
2
2
2
2
2
5
2
3
4
2
6
2
2
2
2
2
3
2
3
2
2
2
2
2
3
4
2
2
4
2
7
5
2
2
2
2
2
4
2
2
5
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
3
2
2
4
3
2
5
2
2
12
2
2
2
2
2
2
5
6
3
2
2
4
2
5
2
2
2
2
2
2
2
2
2
4
4
2
2
2
3
2
2
2
3
2
2
2
2
2
2
2
2
3
2
2
6
2
2
3
2
5
4
2
2
2
2
7
7
3
2
2
2
2
1
4
3
2
8
2
2
3
2
4
2
2
2
2
3
2
2
2
3
2
2
4
3
2
2
1
2
2
2
2
2
2
2
2
2
4
2
3
2
2
2
2
5
5
9
2
2
2
2
2
2
1
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
3
4
2
2
2
4
2
2
3
3
6
2
5
2
2
2
2
5
2
2
2
2
2
3
2
2
6
2
2
2
3
2
5
5
4
5
2
6
3
4
2
2
9
2
2
5
2
5
5
2
2
3
2
3
2
2
3
4
4
3
5
2
3
4
4
2
4
2
2
5
5
7
2
2
2
3
2
2
3
2
7
2
2
2
6
2
2
3
3
2
2
3
7
2
3
2
6
3
2
2
5
2
2
2
2
3
2
2
2
2
3
3
2
2
2
2
4
2
2
2
2
5
2
2
2
2
2
3
2
4
2
4
3
2
4
6
2
3
2
2
2
2
2
3
2
3
2
2
3
3
4
6
3
2
2
2
2
3
2
4
2
2
6
2
4
2
5
2
2
7
2
2
2
4
4
2
4
2
2
2
4
2
2
4
6
3
2
2
2
4
2
2
4
3
2
2
2
2
2
3
2
2
3
2
2
2
4
3
3
3
2
2
2
3
3
5
2
3
2
4
5
3
2
4
2
3
2
4
4
2
5
2
3
5
5
2
2
4
2
3
2
2
2
2
2
2
2
4
2
4
4
4
4
2
2
3
2
2
3
2
2
3
2
2
2
2
4
6
3
2
4
2
2
2
5
2
3
2
6
2
3
0
5
3
5
2
3
2
2
2
5
2
4
5
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
4
2
2
7
5
1
8
5
2
3
5
2
2
2
2
2
4
3
7
2
5
2
6
2
8
1
2
3
6
2
4
2
2
2
4
4
2
2
2
3
3
2
2
2
2
2
3
3
2
2
5
5
4
2
2
4
4
3
2
2
2
2
3
2
2
4
2
5
2
2
2
3
3
2
3
2
2
2
3
2
2
3
2
3
1
4
2
3
3
2
2
4
2
4
2
2
3
3
2
3
2
2
2
2
3
3
3
1
1
1
2
2
2
3
2
2
3
4
2
3
4
2
6
5
2
2
3
2
2
2
2
2
4
6
2
2
6
2
2
3
2
2
4
4
2
2
5
2
2
2
1
2
6
2
3
3
2
5
2
2
2
2
7
2
2
2
3
10
1
2
2
4
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
2
2
2
3
2
4
2
2
2
6
2
5
3
3
2
2
2
2
3
2
6
2
0
4
2
2
2
4
6
2
2
7
2
5
2
5
2
3
2
2
2
3
2
2
6
3
5
3
2
2
2
2
7
2
2
1
2
2
2
2
2
2
4
2
4
2
2
2
2
2
5
2
3
4
2
2
2
4
3
2
2
5
6
4
5
5
2
5
2
2
2
3
2
2
3
3
2
5
5
2
2
3
2
2
3
2
4
2
3
2
2
3
2
3
2
4
2
4
4
4
2
2
2
2
2
2
2
3
3
4
5
2
2
2
2
2
2
2
3
3
2
2
3
3
2
0
2
2
2
4
2
2
2
2
6
2
7
4
2
4
3
2
4
3
3
4
4
2
3
2
5
2
2
2
0
2
0
2
2
1
2
3
2
2
5
2
3
5
3
2
2
2
4
2
2
2
2
2
2
2
2
2
4
2
2
2
2
2
2
1
2
2
2
1
2
2
2
1
2
1
1
2
2
2
2
3
2
3
3
2
2
1
6
2
2
2
4
2
3
1
1
4
2
2
2
2
2
1
3
1
2
2
2
3
2
2
2
2
2
2
10
2
3
2
5
2
3
2
2
2
2
2
3
2
2
2
3
2
0
2
2
3
3
3
2
13
3
2
5
2
1
2
6
2
5
5
2
5
3
2
2
5
1
1
1
1
1
9
1
1
2
4
2
4
2
1
1
1
2
2
2
2
2
1
1
2
2
6
2
3
2
0
2
13
1
2
2
2
2
7
1
2
3
2
1
5
4
2
2
2
2
2
2
2
3
2
2
3
2
1
2
2
2
1
2
2
2
2
2
3
3
2
2
2
2
3
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
1
3
2
2
2
3
2
2
2
1
2
2
2
3
4
2
2
2
2
5
3
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
2
7
2
2
2
2
1
3
3
2
1
1
2
1
6
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
3
2
1
2
3
2
2
2
3
0
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
1
2
2
2
2
1
2
2
1
3
2
1
2
2
2
2
2
2
2
5
2
2
2
2
2
2
3
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
3
2
2
9
8
3
5
2
4
2
8
2
3
2
2
2
2
2
4
2
7
2
2
6
4
2
2
4
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
3
2
2
2
2
7
2
2
2
3
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
5
4
5
2
3
0
2
2
9
5
1
2
6
2
2
5
2
2
2
2
4
2
4
7
2
2
4
2
2
2
2
2
2
3
2
2
4
4
2
3
2
2
2
2
2
2
2
2
9
2
2
2
2
2
5
3
2
2
2
2
2
5
2
3
2
2
2
2
2
5
3
2
3
2
1
2
2
2
2
1
4
2
2
2
2
3
4
5
2
3
2
2
2
4
2
2
8
2
2
4
2
3
2
3
2
2
2
3
1
3
2
2
3
4
1
2
6
5
2
3
4
4
2
2
2
10
5
3
2
5
2
2
2
6
6
6
2
5
3
3
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
1
2
2
2
2
2
4
2
7
2
2
2
2
4
2
2
2
2
2
5
3
2
2
7
2
2
2
8
4
5
4
3
1
2
3
5
2
3
2
9
2
3
4
2
3
2
5
2
2
3
2
2
6
11
5
3
7
2
6
4
3
3
3
7
5
2
5
3
1
4
5
3
14
2
4
2
8
2
10
2
1
4
2
5
2
2
16
6
14
7
9
5
3
7
2
4
2
2
6
4
4
7
7
2
3
2
3
2
4
5
7
3
3
2
2
2
2
1
3
2
2
2
6
10
3
5
8
2
6
5
2
3
7
4
3
8
11
4
2
2
2
4
2
6
2
4
2
2
17
8
7
3
2
2
2
2
2
1
3
4
4
7
1
5
2
2
2
2
2
11
7
7
2
4
5
4
6
2
2
7
4
6
2
6
10
3
2
3
11
2
2
2
4
2
2
2
2
2
3
2
2
2
2
2
3
2
2
4
7
3
2
3
2
5
3
10
8
2
2
13
2
5
1
2
2
5
3
2
2
3
2
3
2
5
2
1
3
3
2
3
3
2
2
4
3
3
2
2
4
4
3
2
6
4
3
3
2
1
2
2
1
10
4
5
2
2
2
3
2
4
2
4
2
3
4
2
5
3
2
11
5
2
3
2
2
2
3
4
2
2
1
2
4
3
2
2
4
2
3
4
5
3
2
1
2
5
3
2
3
7
4
4
10
6
14
3
2
4
4
7
4
2
2
3
4
5
6
2
2
5
2
6
4
2
4
2
14
6
4
9
4
3
6
4
2
3
10
4
3
3
5
4
4
7
5
5
9
6
9
5
3
1
3
3
1
2
4
6
2
5
2
2
7
8
9
5
6
2
2
4
4
4
3
5
5
3
5
6
13
7
6
4
5
4
6
4
4
4
4
6
4
5
4
18
10
2
5
4
6
4
3
2
2
2
2
2
2
6
7
8
2
2
2
2
5
4
2
5
2
2
3
2
8
10
9
4
3
10
2
2
5
8
3
5
3
4
2
7
10
7
2
2
6
2
5
11
9
3
14
2
2
2
3
3
10
9
4
2
5
4
4
5
6
1
6
2
7
7
3
2
5
2
4
7
6
13
2
4
3
4
2
2
9
7
6
2
2
2
2
7
6
3
6
3
5
3
4
19
2
6
6
3
11
5
4
15
14
10
13
11
5
10
8
3
3
4
1
2
8
3
10
11
11
5
14
14
10
11
7
4
14
4
6
17
5
2
6
6
11
13
9
7
5
4
7
13
5
4
2
3
14
2
9
3
3
9
3
5
4
3
2
8
2
3
6
2
10
2
2
5
4
11
2
2
2
3
2
4
13
2
2
2
4
2
2
4
4
3
4
8
7
6
1
6
2
10
2
4
12
3
2
5
6
3
7
2
11
2
3
2
6
4
2
8
3
4
3
4
2
3
2
4
7
3
2
6
8
4
6
2
2
2
3
2
2
5
7
4
9
5
3
3
2
2
7
5
2
17
5
3
1
1
3
1
6
2
1
4
1
2
3
18
9
7
4
14
7
6
2
2
7
3
4
6
3
3
2
4
2
5
2
4
4
3
4
16
2
2
2
2
6
3
4
2
4
4
5
4
11
4
9
6
2
6
2
5
6
6
13
3
3
2
4
3
4
2
2
5
9
10
2
8
12
9
10
8
14
5
2
2
2
6
5
6
5
7
6
4
4
10
5
7
2
5
2
7
8
2
4
2
5
2
2
3
2
6
3
2
2
8
10
7
2
10
2
8
3
4
2
7
12
7
4
2
3
5
5
3
5
2
5
11
3
5
11
2
5
2
5
3
9
2
4
1
5
4
2
9
21
2
6
6
10
2
6
5
2
2
4
3
2
6
5
4
2
3
5
5
2
2
6
2
2
2
5
5
2
2
2
2
2
2
3
4
2
5
4
6
2
2
4
2
5
2
3
1
2
3
7
2
4
2
1
2
6
2
2
3
2
5
2
2
4
2
5
5
3
7
2
2
7
2
2
3
7
2
5
1
5
2
2
6
1
6
5
2
6
3
2
13
4
13
2
2
1
4
3
8
3
5
8
3
4
1
3
9
4
22
8
4
5
4
2
8
1
8
3
6
6
2
2
2
10
2
3
4
8
3
2
3
2
1
3
4
2
9
4
2
2
2
2
3
5
7
7
1
4
2
1
1
4
5
11
8
8
4
7
18
12
8
10
2
8
3
3
2
2
2
1
2
1
1
1
1
2
2
11
3
4
7
2
1
5
10
2
4
1
3
3
1
2
3
1
2
2
3
2
3
7
5
11
2
5
9
3
2
6
3
2
2
3
3
2
3
7
9
7
3
7
5
10
6
2
6
14
17
5
3
12
17
2
8
2
2
3
12
5
2
2
2
1
2
3
2
1
2
3
3
2
4
2
2
2
1
2
2
2
5
1
3
2
2
2
2
3
2
5
2
2
6
3
3
4
2
3
2
8
2
2
2
3
2
2
2
2
4
3
2
2
2
2
4
2
2
2
2
3
1
3
3
3
6
2
2
2
2
5
5
2
2
3
8
2
2
2
2
2
2
2
2
2
2
4
7
2
2
2
2
4
2
5
1
6
5
2
2
2
2
2
1
2
2
9
2
3
1
4
2
1
5
4
3
3
2
2
2
18
3
2
2
1
2
2
3
2
5
5
2
4
3
3
2
1
3
2
2
20
2
2
2
4
7
1
2
2
2
4
11
2
3
2
3
2
2
1
3
2
9
2
6
1
2
1
3
2
14
2
2
2
2
2
2
2
4
2
4
2
1
2
2
2
2
4
2
2
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
5
3
1
2
1
2
2
4
2
2
1
4
5
1
2
1
2
6
2
4
2
2
2
2
4
2
2
2
2
6
1
3
2
8
3
8
8
2
7
8
4
6
3
3
2
5
9
2
3
2
3
5
7
10
5
10
3
2
3
2
2
3
5
2
4
2
5
2
6
7
1
5
5
2
2
5
5
9
7
4
4
6
2
11
9
2
3
3
2
2
5
3
2
11
6
2
6
2
4
1
2
2
2
4
4
2
2
3
4
2
3
3
3
2
3
7
3
2
1
1
7
2
2
2
4
3
2
2
4
4
3
5
2
2
2
2
2
3
3
2
6
18
2
2
3
3
3
2
2
2
5
2
5
4
2
2
4
2
3
3
4
11
6
2
2
2
13
2
2
4
4
3
3
3
4
7
3
2
4
3
5
2
3
3
9
2
6
2
6
3
7
1
3
2
12
2
3
3
3
2
3
2
3
2
2
4
4
6
2
2
2
7
7
2
1
4
2
2
2
5
2
2
4
3
5
17
7
7
8
2
4
2
3
3
4
2
2
2
4
2
3
3
5
5
2
1
2
2
2
4
3
5
2
2
3
2
2
1
7
1
1
2
6
1
2
2
3
1
2
1
1
1
2
7
2
5
2
2
1
3
5
2
3
2
2
4
5
6
2
3
2
2
3
3
2
2
8
3
2
3
3
4
2
2
4
2
2
8
3
3
3
5
3
8
3
6
2
5
4
2
3
9
2
5
2
2
10
1
2
2
3
4
2
2
6
10
3
1
1
6
2
1
2
2
2
2
7
2
4
2
2
3
9
2
2
5
3
5
5
7
4
6
2
11
2
1
5
3
2
6
9
3
4
2
4
2
2
3
3
2
8
9
2
2
3
4
6
3
4
2
2
3
4
2
4
20
1
2
2
2
2
2
2
6
2
5
3
3
2
4
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
3
2
2
2
2
5
2
2
1
2
2
5
2
2
2
2
2
2
2
3
2
2
11
2
2
2
2
14
4
6
2
2
4
8
2
3
4
2
12
3
4
2
4
2
2
2
3
2
6
5
2
7
3
3
5
5
6
3
4
1
5
1
1
1
3
7
2
1
1
2
2
4
5
5
3
2
2
3
1
2
3
2
2
2
3
2
8
6
1
2
3
4
5
2
3
2
5
3
2
3
2
4
3
2
2
3
5
2
3
1
2
1
2
2
3
1
2
2
2
2
5
2
2
3
2
1
2
3
2
2
2
2
4
1
1
1
5
2
8
2
2
2
2
3
2
2
2
2
2
4
16
5
18
7
13
2
7
8
6
3
2
10
12
5
3
7
6
5
9
13
12
1
6
2
2
0
2
314
1
6
2
3
6
7
8
4
8
4
6
5
1
3
2
1
3
2
12
2
5
7
2
9
2
2
4
8
2
2
1
1
5
6
2
13
3
14
3
2
2
16
1
6
2
2
7
4
3
16
1
12
15
6
10
2
9
3
3
2
2
2
3
5
2
2
4
5
2
4
5
5
2
2
2
2
1
2
9
2
3
1
6
4
1
7
5
2
7
1
6
3
1
2
3
5
2
8
3
1
1
1
1
1
1
3
7
2
11
3
6
2
2
4
3
1
1
3
5
5
2
2
2
4
1
6
2
6
6
2
2
2
2
2
2
1
3
1
4
11
1
10
2
0
2
1
2
1
2
2
2
4
2
2
2
2
2
5
7
7
5
1
0
2
1
2
2
2
0
2
10
2
3
1
2
0
4
4
5
5
7
5
2
4
1
3
2
2
2
5
2
1
2
2
1
3
2
5
8
3
1
1
2
4
9
2
1
2
2
2
2
1
6
2
2
2
1
4
4
4
1
1
2
1
6
4
1
2
7
1
1
2
0
1
2
2
2
2
2
2
2
5
1
2
1
5
3
4
2
1
1
6
1
3
1
2
1
2
2
7
1
1
2
2
5
1
1
2
9
3
1
4
1
2
5
3
1
4
6
2
4
4
9
3
8
3
1
5
2
8
7
10
2
4
4
3
7
5
6
2
8
5
4
5
10
8
12
3
4
10
2
3
12
3
11
7
2
7
5
9
4
2
8
2
5
3
3
3
4
2
3
5
2
7
3
4
9
2
5
5
2
2
5
1
8
3
0
3
8
6
0
2
14
2
4
4
3
5
7
4
5
5
10
8
4
3
6
12
19
8
2
7
10
11
0
8
7
4
8
2
4
5
0
6
7
6
7
4
10
1
2
3
8
4
9
6
7
7
7
3
4
5
8
2
3
0
5
0
2
16
1
6
3
7
15
8
10
11
1
9
15
3
2
16
4
3
4
3
18
1
10
9
5
4
4
13
4
4
8
4
1
3
23
3
3
2
1
1
5
2
4
2
5
6
5
2
4
3
4
3
6
8
2
2
5
2
9
2
3
3
3
5
3
5
5
2
3
5
2
3
5
3
2
1
4
5
5
4
2
9
6
2
6
3
2
0
11
2
2
2
3
8
3
3
2
1
5
0
2
0
3
1
3
8
5
2
3
7
1
7
5
6
2
6
2
4
2
3
2
9
3
0
2
14
4
10
2
2
0
3
5
4
3
3
2
2
5
6
1
2
12
3
2
2
2
6
2
3
2
2
1
5
3
2
4
1
1
4
1
2
3
4
2
3
1
3
10
3
3
7
3
11
1
16
5
4
18
5
15
3
2
4
3
3
0
2
4
4
0
4
1
1
1
6
3
3
2
2
3
3
1
1
4
1
1
1
1
5
1
1
0
1
1
2
2
1
2
4
2
2
2
1
2
1
4
2
2
2
0
1
3
2
1
3
4
0
1
3
2
2
2
2
2
4
1
3
3
3
1
8
2
2
2
2
1
2
5
1
2
4
1
0
2
2
1
2
3
3
1
1
2
3
6
3
1
2
2
5
1
3
3
1
2
6
2
2
5
0
2
3
1
15
2
2
23
2
9
7
13
8
14
13
17
3
13
8
2
25
3
7
23
6
7
2
4
1
12
1
1
2
3
13
18
6
16
6
7
15
10
14
6
14
15
16
28
12
5
9
8
2
2
8
8
4
2
13
7
7
24
21
13
13
11
13
7
7
5
2
8
2
2
3
2
4
2
2
1
5
2
2
6
20
14
11
13
3
6
16
2
19
4
2
5
8
8
3
23
8
4
29
2
4
4
3
7
18
6
17
5
3
2
4
4
3
3
3
2
6
7
6
1
3
1
3
4
1
4
5
4
11
4
5
2
3
2
13
1
6
1
5
2
5
6
2
2
6
1
3
8
1
2
1
5
3
1
1
11
3
5
1
4
7
1
2
1
4
0
1
2
1
2
2
2
2
1
2
5
0
1
2
2
1
1
1
3
4
1
2
2
1
1
3
6
4
10
7
8
1
1
1
1
7
3
2
5
8
3
13
8
12
10
5
9
4
4
3
2
2
2
4
2
3
0
2
2
2
1
3
1
2
2
2
1
0
2
2
6
1
1
1
1
2
1
4
2
3
1
1
2
3
3
1
3
2
3
2
1
2
1
3
4
5
2
0
28
1
2
3
5
2
3
12
1
2
1
1
1
6
2
2
2
4
4
2
8
5
1
1
4
1
14
4
2
3
3
1
4
4
6
5
5
1
1
1
1
1
2
17
2
0
2
2
2
1
4
8
1
6
3
1
2
3
1
6
1
3
10
1
5
1
9
4
3
2
1
2
1
1
2
2
2
3
2
5
2
1
1
1
2
2
1
1
3
2
3
3
1
10
3
1
4
2
2
1
1
1
1
13
1
4
10
4
1
5
1
0
3
3
6
8
3
12
2
3
3
2
1
2
4
2
1
5
5
2
1
1
1
4
1
1
2
1
1
2
2
5
2
4
2
1
1
1
2
2
0
3
3
2
1
2
3
2
1
2
3
2
2
4
5
5
3
13
3
3
1
2
1
1
4
11
4
2
0
3
4
3
2
0
5
11
2
2
3
2
9
2
1
1
3
2
4
3
3
4
2
6
9
7
4
10
11
10
18
7
7
8
11
6
3
8
8
15
14
5
8
3
2
2
2
0
0
3
6
15
3
7
1
5
7
9
11
2
17
11
7
6
6
2
2
6
6
6
18
6
2
3
2
3
5
7
1
2
2
3
2
13
5
3
3
7
1
1
1
1
3
1
2
2
2
3
5
1
2
3
3
3
1
15
3
7
2
7
2
8
9
8
10
7
9
15
7
11
3
6
8
5
3
7
8
19
11
3
4
13
4
2
11
1
1
5
12
9
6
10
18
13
5
10
3
11
12
2
8
17
5
19
12
8
9
6
2
6
3
9
3
2
4
2
4
6
14
3
8
13
9
7
5
7
6
7
6
21
13
9
13
3
5
8
13
3
13
3
16
9
7
7
5
19
3
5
3
11
13
5
27
5
11
6
11
12
9
8
9
7
8
4
8
8
8
13
2
6
1
2
5
1
2
8
2
2
4
5
1
3
1
1
2
2
1
3
4
2
2
1
2
1
4
1
6
7
1
2
5
8
6
4
2
5
5
4
6
3
6
4
7
2
4
5
15
8
3
7
1
7
4
1
2
16
4
2
2
2
1
2
4
10
2
5
1
5
7
10
5
5
1
12
2
7
4
2
11
1
1
2
1
3
3
4
9
8
3
4
10
7
1
8
6
6
6
5
6
4
3
2
6
6
9
4
4
7
1
2
3
1
2
2
3
2
1
2
5
2
3
3
1
1
5
3
2
3
2
1
13
2
2
6
3
2
4
1
10
5
1
2
3
2
3
4
5
3
2
1
3
2
1
4
5
2
1
2
4
2
5
7
1
1
2
1
4
5
6
1
4
7
5
3
3
2
1
3
3
2
2
1
3
4
3
1
2
2
5
5
5
2
7
2
2
16
3
3
2
6
3
5
5
2
4
5
2
5
9
1
4
1
2
6
4
3
1
0
1
2
2
1
2
1
3
2
3
2
2
1
3
2
1
4
0
2
1
1
2
2
3
1
3
2
1
2
2
1
2
2
3
1
10
7
2
2
0
3
2
2
3
5
2
3
2
2
2
2
1
3
2
6
2
2
1
0
2
2
4
5
4
4
2
6
2
3
1
2
5
1
6
3
3
1
2
2
1
1
1
1
2
2
3
1
5
0
0
2
3
0
1
3
1
2
2
1
1
2
7
1
2
1
2
3
2
2
1
3
1
2
1
1
1
2
2
2
1
1
1
3
1
9
2
1
2
2
5
0
14
1
1
2
0
0
2
3
0
0
1
4
2
2
1
1
5
2
2
1
2
1
2
5
2
6
2
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
2
3
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
5
1
3
2
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
10
14
3
11
18
23
20
3
5
6
9
4
2
2
4
1
2
2
2
3
4
5
4
1
1
1
6
2
1
18
1
1
19
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
12
9
9
21
1
9
30
4
1
1
1
2
1
18
2
4
2
2
1
3
7
7
10
2
3
2
2
2
2
2
1
4
6
1
2
2
2
2
6
1
7
1
3
2
7
7
7
1
2
2
3
7
5
3
3
3
1
5
2
1
2
2
2
2
2
2
3
4
4
6
2
2
3
7
9
3
12
1
2
3
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
2
1
1
1
2
1
1
1
1
2
2
1
1
2
2
1
1
3
2
3
2
2
10
6
11
4
2
8
1
2
2
1
4
3
2
1
2
1
2
4
3
9
3
3
2
13
8
2
1
4
3
4
1
2
3
5
3
7
2
1
5
4
3
11
3
1
2
1
3
0
1
2
5
1
8
2
15
1
0
10
2
2
2
1
3
1
2
2
5
11
1
1
7
9
2
1
5
9
3
1
8
12
1
2
13
1
1
3
2
2
1
1
3
2
1
2
2
5
2
1
4
2
16
1
2
2
8
5
6
5
5
3
1
3
3
1
6
2
1
9
1
6
9
2
2
2
4
1
2
6
2
5
6
2
2
2
1
7
1
2
2
1
1
1
3
6
2
2
1
2
2
5
7
8
2
2
1
2
4
1
3
4
1
2
4
10
3
2
2
5
3
2
2
1
1
1
2
2
2
2
1
9
7
3
12
1
10
3
13
2
6
5
2
2
1
2
5
2
1
2
2
2
3
2
1
10
1
4
3
2
6
2
1
1
2
2
2
2
1
2
15
1
1
1
1
7
2
1
12
12
1
17
8
6
4
1
4
2
1
2
2
1
4
2
2
1
8
1
3
1
9
2
9
2
3
3
3
2
1
6
1
4
6
4
2
8
4
4
2
7
5
2
2
7
5
1
1
3
6
2
2
3
6
2
3
2
1
1
7
7
12
6
4
2
2
6
10
4
10
2
2
2
3
4
5
3
2
6
6
5
9
3
4
7
4
2
4
2
4
8
2
3
2
3
1
2
1
3
2
3
2
8
2
2
2
14
18
2
2
2
3
4
4
2
2
8
6
2
2
2
6
1
5
1
2
4
4
13
4
9
3
2
11
3
3
7
2
4
5
2
2
15
2
3
2
7
8
3
7
2
3
2
7
2
4
2
6
3
7
7
2
1
2
1
4
4
5
3
4
1
3
1
5
2
3
2
2
2
3
1
5
1
5
9
8
1
3
1
5
2
2
3
2
5
5
2
1
2
2
9
5
5
2
4
2
5
1
21
24
9
10
6
5
10
6
16
4
5
2
9
11
1
3
3
2
1
1
20
1
2
1
2
4
8
6
5
2
2
3
10
2
5
11
3
11
6
3
1
16
2
2
2
7
3
2
2
4
3
4
4
3
8
3
2
9
3
2
5
14
2
1
2
2
3
3
5
2
2
2
4
2
5
4
2
5
2
7
3
2
1
4
4
2
3
3
12
2
2
3
2
7
1
0
5
2
7
3
6
6
8
3
2
2
2
2
1
2
5
2
2
3
8
2
1
2
1
2
2
2
2
2
3
2
2
18
8
9
2
7
2
2
3
2
17
18
2
5
15
7
2
3
5
1
4
4
5
2
1
23
1
7
2
2
2
3
3
9
7
2
2
11
1
4
2
4
2
2
1
2
2
2
15
14
5
2
2
1
2
2
2
2
2
2
2
8
2
2
2
2
2
8
2
1
3
2
2
4
2
3
2
8
2
6
3
2
3
12
2
2
9
3
2
2
3
6
2
3
2
2
2
1
5
2
2
2
2
6
7
3
2
12
3
1
6
2
1
2
1
8
2
3
2
2
3
3
2
2
2
1
2
4
2
9
6
10
8
4
2
3
2
2
1
2
3
4
3
8
6
7
1
2
6
2
2
5
2
15
2
4
7
2
1
3
2
3
2
2
1
2
3
1
3
2
6
2
2
2
2
1
7
4
3
1
3
10
2
3
3
2
16
2
2
2
6
8
9
2
3
3
4
5
2
5
3
1
11
2
11
2
7
1
4
2
9
2
10
2
9
2
4
5
2
2
1
2
1
2
2
1
1
1
2
1
3
1
2
1
1
1
1
2
2
3
1
6
1
1
2
1
2
1
1
1
2
1
1
1
1
2
1
4
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
1
3
1
2
2
1
0
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
2
1
1
1
1
1
3
2
1
2
2
2
2
2
2
3
1
2
1
2
2
1
1
2
1
6
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
3
4
2
1
1
2
1
2
1
2
1
3
2
2
1
2
6
3
1
1
1
2
2
3
1
2
1
1
2
1
6
2
6
1
1
2
4
2
2
6
2
2
1
1
1
7
2
4
1
2
4
3
1
2
1
1
1
2
4
1
1
2
3
3
4
2
2
2
2
1
3
2
2
2
2
1
7
6
3
2
3
2
2
2
1
3
2
5
2
1
3
2
2
2
2
2
8
2
4
1
1
1
4
2
1
2
2
3
2
2
2
2
2
1
2
2
3
1
2
3
2
1
1
2
1
2
4
1
3
1
2
1
2
1
4
3
4
6
4
4
6
5
6
2
2
2
13
3
6
4
8
2
3
7
7
4
15
10
10
7
1
2
3
2
2
3
2
4
2
2
2
7
8
1
1
4
13
8
9
6
3
2
2
3
3
3
3
3
2
1
4
6
3
4
2
4
2
8
5
3
6
7
7
2
2
4
2
2
2
2
2
2
2
3
2
2
5
3
5
2
4
5
2
4
2
3
3
5
4
3
2
9
3
2
4
3
2
3
3
7
3
10
3
2
2
4
11
17
7
2
3
3
1
4
2
2
1
2
2
6
7
4
0
2
1
3
9
6
2
4
15
13
6
2
4
1
7
1
5
1
10
8
4
2
2
2
3
7
2
6
2
8
1
2
2
3
2
4
1
3
1
3
3
1
3
3
4
1
2
3
2
2
5
4
6
1
4
2
4
2
1
4
5
3
5
1
3
6
14
1
2
2
2
2
2
2
1
2
3
5
2
2
6
2
4
2
2
2
1
3
5
8
3
15
4
3
2
2
6
2
2
1
2
5
4
5
2
2
2
3
2
2
2
3
6
5
2
2
2
1
2
2
8
2
6
2
4
2
5
6
2
2
2
2
2
2
3
3
2
7
2
12
6
2
2
3
2
9
1
9
1
2
2
2
5
4
6
10
5
3
2
0
15
5
2
3
0
2
2
2
3
2
2
2
2
3
2
4
2
2
2
1
2
1
3
3
2
2
3
2
2
2
2
4
3
2
5
2
6
4
2
2
2
6
2
3
3
5
5
3
7
4
3
2
4
3
3
11
4
2
3
6
3
2
3
5
5
7
3
4
6
2
4
7
11
9
5
2
2
1
2
3
6
2
5
2
1
2
1
7
2
2
4
3
2
1
2
1
2
2
4
6
2
2
2
2
3
3
10
5
4
2
3
4
2
3
6
4
4
4
5
5
1
9
2
10
12
2
8
2
2
1
2
1
1
1
6
6
5
5
4
4
3
7
4
4
10
8
2
20
2
5
2
2
2
5
2
4
4
3
2
2
6
10
5
6
2
4
8
6
2
3
3
2
2
2
9
9
5
2
2
2
5
4
2
5
10
6
5
2
2
2
5
2
7
3
5
2
5
2
6
5
5
2
3
3
5
2
7
7
4
6
7
4
2
8
9
2
2
1
2
2
2
2
2
6
2
2
11
1
3
2
2
3
2
2
2
1
4
3
6
4
9
2
3
2
1
1
2
2
3
4
5
10
11
6
2
3
2
2
2
1
2
2
8
3
2
11
4
9
2
10
7
4
9
6
8
6
6
2
16
6
7
2
4
6
7
6
6
16
11
10
14
2
10
2
14
9
7
4
5
5
5
2
2
4
2
2
2
2
2
3
3
3
7
3
3
2
3
2
12
2
1
2
2
2
2
1
9
6
5
15
2
2
7
2
3
6
8
2
5
2
7
1
3
2
1
2
1
4
9
13
10
8
10
12
4
2
15
3
2
2
3
2
2
1
2
2
4
4
2
4
7
3
3
9
1
1
2
1
2
1
2
1
7
2
3
1
1
2
1
1
3
7
1
2
1
1
2
2
1
2
2
2
2
1
2
9
5
7
3
4
2
1
3
3
11
7
6
2
3
4
6
2
3
2
1
12
18
2
7
7
3
1
2
8
5
2
2
3
3
4
2
1
6
3
2
3
2
1
1
6
2
2
10
6
3
2
5
2
2
2
2
5
2
7
2
5
13
8
2
2
3
3
3
1
4
2
6
7
12
2
1
2
3
2
7
2
2
2
2
2
5
4
2
2
3
4
3
2
2
2
10
2
2
4
10
2
3
4
11
2
4
2
5
7
5
7
1
20
9
2
1
1
4
1
7
4
3
5
3
4
2
3
2
10
1
2
13
12
8
7
2
6
6
2
3
2
5
3
4
2
2
2
7
2
8
6
3
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
6
3
2
4
3
3
2
2
2
2
2
2
2
2
0
2
4
7
2
2
2
2
3
6
5
2
2
2
2
6
2
3
3
1
1
1
1
2
2
3
1
2
2
4
2
2
3
2
2
6
2
2
2
2
2
2
2
4
2
1
2
2
2
3
3
2
2
2
2
1
3
2
2
2
2
5
2
2
2
1
2
2
2
2
1
1
2
2
2
2
1
2
2
2
5
2
1
3
2
2
4
2
3
2
3
1
5
1
2
3
3
2
1
2
21
9
8
2
2
2
2
3
4
2
3
2
2
2
2
1
6
2
4
2
4
13
2
2
4
2
2
5
6
3
1
4
4
2
6
5
5
1
2
2
11
15
2
2
2
4
2
2
1
2
4
3
2
4
4
5
7
5
1
1
1
2
4
3
1
3
5
3
8
5
2
3
2
5
2
2
2
8
4
3
5
2
2
2
3
1
2
2
2
2
7
2
2
6
1
1
4
4
6
1
2
2
2
16
9
5
9
1
2
3
2
2
3
3
8
1
2
2
1
3
2
1
1
3
1
1
1
1
1
3
1
3
1
4
1
3
2
2
10
3
6
2
2
1
1
3
2
2
11
5
2
9
2
3
2
12
7
3
4
2
3
2
2
2
3
2
2
2
3
2
2
4
4
3
2
2
4
3
2
9
3
7
2
4
1
1
15
1
3
9
11
3
17
3
8
2
6
2
3
2
6
5
6
4
1
2
1
5
4
6
5
2
8
1
4
2
13
2
3
1
1
7
4
2
1
2
3
14
1
2
2
6
7
2
3
5
2
3
5
9
5
2
3
4
2
2
1
4
2
4
2
3
2
6
2
1
4
7
3
4
1
6
7
3
4
1
1
3
9
1
4
2
2
3
1
8
1
4
4
10
5
5
2
4
3
2
4
10
7
2
2
10
4
2
7
3
7
2
3
2
5
2
2
4
2
7
6
2
4
2
1
1
2
1
1
2
1
1
1
1
1
1
1
3
2
3
1
1
1
1
1
1
1
1
7
1
3
2
1
2
2
2
1
2
2
4
2
3
12
1
2
2
2
2
6
5
2
1
1
2
4
2
7
6
2
1
4
1
4
3
3
1
2
1
2
4
2
1
1
2
5
2
1
2
2
2
3
2
1
2
1
2
2
3
2
1
2
1
3
3
2
2
1
3
2
8
5
1
2
6
4
8
7
1
9
2
3
5
1
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
2
3
2
2
1
2
5
2
1
1
1
1
1
1
1
1
3
1
2
2
2
2
2
2
2
2
1
1
1
2
2
1
2
2
2
2
3
2
2
4
4
2
3
1
2
2
2
2
6
3
2
2
3
2
2
5
2
2
2
2
3
2
2
2
3
2
1
1
1
2
3
5
1
2
1
3
2
5
2
4
2
1
2
1
3
1
2
1
9
4
3
1
2
5
4
2
3
2
2
3
2
2
1
2
2
2
4
3
3
1
1
1
2
2
1
1
1
4
3
2
3
4
2
2
2
2
10
3
5
3
1
2
5
1
2
1
2
6
2
1
1
3
1
3
1
1
2
1
3
3
1
3
2
2
2
5
3
5
3
4
2
3
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
4
1
2
1
4
2
4
2
2
2
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
3
2
2
1
2
1
2
2
1
2
5
2
3
2
4
2
2
5
3
2
4
1
2
3
3
2
1
2
2
2
3
1
5
3
4
3
2
2
3
6
2
5
2
3
2
2
2
2
2
2
2
5
4
6
2
2
1
1
3
1
3
1
2
2
2
2
1
4
2
2
5
4
5
2
4
4
2
2
5
1
2
2
6
1
2
3
3
5
2
2
2
4
7
3
2
2
2
2
2
3
3
3
9
7
2
6
2
3
2
2
2
6
1
1
4
2
3
2
2
2
1
2
4
3
2
1
4
1
2
1
2
4
1
1
1
1
2
5
4
6
3
2
3
2
2
3
5
2
2
2
4
9
2
3
2
2
2
1
4
2
2
6
3
5
3
2
3
2
4
4
2
4
2
2
4
9
2
2
17
12
6
4
2
2
2
2
3
4
4
2
3
2
6
2
6
3
2
2
2
6
5
3
2
4
2
2
2
2
9
2
2
4
2
2
2
2
5
7
5
2
2
5
5
3
2
2
3
9
2
2
2
3
4
6
3
4
4
4
4
2
2
2
4
2
4
2
5
2
2
3
4
4
2
4
2
2
9
5
2
2
2
5
2
3
3
3
5
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
4
2
3
2
1
3
2
5
1
1
1
1
1
3
1
1
1
1
1
1
2
1
3
2
2
2
2
2
7
2
8
2
8
2
2
2
5
2
4
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
2
3
3
2
5
6
2
2
2
2
6
6
3
3
3
6
1
6
2
2
6
2
4
2
4
2
4
2
5
2
2
2
2
2
2
2
2
3
2
2
3
5
3
2
2
2
2
2
4
2
2
11
2
2
4
2
2
3
2
2
2
3
6
2
2
2
2
2
4
2
2
2
4
2
2
2
2
1
1
3
3
2
1
1
5
2
1
3
3
1
4
7
2
2
3
4
3
4
7
1
3
2
3
2
6
8
3
2
4
3
11
10
2
7
8
2
1
6
3
4
2
4
2
2
2
6
3
4
2
2
6
2
4
3
2
4
2
3
9
5
3
3
2
7
2
3
5
2
2
3
2
2
1
5
6
5
3
2
4
2
2
3
6
3
2
1
1
1
2
3
2
2
2
2
2
1
2
1
6
5
2
3
1
1
2
3
2
2
1
5
1
3
2
2
2
5
3
2
4
2
3
8
2
2
1
1
4
3
2
2
2
2
2
5
2
2
3
6
3
7
6
4
3
3
2
2
6
2
4
2
3
3
2
2
3
6
2
3
3
5
2
4
4
12
6
3
2
2
4
2
2
4
2
3
4
2
3
2
3
3
3
1
1
5
4
2
4
4
5
1
3
2
2
7
3
2
3
3
3
2
3
3
2
3
8
3
9
2
2
2
5
3
2
4
3
3
3
2
4
4
2
3
2
2
4
2
6
3
4
2
3
5
1
5
2
3
3
4
3
5
3
1
7
2
2
3
2
3
5
2
4
2
2
2
2
2
8
3
2
5
3
2
2
5
5
2
3
3
5
4
2
3
2
3
1
1
3
2
2
2
3
2
2
1
3
6
2
3
2
2
2
2
4
4
2
6
2
1
2
3
2
8
5
4
2
2
2
2
2
3
3
3
3
2
2
2
2
1
3
2
2
2
2
3
2
1
2
4
3
3
4
2
2
2
2
2
2
2
2
2
2
2
1
6
2
2
2
1
2
2
2
3
2
2
2
2
2
2
2
4
2
2
2
3
4
2
2
3
4
2
5
4
3
2
2
5
2
2
2
7
2
5
2
2
3
2
2
4
3
4
3
2
2
3
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
1
2
3
2
2
2
1
2
3
1
2
1
2
2
1
1
4
2
2
2
2
1
2
1
6
2
2
0
2
1
2
1
4
5
1
2
1
1
2
2
1
4
2
2
1
2
7
4
2
3
3
1
1
1
1
3
2
0
2
1
1
1
3
1
2
3
3
1
2
1
2
1
2
2
1
2
2
1
2
4
2
5
2
1
1
2
3
2
2
2
3
1
7
4
2
5
3
3
3
1
4
5
2
3
2
1
4
3
2
6
3
2
2
4
2
2
2
2
2
3
2
1
2
2
2
2
2
3
2
2
2
3
3
2
2
3
4
3
2
3
2
2
2
2
2
2
2
5
3
2
3
4
3
2
5
4
8
2
11
5
3
6
1
2
2
5
1
1
2
2
0
2
2
5
2
2
3
6
2
3
4
4
3
4
6
11
2
2
2
2
3
2
2
4
3
2
2
2
5
1
2
2
1
2
1
3
2
5
2
2
1
1
3
2
2
2
2
2
2
2
2
4
2
2
3
2
2
2
3
3
5
1
1
1
1
1
2
2
1
1
1
1
2
2
2
2
3
2
2
2
2
3
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
1
2
2
2
2
4
2
14
2
3
7
5
2
3
1
2
2
2
2
2
2
2
3
2
2
2
1
2
2
1
1
2
1
3
1
2
2
2
1
1
1
2
9
3
1
10
6
1
2
1
1
1
3
2
3
3
8
2
1
2
1
2
2
2
1
2
3
5
3
2
2
2
2
5
2
1
2
4
7
2
2
2
2
1
1
1
2
2
2
1
2
1
1
2
5
5
2
3
2
6
2
1
1
2
2
2
2
3
2
2
1
2
2
2
2
2
2
2
2
3
2
2
2
2
5
1
2
2
2
3
4
3
2
2
1
2
2
2
2
2
5
2
2
3
1
2
2
2
1
2
3
2
1
3
3
2
2
2
2
2
4
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
2
1
1
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
3
2
2
2
1
1
2
1
2
6
1
2
2
1
1
1
2
2
2
2
1
2
1
4
8
10
3
8
3
10
15
11
2
9
2
1
2
2
2
5
5
7
2
5
2
2
4
3
3
1
2
2
1
2
3
1
2
2
2
2
2
5
1
10
2
2
2
2
1
1
2
1
2
1
1
2
1
2
1
2
1
2
2
6
5
1
2
4
2
2
1
2
2
1
3
1
2
1
1
2
2
1
4
7
2
2
1
1
1
1
2
2
1
1
2
2
1
1
1
2
3
2
1
1
5
3
1
2
1
4
2
2
1
1
1
1
2
2
2
2
3
1
1
1
1
2
2
2
1
2
1
1
2
5
2
3
5
1
2
1
1
1
1
2
2
1
2
2
2
1
2
1
1
1
2
2
2
2
2
1
4
2
1
4
2
2
2
2
2
3
4
1
2
2
5
4
3
2
2
2
1
2
2
2
3
2
1
3
2
2
2
2
3
2
2
2
6
2
3
4
1
5
2
1
2
5
3
2
3
6
2
4
2
2
2
2
7
1
3
2
6
1
4
2
2
3
2
7
2
3
5
4
4
4
2
5
2
1
4
1
4
1
3
1
4
3
2
2
4
2
4
2
1
2
5
1
3
2
3
2
4
2
2
2
4
2
7
6
1
3
3
6
1
2
2
2
3
5
4
3
4
7
5
8
3
1
2
2
1
3
4
3
2
7
2
2
5
2
2
6
3
2
3
2
3
2
2
2
2
3
2
2
1
1
2
1
2
2
2
3
2
2
4
3
5
1
2
2
2
2
2
4
2
3
2
3
4
4
1
2
1
2
2
2
2
1
3
1
4
9
2
3
4
2
3
2
1
5
4
2
2
5
1
11
2
1
2
2
2
2
1
3
3
1
2
7
1
2
1
1
7
2
4
2
3
5
3
3
4
8
6
7
2
4
2
2
3
2
11
2
2
2
2
2
2
5
2
2
2
2
4
2
4
2
2
2
3
2
2
2
2
4
2
3
2
2
2
1
3
4
6
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
6
4
2
6
6
4
2
2
7
3
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
2
2
4
1
2
2
2
3
5
2
2
5
2
2
2
4
1
1
1
1
1
2
2
3
2
3
2
3
2
3
2
2
3
2
4
3
2
2
5
4
2
2
5
4
1
4
2
5
2
2
3
7
3
2
2
9
10
7
8
3
4
3
2
2
2
2
3
2
2
3
2
4
2
6
2
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
3
4
1
1
1
1
1
2
2
3
2
4
2
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
3
2
3
2
2
2
2
2
2
3
2
2
2
11
4
2
4
2
2
2
2
2
2
2
2
2
6
2
7
2
4
2
3
3
2
2
5
2
2
4
2
3
4
3
2
2
2
2
2
2
2
2
2
5
2
2
2
3
2
2
4
2
2
2
3
2
5
2
4
2
2
2
2
2
3
2
2
4
2
2
2
2
2
2
1
2
2
2
1
1
2
2
1
1
3
2
2
2
2
2
2
2
2
2
2
4
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
3
3
2
2
1
1
2
2
1
2
2
1
3
3
3
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
4
2
1
2
2
2
2
5
2
2
4
4
2
1
2
2
2
2
2
3
2
2
2
3
3
3
4
2
2
2
3
2
2
2
2
2
1
2
2
2
2
2
2
1
1
4
1
2
1
1
1
1
2
3
1
3
1
2
2
4
3
2
2
2
2
2
2
2
1
3
2
2
2
2
2
2
2
2
2
3
2
2
1
2
2
2
2
2
2
2
2
3
2
2
4
2
2
1
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
3
5
5
2
3
2
4
2
3
2
2
2
2
2
2
2
2
2
3
2
2
2
5
2
2
2
2
1
2
2
2
2
2
2
2
2
3
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
1
2
2
4
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
2
2
2
2
2
3
2
1
2
2
2
2
3
1
1
4
2
2
2
2
1
2
2
2
0
2
2
2
2
3
2
2
1
2
2
2
6
2
2
5
2
2
2
3
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
3
2
2
2
3
2
5
2
2
2
2
2
2
2
5
2
2
2
2
6
2
2
2
2
2
2
2
2
2
2
2
3
2
2
8
3
3
2
2
2
2
2
2
2
2
2
4
4
1
2
3
2
2
2
2
2
2
3
4
3
2
3
2
3
2
2
2
2
2
2
2
2
5
2
2
2
2
2
2
3
2
2
8
2
2
4
2
2
2
2
2
2
2
2
2
2
2
3
5
2
2
2
2
2
2
2
2
2
3
2
2
4
2
2
2
2
2
2
5
2
2
3
2
2
2
2
2
3
1
2
2
4
2
2
2
2
2
3
2
3
2
2
2
2
2
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
4
5
2
2
6
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
3
3
2
2
2
1
2
2
2
2
2
4
3
2
2
2
2
2
2
4
2
2
4
4
1
2
4
3
2
2
2
2
4
2
2
2
2
2
3
4
2
3
2
3
2
4
3
2
3
2
4
2
2
2
2
2
2
2
2
2
2
2
1
3
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
3
2
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
3
1
1
1
1
2
3
2
4
2
1
1
1
1
2
5
4
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
3
2
4
4
5
2
3
3
2
3
2
3
3
2
3
5
5
5
2
4
2
2
2
4
5
2
2
1
2
3
4
2
2
2
2
7
3
9
3
2
2
3
4
5
3
2
2
3
5
2
2
4
7
4
6
7
5
5
2
3
2
4
5
4
2
4
3
3
4
2
5
3
4
3
3
6
2
2
6
5
1
2
2
5
2
3
2
3
1
2
3
2
2
1
2
2
3
3
2
2
3
2
2
2
1
2
1
3
2
3
4
2
3
8
2
2
4
4
3
3
2
2
1
2
3
2
2
3
6
2
2
2
1
2
3
1
3
2
2
5
3
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
2
3
1
3
2
2
2
3
2
2
2
2
2
2
2
2
6
2
2
3
2
2
2
2
3
2
2
2
3
2
2
3
2
1
2
3
5
4
2
2
2
3
3
2
2
2
2
2
5
2
2
3
2
2
2
2
3
2
1
2
1
1
2
2
2
2
2
2
7
2
2
2
2
2
3
1
2
4
4
4
3
2
5
3
4
2
4
6
3
3
2
3
2
2
2
4
2
3
2
3
2
3
4
3
2
2
6
4
2
2
2
3
2
4
3
2
2
5
4
2
5
2
2
4
2
2
3
4
2
2
2
2
2
2
2
2
2
2
2
2
4
2
3
8
2
2
2
2
3
2
2
4
3
3
2
2
2
3
2
2
3
3
2
2
2
5
1
5
3
4
1
2
3
2
2
2
2
2
3
2
2
2
3
2
2
2
2
4
3
3
2
2
2
4
2
3
2
4
2
6
3
3
2
4
3
4
2
3
3
2
4
5
4
2
7
2
2
9
2
3
4
3
2
3
2
1
3
6
2
2
2
4
4
2
6
2
2
3
10
3
3
4
2
12
5
2
2
4
2
2
2
2
2
3
2
2
4
4
2
2
2
2
2
4
5
2
3
2
2
2
2
2
2
2
2
2
3
2
5
2
5
4
2
2
4
2
2
4
2
5
4
4
2
2
4
2
2
3
3
2
2
3
2
2
2
2
2
3
2
2
2
2
4
2
4
4
3
2
2
2
2
2
4
7
2
6
3
2
2
2
6
3
3
2
2
3
2
2
3
4
4
2
2
2
2
2
5
3
4
6
2
2
2
1
2
2
2
2
2
2
3
2
2
2
2
2
5
4
3
3
3
8
2
2
2
2
2
4
2
6
2
2
2
3
2
5
3
4
4
2
5
2
3
4
5
2
5
3
3
2
6
3
0
2
5
3
3
3
2
2
2
2
2
2
3
6
2
1
5
1
2
2
2
2
2
3
2
2
2
3
3
1
2
5
1
3
2
11
1
2
4
2
2
1
3
3
2
2
3
5
4
3
3
3
3
5
2
6
3
2
2
7
7
2
6
3
2
3
3
3
4
3
2
2
2
2
2
3
3
4
3
2
2
3
4
4
2
5
3
4
5
1
2
2
3
3
2
3
1
2
3
4
2
2
3
2
3
4
2
2
2
3
7
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
2
4
1
2
1
1
1
2
2
2
1
1
1
1
1
3
2
2
2
6
2
2
3
9
1
2
6
3
2
3
2
5
9
2
1
1
11
2
3
7
3
2
5
2
2
2
3
2
1
2
2
2
1
1
1
2
1
2
2
1
1
1
2
4
1
1
8
2
3
2
4
3
2
2
2
2
3
2
7
2
2
7
6
2
2
2
2
2
5
3
2
5
5
2
4
8
6
3
2
4
3
3
3
1
2
6
5
5
2
5
2
3
2
2
2
3
2
2
2
2
2
3
2
2
3
2
2
5
4
6
4
7
5
2
1
5
7
1
2
2
3
3
9
2
4
2
4
2
3
2
2
4
2
6
2
2
4
2
2
7
5
10
3
8
2
2
2
2
2
2
1
2
3
6
5
11
2
5
4
2
12
2
2
4
8
2
3
2
2
2
2
2
2
2
3
12
2
3
2
2
5
2
2
2
2
2
3
11
5
3
6
2
2
6
6
5
6
2
2
3
2
7
2
3
2
4
2
9
8
4
3
8
11
13
5
7
8
10
3
3
2
5
2
3
6
3
4
2
5
2
9
2
2
5
3
2
2
2
2
3
8
2
4
3
2
2
6
3
2
8
5
2
11
3
2
2
3
9
3
2
2
2
6
2
2
2
7
2
3
2
6
6
3
2
3
2
10
7
2
2
3
4
3
2
5
2
4
2
2
2
2
2
3
6
4
3
2
2
2
2
1
3
2
2
2
2
2
2
2
3
4
6
2
2
2
3
3
4
2
2
2
2
2
2
3
4
2
3
4
2
1
2
5
2
2
2
2
3
2
2
3
2
2
5
2
3
2
2
2
2
2
2
2
2
4
4
2
2
3
2
2
2
2
4
2
1
2
6
9
2
5
4
3
6
1
1
9
2
2
4
3
2
1
1
2
1
1
1
1
2
2
1
1
2
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
3
5
2
2
1
2
2
2
3
3
6
3
5
3
3
2
2
1
12
2
2
1
2
3
3
8
2
2
2
1
2
2
2
2
3
2
2
5
2
2
3
2
2
2
3
1
2
2
2
5
2
4
3
1
2
2
2
2
2
2
7
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
3
7
2
1
2
2
3
3
2
2
4
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
1
1
2
1
1
2
1
2
1
4
2
1
1
1
1
2
2
2
1
3
1
1
2
1
1
1
2
2
4
2
5
2
5
2
2
2
5
2
2
2
2
2
2
2
1
5
2
2
2
4
2
2
2
2
1
3
1
1
5
2
2
3
1
2
2
1
5
7
4
4
2
3
1
2
2
3
7
1
4
1
2
1
6
6
2
2
7
2
2
1
1
6
2
1
2
1
1
1
1
1
2
1
2
2
5
1
7
2
2
2
10
4
3
2
1
1
3
3
2
1
3
2
2
4
4
9
4
3
2
2
4
2
3
3
2
4
3
4
2
6
4
2
5
3
2
2
2
2
2
2
4
6
3
6
6
2
2
1
2
2
2
3
2
2
2
3
2
2
1
3
2
4
2
2
2
2
3
2
3
4
3
2
2
3
2
4
3
2
6
1
2
2
2
2
3
2
4
2
3
3
2
4
2
5
3
3
6
4
2
3
2
2
4
2
2
2
2
8
2
1
3
1
2
3
3
1
2
1
2
3
1
2
1
2
7
2
2
1
4
2
2
5
4
2
3
6
2
2
2
2
5
2
5
5
2
4
1
2
2
2
2
9
9
2
2
1
8
2
1
1
2
2
1
2
3
2
2
2
2
1
2
2
2
2
2
2
2
1
4
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
1
2
1
1
2
4
2
2
3
1
6
2
2
2
2
1
1
2
1
2
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
1
3
2
1
1
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
1
2
2
2