#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 *, ...);
void print_graph(int vertex_count, int G[512][512]) {
  printf("%5d\n", vertex_count);
  int i, j, deg_i;
  for (i = 0; i < vertex_count; i++) {
    deg_i = 0;
    for (j = 0; j < vertex_count; j++) {
      if (G[i][j] == 1) {
        deg_i++;
      }
    }
    printf("%5d", deg_i);
    for (j = 0; j < vertex_count; j++) {
      if (G[i][j] == 1) {
        printf("%5d", j);
      }
    }
    printf("\n");
  }
  printf("\n");
}


x86 assembly (clang, -O0):
<print_graph>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x4(%rbp),%esi
lea    0xed7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1217 <print_graph+0x107>
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1196 <print_graph+0x86>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
shl    $0xb,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    1183 <print_graph+0x73>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1188 <print_graph+0x78>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1151 <print_graph+0x41>
mov    -0x1c(%rbp),%esi
lea    0xe65(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11fb <print_graph+0xeb>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
shl    $0xb,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    11e8 <print_graph+0xd8>
mov    -0x18(%rbp),%esi
lea    0xe24(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    11ed <print_graph+0xdd>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11ae <print_graph+0x9e>
lea    0xe01(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1137 <print_graph+0x27>
lea    0xde5(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<print_graph>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rsi,0x10(%rsp)
mov    %edi,%ebx
lea    0xed4(%rip),%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1040 <printf@plt>
mov    %ebx,0xc(%rsp)
test   %ebx,%ebx
jle    131c <print_graph+0x1fc>
mov    0xc(%rsp),%ebx
mov    %ebx,%eax
and    $0xfffffff8,%eax
mov    %rax,0x30(%rsp)
add    $0xfffffffffffffff8,%rax
mov    %rax,0x28(%rsp)
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %rcx,%rax
mov    %rcx,0x20(%rsp)
and    $0xfffffffffffffffe,%rcx
mov    %rcx,0x18(%rsp)
mov    0x10(%rsp),%r15
lea    0x30(%r15),%r14
lea    0xe81(%rip),%r12
movdqa 0xe64(%rip),%xmm6
xor    %r13d,%r13d
jmp    11dd <print_graph+0xbd>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r13
add    $0x800,%r14
add    $0x800,%r15
cmp    %rbx,%r13
movdqa 0xe29(%rip),%xmm6
je     131c <print_graph+0x1fc>
cmpl   $0x8,0xc(%rsp)
jae    11f0 <print_graph+0xd0>
xor    %eax,%eax
xor    %esi,%esi
jmp    12b0 <print_graph+0x190>
nopl   (%rax)
cmpq   $0x0,0x28(%rsp)
je     1302 <print_graph+0x1e2>
pxor   %xmm0,%xmm0
mov    0x18(%rsp),%rcx
xor    %eax,%eax
pxor   %xmm1,%xmm1
nopl   0x0(%rax,%rax,1)
movdqu -0x30(%r14,%rax,4),%xmm2
movdqu -0x20(%r14,%rax,4),%xmm3
movdqu -0x10(%r14,%rax,4),%xmm4
movdqu (%r14,%rax,4),%xmm5
pcmpeqd %xmm6,%xmm2
psubd  %xmm2,%xmm0
pcmpeqd %xmm6,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm6,%xmm4
psubd  %xmm4,%xmm0
pcmpeqd %xmm6,%xmm5
psubd  %xmm5,%xmm1
add    $0x10,%rax
add    $0xfffffffffffffffe,%rcx
jne    1210 <print_graph+0xf0>
testb  $0x1,0x20(%rsp)
je     1283 <print_graph+0x163>
mov    %r13,%rcx
shl    $0xb,%rcx
add    0x10(%rsp),%rcx
movdqu (%rcx,%rax,4),%xmm2
movdqu 0x10(%rcx,%rax,4),%xmm3
pcmpeqd %xmm6,%xmm2
psubd  %xmm2,%xmm0
pcmpeqd %xmm6,%xmm3
psubd  %xmm3,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%esi
mov    0x30(%rsp),%rcx
mov    %rcx,%rax
cmp    %rbx,%rcx
je     12c5 <print_graph+0x1a5>
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
cmpl   $0x1,(%r15,%rax,4)
sete   %cl
add    %ecx,%esi
add    $0x1,%rax
cmp    %rax,%rbx
jne    12b0 <print_graph+0x190>
mov    %r12,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
xor    %ebp,%ebp
jmp    12ed <print_graph+0x1cd>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rbp
cmp    %rbp,%rbx
je     11b0 <print_graph+0x90>
cmpl   $0x1,(%r15,%rbp,4)
jne    12e0 <print_graph+0x1c0>
mov    %r12,%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1040 <printf@plt>
jmp    12e0 <print_graph+0x1c0>
pxor   %xmm0,%xmm0
xor    %eax,%eax
pxor   %xmm1,%xmm1
testb  $0x1,0x20(%rsp)
jne    125c <print_graph+0x13c>
jmp    1283 <print_graph+0x163>
mov    $0xa,%edi
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <putchar@plt>

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

LLVM IR (-O2):
@.str = [5 x i8] c"%5d\0A\00"
@.str.1 = [4 x i8] c"%5d\00"
define void @print_graph(i32 %0, [512 x i32]* nocapture %1) {
%3 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i32 %0)
%4 = icmp sgt i32 %0, 0
br i1 %4, label %5, label %109
5: ; preds = %2
%6 = zext i32 %0 to i64
%7 = and i64 %6, 4294967288
%8 = add nsw i64 %7, -8
%9 = lshr exact i64 %8, 3
%10 = add nuw nsw i64 %9, 1
%11 = icmp ult i32 %0, 8
%12 = and i64 %6, 4294967288
%13 = and i64 %10, 1
%14 = icmp eq i64 %8, 0
%15 = and i64 %10, 4611686018427387902
%16 = icmp eq i64 %13, 0
%17 = icmp eq i64 %12, %6
br label %18
18: ; preds = %105, %5
%19 = phi i64 [ 0, %5 ], [ %107, %105 ]
br i1 %11, label %78, label %20
20: ; preds = %18
br i1 %14, label %54, label %21
21: ; preds = %20, %21
%22 = phi i64 [ %51, %21 ], [ 0, %20 ]
%23 = phi <4 x i32> [ %49, %21 ], [ zeroinitializer, %20 ]
%24 = phi <4 x i32> [ %50, %21 ], [ zeroinitializer, %20 ]
%25 = phi i64 [ %52, %21 ], [ 0, %20 ]
%26 = getelementptr inbounds [512 x i32], [512 x i32]* %1, i64 %19, i64 %22
%27 = bitcast i32* %26 to <4 x i32>*
%28 = load <4 x i32>, <4 x i32>* %27
%29 = getelementptr inbounds i32, i32* %26, i64 4
%30 = bitcast i32* %29 to <4 x i32>*
%31 = load <4 x i32>, <4 x i32>* %30
%32 = icmp eq <4 x i32> %28, <i32 1, i32 1, i32 1, i32 1>
%33 = icmp eq <4 x i32> %31, <i32 1, i32 1, i32 1, i32 1>
%34 = zext <4 x i1> %32 to <4 x i32>
%35 = zext <4 x i1> %33 to <4 x i32>
%36 = add <4 x i32> %23, %34
%37 = add <4 x i32> %24, %35
%38 = or i64 %22, 8
%39 = getelementptr inbounds [512 x i32], [512 x i32]* %1, i64 %19, i64 %38
%40 = bitcast i32* %39 to <4 x i32>*
%41 = load <4 x i32>, <4 x i32>* %40
%42 = getelementptr inbounds i32, i32* %39, i64 4
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = icmp eq <4 x i32> %41, <i32 1, i32 1, i32 1, i32 1>
%46 = icmp eq <4 x i32> %44, <i32 1, i32 1, i32 1, i32 1>
%47 = zext <4 x i1> %45 to <4 x i32>
%48 = zext <4 x i1> %46 to <4 x i32>
%49 = add <4 x i32> %36, %47
%50 = add <4 x i32> %37, %48
%51 = add nuw i64 %22, 16
%52 = add i64 %25, 2
%53 = icmp eq i64 %52, %15
br i1 %53, label %54, label %21
54: ; preds = %21, %20
%55 = phi <4 x i32> [ undef, %20 ], [ %49, %21 ]
%56 = phi <4 x i32> [ undef, %20 ], [ %50, %21 ]
%57 = phi i64 [ 0, %20 ], [ %51, %21 ]
%58 = phi <4 x i32> [ zeroinitializer, %20 ], [ %49, %21 ]
%59 = phi <4 x i32> [ zeroinitializer, %20 ], [ %50, %21 ]
br i1 %16, label %73, label %60
60: ; preds = %54
%61 = getelementptr inbounds [512 x i32], [512 x i32]* %1, i64 %19, i64 %57
%62 = bitcast i32* %61 to <4 x i32>*
%63 = load <4 x i32>, <4 x i32>* %62
%64 = getelementptr inbounds i32, i32* %61, i64 4
%65 = bitcast i32* %64 to <4 x i32>*
%66 = load <4 x i32>, <4 x i32>* %65
%67 = icmp eq <4 x i32> %63, <i32 1, i32 1, i32 1, i32 1>
%68 = icmp eq <4 x i32> %66, <i32 1, i32 1, i32 1, i32 1>
%69 = zext <4 x i1> %67 to <4 x i32>
%70 = zext <4 x i1> %68 to <4 x i32>
%71 = add <4 x i32> %58, %69
%72 = add <4 x i32> %59, %70
br label %73
73: ; preds = %54, %60
%74 = phi <4 x i32> [ %55, %54 ], [ %71, %60 ]
%75 = phi <4 x i32> [ %56, %54 ], [ %72, %60 ]
%76 = add <4 x i32> %75, %74
%77 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %76)
br i1 %17, label %91, label %78
78: ; preds = %18, %73
%79 = phi i64 [ 0, %18 ], [ %12, %73 ]
%80 = phi i32 [ 0, %18 ], [ %77, %73 ]
br label %81
81: ; preds = %78, %81
%82 = phi i64 [ %89, %81 ], [ %79, %78 ]
%83 = phi i32 [ %88, %81 ], [ %80, %78 ]
%84 = getelementptr inbounds [512 x i32], [512 x i32]* %1, i64 %19, i64 %82
%85 = load i32, i32* %84
%86 = icmp eq i32 %85, 1
%87 = zext i1 %86 to i32
%88 = add nuw nsw i32 %83, %87
%89 = add nuw nsw i64 %82, 1
%90 = icmp eq i64 %89, %6
br i1 %90, label %91, label %81
91: ; preds = %81, %73
%92 = phi i32 [ %77, %73 ], [ %88, %81 ]
%93 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %92)
br label %94
94: ; preds = %91, %102
%95 = phi i64 [ 0, %91 ], [ %103, %102 ]
%96 = getelementptr inbounds [512 x i32], [512 x i32]* %1, i64 %19, i64 %95
%97 = load i32, i32* %96
%98 = icmp eq i32 %97, 1
br i1 %98, label %99, label %102
99: ; preds = %94
%100 = trunc i64 %95 to i32
%101 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %100)
br label %102
102: ; preds = %94, %99
%103 = add nuw nsw i64 %95, 1
%104 = icmp eq i64 %103, %6
br i1 %104, label %105, label %94
105: ; preds = %102
%106 = tail call i32 @putchar(i32 10)
%107 = add nuw nsw i64 %19, 1
%108 = icmp eq i64 %107, %6
br i1 %108, label %109, label %18
109: ; preds = %105, %2
%110 = tail call i32 @putchar(i32 10)
ret void
}