;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;int/*yysssooo;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;osyhmmmmmNNMMMMMMMMMMMMNNdyo;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;ydNMMMMMMMMMMMMMMMMMMMMMMMMMMNdo;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;ohy;smNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNdysoo;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;homMssNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNdo;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;yNhMMhNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNho;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;ooNMMMNNMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMNs;;;;;;;;;;;;;;;;;;
;;;;;;;;;;hmMMMMMMMMMMMMMM*/main(/*MMMMMMMMMMMMMMMMMMMMMMMMMMmo;;;;;;;;;;;;;;;;;
;;;;;;;;;;dMMMMMMMMMMNMMMMMmmmdhhhmmdhhy;shmNMMMMMMMMMMMMMMMMNh;;;;;;;;;;;;;;;;;
;;;;;;;;sdNMMMMMMMMMNMNNNNms-..```.-:``````.-;smNmymMMMMMMMMM*/){;;;;;;;;;;;;;;;
;;;;;;int/*MMMMMMMMMmmhddds-..``...``..-``.:::`.:;/.:ymdNMMMMMMNNmyo;;;;;;;;;;;;
;;;;;sdMMMMMMMMMMMMm-s-.--...:``:::-.:--```...````````-*/b[]={/*Nhs;;;;;;;;;;;;;
;;;;sNMMMMMMMMMMMMN:`````````````````````````````----`:-..odNMMMMNNy;;;;;;;;;;;;
;;;oNMMMMMMMMMMMMm;``````-::..:```````````..-.:shNmNNdNNmdydMMMMMMNdy;;;;;;;;;;;
;;;hMMMMMMMMMMMMN-``.odyhmmNmmmdoosyo````;smmmNMMMMMMMmmhyshNMMMMMMdo;;;;;;;;;;;
;;oNMMMMMMMMMMMMNsssydmmmmNmNMMNMMMMh```yNNMMMNNmmmdmmddmmddmNMMMMMNy;;;;;;;;;;;
;;yMMMMMMMMMM*/0x73277449,/*::;osdNmdooodmNNmddhdhys/:-----;dNMMMMMNm;;;;;;;;;;;
;;mMMMMMMMMMMMMMMNmdd/`````:oyhyosdddddmdddN::;ymddys/.`````hNMMMMMdy;;;;;;;;;;;
;;NNMMMMMMMMMMMMMNNdm.```./yhNMm.-dddy:-:odm:ydmMMm:/hs:::`:dmNMMMMh;;;;;;;;;;;;
;;yddNMMMMMMMMMMMMMdm/`sho:osddo-sddh.````/dyohhsy;/-:/so-`hdNMMMMMhoo;;;;;;;;;;
;;;oomNMMMMMMMMMMMNddd/--:-:/;;;yddm:``````/mh:/;/::/:`..`-mdmNMMm;-/yso;;;;;;;;
;;;;;sNNMMMM*/0x31303220/*::-.:ydddh```````-shh;-...```.-/yddmNMN:``o-/s;;;;;;;;
;;;;;;sdysyhmNMMNd.`.:;syyyhhhhhhs/s```````/:-sdhhhyhhhhyyyo:/m*/,0xa36};;;;;;;;
;;;;;;puts(b
/*mNNy```````..-----:;;h.``````o.-.:;ooo//:-..````-sN/`o/.y;;;;;;;;; ;;;;;;y``//o:`;NN-````````````./;.`:/``````:o-y:````````````````yN.;s;o;;;;;;;;;
;;;;;;s``...:;-NN.```````````-y/````````````-`/so```````````````:N-o;h;;;;;;;;;;
;;;;;;y`-/``.ssmm.```````````o-//;/--``````.://.//``````````````.:o`:m;;;;;;;;;;
;;;;;;oo..`:-:o-:.```````````s``-/-.oo````.o-````;:```````````````s``ds;;;;;;;;;
;;;;;;;s/``;`/:````````````.;:``````-;/:://.``````;:`````````.````o.`os;;;;;;;;;
;;;;;;;;s;.////``````.;```.o-`````````````````.````:;:.`````.o````/:`oo;;;;;;;;;
;;;;;;;;;os/-`o-`````;-``:;.```````.``.`..-..---...`./;/.````;-```-*/);;;;;;;;;;
;;;;;;;;;;;}/*.o`````s``o:..`.:///;yos///s/::/ydsohyhdys;-```;:```oso;;;;;;;;;;;
;;;;;;;;;;;;;os/o.```-;.s:yyooydhsmNmy---o/:::smmho:--:s..``:;```;s;;;;;;;;;;;;;
;;;;;;;;;;;;;;ooyy-```.;;o-````/ommmNmdddmmysmdsh-.-```````;:```/do;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;oh;.```..-````:;/sssmmhmdd::ys;-;/-``````.-```:ds;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;os:/:.````````:/`.-/::/:/:-.``;:```````````-;/h;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;s/`-//.```````;/.`````````..//```````````//`;o;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;y:``.;/.``````-o;;;:..::///-```````````;-``y;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;y:```.//.```.//-/;//s/..::-`````````.;-``:s;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;so````-;:`````````````````````````.o-``.y;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;sy-````:;.``````````````````````.o.``.yy;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;h;/````-o.````````````````````.o.``-oh;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;y.-;.```.o.``````````````````-o.`.;/:y;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;o;`.;:```.o.````````````````````-;.`;o;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;oo```/;```./;:-``````-://:`````;/```;o;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;s````-o-````.///::::-.``````.o-````;s;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;oos-`````/;``````````````````.s.`````sNho;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;oshdmNd//-````..:-```````````;.``..`````-smmms;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;oydmNNmmmy.`````````:/:::::/::::.``````.://:/:ymmhs;;;;;;;;;;;;;
;;;;;;;;;;;;;;sdmNNNNmmmo`;o;:-.`````````````````.://::-``-:h``dNNNmhyo;;;;;;;;;
;;;;;;;;;;;ohmmNNNNNNNNN` `:;oo//:::::::::*/;;;;;; int yNNNNmmmmhhssoo;;