⠀⠀⠀⢀⣠⡤⠶⠒⣒⣚⣛⣿⣿⣿⣿⣟⣒⠶⢶⣦⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠸⢧⣶⣾⣿⣿⣿⣿⣿⣿⣶⡶⠆⠈⢙⣻⣐⣦⠿⣀⣀⣀⠀ ⠀⠀⠀⢰⡀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠋⠹⣟⣛⡂⠀⢰⠤⠕⢜⣳ ⠀⠀⠀⢸⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠒⣺⢃⢰⡾⠀⠀⣶⣿ ⠀⠀⠀⠀⣶⢡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢌⣣⠇⣀⢎⡼⠃ ⠀⣀⠤⣐⠺⣧⢊⠆⠀⠀⠀⠀⠀⠀⠀⢀⣇⣠⢊⡾⡟⣩⡶⣋⠁⠀ ⡎⢰⠉⠀⠀⠘⢆⠪⠀⠀⠀⠀⠀⠀⣠⣾⡟⢁⣿⠏⡡⠀⢩⡂⣷⠀ ⠈⠒⠷⣶⣽⣶⡶⢬⣔⣂⣠⣤⣶⣶⣶⣄⣐⣮⠤⠶⢞⣛⡽⠚⠁⠀ ⠀⠀⠀⠈⠑⠋⠭⠔⠒⣶⣿⣒⣚⣛⣛⣛⡒⠾⠿⠟⠛⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣶⡾⠿⠿⠿⠛⠛⠛⠛⠛⣛⣛⣛⡛⠛⠛⠛⠻⠟⠟⠿⢿⠿⠿⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠛⠉⠀⣀⣀⣠⣤⣤⣤⣤⣦⣾⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣶⣤⣍⣉⣙⣛⠳⠭⡛⠻⢿⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣏⢿⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣤⣤⣄⡀⠀⠘⠋⢛⣻⣿⠟⠲⢶⣤⣠⡿⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠉⠓⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⠛⠁⠀⠀⠀⣀⣠⣽⣷⣶⣾⣿⠟⠛⢹⣅⣤⣤⢦⣦⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⡀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡿⡿⣿⣛⣛⣭⠭⠷⠀⢀⠀⣸⠁⠈⠙⣏⠉⠹⡿⡷⡄ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⣀⠀⠀⠀⠒⠒⠒⠚⠛⣯⣁⣈⣅⡤⡤⠀⡇⢸⢀⢻⠶⠞⠛⠋⠙⣧⢱⠻⣷ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢭⣉⠉⠉⠉⠉⣯⣀⣸⣆⡇⢀⠇⡌⣸⣾⠀⠀⠀⠀⠀⣏⢸⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⡀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡀⠈⠉⠉⣏⠙⡇⠃⣸⢰⢇⣿⡇⠀⠀⠀⠀⢠⣏⣿⢇⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⣇⢸⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠒⢿⠒⠛⢰⠇⡾⢸⣹⠃⠀⠀⠀⢠⡟⢈⣾⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣸⡄⢧⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠀⢀⡟⢰⢃⣆⡟⠀⠀⢀⡴⠋⣠⣯⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢣⠘⡆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢠⡞⢠⢏⡾⣿⣁⣠⠾⠋⣠⢼⣷⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⡤⠶⠛⢻⣿⣧⠹⡄⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢀⣠⠏⢠⢏⡽⣼⠟⠉⣠⣴⣿⡷⠛⠁⠀⠀⠀⠀ ⠀⠀⣠⡴⠻⠉⣡⣤⠶⠚⠛⢹⣎⢆⠱⡄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡖⣲⡞⠓⣰⢯⣟⣰⣏⣠⡤⣿⣿⡙⠛⠶⣄⠀⠀⠀⠀ ⢰⡿⠃⢠⡾⠋⠁⠀⠀⠀⠀⠀⠹⣮⡁⠙⢆⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣏⡽⠋⠁⣼⣿⣫⡾⠋⠩⡀⢢⠀⠈⡝⢷⡄⢺⢷⡆⠀⠀ ⢹⣇⣀⠸⣷⡀⠀⠀⣀⠀⠀⠀⠀⠈⠳⣄⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣛⣩⣿⠯⠅⠀⣠⣿⡿⠋⠀⢀⣠⠏⣠⠇⢀⣼⣴⠇⣸⣸⡏⠀⠀ ⠀⠙⢷⣄⡺⣟⣦⣤⣐⡿⢿⣲⣤⣤⣀⡈⠙⠳⢤⣄⣀⣀⡀⠀⠀⠀⢀⣠⣤⠬⢤⣤⣬⠥⠄⣀⣀⡬⠞⠋⠀⠀⣠⣤⣶⣿⣥⣾⠿⣟⣥⣻⡿⠋⠀⠀⠀ ⠀⠀⠀⠈⠛⠳⢯⣵⣛⣿⠿⢷⣾⣯⡭⠿⣶⣶⣤⣀⣉⣉⣉⣛⣛⣛⣛⠛⡛⣛⣛⣛⣛⣋⣩⣉⣁⣶⣶⠶⠮⠭⠟⠛⢛⣉⣉⣬⣷⠟⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠾⣭⣙⠓⠛⠿⠧⣤⣤⣤⣌⣉⣉⣩⣻⣛⠛⠉⠉⠭⠭⠭⢭⣭⣿⣽⣯⣍⣁⣤⣤⣤⣤⡶⣶⣾⣿⣽⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⠶⠤⣤⣀⣀⣀⣮⣍⣭⢭⣉⣉⣉⣉⣉⠉⣉⢉⢉⣉⣓⣀⣀⣹⣩⠭⠿⠷⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⠶⠶⠶⠶⠶⢶⠶⠶⠲⠶⠶⠶⠶⠶⡶⢶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣾⠟⠋⠉⣀⣀⣤⣴⣶⣶⣶⣿⣿⣿⣿⢿⠿⠿⠿⠷⠶⣭⣭⣍⣛⠫⠝⠻⢷⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡷⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠆⠀⠀⠘⠻⢿⣉⣻⣶⣾⢿⠃⠀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⠿⢿⣛⡛⠉⠀⢸⠛⠛⢿⠛⢿⣦⡀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢀⡀⠀⢁⣀⣘⣻⣍⡭⣥⣤⠀⠀⡀⣼⠖⠒⠉⠙⡞⡜⣷ ⠀⠀⠀⠀⠀⠀⢿⠰⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠠⠽⡤⢾⠾⢰⢡⢤⡿⠀⠀⠀⢠⣧⡇⡟ ⠀⠀⠀⠀⠀⠀⢸⡖⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠠⢷⠼⠀⡆⡜⣾⡇⠀⠀⢀⡜⢻⣷⠇ ⠀⠀⠀⠀⠀⠀⠀⢧⣧⢱⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠀⡜⢰⢡⣿⠁⠀⣠⠞⣠⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⢀⣸⣟⡄⢇⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢀⡼⢡⣷⢻⡧⠔⢋⣥⣾⠟⠁⠀⠀ ⠀⠀⣠⣴⠞⣋⣩⠤⠿⣝⡌⣆⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡤⣴⠏⣠⣿⣻⡏⣀⣺⣿⠿⢥⡀⠀⠀⠀ ⢠⡞⠁⡴⠛⠉⠀⠀⠀⠙⢮⠈⢢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡞⠁⣴⣿⡿⠋⢩⠁⡈⠉⡳⡄⢹⣦⠀⠀ ⠸⣦⡆⢷⣀⠀⢠⣄⣀⠀⠀⠓⢄⣁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠿⠿⠟⠓⠀⣴⡿⠟⠁⠠⣞⣡⢃⣤⣷⢏⣼⡿⠀⠀ ⠀⠈⠓⠮⣿⣿⣶⣿⣿⣿⣿⣶⣤⣈⣙⠒⠲⠦⠤⠤⠴⠿⠿⠿⠿⠯⠥⠖⢒⣉⣤⣤⣶⠿⠿⠟⢻⣿⠿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠯⣝⣛⠻⠿⠤⢬⣉⣉⣉⣉⣿⣟⣛⣛⣾⣿⣿⣿⣿⣯⣍⣉⣩⣤⣤⣴⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠲⠤⠤⠴⠧⠾⠦⣤⣬⣬⣤⣤⠤⠤⠼⠦⠬⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀