⠀⠀⠀⠀⠀⠀⠀⠚⣿⣽⣿⣞⣿⣿⣻⣟⣫⡿⣿⣿⣩⢯⣷⣋⣉⣤⣶⣾⡍⢸⣿⡟⣿⠽⣟⣻⣯⣿⡻⣷⣿⣹⣭⣷⢟⣿⣿⣷⣾⣿⢿⣿⣿⣺⣿⣽⣿⣿⣝⠿⣿⣆⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣾⣽⣭⣽⣺⣬⣅⣠⣷⣋⣷⠉⠙⠛⢶⡿⣿⣿⣿⣷⠼⢧⣤⣿⣱⢟⣽⠿⣿⣿⣾⣻⣿⣷⢘⣿⡿⠿⣿⣛⢩⣭⡶⡯⣽⣿⣶⣿⣿⣿⣩⣿⣷⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠷⡷⣦⣴⣺⢽⢝⡿⣋⣻⠿⡿⣤⣖⠿⣿⠂⠹⣿⣿⣻⣿⣷⣽⣻⣿⣼⣿⣧⣿⣿⣿⣿⡿⡻⣼⣩⣮⣏⣷⣼⣷⣶⣻⣿⣿⣪⣿⣻⢿⣿⢾⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣳⣽⢿⠽⡯⢻⣼⣹⣿⣤⡟⠎⣿⣿⣻⡿⣠⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠛⠛⠛⠻⠿⠿⠷⣈⠪⡻⠷⢓⡠⢯⠙⠛⠛⠮⣿⠱⠿⣯⠏⢉⣹⣷⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⣿⣿⣽⣵⡖⠲⠚⡭⣷⣽⣦⣰⡤⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣿⣒⡿⣫⡴⣄⣲⣦⡤⣖⡺⣷⣶⣻⣾⣿⣿⣿⣉⣿⣿⣿⣿⠿⢿⣯⣽⣿⣽⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣗⣿⣟⣓⡻⠰⣰⣬⣶⣻⠙⠇⣠⣿⣿⣿⣿⣿⣿⣿⣷⢟⣿⣿⣽⢞⣵⣻⣿⣿⣷⠟⣪⢽⣿⣷⣿⣿⣷⡬⣕⢷⣷⡾⣿⣷⣤⣾⣟⣿⣿⢻⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢿⣿⣵⣷⡷⢧⡚⡷⢽⣭⣷⣣⣾⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣵⣟⣵⡿⡿⣿⣿⣿⣿⣿⣧⣁⠙⣿⣿⡿⣯⣽⣯⣿⣿⢿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣯⢗⣟⣿⣾⣿⣿⢟⣼⣀⣻⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣾⢿⡿⣿⣿⣵⠇⣿⡿⡦⡈⢿⡽⠿⣿⣿⢿⣦⣫⡻⣿⠃⠀⠀⠀ ⠀⠀⠀⢀⣠⣿⡀⡿⣯⣷⣿⣿⣶⣾⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣷⡃⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣞⣧⡪⢺⠍⢷⣽⠽⡟⣾⡿⢻⣷⣻⠀⠀⠀⢀ ⠀⠀⢠⣼⣛⡳⣟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣟⣿⣿⣽⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⡿⣹⣿⡏⡟⣿⡇⡇⣙⣿⣾⣿⣿⣆⢘⠻⡟⡆⠀⠀⠀ ⠀⢾⣟⣖⣶⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣷⣹⡇⣿⢻⣽⣿⣿⢿⣿⣿⣦⣽⣽⠄⠀⢀ ⣡⡬⡿⡫⣗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⠏⢹⣿⣽⢟⡟⣿⢛⢿⠷⢿⡞⣾⣿⣎⣿⣻⣿⣿⢿⣿⠀⠀⡀ ⠊⠙⢶⡊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⡏⣐⣿⣿⣟⣼⣧⣿⡜⣼⣷⣸⡟⣻⣿⣧⡯⣽⣿⣿⢸⣿⠀⢠⠀ ⠀⠸⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣩⡿⢪⢻⢿⡿⡜⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⠀⢸⡇⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⡿⠛⠋⠉⠹⠷⣿⣿⣿⢟⡽⣷⣿⣷⡣⣾⣿⣿⣿⣿⣿⣻⣿⣹⡏⣿⣇⣽⣿⢽⣽⣿⣿⡇⠀⣽⠀⣬⡌ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣻⣿⣿⣿⠿⣿⠿⢷⣶⣤⡀⠉⠟⠿⠟⣽⣻⡿⡳⣱⣟⣟⡿⣿⣿⣿⣿⣽⣿⣷⣽⡿⣿⡿⢾⢿⣿⣿⡇⠀⠃⠀⡇⠈ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⠋⠙⠿⢄⣿⣿⣿⣿⣆⠀⠀⠈⠙⠟⣵⣿⣿⣿⣿⢿⣿⣿⣿⣗⣿⣿⣿⣿⡇⣿⣷⣜⣿⣿⣿⠅⠀⠀⢰⣧⣄ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣟⠀⠀⠀⠀⠈⠻⠿⠫⠤⣿⠀⠀⠀⠀⠀⠉⢩⣿⢟⢽⣿⣿⣿⣿⣿⣿⣟⣿⣿⢸⣿⡷⠢⣿⣗⣿⢀⠀⠀⢸⠉⠍ ⠁⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢏⣿⢻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠑⠟⣿⣿⣿⣿⣿⣿⢸⣿⣿⣼⣿⣿⡟⠀⠀⠀⣼⠣⡄ ⠀⠤⣾⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣟⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⠻⣷⣅⣼⣿⣿⣿⡧⣿⣿⡋⢸⣿⣿⡇⠀⠀⠀⣿⣄⠎ ⡀⢈⣽⣟⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡧⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠟⢿⣭⣴⡿⣿⣿⣿⣿⣾⡇⣟⣿⡷⣟⣿⣿⠅⠀⠀⠀⣿⢏⡮ ⣰⡬⣬⡯⣧⡀⠩⠿⢿⣿⢿⣿⣿⣿⣯⣿⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⢱⣿⣿⣿⣟⣻⣿⣿⣿⠒⣿⣿⣿⠀⠀⠀⢸⡏⠀⡙ ⢘⣧⣿⣿⠷⢮⢔⣖⣤⡙⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣿⣵⣿⣿⣿⢳⣿⣿⡿⠀⠀⠀⢸⢠⡄⡘ ⢹⣿⣿⣿⣚⣟⣿⡺⢮⣼⣿⣿⡿⣿⣻⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢿⣷⣧⣿⣿⣧⢺⣿⣿⡇⠠⠀⠀⣿⣆⣌⡱ ⣿⣿⣿⢿⡈⣙⢶⡟⣃⡿⣿⣿⣇⣿⡟⣿⣿⣿⣿⡇⡇⠀⠀⠀⣠⣤⣀⣀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣑⢾⣻⣿⣿⣄⣿⣿⣿⡇⠀⠀⢀⣿⠬⡌⠷ ⣾⣾⣿⢿⢹⣕⣟⡯⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠈⢉⢙⣻⢿⣿⣿⣷⣶⣷⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡻⡫⣿⡿⠋⣿⢿⣿⣿⣹⢇⡀⠀⢨⣿⣟⣄⡅ ⣿⣿⣿⣻⣞⣚⢭⡞⢻⣿⢿⣻⣿⣿⣿⣿⢿⣿⣿⣧⢿⠁⠀⠀⠀⠈⢳⣟⡳⠌⠉⢛⣿⠿⠶⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣽⣾⢹⣗⠦⣽⣿⣿⣿⣿⣦⠟⠁⢸⣭⢹⠞⠀ ⣿⣿⡿⡟⢓⡟⠻⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠉⠙⠓⠛⠉⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⡠⠳⣿⣿⣿⣿⡿⠛⠋⠓⣿⣿⣷⠀⠀ ⣿⣿⣷⡿⠿⠚⣹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢿⣿⡿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣾⡏⣿⣿⡒⢀⣿⣿⣿⣿⡇⠀⠁⠀⣿⣿⣿⠂⠀ ⣿⣿⡿⢀⣠⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠓⠸⡄⠉⠒⠦⠤⢤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣯⣷⣿⣿⡙⡵⢰⣿⣿⣿⣿⣇⣀⠄⢰⡟⣽⣿⡀⢸ ⣟⣿⣿⠿⠋⠁⠀⣾⡾⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⠓⠀⠑⠀⠀⢀⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡻⡾⣿⣷⠆⣾⣿⣿⣿⣿⠟⣿⡇⢸⣿⣟⡻⠆⣾ ⡙⣿⣷⢸⣧⠀⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⠀⠀⠀⠀⠀⡋⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⣼⣿⣿⣿⢿⣿⣿⣗⡀⣿⣿⣿⣿⣿⡂⠈⠃⣸⣿⡛⢿⣺⣿ ⢷⣾⣿⣯⣏⡇⣸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⢻⣇⠀⠀⠀⠀⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠧⣿⣿⢼⣼⣿⣿⡿⢿⣆⣿⣿⣿⣿⣿⡿⣶⡀⣿⣿⢷⣾⣿⣿ ⡼⣿⣿⣽⣿⡌⢸⣧⣷⣿⣿⣿⣿⣷⣿⣿⣿⣯⡏⣿⡄⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣇⣏⣿⣿⠱⣄⠉⠻⣿⣿⣿⡿⠘⠺⣿⣿⣿⢿⣿⣿⣿ ⠁⠹⣿⣿⣿⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠘⢿⣆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⡿⣼⣿⣿⣻⣽⣻⣿⠃⠘⠄⠀⠈⢿⣿⣷⣦⡅⢸⣿⣿⣧⣿⣿⣿ ⡀⠟⣿⣽⠹⣯⣿⣷⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣏⡇⠀⠻⡇⠀⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣯⣿⣿⣷⣷⣿⣿⣿⠀⠀⠈⠀⠀⠀⢻⡇⢉⡃⢸⡿⢍⣽⣿⣿⣿ ⠁⢀⣸⣧⢷⣟⣷⡿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠁⢸⣿⣿⣿⣿⢾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⣟⠃⣼⠿⣾⣿⣿⣿⣿ ⠢⠀⢗⣟⡉⣣⣽⣿⣿⣟⣿⢿⢹⣿⣹⣏⣿⣿⣿⣷⣿⢄⠀⠀⢸⡿⣿⣷⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣺⠀⣿⣿⣿⣿⣿⣿⣿ ⢳⣤⣼⠅⣿⢼⣺⢫⣿⣥⣿⢸⣾⣿⣿⡟⣾⣿⣿⣙⡿⣆⠁⠀⣿⣿⣿⣧⣇⡧⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣗⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣿⣿⣿⣿⣿⣿⣿ ⣾⣷⢏⢇⣿⣿⣿⢺⣿⣿⣿⣾⣿⣿⣿⢿⣿⢯⣿⣿⣅⢫⢆⠀⣿⢯⡿⣹⣿⣻⣻⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣟ ⡏⣹⣿⣮⢻⣾⣿⣾⣿⣻⣿⣿⣿⣿⣿⣟⣾⣿⢿⡟⣿⡀⠛⢣⣻⣾⣯⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⢿⣿⡿⣿⣿⣵⢸⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⠇⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢯⣟⣧⣹⣧⠀⠀⢻⣟⣿⢧⢻⣮⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⡿⣿ ⠍⢼⣿⣿⠿⣾⣯⣿⣿⣼⡏⡟⣿⣿⣿⢻⣿⡼⡾⣻⡖⢿⣇⠀⠈⣿⣿⣎⠟⣷⢿⣹⣿⡟⣿⣿⣻⣿⣿⣽⣿⣿⣿⣱⢳⣷⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣟⣿⣿⣿⣽ ⣅⣿⣿⣿⣿⣿⣻⣿⣟⣿⣷⣧⣿⣿⣿⣼⣿⣿⡽⣯⣾⡘⣿⢆⠀⠘⢻⣿⣿⣿⣮⣯⢿⣷⣿⣿⣿⣽⣾⣿⣿⣿⣷⣿⡟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿ ⣂⣿⣿⣿⣿⣿⣟⣿⣷⣿⣻⣿⡟⣹⣿⣿⣿⣷⣿⣽⣧⢧⢹⡔⡕⢄⠀⠻⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⢿⣷⣿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⣿⡇⣿⣿⣯⣿⣿⣿⣧⣾⠽⣇⣇⠀⠀⠁⠀⣉⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣺⣿⡿⣿⣿⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣞⢿⣿ ⣝⣻⣿⣿⣿⣿⣿⣾⡟⣿⣇⣿⣧⣿⣾⣿⣿⣟⣿⡿⣿⣿⣎⢮⣤⣤⣴⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣽⣾⣯⣷⢿⣿⣿⣹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢿⣿⣏⣿⣻⣿⣿⣿⣿⣷⡿⣿⣯⣫⣾⣿⣿⣿⣿⣏⣿⣿⣾⣟⣿⣿⣿⣿⡾⣿⣿⣿⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿ ⣧⠻⣿⣿⣿⣿⣿⣻⢻⣻⡷⣿⣼⣿⣿⣿⣿⣼⣏⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡏⣿⣿⣽⢻⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣽⣿⣿⢻⣿⣿⣿⣷⣿⢫⣷⣿⣟⢿⣿⣽⣿⣿⣿⣿⣟⣮⣿⣿⣿⣿⣿⣿⣹⣽⡈⢿⢻⢺⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛ ⠻⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣯⣿⡟⣿⣿⣿⣿⣿⣾⣿⣏⣷⡿⣿⣿⣿⣽⣿⣷⡛⢯⣿⣿⡎⣿⣿⡽⣷⣧⣿⣿⣿⣟⣿⣿⡞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣿