Враховуючи довжину N рядків менших та більших за знаки ( <
, >
), вставте цілі числа від 0 до N на початку та в кінці та між кожною парою знаків таким чином, щоб усі нерівності були задоволені. Виведіть отриманий рядок. Якщо є кілька дійсних виходів, виведіть будь-який (і лише один) з них.
Наприклад
<<><><<
має 7 символів, тому всі цифри від 0 до 7 включно потрібно вставити. Дійсний вихід
2<3<4>1<5>0<6<7
тому що всі нерівності беруться одна за одною
2<3
3<4
4>1
1<5
5>0
0<6
6<7
правдиві.
За бажанням на виході можуть бути пробіли, що оточують знаки, наприклад 2 < 3 < 4 > 1 < 5 > 0 < 6 < 7
.
Виграє найкоротший код у байтах.
Випробування
Перший рядок після порожнього рядка - це вхід, а наступний рядок - кожен дійсний приклад виводу.
[empty string]
0
<
0<1
>
1>0
<<
0<1<2
<>
1<2>0
><
1>0<2
2>0<1
>>
2>1>0
<<<
0<1<2<3
><>
1>0<3>2
>><
3>2>0<1
3>1>0<2
2>1>0<3
>>>
3>2>1>0
>>><<<
3>2>1>0<4<5<6
6>3>1>0<2<4<5
4>2>1>0<3<5<6
4>3>1>0<2<5<6
<<><><<
2<3<4>1<5>0<6<7
>><><>>
7>6>0<5>1<4>3>2
<<<<<<<<<<<<<<
0<1<2<3<4<5<6<7<8<9<10<11<12<13<14
>><<<<><>><><<
6>5>4<7<8<9<10>3<11>2>1<12>0<13<14
14>5>4<7<8<9<10>3<11>2>1<12>0<13<6