Cheltenham weather in October

In October, Cheltenham sees average daytime highs of 17°C and overnight lows near 11°C, with 68 mm of rain across 11 wet days and about 13 hours of daylight. It is the 7th-warmest and 2nd-wettest month of the year here.

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

Daylight stretches from about 12 h 24 min at the start of October to 13 h 36 min by month's end. Set against the rest of the year, October is Cheltenham's 5th-clearest and 4th-windiest month. For the whole year in context, see Cheltenham's year-round climate.

Daytime high: 17°; 7th warmest
Overnight low: 11°; 5th coldest
Rainfall: 68 mm; 11 wet days
Daylight: 13 hours; 6:35 AM – 7:35 PM
Cloud cover: 59%; 5th clearest
Wind: 19 km/h; 4th windiest
Solar energy: 5.34 kWh/m²
Travel score: 5.2; out of 10

Cheltenham is suburb of Melbourne, Victoria, Australia.

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

← September Cheltenham 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 climb over the month, from about 16°C in the first days to 17°C by the end.

A typical October day in Cheltenham reaches about 17°C in the afternoon and slips back to 11°C overnight — a 6°C spread between the day's warmth and the night's chill. On most days the high lands between 13°C and 22°C. Set against its neighbours, October runs about 2°C warmer than September and about 2°C cooler 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)	16	16	16	16	16	16	16	16	16	16	17	17	17	17	17	17	17	17	17	17	17	17	17	17	17	17	17	17	17	17	18
Avg low (°C)	10	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	11	12	12	12	12	12	12	12	12

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

Cheltenham weather by month

How October compares with the rest of the year at a glance. October is the 7th-warmest and 2nd-wettest month here — the current month is highlighted below.

Month	High / Low (°C)	Rainfall (mm)	Wet days	Daylight (hours)	Travel score
Jan	22° / 16°	51	6.4	14.3	7.4
Feb	23° / 17°	49	6.4	13.5	7.4
Mar	21° / 15°	45	7.8	12.3	7.0
Apr	18° / 13°	62	9	11	6.0
May	16° / 11°	64	10.8	10	4.7
Jun	13° / 10°	67	11.5	9.4	3.6
Jul	13° / 9°	57	12	9.6	3.3
Aug	13° / 9°	67	12.1	10.5	3.5
Sep	15° / 10°	69	12.4	11.7	4.2
Oct	17° / 11°	68	11	13	5.2
Nov	19° / 13°	66	9.5	14.1	6.1
Dec	21° / 15°	65	9.1	14.6	6.6

Cloud cover in October

ClearMostly clearPartly cloudyMostly cloudyOvercast

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

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

	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 (%)	47	47	49	49	48	49	49	49	49	49	50	49	49	49	50	49	48	47	47	47	46	44	44	44	42	41	41	39	39	38	39
Cloudier (%)	53	53	51	51	52	51	51	51	51	51	50	51	51	51	50	51	52	53	53	53	54	56	56	56	58	59	59	61	61	62	61

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

Chance of precipitation in October

Any precipitation

Cheltenham gets around 68 mm of rain over 11 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 37% and peaks near 39% 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	38	38	38	38	38	38	38	38	38	38	37	37	36	36	36	35	35	35	35	35	35	35	35	35	35	36	36

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

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 96% 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 (%)	99	99	99	99	99	99	99	98	98	98	98	97	97	97	96	96	96	95	95	95	95	94	94	93	93	92	92	90	90	90	89
Comfortable (%)	1	1	1	1	1	1	1	2	2	2	2	3	3	3	4	4	4	5	5	5	5	6	6	7	7	8	8	9	9	9	10
Humid (%)	0	0	0	0	0	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

	Dry (%)	Comfortable (%)	Humid (%)
1	99	1	0
2	99	1	0
3	99	1	0
4	99	1	0
5	99	1	0
6	99	1	0
7	99	1	0
8	98	2	0
9	98	2	0
10	98	2	0
11	98	2	0
12	97	3	0
13	97	3	0
14	97	3	0
15	96	4	0
16	96	4	0
17	96	4	0
18	95	5	0
19	95	5	0
20	95	5	0
21	95	5	0
22	94	6	0
23	94	6	0
24	93	7	0
25	93	7	0
26	92	8	0
27	92	8	0
28	90	9	1
29	90	9	1
30	90	9	1
31	89	10	1

Wind in October

Winds average 19 km/h in October.

Across October, daily wind ranges from about 18 km/h on the calmest days to 19 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)	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	19	18	18	18	18	18	18	18
Feels	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze	light breeze

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

Sunrise & sunset in October

DaylightNight

Daylight runs from about 12 h 24 min at the start of October to 13 h 36 min by month's end. The lit band spans sunrise to sunset each day.

Days grow by about 72 minutes over October. Sunrise moves from 6:57 AM to 6:16 AM, and sunset from 7:20 PM to 7:50 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)	12.4	12.4	12.5	12.5	12.6	12.6	12.6	12.7	12.7	12.8	12.8	12.8	12.9	12.9	13.0	13.0	13.0	13.1	13.1	13.2	13.2	13.2	13.3	13.3	13.4	13.4	13.4	13.5	13.5	13.5	13.6
Sunrise (AM)	6:57	6:56	6:54	6:52	6:51	6:49	6:48	6:46	6:45	6:43	6:42	6:40	6:39	6:38	6:36	6:35	6:33	6:32	6:31	6:29	6:28	6:27	6:26	6:24	6:23	6:22	6:21	6:20	6:18	6:17	6:16
Sunset (PM)	7:20	7:21	7:22	7:23	7:24	7:25	7:26	7:27	7:28	7:29	7:30	7:31	7:32	7:33	7:34	7:35	7:36	7:37	7:38	7:39	7:40	7:41	7:42	7:43	7:44	7:45	7:46	7:47	7:48	7:49	7:50

	Daylight (h)	Sunrise (AM)	Sunset (PM)
1	12.4	6:57	7:20
2	12.4	6:56	7:21
3	12.5	6:54	7:22
4	12.5	6:52	7:23
5	12.6	6:51	7:24
6	12.6	6:49	7:25
7	12.6	6:48	7:26
8	12.7	6:46	7:27
9	12.7	6:45	7:28
10	12.8	6:43	7:29
11	12.8	6:42	7:30
12	12.8	6:40	7:31
13	12.9	6:39	7:32
14	12.9	6:38	7:33
15	13.0	6:36	7:34
16	13.0	6:35	7:35
17	13.0	6:33	7:36
18	13.1	6:32	7:37
19	13.1	6:31	7:38
20	13.2	6:29	7:39
21	13.2	6:28	7:40
22	13.2	6:27	7:41
23	13.3	6:26	7:42
24	13.3	6:24	7:43
25	13.4	6:23	7:44
26	13.4	6:22	7:45
27	13.4	6:21	7:46
28	13.5	6:20	7:47
29	13.5	6:18	7:48
30	13.5	6:17	7:49
31	13.6	6:16	7:50

Solar energy in October

Daily solar energy (kWh/m²)

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

For context, solar energy here swings from a low near 1.82 kWh/m² to a high of 7.22 kWh/m² in January across the year — October's 5.34 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²)	4.7	4.8	4.8	4.8	4.9	4.9	5.0	5.0	5.1	5.1	5.2	5.2	5.3	5.3	5.3	5.4	5.4	5.4	5.5	5.5	5.5	5.5	5.6	5.6	5.6	5.7	5.7	5.7	5.7	5.8	5.8
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	Bright	Bright

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

Planning a trip in October

Hazard calendar for Cheltenham

In seasonPeak

None of Cheltenham's seasonal hazards are active in October. The full-year calendar below shows when the rainy season, cyclone risk and dust haze do peak.

Cheltenham sits in the South Indian Ocean cyclone belt; the season peaks January–March.

Cyclone

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Is October a good time to visit Cheltenham?

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

5.2

Sightseeing

7th-best month of the year

1.1

Beach & pool

7th-best month of the year

October is a reasonable time to visit Cheltenham for sightseeing.

What to pack for Cheltenham in October

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

In October, Cheltenham sees daytime highs around 17°C and nights near 11°C. Worth packing: a warm layer, rain gear and sun protection. About 11 days see rain.

a warm layerrain gearsun protection

Sea temperature near Cheltenham in October

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

The sea at the nearest coast (about 18 km away) is warmest in February at about 21°C and coldest in August near 11°C.

It's comfortable for a long swim from Jan 15 to Mar 11 — about 1.8 months when the water holds above 20°C.

	Jan	Feb	Mar	Apr	May	Jun	Jul	Aug	Sep	Oct	Nov	Dec
Sea temperature (°C)	20	21	20	18	15	13	12	11	12	14	17	19
Comfort	Refreshing	Refreshing	Cool	Cool	Cool	Bracing	Bracing	Bracing	Bracing	Bracing	Cool	Cool

	Sea temperature (°C)	Comfort
Jan	20	Refreshing
Feb	21	Refreshing
Mar	20	Cool
Apr	18	Cool
May	15	Cool
Jun	13	Bracing
Jul	12	Bracing
Aug	11	Bracing
Sep	12	Bracing
Oct	14	Bracing
Nov	17	Cool
Dec	19	Cool

UV index in Cheltenham in October

LowModerateHighVery highExtreme

Clear-sky midday UV in October 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 Cheltenham peaks around December 19 at about 12 (extreme) — sunscreen, a hat and midday shade are essential. It bottoms out near June 18 at about 2 (low).

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

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

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

Location & terrain

Where is Cheltenham?

Cheltenham sits at 38.0°S, 145.0°E, 41 m above sea level, in Australia. The nearest listed city is Bentleigh East, 6.0 km away.

Topography around Cheltenham

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

Within 3 km, the terrain around Cheltenham has only modest variations in elevation — a maximum elevation change of 56 m around an average of 27 m above sea level; within 16 km, only modest variations in elevation — a maximum elevation change of 161 m; within 80 km, very significant variations in elevation — a maximum elevation change of 1,294 m.

The land around Cheltenham is covered by artificial surfaces (57%) and trees (23%) within 3 km, water (47%) and artificial surfaces (32%) within 16 km, and grassland (32%), trees (29%) and water (25%) within 80 km.

3 km

56 m

artificial surfaces 57%

16 km

161 m

water 47%

80 km

1,294 m

grassland 32%

treesgrasslandcroplandartificial surfaceswaterwetland

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

October weather nearby: Bentleigh East 6.0 km · Bentleigh 6.0 km · Brighton East 8.0 km · Brighton 8.0 km · Clayton 8.0 km · Carnegie 8.0 km · Springvale 9.0 km · Noble Park 10 km

Australia travel facts

Travel advisory: Level 1; Exercise Normal Precautions
Power plugs: Type I; 230 V · 50 Hz
Prices: ≈ 90% of US; price level, 2025
GDP per capita: $65,130; 2025
Happiness: 6.9 / 10; World Happiness, 2025
Homicide rate: 0.9; per 100k, 2023
Road deaths: 4.9; per 100k/yr, 2019
Income group: High; 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 Cheltenham (-37.9694°, 145.0481°, elevation 41 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. Tropical-cyclone seasons are the published climatological basin seasons (NOAA National Hurricane Center / regional warning centres). 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	16	10
2	16	11
3	16	11
4	16	11
5	16	11
6	16	11
7	16	11
8	16	11
9	16	11
10	16	11
11	17	11
12	17	11
13	17	11
14	17	11
15	17	11
16	17	11
17	17	11
18	17	11
19	17	11
20	17	11
21	17	11
22	17	11
23	17	11
24	17	12
25	17	12
26	17	12
27	17	12
28	17	12
29	17	12
30	17	12
31	18	12

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

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

	Dry (%)	Comfortable (%)	Humid (%)
1	99	1	0
2	99	1	0
3	99	1	0
4	99	1	0
5	99	1	0
6	99	1	0
7	99	1	0
8	98	2	0
9	98	2	0
10	98	2	0
11	98	2	0
12	97	3	0
13	97	3	0
14	97	3	0
15	96	4	0
16	96	4	0
17	96	4	0
18	95	5	0
19	95	5	0
20	95	5	0
21	95	5	0
22	94	6	0
23	94	6	0
24	93	7	0
25	93	7	0
26	92	8	0
27	92	8	0
28	90	9	1
29	90	9	1
30	90	9	1
31	89	10	1

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

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

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

	Dry (%)	Comfortable (%)	Humid (%)
1	99	1	0
2	99	1	0
3	99	1	0
4	99	1	0
5	99	1	0
6	99	1	0
7	99	1	0
8	98	2	0
9	98	2	0
10	98	2	0
11	98	2	0
12	97	3	0
13	97	3	0
14	97	3	0
15	96	4	0
16	96	4	0
17	96	4	0
18	95	5	0
19	95	5	0
20	95	5	0
21	95	5	0
22	94	6	0
23	94	6	0
24	93	7	0
25	93	7	0
26	92	8	0
27	92	8	0
28	90	9	1
29	90	9	1
30	90	9	1
31	89	10	1

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

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

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

	Dry (%)	Comfortable (%)	Humid (%)
1	99	1	0
2	99	1	0
3	99	1	0
4	99	1	0
5	99	1	0
6	99	1	0
7	99	1	0
8	98	2	0
9	98	2	0
10	98	2	0
11	98	2	0
12	97	3	0
13	97	3	0
14	97	3	0
15	96	4	0
16	96	4	0
17	96	4	0
18	95	5	0
19	95	5	0
20	95	5	0
21	95	5	0
22	94	6	0
23	94	6	0
24	93	7	0
25	93	7	0
26	92	8	0
27	92	8	0
28	90	9	1
29	90	9	1
30	90	9	1
31	89	10	1