/*
976
981
969
972
969
976
976
976
955
969
955
969
969
969
931
969
972
972
969
955
961
969
931
961
976
927
931
937
898
921
945
921
921
931
921
930
945
931
937
913
886
927
865
922
961
945
969
945
930
972
913
921
961
937
901
900
937
865
921
865
931
972
935
930
931
921
961
972
937
913
931
769
981
841
913
769
927
937
931
961
931
945
976
976
931
931
931
898
865
769
922
955
969
729
927
841
835
898
885
841
850
753
859
886
863
927
945
865
826
931
931
969
841
931
898
972
729
921
523
935
931
869
921
927
921
717
931
835
761
901
745
841
769
745
825
751
825
898
769
913
921
969
945
898
824
701
865
850
930
824
898
969
751
753
886
931
841
751
969
697
841
913
687
931
931
898
935
729
739
697
554
809
561
901
798
739
969
927
696
764
601
931
969
972
981
937
729
865
900
751
824
946
753
737
721
886
859
921
701
663
946
751
696
841
543
945
927
745
737
930
729
764
921
898
696
824
769
761
841
729
581
683
869
865
717
931
729
921
921
745
729
841
751
935
931
597
769
581
757
865
841
969
617
729
850
869
769
859
859
869
709
945
697
901
927
687
826
683
753
739
697
551
739
764
605
554
729
751
865
769
798
729
900
865
501
972
753
937
601
561
769
739
481
931
913
769
581
769
798
561
898
709
969
456
465
825
927
672
717
757
753
945
945
551
498
930
688
531
921
945
581
601
729
764
554
901
921
519
507
683
688
930
761
930
824
581
972
751
567
739
580
601
841
841
652
898
601
508
869
519
696
519
922
617
885
921
581
696
729
581
769
931
697
687
601
683
466
701
701
543
441
981
605
773
543
507
745
697
761
581
523
769
688
465
841
859
841
729
580
648
729
721
701
969
841
921
554
580
721
523
773
761
737
945
921
841
764
481
523
729
709
697
717
835
773
597
824
937
697
969
523
593
901
753
567
697
969
969
825
721
927
717
709
764
717
501
969
456
617
773
717
456
306
510
729
456
306
841
976
687
697
451
826
931
761
543
481
498
898
901
981
358
521
841
745
824
930
901
543
745
945
900
745
841
709
931
321
696
672
841
927
753
972
751
683
981
927
455
826
605
543
717
721
891
364
931
397
306
729
466
441
358
764
309
581
930
601
229
456
605
901
969
841
969
465
508
273
324
519
898
364
697
773
335
865
841
379
523
929
931
581
495
580
401
250
753
691
321
581
931
886
266
717
379
481
369
393
841
825
841
258
697
451
901
421
369
531
580
465
507
841
739
253
946
498
859
301
250
245
218
523
687
190
688
213
216
185
850
898
131
311
397
739
961
931
266
972
364
278
218
278
271
364
581
445
721
221
358
507
160
900
841
266
739
554
266
141
709
543
321
455
335
185
886
841
696
729
278
691
187
584
258
405
193
865
554
187
451
745
213
567
931
501
729
687
581
498
481
721
937
561
321
369
581
187
501
561
543
761
601
124
507
126
835
561
900
273
935
972
229
465
601
250
859
136
218
501
369
927
751
798
273
358
930
551
601
745
209
461
543
543
581
229
531
745
927
324
745
193
976
187
421
431
126
218
321
841
266
581
209
510
397
769
124
237
969
211
696
561
273
601
663
850
266
8
218
510
124
691
193
581
543
769
531
593
209
465
221
769
379
921
136
455
126
931
969
91
451
969
729
931
113
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
 
	return 0;
}

LyoKOTc2Cjk4MQo5NjkKOTcyCjk2OQo5NzYKOTc2Cjk3Ngo5NTUKOTY5Cjk1NQo5NjkKOTY5Cjk2OQo5MzEKOTY5Cjk3Mgo5NzIKOTY5Cjk1NQo5NjEKOTY5CjkzMQo5NjEKOTc2CjkyNwo5MzEKOTM3Cjg5OAo5MjEKOTQ1CjkyMQo5MjEKOTMxCjkyMQo5MzAKOTQ1CjkzMQo5MzcKOTEzCjg4Ngo5MjcKODY1CjkyMgo5NjEKOTQ1Cjk2OQo5NDUKOTMwCjk3Mgo5MTMKOTIxCjk2MQo5MzcKOTAxCjkwMAo5MzcKODY1CjkyMQo4NjUKOTMxCjk3Mgo5MzUKOTMwCjkzMQo5MjEKOTYxCjk3Mgo5MzcKOTEzCjkzMQo3NjkKOTgxCjg0MQo5MTMKNzY5CjkyNwo5MzcKOTMxCjk2MQo5MzEKOTQ1Cjk3Ngo5NzYKOTMxCjkzMQo5MzEKODk4Cjg2NQo3NjkKOTIyCjk1NQo5NjkKNzI5CjkyNwo4NDEKODM1Cjg5OAo4ODUKODQxCjg1MAo3NTMKODU5Cjg4Ngo4NjMKOTI3Cjk0NQo4NjUKODI2CjkzMQo5MzEKOTY5Cjg0MQo5MzEKODk4Cjk3Mgo3MjkKOTIxCjUyMwo5MzUKOTMxCjg2OQo5MjEKOTI3CjkyMQo3MTcKOTMxCjgzNQo3NjEKOTAxCjc0NQo4NDEKNzY5Cjc0NQo4MjUKNzUxCjgyNQo4OTgKNzY5CjkxMwo5MjEKOTY5Cjk0NQo4OTgKODI0CjcwMQo4NjUKODUwCjkzMAo4MjQKODk4Cjk2OQo3NTEKNzUzCjg4Ngo5MzEKODQxCjc1MQo5NjkKNjk3Cjg0MQo5MTMKNjg3CjkzMQo5MzEKODk4CjkzNQo3MjkKNzM5CjY5Nwo1NTQKODA5CjU2MQo5MDEKNzk4CjczOQo5NjkKOTI3CjY5Ngo3NjQKNjAxCjkzMQo5NjkKOTcyCjk4MQo5MzcKNzI5Cjg2NQo5MDAKNzUxCjgyNAo5NDYKNzUzCjczNwo3MjEKODg2Cjg1OQo5MjEKNzAxCjY2Mwo5NDYKNzUxCjY5Ngo4NDEKNTQzCjk0NQo5MjcKNzQ1CjczNwo5MzAKNzI5Cjc2NAo5MjEKODk4CjY5Ngo4MjQKNzY5Cjc2MQo4NDEKNzI5CjU4MQo2ODMKODY5Cjg2NQo3MTcKOTMxCjcyOQo5MjEKOTIxCjc0NQo3MjkKODQxCjc1MQo5MzUKOTMxCjU5Nwo3NjkKNTgxCjc1Nwo4NjUKODQxCjk2OQo2MTcKNzI5Cjg1MAo4NjkKNzY5Cjg1OQo4NTkKODY5CjcwOQo5NDUKNjk3CjkwMQo5MjcKNjg3CjgyNgo2ODMKNzUzCjczOQo2OTcKNTUxCjczOQo3NjQKNjA1CjU1NAo3MjkKNzUxCjg2NQo3NjkKNzk4CjcyOQo5MDAKODY1CjUwMQo5NzIKNzUzCjkzNwo2MDEKNTYxCjc2OQo3MzkKNDgxCjkzMQo5MTMKNzY5CjU4MQo3NjkKNzk4CjU2MQo4OTgKNzA5Cjk2OQo0NTYKNDY1CjgyNQo5MjcKNjcyCjcxNwo3NTcKNzUzCjk0NQo5NDUKNTUxCjQ5OAo5MzAKNjg4CjUzMQo5MjEKOTQ1CjU4MQo2MDEKNzI5Cjc2NAo1NTQKOTAxCjkyMQo1MTkKNTA3CjY4Mwo2ODgKOTMwCjc2MQo5MzAKODI0CjU4MQo5NzIKNzUxCjU2Nwo3MzkKNTgwCjYwMQo4NDEKODQxCjY1Mgo4OTgKNjAxCjUwOAo4NjkKNTE5CjY5Ngo1MTkKOTIyCjYxNwo4ODUKOTIxCjU4MQo2OTYKNzI5CjU4MQo3NjkKOTMxCjY5Nwo2ODcKNjAxCjY4Mwo0NjYKNzAxCjcwMQo1NDMKNDQxCjk4MQo2MDUKNzczCjU0Mwo1MDcKNzQ1CjY5Nwo3NjEKNTgxCjUyMwo3NjkKNjg4CjQ2NQo4NDEKODU5Cjg0MQo3MjkKNTgwCjY0OAo3MjkKNzIxCjcwMQo5NjkKODQxCjkyMQo1NTQKNTgwCjcyMQo1MjMKNzczCjc2MQo3MzcKOTQ1CjkyMQo4NDEKNzY0CjQ4MQo1MjMKNzI5CjcwOQo2OTcKNzE3CjgzNQo3NzMKNTk3CjgyNAo5MzcKNjk3Cjk2OQo1MjMKNTkzCjkwMQo3NTMKNTY3CjY5Nwo5NjkKOTY5CjgyNQo3MjEKOTI3CjcxNwo3MDkKNzY0CjcxNwo1MDEKOTY5CjQ1Ngo2MTcKNzczCjcxNwo0NTYKMzA2CjUxMAo3MjkKNDU2CjMwNgo4NDEKOTc2CjY4Nwo2OTcKNDUxCjgyNgo5MzEKNzYxCjU0Mwo0ODEKNDk4Cjg5OAo5MDEKOTgxCjM1OAo1MjEKODQxCjc0NQo4MjQKOTMwCjkwMQo1NDMKNzQ1Cjk0NQo5MDAKNzQ1Cjg0MQo3MDkKOTMxCjMyMQo2OTYKNjcyCjg0MQo5MjcKNzUzCjk3Mgo3NTEKNjgzCjk4MQo5MjcKNDU1CjgyNgo2MDUKNTQzCjcxNwo3MjEKODkxCjM2NAo5MzEKMzk3CjMwNgo3MjkKNDY2CjQ0MQozNTgKNzY0CjMwOQo1ODEKOTMwCjYwMQoyMjkKNDU2CjYwNQo5MDEKOTY5Cjg0MQo5NjkKNDY1CjUwOAoyNzMKMzI0CjUxOQo4OTgKMzY0CjY5Nwo3NzMKMzM1Cjg2NQo4NDEKMzc5CjUyMwo5MjkKOTMxCjU4MQo0OTUKNTgwCjQwMQoyNTAKNzUzCjY5MQozMjEKNTgxCjkzMQo4ODYKMjY2CjcxNwozNzkKNDgxCjM2OQozOTMKODQxCjgyNQo4NDEKMjU4CjY5Nwo0NTEKOTAxCjQyMQozNjkKNTMxCjU4MAo0NjUKNTA3Cjg0MQo3MzkKMjUzCjk0Ngo0OTgKODU5CjMwMQoyNTAKMjQ1CjIxOAo1MjMKNjg3CjE5MAo2ODgKMjEzCjIxNgoxODUKODUwCjg5OAoxMzEKMzExCjM5Nwo3MzkKOTYxCjkzMQoyNjYKOTcyCjM2NAoyNzgKMjE4CjI3OAoyNzEKMzY0CjU4MQo0NDUKNzIxCjIyMQozNTgKNTA3CjE2MAo5MDAKODQxCjI2Ngo3MzkKNTU0CjI2NgoxNDEKNzA5CjU0MwozMjEKNDU1CjMzNQoxODUKODg2Cjg0MQo2OTYKNzI5CjI3OAo2OTEKMTg3CjU4NAoyNTgKNDA1CjE5Mwo4NjUKNTU0CjE4Nwo0NTEKNzQ1CjIxMwo1NjcKOTMxCjUwMQo3MjkKNjg3CjU4MQo0OTgKNDgxCjcyMQo5MzcKNTYxCjMyMQozNjkKNTgxCjE4Nwo1MDEKNTYxCjU0Mwo3NjEKNjAxCjEyNAo1MDcKMTI2CjgzNQo1NjEKOTAwCjI3Mwo5MzUKOTcyCjIyOQo0NjUKNjAxCjI1MAo4NTkKMTM2CjIxOAo1MDEKMzY5CjkyNwo3NTEKNzk4CjI3MwozNTgKOTMwCjU1MQo2MDEKNzQ1CjIwOQo0NjEKNTQzCjU0Mwo1ODEKMjI5CjUzMQo3NDUKOTI3CjMyNAo3NDUKMTkzCjk3NgoxODcKNDIxCjQzMQoxMjYKMjE4CjMyMQo4NDEKMjY2CjU4MQoyMDkKNTEwCjM5Nwo3NjkKMTI0CjIzNwo5NjkKMjExCjY5Ngo1NjEKMjczCjYwMQo2NjMKODUwCjI2Ngo4CjIxOAo1MTAKMTI0CjY5MQoxOTMKNTgxCjU0Mwo3NjkKNTMxCjU5MwoyMDkKNDY1CjIyMQo3NjkKMzc5CjkyMQoxMzYKNDU1CjEyNgo5MzEKOTY5CjkxCjQ1MQo5NjkKNzI5CjkzMQoxMTMKKi8KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJCglyZXR1cm4gMDsKfQ==