#PCBTAM0000026. Tổng độ dài ba dòng (Lengths of Three Lines)

Tổng độ dài ba dòng (Lengths of Three Lines)

Lengths of Three Lines

Version: Phuoc Hung OJ Extended

Problem Statement

Given three text lines aa, bb, and cc, determine each line's character count and the total character count when they are concatenated in the order aa, bb, cc.

Do not insert separators. The line breaks separating the input fields do not count toward any length.

Input

Three lines contain aa, bb, and cc, respectively. Each may be empty or contain spaces or Unicode characters.

Output

Print four space-separated integers: the lengths of aa, bb, cc, and their concatenation.

Subtasks

  • Subtask 1 (100 points): 0≤∣a∣,∣b∣,∣c∣≤800\le |a|,|b|,|c|\le80 Unicode characters.

Examples

Example 1

Input

A B
Đ

Output

3 1 0 4

Explanation. A B has length 33, Đ length 11, and the final line length 00; total 44.

Example 2

Input




Output

0 0 0 0

Explanation. All three lines are empty, so every length and the total equal 00.

Example 3

Input

Xin
Chào
!

Output

3 4 1 8

Explanation. Xin has length 33, Chào length 44, and ! length 11; total 88.