'''''+,,,,+,,,,),,+,,,,,,'#,++,,,,++++++,,,,,,%%',,+,))''%%##'',++++,)'%%,++,#%,,+,,,,,,,,%,,+++'+,,,,,+,,,,,),,,,+,,,,,,,,'#,++,,,,,,,,,%''#',,,+,,,,,,,,'%,+++,)'%%,,+++,#%,,,,+,,,,,,,,,,%,,+,,,,,,,,,,#%'++++,,,,,,,,,,',++,,,,,,%#'''#',,,,,+,,,,,,,,,,'%,+,,,,,,,,,,'#,,+++,,,,,,,,,,',,,,,,,,,,'#%%'++++++,,,,,,,,,,,,',+,,,,,,,,,,,%,,+++,,,,,,,,,,',,,,,,,,,,,'##,,+++++,,,,,,,,,,,,',,,,,,,,,,,,,',,+,,,,,,,,,,,,),,,,,,,,,,,,%%,,++++,,,,,,,,,,,,,',,,,,,,,,,,,,),,+,,,,,,,,,,,,),,,,,,,,,,,,'',,+,,,,,,,,,,,,,,,,),,,,,,,,,,,,,),,,,,,,,,,,,,,,),,,,,,,,,,,,)),,+,,,,,,,,,,,,,,,,),,,,,,,,,,,,,',,,,,,,,,,,,,,,',,,,,,,,,,,,)),,,,,,,,,,,,,,,,,,,),,,,,,,,,,,,,%',,+,,,,,,,,,,,',,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,',,,,,,,,,,,,'#',,+,,,,,,,,,,'+,,,,,,,,,,,,'#',,+,,,,,,,,,,,,,,,',,,,,,,,,,,,###'+,,,,,,,,,,'%,+,,,,,,,,,,%###,,+,,,,,,,,,,,,,,'+,,,,,,,,,,,%,''%+,,,,,,,,,,'%,+++,,,,,,,%,,'''+,,,,,,,,,,,,,,'%,+,+++++,,,%,++++%%,,,,,,,''#',++++++,,,%,++++++,,,,,,,,,,,,,,'%,++,,,,,,+'+++++,,+',,,,,'%##',++,,,,,+'+++++++,,,,,,,,,,,,,''#',++,,,,,,',,,+,,,,,',,')',,,,#,,,,,,,,',,,++,,,,,,',,,,,,,'%%##',++,,,,,'%,,,+,,,,,,%#'+,,,,+'%,,,,,,'%,,,,+,,,,,,,',,')'',,,,,#,,,,,,,,#,,,,+,,,,,,#',,+++++,)%,,,,,#,,,,,+,,,,,,,,%#'+,,,,,,+'%,,''''#,,,,,,+,,,,,',,,,+++,,,'#'''#,,,,,,,++,,,,,,#',,+++++++,)%,%%%%',,,,,,,+,,,%,,,,,,+,,,,,,#%%',,,,,,,,,+,,,%%,,,,,,++++,,,'#'''',,,,,,,,+,,,',,,,,,+,,,,,,%'',,,,,,,,,,+,,,'',,,,,,,++,,,,,,,,,,,,,,,,,,,,,,',,,,,,+,,,,,,%,,,,,,,,,,,,,,,,'',,,,,,,,+,,,,,,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,%,,,,,,,,,,,,,,,),,,,,,,,,,+,,,,,,,,,,,,,,,,,+,,,),,,,,,,+,,,,,,),,,,,,,,,,++,,,),,,,,,,,,,,,,,,,,,,,,,,,,,,,+,,,),,,,,,,+,,,,,,,),,,,,,,,,++,,,),,,,,,,,,,+,,,,,,,,,,,,,,,,,+,,,),,,,,,,++,,,,,,',,,,,,,,,++,,,),,,,,,,,,,+,,,,,,,,,,,,,,,,+,,,,',,,,,,,++,,,,,,',,,,,,,,+,,,,,',,,,,,,,,,++,,,,,,,,,,,,,,,+,,,,,',,,,,++++,,,,%,,,,,,,,++,,,,,,'',,,,,,,+++,,,,,,,,,,,,,,,+,,,,,#',,,+,+++,,,%',,,,,,,,++,,,,,,##'',,,++,,++,,,,,,,,,,,,+++,,,,,'#%'',,,,'%##''',,,,,++++,,,,,,''##%'',,,,,,',,%,,,,,,+++++,,,,,%,,+,)'%%##'',,',,,++++++,,,,,,%%',,+,))''%%###''''''+,,,,+,,,,),,+,,,,,,'#,++,,''+,,,,,+,,,,,),,,,+,,,,,,,,'#,,'+++,)'%%,++,#%,,+,,,,,,,,%,,++++,)'%%,,+++,#%,,,,+,,,,,,,,,,%,,++,,,,,,,%''#',,,+,,,,,,,,'%,+++,,,,,,%#'''#',,,,,+,,,,,,,,,,'%,,,,,,,,,,,#%'++++,,,,,,,,,,',++,,,,,,,,'#%%'++++++,,,,,,,,,,,,',,,,,,,,,,,'#,,+++,,,,,,,,,,',,,,,,,,,,,,'##,,+++++,,,,,,,,,,,,',,,,,,,,,,,,%,,+++,,,,,,,,,,',,,,,,,,,,,,,%%,,++++,,,,,,,,,,,,,',,,,,,,,,,,,',,+,,,,,,,,,,,,),,,,,,,,,,,,,'',,+,,,,,,,,,,,,,,,,),,,,,,,,,,,,),,+,,,,,,,,,,,,),,,,,,,,,,,,,)),,+,,,,,,,,,,,,,,,,),,,,,,,,,,,,),,,,,,,,,,,,,,,),,,,,,,,,,,,,)),,,,,,,,,,,,,,,,,,,),,,,,,,,,,,,',,,,,,,,,,,,,,,',,,,,,,,,,,,,'',,,,,,,,,,,,,,,,,,,',,,,,,,,,,,,%',,+,,,,,,,,,,,',,,,,,,,,,,,,%%',,+,,,,,,,,,,,,,,,',,,,,,,,,,,%#',,+,,,,,,,,,,'+,,,,,,,,,,,,'##',,+,,,,,,,,,,,,,,'+,,,,,,,,,,'#'#'+,,,,,,,,,,'%,+,,,,,,,,,,%####'+,,,,,,,,,,,,,,'%,+,,,,,,,,,###'%+,,,,,,,,,,'%,+++,,,,,,,%,,'''%+,,,,,,,,,,,,,,'%,+,,,,,,,,%,''%+%%,,,,,,,''#',++++++,,,%,++++++%%,,,,,,,,,,,''#',+++++,,,%,++++%%+',,,,,'%##',++,,,,,+'+++++++,,+'',,,,,,,'%%##',+,,,,,+'+++++,,+'',,')',,,,#,,,,,,,,',,,++,,,,,,''',,')'',,,,,#,,,,,,,',,,+,,,,,',%#'+,,,,+'%,,,,,,'%,,,,+,,,,,,,,%%#'+,,,,,,+'%,,,,,'%,,,+,,,,,,%#',,+++++,)%,,,,,#,,,,,+,,,,,,,,##',,+++++++,)%,,,,#,,,,+,,,,,,#',,,,+++,,,'#'''#,,,,,,,++,,,,,,#',,,,,++++,,,''''#,,,,,,+,,,,,',,,,,,+,,,,,,#%%',,,,,,,,,+,,,%%,,,,,,,,++,,,,,%%%',,,,,,,+,,,%,,,,,,,+,,,,,,%'',,,,,,,,,,+,,,'',,,,,,,,,+,,,,,''',,,,,,,,+,,,',,,,,,,+,,,,,,%,,,,,,,,,,,,,,,,'',,,,,,,,,+,,,,,,,,,,,,,,,,,,,,',,,,,,+,,,,,,,%,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,),,,,,,,,,,++,,,),,,,,,,,,,,+,,,,,,,,,,,,,,,+,,,),,,,,,,+,,,,,,,,),,,,,,,,,++,,,),,,,,,,,,,,+,,,,,,,,,,,,,,,+,,,),,,,,,,+,,,,,,,,',,,,,,,,,++,,,),,,,,,,,,,,++,,,,,,,,,,,,,,+,,,),,,,,,,++,,,,,,,',,,,,,,,+,,,,,',,,,,,,,,,+++,,,,,,,,,,,,,+,,,,',,,,,,,++,,,,,,%,,,,,,,,++,,,,,,'',,,,,,,+++++,,,,,,,,,,,,+,,,,,',,,,,++++,,,,%',,,,,,,,++,,,,,,##'',,,++,,+++,,,,,,,,,,,,+,,,,,#',,,+,+++,,,%''',,,,,++++,,,,,,''##%'',,,,,,'%##,,,,,,,+++,,,,,'#%'',,,,'%##'''',,,,,++++,,,,,,''##%'',,,,,,'%##