#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, long);
int scanf(char *, long *, ...);
main() {
  long i, j, h, p, w, r, s, x, b, m;
  while (scanf("%ld %ld %ld %ld", &p, &b, &h, &w) == 4) {
    x = 0;
    for (i = 0; i < h; i++) {
      scanf("%ld", &r);
      for (j = 0; j < w; j++) {
        scanf("%ld", &s);
        if (s >= p && r * p <= b)
          if (x == 0 || x > r * p)
            x = r * p;
      }
    }
    printf(x == 0 ? "stay home\n" : "%ld\n", x);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeca(%rip),%rdi
lea    -0x28(%rbp),%rsi
lea    -0x50(%rbp),%rdx
lea    -0x20(%rbp),%rcx
lea    -0x30(%rbp),%r8
mov    $0x0,%al
call   1040 <scanf@plt>
cmp    $0x4,%eax
jne    1256 <main+0x136>
movq   $0x0,-0x48(%rbp)
movq   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmp    -0x20(%rbp),%rax
jge    122e <main+0x10e>
lea    0xe91(%rip),%rdi
lea    -0x38(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x30(%rbp),%rax
jge    1218 <main+0xf8>
lea    0xe69(%rip),%rdi
lea    -0x40(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x40(%rbp),%rax
cmp    -0x28(%rbp),%rax
jl     1202 <main+0xe2>
mov    -0x38(%rbp),%rax
imul   -0x28(%rbp),%rax
cmp    -0x50(%rbp),%rax
jg     1202 <main+0xe2>
cmpq   $0x0,-0x48(%rbp)
je     11f0 <main+0xd0>
mov    -0x48(%rbp),%rax
mov    -0x38(%rbp),%rcx
imul   -0x28(%rbp),%rcx
cmp    %rcx,%rax
jle    11fd <main+0xdd>
mov    -0x38(%rbp),%rax
imul   -0x28(%rbp),%rax
mov    %rax,-0x48(%rbp)
jmp    1202 <main+0xe2>
jmp    1207 <main+0xe7>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    118e <main+0x6e>
jmp    121d <main+0xfd>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1166 <main+0x46>
mov    -0x48(%rbp),%rcx
lea    0xde2(%rip),%rdi
lea    0xdd0(%rip),%rax
cmp    $0x0,%rcx
cmove  %rax,%rdi
mov    -0x48(%rbp),%rsi
call   1030 <printf@plt>
jmp    112f <main+0xf>
xor    %eax,%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
lea    0xecb(%rip),%rdi
lea    0x20(%rsp),%rsi
lea    0x18(%rsp),%rdx
lea    0x10(%rsp),%rcx
lea    0x8(%rsp),%r8
xor    %eax,%eax
call   1040 <scanf@plt>
cmp    $0x4,%eax
jne    1255 <main+0x135>
lea    0xeac(%rip),%rbx
lea    0x30(%rsp),%r14
lea    0x28(%rsp),%r15
jmp    11ac <main+0x8c>
nopl   0x0(%rax)
xor    %ebp,%ebp
lea    0xe97(%rip),%rdi
mov    %rbp,%rsi
call   1030 <printf@plt>
lea    0xe78(%rip),%rdi
lea    0x20(%rsp),%rsi
lea    0x18(%rsp),%rdx
lea    0x10(%rsp),%rcx
lea    0x8(%rsp),%r8
xor    %eax,%eax
call   1040 <scanf@plt>
cmp    $0x4,%eax
jne    1255 <main+0x135>
cmpq   $0x0,0x10(%rsp)
jle    1170 <main+0x50>
xor    %r12d,%r12d
xor    %ebp,%ebp
jmp    11cb <main+0xab>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r12
cmp    0x10(%rsp),%r12
jge    1240 <main+0x120>
mov    %rbx,%rdi
mov    %r14,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
cmpq   $0x0,0x8(%rsp)
jle    11c0 <main+0xa0>
xor    %r13d,%r13d
jmp    11fb <main+0xdb>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r13
cmp    0x8(%rsp),%r13
jge    11c0 <main+0xa0>
mov    %rbx,%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    0x20(%rsp),%rax
cmp    %rax,0x28(%rsp)
jl     11f0 <main+0xd0>
imul   0x30(%rsp),%rax
cmp    0x18(%rsp),%rax
jg     11f0 <main+0xd0>
cmp    %rax,%rbp
mov    %rbp,%rcx
cmovg  %rax,%rcx
test   %rbp,%rbp
cmove  %rax,%rcx
mov    %rcx,%rbp
jmp    11f0 <main+0xd0>
nopw   0x0(%rax,%rax,1)
lea    0xdd4(%rip),%rdi
test   %rbp,%rbp
jne    1179 <main+0x59>
jmp    1170 <main+0x50>
xor    %eax,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [16 x i8] c"%ld %ld %ld %ld\00"
@.str.1 = [4 x i8] c"%ld\00"
@.str.2 = [11 x i8] c"stay home\0A\00"
@.str.3 = [5 x i8] c"%ld\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
store i32 0, i32* %1
br label %12
12: ; preds = %59, %0
%13 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str, i64 0, i64 0), i64* %5, i64* %10, i64* %4, i64* %6)
%14 = icmp eq i32 %13, 4
br i1 %14, label %15, label %66
15: ; preds = %12
store i64 0, i64* %9
store i64 0, i64* %2
br label %16
16: ; preds = %56, %15
%17 = load i64, i64* %2
%18 = load i64, i64* %4
%19 = icmp slt i64 %17, %18
br i1 %19, label %20, label %59
20: ; preds = %16
%21 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i64* %7)
store i64 0, i64* %3
br label %22
22: ; preds = %52, %20
%23 = load i64, i64* %3
%24 = load i64, i64* %6
%25 = icmp slt i64 %23, %24
br i1 %25, label %26, label %55
26: ; preds = %22
%27 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i64* %8)
%28 = load i64, i64* %8
%29 = load i64, i64* %5
%30 = icmp sge i64 %28, %29
br i1 %30, label %31, label %51
31: ; preds = %26
%32 = load i64, i64* %7
%33 = load i64, i64* %5
%34 = mul nsw i64 %32, %33
%35 = load i64, i64* %10
%36 = icmp sle i64 %34, %35
br i1 %36, label %37, label %51
37: ; preds = %31
%38 = load i64, i64* %9
%39 = icmp eq i64 %38, 0
br i1 %39, label %46, label %40
40: ; preds = %37
%41 = load i64, i64* %9
%42 = load i64, i64* %7
%43 = load i64, i64* %5
%44 = mul nsw i64 %42, %43
%45 = icmp sgt i64 %41, %44
br i1 %45, label %46, label %50
46: ; preds = %40, %37
%47 = load i64, i64* %7
%48 = load i64, i64* %5
%49 = mul nsw i64 %47, %48
store i64 %49, i64* %9
br label %50
50: ; preds = %46, %40
br label %51
51: ; preds = %50, %31, %26
br label %52
52: ; preds = %51
%53 = load i64, i64* %3
%54 = add nsw i64 %53, 1
store i64 %54, i64* %3
br label %22
55: ; preds = %22
br label %56
56: ; preds = %55
%57 = load i64, i64* %2
%58 = add nsw i64 %57, 1
store i64 %58, i64* %2
br label %16
59: ; preds = %16
%60 = load i64, i64* %9
%61 = icmp eq i64 %60, 0
%62 = zext i1 %61 to i64
%63 = select i1 %61, i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.2, i64 0, i64 0), i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.3, i64 0, i64 0)
%64 = load i64, i64* %9
%65 = call i32 @printf(i8* %63, i64 %64)
br label %12
66: ; preds = %12
ret i32 0
}

LLVM IR (-O2):
@.str = [16 x i8] c"%ld %ld %ld %ld\00"
@.str.1 = [4 x i8] c"%ld\00"
@.str.2 = [11 x i8] c"stay home\0A\00"
@.str.3 = [5 x i8] c"%ld\0A\00"
define i32 @main() {
%1 = alloca i64
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = bitcast i64* %1 to i8*
%8 = bitcast i64* %2 to i8*
%9 = bitcast i64* %3 to i8*
%10 = bitcast i64* %4 to i8*
%11 = bitcast i64* %5 to i8*
%12 = bitcast i64* %6 to i8*
%13 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str, i64 0, i64 0), i64* %2, i64* %6, i64* %1, i64* %3)
%14 = icmp eq i32 %13, 4
br i1 %14, label %15, label %60
15: ; preds = %0, %54
%16 = load i64, i64* %1
%17 = icmp sgt i64 %16, 0
br i1 %17, label %18, label %53
18: ; preds = %15, %46
%19 = phi i64 [ %48, %46 ], [ 0, %15 ]
%20 = phi i64 [ %47, %46 ], [ 0, %15 ]
%21 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i64* %4)
%22 = load i64, i64* %3
%23 = icmp sgt i64 %22, 0
br i1 %23, label %24, label %46
24: ; preds = %18, %41
%25 = phi i64 [ %42, %41 ], [ %20, %18 ]
%26 = phi i64 [ %43, %41 ], [ 0, %18 ]
%27 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i64* %5)
%28 = load i64, i64* %5
%29 = load i64, i64* %2
%30 = icmp slt i64 %28, %29
br i1 %30, label %41, label %31
31: ; preds = %24
%32 = load i64, i64* %4
%33 = mul nsw i64 %32, %29
%34 = load i64, i64* %6
%35 = icmp sgt i64 %33, %34
br i1 %35, label %41, label %36
36: ; preds = %31
%37 = icmp eq i64 %25, 0
%38 = icmp sgt i64 %25, %33
%39 = select i1 %37, i1 true, i1 %38
%40 = select i1 %39, i64 %33, i64 %25
br label %41
41: ; preds = %36, %24, %31
%42 = phi i64 [ %25, %31 ], [ %25, %24 ], [ %40, %36 ]
%43 = add nuw nsw i64 %26, 1
%44 = load i64, i64* %3
%45 = icmp slt i64 %43, %44
br i1 %45, label %24, label %46
46: ; preds = %41, %18
%47 = phi i64 [ %20, %18 ], [ %42, %41 ]
%48 = add nuw nsw i64 %19, 1
%49 = load i64, i64* %1
%50 = icmp slt i64 %48, %49
br i1 %50, label %18, label %51
51: ; preds = %46
%52 = icmp eq i64 %47, 0
br i1 %52, label %53, label %54
53: ; preds = %15, %51
br label %54
54: ; preds = %51, %53
%55 = phi i64 [ 0, %53 ], [ %47, %51 ]
%56 = phi i8* [ getelementptr inbounds ([11 x i8], [11 x i8]* @.str.2, i64 0, i64 0), %53 ], [ getelementptr inbounds ([5 x i8], [5 x i8]* @.str.3, i64 0, i64 0), %51 ]
%57 = call i32 @printf(i8* %56, i64 %55)
%58 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str, i64 0, i64 0), i64* %2, i64* %6, i64* %1, i64* %3)
%59 = icmp eq i32 %58, 4
br i1 %59, label %15, label %60
60: ; preds = %54, %0
ret i32 0
}