⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣤⣤⣶⣴⣾⣿⣤⣤⣴⣤⣴⣬⣭⣿⢿⣿⣿⣿⣿⣿⣟⠷⢶⡶⣶⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠋⠉⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣽⣿⣿⡽⣿⣿⠿⡿⢿⢿⣿⣿⣿⣓⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠉⠻⣷⢻⡏⠉⠉⠉⠉⠉⠉⠛⣿⠿⣿⠾⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢼⣷⠀⠀⠀⠀⠀⠀⢨⣿⠀⠘⣷⡎⢧⡛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢸⡇⣿⣶⣤⠀⠀⠀⠀⢸⣿⠀⠀⠘⣿⡌⣷⢹⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣁⢀⣀⣀⣀⣀⣀⣀⣈⣂⢀⡀⠐⠈⠁⡒⠲⠒⣒⠊⠁⠀⢸⣿⣯⣧⢹⣏⣩⣉⣿⣿⠘⣉⠉⡉⢹⣷⣸⣇⢎⡛⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠿⡿⢛⣓⣚⣯⣿⡯⠿⠿⠿⣓⣲⣶⣾⣿⣿⣿⡿⠿⠓⠒⠲⢚⢻⢻⡿⠿⠓⠒⠒⠛⢛⢭⣿⣿⣿⣝⣿⡷⣦⣤⣀⣤⣟⣓⣿⣧⣟⣿⢛⣿⣋⣼⡷⣮⣷⣶⣻⣣⡟⣦⣐⢒⡒⢛⠻⠿⣿⢯⡙⠒⠲⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⡤⠤⠤⠀⠀⢀⣀⣤⣴⣾⡿⣿⣿⡿⣷⣿⠿⠯⠛⠵⠶⠞⠒⠉⣉⣙⡻⢟⡯⠥⠤⠶⢶⣶⡶⡟⠻⠍⣭⠀⢰⣶⢶⣒⡦⣍⠭⣭⢥⣤⣴⣿⠶⡶⢶⡞⣯⢥⡕⢦⠾⣿⣿⠿⣯⣜⠲⣌⢦⡱⢥⡒⠦⣍⠖⣩⣽⣧⡞⣌⠧⣃⢒⡀⠀⠙⢷⣶⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⢤⡔⣲⣖⡛⣙⣿⠿⠟⠛⠥⠒⠛⠉⠁⠀⣀⣠⣤⡶⠿⠿⠿⠿⠿⠿⠿⠿⠶⠯⠤⠤⠤⠤⣤⣴⣶⢾⣿⠿⠛⠋⢉⣥⠤⣶⣞⠯⠭⠗⠒⠒⣒⣫⣽⣿⣟⠷⣞⡶⣽⣚⡯⣗⢯⡞⣿⡟⣿⣿⢯⣟⡼⣫⢞⣻⣯⢳⣎⠿⣴⢪⣛⡜⢦⡝⢦⣙⠳⣌⢏⠿⣿⣿⡿⣌⡳⣥⢎⡐⠳⡀⠈⠻⣿⡃⠀⠀⠀ ⠀⠀⠀⣀⣴⣾⣿⣏⡤⡤⢖⣛⣩⣥⣶⣋⡡⠔⠀⠀⠀⠀⠀⣀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠐⠒⢒⣲⢶⣒⡭⠟⣋⣵⣶⣶⣞⡉⠉⠀⢀⡰⢳⣦⣴⡶⣾⡟⣿⣹⢯⣗⢾⡹⢧⣛⢶⣫⢗⢯⡻⣼⢳⢿⣮⢿⣿⣞⡷⣝⡿⣜⡿⣧⣛⣎⢧⣛⡴⣋⠷⣜⢣⢎⠷⣘⣎⣳⣍⣾⣳⣭⡷⣽⣿⣿⣿⣿⡄⠀⢙⣄⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣯⣿⣟⡵⢚⣩⠔⠛⠛⣲⣶⡖⡒⠒⠒⠉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡾⢃⣴⠮⠝⠛⣹⣾⣿⣿⣿⣿⢿⣷⡼⣦⢿⡿⣷⣿⣹⢧⡻⣵⢫⣞⣼⢫⣽⡷⠛⠓⣾⣬⣦⣵⣾⣿⣾⣽⣿⣿⣯⣻⣽⣾⣭⣿⣧⣿⣼⣾⣒⣷⣛⣾⣾⣷⣿⣿⣿⠿⣟⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⡶⠂⢸⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⡿⣾⢫⣾⣥⣀⣀⡤⣶⣿⣿⣿⣋⣿⠟⠂⣈⣟⡿⣯⢿⣽⣟⣯⠷⡽⣎⡷⣝⣮⣿⠞⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⢿⡿⣟⣿⣻⣿⡷⣟⡯⣟⡟⣯⣛⢟⣫⡛⣏⢛⢛⡛⣛⣛⢻⣟⣿⣿⡿⣛⣿⣿⣿⡇⣗⣟⡷⠀⠀⠀ ⠀⣼⣿⣿⣿⡷⡄⢢⣾⣿⣛⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢛⠛⢛⣿⣿⣿⣿⣟⣙⣵⣿⣿⡿⣿⣭⠟⣿⣿⣿⣿⡛⠉⠈⠉⠻⣿⣧⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣞⡷⣽⢶⣯⣿⡝⣯⢞⣭⣞⡴⣭⠶⠧⢟⢺⣟⣻⣯⠯⣽⣿⣿⣿⣿⣷⡟⠋⣿⣻⣧⡿⠋⠁⠀⠀⠀ ⠹⣿⣿⣿⡿⠋⠀⠈⠉⠙⠋⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣶⣿⣿⣿⣿⣿⡸⢁⣸⣿⣿⣧⠴⠉⢠⣿⣿⣿⣿⣗⠾⠛⠁⣼⣻⣿⣿⣷⡿⣽⣿⠩⠭⠭⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣟⣟⣻⣯⣽⣭⢯⠷⠾⣓⣛⣫⣙⣭⡿⣟⣓⣖⣿⣿⣿⣿⣿⣿⢏⣠⣶⣿⣽⡇⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣴⣦⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠝⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢸⣿⡝⣶⣶⣀⠀⠛⠿⢿⣿⣿⣿⡿⠿⢋⢿⣟⣷⣻⡽⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡿⢾⣛⣟⣯⣽⢿⡿⣶⢾⣚⣟⣭⣭⣧⣷⡿⣿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣸⣿⣛⢻⣿⣿⠀⠀⠀⠒⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣶⣦⣶⣿⣿⣶⣵⣶⣧⣦⣤⣤⣤⣤⣤⣦⣾⣿⣿⣾⣿⣿⣿⣿⡿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠠⣿⣿⣿⣿⣿⣫⣭⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣤⡀⢸⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠿⠿⠟⠟⠛⢻⣿⣿⣿⣿⣿⣿⡧⠹⢏⡿⡏⠉⠉⠀⠀⠀⠀⠙ ⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡆⢠⣿⣿⣾⡶⣧⣆⣀⣭⡬⡽⣝⣯⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⡷⠁⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣛⣛⣛⣛⣻⣿⣻⣼⣧⣼⣿⣿⣧⣿⣿⣿⣿⣧⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⣀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣿⣿⣯⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠉⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡟⣛⠛⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⢠⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠻⠏⠏⠙⠒⠈⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣻⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣾⣹⣿⣿⣿⣿⡏⠩⠍⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠦⡹⠜⠯⢟⠿⡻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠀⠁⠀⠒⠠⠬⠱⠎⠵⠋⢯⠹⣙⢛⡻⣟⡿⣿⢿⠿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⡿⠿⢿⣿⢿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣝⢛⡁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⣀⡐⠐⠀⡀⡀⠀⠐⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀