On September 2, 1945, at Ba Dinh Square, Ho Chi Minh, leader of the communist Viet Minh organization, declared Vietnam's independence under the new name of the Democratic Republic of Vietnam.

Rejoice with cheerful of Country day. We have a problem to welcome:

• For one string, each character of string is a resource. You must use them to building the inscription: "MUNG_NGAY_QUOC_KHANH_VIET_NAM_2/9".

Input

String S (length S <= 10^5, String S include 'a'-'z', 'A'-'Z', '/' and '_')

Output

First line, print an integer, the number of inscriptions that can be made from the resource string.

Second line, print "MUNG NGAY QUOC KHANH VIET NAM 2/9/2014".

Example

Input:
mm_u_u_n_ng_g_n_n_g_g_a_a_y_yqquuoocckkhhaannhhvviieetttnnaamm2/92/9/

output
2
MUNG NGAY QUOC KHANH VIET NAM 2/9/2014