// SPDX-FileCopyrightText: 2021 Y. Cyrus Liu <yliu195@stevens.edu>
//
// SPDX-License-Identifier: Apache-2.0

/*
 * Date: 2021-06-21
 * Author: yliu195@stevens.edu
 */



#include <stdbool.h>

extern int __VERIFIER_nondet_int(void);
int v, y, parity;       // word value to compute the parity of

/* bool parity;  // parity will be the parity of v */
int main(){
  /* parity = false; */

  void* z;
  z = (void*)0;
  parity = 0;
  y= __VERIFIER_nondet_int();
  v= __VERIFIER_nondet_int();

  if (v<0) v= (-1)*v;
  while (v>0)
    {
      parity++;
      v = v & (v - 1);
   }  

 return 0;
}