E. Cheese Boardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNot to be confused with chessboard.  InputThe first line of input contains a single integer N (1 ≤ N ≤ 100) — the number of cheeses you have.The next N lines describe the cheeses you have. Each line contains two space-separated strings: the name of the cheese and its type. The name is a string of lowercase English letters between 1 and 10 characters long. The type is either "soft" or "hard. All cheese names are distinct.OutputOutput a single number.ExamplesInput9brie softcamembert softfeta softgoat softmuenster softasiago hardcheddar hardgouda hardswiss hardOutput3Input6parmesan hardemmental hardedam hardcolby hardgruyere hardasiago hardOutput4
Input9brie softcamembert softfeta softgoat softmuenster softasiago hardcheddar hardgouda hardswiss hard
Output3
['*2000']