⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣘⣿⣿⣄⢸⣦⣃⣸⣿⣆⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⠿⢿⠿⠿⡿⢟⡏⠙⠛⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡗⠛⠈⣥⠬⣽⡾⣇⣅⣹⣿⣿⣿⠟⣯⣽⣷⣶⣿⣯⣽⣻⣿⣿⣿⣟⣻⣿⣿⣦⡀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⢿⡿⠿⠟⠛⠉⢻⣁⣉⣈⣁⣂⣬⣭⣽⣿⣩⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣶⣾⣾⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠐⠉⢀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠫⣬⣥⣤⣶⣾⣿⣿⣿⣷⣶⣮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡍⡑⣦ ⢀⣤⣤⣶⣾⣿⣿⡟⠂⣀⣤⣶⣿⡿⣿⣿⢿⡙⢿⡳⣄⢮⣻⣿⣿⣿⡿⠏⢁⣤⣜⣙⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣿ ⠛⠋⣉⣻⣿⣿⠿⠶⠿⣿⣽⣿⣾⣿⣽⣯⣦⣿⣮⣿⣮⣿⣿⣿⡟⡛⢁⡴⢋⣉⡛⠿⢿⣿⣿⣷⣶⣾⣽⣛⡻⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⢿⢺⣿⠯⣽⣿⣿ ⠈⠄⠀⠈⠉⠉⠙⡃⠉⠉⠉⠁⠀⠀⠀⠐⠒⠒⠚⠃⠛⢫⣟⣿⡭⠞⠁⢈⣿⣿⣿⣿⣶⣯⣝⡻⢿⣿⣿⣿⣿⣿⡿⢿⣽⣟⣿⣽⣿⡇⣿⣿⣿⡅⣬⣾⣵⠎⣽⣿⣿ ⠀⠀⠀⠀⠀⠒⠒⣷⣶⣤⢤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⡀⠻⡏⣄⣀⣰⣿⣿⠿⣿⡟⢿⡿⣿⣿⣶⣬⣿⣿⣿⠟⣰⢛⣯⡿⢁⡘⢻⢱⡟⣿⣏⣾⣿⣍⣥⣶⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⠽⣞⢧⡻⣌⡙⠊⠀⠉⠛⠻⠽⠽⠷⣶⡿⣿⣿⣞⣇⣾⣿⣇⣼⣿⢿⡿⢿⣿⣿⣿⠏⡼⠃⡾⡽⠐⠀⣠⡿⢟⣾⢿⣿⣿⣯⢾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⡈⠳⣝⠲⣍⡓⣖⣀⣤⣀⣀⣬⣧⣭⣵⣿⣿⣿⣿⣿⡏⢹⣿⣿⣨⣿⣿⣿⣿⢯⠞⠀⣰⢟⣡⣤⣧⡾⣳⡟⣱⣿⡿⣿⣿⣿⣿⣿⣿⣿⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣦⣵⣾⣧⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡴⣧⢻⠸⣿⣧⣿⠻⣱⣿⠀⣼⢏⣞⣿⡿⢫⣾⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣎ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣾⡏⣻⡟⣿⠈⢿⠻⡟⣿⣿⣿⣿⣿⠿⠟⢻⣿⣿⡿⡆⣿⣘⣧⣿⣟⣵⣳⡿⠃⢀⡟⢛⣼⢏⣴⣿⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠿ ⠀⠀⠀⠀⢀⡤⣾⣭⡻⡿⣿⣧⡇⢿⡹⣇⠀⠀⠶⣹⣿⣿⡿⠁⠀⠀⠀⠙⠿⠷⠷⠿⠟⠻⠅⣼⣡⠟⢁⣴⠟⣠⢟⣡⠾⠛⠉⢉⣼⣿⣷⣿⣿⣿⣿⣿⡿⢿⣸⡟⠀ ⠀⠀⠀⢼⣿⣿⡙⢤⡛⢿⣮⡛⢿⣦⢡⣽⠀⠀⢶⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣢⣾⣟⠝⠁⢠⠿⣟⡾⠳⠟⠟⣁⣴⣾⣿⠟⣫⡿⠟⠛⠉⠉⢠⣾⠟⠃⢧⡀ ⠀⠀⠀⣼⣿⣿⣽⠀⠹⢸⣿⡧⢊⣿⣿⣿⣾⣃⣿⠙⣿⣿⣿⣝⢧⠀⠀⠀⠀⠀⣤⣞⡽⢋⡾⢀⢠⠟⣴⡏⠈⢀⣴⢾⣻⣿⣿⠗⠋⠁⠀⠀⣀⣤⣶⣿⡿⡿⢃⣾⣴ ⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠻⠷⣤⣉⣿⣿⣿⡿⢿⣤⣿⣿⣿⣿⣦⣳⡀⠀⣠⢶⡷⢛⣴⢚⡰⢃⣴⣼⠉⣠⣾⣿⣷⣿⣿⣿⡏⠀⠀⠀⣠⠼⡟⢋⣁⣤⣤⣼⡿⠟⠋ ⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠲⢤⣀⠈⠙⠻⢿⣗⣒⣛⡛⣛⠛⠛⣩⠟⡣⠾⢁⣠⣾⡿⠃⠞⠀⣩⠟⣥⢸⣿⡿⠛⢹⣿⣿⣿⡇⠀⠀⣰⣯⣼⣿⣽⣿⠟⠋⠁⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠀⠈⠓⠚⢉⡥⠶⠋⠁⢀⣴⢶⣿⡿⢋⡴⠋⢠⣿⣷⢛⣿⡾⠋⠀⠀⣾⠃⢸⣿⡇⠀⢠⠏⣩⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠰⡀⠀⠀⡀⠀⠀⠖⢺⠀⠀⠀⠀⢀⠖⠒⠀⠀⠀⠀⠀⠀⠀⣀⠴⢋⡱⠋⠎⣴⠏⠂⣸⢯⡾⠁⡼⠋⠀⠀⠀⠀⣿⠀⢸⣿⡇⠀⡞⢠⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣦⡼⡷⡎⠀⠐⢺⠒⠂⠀⠀⡥⠄⢦⠀⠀⠀⠀⠀⠀⠈⢠⡴⡫⡠⣠⡞⠁⠀⣴⣿⠟⣹⠟⠁⠀⠀⠀⢠⠀⣸⡇⢫⣿⠁⡸⢡⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢼⠈⠣⡄⠀⠀⠀⠀⠀⠀⢠⢞⣴⠋⡰⣢⢞⡿⠇⡴⠋⠀⠀⠀⠀⠀⠀⠁⣿⡞⡾⣿⡼⢁⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠞⢁⢞⡿⠃⣸⡇⡾⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡼⢏⣴⠟⡿⠀⣰⣿⢳⠇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠁⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⡞⢆⢰⢣⣠⡷⠋⣼⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⡴⠃⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠐⠸⢀⡄⣿⣀⢹⡅⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣁⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠈⠁⡇⠟⠆⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄