Back
Close

Next Binary Time

Statement

 Goal

A binary time is a regular 24 hours time in the format of HH:MM that contains only 0 and 1 digits (i.e., 00:00, 00:01, 00:10, ..., 11:01, 11:10, 11:11).

Given a time T in the form of HH:MM (24 hours), you are requested to output the first binary time that succeeds T, even if T is already a binary time itself.
Input
A single line containing a 24 hours time T in the form HH:MM.
Output
A single line containing the first binary time after T in the form HH:MM.
Constraints
00:00 ≤ T ≤ 23:59
Example
Input
08:00
Output
10:00

Game modes
Fastest, Shortest

Test cases
Test 1 Test
Input
08:00
Output
10:00

Validator 1 Validator
Input
10:20
Output
11:00

Test 2 Test
Input
22:30
Output
00:00

Validator 2 Validator
Input
23:00
Output
00:00

Test 3 Test
Input
10:12
Output
11:00

Validator 3 Validator
Input
00:12
Output
01:00

Test 4 Test
Input
01:00
Output
01:01

Validator 4 Validator
Input
11:10
Output
11:11

Test 5 Test
Input
00:03
Output
00:10

Validator 5 Validator
Input
01:03
Output
01:10

Test 6 Test
Input
11:11
Output
00:00

Validator 6 Validator
Input
01:11
Output
10:00

Solution language

Solution

Stub generator input