#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<sstream>
#include<iomanip>
#include<limits>
#include<deque>
#include<map>
#include<list>
#include<set>
#include <unordered_set>
#include<vector>
#include<cmath>
#include<cstdio>
#include<memory>
#include<bitset>
#include<stack>
#include <functional>
#include <queue>
#include <regex>
/*






																											`  `   `    `  `
																								  ` ` ...(JgNNMMMMNMMMMNNNgg&J.... `
																						  `  ...JggNMMMMMMMMMMMMMMNNMMMMMMMMMMMMMMMNaJ...``
																					 ` ..-?7u&NNMNNNMMMMMMM####H#####H###H####NNNNNNMMMMMNNa,. `  `
																				 `..J?!-.&M#M#HHHHHHHHHHHMHHHHHHHHHHHHHHHHHHHMMMH##H####NNNNMNNmJ,
																			  `..7! .JMHHHH@MH@@HH@H@@H@@MHH@@HM@HHHHHHHHHHHHHHMMMHHHHHHH##NNNNNMMNHJ,` `  `  `  `  `  `  `  `  `  `  `  `  `  `  `
																		   ` .?! .d@H@@@@@@@@@@@@@MM@@@@@M@@@@@@H@@@@@@@@@H@HHHHHHMMHHHHHHHH###NNNNNNMHa,`
																	   `   .= .dgg@@g@@gggg@mHHggg@g@HM@@@g@@@@MH@@@H@@H@@@@@@@@HHMHMH@@HHHHHHHH##NNNNNNHHa,   `                                     `
	`  `  `  `  `  `  `  `  `  `  `  `  `  `  `  `  `  `  `  `  `  `   `.(^.dqmmggmgggmHHHqkqqqqg@@HMmqqqqgg@HqqqHM@@H@@H@@H@H@@@@HHHHHHH@HHHHHHHH##NNNNMNM@H,     `
																	 ` ,1(Wqkqqqqmgmmqmqkqkqqqqgg@HqqmqqqHggHqqHgHH@@@@@@@@@@@H@H@@@HMHMHH@@H@HHHHHHH#NNNNNMM@@a.
																	 .1+bbbkqqqqHkkqkqkkqkkkqmmggqqqqqqqmgggmHgg@gg@@@@@@@@@@@@@@H@@@HMgMHHH@H@H@HHHHHH###NNMMM@@n.  `
																  `.jdppbkkkkkqkkkkkqkkqkkqqmmgmqmmqgggg@g@@gggg@@g@@@@H@@@@@@@@@@@@@@HMgM@HH@@@H@HHHMMHH###NNNN@@Ho.
																` .Xffpbbbkkkkkkkkqkkqkqqqmmgggggggggggggg@g@@@@gg@g@@@@M@@@@@@@@@@@@@@@MgH@HH@@@@@HHHHHHHHH##NNMH@@H, ` `
																 .WVfWppbbWkkkkkkqkkqkqqqmmmmggmgggggggg@gggggggg@gggg@@@@@@@@@@@@H@@@@H@HH@@H@@H@@H@HHHHHHHHHH##MH@@@h.
															 ` .yyyWpppppWkkkkkqkkqqqqqqqqmmmmggggggg@gg@g@@gg@gg@g@ggg@HMg@@H@@@@@H@@@@@@HH@@H@@@@@H@@@H@HHHHHHH#HMg@@H, `
															` (WyWWpppppkbbbkkqqqmqqqqqqqkmmmmmgmmgggggggg@ggg@gg@g@@@ggg@@g@@@@@@@@@@@@@@@gH@@@@@@@H@HH@HH@HHHHHHH#M@@@@[   `  `  `  `  `  `  `  `  `
														 `  .dyyXpppfppkbbbkkqqqqqqqqqqqqHqqqmmgggggggggg@ggg@ggg@gggg@g@H@gggH@@@@@H@@@@@@@g@@@@@@H@@@H@@@H@HHH@@H##Mg@@@n`
														  `.WyyWppppppbbbbkqqqqqqmmmqqqqmHmqqmHggggggg@gg@@g@g@g@ggg@ggg@@@@@ggM@@@@@@@@@@@@HH@@@@@@@@@@H@H@H@@HHHHHH#M@g@@b
														 `.WyWWpppfpbbbbkkqqqqqqmmmmmmqqmqqmmmgggmggggggg@gggggg@gg@gg@gggH@g@@M@g@@@@@@@@@@@g@@@@@@@@@@@@@H@HH@HHHHHHHM@@@@h.
													  ` `.WyWpppppbkkHbkqqqqqqqqmmmmmmqmqqmmqmHmmggmgggg@@g@ggggggggg@g@gg@Mggg@Mgg@@M@@@@@@@@@@@@@@@@H@@H@@H@H@@H@HHHHHM@@@@h
													   `.yyWbpppbbkkHHbWqqqqqqqqmmmmmmqqmmqqmgHmmmmgggggg@gg@@gg@ggggg@g@@gM@gggM@g@@@M@@@@@@@g@@@@@@@@@@H@@@@HH@@H@@@HHHMg@@@b
													 ` .yyWbbbbkkkkkHbbqqkqqqqqqmqmmmmqqqqqqqHmmmqmmggggg@gggggggg@gg@gggg@@M@@gHMgg@gHgggg@@@gH@@@@@@@@@@@H@@@H@@H@@H@HHHM@@@@L
													  .yyWbbbbkkqkqHHpbmqqqqqqqqqqqmmqqqqqqqqHqqqqqmmmggmgggggmggggggggggggg@ggggMgg@gg@ggggg@@g@@@@@@@@@@@@H@@@@@@HH@HHHHHM@@@@[`
												 ` ``.WyyWbbkkqqqqq@kbkmqqqqkqkqqqqqqmqkkkkkqgkkqqqqqmmmmggmgggggggggggg@g@@HggggHggggg@gmgg@g@g@@@@@@@@@@@@@@@H@@H@HH@HHHHHM@@HN,   `
													.WZZXkkkqqHbbqHMbbqHqqqqqkqkkkqqqmqkkqkkkmkkkkqqqmmmmmgmmggggggggggggggg@@ggggHggggHg@@g@ggg@@@@@@@@@@H@H@H@H@H@HH@HHHHHHM@@@R
												   (WZZyWkkkqHppkHHHqqqmqqqqqqqkkkqkqmkkkqkkkgkkkqqqmmmmmmgmmmmmgggggggggggggggmgg@gggggMggg@ggg@@@@@@@@@@@@@@@@@H@@@HH@@@HH#HM@H@[
												` JWZZZXbkkqHpppkH@mqqqmmqqqqqqqHqqqkmkkkkkkqgbkkkqqqqqmmmmggmmgmmgmmgmggggggggmmmgmggg@@g@g@@ggg@@@@@@@@@@@@H@H@@@H@@HHHHHH#HM@@@M.
											  `  JXZuZZWkkkqpppbqH@qqqqqmqqkWqkkqkkkqmbbbbkkkgkkkqkqkqqqqqqmmmmmmmmmgmmmmmggggmmqqmgggg@@g@ggg@ggH@@@@@@@@@@@@H@H@H@H@HHHHHHH##M@@@b`
										  `   `.dXWZZZXkkkqHpbbWqHWHpWqqqqmqkkqkkqkkkmkbbkkkkHqkqkkqkkqqqqqqgqqmmmmmmgmmgmgmmmmmmmmggg@gg@gggggg@@M@g@@@@@@H@@@@@H@@@@@HHHHHHH##M@@H,
											` .wXHZZZyWbkqqbbbbWWHXWqqkqqqqqkqkkqkkkkgkkkkkkkHqkkkqkqkkkHqqkqHqqqmqmmmmgmmmgmmgmmggggggggg@gggg@gg@@@@@@@@@@@@@H@@HH@@@@HHHHHHH##M@@b
											 .ZfdZZZZykkkHHpWyWWWHXqqkqkqqqkkkkkkkkkqgkkkkkkkqHkkkkkkkkqHHkkqHHqqqqqqqmqmmmmmgmmmgggggggggg@g@gg@g@g@@@@@@@@@@@@H@@H@HH@HHHHHHHHHM@@M[
										  ` .yf(W0ZZyWppbpHWfWqmHNdkkqkqkqqqkkkkbkkkkgkkkbkkkkHkkkkkkkkkkqkkkkHHmqqqqqqqmmmmmgmmmm@gggggg@gggg@gg@@@gg@@@@@@H@@@@H@@@H@H@H@HHHHHH#@@@K.
									   `  `.yf JZuZZypppbWkHWqqqHHdkkqkkkkqqkkkbkbkkkHHbbkkkkbHqkbbkbbbkkHHkkkqgqqkkqqqqqqmmmmmmmmHmmgggggggggggg@@@g@g@@@@@@@H@@@H@@H@@HHH@HHHHHHM@@bt`
										` .Zr .WXXZZXWpWbWqqkqqHgHJkkkkkkkHqHkkbbbbbbHHbbbbbbbHHbbbbbbbbbbmkkkkkHkqkkkqqkqqqqmmmmqHgmggggggggggg@g@@@g@g@@@@@@@H@@@H@@H@@HHHHHHHHHM@@M(.
									   ` .Z%  ,y0ZZuXWyWbqqkqkkHgH(kkkkkkkkHqkbbbbbbpWmbbpbpppbmHbbbbbbbbbWHWHHqHHmHHgmmmHHHHmmmmqHgmmgggmggg@ggggg@@@g@@@@@@@@@@H@H@HH@H@@HH@HHHH#M@H;L
										.y=  `duXZZuXyWpkHqkkkbkgH(bkkkkkbbkHqkbpbbbpbmHpppppppHHpppbpbWqqqHHHbbbHHkHHbbkqHHHHHg@HHHmmgmmgggggggggHgg@g@@@@@@@@H@@@@H@@H@H@H@HHHHHHM@@](.
								   `  `.y%  ` SuwuuuXppWqmqkqkkkHH:XbkbbbbbbpWHppppbppHHHppppppWHHpppHHpppppHppppbWHWWHbkkkqqkHqqqWHmHHHHmmgggggggg@gg@g@@@@@@@@@H@@H@@H@@HHHH@HHHHH@@b.]
									 `.y%    .wuuuuXWWpqqqqkHkbkHH<JbbWbbbppbppbppppbpWHpppfpfpfWXpppWWppppppWpfWpppHWfHkbkkkqWkqkkHqqmqqHHHmmggggg@gg@@g@@@@@@@@@@@H@@HH@@HH@H@HHHHM@N j
									  df  `  dwuuuXWpWkkHkHbbbbkHgxJWkkkkqqqkHbppppppppHdpWpfVfffh4VVfWWVfffpWkWVWfppHkpHWbkkkkkkkkgqqmqqmmmgmgmggg@ggg@@@@@@@@@@@@@H@@H@@H@H@HH@HHHM@@-,;
								   ` .f     .XwuuZyWpWkkHkHbWWkHHH$<vpbWppppppppfffpppfWRWVWfWVVVWHXVWVWyyWfffWKpWWffpHWpWkkkkkkkkbgkkmqqqmmmmmgggg@ggg@g@@g@@@@@@@@H@H@H@@HHH@@H@MHM@@] b  `
									`d:    `,kuzuuyWWqkkWWHWVppWpHb~_WppfpffpffffffffWffWJfyVVfVVVWJ4WXVk4ZWWVVWnOWXWVVWXWpHWbkkkkbHqkqqqqqmmmmgmmg@gggggggg@gg@@@@@@@@@@H@@@@HH@@MHM@@b d.
									 f      d0uwyyXWbkkHHbHfppfpHWH__-pppVfffWWffffyVyWyWh?VZWVWVyVW/?WZWn?XuXyyyh?4WXyWWk4pWHkkbbbHkbkkqqqmmmmmmgggggg@gg@g@gg@@@@@@@@H@@H@H@@H@HMHM@@M.,[
									.\     .ZZuXZZXpbqkkWbHpfpppppHl_`jWVfyyyyWWyVVVyyVyyWo?ZZZZZWyyW/_CXX0-?XuXZZX+?UZZZZWJ4fWkbppWkbkkqqqmqmmgmmggmgggggggg@g@@@@@@@@@H@@@@@@@H@H@@@@H) b
								   `.)     JZtZuXyWppkkkWpHpfVVfpWWb.- zXXZuZZZyZZZZZZZZZZW;(XuuuZuZZXx._Cww&-?TXZXZk,?4XXXZn?WVWppWkpbbqqqmqqmmgmggmmggggggg@gg@@@@@@@@@@@@@H@@@@H@@@@HN w
									 [   `.uZzZyZyyppkbbkWWWyZyyyyWW/_` 4?ZZuXZZZZZZZuuuuuuX/.1uuuuXuuun-__?WWv<<?TzXuXzzAsZ77>vWVVWpppbkqqqkqmmmmmgmgmgggg@g@gg@g@@@@@H@H@H@@H@@@H@@@@@@<,;
									`z;`  Ju<zZZyyyppkkbbWWvyZZZZZZUS__` 1_TZXwXuXXuuZZuuuuzz+ .TVTuXwzXXn/~.~(WHMMMHHMMMMMMH#MNmgkWpWbpbkkqkqqqmqmmmmgmggg@g@ggg@@@@@@@@@@@@@@@@@H@@@@H@L.]
								   ` .Hn .uI.jZZZZypbkbbbWW>4yZZZZZZXn.-``(- ?4VwwuzwwuXwuXuzzn,  ?_ _?!~__(dWHHHUWHMHHHMMMH#####HHNqHWWWqHqkqqqqqmmmmmggggg@gggggg@@@@@@HH@@@@@@@@@@@@H@N b
									  ,WXdX}.jZZZyyWbbbbpWyI(UXZZZXXXUWv<+-.- ``_` `~`_```````    ``````..XHWXXXXHHY9HM#########HH#MqqqqmqkkHkkqqqqmgmmggmgg@@@g@gg@@@@@@@H@H@H@@Hg@H@@@@@<d
										1uuyWjyuZyZWbbbpfpXS:~CXXUV74&._____<<<.```````````````````````.(HHK4kY>~~~:(N#####MMHMHH#MNHHqqqqqqkkqqqqmmmmmmggggg@@gg@@g@@@@@@H@@H@H@@HH@@@H@HbJ_
										Ju: (jZuZZyWbbppVfWV<(!_-.+k@MMMMHa-..`````` `` ``` ````````` .T"!.J=~~:~:~(MMWM@@@b-..JMHHM#uXHqmmqqqqkqkqqmmmmmmgggg@gggg@@@@@@@H@@@H@@@HHH@HK@@N,]
									   .ur  (jZuZZZWkpppfpp?1zuQHHMMMMMMMNMMMMm,`` `` `` ` `` ` ` `  ```.J!______``_`  .WWHHMHHHHHH@NuuXHqqkWkkkqkqqqmmmmmggg@ggggg@g@@@@@H@@H@HH@HHHHH]M@@2]
									`  dX`  zzZwZyZWkbpppfp<(uXHMH#T=?N#NMMMMMYYh,```` ````` ``` `````  ```````````.  .jUvtdMKXXXUHHMkXzXqkkpkkkkHqqqmqmmmgggg@ggg@@@@@@@@H@H@H@H@HHHH@]d@@bb `
									  .u%   XzZwZZZXkbbpppWWHHHHM9:~~~W#MMMHHhJdWMe ``` ``` ```````` ````````  `  `Jzz<j??<dH0zzXUWXMOuuXHkbpbkkkkqqqqqqmmggmg@gg@@@@@H@@HH@H@HH@@HHHHH],@@MH`
									  wV   .SlZwZZyXbkbppfW::(4HW<~:~:(M'  WZkZUXkUN.``` ````` `` ``` ``````````` `,r~-(z>>d8<<??1v4F,XXWbkbfbkqkkqkqqqqqqmmmg@ggg@@@@H@@@H@HH@HHMHHHHH] WH@N
								   ` .Z\ ` .ZrZwZZZXpkkpppWR::_?bb:~:~_` ` vZOzzvHNzh ```` `` ```` ``` ` ` `````````W_~ (<_~_~<<_.zW!-XpWpbpVbkqbWkkqkkkqqmmmmggggg@@@H@@HH@@HH@HMMHHHHF (@@H_
									 wr `  ,XrXwZZZXpqHppfWNc:__.4e~~ ``(JsC<<1<??HSJb` ``````` ``````````` `` ``` ` 4`  .__``.._ (^ +WpfpkkykkqpWkkqkkkkqmmmgg@gg@@@@@@@@H@HHHHHMMHH#HP  H@H;
								   `.Z! `  (X$dvZZZXpWHppfWHN<~_ `?G_````,Wc~_`(<<~?~W.``` `` ``` `` `` ``````````````_j.````` .J"  (~XpfpkkVkHkpbkkqqqkqqHqqmgHgg@@@@g@@@HH@H@HHMMHH#Hb  (@HL
								 `  X}     dX$jOZZuXppHpffWHpN-~..`..``` ` 4,__~_~~``,`````` `````` ```` ```````````````-"YTVY= (~-_C.dWfbqkykqkpkqqHqkqqqmqmmg@gg@g@@g@HHH@HHHHHgHHHHHb   WMN
								`  ,V  `   w0k(ZZZZXHfpppffbppH/_.`.`.`` ```. ...```.r````````` ````` ``` `` ````````.`.``........`.>.(XfbkqWqHqpkkqHkqkqqmqmm@ggg@@@@@@H@H@H@HH@HHHHHH@   ,M@|`
								  .Z!      yIX(0ZZZyHVpffffWppfHp_.`.`.`.``.. .?"4v?!``````````` ` ``` ``````````````.`.....`..`...J.`(yfbqkWHqqpkkkHqqqqqgqmmggggg@@@g@@HHHH@HHMHHHHH@M    d@b
								` (%      .yCy(0ZZZZHVppfVfpppffWh..`..........````.``` .``````````````` `````````````..`..`..`.``.r.`(kWWkHXqqHbqqqmqqqqqmqmg@Hgggg@@g@@HH@HHHHMMHH@H@H|   d@H.
								 .f       ,y<ZcIXZZZHVpffyVpfpfffHl.`.`..`..`...`.````  ( ````````` ` ````` ````````.```.` _``.`.`.>_`(WuWqHWqqHWqkqgqqqqmgmmg@ggg@@g@@@H@HHH@HHMMHHH@@@b  `dw@]
								`J!       (X.ZrwdZZZWfpVVyVpppfffVW.....`..`..``.``.```  _```````` ``` `````````````````````.``.`.(_.`(WuWqHWqmbHqqmmqmmmmgggHg@gg@@@@g@HHH@HHH@gHHH@H@MH.  H HN
								.r        df.ZIzdZZZpfpfffVpfpffffVL `.`..`..```.``````````````````````` `` `````````.`.`.``.``.``+.``(WZWqWWHmpqqqmmmmmggggg@@gggggg@gH@HHH@HH@HH@HH@@Hd[ .F (@;  `
								(\        yt.Zk(wZZZpfppfffppHpfVVVW.``.`````.`.```````````````` `` `` `` ``` ````````````.```.`` {.``(puWkHWgqbqmmgggmggg@mg@@@ggggg@g@@HH@H@HMMHH@HH@@vb .%  Hb
							` `.S        .y\.yZ(IZZZffbpfffppHpffVyV$`````.``````````````` ``` ``` ```````````` `````````````````.{_``(fuWkWqmHWmmmHgmggggHgH@M@ggggg@gH@HHHHHHMMHHHH@g@[W,d   (H.
							   ,%      ``Jy:.Z020XZZWpppfffppHpfffVVW<` ```.```````````` ``` ``````` `` `` `` `` ````````````````.~_``(fuWHWHmkWmmmgmmmmggMg@@Mgmgggg@gH@@H@HH@gHH@HHH@@],NF    H]`
							   X:       .wX` Zk$OdZZWfppfpfppHpffffVVk.  `````````````````` ``` ` ``` ````` `````` ``````````````(  ``(fZWHWgqbqmmmgmmggggMgMHggggggg@g@@@HH@H@HHHHHHH@@L.M-    (N
							` .y`       JJ0  y0XjdZZXpppVffppkpppfVVVVL ``````````````` `` `` ```` ````` ````` ``````````````````( ```JfZWWHmHbmmmmHqmmmggHHmHmmmmggg@@g@HHH@HMMHHH@HHM@bdOb    .@;
							  ,y       .}d$  XkwZZZZZppbWffppkpppfVVVyyl   ````````` `` ```````````` `` `` ` `` ` `` `` `````````+ `` JpXfWgqpWmgggHmmmmmggggHmmgmgg@@@g@@H@HH@HHH@HHHM@M .M.    Hb
							  Jy   `  `J W\  dZz0IXZZWpbWppfpbV777fVVVyyl`   ``````` ` `` ````` ```  `````` `` ```` ````` ```````?`` -dpWWHmHpWmggggggmmmHgggmmmgm@g@@@@@HHH@@H@HHM@HHM@M. db    dN.
							` dy_     .\ W{  zyvZddZZXpbbppV=`````(fVVVVyl     `` `````````?WC<~~~~~~:~~~1{`` `` ```` ```` `` ```+` (VdWWWHqHpHmmgHgmgmmmHmgqmmmgmH@@@@MH@HH@MMHH@HHHHH@H_ .@,   ,@)
							  (y{    `(`.k`  (Z$XkZZZXfpWY!` `  ._`(WVVVVyn.     `` ``` ```` ??<~`(<~_``_``` `` `` ``` ``````````j(V<>dHWWmHppmgmmgmmmgqmHgHmmmmgmg@@@@@H@HHHMHH@HH@HHH@@)  db  `.@b
							  .X<   ` r .H   ,ykjZkXXk4r`  `  `.(```.WffWVVk.     ``` `` `` ``````````````````````` ``` ` `` ` .J4z>>+qkHWqbpWgmggHmmggmg@mqmmmmgmg@@@@@@@@HH@H@HHHHHH#M@]  .M[   HN
							`  CJ-   ,` .K  `.ZyxZV7! .n` `  ._Jr_ `` 4VVVffVk.    ``````````` `````````` ` `` `` ````````` .-C>>jI>>dXkqqHpbHggmgHqmgmmggqqmggggmgH@H@HMHHH@@HHHH@HHHHM@b   (N.  W@;`
							   .Wk.` 2  ,K    X7!  ` ` j- .-(JWbWx.   .Wfppfffffi.  `` `` `` ``` `` `` `````` `````` ``` .-C<>>>>+I>j$XqHqHbbggmmHmmgHmmmHqqmgmmgggH@@H@@@@HHHHH@HHH@HHM@N  ` Wb  d@]
								.4n..: `.D ` ,` ` .....(n(JXkkkbbpY<<~~Jpppppfp$ ,k-.  ` `` ````` ``` `` ``````` ```` .-T1>>>>>>>>O+f>WHHHppWgmgmgmmggmggHqqmmmmmgmm@@@@@MMHH@HHH@HHHHH#@@.   ,@| J@b
							`     ?kJ   .D  .` ``  _?<1zVU9UUUWWWS(-((Jpbbppppfk ,W`Jk..`````` ``` `````` `` ````` .JT<>>>>>>>>>>>jd1+HHqbppWmgggHmmgggmgHqkmmgmggggM@H@@@@@H@@H@H@HHH##M@)    vN.J@#
									f<  .R  ! ` `````````.i.```````````_zbpppppR`.W.(pfWk.. ```` ```` ```````` .(Z6>>>>>>>>>>>>>>>jS>jHmqppbmgmmHmmgggmmHqqqHmgggggg@MM@@@@HHH@HH@HHHH#NM@]     HbJgH.
							`     `.: .~ S _ `   ` `--....._~.`    ..._~(bbpbpbW .p_,pppffWHa, ````````` ` .(ZY1?>>>>>>>>>>>>>>>>>Z?kjHmHpbkgmggHmg@gmmgHNHHHmggggg@gH@M@H@MMH@H@HHHHH#NM@N`    ,@H@g_
							   `   J     O- ` ``  ` `` __~~!<!!~<<~~_-(((Wbbbbbp_ p{.pfppffpppHh,.` ` ..+HH#Mc?????>>>>>>>>>>?>>?jC>?HHqppbWmgmHHmg@gmmmMH##MmmmMHggg@MH@H@@M@HH@HHHH##NNHM.     ?HM@:
							`      2     ,   `  ` ````````.`......`.``...~dbbbpp: W[ WppfppppppppHMWHMM#####Nb???>>?>>>>>>>?>>>>jD>>>dqkppbHmmmHmggggmmmM###MmqmH#NH@g@@M@@HH@HHHHHHH#NNMM@)      MH@}
								   %   `.` `  ` `   `` -...........___~~~(Wkbbpp} dR wppppppfppppWQMHH@HHHHH#@???>??>?>?>?>>>?>>d<>>?dqbpWkqmggHmg@gmmmmH#HHMHmmgM#HHg@@MMH@HHHHHHHH#NNMNM@b      HHM{
								  .\    ! ` `` ` ` `````_~_(((((((+<~~~~(Xbbbppp[ (W ,ppppfppWWH@H@H@@H@HHHHHN???>>?>>?>>>>>?>>j3>>??WHbpkqqmmgmmmHgmmmH####MHmmgM##MH@@@MH@@H@HHHHH#NNMNMHM.   `.@MHL`
						  `      `.}   ` ` `  `  `  `   `````._?7T3__~~(Wbpppppp$ .p; WppppWH@@@@@@@M@@@@@HHMH?>??>?>>>>?>?>>?+K>>>>+HkpWkqqmgHqmHmmmmqM###HMHgggM####N@@@@HHHH@HHH###NNNMHH|    .@@M@,
						`  _~_.   .}  ~ ``  `  `` `  ._~_-.. `..`.`._~?TbbbpppppR  XL ,ppW@@@@@@@@@@@@@@H@MB1X?>???>?>>?>>>?>>d1>?>>jqbpHkmmmgmgmgmmmqqM#HH#MMHgggMHH#H#M@@@@HHHHH###NNNNNM@b    J@@#4N.
						 .` `   _~.l.:` `` ` ``    ._~~~<(-_~~~~~~~~~~~(Wbbbppppf- (W. dH@@@@@@@@@@@@@@HH9??j$??>>?>>?>>?>?>?jD>??>>dkpWqqgggggmHgmgqqHH####MMMgg@M#HHHHH##MMMHHHHH#NNNMMNM@#`   W@@F Mh
					 `   ~ `    ` ` ?i.``` ` `` ._~~~~~~_J><<<<<+(<<~~(Xkbbbbpppph..kH@@@@@@@@@g@@@@MYY?????d1??>>>?>>?>>>>>>d<>?>>?dbpHkHgggggmHgggqqHH#H#HMM#MgggMHHH#HHHH#HHHHHH##NMNMMMHM-  .@@@> ,@
						.   ` `  ` `` .i ``   ._~~~~~~~(dWm+-_~~~<~~~(kHHkWkHH@MM@@@@@H@@@@@@@@HHBY1>?>>?>?j3?>??>?>?>>?>>?>jD>?>>>>XbWqqggggHgH@gggmmM#HHH#HMHHMHgHM##HHHH###HH###NNNMMMNNM@]  d@@@   w
						!   `   ` ` `` `.-.__~~~~~~~~.(WbWkqqWmmJ_~_Jg@ggggggmmmmmgggH@HMHBYTC1?>?>?>?>?>?1z?>>>>?>>?>>?>?>?dI>>>>>+Hbqqqggg@gg@g@@gmM#####HHM#H##MHHMM#HH####HHHH##NNNMMMMM@N`.@@@\   .
					 ``,  `  ` ` ` ` `` `.?+~~~~~~_._JfWkWqkqW@@@@HH@@gg@@ggggmggmqmH@@B1>>>>>>>?>>>?>>??>??>>?>>?>>?>?>>?>?K>>???>jqHmqmgggggH@g@ggH#######gH##H###MM@@@M@@@H@HHHH#NNNMMMMMM@)d@@@
					   `   `  ` ` ` ``   _:(1-~~_._(XyfWkWqqkW@@@@@@@gg@gg@@gggggmH@MB1>;;;::;<;;>>>>>>>>>>>>???>>??>?>>?>?1D?>>>?>dqmqqmmggggHg@gggM#######MMH#########HMMMMMMMMHM8QMMMM#BwdMM@@M!
					  .`      `  ` ``` ._::~:?+.-(7jwZffkWqqHH@@@@@@@g@gg@ggggggHHH#3;<:::::~:~~::<;;;;:;;;;>>>>>>>>>>??>?>z$>??ugHqmmqqgmgggH@@@ggM##HH##H#MM######HH###########MXd#NM#M9wdH##HM\
					 `<        ` `` ` ._~:~:::?Xf``.wyWWHpqkkW@@@@@@@@@gg@ggggggHM9;??<++-(~~~:~~~~::::::::::;;;;;;;;>>??11j$udgmmmqmmqmmg@ggM@@@gH##########MMM##H#H##H#######M8QH#####XQM#H##H=
					  }  `  `      ` ._~~:~::~:~3` .ZyWpWHkkkW@@HHH@@@@@@HHWgggHN&<::::::~~_<i-~~~~~~~~~~~::::<+<<<<<<<<>+idHmmmgmqmmqkmmggmH@@gggM##H##H##H##HMMMM##########MMHMM###M8vdM###MMg_
				 ` ` .l         `   ._::~::~:~::_> d0yWpWHHqkW@@HVWHH@ggHWggggggmmqHa+(::::__~_<_:~:~:~::(<<<<:<::(:::jgWmqmmmggggqmmqqqmggmgg@gmHM##H#H##H#H###H##MMM@@@@MMMSXd####MUwd######Mg]` `
			   `  `.?  _~.`  `   ` ._::~::~::~:::(jW0XyfVHWkbW@@HyyyWHHHg@ggggggmmmmqqqm&-::~:_~~~:~::~(?<~~:::::::+&Wqqqmmggmgg@@Hqqqmmggmgg@gmHmHHH#HHHHH######H########MBzqM###M8zqM######1Mgb
			  `  .!      __     ` __:~~:::~~:~~::(yfSdyfWWWbbW@@HyyyyWH@g@@@ggggmmmmqqqkkkHa-~:~:~~~~~::::::::::+gHmqmqmgggggg@@@MqmmmqmgHqmHgmHMHHHHHHH##HHHH#HH#########XQH####MXQH#####H#>;dgH.
			`  .`          __ `  _~::::~::~::::~(WfWyzZWfWHWbW@gHZZZXHgg@@@ggggggmmmqqqqqqkqqHJ_:::::~~::::::+gWmmmmmmggggg@@@@HHMmgmmqgmqmgHgHHMHHHHHHHHHHH#H#########MSwd####MSXd####H##@;;<Jgg) `
		  `  .          `    _-.-:~:~:::~~::~::jfWpWyIZXWXbWbWggHZZXHHg@g@ggggggmmmmqqkqqqkqmmmmm,~:::~:::(&Wqmqmmgmggggg@@@HHHHMqggqqggmggHgHMHMMHHHHHHHHHHH#HHH#HH#MSXd####MSzqM######M8?<~~(Hmb
		   `-       ` `    . -__<<_::~:::::~:(JjWWpyX<OZVKWHbW@@HWXWWg@g@ggggggggmmmqkkkqqqmmmmmqmH+:::(&Wqqmmmmmggggggg@@@H@HH@MggmqmgmggggHMHHMMHHHHHHHHHHHHH#HH#MSXd####MSzqM#####H##C?<<~~(Nmm.
			:    `    .-.-~:~::~:~?i_:~::~::(2(WyXWZ0_JuXWXkkkg@gKWWg@gg@@gggggggggmmqqqqqqmmmmmmmmHNHMqqmqmmggggggg@g@@@H@@@@@@gHmqmggmgggH@H@@HHHH@HHHHHHHHHHHMMUQH###HMSuQH#H#####M6??<<~~~(MmmL
			~   `   ._~~~:~~:~~::~:<zO+:~:~(= ,yWkWZI_IwXWkbkbg@gHWggggg@@@ggggggmggmmqmqqmmgmgmmHHHmmmmmmmggggggg@@g@@@@@@@@@@@HgqqmgmgggH@@H@H@@@@HHHHHHHHHHMBXQMHH#MMUwQM#######M9??<<~(~~~(#NqH.
			~  `  -~~~:~~:~:~:::~::::<vn(~J'  XyWWkur(ZzuyWbkHggHHHggggg@gggg@@gggggmmgmmmmgmggHMgggggmmggg@ggg@@gg@@@g@@@@@@@@@MmqmgggggH@@@@H@@MHH@@@@H@HMMSQdHHHHMBuXQM#######M9==<<:~~_<~~(#Mqq[
		  ` { `   _~~~~:~::~::~:::~:::(1OZ   .yyfpKZr(ZIXXWkkHHgHWgg@g@ggggggggggggggggggggmH@gggggggggg@g@@g@@g@@@@@g@@@@@@@@@MmmmgggggH@@@@@@@@@MHHHH@MMUXQMHHHMMUuXgM#######M9=?<<:~:~~~<~~(MNNqH
			{     _:~~~~:~~~:~:~:~::~:~<+} ._dyyfpKZr(u}(XyWkkHHWggg@gggggggggggggggggggggggmHHgg@ggggg@@@@@@@@@@@@@@@g@@@@@@@HgmqggggH@@@@@@@@H@@@@@MMSuQHHHHHMHuuQH####H##MB6==<<:~~:~:~~(~~_M#Nkq[ `
		   .: `   _~:~~:~::~~:::~:~~:~::jnv!.yyWffKZk-ur(wXVkbHWggg@gggg@ggg@gggggggggg@HHHWZZZWWHHHg@@@g@@@@@@@@@@@@@@g@@@@@@gmqmg@gH@@@@@@@@H@@@@MHuXd@H@HMMUuXQMHH#####M81=<<<:~:::~:~~~(~~~HH#HqH.
		  `( `  ` .~:~~:~~~~::~::~:::::(Z=  JyyfppWZ01XI(XXyWkbgg@gggg@gggg@gggggggggHHWZZZZuZZZZZZyyyWHHH@@@@@@@@@@@@@@@@@@@Hgmmg@g@@@@@@@@@@@HHUZXq@@@HMMSuuXdHHHHH##MB6?<<<::~::~:~~::~~(<~(M#HNqq[
		  `< `     :~~:~:::~:~:~:::~~(J!    XyyfpfpZ0.dk_XXXyWbHg@ggg@ggggggggggggHHZZZZZuuZZZuZZZZZZyyZZyWWHHHH@@@@g@g@@@@@Hgmmg@H@@@@@@@@@HHXuQk@@@@@MHuuXQHHHHHHHMM9=z<<:~::~:~~::~:~~::~<~(MH#MHqH.
	  `    ~       ~~~~~~:~:~::~:::(J^     .yyyfpppXZ_(X?OuuWyHWggg@ggg@@gg@gggHHXZZuuuZuuuZZuZuZZZZZZyZZZyZZyyyyWWHHHH@@@@@ggmg@@@@@@@@MHUZXQW@@@@@MHZuXQH@@@@@HHM91z<<:::~::~:~::~~::~~~~~<~(MH##Nqq[
	   ` `.``      ~~:~:~~:~::::~:J=       ,yyWppppKZr(Z{(ZWWkVHHggggggggg@gHHXuuuZZuZuuuuuuuuZuZuZZZZZyZyyyyyyyyyZyyZZyyyWHgmgHMM@@MMHUZXQH@@@@@MHXZXQH@@@@@@@M91<<::::~:~::~:::~~::~~:~:~~~~(HH#HMqkH.
		  ` `   `  ~~~:::::~:~::(v`       `JyyWpfffWuk-Xk(XbmgHkHHgggg@ggHHSuZuZuuZuZuZuZuuuuuuZuZZZZZZZZZyZZyZZyZZyZZZXUUUWmg@<<<dXXQWHHHHHHMB9XuXqHMHM@@@MBY<<::::~:~::~::~:~~::~:~:~~:~~~~~(HHHHHNkkL
		`-` `      ~~:~~:~~:~:~J'   `  `   dyypfpfppkZ<(Z&WWgggggHWggHBY!____~_~<<<?<??<777<<?<<<<~~~___--------((((---((J+HmHVVfH@MM9YY77<_((JdXVVWWH@MHY!~~:::::~::~:~:::~:::~:~:~:~:~~:~~~~(HHHHHMkqW
	   ` ` ``      ~:~~~::~:~(v`           yyyppfppfWZn-XWWmgggg@ggHSAwXWHHXU0VXXXXXXXuXuuuuuuuuZZZZZZZZZZZZZuuXUVVTT77777qmHC!~(zuw&J+dXyVffffWWWmH9Y!` ` ..<<:?1(:::~:~::~:::~~~:~~:~:~~:~~~dHHHHHHHkk
	   `_       ` .~~~:~~::~(f    `        WyyppfpfppkZl(HHgggggHY=<((((((((((((((((((-(((----------___-------((((((((JJ+&XmHXVW@gHHVfWWWkkHHHHH9=<~`` .(<:::~:::<::~::::~::::~:~:~~:~~~~~~::(HHHHHHHNqH
	   .  ``      -::~:~:~~:d`      `  `   XyyWbpppfpWXXQHggggHWWyyyyyZyyZyyyyyyyyyXXZZZZZZZZyyZZyZyyZXyyyZyZZZZZZyZyyXXXXqkkkWHHHHHHHkkkkkH9Y<~`  ..~~::::~~((<<:::~:::::~::~:~:~::~~:~:::::+HHHHHHHHHH
	`  ~  `       -~:~:~:~:(\    `        `jyyWppfppfpHHHg@gHHkWWHqkqqqqqqqqqqqkqHkkqqqqqkkkkqqqHqqqHHHHHWbbbHHbHHHHHbbbbHqbbppbkkbkkkkq9Y>~   ..<:~(((<<!`__:::~::::~:~::~:::~::~~:::::::~:jHHH@HHHHHNH
	 `.  ` `  ` ` _:~:~:~~:(`        `      jWyWpfppfppHgHgHHHHHpppppfffppfWWWWWWWWWWVWWWWWffpffpfpffppppfppppfpppppppppppHppppbbkkkWUY!`   .(<~~~``     .~::~~:::~~:::~:~::~::~:::::::::~(dH@HHHHHHHHMk
	  ` ` `    `  _~~::~:~:v  `   `    `     (4WbHHHHpHHHWWppppppppfWWWyyyyyyyZyyyyyyyZyyyZyyZyyZyyZyyyyyyWWWWWWWWWWyWWWVWHfffpHUY>:(r   .(~~`       `  _::::::::~::::~:::~::~::::::::~:~(dHHHH@HHHHHHHH
	 _ `` ` `     _~:~~:~::%     `       `    .dVWyyyyyWWppWHHWpWWyyyyyyyZyZyZyyZZyyyyZyyZZyZZyyyyyyZyyZZyyyyyyZyyyyyyyyyyHWYT>:~:~(>`._~``       `   .::~~:~~~::::::::~::::::::::~:::::(HMMH@HHHH@HHHHM
	.  ` ` `  ` ` _:~::~:~()`       `      ` .WyyyyyyyyyyyffpWBWkkWyyyyyyyyyZZyZZyyyyZyyZyZyyyyyZyyyZZZyZyyZyyyyyyyyyyyXY=I__`.~~~(!.`              ..::::~::~:~:~:~:::::::::::::::::::(MHMdHH@HHHHHHHHH
	! `  ` `     .~:~:::::([`  `      `   ` .WyyyyyyZyyyyWpppW~~_7WbWkWyyyyyyyyyyyyyZyZyyyZZyyZyyZZyyZyZyZZyyyyZyXWUY>~_~` ` (~~(<          `  ` `  (:~:~:::~::::::::::;:::;::::::::::j@HH@JHHH@@HH@H@H@
  `.  ``  `     `__:~~~:::(l `   `     `    dyyyyZyyyyyyWfpfpt~~~~~?UppppkWyyyyyZyyyyZyyyyyyZyyyZZyZyyyyZyyyXWWY=<~~_``  `` ~~_(~       `     ` ` _::~:::~::~::::::;:;::;;:;;::::~~::jHH@HHrMHHHH@@HHHH@
   ` `  ` ``     .::::~~:~(r_      `       .WyyyyyyyyyyyfpppD~~~____~?4pppppppffpffpffWWWWXWWWyyyZZyXWWfpfVYC<~~_`      ``.~~(<`    `     `      .~::~~::~:::::::;;;;:::::::::~~~:~(dHHHH@H]dH@H@HH@@HH@
  . ` ` `` `     _~~:~::~:(r~_``     `   ` (yyyyyyyyWWfppppK<~~_._   _~(TWppppppppfppfpfppppppffffpfffUY>~___`      `    .~~(!       `       `  __:~::::~::::::;:::::::::~~~~::~:~(d@H@H@HH](@@@H@HH@HH@
 .```  `       ` .:~~:~::~(t:__``          `.WpppppppbppppK<~~_.``      `_?7UppppfpfppfpfpffpppffUY=<~__`             `.:~_J!    `     `  `   `` ~::~::(::::::::::::::::~:~~:~~::(dHH@H@@H@b.@HH@@@H@HH@
 . ` ``       ` .~:~:~~:~~(I~~_-`` `  `    .yyyWpppfyyWWbf~~~_.`            `_?7TWppfpffffUYY7<~____            `  `  .:~(?        `   `  `    .__(((:<<<<<<:::::::::(:~~:~:~~:~(idH@HH@@@@P HH@H@H@H@H@
`!`  `          .~:~::~:::($::~__ `  `  ` .XyyWpppppWyyfbR~~__ `    `           ___~~~~~_.__..._                    .::~J!   `  `   `  ` .._~<<<~~~___.``.``..:~((<<~::~:~~~~:~(<j@H@HH@@@@F d@@@H@@@H@@
 <       `  `   _:~~::~::~($~:~~_. ``` `  dyyWpppppfWyyWpW-~`     `    `  `                         `  `    ` `   ._:~(<`  `  ` ` ...:~~_` `.`.........-__((;<<:~::~:~~:~~:~~:~<(d@H@@@H@H@D J@@@@@@@@H@
 ( `  `       `.~~:~~:~~~~:I~::~~_._  `  JVyWppppppfVyyWbbr_                                             `   ` ` -:::J!  `  ..~<~_` ````````....--_(((<<:::::::~::~~:~:~~:~:~~~~(H@H@@@@@@@D`,@@@@@@@@@@
 .  `  `  `  ..:::~:~::~::~I:~~~~~__.-` JfyWkppfppppyyyWbbR_`  `   `  `    `  `            `  `  `   `       ` ._:~(>  ..~!`     `       ...-_:~~:~::::::~::~:~~~~:~~~:~~~~~~~~~(@@@H@@@@@@F .@@@@@@@@@@
  _         .-~~:~:~:~~:~:~I~~:~:~:~_._JVVVWbppfppffyyyWbpW_    `       `       `                  `    `   `._:::(!           `   ..-~~~~~~~~:~:~::~~:~:~:~::~:~~:~~:~~:~~~::~~(@@@@@@H@@@F  H@@@@@@@@@
  }  `  `  .-_::~:~:~:~~:~:=~:~~~:~~~~JVVfWkpppppppfyyyWHpb>_       `       `     `  `  `  `   `      ` ` ` _::::(!         ``      ````   __~::~:::~:::~::~:~::~:~~:~~~~::~~:~~J@@H@@@@@@@] `Hgggg@@@@@
  >   `   .-_:~~:~~~:~:~:~~j~~~:~~~~:(ffffWbbpfpppfVyyyWHppr_`   `     `       `              `   `     `..::~~~:j.         `          `  -::::~::~::::::~:~~:~~~~~:~~:~~:~~:~~(W@@@@@@@@gg]  dgggggg@gg
 `<    ` .-_:::~:~::~:~:~:~(:~~~:~:~(WfffWkbbbppppfyyyyyHppR_  `     `   `  `      `  `  `          ` ``.:~:~:~~($_  `  `          ` ` ._:~:~~::~::~:~~::~~:~:~:~::~~~~:~~:~:~(H@@@@@@ggggg%  dgg@gg@ggg
  ( `   .._~~~::~:~::~~::~:(<~:~~:~(XfpffkkbbbbpppWyyyyyHbbW_      `            `          `   `  ` ``._:~~~~~:(J`       `    `  ``  -::~~::~:~::~~:~::~~:~::~:~~~~~:~~~:~~~_(@@gg@gggggggg}  Jggggggg@g
  .  `  .._:~~~:~::~:~~:~~:(l:~:~~:gffffWkkkbbkbppVVVVyykbbW{  `        `    `       `       `  ` `` .::~~:~~~(>    `      `  `  ` -:::~::~::~::::~::~::~~:~~:~~~~~:~:~~~::(dH@g@gggggg@ggm!  (gggg@gggg
  -    _.~:~::~:~:~::~:~~:~(I:::::(WffffWkkbkkbbbfyyVyyyWbppr_```` `  `   `      `    ` ``  `    ```_~~~~~~:(z!       `        ``.~:~:~~::::::~~~::::~::~:~~:~~::~~~~~~:~~~(WgggggggggggggH`  ,ggggggggg
  , ``  __~:~::~:::~~::~:~~~O~:;::dfffpfbkkbbbbkHfVVyyyyWkbbR_```````  `   `  `   ` `  `  `  `````` ~~~~~:~~J~   `      `   `    _~:~:~:::::::::::::::~::~:::~:~::~::~~:_~~(ggggggggggggggK   ,gggggg@gg
 `. ````__::::~:~::~::~:~~:~z<>>>jHffpffWkbbbbbbpffVyVyyWbbbb-_-..`` ```` `  `   `  `` ` `` `````. _~~:~:~:J<      `       `  `  (~::~:~~::::::::::::::::::::::::::~~::(<~(WggggggggggggggF ` .ggggggggg
  ,. `   _(:~::::~:~:~::~~::(2>>?dVVffffWkkbkkkHffffVyyyWkbbbr~~~_-...```````` `` ```` . ....`.``._~~~~~~:<C~  `     `  `        (~~:~:::~~::::::::::::::::::::::~~:~_~~~~(g@ggggggggggmgg\   .ggggggggg
  ,_` ``  _::~:~::~::~~:~:~~($>>1WffffVffWkkbkkpffffffyyfHbbbR~~~~~~~__...`.`````````............_~~:~::::J!      `         `  ` :~:~:~~::~::<:::::::::::~::~:~~~~~:(<~~~~dgggggggggggggmH`   .mmggggggg
 `.}`` ``  _:~:~:~::::~::~:~:w+?dffVfffffpbkkbWVffpffffVVHbbbH-~:~~~~~~~~~~.~_..........~~......_~~~~:~:~(C`  `       `  `   `  .~::~::~:~::~~:~:::::::::::~:~~~::~(~~~~~(HgggggggggggmggK  ` .Hgggggggg
   .-`  ``  _:~:~~:~~::~~:~:~(2?XfpfffffVVVWkWVVffffffffVWbbbkr~~:~~:~~~~~~~~~....-.....~~~~....~~~~~::~:J~      `            ` __~::~~::~~~::~~~:::::~:::~~~~:~~~(~~~~~~(gggggggggggmggm%     Hmggggggg
*/

using namespace std;

constexpr int MOD = 1000000007;
constexpr int INF = 1050000000;

#define YES cout<<"YES"<<endl
#define NO cout<<"NO"<<endl
#define Yes cout<<"Yes"<<endl
#define No cout<<"No"<<endl

#define tof(x) (x) ? Yes : No
#define TOF(x) (x) ? YES : NO

using ll =long long;

int main() {

	int a, b, t; cin >> a >> b >> t;

	cout << (t / a) * b << endl;




}


Measured memory_bytes: 256