サンタクãƒãƒ¼ã‚¹ã¯ã€ã‚¯ãƒªã‚¹ãƒžã‚¹ãªã®ã«ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚’ã‚„ã£ã¦ã„る集団を見ã¤ã‘ãŸã€‚
サンタクãƒãƒ¼ã‚¹ã¯å½¼ã‚‰ã‚’å¯å“€æƒ³ã«æ€ã£ãŸã®ã§ã€ã‚±ãƒ¼ã‚をプレゼントã™ã‚‹ã“ã¨ã«ã—ãŸã€‚
クリーム㌠$N$ 種類ã‚ã£ã¦ã€ç¾Žå‘³ã—ã•ã¯ $A_1, A_2, A_3, \dots, A_N$ ã§ã‚る。
スãƒãƒ³ã‚¸ãŒ $M$ 種類ã‚ã£ã¦ã€ç¾Žå‘³ã—ã•ã¯ $B_1, B_2, B_3, \dots, B_M$ ã§ã‚る。
クリーム1 種類ã¨ã‚¹ãƒãƒ³ã‚¸ 1 種類を組ã¿åˆã‚ã›ã¦ã‚±ãƒ¼ã‚を作りã€ãã®ç¾Žå‘³ã—ã•ã¯ (クリームã®ç¾Žå‘³ã—ã•) × (スãƒãƒ³ã‚¸ã®ç¾Žå‘³ã—ã•) ã«ãªã‚‹ã€‚
サンタクãƒãƒ¼ã‚¹ã¯æ…ˆæ‚²æ·±ã„ã®ã§ã€$N \times M$ 通りã®çµ„ã¿åˆã‚ã›ã®ã‚±ãƒ¼ã‚ã‚’ã™ã¹ã¦ä¸€ã¤ãšã¤ä½œã£ãŸã€‚
ケーã‚ã®ç¾Žå‘³ã—ã•ã¯åˆè¨ˆã„ãã¤ã‹ã€‚
1 行目ã«ã¯ã€æ•´æ•° $N, M$ ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
2 行目ã«ã¯ã€æ•´æ•° $A_1, A_2, A_3, \dots, A_N$ ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
3 行目ã«ã¯ã€æ•´æ•° $B_1, B_2, B_3, \dots, B_M$ ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
サンタクãƒãƒ¼ã‚¹ã®ä½œã£ãŸã‚±ãƒ¼ã‚ã®ç¾Žå‘³ã—ã•ã®åˆè¨ˆã‚’出力ã›ã‚ˆã€‚最後ã«ã¯æ”¹è¡Œã‚’入れるã“ã¨ã€‚
ç”ãˆãŒ 32 bit æ•´æ•°åž‹ (int åž‹ãªã©) ã®ç¯„囲ã«åŽã¾ã‚‰ãªã„å¯èƒ½æ€§ãŒã‚ã‚‹ã®ã§ã€64 bit æ•´æ•°åž‹ (long long åž‹ãªã©) を使ã„ã¾ã—ょã†ã€‚
3 2 3 1 5 2 4
54
サンタクãƒãƒ¼ã‚¹ã¯ã€æ¬¡ã® 6 種類ã®ã‚±ãƒ¼ã‚を作りã¾ã™ã€‚
åˆè¨ˆã®ç¾Žå‘³ã—ã•ã¯ $54$ ã¨ãªã‚Šã¾ã™ã€‚
10 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
3025