⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⣤⢶⡶⣤⢤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢯⡽⣾⣭⣟⡾⣽⣫⢷⢯⡷⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣞⣯⡽⣯⢟⡶⣯⢾⣝⡷⣫⢯⣟⢾⣳⢯⡷⣴⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠺⡿⣽⣟⣮⢷⣫⢷⢯⣻⡽⣞⣯⢾⣝⣯⡟⣾⢏⡷⣯⡽⣞⣯⢖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠾⣝⢯⣷⢯⣞⣯⡽⢯⣛⣧⡿⣽⣺⢯⣞⡧⠿⠭⠿⣽⣳⣻⢽⡞⣯⣟⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⣯⣟⣮⢷⣻⣯⣿⠿⣝⡷⣭⠷⠋⠀⠀⠀⠀⠀⠈⠫⣷⣻⢧⡿⣹⢧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡼⣧⢿⣣⣼⣻⣼⡿⡿⠜⠃⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣟⢿⣻⣟⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠛⢽⣯⣷⡿⣟⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣯⠿⣵⢾⡽⣳⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣽⢻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣽⠾⣝⣯⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡽⣻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢿⡽⣞⡽⣯⢗⣀⣠⡤⣤⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⢴⡦⣵⣻⣽⢾⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⣘⠻⢾⡽⣽⡞⣯⣟⢾⡽⣳⣻⣽⣻⢶⡤⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣞⣟⠾⣏⣾⣳⢯⣞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠈⠀⠀⠀⠀⠀⠠⢂⠅⠢⢌⢂⠻⢷⣛⡷⣞⣯⡟⠃⠉⠐⠋⠳⣿⢽⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣟⡷⣾⠙⠉⠉⠑⣯⣟⡾⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠿⠆⠀⠀⢠⠑⡌⢌⠱⡈⢆⠱⠘⣯⣟⡽⣮⢇⠀⠀⠀⠀⠀⠀⠈⢳⣯⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣟⣾⠍⠁⠀⠀⠀⠀⣸⢾⣽⠃⠀⡠⢂⠰⡀⢆⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠰⡈⢆⠱⣈⠲⠂⢹⡾⡽⣽⣫⢧⡀⠀⡂⠀⠀⣀⣼⢶⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡽⣎⠀⠀⠀⠀⠀⢀⣿⣻⢞⠀⡐⢄⠃⢆⠱⡈⢆⣰⠀⠀⠀⠀⢀⣠⣴⡿⠗⠀⠑⠬⠂⠶⠂⠀⢀⣿⣳⢟⣳⢯⣟⠃⣠⡷⣞⡿⣽⡞⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣽⣢⣀⣀⣀⣄⠘⠷⣯⣟⣦⢡⠊⠜⡠⢃⠜⡠⠜⠀⠀⠀⠀⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣳⢯⢿⣭⣟⡶⣶⣟⣛⠛⠛⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⠏⠷⠯⠿⠽⣳⡴⣷⣫⣞⣶⡙⠤⠑⡌⠢⠅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⡷⢯⣻⢯⡶⣯⡽⣶⢯⣗⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⣽⣳⡽⣞⣳⡟⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣛⣮⣟⣯⠷⣯⢷⣏⡷⣯⢷⣛⡾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣻⣵⣛⡾⣽⣳⣻⢧⡿⣹⢯⣗⣦⡤⣄⣀⠀⠀⠀⣀⣤⡴⣶⣻⢯⣷⣫⡽⣞⡾⣵⣻⡽⡾⣭⢷⢯⣯⣻⣝⣯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢷⣳⡽⢾⣽⢳⡷⣫⣟⡾⣽⣛⣮⢷⣻⣝⡯⣟⢿⣻⡽⣳⣻⡵⣯⢷⣳⢯⣽⡳⣟⣳⣭⢷⣻⡽⣫⣟⣶⣻⣼⡳⣯⡇⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⣏⣷⢻⣻⡼⣯⢷⣻⣞⣽⣳⣻⢞⣯⢷⠾⣝⣯⡟⣾⢽⣳⢯⢷⣏⡿⣞⣻⣼⢻⣝⡷⣫⢯⣷⣛⡷⢯⣶⢻⣶⢻⣳⢟⣆⠀⢀⡾⣯⡟⣯⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣟⡾⣭⣟⣳⢯⡷⢯⡷⣞⣧⢿⣱⣟⡾⣫⢿⡽⣞⡽⣯⢾⣝⡯⣟⡾⡽⣽⣣⣟⡟⣾⣝⣯⣟⡶⢯⣻⢟⣞⡿⣼⢯⢯⣟⣶⡀⢸⡿⣵⣻⣳⢯⠀⠀⠀ ⠀⠀⠀⠀⠀⢺⣽⣽⢳⣽⢫⣷⢻⣯⣷⠛⣾⡏⣷⣯⣽⡏⣿⣾⣽⣽⡞⣯⣾⡝⢻⣼⢻⢳⣽⣾⣽⢳⡞⣷⣾⣽⣯⣯⡟⣾⣽⢳⣯⡟⣮⣷⢳⠘⣿⣵⢳⣯⡟⡇⠀⠀ ⠀⠀⠀⠀⠀⣟⣷⣫⣟⣧⣟⡾⣏⡾⣞⣟⣧⣟⡷⣽⣣⣟⡷⣞⣳⣭⢷⣻⣞⡽⣯⣻⣭⣟⣳⢾⣭⣟⣳⣟⣶⢻⡼⡾⣝⡷⣭⣟⡾⣝⣻⣼⣻⡀⢷⢯⣟⣞⡷⣻⠀⠀ ⠀⠀⠀⠀⠀⣟⣶⣻⡼⣞⣧⢿⣹⡽⣏⣾⣿⡞⣽⣳⣻⡼⢯⣽⣳⢯⣯⠷⣾⢽⣳⡽⣞⡾⣽⣳⢯⣞⡷⣞⣯⡿⣽⡽⣛⣾⣳⢯⡾⣽⣳⣳⢯⡧⢸⣻⣞⢾⣝⣯⡇⠀ ⠀⠀⠀⠀⢸⣻⣼⣳⣻⢽⡞⣯⢷⣻⢽⣿⣳⣟⣳⢯⣗⢿⣛⣮⢷⣻⢞⣻⡽⣞⡷⢯⣛⣾⣳⡽⢯⡾⣝⣯⢿⣿⢧⡿⣽⢶⢯⣷⣛⣧⠿⣵⢯⡿⠈⣷⣫⣟⣮⢷⣻⡀ ⠀⠀⠀⠀⢸⣷⢳⣏⡷⣯⣻⣭⢷⢯⣿⣟⡷⢾⣝⣯⣞⣯⢟⣞⣯⠷⣯⢷⣻⡽⣞⣯⣟⡶⣯⡽⣯⣽⢻⡼⣯⢿⣯⢷⣻⡞⣟⣶⡻⣞⡿⣭⣟⡾⡇⢸⣳⡽⣞⣯⢷⡄ ⠀⠀⠀⠀⢸⣞⣟⡾⣽⣳⡽⣞⣯⢟⣿⣟⢾⣛⣮⢷⡾⣹⢾⣽⡺⣟⣭⣟⡾⣵⣻⢾⡼⣏⣷⡻⣵⢯⣟⡽⣞⣯⣿⣯⢷⣻⡽⣞⣽⡳⣟⣧⣟⣳⢧⠘⣷⣻⢽⣺⣭⠇ ⠀⠀⠀⠀⣿⢾⣹⣞⡷⣽⠾⣽⣺⢯⣿⣞⣯⢟⣞⣯⢾⣽⣛⣶⣻⡽⣞⣧⣟⣳⢯⡷⣻⡽⣶⣻⡽⡾⣭⢿⣹⢮⣟⣿⣻⣼⣳⢟⡾⣽⣳⡽⣞⣽⣳⠐⣯⢯⣟⡵⣯⡏ ⠀⠀⠀⠀⣯⡟⣧⣟⡾⣝⡿⣳⣽⣻⣿⢾⣹⢾⣽⡺⢯⣶⣻⢞⣵⣻⢧⣟⡾⣭⢷⣻⣳⢯⢷⣳⣻⡽⣽⣫⢯⣟⢾⣻⣷⣻⡼⣯⢟⡾⣵⣻⢽⣞⣽⢈⣯⢷⣏⡿⣵⡋ ⠀⠀⠀⠀⣷⣻⣳⡽⡾⣝⣷⡻⣶⣻⣯⢿⣭⣟⣶⡻⣟⣮⢷⣻⣞⣳⣟⣮⣟⣭⣟⣧⡟⣯⢯⣷⢳⣻⡵⣯⢟⣾⣫⣟⣿⡷⣯⡽⣏⡿⣵⢯⣻⢮⣟⣿⢯⣟⢾⡽⣳⠇