Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

Solution (in PYTHON3):

Solution:
"""


sssssssyssyssyyyyyyyyyyyyyyyyhhhyysyysyyyyyyyyyysyhyysyyyssssssyyysyyyyyyyyysyyyyyysyyyyyyysyyyyhyyyyyyyyyyyyyhhyhhhyhhyyhhhhhhhyhhdhhhhhhhhhhhhhhhhhdhhhhhyyhhhdmdddddhhddmmmdddddmmmmddddddhhhhhhsoyys
syyssysyyyysyyyyyyyyyyyyyyyyyhhhyyyhhhhyyyyhhyyyyyyyyyyyyyyssyysyyyyyysyysyssyyysysyssyyyhyyhhhhyyyyyyyhhyyhyyhhyyhhyhyyyhhhhhhhhdddhhdddhhdhhhdhhhdhddddhhddddddddmmmmddddmmmdddddmmmmmmmddmmmddyyoohhs
syyssssyssyyyyyysysyyyyyyyyyyyyyyyhhhhhhhyyhhhyyyyyyyyhysyssyyysysyyyysyyyysyyyyyysssyyyyyyyhhhhyyyhyyhyhyyhyyhyyhhhhhhhhhhhhhdddddddddddddddhdddddddddddddddddddddmmmmddmmdmmmmmmdmmmmmmddmmNmdhysoyyyo
syssssysyysyyyyyyssyyyyyyyyyhyyhyyhhyhhyhhhhhyyyyyyyyyyysyyyyyssyyyyyysyyhyyysyyyyyysyyyyyyyyhhyyyyhhyhhhyyhyhhyhhdhdhhhhddhhhdmddddddddddmmhdddddddddddddddmdmddmddmmmmmmmmmmmmmmmmmmmmmdmmmmddhsoshyso
osssysysyysyyyyssssyyyyyyyyhyyhhyyhyhhhyhhyhyyssyhyyyyyyyyyyyyoyyyyyyyyyyhyyysssyysssyyyhhhyhhhdhhhhhhhyyyhyhhhhhhhhhhhddmddddddddddhhddddmdhddddddmmmdddddmmmmmdmmddmmmdmmmmmmmmmmmmmmdddmmmmdhhsshyyoo
ssssssysyysyyyysyysyyyyyyyyyyyyyyyhyhhhhhyyyyyyyyysyyyyyyyyhysyhyhhyhhyshyyyysssyyhddmmmmmmmdddddddhhhhhyyyyyhhhhhdhhddddmdddhhdddddhdddddmdddddmddmmmdddddmmmmddmmmmmdddmmmmmmmmmmmmmmmdmmddmdhyyhhhyoo
osssyyysyssysyyyyysyyyyyyyyyhyyyyhhhdhhhhyhhhhyhhyyyyhysysyyyshhyyhyyysshyyyyhdmmmNNmmmmmmddhhhhhhhyyssssssooooooosssssyhddmmdddddddhdmddddhhhhddddmmmmdmdmmmmddmmmmmmmdmmmmmdmmmmmmmmmmdmmddddhhhdddsso
+ossyyysssyyyyysyyyyyyyyyyyyhyyyhhhhhhyhhhhhhyhhhyyyyysyyshyhyhyyyyyyyyhddmmNNNNNNNNmmmmddhhyyssssssooo++////++////++++///++oshdmmmmmmmddddhhyhhhhdmddddddmmmmdmmmmmmmmmmmdmmmmmmmmmmmmmmmmmmmddddhdhsys
ooossssyssysyyssyyyyyyyyssyyhyyyyhhhhhhhhhhhhhyhhhhysssyshhhhhhssyhhdmmNNNNNNNNNNmmmmmddhhyyysssssssoo++o++/++///////:/::::::://oyhdmNmNmmmdhhhhdhdmdddmddmmmmmmmmmmmmmNmmmmmmmmmmmmmmmmmdddmmddddhhssyo
oosssssysyysyyyyysyyyyyssyyhhyyyhhhdhhhhyhhhhhyhhyyyyyyyyhyhyyyshdmNNNNNNNNNNNNNmmmmdhyyyyyyyysysoo+/+/++++/////://::::::---::::::/+shdmNNNNNmdddddddddmdmdmdmmmdmmmmdmmmmmmmmdmmmmmmmmmmmdmmmmddhhysys+
oossyssssyssyyyyysysyyyyyyyhyyyhhhddhhhyhhhhhhhhyyhyyyhyhyyyyyhdNNNNNNNNNNNNNNmmmmmddhhhyyssyyssooo+////+////://://::--:::--:::::::--/shdmNNNNNNmmmddddddddmddmmmmmmdmmmmmmmmmmmdmmmmmmmmmdmmddddddhyyys
sossssssyyysyssysyysyyyyyyhhyyyhhhdhhhhhhdhhhhhyhyyyyhhyysyhhmNNNNNNNNNNNNNmmmmmddddddhhyyyysssoooo+////+//:::/:::::---::::-------::::::+ohdmNNNNNmmdddddhddmmdmmmmmddmmmmmmmmmmdmmmdmmmmmdmdddmmmdhhyyy
oossssssyyyyyssssyyyyysyyyyyyyyhhhhyyyhddhyhdhhhdhyyyyyysydmNNNNNNNNNNNNNNNmmmmmmddddddhyyyssooo++/////////:://:::----------.......-------:/sdmNNNNNNmmdhhhdmmdmmdmmmmmmmmmmNNmmmmmdmmmmmmdmmdmmmmdhyyys
ossssosssysyysyssyyyysysyyhyyyhhhdhhyhhdhyshhyhhdhysyhshdmNNNNNNNNNNNNNNNNNmmmmmmdhddhhhyysso++++///////:::-::::-----.....................--:+ydmNNNNNmmddddddmmdddmmmmmmmmmNmmmmmmdmmmmdmmmmmmmmmdhyyso
ossoosssssyyssssyysyyyyyyyhyshhhhhhhyhddhyhhyyhdhhyyyhdmNNNNNNNNNNNNNNNNNNmmmdmdddhhyyhysso++++///::::::-----....--................```......--:+ymNNNNNNmmddddmdmmmmNmmmmmmmmmmmNmmmmmmmmddmdddmmddhdyyo
osssoosyyssssssyyysyyyyyyhyshdhhhhhyhhddyshhyhhdhhyhdmNNNNNNNNNNNNNNNNNNmmmddhhhyssoooo+so+++/::::------....```````..````````````````````.....-::ohmNNNNNNmdddddmmmmmmmmNmmmmmmmmmmmdmmmmdmmmmdmddddhsy+
osssoosssssssssyhyyysyyyyysydhyhhhyyhhhhyyhyyhhhhhdmNNNNNNNNNNNNNNNNNNNmdhhysyyssoooo+++//:::-.......```````````````````````````````  `````...---::ohmNNNNNmmddmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmdddhhhssoo
ossoossssssssssyysyysysysyyhhyhhhhyyhhyyyyhyyhhhdmNNNNNNNNNNNNNNNNNNNmdhyyyssssosoo+///:-:--..`````````````                            ``````....--:/sdmNNNmmmmdddmmdmmmmmmmmmmmmmddddmmmmmmmmdhhyyysooy
ossoossssssssssyysyyyyyssshhyhhyyyyhhhyyhhyyyhhdmNNNNNNNNNNNNNNNNNNNmhssysssso++++///:--....`````  `                                      ````.....-::+ydmmmmmmdddmmddmmNmmmNmmmmddmdmdmmmddmdhhdysoosss
osssssssssssssyyyyyyyyyssyhyyhyyysyyhhhyyysyyyhmNNNNNNNNNNNNNNNNNNmdysosyssoo++///:::-..`````                                                ``......-::+ydmmmmdddmmdmmmmmmmmmmmmmmmdmmmmmddddhdhyy+syyo
oossssssssssssyyyyyssyyyyhhyhysyssshhhsyhyshyhhmNNNNNNNNNNNNNNNNNmdsooossooo+//::--....```                                                    `````..----/ydmmmmdddddmmmmmmmdmmmmmmddmmmddmmddhdyys+yhso
osssssssssyyssysyhysyyssyyhhyysyssyhhyyhhyyyyhmNNNNNNNNNNNNNNNNNmhhs+osssoo+/::--...`````                                                      ``````.----/shmmNmdddmmmmmmmmmmmmmmmdmmmmmmmmdhhhssoshyo+
oooossyssssssysshyshysyyyyyyhyysssyhhhhdyyhyydNNNNNNNNNNNNNNNNNmdhyooossso+/::--...```````                                                      `````.-----/smmNNmddmdmmmdmmmdmmNNmmmmmmdmmdhhdysoohys+/
oosossssosyssysyysyyssyyyyyyysyysyhhyyhdyyhyymNNNNNNNNNNNNNNNNNmmhsoyyyso++/:::-..``````                                                          ```..-----/dNNNNmmdmmmddmmmmmmmmmdmmmmdmmddhyyssyhyso/
ooossssssysyysshysyyyyhyyyssssyyyyyhyhdhyhhyhNMNNNNNNNNNNNNNNNmmdhsyhhyyso+:::--..``````                                                           ```.--:---odNNNmmdmmmdmmmmmmmmddmmdmmdmddddyyshhyyoo:
ooosssssyysyssyyosssyyyyyysssyysyyyyhhhyyyyydNNNNNNNNNNNNNNNNNmddhyhdhyyso//:----..````                                                            ```..--::-/hmNNNmmmmmdmmdmmmmmdmmmmmmdmdddmhhhddhso+/
+oosssssssyyssysosssyssyyssosyysyssyydhssyyhmNNNNNNNNNNNNNNNNNmddyyhhhysso//:-:--..````                                                             ``...--:::odNNNNmmmmmmmdmmmmmdmmddmmmmmmmddhdddhsso+
soosssoosyyssssooooyyyyyysssyysyysysyhyyyyhmNNNNNNNNNNNNNNNNNmdmddhhhhyss+:::::--...````                                                            ```...-:::odNNNNmmdmddddmdddmmmmddNNmmddNddhdhhysyo/
oossssssssyssyssssoyyyhsossyysyssyyyhhssyydNNNNNNNNNNNNNNNNNmmmmdddhhyyso+/:::::-...``````                                                        ``````..-:///hNNNNNmddddmmddmdmdmmmdmmmmdmdhhdhyhoys/+
o+syssssyyyssssososssyyoossyssysssshhyyyyhmNNNNNNNNNNNNNNNNNNmmddddhhyys++/::/:::-..``````                                                       ```````..-::/+ymNNNNmdddddddmddddmmdmmmdmmmdhdddhyyyo++
osysssssyyyysoo+ossyyysoossyssosoosyyyyyyymNNNNNNNNNNNNNNNmNNmmmdddhyyhy+++++//::--.....`````                          `````                   `````````..-:///ymmNNNmdhdddddddmddddmmdmddddhydddyyhysoo
oyssssssysssssoossyysoosssosssoooossssssyhmNNNNNNNNNNNNNNNNNNNmmdddhhhhyso++//++/:::--....```             ``````````````````````````````````` ``````````..--///sdmNNNmddddddddddddddddddddmhyhhhhyhyssso
sysssssssysoosoosssyossosoossyooosossssshdNNNNNNNNNNNNNNNNNNNNmmmdhhhhhhyso///+//+/--.....``````       `````````````````````````.`.......`````````` `````.-://+sdmNNNmdddmdddddddmdmmdddhdhyyhhhhhhsssos
yyssssssossoooooyssssssso+ssooooooosoosyhdNNNNNNNNNNNNNNNNNNNNNmmddhyhhdhyso///:::--....`.`````````````````````..`....````..`...``....``````````````````..-::+osdmNNNmddhdddhhddhddddddhhdhhhhyyhhyssooy
ysossooosoooooosssssooss++ssosoosoossssyydNNNNNNNNNNNNNNNNNNNNNmmddyyhdhhhhso////:::-----.....``````````````````..............```.`````````````````````...-::+sydmNNNmmddddddddhdddddddhhdhhdhyhdyysssys
osoooooooooooossosooosoo++ssso+soooosoyysymNNNNNNNNNNNNNNNNNNNNNmmhhhyyhhdhhyoo/////::---...```.````````.`````....``....----.....``````````````````````...--:+sydNNNNmddhhhddddhdhdhhddhdhyhhyhhhysyosso
osso+osoososossoso++ooo++oossoososoossssosmNNNNNNNNNNNNNNNNNNNNNmmdhyysyhdhhhsyso//:--.....``````````````.....---.............```````.....````````````....-:/+syhNNNNmmdhhdhdddhdddhhhyhhhhhhhhhyyosssso
oooo+ososo+ooooo+++ooooooosos+oossooooooosmNNNNNNNNNNNNNNNNNNNNNmdhhyyyyyhhhhhyyo/::--..`.`````````````````.....--:::----....................````````....--://oshmNNmmddhhddddddmdhhdhhhhyhydhhhyooyyys+
oo+o+oooo++ossoo+osooosossooo++ooooo++yhddNNNNNNNNNNNNNNNNNNNNNNmdhhyysyyyhhhhhyso+/::----...````````````.......--::::::::--................``````````....-:/+syhmNNNmmddhdhhdddhhhhhdhhhhhhhyhysoshhho+
++o++o+so+ooso+++ooosooooo++o++o++o++hyo+shNNNNNNNNNNNNNNNNNNNmmmdhyyyssssyhdhdhhyyso+/:-...``````````........-------::::-.......``...````````` ``````....--/+yhhmNNNmdhhhdhddddhhhhhdhhhhyhyhhssshhhyo+
ooo++ooo++sooo++oo+so+ooo+++o++o+++odmddysydmNNNNNMNNNNNNNNNNNmmdhyyyyssssyhhhhhhhhyso/:--..``````````````....--:::::::-----..`````````````   `````.......-:/osydNNNmmddhyhhdhdddhyhddddddddydsssyhhhyso
ooo/+o++/osoooo+oooo+oooo+++++/++//oNNNNNmdddmmNNNNNNNNNNNNmmmmmhyyyyysssyyhhhdhdhhhyo+/-...``````      ```````..------.....```   `         ````......`...--/ssshmNmmdhhhhhddddhdhhddhhdmddhdhyyyyhyhsso
o+++oooo+oooo++++ooooso++/++////+/:+mNNmNNNmmmmNNNNNNNNNNNNmmmdhhhhyyyyyyyhhhddddhyo/:--....````````             `````````                ``````...````...-:+ooshmNmdhhyyhhdddddddddddhhhdhsdyyyhyyhyss+
oo++o++oo+o++///+++ooo+///+//+/+///:hNmdmNNNNmmmNNNNNNNNNNNNmdhhhhhhhyyyhhhhddhso+/---...........````                                   `````````..````...-/++oohmmdhhhhhddddhdmddddmdhhddyyhshhhyyhhsoo
oo++o+oo+/+++///++++/+o////:///+///-sNdydmmNNNmmNNNNNNNNNNNmdhhyhhyhhhyhhhhyso+/::::::-.`````````````                                   ```````````````...-:/+++hmmhhhyyhdddddddddddddhddyyhyyyhyyyhysoy
+++++ooo+/o++///+++++++/+/::/://:/::sdyyhddNNNNNNNNNNNNNNNNmdhhhhhhyyyyyyyss+/:::::+yhhs+/:-.````..`````  `              `````          ``  ```````````...-:://odmdhhhhhdhdddhddddddydddhyhhyyyhyyyysoys
++++/++////++//+++/+///+/:::/::::/::ohohddmNNNNNNNNNNNNNNNNmhdhyhhhhhyyyyyso////+sshmmNNmmdhs+:--.....`````        ``  ` `-..``` `  `  ```````.--..----....:://omddhdhhddhddhhddddddddhhyyhhyyyhyossooyy
o+o++o+///+++//++/:/+////:::::::::::/ysddmNNNNNNNNNNNNNNNNmhhdhhyhhhhyyyyo+shdmmmNNNNNNNmmmmmmdhyo+/:---..```````.-.`````-//---.....````.-/+osyhysso+os+..-:://smddddddmddddhhdmdddddhhyyhhyssysosyoosyy
++o+o+///////////:::///::::/:/:::::-/yddmmNNNNNNNNNNNNNNNNmhhhyhhhyhhyso+oydmNNNNNNNNNNNNmNmmmmmmmNmmdyyhsoo+:-:/o+-..```.oyoosyhhhyyyyhdmmmmmmddmmmdddds:-:-//sddhhddddhddhdhddmddhhhdsyyhsyyyoosyosyys
+o++oo////+/////:://///:--:::::::::::omddmNNNNNNNNmmmNNNNNmdhyyhhhhyso+/+sdmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmddddyo:-.```+hddmNNNNNNNNNNNNNNNNNNNNmmmmdhs/:-/+ydhhyhhdhhdhddhhddhdhdhhyydysyyyosyssyyss
o+/+++////+//////////+/:-::/:::::::-::hmmddmNNmNNNmdmNNNNmmdyyyhhhhyoyhhdmmmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmmho-.``.+hmmNNNNNNNNNNNNNNNNNNNmmddhhhys/::/ohhhyyhhhyhhhhdhdddhdhdhyshhsyyhsoshyyyyyh
+++o+///++++///////://:::::::::::::::-+dmmhhddmNNmddmNNmNmmdyysyhhdhhhhdmNNNNNmNNNNNNNNNNNNNNNmdNNmmmNNNNNNNNNMNNNmho-```.+dmNNNNNNNNNNNNmmNNNNNNNNNmmdhs+/::/ohhhhhddhdhhhhdddddhhhdhyhhhssyhoshsoyhyyh
/+o++//+++/:/+////////:-:::::::::::::::smmmdysshNmdddmmmNmddhyyyhhhhhdddmmNNNNNNNNNNNNNNNNNmNMdomh+ymNNNNNNNNNNNNNmh+.```./hNNNNNNNNNNNNNshmosdmNNNNNmmdyo/::/shyyhhdhhhhhdmmdddddhdhyhddyhyyysyysyhhyhh
+++///+++////+///:///:::::--:::::--:::::ymmmmyoymNdddmmmmmdddhyyhyhhyssyhddmmmmNNNNNNNmmsohmmmNmy- `omNNNmdNNNNNNNmy:.```.:sNmmmNNmsymmmmNd/`.ohoyyyyys+::::/+shhyhhhhdhhhddddddddhddhddyhhydhyyyyhhhhhh
/++//oo+/////+//::///:::::::::::-:::::::/hddddhdmNmdddmmmmmdhhyyhhdhyyyooo+++oydhhhmmmdy+:-.:/:.``-+soydmddmmNNNNNmy:.```..ommmmmmmh+//+:-``.//-oo:..`...--:/oyhhhhhhdhhhhdmdmmddhhdhhdhyhhyyyhhhddddhyh
++++oo+/://+////:::/::::::::::::-::-::::-ohhdmmmmNmddddmmmmdhhyyhhddhysoo+//-.---.-ohmmmhs+:::-::/osyhhdmdhdmmNNNNdo-.`````/hmmdmmmdhs+/:::::+sso-..``...-:/+shdhddddmdddddmmmdddddddhhyhhddhhhdhddddddh
ooooo+/++//+///::/::::::---:-::-:::-:::::+dddhhyhmmdyydmmmddddhhhhddyo+:::::-.....`./yddmmmmmddhhhhhddmmhsoydmmNNmdo-.`  ``.sdhyhmmNmmmmdddhhyo/-.``````..:/+shdddhhdhdddmdmmmmddhhddhhdddhdhhhhdddhddhh
+oo++++o/////++::/:::::::---:::-:::-:::::+hdysssydmhsshdmmmmddhhddhhhs+:--.-......```.-/syhhhhyysoshhys+:::/yhdmNmdy:.``````/yy+/+sdddddhyso/:-..````````.:/+yhhddddhhdddmmmmdmmdddhhhdhdhhhhhdddhdddhyh
soo++soo+++++//:///::::---:-::::::::::---/yhysssyhmyoyhhmmmmmdhddddhyso+/:--````````````..--::://oys+-....-/syhdmmdh/.``  ``-+++:..-/++//:::-..````````...:/ohhhhhdddddddddddmmmmdddhddhdhdhddddddddhyyh
o++oooo+//+//::////::/::--::::-:::-:--::-:oddhyyyhdsoyhhdddmmdmdddddhhyso/-.`.````````````..-::::::..``...-/+shddddh+..`` ``./+/:-.````.-...```````````..-:/ohhhddddmddddhdddddmdmmddmddhdhdhhddddhhyyhh
++oooo++/////::////::/:::--:::::::::--:::::+ymmmdmdooyyhhdhdmmmmmdddhhyyo+:...`..````````..--...``````...--:/syhddhho:.`````.//:-..```````````````````..--/+sdhhddddddhhhdddddmmdmddhddhdhhhhhdmmhhhyhhy
osooo+//////://://::::/:::-:::::::::------:+ohmNmNhosyyhhhhdddmmmmddhhyss+/--...`````````````.````````.`.-:/+ssyhdhyo/.`````.//:-...```````````.........-:/oydhhdddddddddmddddmddmddhdddddddhddddddddhyh
sooo++/////://:///:::::::::::::::::------:sdmNNNNNy+oyyhhyhhddmmmmmdhhysss+/---....`.``........`````````-/+++osyyyyso/-.````.:/:-..```````````...--....-:/oshddddhdmmdddddddddmmmmddddmdddddddddhhddhdhh
osso++///+//:::/:::::::::::::::----------/hNNNNNNNh+syhyyyyhhdddddddddhyyys+:/:--.-.-..-........`````..:oyssyyhhhyyoo/-.`````-/+/:-.``````````..-------:+osyhddddhdmmddddddmdhddmmmdmmdddhdddddhhhdhhdhh
sysoo+//+///////:::::::::::::::----------omNNNNNNNdosyhyssyyydddddddddhhhyss++//:::::---...--....```--+yhdddddddddhs/-..``````:++::+/.```````...------:/osyhhhddddddddddddmdddddddddmddddddhdmdddddddddd
sss+o++///////+/::::::::::::---------:--/hNNNNNNNNdssyyyssssyhdhhdhhhhhhhhysoo+//+++/:-------...``../shmmmhs+::odmmy/.```    `:o-`.ohs:.`````....-::::/+ssyhhhhhddddddddhdddddddhddmdhhddhhhhddddhhddhdd
yyooo+++++//:/+//://:::::::-::-----:--::smNNNNNNNNmysyysoooosyhhhhhhhhhhhyysssso+ooo+//:-:----....-/hdmmmhs/-.`.+hdh/.``      .-```-ydy+-......--:///++ossyhhhhhdddddddmdddddddddmddhhdddhdmddddhhhdhhdh
syso++oo++////+//////:::::::::----:::::/hNNNNNNNNNmhsyyssoooosyyhhhyhyhhyyyyyyyssssso+//:::::---:/ohmmmmdho:-.``-odh+.`        `````+hdho:-....-:/+++oossyyhhhhdddmdddddddddddddmmhdhhmdhhddddddhdddhhhh
yysoo+oo+///+++///::/:::::::::-::::-::/smNNNNNNNNNNdyyyssossosossyyyyyyyyhyyyyyhysssss++////////+sdmdhodmdyo:.`.:oys/.`        `...-//ohhs+:---:/+oososssyhhhhdhddddddddddddddddddddhddddhdddddddddhhydh
ysooooo+///+o+///:/://::::-:--:--:::/:+dNNNNNNNNNNNmyyysysssssossossyyyyyyyhhhhhhyyhyssoo++++/+oyhhh+-.+mmmhyooshddy+.````````.-/++o/..:oys+/::/+osyssssshhhhddhdmmddddhdddhdddddddhdmdmddddddddhddhhhhh
sso++++//++oo+/+//////:::::-:-----:://hmNNNNNNNNNNNNdhyyyyysyyssssosssyysyshhhddhhddhhyysooo++sysoo:```.oNNmmmNNmmmdho/--::/:/ohdhs/.```./oo+//+ossyyssoyhhhhddddmdddddhddhhddhdmmdddmdddmdddddhhhhydhhd
soooo+//++oo+/+//+////:/::::-----:::+hNNNNNNNNNNNNNNmdhhhyyyyyyssyssssssyyyhhdddddddddhyssyssooo++:......smNNNNNNNNmmmdhhhhhhdmho:.```.``-/+sosoosyyssoshhhdhhdddddddddhdddddhhddhhddddddddddhhhhhhhhydh
ooooo+++++oo+/+/++//+///:--------::+hNNNNNNNNNmmNNNNNmddhhyyhhhyyyssssssyyyhhdddddddddhhyyysso+oo/::--:/oymNNNNNNNNNNNNmmmmmmNmy/so:-----:/+osyssyhhysoydhhhhhdhhdddddddddhhdyhhhhdddddhddddhhhhhdhhyhhh
sso++oo++oosooo+++//+///:-::----::+hmNNNNNNNNNmmNNNNNNmdhhyyhhdhhyyyssssssyyhdmdmmmddmdddhyyyyhhysssoshdmmmNNNNNNNNNNNNNNNNNNNmmsymdy++ooo+ossyyyhhhysshhhhddddddddddddddhdddhdhhdddddhdmdhhdhdhhdhhhhdh
ssoooo++oossooo++/++///::::---:::+hmmmNNNNNNNNNNNNNNNNNmddhhhhddhhhyyssysyyhdddmmmmmmmmmmdddddmddddddmmNNNNNmmmNNNNNNNNNNNNNNNmNdyhddhysddhysyyhhddhyshdhhddddmddhdddddddhdddmddhdmddddhhddddhddddddhhdh
ysooo+oooossoo+++o+////:::--:-::odmmmNNNNNNNNNNNNNNNNNNNmmmdhdddddhyysssyyyyhdmmmmmmmmmmhyhdmmmddhdddmmmmNNmyymNmmNNNNNNNNNNNNmmdhdyohyyhdmmdyydddhyssdhhdddddmdhddddddhdddddmddddddhdmhhddhdddddhdhhhhh
yoo+ooooosssosooo+++///::::::-:sdmmmNNNNNNNNNNNNNNNNNNNNNmmmdhdddddyyyssyhyyhdmmmmmmdddd+smmmmdyshdhhdddddmdoomNmdmmmdmNmmmNmmmdhhdy-/sosodmdds/yddyshdhhhdhddddddhddmdddddddddddhdhdddhhdddddhdhhdhddhy
so++osoossssooso///+//:-::-:-/smmmmmmmNNNNNNNNNNNNNNmNNNNNNmmdddmdddhyssyyyyddmmmmmmmds/sdmmms:/sdsohyoyhyhho+mmmdddhdmNNmdmmmmhosyd/--:oo:yhhho:+yssdhyyhdhhdmdmddddmhhhddydddddhhhdhyhhhhddhdddhdhdhys
s+ooososssoooso++o++//::::::/ymmmmmmNNNNNNNNNNNNNNNNNNNNNNNNmmmmmmmddhyssyyhhmmmmmmddo+sdddms--:/+:o/-+syshhs+dmNddmdmmmNNmmmmmy/syy+s+-/y--shys+--oddssyyyhhdhddddhddhhdhhhhddhhhyhhhhhhhdddhdddhdddhyy
o+ossooyssossso+oo+///://::+hmmmmmdmmmNNNNNNNNNNmNNNNNNNNNNNNNmmmmmddhhhhhhddmmmdddyoossyddh/:++-.::-+oosdmhsshmNmmmmNNNNNNNNNNy/ydhohhooh+-ssds/-:/odyysssyyhhdhddhddhdddhhhdhhhhyhhhhhhddddhdddhhdhhyy
sssysosyssssssooso+///////ohmmmmmmmmmmNNNNNNNNNNNNNNNNNNNNNNNNmmddmdhhhddddmmmmdhhyssyhhhddy/oho-/o:/s++hmmhhdhmNNmmNNNNNNNNNNNhydmhydmhshy+yyyys--s:oddysssyyhhhhhdhhhhhhhhdhhhyyhyhhhhhyddhhddhhhhhhyy
syyyssyysyyyssosso+///++/odmmmmmmmmmmmNNNNNNNNNNNNNNNNNNNNNNmmNNmmmmmdmmmmmmmNmhsssohmdshmdysdmy+ss:yhshmmmdddmmNNmmNmmmmNNNNNmddmmmdmNmhmmyddh+y/.so:mNNdhsyyyyhyhhhhdhhddhdhhhyyyhyyhhhddhhdhhhdhhhyyy
yyyyyyyyyssyssoyo+/+ooo+/sdmddddmmmmmmNNNNNNNNNNNNNmNNNmmmmmmmNNmmmmddmmNNNNNmysshhsdNyodmdyymmhhdsodddmmmmmmdmmNNmmmdmmmNNNNmddmmmmdNNmmmmhmdhodo-ydohNNNNdhysyyshhyhhhhdhhhhhyyhhdhyhhhddhhhhhhdhhhyyy
yyyyyyyyssysssyo++oo+/++sdmmddmmmmmmmmNNNNNNNNNNNNNNmmNNmmNmNNNNNmmmmmmNNNNmmdyhsdhymmhomdysdmmdddydmmdmmmmNmmmmmNNmmmNNNNNNNmmmmmmmmNNNdmdmmddmmosddshmNNNNNdysosyyyyyyhhyhhhyyhhhdhhdhddhhhddddhhhhshy
hyyyhhyyyssyssooosoooyhdmmmmddmmmmmmmmmNNNNNNNNNNNNNNNNNmmmmmmNNNmmmmmmNNNmmmdddhmmdNmddhoohmmdmdmmmmmmmmmNmmmmNNNNmmmNNNNNNNNNNNNNNNNNmdmmmmmmmhhhys+sdmNNNNNNmhyyyyyyyyyyyyhhhyyhdhhhhhhhhdddhhhdhshyy
yhyhyyyhysyyssossooyhmmmmmmmmmmmmmmmmmNmmmmNNNNNNNNNNNNmmmmmmmmmmmmmmNNmmmmNmddhdmmmmdmm+:ymmmmmdmmNmmmmdmmmmmmmmmmmmmmNmmNNNNmmmNNNNNNNmNmNNNmhhyoososddmmNNNNNNNmmddhyyyssyyyysyhhhhyhydhhdhdhhdhsyyyy
hhhhhhhhyyyysssossydmmmmmmmmmmmmmmmmmmNmmmNNNNNNNNNNNNmmmmmmmmmmmmmNNNmmmNNmmddhmNmmmmmmo+dmmNNmmmmmmmmddhhdhddddmmddmmmmmmmmmmmNNNNNNNmmNNmmmmdyossd+/dNmmmmNNNNNNNNNNNmdhyysyyyyyyhyyhhdhhdhdhddyyyyyy
dhhhhhhyyyyyssssyddmmmmmmmmmmmmmmmmmmmmmmmNNNNNNNNNNNNNNmNNNmmmmmNNmmNmmmmmmddmdmNmmmmmdyhmmmNmmmmmmdddhysso+oyysyyyyyssyyyyyhmmmmNNNNmmmmmNNmmdhddsh/odNNNNNNNNNNNNNNNNNNNmdhyssyyyyyhhdhyhhhhdhhyhhyyh
hhyhhhhyyyyyssydmmmmmmmmmmmmmdmmmmmmmmNNNmmNNNNNNNNNNNNNNNNNmmmmmdmmmmmmmNmmmmmmmmNNmNmmhdNNNNmdmmmmdhhso/::-----:::::::::://sdmmNmNNmmmmmNmmmmmmms:hosdNNNNNNmNNNNNNNNMNNNNNNdysyyssyhhhyyhhhhhhyhhysyy
dhhhhyyyyyssyhmmmmmmmmmmmmmmmdmmmmmmmmNNNmmmNNmmNNmmNmmNmNNNmmmmmmmmmmmmmmdmmmdmmNNNmNmdhdmmmmdyddddhdyo+::-:/::/:::://:///+/shdmmmNmdssdmmNmmmmms-+dhymNNNNNNNNNNNNNNNNMNNNNNNNhyssshyyyyyyhhhyyyssyyys
dhhyhyyyhyyhdmmmmmmmmmmmmmmmmdmmmmmmmmmmmmmmNmmmmmmmNNmNNmmNmmmmmmmmmmNmmmdmmddmmmNmmNNmdddmNmmdyyddhhhys+///++++oooooo+////ohdmmmds/.`-hmmmmmmho/+ddhhmNNNNNNNNNNNNNNNNNNNNNNNMNmhyyyyyyssydhyyhysssyyy
hhhhhyyyhhdmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmNmmmmNNNmmmmmmmmmmmNmmmmmmmmmmmmmdmmmmNNNNmmdhdmmmdyoshddhyyyo+++++oyyyyssoosyhmmmmh:``` `ydmmmdhyyhmdy+ymNNNNNNNNNNNNNNNNNNNMMNNNNNNdhhhyssshyysyyssyyyss
dhhhhyyhdmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmNmNNNmmmmmNmmmmmmdmmmmmmmmmmmmmmdmmmmmNmmmmddmmmmdhhhddddddysssoshddddddddmmNmmms``` `/hhdddhhddddy/oyyhmNNNNNNNNNNNNNNNNNNNNNNNNNNNmhyysyyyssyssyyyysy
ddhhhddmmmmmmmmmmmmmmmmmmmmmmmmmmmdmmmmmmmmmmmmmmNmmmmmmNmmmmmmmmmdmmmmmmmmmmmmmmdmmmmmmmmmmmddmmmmddddmmmmmmddddhddmmmmmmmmmNNNNs`   ./syhhhddhhyyyhhyyyhdNMMNNNNNNNNNNNNNNNNNNNNNNNNNdhyyyyssooossssss
ddhhdmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmNmmmmmNNNmmmmmmmmmmmmmmmmmdmdmmmmdddmmNNmmmmmmddddddmmmmmmmmmmmmmmmmmmmNNmmms` ` `./oo+ohdddmmmdhhyyyydNNNNNNNNNNNNNNNNNNNNNNNNNNNmmNmmhsoooossooys
ddddmmmmmmmmmmNmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmNmNNmmmmNmmmmmmmmmmmmmmmmmmmmddmmmddddmNmmmmmmmmmmddmmmdddmmmmmmmmmmNNNNmmmm+  ` ``..---smmmNmmmdhhhhhhhmNMMNNNNNNNNNNNNNNNNNNNNNNmNNNNNds+oossosyo
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmdmmmmmmmmmmmmmmmmNmmmmmmmNmmmmmmmmmmmmmmmmmmmmmmmmmmmddddmmmmNNNmmmmmNNNNNNNmNNNNNNNNNNNNmmm+`     ``````-ommNNNNmmmddhyyydNMMNNNNNNNNNNNNNNNNNNmNNNmNNNmNmyoosoosso
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmddddmmmmmmmmmmmmmmmNNNmmmmmmmNmmmmmmmmmmmmmmmmmmmmdmmmmmddhhdmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmms-.    ``.--..-odNNNNNNmmmdhysyhmNNNNNNNNNNNNNNNNNNNNNmNNNNNmNNmhssooso+
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmNmmmmNmNNmmmmmmmmmmmmmmmmmmmmmdddmmmmdhyhmmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNmmdho:.`.:shhyo/./hmNNNNNmmmdyyssydNNMMNNNNNNNNNNNNNNNmmNNNNNmNNNNdysso++
mmmmmmmmmmmmmmmmmmmmmmmmmmmdmmmmmmmmmmmmmmmmmdmmmmmmmmNNmmmmmmmmmmmmmddmmmmmmmmmmmmmdmddddmmmmdyyhdmmNNNNNNNNNNNNNNNNNNNNNNNNNNNmmmmmdyhmmmdhhd+`-ymNNNNNNmddyyoosdNMMMNNNNNNNNNNNNNNNNNNNNNNNNNNNmhso++
mmmmmmmmmmmmmmmmmmmmmmmmmmdmmmmmmmNNmmmmmmmmmdmmmmmmmmmNmmmNNmNmmmmmmmmmmmmmmmmmmmmmmmmmmddmmmmdysyhmNmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmmdddmm+``-yNNNNNNNmmdysoosdNMMMNNNNNNNNNNNNNNNNNNNNNNNNNNNNds/+
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmNNmmmmmmmmmmmmmmmmmNmmmmmmmNmmmmmmmmmmmmmmmmmmmmmmmmmmmmddmmmmhssyhmmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNmmmdddmmmm/ ` -ymNNNNNNNmdyo++sdNNNNMNNNNNNNNNNNNNNNNNmNNNNmmNNmds+
mmmmmmmmmmmmmmmmmmmdmmmmmmmmmmmmmmmmNNmmmmmmmmmdmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmddmmmmhso+ohmNmNNNNNNNNNNNNNNNNNNNNNNNNmmmmdddmNNmmo`   -yNNNNNNNNmhs+++sdNMNNNNNNNNNNNNNNNNNNNNNmNNNmNNmmmy
mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmNNmmmmmmmmmdmmmmdmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmdddmmmdo+//ohmmmNNNNNNNmmmmmNNmmmNNmmmmmmmdmmmNNmNs``   -hmNNNNNNNdhs+++smNNNNMMMNNNNNNNNNNNmmNNNNNmNNNmNmm
mmmmmmmmmmmmmmmmmdmmmmddmmdmmmmmmmmmmmmNmmdmmdmddmddmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmddddmmdyo/::odmmNNNNNNmmdmmmmmmmmdmmdmmmmmmmmmmmmy.     -ymmNNNNNNdy+///smNMMMNNNNNNNNmNNNNNmmmNNNNNNNmmmm
mmmmmmmmmmmmmmmmmdmmmmmmmmmddmmmmmmmmmNNNmmmdmdddmddmmmmmmmmmmmmmmmmmdmmddmmmmmdmmmmmmmmmmmmmmmddddmmmhs+:-:sdmNNNNmmmmddddddddddmmmmmmmmmmmmmmh-      .smmNNmNNmho//:/smNNNMMMMNNNNNmmmmmNmmNNNNNNNNmmm
mmmmmmmmmmmmmdmmmmmmmddmmdmmdmmmmmmmmmmNNNmmmddddmddmmmmmdddmmddddmmmmmddddddmddmmmmmmmmmmmmmmmmddddmmmdy+/:-/ymmmNmmNmmmdddddmdmmmmmmmmmmmmmmmh-      ``omNNNNNNmy+::::smNNNMNMMMNNNNmmdmNNNNmmNNNNNNmm
mmmmmmmmmmmmmmmmmdmmddmdmddmddmddmmmmmmmNmmmmdddhmhhdmmmddddmdddddmmmmmmddmddmdmmmmmmmmmmmNmmmmmmddddmmmmhs+:--+hmmNNmNmmdmdddmmmmmmmmmmmNNmmNmmy-`    ```/dNNNNNmdy/:::/smNNMMMMMNNNNmmmmdmmmmmmmNNNNNm
mmmmmmmmmmmmdmmmmdmmddmdddddddmmmmmmmmmmmNNmmmddddhhdmmdmhdddddmmdmmdddddddddmddmmmmmmmmmmmmmmmmmmmdhddmmmdyo/--:ommmNNmmmdddmdmmmmmmNmmNNNNNNNNNdo-` `` ``/ymNNNNmds/--:/ymNNMMMMMNNNNNmmmdddmmNNmmNNmm
mmmmmmmmmmmmdmmmmdddddddmmdmmddmmmmmmmmmmNNNNmmddddhdmddddhdddddmdddddmmdddddddddmmmmmmNmmmmmmmmmmmdddhdmmmmhs/---/ymmNNmNmddmdmmmNNNNNNNNNNNNNNNNNd+.    `./ymNNNNmds:-::/ymNMMMMMMNNNNNNmdddddmmmmmmmm
mmmmmmmmdmmddmmmdddddmddmmmmmddmmmmmmmmmmNNNNNmmddddddddhdhddhddddddddddddmdmmmmmmmmmmmNmmmmmmmmmmmdddhhddmmmds/:-.-+dmNNNNmddmmNNNNNNNNNNNNNNNNNNNNmh:`  `.-/ymNNNNmho:-::+hNNMMMMMMMNNNNNmdddddmmmmmmd
mmmmmmmmmmmmdmdmddmmdddddddmmddmddmmmmmmmmNNNmNmddddhhhhhdhddhdddmddddmmmmmmmmmmmmddddmmmmmmmmmmmmmmdmdhhhhmmmdy+/:-.:smNNNNmmmNNNNNNNmNNNNNNNNNNNNNmNms. `.--/smNNNNmh+--::odNNMMMMMMNMNNNNmdhhhdddmmmm
mmdmmmmmmmdmddddddmmddddddddmddmddmmmmmmmmmNNNNNmddddddhhhhhdddmmNNNNNNmmdmmdddmddddddddmmdmmmmmdmmmmmmdddhdmmmdhs+/---+dmmNmmmmNNNNNNNNNNNNNNNNNNNNNNNmh/`.--:/yNNNNNmy/---:odNNMMMMMMMMMMNNNmdhhdddddm
mddmmmmmmmmdddddddddhdmddmddmdmmddmmmmNmmmNmmNNNNmdmddmdmmNmNNNNNNNNmmddddddmmmddddddddddmmmmmmmmmmdmmmmmmmdhdddmdyo/:-.:ydNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmy:-::/+ymNMNNds-.--:smNNMMMMMMMMNMNNNNmdhhhhdd
mmdmmdmddddddmmdddddddmmmdmdddmmmddmmdmmmmNmmNNNNNNNNNNNNNNNNNNmmmmmmddddmddmmdddmdddmmmddmmmdmmmmmmmmmmmmdddhhdmddys+:-.-odmNmNNNNNNNNNNNNNNNNNNNNNNNNNNNNh+::/+ohNNMNmh+---:+ymmNMMMMMMMNNMNNMNmmdhyhh
dddmddmddddhdddhdhddddddddddddmddmddmmmmmmmmmmNNNNNNNNNNNmmmdmddddmmmmmmdddddmddhdddmmdmddmmmdmmmmddmmddmmmdddhhydmmhs+:-.-+hmmmNNNNNNNNNNNNNNNNNNNNNNNNNNNNdo///+shmNNNmy/-::/+hmmNMMMMMMMMNNNNNNNmdhyy
dddmdddddddhhdhdddhdddddddhddddddmmdmmmmmmmmmmNNNNNNmmmddddddmmmmmmmmmmddddddmdmddddmdddmmdmmmmmmmddmmdddmmmdddhhhhmmdy+/:--:ymmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmy///osdNNNNdo:-://ohmmmNMMMMMMMNNNNNNNNmdh
ddddmddddddddhhhdddddddddmhhhddddddmmdmmmNmmmmmNmmmdddddddmddmdmmmdmmdmdmdmmmmmdddhdmdddmmdddmmdmmmmmmmdddmmmdmdhhhhdmdyo+:---ohmNNNNNNNNNNNNNNNNNNNNNNNNNNNNNmh+/+oydNNNmh+-::/+sdmdmNMMMMMMMNNNNNNNNmd
mdddddmddddddhhyhddddhdddddddddddddmmdmmNNNmmmmmdhyhddddddmmdmdddddmmdmmddmmmdddhddddddddddddmmmdmmmmmmmmmmmmmmddddhhdmmhs+:---/ydmNNNNNNNNNNNNNNNNNNNNNNNNMMNNNds++oydNNNmy/:::++yddddNMNMMMMMMMNNNNNNm
ddhddddddddhhhhhhhdddhddddmmddddddddddmmmmmNmmmmmdyhhdddmddmddmdmmdmmmdmdddddddhddhdddhhdddddddddmddmmmdmmmdmmmdddddhhddmds+:---/oymmmNNNNNNNNNNNNNNNNNNNNNNNNNNNms+osymNNNmo:::/+ohddhdmNMMMMMMMMMNNNNm
mdddddddddhdhdhddhdhddhddmdmmmdddddmdddmmmmNmmNmmmmddhddddddmmmmmmmmdmmmdddmddmddddddddhdhddddddhdmdmmmddmmmddmmmdddhhyhdmdy+:---:/sdmmNNNNNNNNNNNNNNNNNNNNNNNMNNNdyssyhNNNNy/::/++sdddhhdNNMMMMMMMNNmmm
mdddhhdddhhhhhhddhdhhhddddmmmmmmmdhddmmmmmmNmmmNmmmNmdmdddddmdmmmmdmmmmddddmddmddddddddhddhddddddhdmmdddmmdmmmmmmmmdhhhyhdmdy+:::--:+dmmNNNNNNNNNNNNNNNNNNNNNNNNNNNmyssydNNNmy/:://oyhhhhydNNNMMMMMNNNNm
ddddhhhhhhhhyydhhddhhyhddddmmmmmmddhddmmmmmmmmmNmmmNmNmmddddmmdmmdmmdmddmmdmmdddddddhdddddhhdddddddmdddddmmdddmmmmmddhhhyhdddho+//---/sdNNNNNNNNNNNNNNNNNNNNNNNNMNNMmhsoyNNNNmo::///oyhhhyyhNMNNMMMNNNNN
hhddhhhyhhhhhyhdhhhhhhhhdddmmmmmmmdhhdmmmmmmmmmmmmNNNNNNmmmmmmdddmdmdmdhmmddmddhdddddhddddddhddhhddddddddmmddmmmmmmmdhhhhyhhddyo++/:-.:shmmmNNNNNNNNNNNNNNNNNNNNMNNMNNdysmNNNms:-://+syhhyyydNNMMMMMMNNN
ddhhhhddhyyyhhddyyyhdhhyhmddmmmmmmdddmmmmmmmmmmmmmNNNNNNNNNNNmmddddmddddmddddddhhddhddhddddddhdhhddddddmdmddddmmmmmmmddhhhyyhdhyso+/:-.-/ymmmNNNNNNNNNNNNmmNNNNNNNNNMMNdhhmNNNdo-:::/osyhhyyydNMMMMMMMNN
dhhhhhhdhhyyhhhhyyshdddhhhdddmmdmmmmhdmddmmmmmmmmmNNNNNNNNNNNNNmmmdddddddddddddhhhhhhhyhddhdhhhhhhhddddmdddddddmmmmmmmmdhhhyyhhdhys+/:---:sdmmNNNNNNNNNNNmmNNNNNNNNNMMMNmddNNNNh/:::/+oshhyysydNMMMMMMNN
dhdhhhyhhhyyyyyhyhhhhhdmhyhdmdmmmmmmdhmmmmmmmmmmmmNNNNNNNNNNNNNNNNmmmmdhddddddhdhhhhhyyyddddhhyyhhhdhhdmmdddddddmmmmNmmmdhhhyyhhddhs+/:---:+hmmNNNNNNNNNNNmmNNmmNNMNNMMNNNmNNNNd+::::/osshyysshdNMMMMMNN
hhhdhhyyyyyyyyyhyhhddhdddhydmmdmmmmmmddmddmmmmmmmmmNNNNNNNNNNNNNNNNNNNmddhhhhhhdhhyhhyyyhhddyyhyhhhdhhddmddmddddmmmmmNmmddhhhhyhdmdhs+/:----/shmmmmNNNNNNNmmNNNmNNNNNNNNNNNNNNNNs:--:/+ssyyysoshmMNMMMNN
hyyhdhhsyyysyyyyshhdmdddddhyhmmmmmmmmmdddddmmmmmmmmmmNNNNNNNNNNNNNNNNNNmmmddhyhhhhhyyyyyyyhhhyyhyyyhhddddmmmddddmmmmmmmmmmddhhhyhdmddyo/:----:+hmmmmNNmNNNmNmmNmmNNNNMMNNNMNNNNNd/::::/+yyyysooydNNMMMNN
yysyyhyyyys+sysyysyhhddddmdhhddmmNmmmmdddddmmmmmNmmmmNNmNNNNNNNNNNNNNNNNNNNNmdhhhyyyyhhsyyyhhyyyhysydddddmmmmddddmmmmmmmmmddhhhhyhddddhs+/:---:/ymddmmmmmmmmNmmmmNNNNNNNMNNNNNNNNs::-///osyssooshNNNNMNN
syssyyyysyyooyyyysoyyhddmdddhhhmmmmmmmmmdddmmmmmmmmNmmmmNmmNNNNNNNNNNNNNNNNNNNmmdhhyyyyyyyyyyhhyyyyyhhddddmmmdddddmmmmmmmmmmddhhhyyhhdddy+/:----:shdhhddddddmmmmmNNNNNNNNMMMNNNNNd+:-:::/oyssoosymNNNMNN
+ysssyyyssssssssyhyooyhhdmddmdhdmmmmmmmmddddmmmmmmmmmmNmmmNmNNNNNNNNNNNNNNNNNNNNNmmdhhyysyyyyyysyyyyyyhdddmmddddddmmmmmmmmmmmddhhhyhdhdddyo+///:--+y+--::/odddddddmmmmNNNMMMNNNNNNy:---::/osoooosdNNNNNN
osyssyyssss++o+oshdyosyhddmmmmddmmmmmmmmdddhdmmmmmmmmmNNmmmmmmNNNNNNNNNNNNNmmNmmNNmNmmdhsyyyyyysysyhsyhdmmmmdddddddmmNmmmmmmNmdddhhddhhddmhso++/:--/o:    `-+ddhddmNNNNMNNNNNNMNNNd+:---://+oo++oymNNNNN
ssyysyyssss+++/++shdyssyyddmdmmmmmmmmmmmdddhhdmmmmmmmmmmmmmmmmmNNNNNNNNNNNNmmNmmmmmmmNNmddhyyyyssssyyshddmmddddhhhddmmmmmmmmmNmdddhhdyyyhdddyoo++/--:+:`   `.+mmddmNNNNNNNNNNNNMNNNy/---:://oo+++sdmNNNN
ysyyosysssoo+//+++shhyyssyddmmmmmmmmmmdmdddddhdmmmmmmmmmNmmmmmmmNNmmNNmNNNNNmNmmNmmdmmmmmmmddhyssoosysydddmmdddhhyhdmmmmmNmmNNNmdddhdhhhhdmmdysoo+/:--+/`  `.-sNdmNNNNNNNMMNNNNMMMNd+:-:::::/++++shmmmmm
oysys+syyyo+o///+++ydhdhsssydmmmmmmmmmdhmddmdddmmmmmmmmmmmmmmmmmmmmmNNmmNNNNNNmmmmmmmdddddmmmmdhysoossshddmmdddhhyyydmdmmmmmmmNmdhhddddyhddmmdhsoo+/:--//-``.-:dmmNNNNMMNNMMNNmNMMNNs/--::::/+///+sdmmmm
oossssssssyo++/+/++shhyhhysyydmmmmmmmmmhdddddddhdmmmmmmmNNmmmmmmmmmNNNNmNNNNNNmmmmmmmmdddmddmmmmmdhysooyyhddhhdhyyyyhmddmmmmmmNNmhyhhhddhhddmddhyooo/:--/o/-..:dmNNNNMMMNMMNmmmNNMNNd+::::-:/+///+oymmmm
oossooooosyhs+++//+oshysddyyshdmmmmmmmdhddhhhddhdmmmmmNNNNmmmmmmmmmmNmmNNNNNNNNmmmmmmdmmddddhhdmmNNmmhyssyddhyhhyyssyhdddmmdmmmmmdhyyyhdhyhhdddddsoo+/---/o+:-smmNNMMNMMNNNmmmmmmNNNNy/:::::://///+sdmmm
sssso/o+++ohhso++//+oyhyshdhyyhdmmmmmmmhddhhhddddmdmmmmNNNmmmmmmmmmmmNmNNNNNNNNmmmNmmmddmmhddhhddmNNmNmdhyhhhyysyysoyyhdhdmdmmmmmmmdhyyyyhyhddddmdyo++/::-:ooodmmNNMMNMMNNmmddmmmNMMNms:::::::////+shdmm
sssso+//+++ohhyo+////oyhyyddddddmmmmdmdhhhyhhdddddddmmmmNNNmmNmmmmmNmmNNNNNNNNNNmmNmmmmmdmmdmdhdhhdmmNNNNNmdhyssssooosshhhmddmddmNmdhhhyysyhhhhdmmdho+++/:-:ohyymMNMMNMMNNmmddmmmNMMMNh+:::::::///+shdmm
ssyooo+//++/shhhyo+//+osysshmmdmdmmmdmdhhdyshhddddddmmmmmmNmmmNNmmmmNNNNNNNNNNNNNNNNNNmmmmmmmmdddhhddmNNNNNNNmhyyooo+ooyhyhdhmmddmmNmdhyyyyyyyyhdmmmhsoo+/:-:+yydNNMNMMNNmmmdmmmmmMNNNdo/::::::///+shmmd
ssyyo++///++ohhhhyo+///+yyoohmmmmmmmmmddhdysyhhdmdhdmmmNmNNmmNmNmmmmNNNNNmNNNNNNNNNNNNNmmmmmmmmdddddhddmNNNNNNNNmdyoo++ssysyhdmmmddmNmddhyssyyyyhdmmmdsoo++/::+ydmNNNMNmmdmmmNNNNNMMNNNho/:::::://+shmmm
oosyyo+/////+shyshyo////sys+ohdmmmmmmmmmydhyshhddddddmmmNNmmmmNNNmNmmNmmNNNNmNNmNNNNNNNmmNmmmmmmmdhdhdhyhmNNNNNMNNNNmdhsosssyhmmddddmNmddhyyyyhhhhdmmmdyooo+/::+ymmNNmmmdmmNmNNNNMMMMNNmy/::::::://shmmm


"""
print(int(input())&1)