France 
 

 

click on blue band for further information on French airfields (opens in new window)

airfield name ICAO code Latitude Longitude altitude longest runway

Abbeville
Agen-La-Garrene
Aire-Sur-Adour
Aix/Les Milles
Ajaccio Campo Dell'oro
Albert-Bray
Albertville
Albi-Le-Sequestre
Alencon-Valframbert
Ales-Deaux
Amberieu-En-Bugey
Ambert-Le-Poyet
Amboise Dierre
Amiens-Glisy
Ancenis
Andernos-Les-Bains
Angers Marce
Angers-Avrille
Angouleme-Brie-Champniers
Annecy-Meythet
Annemasse
Arbois
Arcachon-La-Teste
Argentan
Argenton-Sur-Creuse
Arras-Roclincourt
Aspres-Sur-Buech
Aubenasson
Aubenas-Vals-Lanas
Aubigny-Sur-Nere
Auch-La-Mothe
Aurillac
Autun-Bellevue
Auxerre-Branches
Avallon
Avignon/Pujaut
Avignon-Caumont
Avord
Avranches-Le-Val-St-Pere
Bagnere-De-Lucon
Bagnoles-De-L'orne-Couterne
Bailleau-Armenonville
Barcelonnette-St-Pons
Bar-Le-Duc-Les-Hauts
Bar-Sur-Seine
Basle-Mulhouse
Bastia Poretta
Beaune-Challanges
Beauvais-Tille
Bedarieux-La-Tour-Sur-Ord
Belfort-Chaux
Belfort-Fontaine
Bellegarde-Vouvray
Belle-Ile
Belleville-Villie-Morgan
Belley-Peyrieu
Belves-St-Pardoux
Berck-Sur-Mer
Bergerac-Roumaniere
Bernay-St-Martin
Berre-La-Farre
Besancon-La-Veze
Besancon-Thise
Beynes-Thiverval
Beziers-Vias
Biarritz-Bayonne-Anglet
Biscarrosse-Parentis
Bitche
Blois-Le-Breuil
Bordeaux Souge
Bordeaux-Leognan-Saucats
Bordeaux-Merignac
Bordeaux-Souge
Bordeaux-Yvrac
Bourg-Ceyzeriat
Bourges
Brest-Guipavas
Bretigny-Sur-Orge
Briare-Chatillon
Brienne-Le-Chateau
Brioude-Beaumont
Brive-La-Roche
Broye Les Pesmes
Buno-Bonnevaux
Caen-Carpiquet
Cahors-Lalbenque
Calais-Dunkerque
Calvi/Ste Catherine
Cambrai Niergnies
Cambrai-Epinoy
Camp De Canjuers
Camp de Mourmelon
Cannes Palm Beach
Cannes-Mandelieu
Carcassone-Salvaza
Carpentras
Cassagnes-Begonhes
Castelnaudary-Villeneuve
Castelnau-Magnoac
Castelsarrasin-Moissac
Castres-Mazamet
Caylus
Cazaux
Cazeres Palaminy
Chailley
Chalais
Chalon-Chamforgeuil
Chalons-Ecury-Sur-Coole
Chalons-Vatry
Chambery-Aix-Les-Bains
Chambery-Challes-Les-Eaux
Champagnole-Crotenay
Charleville-Mezieres
Chartres-Champhol
Chateau-Arnoux-St-Auban
Chateaubriant Pouance
Chateaudun
Chateauneuf-Sur-Cher
Chateauroux-Deols
Chateauroux-Villers
Chateau-Thierry Belleau
Chatellerault-Targe
Chatillon-Sur-Seine
Chaumont Semoutiers
Chauvigny
Chavenay-Villepreux
Chelles-Le-Pin
Chenvieres
Cherbourg-Maupertus
Cholet-Le-Pontreau
Clamecy
Clermont-Ferrand-Aulnat
Coetquidan
Cognac-Chateau-Bernard
Colmar-Houssen
Colmar-Meyenheim
Compiegne-Margny
Condat-Sur-Vezere
Conde-Sur-Noireau
Condom-Valence-Sur-Baise
Corlier
Corte - Corse Airport
Cosne-Sur-Loire
Couhe-Verac
Coulommiers-Voisins
Courchevel
Courtine
Creil-Senlis
Cross Corsen
Cross Etel
Cross Griz Nez
Cross Jobourg
Cross La Garde
Cuers-Pierrefeu
Damblain
Dax-Seyresse
Deauville-St-Gatien
Dieppe-St-Aubin
Dieuze-Gueblange
Dijon/Longvic
Dijon-Darois
Dinan-Trelivan
Dinard-Pleurtuit-St-Malo
Dole-Tavaux
Doncourt-Les-Conflans
Dreux-Vernouillet
Dunkerque-Gyvelde
Egletons
Enac Toulouse
Enghien-Moisselles
Epernay-Plivot
Epinal-Dogneville
Epinal-Mirecourt
Etain-Rouvres
Etampes-Mondesir
Etrepagny
Eu-Mers-Le-Treport
Evreux-Fauville
Falaise-Mt-D'eraines
Fayence
Feurs-Chambeon
Figari
Figeac-Livernon
Flers-St-Paul
Florac-Ste-Enimie
Fontenay-Le-Comte
Fontenay-Tresigny
Frejus-St-Raphael
Fumel-Montayral
Gaillac-Lisle-Sur-Tarn
Gap-Tallard
Ghisonaccia Alzitone
Granville
Graulhet-Montdragon
Gray-St-Adrien
Grenoble-Le-Versoud
Grenoble-St-Geoirs
Gueret-St-Laurent
Guiscriff-Scaer
Guyancourt
Haguenau
Hyeres-Le-Palyvestre
Ile-D'yeu-Le-Grand-Phare
Issoire-Le-Broc
Issoudun-Le-Fay
Istres-Le-Tube'
Itxassou
Joigny-Beauregard
Joinville-Mussey
Jonzac-Neulles
Juvancourt
La Ferte Alais
La Motte Chalancon
La-Baule-Escoublac
La-Ferte-Gaucher
La-Fleche-Thoree-Les-Pin
La-Grand-Combe
L'aigle-St-Michel
L'alpe-D'huez
La-Mole-St-Tropez
La-Montagne-Noire
Lamotte-Beuvron
Landivisiau
Langogne-Lesperon
Lannion-Servel
Lanveoc-Poulmic
Laon-Chambry
Lapalisse-Perigny
La-Reole-Floudes
La-Rochelle-Laleu
La-Roche-Sur-Yon-Les-Ajones
Larzac
La-Tour-Du-Pin-Cessieu
Laval-Entrammes
Le-Blanc
Le-Castellet
Le-Havre-Octeville
Le-Havre-St-Romain
Le-Luc-Le-Cannet
Le-Mans-Arnage
Le-Mazet-De-Romanin
Lens-Benifontaine
Le-Plessis-Belleville
Le-Puy-Loudes
Les-Mureaux
Lesparre-St-Laurent-De-Medoc
Les-Sables-D'olonne-Talmont
Lessay
Le-Touquet-Paris-Plage
Le-Valdahon
Lezignan-Corbieres
Libourne-Artigues-De-Lussac
Lille-Lesquin
Lille-Marcq-En-Baroeul
Limoges Romenat
Limoges-Bellegarde
Logne-Emerainville
Longuyon-Villette
Lons-Le-Saunier-Courlaoux
Lorient-Lann-Bihoue
Loudun
Luneville-Croismare
Lurcy Levis
Lure Malbouhans
Luxeuil-St-Sauveur
Lyon Mont Verdun
Lyon-Brindas
Lyon-Bron
Lyon-Corbas
Lyon-Satolas
Macon-Charnay
Mailly le camp
Mantes-Cherence
Marennes
Marignane Berre
Marigny-Le-Grand
Marmande-Virazeil
Marseille
Maubeuge-Elesmes
Mauleon
Meaux-Esbly
Megeve
Melun-Villaroche
Mende-Brenoux
Meribel
Merville-Calonne
Metz Nancy Lorraine
Metz-Frescaty
Millau-Larzac
Mimizan
Miqelon
Montaigu-St-Georges
Montargis-Vimory
Montauban-Ville
Montbeliard-Courcelles
Montceau-Les-Mines-Pouilloux
Montdauphin-St-Crepin
Mont-De-Marsan
Montdidier-Fignieres
Montelimar-Ancone
Montendre-Marcillac
Mont-Louis-La-Quillane
Montlucon-Domerat
Montlucon-Gueret
Montmedy Marville
Montpellier-Frejorgues
Montpellier-L'or
Morestel
Moret-Episy
Morlaix-Ploujean
Mortagne-Au-Perche
Moulins Avermes
Moulins-Montbeugny
Mourmelon
Mulhouse-Habsheim
Muret-Lherm
Nancy-Azelot
Nancy-Essey
Nancy-Malzeville
Nancy-Ochey
Nangis-Les-Loges
Nantes-Chateau-Bougon
Neufchateau-Rouceux
Nevers-Fourchambault
Nice-Cote-D'azur
Nimes-Courbessac
Nimes-Garons
Niort-Souche
Nogaro
Nuits-Saint-Georges
Oloron-Jerrere
Orange-Caritat
Orlean-Bricy
Orleans-St-Denis-De-L'hotel
Ouessant-Ile
Oyonnax-Arbent
Pamiers-Les-Pujols
Paray-Le-Monial
Paris Issy Les Moulineaux
Paris Ville
Paris-Charles-De-Gaulle
Paris-Le-Bourget
Paris-Orly
Pau-Pont-Long-Uzein
Perigueux-Bassillac
Peronne-Saint-Quentin
Perouges-Meximieux
Perpignan-Rivesalter
Persan-Beaumont
Peyresourde
Pezenas-Nizas
Phalsbourg-Bourscheid
Pierrelatte
Pithiviers
Ploermel-Loyat
Poitiers-Biard
Pons-Avy
Pontarlier
Pontivy
Pontoise-Cormeilles-En-Vexin
Pont-St-Esprit
Pont-St-Vincent
Pont-Sur-Yonne
Pouilly-Maconge
Propriano
Puimoisson
Puivert
Quiberon
Quimper-Pluguffan
Redon-Bains-Sur-Oust
Reims-Champagne
Reims-Prunay
Rennes-St-Jacques
Rethel-Pertres
Revel-Montgey
Riberac-St-Aulaye
Rion-Des-Lanes
Roanne-Renaison
Rochefort-Soubise
Rochefort-St-Agnant
Rodez-Marcillac
Rolampont
Romans-St-Paul
Romilly-Sur-Seine
Romorantin-Pruniers
Rouen-Boos
Royan-Medis
Ruoms
Saint Brieuc
Saint Christol
Saint Etienne En Devoluy
Saint Pierre
Sallanches-Mont-Blanc
Salon-De-Provence
Salon-Eyguieres
Sarlat Domme
Sarrebourg-Buhl
Sarreguemines-Neunkirch
Sarre-Union
Saulieu-Liernais
Saumur-St-Florentin
Saverne-Steinbourg
Sedan-Douzy
Semur-En-Auxois
Serres La Batie Montsaleon
Sezanne-St-Remy
Sissonne
Sisteron-Theze
Soissons Courmeilles
Soissons-Cuffies
Solenzara
Sollieres-Sardieres
Soulac-Sur-Mer
St-Affrique-Belmont
St-Andre-De-L'eure
St-Brieuc-Armor
St-Chamond-L'horme
St-Claude-Pratz
St-Cyr-L'ecole
St-Die-Remomeix
St-Dizier-Robinson
Ste-Leocadie
St-Etienne Boutheon
St-Florentin-Cheu
St-Flour-Coltines
St-Foy-La-Grande
St-Galmier
St-Gaudens-Montrejeau
St-Girons-Antichan
St-Jean-D'angely-St-Denis
St-Jean-D'avelanne
St-Jean-En-Royans
St-Junien
St-Malo-St-Servan
St-Martin-De-Londres
St-Nazaire-Montoir
St-Omer-Wizernes
St-Pierre-D'oleron
St-Quentin-Roupy
St-Rambert-D'albon
Strasbourg-Entzheim
Strasbourg-Neuhof
St-Simon-Clastres
St-Thenac
St-Valery-Vittefleur
St-Yan
Suippes
Tarbes-Laloubere
Tarbes-Ossun-Lourdes
Taverny
Thionville-Yutz
Thouars
Til-Chatel-Veronnes
Toulon
Toulouse-Blagnac
Toulouse-Bourg-St-Bernard
Toulouse-Francazal
Toulouse-Lasbordes
Toulouse-Montaudran
Toul-Rosieres
Tournus-Cuisery
Tours De Louroux
Tours-Sorigny
Tours-St-Symphorien
Toussus-Le-Noble
Troyes-Barberey
Ussel-Thalamy
Uzes
Valence Chabeuil
Valenciennes-Denain
Valreas-Visan
Vannes-Meucon
Vars Les Crosses Et Les Tronches
Vauville
Vendays-Montalivet
Verdun-Le-Rozelier
Vesoul-Frotey
Vichy-Charmeil
Vienne-Renentin
Vierzon-Mereau
Villacoublay-Velizy
Villefranche-De-Rouergue
Villefranche-Tarare
Villeneuve-Sur-Lot
Villerupt
Vinon
Vitry-En-Artois
Vitry-Le-Francois-Vauclerc
Vittel-Champ-De-Courses

LFOI
LFBA
LFDA
LFMA
LFKJ
LFAQ
LFKA
LFCI
LFOF
LFMS
LFXA
LFHT
LFEF
LFAY
LFFI
LFCD
LFJR
LFRA
LFBU
LFLP
LFLI
LFGD
LFCH
LFAJ
LFEG
LFQD
LFNJ
LFJF
LFHO
LFEH
LFDH
LFLW
LFQF
LFLA
LFGE
LFNT
LFMV
LFOA
LFRW
LFCB
LFAO
LFFL
LFMR
LFEU
LFFR
LFSB
LFKB
LFGF
LFOB
LFNX
LFGG
LFSQ
LFHN
LFEA
LFHW
LFKY
LFIB
LFAM
LFBE
LFPD
LFNR
LFQM
LFSA
LFPF
LFMU
LFBZ
LFBS
LFXG
LFOQ
LFYQ
LFCS
LFBD
LFDO
LFDY
LFHS
LFLD
LFRB
LFPY
LFEI
LFFN
LFHR
LFBV
LFYH
LFFB
LFRK
LFCC
LFAC
LFKC
LFYG
LFQI
LFHK
LFXE
LFTG
LFMD
LFMK
LFNH
LFIG
LFMW
LFDQ
LFCX
LFCK
LFXT
LFBC
LFJH
LFJM
LFIH
LFLH
LFQK
LFOK
LFLB
LFLE
LFGX
LFQV
LFOR
LFMX
LFTQ
LFOC
LFFU
LFLX
LFEJ
LFFH
LFCA
LFQH
LFJA
LFDW
LFPX
LFPH
LFYU
LFRC
LFOU
LFJC
LFLC
LFXQ
LFBG
LFGA
LFSC
LFAD
LFDZ
LFAN
LFID
LFJD
LFKT
LFGH
LFDV
LFPK
LFLJ
LFXS
LFPC
LFIC
LFIE
LFIN
LFIJ
LFJG
LFTF
LFYD
LFBY
LFRG
LFAB
LFQZ
LFSD
LFGI
LFEB
LFRD
LFGJ
LFGR
LFON
LFAK
LFDE
LFBQ
LFFE
LFSW
LFSE
LFSG
LFQE
LFOX
LFFY
LFAE
LFOE
LFAS
LFMF
LFLZ
LFKF
LFCF
LFOG
LFNO
LFFK
LFPQ
LFTU
LFDX
LFDG
LFNA
LFKG
LFRF
LFCQ
LFEV
LFLG
LFLS
LFCE
LFES
LFPR
LFSH
LFTH
LFEY
LFHA
LFEK
LFMI
LFIX
LFGK
LFFJ
LFCJ
LFQX
LFFQ
LFJE
LFRE
LFFG
LFAL
LFTN
LFOL
LFHU
LFNM
LFMG
LFFM
LFRJ
LFHL
LFRO
LFRL
LFAF
LFHX
LFDR
LFBH
LFRI
LFXW
LFKP
LFOV
LFEL
LFMQ
LFOH
LFOY
LFMC
LFRM
LFNZ
LFQL
LFPP
LFHP
LFXU
LFDU
LFOO
LFOM
LFAT
LFXH
LFMZ
LFDI
LFQQ
LFQO
LFXF
LFBL
LFPL
LFGS
LFGL
LFRH
LFDL
LFQC
LFJU
LFYL
LFSX
LFXV
LFKL
LFLY
LFHJ
LFLL
LFLM
LFXL
LFFC
LFJI
LFTB
LFYM
LFDM
LFML
LFQJ
LFJB
LFPE
LFHM
LFPM
LFNB
LFKX
LFQT
LFJL
LFSF
LFCM
LFCZ
LFVM
LFFW
LFEM
LFDB
LFSM
LFGM
LFNC
LFBM
LFAR
LFLQ
LFDC
LFNQ
LFLT
LFBK
LFYK
LFMT
LFNG
LFHI
LFPU
LFRU
LFAX
LFHB
LFHY
LFXM
LFGB
LFBR
LFEX
LFSN
LFEZ
LFSO
LFAI
LFRS
LFFT
LFQG
LFMN
LFME
LFTW
LFBN
LFCN
LFGZ
LFCO
LFMO
LFOJ
LFOZ
LFEC
LFLK
LFDJ
LFGN
LFPI
LFPS
LFPG
LFPB
LFPO
LFBP
LFBX
LFAG
LFHC
LFMP
LFPA
LFIP
LFNP
LFQP
LFHD
LFFP
LFRP
LFBI
LFCP
LFSP
LFED
LFPT
LFND
LFSV
LFGO
LFEP
LFKO
LFTP
LFNW
LFEQ
LFRQ
LFER
LFSR
LFQA
LFRN
LFAP
LFIR
LFIK
LFIL
LFLO
LFXR
LFDN
LFCR
LFSU
LFHE
LFQR
LFYR
LFOP
LFCY
LFHF
LFAZ
LFXI
LFNY
LFVP
LFHZ
LFMY
LFNE
LFDS
LFGT
LFGU
LFQU
LFEW
LFOD
LFQY
LFSJ
LFGQ
LFTM
LFFZ
LFXP
LFNS
LFJS
LFAH
LFKS
LFKD
LFDK
LFIF
LFFD
LFRT
LFHG
LFKZ
LFPZ
LFGY
LFSI
LFYS
LFMH
LFGP
LFHQ
LFDF
LFKM
LFIM
LFCG
LFIY
LFKH
LFKE
LFBJ
LFEO
LFNL
LFRZ
LFQN
LFDP
LFOW
LFLR
LFST
LFGC
LFYT
LFXB
LFOS
LFLN
LFXK
LFDT
LFBT
LFPJ
LFGV
LFCT
LFET
LFTR
LFBO
LFIT
LFBF
LFCL
LFIO
LFSL
LFFX
LFJT
LFEN
LFOT
LFPN
LFQB
LFCU
LFNU
LFLU
LFAV
LFNV
LFRV
LFNK
LFAU
LFIV
LFGW
LFQW
LFLV
LFHH
LFFV
LFPV
LFCV
LFHV
LFCW
LFAW
LFNF
LFQS
LFSK
LFSZ

N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
 
 
N
N
N
N
N
N
N
N
 
N
 
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
 
N
 
 
 
 
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
 
N
 
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
 
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N
N

50
44
43
43
41
49
45
43
48
44
45
45
47
49
47
44
 
47
45
45
46
46
44
48
46
50
44
 
44
47
43
44
46
47
47
44
43
47
48
42
48
48
44
48
48
47
42
47
49
43
47
47
46
47
46
45
44
50
44
49
43
47
47
48
43
43
44
40
47
 
44
44
44
44
46
47
48
48
47
48
45
45
47
48
49
44
50
42
50
50
 
 
 
43
43
44
44
43
43
44
43
 
44
 
 
45
46
48
48
45
45
46
49
48
44
47
48
46
46
46
49
46
47
48
46
48
48
 
49
47
47
45
47
45
48
47
49
45
48
43
 
42
47
46
48
45
 
49
 
 
 
 
 
43
48
43
49
49
48
47
47
48
48
47
49
48
51
45
 
49
49
48
48
49
48
49
50
49
48
43
45
41
44
48
44
46
48
43
44
43
44
42
48
43
47
45
45
46
48
48
48
43
46
45
46
43
43
47
48
45
48
48
 
47
48
47
44
48
45
43
43
47
48
44
48
48
49
46
44
46
46
 
45
48
46
43
49
49
43
47
43
50
49
45
49
45
46
49
50
47
43
44
50
50
 
45
48
49
46
47
47
48
46
47
47
 
45
45
45
45
46
 
49
 
 
48
44
43
50
46
48
45
48
44
45
50
48
49
43
44
47
46
47
44
47
46
44
43
49
44
45
42
46
46
 
43
43
45
48
48
48
 
46
49
47
43
48
48
48
48
48
47
48
47
43
43
43
46
43
47
43
44
47
47
48
46
43
46
 
 
49
48
48
43
45
49
45
42
49
42
43
48
44
48
48
46
45
46
48
49
44
48
48
47
41
43
42
47
47
47
49
49
48
49
43
45
43
46
45
45
44
47
45
48
47
49
45
44
 
44
 
46
45
43
43
44
48
49
48
47
47
48
49
47
44
48
 
44
49
49
41
45
45
43
48
48
45
46
48
48
48
42
45
47
45
44
45
43
43
45
45
45
45
48
43
47
50
45
49
45
48
48
49
45
49
46
 
43
43
 
49
46
47
43
43
43
43
43
43
48
46
47
47
47
48
48
45
44
44
50
44
47
 
49
45
49
47
46
45
47
48
44
45
44
49
43
50
48
48

9
11
43
30
55
58
38
55
27
4
59
31
20
52
24
45
 
30
44
56
12
55
35
43
36
19
31
 
32
29
41
54
58
51
30
0
54
3
40
48
33
31
23
52
4
35
33
1
27
38
42
39
7
20
9
42
47
25
50
6
32
12
16
51
19
28
22
4
41
 
42
50
51
53
12
4
27
36
37
26
19
9
19
21
10
21
58
31
8
13
 
 
 
33
13
1
11
19
17
5
33
 
32
 
 
16
50
54
47
38
34
46
47
28
4
44
3
52
52
51
4
47
51
5
35
51
54
 
39
5
26
47
57
39
7
55
26
6
53
55
 
17
22
16
51
24
 
15
 
 
 
 
 
15
5
41
21
53
47
16
23
27
35
3
9
42
2
25
 
3
0
13
19
14
23
18
4
2
56
37
42
30
40
45
17
26
42
25
28
53
27
4
53
46
26
13
22
11
3
46
48
6
43
31
53
31
20
59
23
29
7
30
 
17
45
42
16
46
5
12
21
39
32
42
45
17
36
15
33
11
42
 
34
2
37
15
32
23
23
57
46
28
7
5
0
12
29
12
31
10
11
59
34
41
 
52
49
29
41
46
2
36
43
42
47
 
43
44
39
44
18
 
5
 
 
40
30
26
19
54
56
49
36
30
24
37
59
5
59
9
6
56
58
2
29
36
42
55
40
34
16
33
21
14
 
35
37
41
20
36
32
 
32
7
44
27
36
42
43
35
36
9
22
0
40
51
45
19
46
9
10
8
59
54
28
17
6
28
 
 
0
58
43
23
12
52
52
44
10
48
30
46
24
9
0
35
34
55
3
5
16
36
17
13
40
52
55
29
59
42
18
13
4
29
29
14
55
3
56
54
25
58
4
30
19
23
38
27
 
3
 
46
57
36
39
48
43
8
57
14
15
45
40
29
27
43
 
18
21
24
56
16
30
49
53
32
29
23
49
16
38
25
32
59
5
51
36
6
0
58
31
2
54
37
48
19
44
58
49
15
32
33
45
42
50
24
 
13
11
 
21
58
33
5
37
37
33
35
34
47
34
9
16
26
45
19
32
5
55
20
20
43
 
37
23
7
38
10
28
12
46
22
55
24
24
44
20
42
13

E
E
W
E
E
E
E
E
E
E
E
E
E
E
W
W
 
W
E
E
E
E
W
E
E
E
E
 
E
E
E
E
E
E
E
E
E
E
W
E
W
E
E
E
E
E
E
E
E
E
E
E
E
W
E
E
E
E
E
E
E
E
E
E
E
W
W
E
E
 
W
W
W
W
E
E
W
E
E
E
E
E
E
E
W
E
E
E
E
E
 
 
 
E
E
E
E
E
E
E
E
 
W
 
 
E
E
E
E
E
E
E
E
E
E
W
E
E
E
E
E
E
E
E
E
E
E
 
W
W
E
E
W
W
E
E
E
E
W
E
 
E
E
E
E
E
 
E
 
 
 
 
 
E
E
W
E
E
E
E
E
W
W
E
E
E
E
E
 
E
E
E
E
E
E
E
E
E
W
E
E
E
E
W
E
W
E
E
E
E
E
E
W
E
E
E
E
E
E
E
E
E
W
E
E
E
W
E
E
W
E
E
 
W
E
E
E
E
E
E
E
E
W
E
W
W
E
E
W
W
W
 
E
W
E
E
E
E
E
E
E
E
E
E
E
W
W
W
E
E
E
W
E
E
 
E
E
E
E
E
E
E
E
E
E
 
E
E
E
E
E
 
E
 
 
E
E
E
E
W
E
E
E
E
E
E
E
E
E
W
W
W
E
E
E
E
E
W
E
E
W
E
E
E
 
E
E
E
E
W
E
 
E
E
E
E
E
E
E
E
E
W
E
E
E
E
E
W
W
E
W
E
E
E
W
E
E
E
 
 
E
E
E
W
E
E
E
E
E
E
E
E
E
E
W
E
W
E
W
E
E
E
E
E
E
E
E
W
W
W
E
E
W
E
E
E
W
E
W
W
E
E
E
E
E
E
W
E
 
E
 
W
E
E
E
E
E
E
E
E
W
E
E
E
E
E
 
E
E
E
E
E
W
E
E
W
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
W
E
W
E
W
E
E
E
E
E
W
E
E
 
E
E
 
E
W
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
E
W
 
W
W
E
E
E
E
E
E
E
E
E
E
E
E
E
E

1
0
0
5
8
2
6
2
0
4
5
3
0
2
1
1
 
0
0
6
6
5
1
0
1
2
5
 
4
2
0
2
4
3
3
4
4
2
1
0
0
1
6
5
4
7
9
4
2
3
6
7
5
3
4
5
0
1
0
0
5
6
6
1
3
1
1
7
1
 
0
0
0
0
5
2
4
2
2
4
3
1
5
2
0
1
1
8
3
3
 
 
 
6
2
5
2
1
0
1
2
 
1
 
 
0
4
4
4
5
5
5
4
1
5
1
1
2
1
1
3
0
4
5
0
1
2
 
1
0
3
3
2
0
7
7
2
1
0
0
 
9
2
0
3
6
 
2
 
 
 
 
 
6
5
1
0
1
6
5
4
2
2
5
5
1
2
2
 
2
4
6
6
5
2
1
1
1
0
6
4
9
1
0
3
0
2
6
1
1
6
9
1
2
5
5
5
1
3
2
7
6
2
3
2
4
1
3
5
0
4
2
 
2
3
0
4
0
6
6
1
1
4
3
3
4
3
3
0
1
1
 
5
0
1
5
0
0
6
0
4
2
2
3
1
0
1
1
1
6
2
0
3
3
 
1
2
5
5
3
0
6
2
6
6
 
4
4
4
5
4
 
1
 
 
3
0
5
4
0
2
6
2
3
6
2
6
6
3
1
56
1
2
1
6
4
6
0
2
4
0
2
2
2
 
3
4
5
2
3
0
 
3
4
7
1
6
6
6
5
3
1
5
3
7
4
4
0
0
4
0
4
1
2
5
5
1
4
 
 
2
2
2
0
0
3
5
2
2
0
3
7
4
2
2
0
0
6
2
2
4
6
3
4
8
6
2
3
4
2
4
4
1
4
1
0
0
4
0
0
2
5
5
3
1
1
0
4
 
5
 
56
6
5
5
1
7
7
7
4
0
7
5
4
5
3
 
5
3
3
9
6
1
2
1
2
4
5
2
7
4
1
4
3
3
0
4
0
1
0
5
5
0
1
3
2
2
1
3
4
7
7
3
0
0
4
 
0
0
 
6
0
5
5
1
1
1
1
1
5
4
0
0
0
2
4
2
4
4
3
4
2
 
1
1
5
6
3
4
2
2
2
4
0
5
5
3
4
5

50
35
15
22
48
41
20
7
7
9
20
45
57
23
11
4
 
34
13
6
16
46
7
0
36
48
44
 
22
24
36
25
16
30
54
45
54
39
24
36
23
38
37
11
25
32
29
54
6
9
50
1
48
12
43
42
58
36
31
34
11
5
5
55
21
32
7
27
13
 
36
43
48
29
18
23
25
21
47
9
22
29
31
26
27
29
57
48
15
9
 
 
 
57
19
5
31
55
31
8
18
 
8
 
 
1
49
21
11
53
59
49
39
31
59
10
22
23
43
37
21
33
35
3
39
59
36
 
28
53
31
10
12
19
22
24
48
13
30
23
 
12
55
11
1
38
 
31
 
 
 
 
 
8
40
4
9
5
43
6
57
6
5
26
56
22
33
4
 
21
5
27
4
14
5
38
26
13
9
42
12
6
47
35
28
47
54
44
0
53
2
24
34
1
37
51
20
57
40
4
49
9
23
16
2
55
25
23
9
25
49
21
 
21
17
0
0
40
5
29
59
59
9
53
28
27
38
35
3
11
23
 
23
45
5
47
5
5
23
12
54
49
44
46
57
53
43
30
38
21
44
8
5
5
 
11
37
34
28
26
6
33
57
33
22
 
42
56
55
5
48
 
41
 
 
50
12
13
2
42
50
39
40
32
35
39
15
8
11
10
23
20
41
23
48
20
36
31
34
44
27
7
34
22
 
58
4
27
48
49
32
 
25
22
26
16
14
14
12
57
1
36
43
7
13
25
25
27
2
58
34
52
46
10
4
40
42
8
 
 
32
26
22
25
49
1
11
52
18
26
25
12
43
12
23
18
31
20
55
2
39
3
15
34
54
10
3
6
10
2
3
9
44
22
59
16
57
0
59
59
29
18
6
46
41
11
58
20
 
30
 
10
38
7
1
15
5
6
5
16
7
26
2
21
44
46
 
56
17
19
24
48
5
45
15
51
32
46
4
0
54
59
18
4
0
11
18
37
6
31
41
19
55
58
47
9
14
19
12
50
38
47
13
38
39
1
 
5
0
 
12
9
13
56
23
44
21
30
29
59
59
43
42
43
6
1
25
24
58
28
54
43
 
50
7
28
12
24
50
4
12
2
38
46
53
47
0
41
56

220
203
259
367
16
377
1033
564
479
669
823
1847
180
197
95
66
 
187
436
1519
1617
876
49
581
663
338
2726
 
919
627
410
2096
997
522
823
148
121
577
26
2028
718
509
3714
909
938
883
26
653
358
1237
1368
1208
1624
164
705
738
791
30
167
554
108
1270
807
371
56
243
98
984
397
 
190
161
135
240
856
528
325
269
558
381
1483
381
682
420
256
912
10
210
312
256
 
 
 
13
433
394
2024
551
984
243
787
 
82
 
 
285
620
390
587
788
984
1745
489
509
1509
322
433
551
528
541
728
207
905
1000
440
426
207
 
456
443
713
1089
500
102
630
692
315
499
833
453
 
1132
574
499
469
6518
 
289
 
 
 
 
 
266
1280
108
479
344
722
728
1585
394
217
643
804
443
-3
1857
 
335
289
1040
1086
768
489
308
328
463
512
741
1096
85
1086
656
3054
85
371
7
692
446
1962
184
33
581
679
722
1302
1214
564
541
492
13
79
1240
531
75
607
728
1024
128
1145
453
 
105
538
115
1640
787
6102
59
1470
413
348
3330
292
285
256
1040
43
72
299
 
1050
328
377
1391
312
423
266
194
459
167
387
2730
89
105
105
92
36
2067
207
157
157
69
 
1299
354
1148
761
161
315
794
750
1040
912
 
1040
659
650
814
728
 
512
 
 
328
105
69
449
574
217
4823
302
3360
5636
59
869
623
2608
164
10
184
308
351
1037
1030
2963
203
358
240
148
5610
771
1362
 
16
3
804
253
282
886
 
912
387
787
620
961
753
1253
1106
423
89
1224
587
13
197
308
200
302
797
984
200
410
394
138
1755
1115
997
 
 
387
217
292
617
328
292
702
144
148
5190
322
1014
197
384
236
420
115
2680
407
325
144
1335
236
1411
13
2523
1608
36
302
223
312
312
121
410
643
351
256
1106
13
56
1906
1378
594
266
289
512
72
361
 
2732
 
22
1755
194
246
978
873
853
837
1722
269
630
512
1053
2350
354
 
1772
509
138
26
4255
7
1686
489
453
1296
2051
371
1184
456
4331
1325
351
3212
282
1266
1325
1368
246
968
866
902
151
597
10
249
20
325
509
502
456
295
118
272
794
 
1076
1243
 
518
341
938
0
499
525
535
459
482
935
682
410
299
354
538
394
2428
886
531
177
472
446
 
456
16
1230
1190
817
719
430
581
1096
1076
190
1299
902
174
410
1076

4101
7103
3297
5249
7933
5069
2625
5118
2543
4593
6562
2329
2297
4134
2625
3281
 
4052
5938
5348
4265
3018
4593
3280
2732
3363
2953
 
4675
3330
4921
5577
3445
5413
2461
4429
4396
11483
2461
2625
3478
2559
2625
3084
2625
12795
8268
3445
7972
3199
3264
9318
2493
2165
1870
2083
2625
2953
6742
3937
3609
4593
3182
3281
5971
7382
4264
1476
4101
 
2625
10170
2625
2247
3281
5577
10171
9843
3675
8038
3182
4593
7743
2625
6234
4921
5036
7579
7874
8301
 
 
 
5085
6398
3937
3445
2625
1837
2953
5988
 
7874
 
 
2756
3182
4921
7874
6627
3281
2625
4921
2756
3937
2362
7546
2625
8366
2625
3117
2625
3136
4800
2428
2690
2133
 
8005
4527
2592
9892
1600
7874
5282
7874
2822
1936
2297
2789
 
3084
2625
3494
4593
1755
 
7874
 
 
 
 
 
6562
7874
2625
8366
2690
2707
7874
2625
2740
7218
7300
2953
2362
2625
2674
 
2428
3937
2297
8858
7874
4035
2215
2953
9826
2789
2723
3084
8136
2953
2362
2592
3363
2297
3937
2329
3675
2920
2625
3150
2297
2625
2953
10007
2215
2575
xxx
3264
6955
4035
2837
3117
12090
1969
3510
2165
4495
2953
3280
 
3117
3609
4823
2296
2510
1470
3724
4900
1870
8858
2953
5584
3707
3231
2789
3116
7021
5052
 
1837
5020
3445
5741
7546
2920
4593
4626
3280
3445
2297
4593
6398
2953
2297
4160
7382
2625
3281
3609
9268
2789
 
8202
2297
2953
3609
7874
2592
3412
4900
7874
7874
 
1427
5971
2904
13123
4003
 
2953
 
 
8858
3937
11483
4265
4265
3757
1312
6480
4265
1312
6070
8202
7874
5577
3412
3280
2953
3937
3281
5577
2953
2854
10499
2461
3937
2559
3281
3281
4757
 
8530
2953
2625
2707
4216
2657
 
4265
3937
3281
3609
3215
4593
3281
7874
3133
9514
2559
5348
9711
3100
8005
5774
2625
3182
3543
7897
7874
3281
3117
2854
4265
1969
 
 
11860
9843
11975
8202
5741
8005
2264
8202
2723
1115
2297
2625
3937
2625
2805
7710
4101
3281
3675
5545
3396
2953
3281
2461
4593
2690
2461
2625
7054
2756
8143
3773
6890
2493
2461
2822
3527
4790
3609
6234
6693
3017
2575
4101
3609
5577
4117
2559
 
5577
 
4100
1969
6562
4265
2461
2428
2329
2854
2625
3740
2461
2625
2559
2100
3150
 
3839
2953
2461
8169
2313
2526
3609
5217
7218
2297
1640
3018
2854
7874
2623
7546
3675
4298
3937
2001
2461
3609
2750
1640
2133
1919
1968
1969
7874
1870
3281
2198
2953
7874
2723
7874
2952
5348
6660
 
2723
9843
 
3281
3117
3445
1388
11483
2297
5906
3117
5988
7874
2133
2900
1903
7874
3609
5413
3757
3478
6890
4757
3280
5020
 
2133
2477
3675
4724
7218
2165
2133
5906
3362
3412
3412
2198
4167
2953
2953
3937