⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⣶⡆⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠙⠚⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⠴⠖⠒⠒⠒⠒⠒⠒⠦⢤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢰⡆⢰⡦⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠴⠒⠒⠒⠒⠒⠒⣲⣶⣶⣖⠒⠒⠒⠒⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⣿⡏⠈⣿⡇⠀⠀⠀⢸⣦⣤⣴⣶⣶⣶⣶⡶⣶⣶⣾⣦⣀⣀⣀⢙⣳⣶⣛⣀⣀⣤⣇⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⢀⣴⡿⠋⢀⢠⠿⠷⢶⣤⡀⢸⣯⣿⣽⣻⣿⣿⣿⣿⢾⣿⣿⣿⣻⣿⣯⡿⣯⣿⣿⣿⣙⣿⣟⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣟⣿⠟⠛⠛⠋⠀⠀⢸⠀⠀⠀⠀⠛⢿⣾⡷⣽⣿⣿⣿⣟⣿⣿⣻⣿⣿⢾⣽⣿⡷⣟⣿⣿⣽⢿⣭⡷⣏⡷⣟⣿⣟⣯⡿⣯⣝⣿⣳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠟⣿⡇⠀⠀⠀⠀⠀⢸⣤⣤⡤⠀⢠⣼⠿⣟⠿⣿⢾⣽⣿⣿⣿⣽⣿⡷⣿⢾⣯⣽⣯⣿⣿⢾⣻⣾⣛⣯⡷⣯⡷⣟⠶⣟⣷⣿⢿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠀⠀⢀⡿⠷⠶⠶⠶⠶⠶⡾⠷⠶⠶⠶⢿⣋⣀⡏⠉⠉⠁⢀⠀⠀⣯⢾⡳⣟⣿⣺⡷⣏⡷⣟⢿⣻⣽⠶⣏⡷⣟⣧⣟⣯⠿⣏⡷⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡷⣿⢟⣯⣿⣿⣟⣿⣟⣿⢿⣽⢾⣛⣯⡿⣯⠷⣟⣿⣛⣯⣿⣿⡷⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠅⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠿⣻⣷⣿⢾⣫⣷⣯⣿⣻⣿⣻⣭⡷⣟⣿⣻⣯⠷⣟⡶⣟⡿⣟⣿⡷⡟⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⣤⣀⠀⠀⠀⠀⠀⠀⠄⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⠁⠠⠤⡇⠀⠀⠈⠈⠉⠉⠙⠛⠛⠿⠿⠽⠶⢿⣯⣷⣽⣾⣛⣯⡿⣯⣿⣿⣿⣿⡏⠀⣠⡤⠄⠀⠀⠀⠀⠀⠀⠠ ⡀⠀⠚⠉⠉⠁⠤⠤⠤⠤⠀⠉⠉⠉⠉⠤⠴⠲⠤⠄⢉⣉⣉⠉⠤⢒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⠒⠛⣷⡿⢯⣉⡛⠉⠓⠒⠀⢀⠤⠤⠤⠀⠀⠁⠀ ⠋⠉⠉⢛⡠⠤⠤⣤⡀⠈⠉⠉⠉⠉⠤⠤⠤⠤⡄⢈⣉⣠⣭⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⠒⠂⠀⣀⣀⣀⣐⡚⠉⠛⠃⠀⠀⣀⡤⠤⡄⣈ ⠓⠒⣀⣀⣀⣀⠀⠐⠒⠋⠉⠙⢒⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣤⣀⠀⠀⠀⠀⠴⠖⠒⠒⠶⠄⠀⠀⢀ ⠈⠉⠉⠀⠀⢉⣡⠤⠴⠦⣤⡤⠿⠿⣿⣿⠿⢿⡿⠿⠿⠿⠿⠟⠛⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡞⠋⠉⠉⠛⠂⠀⢀⣀⣤⣄⣈⣉ ⠶⠒⣶⣤⠄⠀⠀⠀⠀⠀⠠⠴⠒⠛⠛⠲⠆⠀⠀⠀⠀⠀⠀⠒⠚⠋⢻⠦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⠛⠛⠁⠀⣀⣤⡤⣤⣌⣁⡀⠀⠀⠉ ⠂⠀⠀⢴⣶⠚⢛⣻⡶⠆⠀⠀⠀⠀⠀⠀⠰⠶⣋⣉⣹⠿⠖⠀⠀⣀⣀⡀⠀⠙⠛⠿⠟⠷⠶⢤⣄⣀⣀⠀⢀⣀⣤⠶⠾⠋⠙⠛⠁⠀⢀⣠⡤⢤⣀⣉⡀⠀⠀⠚⠉⠀⠀⢀⣴ ⡦⠄⠀⠀⠀⠀⠁⠀⠠⢴⣖⠛⣉⣻⠶⠆⠀⠀⠀⠀⠀⠀⠀⠺⠯⣉⣉⡭⠿⠂⠀⠀⣀⣀⡀⠀⠈⠛⠯⢭⡭⠽⠛⠁⠀⢀⣀⣄⣀⣀⠉⠁⠀⠀⠒⠋⠁⠀⢀⣀⣤⠤⢤⣄⣘ ⣠⣤⡶⠖⠲⣶⣤⡄⠀⠀⠈⠉⠁⠀⠀⢤⣶⠚⠛⢛⣳⡶⠆⠀⠀⠀⠁⠀⠀⠀⠶⢿⣉⣉⣉⡿⠖⠀⠀⠀⠀⠀⠀⠀⠘⠛⠥⢄⣨⠭⠟⠃⠀⠀⠀⣀⣀⣀⠈⠉⠀⠀⠀⠐⠛ ⡏⠛⠲⠖⠋⠉⢀⣀⣠⡤⠶⣤⣄⣀⠀⠀⠈⠉⠛⠉⠀⠀⣀⣤⠶⠖⠲⠶⣤⣤⠀⠀⠈⠉⠀⠀⠀⠠⢴⣾⠛⠉⠛⢲⣶⠄⠀⠀⠀⠀⠀⠀⠀⠲⠿⣍⣀⡉⣙⡿⠖⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠙⠻⢤⣤⠤⠖⠛⠉⠀⠀⣀⣀⣀⡀⠀⠀⠈⠉⠓⠶⠖⠛⠉⠀⠀⢀⣠⣤⣤⣤⣀⡀⠀⠈⠉⠛⠋⠉⠀⠀⠀⣀⣤⡶⠶⠶⢤⣤⣀⠀⠀⠉⠁⠀⠀⠀⠀⠠⣼ ⢙⢻⣷⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⡛⠉⠁⢉⣻⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⢭⣀⣀⣠⣽⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠤⣤⣴⡞⠉⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀