시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB338988133.471%

문제

최근에 상근이가 살고 있는 나라에서는 인구 조사가 있었다. 사실 이번 인구 조사의 진짜 이유는 바로 텔레비전 인기도 조사이다.

각 사람이 텔레비전을 시청한 시간은 아래와 같은 형식이다.

HH:MM:SS - HH:NN:SS

앞 시간은 그 사람이 텔레비전을 시청하기 시작한 시간이며, 다음 시간은 시청을 마친 시간이다. 사람들은 그 구간의 가장 처음과 마지막 초에도 텔레비전을 시청한다. 만약, 어떤 사람이 자정이 넘기 전(23:45:30) 에 텔레비전을 시작했다면, 다음날 텔레비전 시청을 종료한다. (01:15:00)

모든 데이터를 수집했고, 이제 이 데이터를 분석하려고 한다.

어떤 초의 인기도는 그 초에 티비를 보고 있던 사람의 수로 나타낼 수 있다. 또, 구간의 인기도는 구간에 포함되는 초의 인기도의 합을 그 구간의 길이로 나눈 값이다.

Q개의 구간이 주어졌을 때, 그 구간의 인기도를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 살고 있는 나라의 국민의 수 N이 주어진다. (N ≤ 100,000)

다음 N개 줄에는 각 사람이 티비를 시청한 구간이 문제에서 설명한 대로 주어진다. (0 ≤ HH ≤ 23, 0 ≤ MM ≤ 59, 0 ≤ SS ≤ 59)

다음 줄에는 인기도를 조사하려고 하는 구간의 수 Q가 주어진다. (Q ≤ 100,000)

다음 Q개 줄에는 인기도를 구하려고 하는 구간이 같은 형식으로 주어진다.

출력

총 Q개의 구간에 대해서 각 구간의 인기도를 출력한다. 정답과의 오차는 최대 10-6까지 허용한다.

예제 입력 1

5
00:00:00 - 00:00:01
00:00:01 - 00:00:03
00:00:00 - 00:00:02
00:00:05 - 00:00:09
00:00:06 - 00:00:06
5
00:00:00 - 00:00:03
00:00:07 - 00:00:09
00:00:06 - 00:00:06
00:00:05 - 00:00:09
00:00:00 - 00:00:09

예제 출력 1

2.0000000000
1.0000000000
2.0000000000
1.2000000000
1.4000000000

예제 입력 2

3
00:00:00 - 10:00:00
10:00:00 - 00:00:00
01:01:01 - 02:02:02
4
00:00:00 - 23:59:59
23:59:59 - 23:59:58
23:59:59 - 23:59:59
08:34:43 - 12:22:17

예제 출력 2

1.0424074074
1.0424074074
1.0000000000
1.0000732332
W3sicHJvYmxlbV9pZCI6IjI4MzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3NzhcdWFlMzBcdWIzYzQgXHVjODcwXHVjMGFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWNkNWNcdWFkZmNcdWM1ZDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YzBiNFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViMDk4XHViNzdjXHVjNWQwXHVjMTFjXHViMjk0IFx1Yzc3OFx1YWQ2YyBcdWM4NzBcdWMwYWNcdWFjMDAgXHVjNzg4XHVjNWM4XHViMmU0LiBcdWMwYWNcdWMyZTQgXHVjNzc0XHViYzg4IFx1Yzc3OFx1YWQ2YyBcdWM4NzBcdWMwYWNcdWM3NTggXHVjOWM0XHVjOWRjIFx1Yzc3NFx1YzcyMFx1YjI5NCBcdWJjMTRcdWI4NWMgXHVkMTU0XHViODA4XHViZTQ0XHVjODA0IFx1Yzc3OFx1YWUzMFx1YjNjNCBcdWM4NzBcdWMwYWNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWMwYWNcdWI3OGNcdWM3NzQgXHVkMTU0XHViODA4XHViZTQ0XHVjODA0XHVjNzQ0IFx1YzJkY1x1Y2NhZFx1ZDU1YyBcdWMyZGNcdWFjMDRcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWQ2MTVcdWMyZGRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkhIOk1NOlNTIC0gSEg6Tk46U1M8XC9wPlxyXG5cclxuPHA+XHVjNTVlIFx1YzJkY1x1YWMwNFx1Yzc0MCBcdWFkZjggXHVjMGFjXHViNzhjXHVjNzc0IFx1ZDE1NFx1YjgwOFx1YmU0NFx1YzgwNFx1Yzc0NCBcdWMyZGNcdWNjYWRcdWQ1NThcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTVjIFx1YzJkY1x1YWMwNFx1Yzc3NFx1YmE3MCwgXHViMmU0XHVjNzRjIFx1YzJkY1x1YWMwNFx1Yzc0MCBcdWMyZGNcdWNjYWRcdWM3NDQgXHViOWM4XHVjZTVjIFx1YzJkY1x1YWMwNFx1Yzc3NFx1YjJlNC4gXHVjMGFjXHViNzhjXHViNGU0XHVjNzQwIFx1YWRmOCBcdWFkNmNcdWFjMDRcdWM3NTggXHVhYzAwXHVjN2E1IFx1Y2M5OFx1Yzc0Y1x1YWNmYyBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjZDA4XHVjNWQwXHViM2M0IFx1ZDE1NFx1YjgwOFx1YmU0NFx1YzgwNFx1Yzc0NCBcdWMyZGNcdWNjYWRcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCwgXHVjNWI0XHViNWE0IFx1YzBhY1x1Yjc4Y1x1Yzc3NCBcdWM3OTBcdWM4MTVcdWM3NzQgXHViMTE4XHVhZTMwIFx1YzgwNCgyMzo0NTozMCkgXHVjNWQwIFx1ZDE1NFx1YjgwOFx1YmU0NFx1YzgwNFx1Yzc0NCBcdWMyZGNcdWM3OTFcdWQ1ODhcdWIyZTRcdWJhNzQsIFx1YjJlNFx1Yzc0Y1x1YjBhMCBcdWQxNTRcdWI4MDhcdWJlNDRcdWM4MDQgXHVjMmRjXHVjY2FkXHVjNzQ0IFx1Yzg4NVx1YjhjY1x1ZDU1Y1x1YjJlNC4gKDAxOjE1OjAwKTxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHViMzcwXHVjNzc0XHVkMTMwXHViOTdjIFx1YzIxOFx1YzlkMVx1ZDU4OFx1YWNlMCwgXHVjNzc0XHVjODFjIFx1Yzc3NCBcdWIzNzBcdWM3NzRcdWQxMzBcdWI5N2MgXHViZDg0XHVjMTFkXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNWI0XHViNWE0IFx1Y2QwOFx1Yzc1OCBcdWM3NzhcdWFlMzBcdWIzYzRcdWIyOTQgXHVhZGY4IFx1Y2QwOFx1YzVkMCBcdWQyZjBcdWJlNDRcdWI5N2MgXHViY2Y0XHVhY2UwIFx1Yzc4OFx1YjM1OCBcdWMwYWNcdWI3OGNcdWM3NTggXHVjMjE4XHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWI2MTAsIFx1YWQ2Y1x1YWMwNFx1Yzc1OCBcdWM3NzhcdWFlMzBcdWIzYzRcdWIyOTQgXHVhZDZjXHVhYzA0XHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YjI5NCBcdWNkMDhcdWM3NTggXHVjNzc4XHVhZTMwXHViM2M0XHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWFkZjggXHVhZDZjXHVhYzA0XHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjg1YyBcdWIwOThcdWIyMDggXHVhYzEyXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5RXHVhYzFjXHVjNzU4IFx1YWQ2Y1x1YWMwNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFkZjggXHVhZDZjXHVhYzA0XHVjNzU4IFx1Yzc3OFx1YWUzMFx1YjNjNFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YzBiNFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViMDk4XHViNzdjXHVjNzU4IFx1YWQ2ZFx1YmJmY1x1Yzc1OCBcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIChOICZsZTsgMTAwLDAwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWMwYWNcdWI3OGNcdWM3NzQgXHVkMmYwXHViZTQ0XHViOTdjIFx1YzJkY1x1Y2NhZFx1ZDU1YyBcdWFkNmNcdWFjMDRcdWM3NzQgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IEhIICZsZTsgMjMsIDAgJmxlOyBNTSAmbGU7IDU5LCAwICZsZTsgU1MgJmxlOyA1OSk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM3NzhcdWFlMzBcdWIzYzRcdWI5N2MgXHVjODcwXHVjMGFjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NCBcdWFkNmNcdWFjMDRcdWM3NTggXHVjMjE4IFFcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoUSAmbGU7IDEwMCwwMDApPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBRXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM3NzhcdWFlMzBcdWIzYzRcdWI5N2MgXHVhZDZjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NCBcdWFkNmNcdWFjMDRcdWM3NzQgXHVhYzE5XHVjNzQwIFx1ZDYxNVx1YzJkZFx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDFkIFFcdWFjMWNcdWM3NTggXHVhZDZjXHVhYzA0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWFjMDEgXHVhZDZjXHVhYzA0XHVjNzU4IFx1Yzc3OFx1YWUzMFx1YjNjNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YzgxNVx1YjJmNVx1YWNmY1x1Yzc1OCBcdWM2MjRcdWNjMjhcdWIyOTQgXHVjZDVjXHViMzAwIDEwPHN1cD4tNjxcL3N1cD5cdWFlNGNcdWM5YzAgXHVkNWM4XHVjNmE5XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI4MzUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJURUxLQSIsImRlc2NyaXB0aW9uIjoiPHA+UmVjZW50bHkgdGhlcmUgd2FzIGEgcG9wdWxhdGlvbiBjZW5zdXMgaW4gTWlya28mIzM5O3MgY291bnRyeS4gQWxvbmcgd2l0aCBudW1lcm91cyBvdGhlciBkYXRhIHRoYXQgd2FzIGJlaW5nIGNvbGxlY3RlZCwgdmVyeSBpbXBvcnRhbnQgcGFydCB3YXMgdGhlIGRhdGEgYWJvdXQgdGVsZXZpc2lvbiByYXRpbmdzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBOIGNpdGl6ZW5zIHByb3ZpZGVkIHR3byB0aW1lc3RhbXBzIGluIHRoZSBmb2xsb3dpbmcgZm9ybWF0OiZuYnNwOzxcL3A+XHJcblxyXG48cD5ISDpNTTpTUyAmbmRhc2g7IEhIOk1NOlNTJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBmaXJzdCB0aW1lc3RhbXAgZGVzY3JpYmVzIHRoZSB0aW1lIG9mIHRoZSBkYXkgd2hlbiBjaXRpemVuIHN0YXJ0ZWQgd2F0Y2hpbmcgdGVsZXZpc2lvbiwgYW5kIHRoZSBzZWNvbmQgb25lIHRoZSB0aW1lIHdoZW4gdGhhdCBjaXRpemVuIHN0b3BwZWQgd2F0Y2hpbmcuIENpdGl6ZW4gYWxzbyB3YXRjaGVkIHRlbGV2aXNpb24gZHVyaW5nIHRoZSBmaXJzdCBhbmQgdGhlIGxhc3Qgc2Vjb25kIG9mIHRoZSBnaXZlbiBpbnRlcnZhbC4gTm90ZSB0aGF0IGl0IGlzIHBvc3NpYmxlIHRvIHN0YXJ0IHdhdGNoaW5nIGJlZm9yZSBtaWRuaWdodCwgZWcuLCBhdCAyMzo0NTozMCwgYW5kIG5vdCBmaW5pc2ggdW50aWwgdGhlIG5leHQgZGF5LCBlZy4sIGF0IDAxOjE1OjAwLiZuYnNwOzxcL3A+XHJcblxyXG48cD5BZnRlciBhbGwgdGhlIGRhdGEgaGFzIGJlZW4gY29sbGVjdGVkLCBzdGF0aXN0aWNpYW5zIGFyZSBnYXRoZXJlZCBpbiBvcmRlciB0byBhbmFseXNlIGl0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5XZSBkZWZpbmUgdGhlIHBvcHVsYXJpdHkgb2Ygc29tZSBzZWNvbmQgYXMgdGhlIHRvdGFsIG51bWJlciBvZiBjaXRpemVucyB0aGF0IHdlcmUgd2F0Y2hpbmcgdGVsZXZpc2lvbiBkdXJpbmcgdGhhdCBzZWNvbmQuIEZ1cnRoZXJtb3JlLCB0aGUgcG9wdWxhcml0eSBvZiB0aGUgZ2l2ZW4gdGltZSBpbnRlcnZhbCBpcyBkZWZpbmVkIGFzIHRoZSBzdW0gb2YgcG9wdWxhcml0aWVzIG9mIHNlY29uZHMgY29udGFpbmVkIHdpdGhpbiB0aGF0IGludGVydmFsLCBkaXZpZGVkIGJ5IHRoZSBsZW5ndGggb2YgdGhlIGludGVydmFsLiZuYnNwOzxcL3A+XHJcblxyXG48cD5DYWxjdWxhdGUgdGhlIHBvcHVsYXJpdGllcyBvZiB0aGUgUSBnaXZlbiB0aW1lIGludGVydmFscyB0aGF0IGFyZSBvZiBzcGVjaWFsIGludGVyZXN0IHRvIHRoZSBzdGF0aXN0aWNpYW5zLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgaW50ZWdlciBOIChOICZsZTsgMTAwIDAwMCksIHRoZSBudW1iZXIgb2YgY2l0aXplbnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBmb2xsb3dpbmcgTiBsaW5lcyBlYWNoIGNvbnRhaW4gdHdvIHRpbWVzdGFtcHMgZ2l2ZW4gYnkgdGhhdCBjaXRpemVuLCBpbiB0aGUgZm9ybWF0IGRlc2NyaWJlZCBhYm92ZSAoMCAmbGU7IEhIICZsZTsgMjMsIDAgJmxlOyBNTSAmbGU7IDU5LCAwICZsZTsgU1MgJmxlOyA1OSkuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkluIHRoZSBmb2xsb3dpbmcgbGluZSB0aGVyZSBpcyBhbiBpbnRlZ2VyIFEgKFEgJmxlOyAxMDAgMDAwKSwgZGVzY3JpYmluZyB0aGUgbnVtYmVyIG9mIHRpbWUgaW50ZXJ2YWxzIHRoYXQgc3RhdGlzdGljaWFucyBhcmUgaW50ZXJlc3RlZCBpbi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGZvbGxvd2luZyBRIGxpbmVzIGNvbnRhaW4gdGltZSBpbnRlcnZhbHMgaW4gdGhlIHNhbWUgZm9ybWF0IGFzIGFib3ZlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIG9mIHRoZSBRIGdpdmVuIGludGVydmFscywgb3V0cHV0IGl0JiMzOTtzIHBvcHVsYXJpdHkgaW4gc2VwZXJhdGUgbGluZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+U29sdXRpb24gd2lsbCBiZSBhY2NlcHRlZCBpZiBhcHNvbHV0ZSBvciByZWxhdGl2ZSBlcnJvciBpcyBhdCBtb3N0IDEwPHN1cD4tNjxcL3N1cD4uJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==