# your code goes here
class Node:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def height(root):
if not root:
return 0
return 1 + max(height(root.left), height(root.right))
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmNsYXNzIE5vZGU6CiAgICBkZWYgX19pbml0X18oc2VsZiwgdmFsPTAsIGxlZnQ9Tm9uZSwgcmlnaHQ9Tm9uZSk6CiAgICAgICAgc2VsZi52YWwgPSB2YWwKICAgICAgICBzZWxmLmxlZnQgPSBsZWZ0CiAgICAgICAgc2VsZi5yaWdodCA9IHJpZ2h0CgpkZWYgaGVpZ2h0KHJvb3QpOgogICAgaWYgbm90IHJvb3Q6CiAgICAgICAgcmV0dXJuIDAKICAgIHJldHVybiAxICsgbWF4KGhlaWdodChyb290LmxlZnQpLCBoZWlnaHQocm9vdC5yaWdodCkp