⢰⣶⠤⠤⠤⠤⠤⠦⠦⢤⣤⣤⢶⡶⣶⠶⠿⢿⣿⣿⣛⠷⣶⣶⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⠷⠤⣶⣶⣺⣿⠟⣫⣟⣽⣮⣹⡇⠀⠀⠀⠀⠉⠙⠿⣷⡈⠙⠄⠍⠢⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣧⣿⣴⣁⣸⣯⣿⣹⡆⠀⠀⠀⣀⣤⣤⣴⣾⣿⣶⣶⣶⣷⣾⣿⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣷⠿⣿⣅⣀⡀⠒⠒⠼⢿⣿⣏⣿⣿⡿⣿⣿⣿⣛⣛⣷⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀ ⠀⢀⡟⣷⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⠛⢿⣭⣿⠋⣩⠜⠓⠀⠀⠀⠤⣀⠀⠈⠉⠛⠻⡖⠒⠲⠶⠶⣤⣬⣬⣽⣿⣦⠀⠀⠀ ⠀⢸⠀⣿⣿⡿⣭⣬⣍⡙⠛⠛⠛⠋⢿⣿⡟⣏⣻⣅⠀⠹⣷⣶⣤⡄⢠⣄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠉⠻⢿⣯⣙⣧⡀⠀ ⠀⠘⣆⢿⣿⣿⣽⣿⣿⣿⠿⠷⣶⣦⣼⡟⢸⢿⡿⣿⢿⣿⣟⠉⠉⠉⠹⢒⣐⣀⠐⠒⠒⠛⢁⡀⣀⣀⣀⣤⣤⣽⣿⣿⣿⠆ ⠀⠀⠙⣄⣿⣿⣿⣿⣿⣿⣶⣤⣄⣉⢻⡇⠰⣿⡟⣹⣷⣬⣿⣿⣶⣦⣤⡤⠤⢭⣽⣿⣿⣾⣶⠮⣿⣶⡷⡟⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⡀⠋⣶⣼⣿⣿⣿⣿⣿⣿⣁⣀⣀⣸⣿⣿⣿⣿⠁⡀⢀⣀⣠⣆⣽⣿⣿⣿⣏⡀ ⠀⠀⠀⠀⠀⠀⠤⣿⣷⣄⣀⡀⠈⠙⠻⠿⣧⣀⣩⣿⣿⣽⣿⣿⣿⣿⡉⠉⠉⣿⣿⣿⣿⣿⣯⣭⣭⣤⣤⣤⣾⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠟⠿⡏⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢴⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⢀⡤⣤⣀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣷⣿⣿⣷⣝⣦⣤⣄⣀⡀⠀⠘⣿⣷⣿⢷⣄⣀⣀⣀⣴⠟⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣷⣧⣾⣿⣿⣥⣤⣤⣽⣷⣤⣴⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣓⣒⣒⣛⣛⡛⣹⡿⡄⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣴⣿⣟⣿⣿⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣄⡀⠀ ⡍⠉⠉⠁⣠⠼⠛⠛⠻⢿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⡿⠓ ⠀⣤⣶⢋⣵⣎⣟⣿⣕⣦⡌⢻⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣽⣿⣿⣿⣿⠟⣡⣶⣶⣶⣶⣦⡙⢧⡀ ⡌⢻⢣⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⢿⣇⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣾⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⡿⣿⡆⢧ ⠁⣿⢸⣿⣽⣯⣿⣿⣿⣿⣯⣷⣸⢏⠶⠶⠶⠶⠶⠶⠾⠶⠿⠶⠾⠶⠶⠷⠾⠿⠿⠟⠛⠛⠛⠛⢿⢿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⠀⢹⡼⣿⣾⣿⣿⣿⣿⣿⣽⣇⡿⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠒⠛⠒⠿⢾⡌⣿⣿⣿⣿⣿⣿⣯⣽⡿⣸ ⠀⣀⣿⣿⣿⣿⣧⣿⣾⡿⣻⣾⡥⠤⠶⢔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣜⠿⣿⣾⣿⣿⣾⠟⣵⠿ ⠀⠉⣿⣿⣿⣾⣿⣿⣷⣾⡿⠿⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠂⣒⣂⣙⣷⣮⣭⣭⣭⡷⠞⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⠤⠤⣤⣤⣤⣤⣀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣬⣭⣍⣹⣿⣿⠷⠶⣷⠦⣭⣳⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠃⠀⢀⣼⣿⣿⣿⣿⡿⠋⠉⣿⣿⠛⣽⡟⣿⢻⣾⣷⣿⣧⣴⣿⡿⠋⠉⣻⣿⡷⡶⢶⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⣀⣀⣰⣿⣿⣿⣿⣷⠏⠀⠀⣼⣿⣇⣴⣿⠇⣿⣾⣿⢅⣼⡿⠿⢋⣤⣖⣽⣿⣿⡿⠃⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⠛⣿⣶⠾⣭⣿⣯⣉⣉⣉⣙⣛⠿⣶⣼⣷⣟⣿⣿⡿⢰⣿⣿⣿⡏⢁⣤⣾⠿⠉⣟⣡⣶⣿⣾⣶⠟⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⡿⠛⠉⠁⣈⣩⣽⣿⣿⣿⣿⡿⠯⠀⠀⠉⠉⠻⠷⠶⠤⠉⢉⣿⣿⣄⣀⣼⣏⣤⣶⣿⣿⣿⡿⣛⣯⣴⡶⠟⠛⢉⣿⣿⣿⠃⠀⠀ ⠀⢀⣠⣴⣶⡿⠛⠛⠛⠉⠉⠀⢀⣀⡤⢞⣿⠿⠛⠋⠁⠀⠀⠤⠶⠅⣀⠀⠀⠀⠀⣀⠤⡤⠖⣻⡿⢟⣿⣿⣿⡿⣻⣻⣿⣿⣿⡿⠋⠉⠀⠀⠀⣀⣾⡟⢻⡟⠀⠀⠀ ⢠⣿⣯⣿⣽⣯⣛⡒⠒⠂⢀⣴⣫⣵⠚⠉⠀⠀⠀⠀⠤⠤⠴⠖⠒⠋⠉⠛⠛⢲⣾⣡⡴⠞⣋⡥⢶⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⠀⠀⣀⠀⢠⣿⣿⢻⣷⣾⠇⠀⠀⠀ ⠀⣿⡟⢿⣿⣿⣿⣿⣿⣷⣾⣷⣬⣭⣙⣓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⡿⠞⠋⣡⣴⣿⣿⣿⣿⣿⣿⣿⡏⠁⣴⡿⠖⢋⣤⠾⢻⣿⠿⠿⠿⠋⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣶⣶⣶⣿⠿⠋⠁⠀⣠⣴⡿⠟⣿⣿⣿⡟⣿⣿⣿⠃⠘⣁⡴⠞⣉⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠙⢿⣭⣿⣛⣻⣿⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢰⡾⢟⣩⡴⢾⣿⣿⢿⣿⡟⣿⣿⡴⠚⣉⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣈⣹⠿⣿⣯⠉⠛⠛⣏⠹⣟⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣶⣯⠖⠋⠉⢀⣼⣿⣿⣸⠿⢀⣿⣅⡾⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡤⠒⠋⠁⠀⠀⠈⠛⠳⠤⢄⣸⣦⡘⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠇⢀⣴⣿⣿⣿⣿⡾⠋⣄⣼⡟⠉⠀⠀⢀⣴⣴⣷⣾⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠙⠓⠢⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⡟⠀⠀⠀⠈⠁⠸⠯⣾⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠓⠲⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠑⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠈⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⣶⡶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠈⠉⣿⠶⠒⣲⣲⣧⣀⡀⢀⣀⡀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⠦⢴⣽⣗⡺⣿⣭⢯⡾⠽⣯⣿⣿⣚⣻⣿⡽⠯⠻⡏ ⢀⡤⠒⠂⠈⠁⠀⠀⠠⠀⠂⠀⠀⠀⠉⠉⠒⡒⠿⠿⠛⠋⠀⣃⡤⢖⣫⠗ ⢸⣿⣷⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠄⠒⠀⠀⠀⡀⣄⠤⠒⠋⢁⣼⡥⠛⠀ ⢘⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⢂⡥⣶⣷⡍⠀⣄⡤⠞⠉⠁⠀⠀⠀ ⠘⠿⠿⣿⣯⣽⣩⣟⣛⡿⣭⢿⣧⡿⠤⣾⣿⣿⠿⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣷⣶⣶⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⡛⠛⠛⠛⠛⠛⠛⠛⢛⣻⣿⣿⣿⠛⢿⡛⡿⠛⠛⠛⠿⠿⣿⣿⣭⣙⡻⢿⣝⣿⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠷⣶⣶⣶⣿⢛⣿⣿⡿⢋⣵⣋⣽⣿⣅⣷⣇⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣆⠀⠉⠅⠒⠝⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣾⣿⣿⣁⢯⣠⠊⠈⢻⣏⡭⡟⢿⠘⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣿⣷⣦⣤⣤⣬⣦⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡙⣻⡿⡿⠟⠛⠛⣛⣛⠛⠋⣿⣿⣦⡤⢶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠟⠟⣏⣿⣿⣶⣦⣤⣤⣀⣉⠙⠛⠿⣿⣷⣼⣿⠿⣟⣽⡭⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣛⣛⣛⡿⠿⠿⠿⠿⠿⠿⠿⢿⡿⣶⣦⣄⠀⠀⠀⠀⠀ ⠀⢀⡿⢛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⢻⣧⣤⣿⠏⢀⡴⠋⠉⠁⠀⠀⠐⠲⢤⣀⠀⠀⠀⠈⠉⠛⣟⠛⠛⠛⠛⠻⠷⣶⣶⣶⣦⣽⡿⣷⡄⠀⠀⠀ ⠀⢸⠇⢸⣿⡽⣿⣯⣩⣍⡉⠙⠛⠿⠿⠿⠻⠛⣿⣿⣿⢟⡟⢻⣏⠀⠀⢻⣷⣶⣤⣤⡀⠀⣉⠁⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠘⠚⠻⣿⣿⣿⠈⠿⣄⠀⠀ ⠀⠸⣇⢸⣿⣇⣿⡽⣿⣿⣿⣿⣶⣶⣦⣤⣄⡀⢸⣻⠋⣼⣧⣿⣿⣷⣶⣶⣿⠟⠛⠛⠿⠤⠿⠝⢂⣀⡈⢢⢤⣤⠤⠿⠃⠀⠀⠀⠀⠀⠀⣀⣙⣻⣿⡿⣿⣷⡄ ⠀⠀⢻⡆⢻⣿⣽⣷⣽⣿⣿⣿⣇⠉⠙⠻⠿⣿⣿⡏⢀⡇⣻⣇⢻⣯⡛⠿⣷⣤⣀⠀⠀⠀⠛⠓⠲⠤⣤⣤⣐⣒⣀⣀⠢⠤⡤⠴⠶⡿⣿⣿⣻⣭⣿⣿⣿⣿⠃ ⠀⠀⠀⠳⣤⣿⣿⣿⣿⣟⣿⣿⣿⣿⣶⣶⣤⣀⣹⣧⠈⢿⣿⠿⢨⣿⣿⣷⣾⣿⣿⣿⣿⣶⠶⠶⠶⠶⣶⣾⣿⣿⣿⣿⡿⠛⠿⣛⣿⡛⣿⢙⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠻⠿⢿⣿⣿⣿⣿⣿⣿⡄⠈⠋⣼⢀⣿⣿⣾⣿⣿⣿⣿⣿⡃⣀⢀⠀⣀⣿⣿⣿⣿⣿⡟⢀⣀⠀⠀⠘⡀⡇⣀⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⣶⣶⡀⠀⠀⠀⠙⠻⠿⣯⣯⣿⡀⠀⠛⣹⣿⣿⠿⣿⣿⣿⣿⣿⠿⠛⠛⠛⢿⣿⣿⣿⣿⣷⣷⣶⡒⠚⠋⣉⣉⣉⣉⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣾⣷⣦⣶⡄⠀⠀⠈⠉⠛⢶⣿⣿⣿⣾⣿⣿⣿⣶⣽⣿⣷⣶⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⣿⣷⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠀⠀⠀⠀⣀⡠⠴⠶⣶⣦⡤⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⠚⠀⠀⠀⢁⣪⡷⠛⠁⣸ ⠀⠀⠀⢀⠠⢀⡷⠙⠛⠒⠶⢶⣶⣦⣤⣤⣀⠀⡠⡡⠁⢀⣀⠈⢉⠠⠐⠁⣠⣿ ⠀⢀⣴⠇⠂⠁⠀⠐⠁⠀⢀⠤⠉⠀⠠⠐⠀⠽⢙⡙⢅⢀⠀⠀⠁⣠⣧⢋⢿⠏ ⡔⢻⠀⢀⠄⠀⠀⠀⠀⡐⠁⢀⣀⣤⠤⠊⢀⡴⡋⣝⣏⡆⢀⢔⠾⡻⠙⠉⠀⠀ ⠁⢌⠤⠅⢀⣀⣀⣀⢼⣲⢺⡿⠛⠁⣀⠴⠏⢼⣧⣟⡿⡂⡤⠀⠀⠀⠀⠀⠀⠀ ⠸⠤⠄⠈⡁⠀⠀⠘⢯⠷⠋⠐⠀⠁⠀⠰⢸⣶⣿⣿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢄⠑⠀⢷⣶⣶⣦⣅⡀⠀⠀⠀⠀⠀⠆⠈⠯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠘⢿⣿⣿⣿⣿⢦⠤⠴⠒⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⠴⠾⠿⠿⠿⣍⡀⠀⠘⠛⠛⢦⠀⠀⣀⣀⣒⣒⣂⣀⡄ ⢠⣶⣒⣈⣉⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉ ⠀⠻⠿⠿⠿⢿⢿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠉⠉⠉⢹⣿⣿⣿⠀⠀⠀⠀ ⠀⠠⠤⠤⠤⠬⠿⠿⠯⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠬⠿⠿⠾⠤⠤⠄⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣲⣶⣒⣒⣒⡒⠒⠒⠒⠒⠒⠒⠂ ⠀⠀⠀⠀⠀⣀⣰⣿⡿⠻⣿⣿⡄⠐⡄⠘⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡿⣿⠃⠀⠹⡟⣿⡄⠘⢆⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⣀⣀⣰⣿⡿⠺⣾⠀⠀⠀⠙⡜⢿⡄⠈⢦⠀⠱⡀⠀⠀⠀⠀ ⢸⠉⠀⠀⠈⣧⢳⣇⣀⠀⠀⠀⠘⠌⠿⡄⢈⣷⣤⣤⣤⣤⣤⣤ ⠀⠉⣍⣿⠿⣋⠻⣍⣉⣉⣉⣉⣉⣉⣥⣀⣹⣿⠯⠴⠤⠤⠦⠤ ⠀⡼⣾⠏⣢⡀⠑⠈⢿⡁⠀⠀⠀⠀⠀⠡⠀⠀⠉⠒⠒⠒⠒⠒ ⢰⣷⡅⢸⡇⢜⡄⢰⣿⣿⣶⢶⡶⣤⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⣾⣷⠀⠈⣿⢸⣿⣿⣻⣮⣗⢽⣗⡗⢢⠒⠈⠉⠉⠉⠁ ⢸⣿⡇⣿⣿⢿⣷⣿⣞⣛⣛⣛⣛⣿⣿⠋⠀⠺⠶⢤⣤⣤⣤⣤ ⣿⠉⣿⣿⣿⠶⣤⡤⠤⠤⠤⠤⣤⣤⠤⡀⢀⠤⠤⠤⠤⠴⠶⠷ ⣿⠀⢸⣽⠈⡄⠸⡱⡀⠀⠀⠀⢀⡇⠀⡇⢸⡖⠒⠒⠒⠒⠒⠒ ⢟⠀⢸⡿⠀⡿⣭⡷⡑⣢⣤⡤⠼⠦⠠⠇⠈⠣⠤⠤⠤⠤⠶⠶ ⠈⠙⠺⠇⠀⣠⣀⣀⣬⣷⣶⣶⣤⣤⣤⣤⣒⡒⠒⠒⠒⠒⠒⢂ ⠀⠀⠐⠓⠢⠭⠽⠿⠿⠿⠿⠭⠽⠿⠿⠯⠭⠭⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⣲⣶⣶⣶⣶⣶⣶⣶⣶⢦⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣾⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣈⣿⣿⡄⠀⠀⠀ ⠀⢠⣔⣬⣭⣌⣉⣉⣉⣉⣁⣀⡤⣀⠀⠀⠀⣄⡂⠀⠁⠸⣿⣿⡿⣄⡀⠀ ⠀⣾⣿⣿⣿⣿⡟⢛⣻⣿⣿⣿⣿⣿⣯⣿⠀⢀⠣⢁⣬⡂⠀⠀⠃⢋⣻⠀ ⢠⣷⠉⡿⠿⠛⠻⣿⣿⣿⣿⣿⡟⠛⠓⠛⠀⠼⣓⣿⣿⡷⠀⢀⡀⣈⣷⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣖⠚⣥⣾⢧⠀⢸⣿⣿⣏⠑⢠⡀⣼⣿⡄ ⢸⣷⣿⣿⣿⣭⣭⣿⣿⣿⣿⣿⣿⣤⣬⣭⣽⣶⣾⣿⣿⣿⠒⠚⢿⣿⣿⣇ ⠸⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⠀⠀⠀⠉⢹⠟ ⠀⠙⠯⢍⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠏⠀⢀⡠⠚⠁⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠒⠒⠀⠠⠤⠤⠤⠤⠀⠀⠀⠀⠠⠤⠒⠉⠀⠀⠀⠀

⣠⠞⠀⠀⠀⠁⠀⠀⠈⠀⠈⠘⠂⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡻⢴⡣⣅⡂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢶⣍⠢⡀⠀⠁⠤⠠⠄⠒⠀⠀⠀⠀⠀⠀⣀⠠⠄⠐⠒⠂⠀⣈⣉⣉⣀⣀⡀ ⡧⢔⣟⡳⣌⢂⠀⠱⡐⠀⠀⠀⠀⠀⠀⣠⡾⠆⠋⣩⣣⣿⣿⣿⣷⣄⣠⣀⡸⢁ ⣷⣌⢵⠢⠸⡆⢲⣀⠀⣀⡀⠀⢀⣴⡾⠋⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸ ⠝⣾⡇⠒⠀⠹⠈⡄⠀⡔⠀⣢⡾⠋⡀⠄⠐⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣀⠿ ⣭⡝⡇⡸⠆⢰⠀⢏⡠⠩⠾⠿⠧⡗⠓⠛⠓⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀ ⠋⢀⡧⠅⠒⠉⠁⠀⠀⠀⠀⠀⠀⢤⡶⠶⠶⣤⢀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀ ⠛⣗⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠔⠁⣀⠄⣴⠏⣽⣿⣷⡀⠀⢠ ⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠂⠉⠀⠀⠊⠀⢰⠃⢸⣿⣿⣿⡇⠐⠀ ⠀⠀⠀⠀⠀⠀⠐⢢⠀⠀⠀⠀⡀⠄⠒⢂⡰⠀⠠⠰⠶⢿⣦⣬⣿⢸⣿⡇⠀⢸ ⡇⢀⣀⡀⠀⠀⠀⣀⣤⣤⣤⡀⠈⢀⣀⣠⣄⠀⠀⠀⠀⣸⣿⣿⣿⢸⠉⠗⠲⣿ ⣇⣃⠻⣿⡛⠛⠉⠉⠿⠻⣏⡉⠀⠀⣙⣹⡭⠀⠀⠀⡀⣹⣿⣿⣷⡎⠀⠀⠀⠀ ⣡⣼⣿⣿⣧⣤⣤⣤⣤⣴⣿⣷⣤⣴⣴⣶⣦⣴⡶⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀ ⣤⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠰⣶⡲⣶⣤⡀⠀⠀⠀⣤⣠⣄⠀⠀⣠⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣧⣬⣷⣤⣶⣶⢤⣤⣤⣤⣄⠀⠀⠀⠀ ⣀⣀⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣤⣄⣀⡀ ⢀⣠⢔⢏⣭⢝⠻⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠟⣻⣭⣟⠻⡉ ⢸⢳⣿⣿⣿⣻⣷⢹⢇⣷⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣾⣿⣿⠏⣾⣿⣿⣿⣷⢴ ⠘⣾⣯⣿⣿⣿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠚⠽⣄⣿⣿⣿⣿⣿⢶ ⠐⢿⣿⣿⣿⣯⡾⠅⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢫⣿⣟⣿⠵⠃

⠀⣀⣀⣠⣤⣤⣤⡶⠶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿ ⠀⡟⠉⠉⠁⠀⠀⠙⡿⣰⠋⣩⡿⠿⣿⣯⣀⠀⢀⣠⣴⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⡾⣻⠷⠋⠁⠀⠀⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣼⣸⣇⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⠶⢦⣾⠟⠻⠛⠛⠶⠒⠒⣂⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉ ⠀⠀⠙⢿⣿⢻⣿⣾⣶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣎⡟⣾⣷⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣸⣟⣻⣽⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣏⣿⠋⣋⣉⣉⣉⣉⣉⣉⣉⣻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠘⠋⡇⡎⠀⠈⠉⠉⠉⠉⠉⠉⠙⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⡏⠉⠉⠉⠉⠉⠉ ⢸⢧⣇⢀⣀⣤⣤⣤⣤⣤⣤⡤⢤⣤⣤⡿⠀⠀⠀⣆⣀⣀⣀⣀⣀⣀ ⢸⢌⣷⣭⣭⣭⣭⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠄⢸⣬⣽⣤⣤⣄⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣦⣤⣤⣗⣸⣋⡉⣿⣿⣿⣿⣭⣭⣭⣽⣯⣭⣯⣽⣭⣙⣿⣋⣻⣿ ⠤⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⢂⠖⠒⠢⡀ ⠀⠀⠀⠀⠀⠀⡠⣢⠾⡻⡇⠐⢻⠧⣔⢄⠀⠀⠀⠀⡰⠏⠂⠐⠊⠠⣒⡇ ⠀⠀⠀⡀⠀⠀⢱⣃⣪⣞⡇⢆⣡⠾⢹⡎⠀⠀⠀⠀⠣⣀⣒⡐⣀⡀⠰⠞ ⠀⡠⠒⡆⠀⠀⠨⠤⠒⠀⡂⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠈⠉⣷⣗⢧⡠⠔ ⣰⣟⠀⠀⠀⣀⢀⢀⣀⠠⠄⠀⣀⣀⣀⠀⠉⣹⡤⢦⢴⣶⠿⠛⠁⠀⠀⠀ ⠐⠀⠛⠛⢯⣴⣿⡍⠾⠒⠒⢮⣾⣿⡷⠝⠛⠛⠓⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⠖⠒⠛⠛⠓⠾⠖⠖⠒⠚⠛⠟⠓⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⠒⠒⠒⠢⣄⠖⠲⣤⣤⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⠀⠀⠶⠊⢡⡄⠠⠤⣤⣤⣴⣿⠶⠆⠸⢽⠑⠣⡄⠀⠀ ⠀⢀⣴⠞⠙⠋⢀⣺⣿⣿⣿⠟⠁⢉⣭⣭⣍⠀⠃⠀⠂⠈⣉⣯⣶⡇⠀⠀ ⢀⣋⠁⠀⠀⠐⣿⣿⣿⡟⠓⠂⠀⡏⣾⣿⣿⣷⣦⣤⣴⣾⣿⡿⢿⡏⠀⠀ ⣸⡻⠶⢿⣿⣿⠒⢿⣿⠋⣦⣒⣶⡟⣿⣿⡻⠿⠟⠛⠛⠉⠁⠀⠈⠀⠀⠀ ⠀⠈⠉⠉⠙⠒⠛⠛⠛⠛⠛⠛⠒⠀⠭⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⢶⠶⣶⣶⠶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣶⣿⠟⣿⣿⢿⣿⡏⣿⣿⣟⣧⣌⠙⢿⢿⣿⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠒⠈⠀⠈⠊⢀⡼⠉⡔⠐⠋⡇⠈⢻⡻⡿⢻⠷⡢⣅⡈⠑⢦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣀⣤⣤⣵⣶⣶⡖⢻⣦⣤⣤⣀⠙⠀⠀⠀⠁⠁⠒⠀ ⠀⢰⠿⢿⣿⣿⣿⣿⣯⡉⠛⣭⠿⣉⡩⠋⠀⣼⣍⣿⠈⠙⠻⣦⣀⡀⠀⠀⠀⠀ ⢀⣾⣤⣀⣀⣀⣠⢖⣲⠦⣠⣤⣤⣤⣤⣤⣤⣈⣉⣩⣍⣍⣭⣞⣛⣗⣒⡤⣄⠀ ⢸⠓⢓⣒⣂⡀⠙⠓⠙⠓⢿⣿⣿⣿⢿⣿⢻⣻⣿⣿⣿⣿⣿⣿⢿⣿⣟⢿⣶⣿ ⠘⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣞⣫⣣⣿⣭⣿⡭⣿⡿⢿⠿⣿⣛⣛⣟⣾⣯⣽⠯ ⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⡴⠷⠿⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⢀⣀⣀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢙⣿⣿⠟⢻⢖⡞⣯⣽⣵⡿⢲⣤⢤⡄ ⠀⠀⠀⠀⠀⣀⣠⣤⢤⣶⣾⣻⠿⢾⣿⠟⢛⣤⠟⡾⠻⣿⣎⡽⣊⡯⣿⡔⠀ ⠀⣠⣤⠖⠛⠋⣁⠴⠲⠙⠉⠭⢃⠀⢈⠩⢔⢿⣾⣷⣿⣿⠗⠋⢁⣼⢻⠁⠀ ⢈⣟⣿⣿⣷⣾⣯⣴⣆⣀⣀⢀⣀⣔⠿⢋⣵⣿⣿⣿⡏⡼⡢⢔⠿⠛⠋⠀⠀ ⠈⠉⠙⣽⣿⢿⣽⣿⣿⣿⣿⣿⣿⡇⡰⡾⢕⣿⢿⣿⣕⠯⠊⠁⠀⠀⠀⠀⠀ ⠀⠴⣀⠀⠉⠐⠐⠼⢿⢿⣿⣿⣿⣋⣡⣴⣿⣯⣱⠏⠀⢔⣾⢖⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠐⠂⠀⠀⡀⠀⠉⠙⠻⣿⡿⠟⠛⠛⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠰⣖⢒⣒⣒⣲⣶⣖⣶⠘⠛⠻⢿⣶⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣽⣿⡿⠄⣹⣿⣣⠀⣀⣀⣤⣼⣷⣤⣤⣷⣶⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣷⣶⣤⣤⣻⣷⣿⠿⠛⠋⠉⠙⠛⠛⠿⣿⠿⢟⣛⣿⣶⣄⠀⠀ ⠀⢀⣿⣿⣿⣦⣭⣍⡉⡿⣿⣿⣄⡿⠷⠦⡤⠀⠀⠀⠦⠀⠀⠈⣻⣿⣧⡀ ⠀⠈⠼⣿⣿⣿⣶⣬⣙⡇⢿⠏⣿⣿⣶⣦⠤⠼⣽⣶⣶⠺⠿⡿⢿⣿⣿⠁ ⠀⠀⠀⠀⢠⣌⣉⠙⠻⠿⣄⣻⣿⣿⣿⣿⠒⢺⣿⣿⣧⣒⣢⣥⣽⣿⣿⠆ ⠀⠀⠀⠀⠈⠙⠛⠃⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣦⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⡖⡹⠋⠁⠈⠳⡑⢝⢾⣯⠛⣿⣶⡤⢄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡜⠀⠀⠀⠀⠀⠘⣌⣳⣿⡷⠟⠉⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢒⠶⢾⣿⣥⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⡜⢆⣀⠠⠤⠤⠴⢮⡛⠋⠈⣌⡱⠦⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⣠⠔⠉⣀⠷⠗⠊⠁⠉⠙⠛⠻⠿⠿⣯⣿⣿⡷⣶⣶⣦⣄⣀⣀⣀⠎⣜⠀⠀⣀⣀⡀⠀⠤⠤⣃⠴⢊⠇⢀⣀⣸⣿⣿ ⠀⠀⠀⢀⣠⠞⣡⠔⠊⠁⠀⢀⠤⠊⠀⠀⠀⠀⠀⡠⢺⠇⠀⢀⣀⠤⠔⠒⢈⣟⡭⠟⠻⡉⠉⠀⠀⢀⡠⠔⠉⠀⠀⡼⢚⡿⢋⢻⣿⠏ ⠀⢀⣴⡿⠟⠉⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⣠⠊⠉⠉⠉⠀⠀⠀⠀⣀⠔⠋⠀⣩⣷⣶⣞⠢⡠⠔⠉⠀⠀⢀⣠⣾⣿⣿⣆⣎⣸⠟⠀ ⢠⠛⣿⠁⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⢀⣀⣤⣄⡤⠊⠁⠀⣰⠞⢉⡉⣙⢿⡇⡇⠀⠀⡠⢖⡿⠿⣛⠽⠛⠉⠀⠀⠀⠀ ⠀⠀⡟⡄⢀⠜⠋⠀⠀⠀⠀⠀⠀⠀⡰⢋⣠⣤⣶⣿⣿⡿⠟⠁⠀⠀⢀⡾⠋⣰⣿⢰⣿⣿⣿⣇⠴⢊⡤⢋⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠀⢣⡘⠒⠤⠤⠤⠀⣀⣀⣀⣠⡾⣿⣹⡫⢼⣷⠟⠋⠀⠀⣠⠾⠝⣻⠁⡼⣿⣿⢾⣏⣽⠟⣁⢔⡭⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⣁⣈⠁⠀⠁⠀⠀⠀⠀⠀⠻⣿⣎⣣⣴⣋⡡⠤⠒⠊⠉⠀⠀⢀⠇⢰⣷⣽⠻⡻⣿⡿⠯⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠧⡀⠀⠈⠉⡟⠉⠁⠀⠀⠀⢈⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⡟⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠈⠒⠀⠰⣿⣿⣿⣿⣿⣿⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠻⣽⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠓⠢⠤⣀⣘⣎⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣀⡤⠜⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⢥⣭⣽⣿⣿⣿⣿⠷⠶⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣯⣿⣿⠿⣿⣿⣿⣿⣿⣿⡌⠙⠻⣷⣯⣻⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⣿⡿⠟⠉⣿⣿⣿⠟⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠹⣿⠿⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡠⠴⠒⠋⠀⠈⠉⠞⠁⠀⢀⣾⠏⠉⣠⠖⠸⡟⢻⡃⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⠦⣌⡙⠀⠙⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠟⠁⠀⠼⠃⠀⠀⠀⢸⡇⠀⠀⠈⠻⡜⢿⣇⠀⠛⠉⠑⠊⠛⢶⣤⡀⠀⠙⠛⠿⣶⠤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣬⣴⣶⣶⣶⣶⡶⠒⢿⡿⡦⠤⣤⣀⡀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀ ⠀⠀⠀⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣶⠦⠴⢶⣿⡿⠛⢻⣿⠿⠿⢿⣿⠏⠀⠀⣾⠛⢿⣿⠛⠛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⡟⠿⣟⣛⣛⣛⣿⣿⣿⣿⣷⣄⣀⣈⢳⣴⠿⠧⠤⠤⠞⠁⠀⠀⣰⣷⣶⡸⣿⡄⠀⠀⠀⠙⠿⣷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣉⡉⠉⠀⠀⠀⠀⠀⣀⡤⠤⣤⣤⡀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⣗⠛⠛⠛⠓⠶⠿⠿⢿⣿⠤⢤⣄⣀⠀⠀⠀ ⠀⣿⣿⣧⡷⠒⠒⠤⠤⠤⢾⣧⡵⣶⣇⣼⠘⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣶⣶⣾⣶⣶⣤⣍⠳⣆⢀ ⢸⡟⠛⠛⢓⠒⠒⠒⠒⠒⠚⠛⠒⠲⠿⠷⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⢿⣹⣿ ⠘⣷⣶⣶⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⣀⣀⣸⣛⣛⣿⠿⡟⣱⣿⠿⣿⣼⠟⡛⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⣾⣷⠿⢿⣿⠻ ⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣻⣿⣿⣇⣠⣮⣴⣿⣿⣰⡾⣿⠾⡟⣿⢿⣿⢟⣿⣛⣛⣿⣯⣭⣭⣽⣿⣼⣿⣿⣿⡿⠷⠾ ⠀⠀⠻⠿⠿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡃⢾⣆⣴⣿⣶⣿⣿⣿⡿⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⡼⠂⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠂⠁⠀⠉⠒⠽⣦⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣯⠀⣤⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣧⣾⡏⠠⣤⡙⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣦⣉⠻⢷⡊⠉⡁⠀⠙⠲⣄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀ ⡿⣿⢿⣷⣤⡘⠢⡈⠀⠀⠠⠬⠗⠦⠔⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠊⠉⠉⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀ ⢳⡀⣠⣿⠿⢻⣆⠙⢢⠀⠀⠈⢢⡀⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⠖⠶⠒⢊⣹⣉⣽⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⠟⠀ ⡟⠉⢱⣿⠷⠚⠻⢷⡀⠱⡀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠁⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡿⠀⢰ ⡿⣧⣀⡻⢴⡘⠅⠈⣷⡀⠹⣆⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣴⣾⡿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⡷⣿⣿⣷⠋⡁⣀⠀⠼⢧⠀⢇⠙⠓⠒⠚⣋⣉⣀⠀⣠⣿⡿⠋⠀⠀⠀⠀⣀⣀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿ ⡎⢹⣿⣿⠀⢈⡉⠀⠀⢻⡀⠸⡆⠀⠠⡏⠀⠀⣈⣿⣿⠟⢁⡠⠔⠒⠈⠉⠛⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡤⠾⠿ ⣇⣊⡽⢻⠀⠠⣷⡆⠀⣰⡇⠀⡟⠀⡄⠉⣢⣸⣿⣿⣟⣺⣿⣶⣶⣾⡿⠶⢶⡶⠿⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀ ⣟⡿⠋⢸⡄⡰⠀⠁⢠⣿⣃⠠⠇⠶⠀⠊⠉⠉⠉⠉⠁⠈⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⣼⣗⡧⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⠶⠶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣶⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠀⠀⠀⠀⠈⣿⠈⢳⠀⠀⠀⠀⠀⢀⣠⡶⢿⣿⣿⣶⡀⠀⠀⠀⠀⠀ ⠈⢹⣿⠙⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⡿⠗⠁⠀⢀⡠⠒⢁⡾⡿⢀⣾⣿⣿⣿⣿⡄⠀⠀⠀⢸ ⢀⣠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠤⠒⠊⠁⠀⠀⡠⠐⠉⠀⠀⣾⡇⡇⢸⣿⣿⣿⣿⣿⣷⠀⠀⡆⠉ ⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⡄⡇⢸⣿⡇⣿⣿⣿⣿⠀⠀⠠⢄ ⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠒⢢⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠐⠒⠊⠉⣱⠀⠀⠀⠠⣴⣶⡿⢿⣇⣧⣃⣼⣿⡇⢹⣿⣿⣿⠀⠀⠀⢰ ⣧⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠛⠂⠒⠒⠒⠂⠉⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⣿⣿⣿⣯⣿⢸⡟⠿⣿⡀⢀⣠⣾ ⡇⠀⣠⣤⣤⣇⠀⢀⣀⣀⣀⣀⣀⣷⣶⣶⣶⣶⣤⡀⠀⠀⠤⣤⣤⣴⣶⣦⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⢸⠁⠘⠙⠉⠛⢻⢿ ⡷⠀⢅⡻⠿⢿⡿⠿⠿⠿⠛⠛⢛⣿⣿⠿⠿⠟⠛⠃⠀⠀⠀⠈⠿⠛⡟⠋⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡶⣼⠀⠀⠀⠀⠀⠀⠀ ⣥⠤⠴⣄⣉⣿⣷⡄⠀⠀⠀⠀⠀⠈⠉⠈⢭⣭⣤⠀⠀⠀⠐⠲⠶⠿⠛⠛⠁⠀⠀⠀⣠⣸⣤⣾⣿⣿⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⢀⣶⣶⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣷⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⡿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠉⠉⠉⠉⠉⠉⠉⠉⣹⣶⠋⠉⠙⠻⣿⣿⣗⠲⢶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⢋⣀⠀⢀⣀⣀⣀⣀⠀⠀⠀⣰⣿⣧⣴⣶⣦⡀⣻⣼⣧⣵⣾⢵⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⠲⢋⣉⣉⣀⣀⣀⣠⣤⣶⣦⣉⣠⣤⣤⠴⢿⠿⠟⠛⢿⠻⠁⠉⢁⢀⣠⣤⣷⣤⠤⣒⣿⡀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⠋⠉⠉⠉⠀⠈⣉⣽⣿⣯⣭⣿⣿⠟⠉⠀⠀⢀⣠⣶⣶⣶⡒⠚⠻⠉⠉⠉⠉⠀⠈⠉⠸⣇⣴⣿⣿⡇⠀⠀⠀ ⠀⢠⣾⣿⠏⠀⠀⠀⠀⢉⣽⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣰⡟⢡⣶⣿⣿⣿⡄⢸⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⡏⣁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠋⠉⠉⠁⠀⢀⣿⢠⣿⣿⣿⣿⣿⣿⣿⣴⣶⣶⣞⣿⣿⣿⣿⣿⢻⣿⡿⠀⠀⠀⠀ ⠀⣿⣿⢿⣯⣹⢿⣷⣶⣶⡬⢿⣿⣿⣿⡿⠶⣶⢶⣤⣄⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠙⠤⠟⠃⠀⠀⠀⠀ ⢴⡷⣽⣍⣉⣛⡛⠿⠿⠿⣇⢀⣯⣿⣿⣇⣠⣿⣷⣦⣿⡿⢻⠘⣿⣿⣿⣿⠙⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠛⠷⠿⠿⠶⠾⠶⠷⠶⠾⠿⠟⠒⠛⠏⠀⠈⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠿⡿⢻⡟⠛⣻⡿⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⡤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠋⠉⣹⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠋⠀⣠⣾⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣴⣶⠾⠿⠟⠛⠒⠒⠐⠛⠓⠛⠿⠟⠛⠛⣛⣿⡿⠿⠿⠿⠿⠿⡿⠴⣷⣹⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡤⢒⣩⣭⣥⣤⢌⠉⠭⠭⢩⣭⣭⢭⣭⠥⡤⢤⣀⠀⠀⠀⠀⠀⠀⣠⠔⠛⠓⠛⠁⠀⢹⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣯⡭⢿⣿⡉⠉⠉⠁⡆⢠⠖⠒⣄⠀⠉⠉⠓⣿⡒⢼⡯⢽⣦⠀ ⠀⠀⠀⣸⣿⣿⡿⣿⣿⣿⣿⣿⣏⢳⣄⡉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡏⠀⠀⣸⣰⠃⣠⣶⣾⡆⠀⠀⠀⠙⠄⠘⣷⣟⣾⠀ ⡁⠀⢀⣯⣈⡚⡿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠥⠻⠃⠀⢀⡿⠧⣴⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀ ⠀⠀⣼⣷⣶⣤⣽⣈⣉⣀⣀⣀⣀⣐⣀⣠⣠⣜⣛⠛⠛⠛⠑⢋⣉⣬⣭⣭⣭⣭⣭⣴⣶⣿⣿⣿⣿⣯⠀⠤⠤⢼⢂⠐⣿⣿⣿⠀ ⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠛⠋⣽⣿⣿⠿⢿⠀⠀⠀⣿⣿⣿⣿⣇⠀⠉⠉⣸⠁⢠⣿⣿⣿⠀ ⠀⠀⢸⣯⣭⣽⣿⣿⣿⡛⡛⠿⠿⢿⠿⠿⢿⠿⠿⠿⠿⣿⡿⠀⠀⠛⠛⠛⡓⣛⣀⣀⣸⣿⣿⣿⣿⣿⣀⣤⢬⣿⣶⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠈⢻⣿⣿⣿⣿⣷ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠛⠛⠛⣿⡿ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁ ⠀⠀⠀⠈⠻⢯⣭⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠦⠤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠉⠉⠉⠀⢀⣠⡴⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠓⠒⠒⠒⠒⠶⠤⠤⠤⠤⠤⠤⠤⠤⠶⠚⠋⡁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣿⣶⡞⠛⠛⠒⠒⠛⢻⣷⡟⠛⠛⠓⠓⠓⠒⠒⠒⠒⠒⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠛⣿⣿⣿⣿⡄⠀⠈⢆⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠁⠀⠘⢿⡿⣿⣿⡄⠀⠈⢷⡀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⢫⢏⡇⠀⠀⠀⠈⢿⡜⢿⣿⡄⠀⠀⢻⡄⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣡⡞⣼⡇⠀⠀⠀⠀⠈⢿⡌⢿⣿⡄⠀⠀⢻⣄⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣶⠶⠖⠚⠛⠻⣷⠋⡸⢱⣿⠁⠀⠀⠀⠀⠀⠀⢻⡀⢻⣿⡄⠀⠀⢻⣦⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠀⠀⠀⠀⠀⠀⢹⣤⠃⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠹⣿⣄⠀⠀⢻⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠙⠶⠤⣶⣦⣴⣶⣾⡿⣴⡯⠭⠿⠿⠶⠶⠶⠶⠒⠒⠒⠒⠒⠚⠓⠒⣶⣿⣿⣿⠟⣫⠉⠉⠉⠉⣍⠉⠉ ⠀⠀⠀⣸⢧⣿⡟⠛⠧⣄⠈⠻⣦⣤⣄⣀⣀⣀⣀⣀⣤⣤⣤⣴⣦⡤⠤⢼⣿⣿⡿⠶⠿⠶⠶⠶⠶⠿⠶⠶ ⠀⠀⣰⣷⣼⣿⠓⢄⠀⠈⠳⠄⠘⢿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠈⠙⠒⠤⠤⠤⠤⠤⠤⠤⠤ ⠀⢰⡟⢛⡏⠀⣠⡾⠳⡄⠀⠀⠀⢀⣻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣏⡇⢠⣿⡳⢤⣹⡄⠀⣰⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⠁⢸⣿⣇⠀⠈⠙⠢⣿⡏⣽⣿⣿⣿⣷⣟⣿⡾⣛⠛⢿⣦⣠⣇⣀⠀⣀⡠⠤⠤⠄⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⣼⣿⣿⡀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣦⣿⣿⣾⣏⡗⣼⣿⣼⠃⠈⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⠀⣿⣿⣿⣿⣶⣶⣶⣿⣷⡾⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡿⠋⠀⢠⣿⣤⣤⣀⣀⣀⣀⣀⣀⣀⡀ ⢸⣿⠸⣿⣠⣿⣿⣿⡛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠲⠶⠶⠶⠿⠯⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠻⠿⠿⣿⡿ ⢸⣿⠀⢻⣿⣿⣿⣿⡷⠾⣦⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⣤⣄⣀⢀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠴⠿⠉⠿⣿ ⢸⡿⠀⠈⣿⣿⣿⠃⡇⠀⠸⡇⢧⠀⠀⠀⠀⠀⠀⠀⠉⢹⠋⠁⠀⣿⠀⠀⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⢸⡇⠀⠀⢻⣿⡏⠀⣷⠀⠀⢻⡘⣆⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢹⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⠀⠀⣸⣿⡇⠀⢼⣿⣟⠳⣷⡈⠣⣄⠀⠀⠀⠀⠀⢿⣀⠀⠀⣾⠀⠀⢿⣄⣐⣒⣒⣒⣶⣲⣲⣶⣶⣶ ⢸⣄⣀⡀⣸⣿⠁⠀⠸⡟⠿⠟⠋⠱⣤⣖⠻⠿⠿⡏⠉⠉⠉⠉⠋⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠉⠉⠉⢻⡿⠀⠀⢀⣧⣀⣀⢀⣀⣬⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣖⠒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣂ ⠀⠀⠀⠀⢈⣧⡀⠀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣭⣯⣭⣭⡽⠿⠿⠧⠔⠒⠒⠒⠒⠒⠒⠒⠒⠓ ⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠚⠚⠳⠾⠷⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣭⣭⣥⣬⣛⣛⣿⡿⠦⣶⢯⣒⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡟⠁⢀⣼⣿⣿⣿⠟⠉⣹⡿⢻⡿⣿⢷⣷⣿⣷⣾⡿⠋⣙⣿⣗⡖⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⣿⣿⣿⣦⣤⠯⢿⣿⣿⣇⡀⣰⣽⣧⣾⡇⣿⣿⣇⠾⠛⣫⡴⣯⠿⣿⣏⠀⡟ ⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠾⠟⠛⠟⣿⡿⢿⣼⣿⡋⡛⠻⠷⣶⣒⠒⠪⣿⡗⠓⣻⡟⣁⣿⣿⣿⡴⢟⣋⣥⠷⢾⣿⣿⠛⠀ ⠀⣀⣤⡶⠾⠿⠛⠛⠉⢉⣠⢴⣲⠿⠛⠋⠉⠩⢝⠀⠀⠀⠈⢁⡀⡩⢼⣿⢿⣾⣿⡿⣿⣿⣿⣿⠞⠛⠉⠀⢀⣾⠿⡿⠀⠀ ⣾⣿⣯⣯⣓⡒⠂⢠⢞⣽⡚⠉⠀⠀⠠⠤⠄⠒⠒⠉⠛⠒⣶⣣⡴⣚⡭⣶⣿⣿⣿⣿⣿⡿⢹⡇⢀⡀⢀⣶⣿⣿⣶⠇⠀⠀ ⣿⣟⣿⣿⣿⣿⣿⣿⣶⣶⣭⣽⣀⣐⣀⡀⠀⠀⠀⠀⣠⢾⡯⠟⠋⣠⣾⣿⣿⣿⣿⣿⡏⢀⠾⢛⡡⠖⣋⠿⠛⠛⠋⠀⠀⠀ ⠿⠿⢿⣿⢿⡿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⣠⡶⢟⣁⣿⣻⣧⡿⣿⣇⣨⠖⣫⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣷⣞⠛⠿⣿⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⡟⣧⣜⡭⠞⠋⣹⣿⡏⡿⢃⣿⢹⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠤⠒⠉⠀⠈⠛⠢⠤⣈⣆⣹⣿⣿⣶⣿⣽⣟⣯⣽⠿⠟⠛⢀⣶⣿⣿⣿⡟⡡⣼⠟⠁⠀⣀⣆⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠒⠢⣤⣀⠀⠀⠀⠀⠈⠉⠉⠋⠛⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣾⠏⠀⠀⠈⠀⠋⢺⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠑⠲⠠⠄⣀⣀⠀⠀⠀⠀⠉⠉⠹⣿⣿⣿⡿⠟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣤⣤⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢻⠒⠒⠒⢒⣲⣦⡈⡤⣭⡭⣽⣟⣛⣷⣤⣄⣀⢀⣠⣤⣤⡀⠀⠀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣲⡄⣠⣮⣿⣯⡤⢾⣿⣿⣏⣱⣋⣼⣯⣏⡏⣟⣿⣾⣿⡖⡮⢭⢭⡭⠛⣛⣿⣹⠿⣿⠛ ⠀⠀⠀⠀⣀⣀⣀⡤⠤⠤⠒⠒⠋⠉⠉⠛⠉⠉⠛⠓⠒⠻⠿⠿⢶⣝⣘⡋⠯⠩⢏⡹⣟⣿⣷⣷⠷⠚⣿⠛⠉⠁⢀⣠⣴⣿ ⢀⣤⡞⠋⠉⠁⠀⠀⠀⠀⠀⣀⠠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣉⠭⠿⠿⠿⠍⠈⠉⠀⠀⣉⣥⡶⠾⣛⣥⣾⠟ ⢸⢿⣿⣶⣤⣤⣤⣠⣤⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠒⠊⠉⠀⠀⠀⠀⠀⢀⣠⣤⡶⠟⠛⠉⣰⡟⢉⣶⡏⠀ ⠸⣾⣇⣿⣿⣿⣿⣯⣿⣿⣿⣾⣷⣶⣦⣤⣤⣀⣀⣀⠀⠛⠉⠁⠀⢀⣠⠤⠂⣀⡤⣖⡪⠿⠋⠉⠀⠀⣀⣴⣿⠶⠋⠁⠀⠀ ⠰⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠒⠊⣁⣤⣶⣿⣗⡊⠁⠀⠀⢀⣠⣴⠿⠋⠉⠁⠀⠀⠀⠀⠀ ⢰⣿⣷⣿⣷⣭⣙⣻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢽⣟⢹⣧⠒⠛⣉⣽⣿⣿⣿⣿⣀⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⠟⠻⢿⣿⣿⣷⣿⣤⣳⣦⣭⣍⣛⡿⢳⡋⠿⢿⣿⣾⡿⠖⢻⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣶⣦⣬⣶⣾⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⠿⠿⠿⢿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⡶⡖⠋⠉⠲⢤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠓⠓⢚⣒⠒⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⣤⠀⢸⣁⡸⠀⠀⠀⠘⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⣴⠟⢛⠟⣻⡇⢸⠉⢙⠟⢷⣦⡙⣆⠀⠀⠀⠀⠀⠀⠀⢰⠏⠧⠼⠀⠀⠉⠀⠀⢸⣍⡽⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡾⠁⡰⢫⣾⢿⡇⢸⡔⢁⣴⣿⠟⣿⣸⡄⠀⠀⠀⠀⠀⠀⢸⡀⠀⣠⠖⠒⢦⠀⠀⠀⢠⢤⣷⡀ ⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠉⠸⠧⠤⠴⠿⠧⠼⡇⢱⢒⣷⣿⣓⣒⡻⠇⠈⠉⠳⡄⠀⠀⠀⠀⠑⠶⣷⢺⡷⢺⣧⢤⡀⠈⠉⠀⡽ ⠀⠀⢀⡴⠛⢲⠀⠀⠀⠀⠀⠸⠉⠀⢀⠀⣀⢐⡇⠸⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⡇⠀⠀⠀⠀⠀⠀⠈⠉⡳⣾⣗⠻⣽⣀⣠⠞⠁ ⠀⠀⣼⡦⠄⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣷⠀⠀⠀⠀⠀⣀⣤⣾⣶⣿⠟⠛⠉⠉⠀⠀⠀ ⠀⣸⣿⣹⡄⠀⠀⠀⢀⣠⠤⣤⡤⠤⣀⠤⠤⠒⠃⠸⣤⡠⣤⣤⢄⣀⠀⢀⣀⣠⣿⡴⠛⡆⠺⢿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠤⠤⣽⠓⠒⢲⣟⣠⣾⣯⣍⠱⣌⣷⠶⠶⢶⣞⣡⣾⣿⣿⣷⣌⣻⡿⠿⠿⠿⠷⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⠿⣿⠟⣰⠃⠀⠀⠀⠀⠻⣿⡞⠿⠿⣫⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠒⠚⠿⠿⠛⠛⠛⠛⠛⠛⠓⠺⠽⠿⠿⠟⠿⠛⠻⠟⠻⠻⠟⠻⠟⠻⠛⠋⠙⠛⠛⠓⠒⠂⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⣤⣀⣤⣤⣴⣶⣶⣶⣿⣿⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣾⣯⣿⠿⣿⣿⣿⣿⣿⣿⣛⣫⣭⣿⠿⠟⠋⠉⠉⠉⠉⠉⠉⢛⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⢰⠟⠀⠈⣩⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡏⣠⣏⣤⡾⠿⠋⠁⠀⠀⠉⠙⠿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⢡⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣼⣸⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⣿⣿⣦⡤⠤⠤⠴⠾⠿⠛⠛⠛⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡴⢶⠶⣦⣿⡷⠟⠻⢻⠛⠛⠛⠿⠿⠿⠿⠛⠛⠉⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈ ⠀⠀⠀⠀⢺⣷⣶⣶⣿⣿⣷⣤⣤⣼⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛ ⠀⠀⠀⠀⠀⠉⠛⣧⣿⠉⣿⢿⣯⡍⣿⡿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⣻⣿⣦⢿⣦⣽⢟⣏⣟⣸⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠃⣧⣤⣧⣿⣝⣿⣿⣿⣿⣿⣭⣭⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⣠⣾⣇⣀⣷⡈⠊⢡⢼⣿⣿⣿⣯⢿⣶⣾⡏⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢽⡿⣻⣿⡋⣿⠿⠷⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣆⣼⡏⠀⣇⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠘⡏⠏⡟⢱⠖⠀⠀⠈⠉⠙⠙⠛⠋⠋⠙⠙⠙⠛⠟⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠾⠶⠷⠶⣶⣾⣿⣷⣶⣾⣾⣶⣶⣶⣶⣾ ⠀⠀⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⣿⠀⠈⠁⠀⠀⠀⠀⠀⠈⠈⠉ ⠀⢰⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡧⣷⣧⡄⢀⣄⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⣶⣶⣶⣶⣒⡛⠇⢀⣀⡀⠀⣿⣀⣰⣤⣤⣤⣤⣤⣤⣤⣦⣠ ⠀⣾⡇⠸⣾⡆⠛⠙⠙⠛⠛⢋⣽⣿⣿⣿⣷⣿⣶⣶⣾⣟⣽⣿⣯⡟⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢿⡏⠒⢻⡿⢿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢿⣇⡀⢸⣷⣦⣥⣬⣤⣌⣀⣀⣀⣀⡀⣸⣿⣿⣛⣻⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⡇⠉⠉⠉⠉⢹⠉⠙⣟⡿⠟⠛⣿⣿⣿⣿⣝⠛⠛⠛⠛⠛⠻⠟⢻⣿⠻⠿⢿⣿⣿⣿⡿⣿⣿⣿⣿⠿⣿⣿⣿⣿ ⠀⠘⡟⣶⣒⣒⣒⣿⣉⣰⣿⣄⣀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣻⣶⣶⣶⣶⣶⣾⣶⣶⣤⣼⣿⣯⣤⣾⣷⣿ ⢀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣶⣤⣀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⡿⣿⠛⠋⠉⠉⠉⠻⣯⣹⣷⣦⣀⣈⣀⣀⣀⣀⠀⠠⠤⠤⠤⠤⠀⠀⣀⡀ ⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠿⠟⠛⠛⠛⠛⠛⠛⠒⠛⢛⠈⠉⠉⠉⠉⠉⠁⠀⠉⣻⢇⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⣇ ⢠⣶⣶⠒⣋⣉⣉⣀⣀⣀⣠⣤⣤⣤⣤⣤⣴⣶⣶⣾⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉ ⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⡿⣿⡟⠉⠀⠀⠀⠀⠀ ⠀⠈⠛⠛⠛⠛⠛⠛⠻⣿⢹⣿⣷⣻⣿⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣎⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣀⣀⣀⣠⣤⣤⣹⣷⣯⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣽⣾⣏⣀⣀⣀⣀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠒⠒⣦⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠤⢤⡴⣪⠟⠛⠉⠻⣟⢿⡛⢿⣻⡿⠿⢶⣦⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⡴⠁⠀⠀⠀⠀⠈⢳⡙⢦⡙⣿⣦⣠⣿⣿⠟⠉⠓⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢃⡜⠀⠀⠀⠀⠀⠀⠀⠀⣱⣤⣿⣿⡟⡋⠁⠀⠀⠀⢀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⣺⠟⢿⣿⣥⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⡞⢣⣀⣀⠤⠤⠴⠶⠶⠯⡖⠋⠁⠀⢧⣈⡷⠶⠀⢠⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⢀⣷⡾⠵⠒⠉⠉⠛⠒⠿⠿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⡴⠁⡜⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡿⢀⡠⠖⡟⠁⠀⠀⢀⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⣠⣶⠋⢀⡤⠖⠋⠁⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⢀⡽⡟⠉⠉⠉⠉⠉⠉⣉⣉⡽⠿⣿⠟⢳⣾⣷⠶⠒⠚⠉⠉⠉⠀⠀⣠⠴⠛⠁⠀⣸⣡⢴⣾⡟⡿⣿⣿⠟ ⠀⠀⠀⠀⣠⣾⣟⡥⠚⠉⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⢀⣴⣋⣠⠧⠤⠤⠤⠒⠋⠉⠀⠀⢠⡾⠷⢮⣉⠀⠙⢦⡀⠀⠀⠀⣠⠔⠋⠀⠀⠀⢀⣠⣿⣡⣾⠋⣰⠃⣿⡿⠀ ⠀⠀⣰⣿⡿⠛⠁⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⢀⣴⣿⣿⣿⣿⡙⢦⠔⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣰⠧⠤⠟⠁⠀ ⢠⠞⢻⢻⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣀⣠⣤⣄⣠⠖⠋⠀⠀⢀⣴⠟⠉⣀⣈⡙⣿⣷⢸⠀⠀⠀⢀⡠⠞⣿⡿⠟⣋⡽⠟⠋⠁⠀⠀⠀⠀⠀ ⢸⠀⢸⢸⡀⠀⢀⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⣀⣤⣴⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⣴⡿⠋⢠⣾⡏⣼⣿⣿⣿⢸⠀⣠⠔⢋⡠⠞⣡⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠸⡄⢳⣀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠶⣾⡿⢋⣿⣻⣿⡿⠛⠁⠀⠀⢠⡤⣤⣾⡟⠀⣰⣿⣿⣆⣿⡿⢿⣿⡿⠋⢁⡴⣋⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣆⢀⠷⠤⣀⠉⢉⡉⠓⠒⠒⠒⠲⠦⢤⣾⣏⢻⣷⠿⠒⣹⡿⠟⠉⠀⠀⣀⡠⠴⠛⠋⠁⡟⠀⢰⠙⢿⣿⣍⣿⣴⣿⣇⣠⣞⡯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡯⢤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢿⣉⣷⣞⣋⠤⠴⠒⠋⠉⠀⠀⠀⠀⠀⣰⠃⠀⣿⣷⣿⣙⣫⢻⣿⡿⠻⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢹⢦⡀⠀⠀⠈⠉⡟⠉⠉⠁⠀⠀⠀⠀⠈⣻⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⣿⣿⡟⣿⣷⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡀⠙⢦⣀⡀⢀⣷⣶⣶⣶⣶⣶⣶⣶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢹⣟⣷⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠷⣄⡀⠀⠀⠀⢹⣟⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣉⣹⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠑⠒⠦⠤⣿⣆⢙⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⣀⣀⣤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢶⣶⣶⣿⣿⣿⣿⣿⣟⠿⠿⠾⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡶⠶⠶⠾⠿⠿⠿⣯⣽⠛⣻⡷⢶⣶⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠉⢻⣿⣿⡯⣍⠙⢻⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣼⢿⣏⣴⣶⣶⣶⡤⠀⣿⣬⣷⣬⣿⣾⢼⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠶⠶⠚⠛⠉⠉⠉⠁⠀⢀⣀⣤⣤⣔⠚⠁⣀⣀⣠⣤⣽⣿⣿⣿⠿⠿⣿⢻⣿⠉⠉⠉⠉⠉⢉⣉⣳⣄⣀⣠⠤⢼⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣺⡿⠛⠛⠛⠛⠂⠐⠛⠛⢻⣿⣿⠻⠿⣿⣿⣿⣿⠟⠛⠉⠙⠛⠉⢁⣠⣭⣤⡤⠤⠤⢽⡤⠤⠤⠖⠒⠒⠛⠛⠯⠉⣻⠉⢀⣾⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣰⣯⣿⡿⠥⠤⠤⠤⠤⣄⣀⣀⣤⣾⣿⣿⣿⣿⣶⣾⡿⠏⠀⠀⠀⠀⢀⣠⣾⠿⠿⢿⣿⣦⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⢠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣠⣾⡏⢠⣾⣿⣿⣿⣿⣷⡀⢸⠁⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡟⣿⣿⠇⠀⠀⠀⠀ ⠀⣸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠀⠀⠀⣼⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣶⣾⣛⣯⣽⣿⣽⣿⣯⢻⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⢻⣿⡿⣿⣟⡛⢿⣶⣶⣶⣶⣤⣙⣹⣿⣿⣿⣿⣿⣿⣤⣤⣤⣄⣀⡀⠀⣿⡇⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠟⠒⣺⣀⣹⡿⠃⠀⠀⠀⠀⠀ ⣀⣾⡛⣧⠿⠿⣿⣷⣮⣽⣿⣿⣾⡏⠀⣿⡿⣿⣿⣷⡀⠈⣿⣯⣉⠛⣿⡻⣿⡇⢸⡿⣿⣿⣿⢿⡿⣿⢿⡿⠻⠟⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠶⠶⢶⣦⣤⣭⣭⣉⡙⣷⣤⠿⠲⠿⠃⠿⠷⠒⠿⠿⣟⣻⣛⣛⣉⡇⠈⠿⣿⣿⣫⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠻⠛⠛⠛⠛⠛⠉⠩⠡⠤⠤⠼⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣴⣶⣤⣤⣤⣤⣴⣤⣤⣴⣦⣶⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⣿⢛⢛⢛⣛⢛⣛⣛⢻⣛⣻⣿