⠀⠰⠁⠽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣠⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⡇⠀⠀⠀⠀⠀⠀⠀⢠⣸⢻⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⢃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⢱⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡞⣏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠹⣟⢹⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⢡⣈⢁⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⣬⣽⠁⠀⠀⠀⠀⠀⠀⠀⢠⠃⠏⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢾⣿⣿⢺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣽⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⡏⢩⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠈⡖⢸⡄⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠸⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⠧⠔⠀⢻⡇⠀⠀⠀⠀⠀⠀⢠⣿⢳⡄⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⢠⠁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⡇⠀⢸⣨⣴⣶⣻⠇⠀⠀⠀⠀⠀⠀⣼⣹⣼⣷⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡄⠇⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠀⢸⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣿⠆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠁⢻⠀⠀⡇⢿⠱⣯⠀⠀⠀⠀⠀⠀⠀⢘⡴⠿⢋⢸⠇⠀⠀⠀⠀⠀⠀⠀⡗⣻⣿⠿⣁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣯⣿⣽⠀⠀⢿⠼⠆⣸⡄⠀⠀⠀⠀⠀⠀⠀⢿⠀⢳⣸⡆⠀⠀⠀⠀⠀⠀⣸⠛⡷⡉⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⡿⢹⡟⠀⠀⢸⡄⠀⠨⣧⠀⠀⠀⠀⠀⠀⠀⣾⡄⢒⣾⡇⠠⢀⠀⠀⠀⢀⡏⠠⠰⢶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠁⢸⡇⠀⠀⠈⡅⠀⠐⢿⣆⠀⠀⠀⠀⠀⢠⡯⠀⠀⠰⣷⠀⠀⠁⠀⠀⡼⡈⡄⣏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣧⣀⣠⣇⡄⠀⠀⣇⠀⠀⠘⣻⣧⠀⠀⠀⣠⣿⡟⠀⠀⡀⣹⣶⢄⠀⢀⣼⠁⢃⡓⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡿⠟⣷⠀⠀⢻⠀⠀⠀⢐⠝⣷⣶⣶⡿⣏⡄⢣⣌⢓⠜⣯⣟⣾⡿⡓⠚⡈⢗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡿⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⠁⠀⠋⠳⣤⣾⡇⢰⣺⣸⣜⣦⣽⠝⠋⢥⣿⣿⣿⣻⢸⢚⡭⢟⣥⣿⣳⣆⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢰⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢠⢈⠹⡟⢃⡿⣿⣿⣿⣾⣷⢣⡘⣾⣿⣿⡿⣿⣼⣟⢺⢿⢿⣿⡟⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠔⣫⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢾⣿⣽⣳⣒⣿⢽⢻⣿⣟⣿⢺⡈⢾⠚⠓⠹⠥⡏⡮⢊⠺⠷⣞⢷⢾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣮⢏⡾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⢿⣭⠇⣘⡽⣽⣾⣿⠯⠉⠁⠙⠋⡀⠂⠀⠘⠢⣐⠑⣌⡌⡾⣟⠀⠀⠀⠀⠀⠀⠀⣰⠛⡇⣿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⡜⣆⠀⢟⡄⡯⡟⣿⠄⠀⡀⠀⠀⠀⢠⠀⠀⠀⠄⠶⠈⢡⢳⣯⡄⠀⠀⠀⢀⣀⡾⠇⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢋⠷⠀⠀⠠⢉⡱⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣼⣿⢵⢆⣤⣴⣿⣛⢋⠄⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢠⡀⡀⠀⢨⢵⢻⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣟⣞⣚⣻⡿⡏⠍⢬⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢧⠈⠀⠁⠀⠀⡆⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⢻⣷⠛⣍⣫⢫⢾⣜⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⡼⠀⠆⠠⠀⠀⢃⢱⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠙⢤⣽⡛⣴⣯⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡼⡆⢀⠀⡀⠀⠈⡘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠎⣼⢹⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠃⢀⠀⢠⠀⠀⢡⠼⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠡⡵⢛⣾⠗⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣸⠀⡀⠀⠀⠀⠀⠶⣃⡄⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠜⣡⣶⡾⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⡇⡆⢁⠀⠀⠀⢀⣆⢯⣡⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡿⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡶⢆⡶⠂⠀⡸⢻⢈⠧⠀⠀⠀⠀⠀⠀⠔⣥⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣷⣖⠘⡍⡀⡇⣾⢘⠤⠆⠀⠀⠀⣐⣿⣽⣿⢿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣽⣿⣟⡿⣫⣣⣀⢠⢸⢫⠀⠈⠀⢀⣼⣧⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⣴⣾⣿⣿⠣⢷⣀⠉⠋⢾⠠⠆⡇⠄⡲⣛⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡐⣥⡿⣟⡞⠇⠈⠑⠲⢉⠻⠁⡀⠔⠋⠂⠀⣱⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢋⣿⣿⣇⠘⡀⠀⠀⠀⠁⠇⠀⠀⠁⠠⣾⣽⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠘⣿⣷⢼⣴⠐⡄⠔⠰⡀⡬⠀⠀⣴⣽⣿⣿⡿⣷⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣿⣾⣿⡆⢗⣨⡴⠝⠁⠀⡚⣼⣿⣿⣿⠕⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢧⠿⢻⠋⢹⢁⠀⠤⣒⣾⣿⣿⢿⠁⢀⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣿⣿⢿⡏⡀⠀⢾⠀⣼⠀⠀⡼⣺⣿⣿⠏⡆⣦⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢴⣽⣿⡿⢯⡟⠁⠄⠀⠸⠀⠙⠀⡜⣵⣿⣿⢿⢜⠜⢡⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⡷⢳⣿⠃⠀⡃⠀⠈⠀⢸⠎⣰⣿⣿⣯⠷⠃⢠⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⢿⣯⣿⡜⢹⣝⠃⠀⠀⡅⠀⠀⢠⢾⡴⣽⣯⣿⡃⠀⢠⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢍⠤⠿⢿⠃⢀⢾⠃⠀⠀⠀⠁⠀⢠⠞⣘⣿⢿⣾⠏⠀⢠⢿⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠊⠁⠁⢠⢏⠊⠀⠀⠀⠀⠀⢀⠺⢑⣾⣯⡿⡞⠀⢠⡝⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⢁⣾⡟⢾⠱⠃⠀⡜⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣷⢻⣧⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀