A DNA sequence is a succession of letters that indicate the order of nucleotides within a DNA molecule. It’s most simple representation is a string where every character represents a different nucleotides: adenine (A), thymine (T), cytosine (C) and guanine (G).

Assignment

Write a program to determine the nucleotide frequencies of a DNA sequence (the number of times each nucleotide occurs in the sequence).

Input

A single line with a DNA sequence as a string.

Output

A single line with the number of adenines (A), thymines (T), guanines (G) and cytosines (C) separated by spaces.

Example

Input:

TACCCACGAGGCCAACAGCTGGGAGAGGATCAGCTTCAGGACCTACACCTAGAAGGATTA

Output:

19 9 16 16