Podgorica weather in May

In May, Podgorica sees average daytime highs of 20°C and overnight lows near 11°C, with 121 mm of rain across 12.3 wet days and about 14.4 hours of daylight. It is the 5th-warmest and 9th-wettest month of the year here.

Highs climb over the month, from about 19°C in the first days to 22°C by the end. The sky is clear or mostly clear about 33% of the time in May, and the air most often feels dry.

Daylight stretches from about 13 h 48 min at the start of May to 14 h 48 min by month's end. Set against the rest of the year, May is Podgorica's 6th-clearest and 8th-windiest month. For the whole year in context, see Podgorica's year-round climate.

Daytime high: 20°; 5th warmest
Overnight low: 11°; 8th coldest
Rainfall: 121 mm; 12.3 wet days
Daylight: 14 h 24 min; 4:27 AM – 6:51 PM
Cloud cover: 55%; 6th clearest
Wind: 6 km/h; 8th windiest
Solar energy: 5.69 kWh/m²
Travel score: 6.1; out of 10

Podgorica is capital city of Montenegro.

Air quality: Moderate; PM10 40.3 µg/m³ · 2018
Density: 197/km²; people per km²
Founded: 1946

Air quality: WHO Ambient Air Quality Database. Density & description: Wikidata (CC0), GeoNames.

← April Podgorica year-round climate June →Best places to visit in May

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec

Temperature in May

Average highAverage lowShaded bands: 10–90% of days

Highs climb over the month, from about 19°C in the first days to 22°C by the end.

A typical May day in Podgorica reaches about 20°C in the afternoon and slips back to 11°C overnight — a 9°C spread between the day's warmth and the night's chill. On most days the high lands between 15°C and 25°C. Set against its neighbours, May runs about 5°C warmer than April and about 4°C cooler than June.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Avg high (°C)	19	19	19	19	19	19	19	20	20	20	20	20	20	20	20	20	20	21	21	21	21	21	21	21	21	21	22	22	22	22	22
Avg low (°C)	10	10	10	10	10	10	10	11	11	11	11	11	11	11	11	11	12	12	12	12	12	12	12	12	12	13	13	13	13	13	13

	Avg high (°C)	Avg low (°C)
1	19	10
2	19	10
3	19	10
4	19	10
5	19	10
6	19	10
7	19	10
8	20	11
9	20	11
10	20	11
11	20	11
12	20	11
13	20	11
14	20	11
15	20	11
16	20	11
17	20	12
18	21	12
19	21	12
20	21	12
21	21	12
22	21	12
23	21	12
24	21	12
25	21	12
26	21	13
27	22	13
28	22	13
29	22	13
30	22	13
31	22	13

How May really feels in Podgorica

Once humidity and wind are folded in, May averages 0 days that feel above 32°C and 0 that feel at or below 0°C — the comfort signal a plain temperature reading hides.

Days feeling ≥ 32°C

heat index over the day's high

Days feeling ≤ 0°C

wind chill below the day's low

May sits comfortably in between — no days that feel dangerously hot or drop to a hard freeze once humidity and wind are folded in.

Podgorica weather by month

How May compares with the rest of the year at a glance. May is the 5th-warmest and 9th-wettest month here — the current month is highlighted below.

Month	High / Low (°C)	Rainfall (mm)	Wet days	Snow days	Daylight (hours)	Travel score
Jan	7° / -0°	180	12.1	4.2	9.2	0.8
Feb	8° / 0°	193	11.6	4.2	10.3	1.3
Mar	12° / 3°	189	12.2	2.9	11.6	3.0
Apr	16° / 7°	158	12.4	0.7	13.1	4.6
May	20° / 11°	121	12.3	0	14.4	6.1
Jun	25° / 15°	67	9.7	0	15	7.2
Jul	28° / 17°	43	6.9	0	14.8	7.3
Aug	28° / 17°	41	5.9	0	13.7	7.2
Sep	23° / 13°	164	8.7	0	12.3	7.2
Oct	18° / 9°	212	10	0.1	10.8	5.9
Nov	13° / 5°	286	12.8	0.6	9.6	3.3
Dec	8° / 1°	271	13.5	3	8.9	1.2

Cloud cover in May

ClearMostly clearPartly cloudyMostly cloudyOvercast

The sky is clear or mostly clear about 33% of the time in May.

Beyond those clear spells, partly cloudy skies cover about 21% of May, with mostly cloudy or overcast conditions the remaining 46%. Skies tend to open up as the month goes on.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Clearer (%)	50	50	51	52	52	52	53	53	53	54	54	53	54	54	54	54	54	53	54	54	54	54	55	56	56	57	58	58	60	60	61
Cloudier (%)	50	50	49	48	48	48	47	47	47	46	46	47	46	46	46	46	46	47	46	46	46	46	45	44	44	43	42	42	40	40	39

	Clearer (%)	Cloudier (%)
1	50	50
2	50	50
3	51	49
4	52	48
5	52	48
6	52	48
7	53	47
8	53	47
9	53	47
10	54	46
11	54	46
12	53	47
13	54	46
14	54	46
15	54	46
16	54	46
17	54	46
18	53	47
19	54	46
20	54	46
21	54	46
22	54	46
23	55	45
24	56	44
25	56	44
26	57	43
27	58	42
28	58	42
29	60	40
30	60	40
31	61	39

Chance of precipitation in May

Any precipitation

Podgorica gets around 121 mm of rain over 12.3 wet days in May. The line is the day-by-day chance of measurable precipitation.

Day to day, the chance of measurable rain averages around 39% and peaks near 40% on the wettest days.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Rain chance (%)	38	38	39	39	39	39	39	39	39	39	39	39	39	39	39	39	39	39	39	40	40	40	40	40	40	40	40	40	40	40	40

	Rain chance (%)
1	38
2	38
3	39
4	39
5	39
6	39
7	39
8	39
9	39
10	39
11	39
12	39
13	39
14	39
15	39
16	39
17	39
18	39
19	39
20	40
21	40
22	40
23	40
24	40
25	40
26	40
27	40
28	40
29	40
30	40
31	40

Humidity in May

DryComfortableHumidMuggyOppressiveMiserable

Most of May feels dry — the stacked bands show each day's mix of comfort levels, read off the dew point.

By dew point, May lands in the dry band about 85% of days. It rarely turns muggy — the humid and sticky bands barely register.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Dry (%)	98	98	97	97	96	96	95	94	94	93	92	91	91	90	89	88	86	85	84	82	81	79	77	75	74	72	70	68	66	64	62
Comfortable (%)	2	2	3	3	4	4	5	6	6	7	8	9	9	10	11	12	14	15	16	18	19	21	22	24	25	27	28	30	31	33	34
Humid (%)	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	2	3	3	4

	Dry (%)	Comfortable (%)	Humid (%)
1	98	2	0
2	98	2	0
3	97	3	0
4	97	3	0
5	96	4	0
6	96	4	0
7	95	5	0
8	94	6	0
9	94	6	0
10	93	7	0
11	92	8	0
12	91	9	0
13	91	9	0
14	90	10	0
15	89	11	0
16	88	12	0
17	86	14	0
18	85	15	0
19	84	16	0
20	82	18	0
21	81	19	0
22	79	21	0
23	77	22	1
24	75	24	1
25	74	25	1
26	72	27	1
27	70	28	2
28	68	30	2
29	66	31	3
30	64	33	3
31	62	34	4

Wind in May

Winds average 6 km/h in May.

Across May, daily wind ranges from about 5 km/h on the calmest days to 6 km/h at its breeziest. It stays fairly steady from day to day.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Wind speed (km/h)	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	5	5	5	5	5	5	5	5	5	5
Feels	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm	calm

	Wind speed (km/h)	Feels
1	6	calm
2	6	calm
3	6	calm
4	6	calm
5	6	calm
6	6	calm
7	6	calm
8	6	calm
9	6	calm
10	6	calm
11	6	calm
12	6	calm
13	6	calm
14	6	calm
15	6	calm
16	6	calm
17	6	calm
18	6	calm
19	6	calm
20	6	calm
21	6	calm
22	5	calm
23	5	calm
24	5	calm
25	5	calm
26	5	calm
27	5	calm
28	5	calm
29	5	calm
30	5	calm
31	5	calm

Sunrise & sunset in May

DaylightNight

Daylight runs from about 13 h 48 min at the start of May to 14 h 48 min by month's end. The lit band spans sunrise to sunset each day.

Days grow by about 60 minutes over May. Sunrise moves from 4:45 AM to 4:15 AM, and sunset from 6:35 PM to 7:06 PM.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Daylight (h)	13.8	13.9	13.9	13.9	14.0	14.0	14.1	14.1	14.1	14.2	14.2	14.3	14.3	14.3	14.4	14.4	14.4	14.5	14.5	14.5	14.6	14.6	14.6	14.7	14.7	14.7	14.7	14.8	14.8	14.8	14.8
Sunrise (AM)	4:45	4:44	4:43	4:41	4:40	4:39	4:37	4:36	4:35	4:34	4:32	4:31	4:30	4:29	4:28	4:27	4:26	4:25	4:24	4:23	4:22	4:21	4:20	4:20	4:19	4:18	4:17	4:17	4:16	4:16	4:15
Sunset (PM)	6:35	6:36	6:37	6:38	6:39	6:41	6:42	6:43	6:44	6:45	6:46	6:47	6:48	6:49	6:50	6:51	6:52	6:53	6:55	6:56	6:57	6:58	6:58	6:59	7:00	7:01	7:02	7:03	7:04	7:05	7:06

	Daylight (h)	Sunrise (AM)	Sunset (PM)
1	13.8	4:45	6:35
2	13.9	4:44	6:36
3	13.9	4:43	6:37
4	13.9	4:41	6:38
5	14.0	4:40	6:39
6	14.0	4:39	6:41
7	14.1	4:37	6:42
8	14.1	4:36	6:43
9	14.1	4:35	6:44
10	14.2	4:34	6:45
11	14.2	4:32	6:46
12	14.3	4:31	6:47
13	14.3	4:30	6:48
14	14.3	4:29	6:49
15	14.4	4:28	6:50
16	14.4	4:27	6:51
17	14.4	4:26	6:52
18	14.5	4:25	6:53
19	14.5	4:24	6:55
20	14.5	4:23	6:56
21	14.6	4:22	6:57
22	14.6	4:21	6:58
23	14.6	4:20	6:58
24	14.7	4:20	6:59
25	14.7	4:19	7:00
26	14.7	4:18	7:01
27	14.7	4:17	7:02
28	14.8	4:17	7:03
29	14.8	4:16	7:04
30	14.8	4:16	7:05
31	14.8	4:15	7:06

Solar energy in May

Daily solar energy (kWh/m²)

Average shortwave solar energy reaching the ground each day in May, about 5.69 kWh/m².

For context, solar energy here swings from a low near 1.43 kWh/m² to a high of 6.5 kWh/m² in July across the year — May's 5.69 kWh/m² falls in the middle.

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31
Solar energy (kWh/m²)	5.3	5.4	5.4	5.4	5.5	5.5	5.5	5.5	5.5	5.6	5.6	5.6	5.6	5.7	5.7	5.7	5.7	5.7	5.7	5.8	5.8	5.8	5.8	5.8	5.9	5.9	5.9	5.9	6.0	6.0	6.0
Level	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Bright	Intense	Intense

	Solar energy (kWh/m²)	Level
1	5.3	Bright
2	5.4	Bright
3	5.4	Bright
4	5.4	Bright
5	5.5	Bright
6	5.5	Bright
7	5.5	Bright
8	5.5	Bright
9	5.5	Bright
10	5.6	Bright
11	5.6	Bright
12	5.6	Bright
13	5.6	Bright
14	5.7	Bright
15	5.7	Bright
16	5.7	Bright
17	5.7	Bright
18	5.7	Bright
19	5.7	Bright
20	5.8	Bright
21	5.8	Bright
22	5.8	Bright
23	5.8	Bright
24	5.8	Bright
25	5.9	Bright
26	5.9	Bright
27	5.9	Bright
28	5.9	Bright
29	6.0	Bright
30	6.0	Intense
31	6.0	Intense

Planning a trip in May

Is May a good time to visit Podgorica?

Our two travel scores rate May for general sightseeing and for beach or pool weather — 0 (poor) to 10 (ideal).

6.1

Sightseeing

5th-best month of the year

3.4

Beach & pool

5th-best month of the year

May is a reasonable time to visit Podgorica for sightseeing.

What to pack for Podgorica in May

From May's temperature range, rain chance, sun and wind — what's worth putting in the bag.

In May, Podgorica sees daytime highs around 20°C and nights near 11°C. Worth packing: rain gear and sun protection. About 12 days see rain.

rain gearsun protection

Sea temperature near Podgorica in May

The nearest coast averages about 19°C in May — the other half of the beach question. The full-year curve and swim-comfort zones are below.

The sea at the nearest coast (about 36 km away) is warmest in August at about 25°C and coldest in February near 13°C.

It's comfortable for a long swim from May 24 to Oct 31 — about 5.3 months when the water holds above 20°C.

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
Sea temperature (°C)	14	13	14	15	19	23	25	25	23	21	19	16
Comfort	Bracing	Bracing	Bracing	Cool	Cool	Refreshing	Warm	Warm	Refreshing	Refreshing	Cool	Cool

	Sea temperature (°C)	Comfort
Jan	14	Bracing
Feb	13	Bracing
Mar	14	Bracing
Apr	15	Cool
May	19	Cool
Jun	23	Refreshing
Jul	25	Warm
Aug	25	Warm
Sep	23	Refreshing
Oct	21	Refreshing
Nov	19	Cool
Dec	16	Cool

UV index in Podgorica in May

LowModerateHighVery highExtreme

Clear-sky midday UV in May peaks around 7 — enough to warrant sun protection. The full-year curve, shaded by WHO exposure level, is below.

Under clear skies, the midday UV index in Podgorica peaks around July 17 at about 9 (very high) — sunscreen, a hat and midday shade are essential. It bottoms out near December 21 at about 1 (low).

The index reaches 3 or more — the level where the WHO recommends sun protection — in 8 months of the year.

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
UV index (midday)	1	3	5	7	7	9	9	9	6	4	2	1
Level	Low	Moderate	High	High	High	Very high	Very high	Very high	High	Moderate	Low	Low

	UV index (midday)	Level
Jan	1	Low
Feb	3	Moderate
Mar	5	High
Apr	7	High
May	7	High
Jun	9	Very high
Jul	9	Very high
Aug	9	Very high
Sep	6	High
Oct	4	Moderate
Nov	2	Low
Dec	1	Low

Location & terrain

Where is Podgorica?

Podgorica sits at 42.4°N, 19.3°E, 49 m above sea level, in Montenegro. The nearest listed city is Cetinje, 29 km away.

Topography around Podgorica

How much the land rises and falls, and what covers it, within 3, 16 and 80 km of Podgorica.

Within 3 km, the terrain around Podgorica has only modest variations in elevation — a maximum elevation change of 179 m around an average of 59 m above sea level; within 16 km, very significant variations in elevation — a maximum elevation change of 1,224 m; within 80 km, extreme variations in elevation — a maximum elevation change of 2,619 m.

The land around Podgorica is covered by artificial surfaces (49%) and trees (24%) within 3 km, trees (43%) and grassland (25%) within 16 km, and trees (50%), grassland (24%) and water (20%) within 80 km.

3 km

179 m

artificial surfaces 49%

16 km

1,224 m

trees 43%

80 km

2,619 m

trees 50%

treesshrubsgrasslandcroplandartificial surfacesbare terrainwaterwetland

← April Podgorica year-round climate June →Best places to visit in May

May weather nearby: Cetinje 29 km · Bečići 37 km · Budva 39 km · Kotor 41 km · Bar 41 km · Nikšić 45 km · Shkodër 46 km · Perast 47 km

Montenegro travel facts

Travel advisory: Level 1; Exercise Normal Precautions
Power plugs: Type C / F; 230 V · 50 Hz
Prices: ≈ 42% of US; price level, 2025
GDP per capita: $14,817; 2025
Happiness: 6.1 / 10; World Happiness, 2025
Safe drinking water: 86%; of population, 2024
Homicide rate: 0.8; per 100k, 2023
Road deaths: 7.6; per 100k/yr, 2019
Income group: Upper middle; World Bank
Religion

Sources: World Bank, US State Department, World Happiness Report, WHO/UNICEF, EF EPI, CIA World Factbook.

Data sources

Temperature, precipitation, cloud, humidity, wind and solar figures are a 1991–2020 climatology for Podgorica (42.4412°, 19.2631°, elevation 49 m), computed from hourly ERA5 reanalysis — contains modified Copernicus Climate Change Service information. Sun figures are astronomical calculations, not observations. City data © GeoNames, CC BY 4.0. Map outlines from Natural Earth (public domain); interactive map © Google. Sea temperatures are the NOAA OISST v2.1 1991–2020 monthly climatology (public domain), sampled at the nearest ocean point. UV index is derived from CAMS (Copernicus Atmosphere Monitoring Service) clear-sky UV data — contains modified Copernicus Atmosphere Monitoring Service information. Topography is sampled from the Copernicus DEM GLO-90 elevation model (© ESA/Airbus) and ESA WorldCover 2021 land cover (CC BY 4.0).

	Avg high (°C)	Avg low (°C)
1	19	10
2	19	10
3	19	10
4	19	10
5	19	10
6	19	10
7	19	10
8	20	11
9	20	11
10	20	11
11	20	11
12	20	11
13	20	11
14	20	11
15	20	11
16	20	11
17	20	12
18	21	12
19	21	12
20	21	12
21	21	12
22	21	12
23	21	12
24	21	12
25	21	12
26	21	13
27	22	13
28	22	13
29	22	13
30	22	13
31	22	13

	Clearer (%)	Cloudier (%)
1	50	50
2	50	50
3	51	49
4	52	48
5	52	48
6	52	48
7	53	47
8	53	47
9	53	47
10	54	46
11	54	46
12	53	47
13	54	46
14	54	46
15	54	46
16	54	46
17	54	46
18	53	47
19	54	46
20	54	46
21	54	46
22	54	46
23	55	45
24	56	44
25	56	44
26	57	43
27	58	42
28	58	42
29	60	40
30	60	40
31	61	39

	Rain chance (%)
1	38
2	38
3	39
4	39
5	39
6	39
7	39
8	39
9	39
10	39
11	39
12	39
13	39
14	39
15	39
16	39
17	39
18	39
19	39
20	40
21	40
22	40
23	40
24	40
25	40
26	40
27	40
28	40
29	40
30	40
31	40

	Dry (%)	Comfortable (%)	Humid (%)
1	98	2	0
2	98	2	0
3	97	3	0
4	97	3	0
5	96	4	0
6	96	4	0
7	95	5	0
8	94	6	0
9	94	6	0
10	93	7	0
11	92	8	0
12	91	9	0
13	91	9	0
14	90	10	0
15	89	11	0
16	88	12	0
17	86	14	0
18	85	15	0
19	84	16	0
20	82	18	0
21	81	19	0
22	79	21	0
23	77	22	1
24	75	24	1
25	74	25	1
26	72	27	1
27	70	28	2
28	68	30	2
29	66	31	3
30	64	33	3
31	62	34	4

	Avg high (°C)	Avg low (°C)
1	19	10
2	19	10
3	19	10
4	19	10
5	19	10
6	19	10
7	19	10
8	20	11
9	20	11
10	20	11
11	20	11
12	20	11
13	20	11
14	20	11
15	20	11
16	20	11
17	20	12
18	21	12
19	21	12
20	21	12
21	21	12
22	21	12
23	21	12
24	21	12
25	21	12
26	21	13
27	22	13
28	22	13
29	22	13
30	22	13
31	22	13

	Clearer (%)	Cloudier (%)
1	50	50
2	50	50
3	51	49
4	52	48
5	52	48
6	52	48
7	53	47
8	53	47
9	53	47
10	54	46
11	54	46
12	53	47
13	54	46
14	54	46
15	54	46
16	54	46
17	54	46
18	53	47
19	54	46
20	54	46
21	54	46
22	54	46
23	55	45
24	56	44
25	56	44
26	57	43
27	58	42
28	58	42
29	60	40
30	60	40
31	61	39

	Rain chance (%)
1	38
2	38
3	39
4	39
5	39
6	39
7	39
8	39
9	39
10	39
11	39
12	39
13	39
14	39
15	39
16	39
17	39
18	39
19	39
20	40
21	40
22	40
23	40
24	40
25	40
26	40
27	40
28	40
29	40
30	40
31	40

	Dry (%)	Comfortable (%)	Humid (%)
1	98	2	0
2	98	2	0
3	97	3	0
4	97	3	0
5	96	4	0
6	96	4	0
7	95	5	0
8	94	6	0
9	94	6	0
10	93	7	0
11	92	8	0
12	91	9	0
13	91	9	0
14	90	10	0
15	89	11	0
16	88	12	0
17	86	14	0
18	85	15	0
19	84	16	0
20	82	18	0
21	81	19	0
22	79	21	0
23	77	22	1
24	75	24	1
25	74	25	1
26	72	27	1
27	70	28	2
28	68	30	2
29	66	31	3
30	64	33	3
31	62	34	4

	Avg high (°C)	Avg low (°C)
1	19	10
2	19	10
3	19	10
4	19	10
5	19	10
6	19	10
7	19	10
8	20	11
9	20	11
10	20	11
11	20	11
12	20	11
13	20	11
14	20	11
15	20	11
16	20	11
17	20	12
18	21	12
19	21	12
20	21	12
21	21	12
22	21	12
23	21	12
24	21	12
25	21	12
26	21	13
27	22	13
28	22	13
29	22	13
30	22	13
31	22	13

	Clearer (%)	Cloudier (%)
1	50	50
2	50	50
3	51	49
4	52	48
5	52	48
6	52	48
7	53	47
8	53	47
9	53	47
10	54	46
11	54	46
12	53	47
13	54	46
14	54	46
15	54	46
16	54	46
17	54	46
18	53	47
19	54	46
20	54	46
21	54	46
22	54	46
23	55	45
24	56	44
25	56	44
26	57	43
27	58	42
28	58	42
29	60	40
30	60	40
31	61	39

	Rain chance (%)
1	38
2	38
3	39
4	39
5	39
6	39
7	39
8	39
9	39
10	39
11	39
12	39
13	39
14	39
15	39
16	39
17	39
18	39
19	39
20	40
21	40
22	40
23	40
24	40
25	40
26	40
27	40
28	40
29	40
30	40
31	40

	Dry (%)	Comfortable (%)	Humid (%)
1	98	2	0
2	98	2	0
3	97	3	0
4	97	3	0
5	96	4	0
6	96	4	0
7	95	5	0
8	94	6	0
9	94	6	0
10	93	7	0
11	92	8	0
12	91	9	0
13	91	9	0
14	90	10	0
15	89	11	0
16	88	12	0
17	86	14	0
18	85	15	0
19	84	16	0
20	82	18	0
21	81	19	0
22	79	21	0
23	77	22	1
24	75	24	1
25	74	25	1
26	72	27	1
27	70	28	2
28	68	30	2
29	66	31	3
30	64	33	3
31	62	34	4