Background

Special for beginners, ^_^

Description

题目：找出所有四叶玫瑰数（四位自幂数），即四位数的每位数字的4次方之和等于其本身。 示例：1634 = 1x1x1x1 + 6x6x6x6 + 3x3x3x3 + 4x4x4x4

Format

Input

无

Output

数字之间用空格隔开

Samples

无

无

Limitation

1s, 1024KiB for each test case.