⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢤⡀⠀⢀⠔⠉⡇⠈⠉⠓⠲⣤⡀⠀⢀⣀⡤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡀⡼⢛⡽⠟⣿⡯⠿⣳⣶⣤⣀⠀⠀⠠⠤⠤⠤⣄⣀⡉⢶⡃⢠⡤⠓⢄⠀⠀⠈⠙⠻⣶⡋⠠⠴⣊⠥⠲⢭⣟⣾⠽⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡀⠀⢡⣏⣴⣟⡡⠤⠖⠚⠓⠛⠛⠛⠦⢼⡄⡀⢀⡠⠈⢽⠉⢹⡁⠀⢠⣄⡷⠀⠀⠀⠀⠈⠳⣤⡞⠁⢠⡶⠛⣁⣤⠭⠷⣮⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⣈⡷⠤⠚⢛⠺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠉⠀⡰⢋⠝⠋⠉⠻⣍⠀⠀⠀⢀⡀⢀⣠⣤⠞⡄⠀⢀⣴⠿⠛⢉⣤⡾⣻⠟⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠴⠓⢋⣡⡤⠶⢛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⣺⡖⠁⠀⠀⠀⠀⠘⢦⢀⣴⢿⣷⣙⠽⠋⠀⢹⣶⠟⢁⣴⠞⠋⠁⡰⢃⡀⣸⣿⣤⣤⡄⡄⣀⠀ ⠀⠀⢠⠴⠊⣁⣤⣾⠟⠁⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣭⠦⣤⣀⣀⣀⠀⢨⣏⣧⣜⢿⣅⠀⠂⠀⣾⢹⡄⠀⠀⠀⣠⠞⣠⡾⢡⡟⣿⣿⣿⣺⣺⣶⣶ ⢀⡜⢁⡴⠚⢹⠟⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣾⠀⠀⠀⠹⡎⢫⣩⣖⣪⣿⡉⢙⡿⠭⠤⣛⣷⠀⡼⡟⡏⢳⠤⠒⠉⠀⠚⢋⡴⠋⣠⣿⣿⣿⣿⣿⣿⣿ ⢏⡴⠋⠀⢠⠏⢀⡾⠂⠀⢠⡏⠀⠀⣴⠠⠀⠀⠀⠀⠀⠀⡀⠀⡇⢸⠙⣇⠀⠀⢢⠘⢆⡇⠑⡲⢀⠟⠛⠉⢻⡉⠉⠀⣸⢣⣳⠇⢹⠀⠀⣀⡤⠖⠉⣠⠞⣿⠈⡙⢿⣿⣿⣿⣿ ⡟⠀⠀⢠⡏⢠⡞⢀⠀⢠⡏⡇⢀⠎⣿⡀⠀⢸⡄⠀⠀⠀⣷⠀⡇⠀⠀⢸⡀⠀⢸⢠⠸⣝⡮⢶⠁⠀⠀⠀⠀⢳⣀⣼⢁⣞⡟⠀⢸⠭⠭⠥⠔⠒⢉⣠⣾⣿⣷⣝⠢⡻⣿⣿⣿ ⡇⠀⢀⡞⢀⣾⠃⠀⠀⡞⠀⡇⠈⠀⡷⡇⠀⠘⡇⠀⠀⠀⢸⡀⡇⡆⠀⠀⣇⠀⢸⡸⠀⠈⢻⠀⡆⠀⠀⠀⢀⣴⣟⣿⢊⠟⠀⠀⣮⣀⣀⣠⣤⡖⠛⠿⢿⣿⣿⣿⣦⠈⠙⣿⣿ ⢷⡄⣼⠁⡼⣟⠀⠀⢸⠁⠀⡇⠀⠀⡇⢳⠀⠀⢷⠀⠀⠀⠀⣇⢹⡇⠀⠀⢻⠀⣸⡧⢠⠲⠞⠦⠿⠤⣄⣀⣿⡏⡟⠯⢷⣄⠀⢰⣿⣿⣿⡿⠿⢿⣿⣶⣤⡀⠙⢯⣿⣷⠀⢸⣿ ⠀⢁⡇⣸⠁⠇⠀⠀⠈⠀⠀⡇⠀⠀⡇⠘⣧⡀⠸⡄⠀⠀⠀⠸⡞⣇⣠⡤⢾⠟⣿⠋⢸⣿⣦⡄⢺⣽⣾⣯⢉⣿⣓⣒⣃⡼⢆⡏⣁⠴⠚⢉⣠⠌⣟⡩⢟⣽⣷⣤⡙⠿⣇⢸⡻ ⠀⢸⠀⡇⠀⠀⠀⠀⣾⠀⠒⢾⡤⣤⣧⣄⣈⣣⡀⢳⡀⠀⠐⠚⠻⣿⠀⠀⢸⡼⡏⡠⠻⠔⢻⡇⠈⠝⢀⠞⠉⠹⡟⡷⢦⢱⣻⠋⠀⡠⠞⢋⡤⠚⣡⠴⠋⢹⣿⣿⣿⣦⣹⢸⣿ ⠀⢸⢸⠁⠀⡇⠀⠀⣿⡄⠀⠘⠷⣄⢸⡈⠉⠉⠻⠬⢷⣀⣠⠤⠼⠻⣧⣀⣤⣽⣿⣶⣿⡿⣿⣷⣤⣴⠉⠀⢰⠀⡇⡿⣼⠞⠁⠀⣉⠤⢒⣭⠔⠋⠁⠀⠀⠈⢿⣿⣿⣿⡟⢸⡻ ⠀⠀⢸⡆⠀⣇⠀⠀⡇⢧⠀⠀⣆⣈⢛⣧⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⣈⡽⠿⢉⣙⣯⣩⡴⠿⢿⠀⢸⡄⠀⢸⠀⡇⡟⠁⣀⠴⢊⣡⠖⠋⠀⠀⠀⠀⠀⠀⣀⣸⠉⢿⡿⠁⣼⣷ ⡂⣂⡿⣷⣶⣾⡆⠀⣇⣿⣮⡖⣿⣿⣟⠻⣟⣻⣟⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡿⡇⠀⠈⡇⢱⡷⢊⡥⠒⠋⣄⠀⠀⠀⠀⢀⣠⡴⠚⣁⣤⣶⠞⣡⠞⠻⢿ ⣪⣿⣷⣿⣿⢯⡿⣄⢹⣿⡿⣷⡸⡌⢯⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡾⠁⢿⠀⠀⡇⢸⣇⢿⡀⠀⠀⣐⡧⣀⣠⡶⠛⠁⣠⣾⠿⠛⣡⣞⡥⠶⠒⠒ ⣿⣿⣿⣿⡏⣾⠸⢘⣮⣻⡇⢣⠙⣽⡄⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⣸⡀⠀⢳⢸⡟⠳⣝⢦⡀⣨⢟⡝⠈⠀⡠⢚⡽⣡⣶⡿⠟⠉⠀⠀⠀⠀ ⣿⣿⣿⡿⣸⡟⠀⢸⣿⣿⠉⣼⢠⠘⣷⠀⠹⣄⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⡴⠋⡇⠀⢸⢸⡇⠀⠈⣦⠙⡇⠀⠀⡠⢊⡴⣫⢞⣽⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣳⣿⡇⠀⢸⣿⡏⢀⣿⣾⠀⠘⡇⠀⢹⠷⣀⠀⠀⠈⠙⣀⣀⣀⣀⣀⣀⡀⠉⠉⠀⠀⢠⠎⠀⠀⠧⠀⠈⡆⡇⠀⣰⡏⣼⠃⠀⣼⡵⢫⠎⣡⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣾⣿⡇⠀⢸⣿⣡⣾⣿⡟⡇⠀⠸⡄⠀⣧⡏⣽⢲⣤⡤⠔⢫⣄⠙⢯⡀⠀⠀⠀⣤⣴⣁⡀⠀⣰⢿⠀⠀⡇⡇⣰⡿⣰⡇⠀⢸⡏⣠⠋⣴⡟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⣿⣿⡇⠀⢸⡇⢠⣿⣿⠀⢱⠀⠀⢻⡀⣼⢰⡷⠋⠀⠀⠳⡟⣏⠳⡀⢹⣄⣠⡾⢗⠋⠉⡛⣿⠛⣾⠀⠀⡇⡏⣿⠁⠇⡇⠀⠈⢰⠃⣸⠏⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⡇⣿⣿⡇⠀⠘⣇⣾⣿⡟⡆⠸⡆⣠⡴⢋⠿⠋⠀⢾⣿⣆⠀⠙⣏⡳⣜⠀⢧⡴⢻⣶⢝⣲⣿⡤⠤⣽⡇⠘⡇⣷⠃⡼⠀⢧⠀⢀⢨⢷⡿⠀⢀⠇⠀⠀⠀⠀⣀⡠⣴⣪⣅ ⣿⣿⣧⣿⣿⣿⢳⠘⣿⣿⠏⢀⡧⢠⠟⢩⣞⣁⠜⣤⠀⠀⠙⢿⣿⣆⠈⢧⠘⣦⣀⡧⣾⣽⣷⢤⣿⠳⢄⣸⡇⢸⠁⠃⢰⠃⠀⢸⠀⠸⣎⢎⠳⡀⣸⠀⠀⣀⢴⣾⣿⣻⡿⠟⣉ ⣿⣿⣿⣿⣿⡿⡎⢇⢹⠏⠀⢁⡿⠁⣆⡟⡱⣁⠀⠈⠻⣦⡀⠀⠙⣿⡆⠀⢹⣡⠤⠤⢷⣿⢿⣿⣿⣦⠤⣤⡇⣸⠀⣷⣺⣦⡀⢸⡀⠀⠈⣿⢷⠈⠣⣠⢞⠷⠇⢚⣩⡥⠖⢋⡡ ⣿⣿⣿⣿⣿⣅⣷⠈⢎⢧⡰⠋⠀⠀⣿⣅⠻⣮⡑⢤⣀⠈⢻⣄⡠⠊⡇⠀⠀⣥⣤⣶⠞⠻⣾⣌⡋⣟⣤⢯⣧⡇⠀⣇⠉⠛⢿⣷⡇⠈⠂⣿⠀⣷⠞⢉⣡⠴⠚⢉⣠⠤⢚⡭⠞ ⣿⣿⣿⡟⣡⠿⣿⣥⢺⠟⠀⠀⠀⠀⠈⡏⠑⠊⠉⡏⢳⡀⠀⠱⡄⠀⢳⠀⢰⠩⣟⣳⣄⠸⢾⣒⠛⠛⣻⣸⣾⠀⠀⣈⣱⠦⢸⠉⣇⠀⠀⣻⠟⣁⣴⠿⣜⣻⣨⡿⠗⠋⠉⡇⠀ ⣿⣿⣿⣁⣀⠀⢀⣽⢸⠀⠀⠀⠀⠀⠀⢱⠀⠀⢰⠁⠀⢙⣦⡀⠙⢄⢸⡀⠀⡞⢉⡷⠾⡀⣯⠋⠙⣦⣈⣿⠹⡄⠀⠙⢧⣦⣸⠀⣿⠀⣼⣵⣪⣶⡚⠋⠉⢳⡀⢿⣄⠀⣰⠇⠀ ⣿⣿⣿⣿⠟⣠⠋⣼⢸⡀⠀⠀⠀⠀⠀⠈⢧⣴⣋⣠⣴⣾⣿⣿⣿⠿⢿⡓⢲⣿⣧⡀⠀⢼⣥⣤⣀⠀⠈⡏⢷⡇⠀⡄⣠⣿⣿⠀⡿⡾⢷⡿⡇⠈⠻⣦⡀⠀⠈⢆⣏⢳⡏⠀⠀ ⣿⣿⣿⢏⡴⠁⠀⠛⡆⢧⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣿⣿⣿⣿⣿⠘⢩⡿⠖⠉⠀⢻⣦⣨⠏⠁⠙⣷⣄⣇⣀⡇⠀⡟⠁⠙⢿⣀⡇⡗⢸⣄⡇⠀⠀⠈⠛⢷⣄⠀⢫⡇⢳⠀⠀ ⡏⢉⡵⠋⠀⠀⠀⠀⢣⠘⣆⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⢃⢠⣷⣤⡀⠀⠀⢘⣾⣅⠀⠀⢠⣿⣛⡟⠁⢣⠀⢹⠈⢢⣠⡟⡇⢣⠘⣎⢳⣄⠀⠀⠀⠀⠙⢷⣏⢱⢨⡇⠀ ⡤⠊⠀⠀⠀⠀⠀⠀⠘⣆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢵⡯⢿⣁⠀⠙⢲⣤⡿⠃⠈⠿⣄⡞⠉⠀⢹⣤⣼⡆⠈⢧⠖⠹⣆⡇⠘⢦⡘⣄⠹⡷⡄⠀⠀⣠⠏⢻⣾⡀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠊⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣏⣷⠾⠏⣳⣄⡜⡽⣃⣀⣀⠀⢸⣀⡀⢀⣨⠟⣀⣱⠀⠘⣦⡀⠘⡇⠀⠈⢿⡌⠢⡈⢿⣦⠞⠁⠀⢰⠇⡇⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣬⣲⣄⡀⠀⠀⠀⠀⢠⠇⡗⠿⡄⠀⠻⢿⣀⣿⠇⠀⣏⢿⣶⠉⠉⠉⣰⡟⡇⠹⣇⠀⠸⣹⣛⡇⠀⠀⠀⢻⡀⠈⠢⣹⣄⡤⠔⠉⠠⢧⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡛⡷⠦⣤⣠⣾⠀⡿⡄⢣⠀⠀⠀⠀⠀⠀⠀⢿⠗⣽⡷⣶⣾⣿⣧⢷⠀⠸⡄⠀⣷⣽⡇⠀⠀⢀⣀⠿⢦⠀⠈⠪⣣⣀⣀⠴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣔⣉⣻⡙⢦⣤⣴⣿⢀⣇⢳⡸⡄⠀⠀⠀⠀⠀⠀⢸⣄⠸⣧⣾⡷⣿⡽⣾⠀⣠⣷⣠⠿⠛⠃⠈⠉⠉⠀⣀⣠⣵⡄⠀⠈⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⡞⠉⠁⠀⠀⠀⠀⠀⠙⠺⣿⣿⠇⣸⣿⣷⣧⠻⣄⠀⠀⠀⠀⠀⠘⣿⣿⣶⣭⣀⡘⢿⣿⣆⡿⠋⠀⣀⠤⢒⣠⠤⠒⠋⠁⠀⢸⢰⠀⠀⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⢀⣿⣿⡿⣿⣷⡼⣆⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣼⡷⡟⡟⢠⠖⢉⡴⠊⡇⠀⠀⠀⠀⠀⠀⢸⠸⡄⠀⠀⠀⡇⠀⠀⠀