시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB175780365350.936%

문제

디지털시계는 일반적으로 시각을 “hh:mm:ss”의 형태로 표현한다. hh는 00 이상 23 이하의 값을, mm과 ss는 00 이상 59 이하의 값을 가질 수 있다. 이러한 형태의 시각에서 콜론(“:”)을 제거하면 “hhmmss”라는 정수를 얻을 수 있는데, 이러한 정수를 시계 정수라고 한다. 예를 들어, 오후 5시 5분 13초, 즉 17:05:13의 시계 정수는 170513이고, 오전 0시 7분 37초, 즉 00:07:37의 시계 정수는 737이다.

이 문제에서 시간이란 시각의 구간을 나타낸다. 예를 들어 [00:59:58, 01:01:24]와 같이 시작하는 시각과 끝나는 시각으로 이루어진 구간을 우리는 시간이라고 부른다. (이러한 구간에는 시작하는 시간과 끝나는 시간도 포함된다)

이렇게 시간이 구간으로 주어지면, 그 구간에 포함되는 시계 정수들을 나열할 수 있다. 예를 들어 [00:59:58, 01:01:24]에 포함되는 시계 정수는 5958, 5959, 다음으로 10000 이상 10059 이하, 마지막으로 10100 이상 10124 이하로 총 87개가 된다. 우리는 이처럼 특정한 시간에 포함되는 시계 정수들 중, 3의 배수인 것이 몇 개나 있는지를 알고 싶다.

시간은 자정을 포함할 수도 있다. 즉 [23:59:03, 00:01:24]처럼 시작하는 시각의 시계 정수(235903)가 끝나는 시각의 시계 정수(124)보다 클 수도 있다. 물론 이 경우 이 구간에 포함되는 시계 정수는 235903 이상 235959 이하, 0 이상 59 이하, 100 이상 124 이하가 된다. 모든 구간이 포함하는 시간은 만 하루, 즉 24시간보다는 항상 작다고 가정해도 좋다.

시간이 시작하는 시각과 끝나는 시각으로 주어졌을 때, 이 구간에 포함되는 시계 정수들 중, 3의 배수인 것의 개수를 구하는 프로그램을 작성하시오.

입력

세 개의 입력이 주어진다. 첫째 줄부터 세 줄에 걸쳐 시작하는 시각과 끝나는 시각이 “hh:mm:ss”의 형태로 주어진다. 시작하는 시각과 끝나는 시각 사이에는 빈 칸이 하나 있어서, 한 줄마다 (빈 칸을 포함하여) 총 17글자가 입력으로 주어진다. 시작하는 시각과 끝나는 시각은 항상 다르다.

출력

첫째 줄부터 세 개의 줄에 걸쳐 입력된 구간에 포함되는 시계 정수들 중, 3의 배수인 것의 개수를 출력한다. 입력된 순서대로 각 줄에 한 개씩 차례로 출력하면 된다.

예제 입력 1

00:59:58 01:01:24
22:47:03 01:03:24
00:00:09 00:03:37

예제 출력 1

29
2727
70
W3sicHJvYmxlbV9pZCI6IjE5NDIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI1MTRcdWM5YzBcdWQxMzhcdWMyZGNcdWFjYzQiLCJkZXNjcmlwdGlvbiI6IjxwPjxpbWcgd2lkdGg9XCIyMTJcIiBoZWlnaHQ9XCIxMzVcIiBhbHQ9XCJcIiBzcmM9XCJcL0p1ZGdlT25saW5lXC91cGxvYWRcLzIwMTAwN1wvY2MucG5nXCIgXC8+PFwvcD5cclxuPHA+XHViNTE0XHVjOWMwXHVkMTM4XHVjMmRjXHVhY2M0XHViMjk0IFx1Yzc3Y1x1YmMxOFx1YzgwMVx1YzczY1x1Yjg1YyBcdWMyZGNcdWFjMDFcdWM3NDQgJmxkcXVvO2hoOm1tOnNzJnJkcXVvO1x1Yzc1OCBcdWQ2MTVcdWQwZGNcdWI4NWMgXHVkNDVjXHVkNjA0XHVkNTVjXHViMmU0LiBoaFx1YjI5NCAwMCBcdWM3NzRcdWMwYzEgMjMgXHVjNzc0XHVkNTU4XHVjNzU4IFx1YWMxMlx1Yzc0NCwgbW1cdWFjZmMgc3NcdWIyOTQgMDAgXHVjNzc0XHVjMGMxIDU5IFx1Yzc3NFx1ZDU1OFx1Yzc1OCBcdWFjMTJcdWM3NDQgXHVhYzAwXHVjOWM4IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWQ2MTVcdWQwZGNcdWM3NTggXHVjMmRjXHVhYzAxXHVjNWQwXHVjMTFjIFx1Y2Y1Y1x1Yjg2MCgmbGRxdW87OiZyZHF1bzspXHVjNzQ0IFx1YzgxY1x1YWM3MFx1ZDU1OFx1YmE3NCAmbGRxdW87aGhtbXNzJnJkcXVvO1x1Yjc3Y1x1YjI5NCBcdWM4MTVcdWMyMThcdWI5N2MgXHVjNWJiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWM4MTVcdWMyMThcdWI5N2MgXHVjMmRjXHVhY2M0IFx1YzgxNVx1YzIxOFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1YzYyNFx1ZDZjNCA1XHVjMmRjIDVcdWJkODQgMTNcdWNkMDgsIFx1Yzk4OSAxNzowNToxM1x1Yzc1OCBcdWMyZGNcdWFjYzQgXHVjODE1XHVjMjE4XHViMjk0IDE3MDUxM1x1Yzc3NFx1YWNlMCwgXHVjNjI0XHVjODA0IDBcdWMyZGMgN1x1YmQ4NCAzN1x1Y2QwOCwgXHVjOTg5IDAwOjA3OjM3XHVjNzU4IFx1YzJkY1x1YWNjNCBcdWM4MTVcdWMyMThcdWIyOTQgNzM3XHVjNzc0XHViMmU0LjxcL3A+XHJcbjxwPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjMmRjXHVhYzA0XHVjNzc0XHViNzgwIFx1YzJkY1x1YWMwMVx1Yzc1OCBcdWFkNmNcdWFjMDRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0IFswMDo1OTo1OCwgMDE6MDE6MjRdXHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWMyZGNcdWM3OTFcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzAxXHVhY2ZjIFx1YjA1ZFx1YjA5OFx1YjI5NCBcdWMyZGNcdWFjMDFcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YWQ2Y1x1YWMwNFx1Yzc0NCBcdWM2YjBcdWI5YWNcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzc0XHViNzdjXHVhY2UwIFx1YmQ4MFx1Yjk3OFx1YjJlNC4gKFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWFkNmNcdWFjMDRcdWM1ZDBcdWIyOTQgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YzJkY1x1YWMwNFx1YWNmYyBcdWIwNWRcdWIwOThcdWIyOTQgXHVjMmRjXHVhYzA0XHViM2M0IFx1ZDNlY1x1ZDU2OFx1YjQxY1x1YjJlNCk8XC9wPlxyXG48cD5cdWM3NzRcdWI4MDdcdWFjOGMgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YWQ2Y1x1YWMwNFx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzQsIFx1YWRmOCBcdWFkNmNcdWFjMDRcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHViMjk0IFx1YzJkY1x1YWNjNCBcdWM4MTVcdWMyMThcdWI0ZTRcdWM3NDQgXHViMDk4XHVjNWY0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgWzAwOjU5OjU4LCAwMTowMToyNF1cdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDE4XHViMjk0IFx1YzJkY1x1YWNjNCBcdWM4MTVcdWMyMThcdWIyOTQgNTk1OCwgNTk1OSwgXHViMmU0XHVjNzRjXHVjNzNjXHViODVjIDEwMDAwIFx1Yzc3NFx1YzBjMSAxMDA1OSBcdWM3NzRcdWQ1NTgsIFx1YjljOFx1YzljMFx1YjljOVx1YzczY1x1Yjg1YyAxMDEwMCBcdWM3NzRcdWMwYzEgMTAxMjQgXHVjNzc0XHVkNTU4XHViODVjIFx1Y2QxZCA4N1x1YWMxY1x1YWMwMCBcdWI0MWNcdWIyZTQuIFx1YzZiMFx1YjlhY1x1YjI5NCBcdWM3NzRcdWNjOThcdWI3ZmMgXHVkMmI5XHVjODE1XHVkNTVjIFx1YzJkY1x1YWMwNFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWIyOTQgXHVjMmRjXHVhY2M0IFx1YzgxNVx1YzIxOFx1YjRlNCBcdWM5MTEsIDNcdWM3NTggXHViYzMwXHVjMjE4XHVjNzc4IFx1YWM4M1x1Yzc3NCBcdWJhODcgXHVhYzFjXHViMDk4IFx1Yzc4OFx1YjI5NFx1YzljMFx1Yjk3YyBcdWM1NGNcdWFjZTAgXHVjMmY2XHViMmU0LjxcL3A+XHJcbjxwPlx1YzJkY1x1YWMwNFx1Yzc0MCBcdWM3OTBcdWM4MTVcdWM3NDQgXHVkM2VjXHVkNTY4XHVkNTYwIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuIFx1Yzk4OSBbMjM6NTk6MDMsIDAwOjAxOjI0XVx1Y2M5OFx1YjdmYyBcdWMyZGNcdWM3OTFcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzAxXHVjNzU4IFx1YzJkY1x1YWNjNCBcdWM4MTVcdWMyMTgoMjM1OTAzKVx1YWMwMCBcdWIwNWRcdWIwOThcdWIyOTQgXHVjMmRjXHVhYzAxXHVjNzU4IFx1YzJkY1x1YWNjNCBcdWM4MTVcdWMyMTgoMTI0KVx1YmNmNFx1YjJlNCBcdWQwNzQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHViYjNjXHViODYwIFx1Yzc3NCBcdWFjYmRcdWM2YjAgXHVjNzc0IFx1YWQ2Y1x1YWMwNFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWIyOTQgXHVjMmRjXHVhY2M0IFx1YzgxNVx1YzIxOFx1YjI5NCAyMzU5MDMgXHVjNzc0XHVjMGMxIDIzNTk1OSBcdWM3NzRcdWQ1NTgsIDAgXHVjNzc0XHVjMGMxIDU5IFx1Yzc3NFx1ZDU1OCwgMTAwIFx1Yzc3NFx1YzBjMSAxMjQgXHVjNzc0XHVkNTU4XHVhYzAwIFx1YjQxY1x1YjJlNC4gXHViYWE4XHViNGUwIFx1YWQ2Y1x1YWMwNFx1Yzc3NCBcdWQzZWNcdWQ1NjhcdWQ1NThcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQwIFx1YjljYyBcdWQ1NThcdWI4ZTgsIFx1Yzk4OSAyNFx1YzJkY1x1YWMwNFx1YmNmNFx1YjJlNFx1YjI5NCBcdWQ1NmRcdWMwYzEgXHVjNzkxXHViMmU0XHVhY2UwIFx1YWMwMFx1YzgxNVx1ZDU3NFx1YjNjNCBcdWM4OGJcdWIyZTQuPFwvcD5cclxuPHA+XHVjMmRjXHVhYzA0XHVjNzc0IFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDFcdWFjZmMgXHViMDVkXHViMDk4XHViMjk0IFx1YzJkY1x1YWMwMVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3NzQgXHVhZDZjXHVhYzA0XHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YjI5NCBcdWMyZGNcdWFjYzQgXHVjODE1XHVjMjE4XHViNGU0IFx1YzkxMSwgM1x1Yzc1OCBcdWJjMzBcdWMyMThcdWM3NzggXHVhYzgzXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPiIsImlucHV0IjoiPHA+XHVjMTM4IFx1YWMxY1x1Yzc1OCBcdWM3ODVcdWI4MjVcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNjYWJcdWM5ZjggXHVjOTA0XHViZDgwXHVkMTMwIFx1YzEzOCBcdWM5MDRcdWM1ZDAgXHVhYzc4XHVjY2QwIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDFcdWFjZmMgXHViMDVkXHViMDk4XHViMjk0IFx1YzJkY1x1YWMwMVx1Yzc3NCAmbGRxdW87aGg6bW06c3MmcmRxdW87XHVjNzU4IFx1ZDYxNVx1ZDBkY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDFcdWFjZmMgXHViMDVkXHViMDk4XHViMjk0IFx1YzJkY1x1YWMwMSBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHViZTQ4IFx1Y2U3OFx1Yzc3NCBcdWQ1NThcdWIwOTggXHVjNzg4XHVjNWI0XHVjMTFjLCBcdWQ1NWMgXHVjOTA0XHViOWM4XHViMmU0IChcdWJlNDggXHVjZTc4XHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YzVlYykgXHVjZDFkIDE3XHVhZTAwXHVjNzkwXHVhYzAwIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzJkY1x1Yzc5MVx1ZDU1OFx1YjI5NCBcdWMyZGNcdWFjMDFcdWFjZmMgXHViMDVkXHViMDk4XHViMjk0IFx1YzJkY1x1YWMwMVx1Yzc0MCBcdWQ1NmRcdWMwYzEgXHViMmU0XHViOTc0XHViMmU0LjxcL3A+Iiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBcdWMxMzggXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVjNzg1XHViODI1XHViNDFjIFx1YWQ2Y1x1YWMwNFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWIyOTQgXHVjMmRjXHVhY2M0IFx1YzgxNVx1YzIxOFx1YjRlNCBcdWM5MTEsIDNcdWM3NTggXHViYzMwXHVjMjE4XHVjNzc4IFx1YWM4M1x1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM3ODVcdWI4MjVcdWI0MWMgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHVkNTVjIFx1YWMxY1x1YzUyOSBcdWNjMjhcdWI4NDBcdWI4NWMgXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE5NDIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJEaWdpdGFsIENsb2NrIiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2RjbG9jay5wbmdcIiBzdHlsZT1cImZsb2F0OnJpZ2h0OyBoZWlnaHQ6MTk0cHg7IHdpZHRoOjI5MnB4XCIgXC8+RGlnaXRhbCBjbG9ja3MgdXN1YWxseSBzaG93IHRoZSB0aW1lIGluIHRoZSBmb3JtIGhoOm1tOnNzLCB3aGVyZSBoaCBpcyBhIG51bWJlciBiZXR3ZWVuIDAwIGFuZCAyMywgYW5kIGJvdGggbW0gYW5kIHNzIGFyZSBudW1iZXJzIGJldHdlZW4gMDAgYW5kIDU5LiBSZW1vdmluZyB0aGUgY29sb25zIGZyb20gaGg6bW06c3Mgd2lsbCByZXN1bHQgaW4gYW4gaW50ZWdlciBoaG1tc3MsIHdoaWNoIGlzIGNhbGxlZCBhIGNsb2NrIGludGVnZXIuIEZvciBleGFtcGxlLCB0aGUgY2xvY2sgaW50ZWdlciBvZiAxNzowNToxMyBpcyAxNzA1MTMgYW5kIHRoZSBjbG9jayBpbnRlZ2VyIG9mIDAwOjA3OjM3IGlzIDczNy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+WW91IGFyZSBnaXZlbiBhIHRpbWUgaW50ZXJ2YWwgYW5kIHlvdSBhcmUgdG8gZGV0ZXJtaW5lIHRoZSBudW1iZXIgb2YgY2xvY2sgaW50ZWdlcnMgaW4gaXQgdGhhdCBhcmUgbXVsdGlwbGVzIG9mIDMuIEEgdGltZSBpbnRlcnZhbCB3aWxsIGJlIGdpdmVuIGJ5IHNwZWNpZnlpbmcgaXRzIHN0YXJ0IGFuZCBlbmQgdGltZS4gRm9yIGV4YW1wbGUsIHRoZSB0aW1lIGludGVydmFsIFswMDo1OTo1OCwgMDE6MDE6MjRdIGhhcyBhIHRvdGFsIG9mIDErMSs2MCsyNT04NyBjbG9jayBpbnRlZ2VycywgbmFtZWx5LCA1OTU4LCA1OTU5LCAxMDAwMCB0aHJvdWdoIDEwMDU5LCBhbmQgMTAxMDAgdGhyb3VnaCAxMDEyNC4gSG93IG1hbnkgb2YgdGhlbSBhcmUgbXVsdGlwbGVzIG9mIDM/Jm5ic3A7PFwvcD5cclxuXHJcbjxwPk5vdGUgdGhhdCBhIHRpbWUgaW50ZXJ2YWwgdGhhdCBpbmNsdWRlcyBtaWRuaWdodCBtYXkgaGF2ZSBhIHN0YXJ0IHRpbWUgZ3JlYXRlciB0aGFuIGl0cyBlbmQgdGltZSwgYXMgaW4gWzIyOjQ3OjAzLCAwMTowMzoyNF0uIFlvdSBtYXkgYXNzdW1lIHRoYXQgYSB0aW1lIGludGVydmFsIGlzIGF0IGxlYXN0IG9uZSBzZWNvbmQgbG9uZyBhbmQgc2hvcnRlciB0aGFuIDI0IGhvdXJzLjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCBjYW4gZGV0ZXJtaW5lIHRoZSBudW1iZXIgb2YgbXVsdGlwbGVzIG9mIDMgaW4gYSB0aW1lIGludGVydmFsLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHJlYWQgZnJvbSBzdGFuZGFyZCBpbnB1dC4gVGhlIGlucHV0IGNvbnNpc3RzIG9mIFQgdGVzdCBjYXNlcy4gVGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIFQgaXMgZ2l2ZW4gaW4gdGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0LiBFYWNoIHRlc3QgY2FzZSBjb25zaXN0cyBvZiBhIHNpbmdsZSBsaW5lIHRoYXQgY29udGFpbnMgdGhlIHN0YXJ0IHRpbWUgYW5kIGVuZCB0aW1lIG9mIGEgdGltZSBpbnRlcnZhbCwgd2hpY2ggYXJlIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gd3JpdGUgdG8gc3RhbmRhcmQgb3V0cHV0LiBFYWNoIHRlc3QgY2FzZSBvdXRwdXRzIGV4YWN0bHkgb25lIGxpbmUuIFByaW50IHRoZSBudW1iZXIgb2YgbXVsdGlwbGVzIG9mIDMgYW1vbmcgdGhlIGNsb2NrIGludGVnZXJzIGluIHRoZSB0aW1lIGludGVydmFsLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgZm9sbG93aW5nIHNob3dzIGEgc2FtcGxlIGlucHV0IHdpdGggdGhyZWUgdGVzdCBjYXNlcyBhbmQgaXRzIG91dHB1dC4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d