Belgrade weather in October

In October, Belgrade sees average daytime highs of 18°C and overnight lows near 9°C, with 49 mm of rain across 7.5 wet days and about 10.7 hours of daylight. It is the 7th-warmest and 9th-wettest month of the year here.

Highs ease over the month, from about 21°C in the first days to 16°C by the end. The sky is clear or mostly clear about 39% of the time in October, and the air most often feels dry.

Daylight stretches from about 11 h 30 min at the start of October to 10 hours by month's end. Set against the rest of the year, October is Belgrade's 5th-clearest and 5th-windiest month. For the whole year in context, see Belgrade's year-round climate.

Daytime high: 18°; 7th warmest
Overnight low: 9°; 7th coldest
Rainfall: 49 mm; 7.5 wet days
Daylight: 10 h 42 min; 6:01 AM – 4:45 PM
Cloud cover: 53%; 5th clearest
Wind: 11 km/h; 5th windiest
Solar energy: 2.73 kWh/m²
Travel score: 6.2; out of 10

Belgrade is capital of Serbia.

Air quality: Elevated; PM2.5 22.7 µg/m³ · 2016
Density: 3,538/km²; people per km²
Founded: ~201 BCE

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

← September Belgrade year-round climate November →Best places to visit in October

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

Temperature in October

Average highAverage lowShaded bands: 10–90% of days

Highs ease over the month, from about 21°C in the first days to 16°C by the end.

A typical October day in Belgrade reaches about 18°C in the afternoon and slips back to 9°C overnight — a 10°C spread between the day's warmth and the night's chill. On most days the high lands between 12°C and 25°C. Set against its neighbours, October runs about 6°C cooler than September and about 7°C warmer than November.

	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)	21	21	21	21	21	20	20	20	20	20	19	19	19	19	18	18	18	18	17	17	17	17	17	16	16	16	16	16	16	15	15
Avg low (°C)	11	11	11	11	11	11	10	10	10	10	10	9	9	9	9	9	8	8	8	8	8	8	7	7	7	7	7	7	7	7	6

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

How October really feels in Belgrade

Once humidity and wind are folded in, October 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

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

Belgrade weather by month

How October compares with the rest of the year at a glance. October is the 7th-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	4° / -2°	44	9.1	4.1	9	0.0
Feb	7° / -1°	43	8.7	3.5	10.1	0.9
Mar	13° / 3°	52	10.2	1.8	11.6	3.5
Apr	18° / 8°	56	10.5	0.1	13.2	5.7
May	23° / 13°	68	11.6	0	14.6	6.6
Jun	27° / 16°	74	11	0	15.3	6.3
Jul	29° / 18°	67	10	0	15	5.7
Aug	29° / 18°	52	7.8	0	13.9	5.9
Sep	24° / 13°	53	8.1	0	12.3	7.2
Oct	18° / 9°	49	7.5	0	10.7	6.2
Nov	12° / 4°	48	8.2	1.3	9.4	3.1
Dec	5° / -0°	51	9.3	3.1	8.7	0.2

Cloud cover in October

ClearMostly clearPartly cloudyMostly cloudyOvercast

The sky is clear or mostly clear about 39% of the time in October.

Beyond those clear spells, partly cloudy skies cover about 14% of October, with mostly cloudy or overcast conditions the remaining 48%.

	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 (%)	55	55	55	54	54	54	54	54	54	54	53	54	54	53	53	52	52	52	52	52	51	51	51	51	50	50	50	50	50	50	50
Cloudier (%)	45	45	45	46	46	46	46	46	46	46	47	46	46	47	47	48	48	48	48	48	49	49	49	49	50	50	50	50	50	50	50

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

Chance of precipitation in October

Any precipitation

Belgrade gets around 49 mm of rain over 7.5 wet days in October. The line is the day-by-day chance of measurable precipitation.

Day to day, the chance of measurable rain averages around 25% and peaks near 26% 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 (%)	26	25	25	25	25	25	25	25	25	25	25	25	25	25	26	26	26	26	26	25	25	24	24	24	23	23	23	23	23	22	22

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

Humidity in October

DryComfortableHumidMuggyOppressiveMiserable

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

By dew point, October lands in the dry band about 89% 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 (%)	75	76	76	78	79	80	81	82	83	85	86	87	88	89	90	91	92	93	94	94	95	96	97	97	97	98	98	98	98	99	99
Comfortable (%)	23	22	22	21	20	19	18	17	16	14	13	12	11	10	9	8	7	6	5	5	4	4	3	3	3	2	2	2	2	1	1
Humid (%)	2	2	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0

	Dry (%)	Comfortable (%)	Humid (%)
1	75	23	2
2	76	22	2
3	76	22	2
4	78	21	1
5	79	20	1
6	80	19	1
7	81	18	1
8	82	17	1
9	83	16	1
10	85	14	1
11	86	13	1
12	87	12	1
13	88	11	1
14	89	10	1
15	90	9	1
16	91	8	1
17	92	7	1
18	93	6	1
19	94	5	1
20	94	5	1
21	95	4	1
22	96	4	0
23	97	3	0
24	97	3	0
25	97	3	0
26	98	2	0
27	98	2	0
28	98	2	0
29	98	2	0
30	99	1	0
31	99	1	0

Wind in October

Winds average 11 km/h in October.

Across October, daily wind ranges from about 10 km/h on the calmest days to 11 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)	10	10	10	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11
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	10	calm
2	10	calm
3	10	calm
4	11	calm
5	11	calm
6	11	calm
7	11	calm
8	11	calm
9	11	calm
10	11	calm
11	11	calm
12	11	calm
13	11	calm
14	11	calm
15	11	calm
16	11	calm
17	11	calm
18	11	calm
19	11	calm
20	11	calm
21	11	calm
22	11	calm
23	11	calm
24	11	calm
25	11	calm
26	11	calm
27	11	calm
28	11	calm
29	11	calm
30	11	calm
31	11	calm

Sunrise & sunset in October

DaylightNight

Daylight runs from about 11 h 30 min at the start of October to 10 hours by month's end. The lit band spans sunrise to sunset each day.

Days shrink by about 90 minutes over October. Sunrise moves from 5:42 AM to 6:22 AM, and sunset from 5:12 PM to 4:21 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)	11.5	11.5	11.4	11.3	11.3	11.2	11.2	11.1	11.1	11.0	11.0	10.9	10.9	10.8	10.8	10.7	10.7	10.6	10.6	10.5	10.5	10.4	10.4	10.3	10.3	10.2	10.2	10.1	10.1	10.0	10.0
Sunrise (AM)	5:42	5:43	5:44	5:46	5:47	5:48	5:50	5:51	5:52	5:54	5:55	5:56	5:57	5:59	6:00	6:01	6:03	6:04	6:05	6:07	6:08	6:10	6:11	6:12	6:14	6:15	6:16	6:18	6:19	6:21	6:22
Sunset (PM)	5:12	5:10	5:09	5:07	5:05	5:03	5:01	4:59	4:57	4:56	4:54	4:52	4:50	4:48	4:47	4:45	4:43	4:41	4:40	4:38	4:37	4:35	4:33	4:32	4:30	4:29	4:27	4:26	4:24	4:23	4:21

	Daylight (h)	Sunrise (AM)	Sunset (PM)
1	11.5	5:42	5:12
2	11.5	5:43	5:10
3	11.4	5:44	5:09
4	11.3	5:46	5:07
5	11.3	5:47	5:05
6	11.2	5:48	5:03
7	11.2	5:50	5:01
8	11.1	5:51	4:59
9	11.1	5:52	4:57
10	11.0	5:54	4:56
11	11.0	5:55	4:54
12	10.9	5:56	4:52
13	10.9	5:57	4:50
14	10.8	5:59	4:48
15	10.8	6:00	4:47
16	10.7	6:01	4:45
17	10.7	6:03	4:43
18	10.6	6:04	4:41
19	10.6	6:05	4:40
20	10.5	6:07	4:38
21	10.5	6:08	4:37
22	10.4	6:10	4:35
23	10.4	6:11	4:33
24	10.3	6:12	4:32
25	10.3	6:14	4:30
26	10.2	6:15	4:29
27	10.2	6:16	4:27
28	10.1	6:18	4:26
29	10.1	6:19	4:24
30	10.0	6:21	4:23
31	10.0	6:22	4:21

Solar energy in October

Daily solar energy (kWh/m²)

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

For context, solar energy here swings from a low near 1.2 kWh/m² to a high of 6.06 kWh/m² in June across the year — October's 2.73 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²)	3.3	3.3	3.2	3.2	3.1	3.1	3.1	3.0	3.0	2.9	2.9	2.9	2.8	2.8	2.7	2.7	2.7	2.6	2.6	2.6	2.5	2.5	2.5	2.4	2.4	2.4	2.3	2.3	2.3	2.3	2.2
Level	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate

	Solar energy (kWh/m²)	Level
1	3.3	Moderate
2	3.3	Moderate
3	3.2	Moderate
4	3.2	Moderate
5	3.1	Moderate
6	3.1	Moderate
7	3.1	Moderate
8	3.0	Moderate
9	3.0	Moderate
10	2.9	Moderate
11	2.9	Moderate
12	2.9	Moderate
13	2.8	Moderate
14	2.8	Moderate
15	2.7	Moderate
16	2.7	Moderate
17	2.7	Moderate
18	2.6	Moderate
19	2.6	Moderate
20	2.6	Moderate
21	2.5	Moderate
22	2.5	Moderate
23	2.5	Moderate
24	2.4	Moderate
25	2.4	Moderate
26	2.4	Moderate
27	2.3	Moderate
28	2.3	Moderate
29	2.3	Moderate
30	2.3	Moderate
31	2.2	Moderate

Planning a trip in October

Is October a good time to visit Belgrade?

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

6.2

Sightseeing

4th-best month of the year

2.3

Beach & pool

6th-best month of the year

October is a reasonable time to visit Belgrade for sightseeing.

What to pack for Belgrade in October

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

In October, Belgrade sees daytime highs around 18°C and nights near 9°C. Little to plan around — just the basics. About 8 days see rain.

UV index in Belgrade in October

LowModerateHighVery highExtreme

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

Under clear skies, the midday UV index in Belgrade peaks around July 12 at about 8 (very high) — sunscreen and a hat are worth it in the middle of the day. It bottoms out near December 20 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	2	4	7	6	8	8	7	5	3	2	1
Level	Low	Moderate	Moderate	Very high	High	Very high	Very high	High	Moderate	Moderate	Low	Low

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

Air quality in Belgrade in October

GoodModeratePoorUnhealthyVery unhealthy

Average fine-particle pollution (PM2.5) through the year — so you can see where October falls, not just the annual average.

Air quality in Belgrade is worst in June — around 27 µg/m³ PM2.5 (moderate), about 1.6× the cleanest month (December, 17 µg/m³).

Seasonal pattern from CAMS reanalysis, scaled to Belgrade's WHO annual average of 22.7 µg/m³.

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
PM2.5 (µg/m³)	20	20	25	26	26	27	24	23	21	24	19	17
Level	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate	Moderate

	PM2.5 (µg/m³)	Level
Jan	20	Moderate
Feb	20	Moderate
Mar	25	Moderate
Apr	26	Moderate
May	26	Moderate
Jun	27	Moderate
Jul	24	Moderate
Aug	23	Moderate
Sep	21	Moderate
Oct	24	Moderate
Nov	19	Moderate
Dec	17	Moderate

Location & terrain

Where is Belgrade?

Belgrade sits at 44.8°N, 20.5°E, 120 m above sea level, in Serbia. The nearest listed city is Zemun, 7.0 km away.

Topography around Belgrade

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

Within 3 km, the terrain around Belgrade has only modest variations in elevation — a maximum elevation change of 160 m around an average of 112 m above sea level; within 16 km, significant variations in elevation — a maximum elevation change of 443 m; within 80 km, large variations in elevation — a maximum elevation change of 1,120 m.

The land around Belgrade is covered by artificial surfaces (65%) and trees (23%) within 3 km, trees (34%) and cropland (29%) within 16 km, and cropland (55%) and trees (28%) within 80 km.

3 km

160 m

artificial surfaces 65%

16 km

443 m

trees 34%

80 km

1,120 m

cropland 55%

treesgrasslandcroplandartificial surfaceswater

← September Belgrade year-round climate November →Best places to visit in October

October weather nearby: Zemun 7.0 km · Sremčica 15 km · Pančevo 16 km · Nova Pazova 25 km · Obrenovac 27 km · Stara Pazova 31 km · Smederevo 40 km · Inđija 41 km

Serbia travel facts

Travel advisory: Level 2; Exercise Increased Caution
Power plugs: Type C / F; 230 V · 50 Hz
Prices: ≈ 45% of US; price level, 2025
GDP per capita: $15,262; 2025
Happiness: 6.7 / 10; World Happiness, 2025
Safe drinking water: 75%; of population, 2024
Homicide rate: 1.3; per 100k, 2023
Road deaths: 7.5; per 100k/yr, 2019
Income group: Upper middle; World Bank
English: High; EF EPI 579
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 Belgrade (44.804°, 20.4651°, elevation 120 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. UV index is derived from CAMS (Copernicus Atmosphere Monitoring Service) clear-sky UV data — contains modified Copernicus Atmosphere Monitoring Service information. Monthly air-quality (PM2.5) seasonality is from the CAMS EAC4 reanalysis (Copernicus Atmosphere Monitoring Service), scaled to the WHO annual mean where available. 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	21	11
2	21	11
3	21	11
4	21	11
5	21	11
6	20	11
7	20	10
8	20	10
9	20	10
10	20	10
11	19	10
12	19	9
13	19	9
14	19	9
15	18	9
16	18	9
17	18	8
18	18	8
19	17	8
20	17	8
21	17	8
22	17	8
23	17	7
24	16	7
25	16	7
26	16	7
27	16	7
28	16	7
29	16	7
30	15	7
31	15	6

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

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

	Dry (%)	Comfortable (%)	Humid (%)
1	75	23	2
2	76	22	2
3	76	22	2
4	78	21	1
5	79	20	1
6	80	19	1
7	81	18	1
8	82	17	1
9	83	16	1
10	85	14	1
11	86	13	1
12	87	12	1
13	88	11	1
14	89	10	1
15	90	9	1
16	91	8	1
17	92	7	1
18	93	6	1
19	94	5	1
20	94	5	1
21	95	4	1
22	96	4	0
23	97	3	0
24	97	3	0
25	97	3	0
26	98	2	0
27	98	2	0
28	98	2	0
29	98	2	0
30	99	1	0
31	99	1	0

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

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

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

	Dry (%)	Comfortable (%)	Humid (%)
1	75	23	2
2	76	22	2
3	76	22	2
4	78	21	1
5	79	20	1
6	80	19	1
7	81	18	1
8	82	17	1
9	83	16	1
10	85	14	1
11	86	13	1
12	87	12	1
13	88	11	1
14	89	10	1
15	90	9	1
16	91	8	1
17	92	7	1
18	93	6	1
19	94	5	1
20	94	5	1
21	95	4	1
22	96	4	0
23	97	3	0
24	97	3	0
25	97	3	0
26	98	2	0
27	98	2	0
28	98	2	0
29	98	2	0
30	99	1	0
31	99	1	0

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

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

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

	Dry (%)	Comfortable (%)	Humid (%)
1	75	23	2
2	76	22	2
3	76	22	2
4	78	21	1
5	79	20	1
6	80	19	1
7	81	18	1
8	82	17	1
9	83	16	1
10	85	14	1
11	86	13	1
12	87	12	1
13	88	11	1
14	89	10	1
15	90	9	1
16	91	8	1
17	92	7	1
18	93	6	1
19	94	5	1
20	94	5	1
21	95	4	1
22	96	4	0
23	97	3	0
24	97	3	0
25	97	3	0
26	98	2	0
27	98	2	0
28	98	2	0
29	98	2	0
30	99	1	0
31	99	1	0