⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⠀⢰⢧⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠒⠚⠻⢭⣺⡆⢸⣯⠎⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣙⣶⠋⠁⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⢲⡒⠒⠒⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⢇⢱⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠋⣾⠀⠀⢀⠀⠀⠀⠀⡄⢸⠀⠀⣰⠻⡄⠀⠀⠀⠀⠸⡌⡆⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡸⠀⠀⠀⣸⢻⠈⡇⣰⠃⢀⣽⣆⠀⠀⠀⢠⡇⢧⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⡇⠀⠀⢰⠷⣼⢀⡷⠁⠰⣯⡴⠾⢯⡛⡆⢸⣛⣮⠀⠀⠀⠀⢳⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⢸⠁⠰⣶⡿⡛⣿⣼⠃⠀⠀⠘⠦⠥⠾⠛⡇⢸⣿⢼⠀⠀⠀⠀⢀⢵⠒⣶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⠀⢰⡟⠓⠒⢻⢼⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠵⢻⠀⠀⠀⢸⣙⡌⢧⣘⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣾⠀⣿⣷⡀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⡾⡇⣸⠀⢸⠀⠀⣀⡼⢸⡿⠞⠋⣅⢵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠹⡶⢶⢲⣆⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣏⠀⡇⠀⢹⢶⣋⠀⠀⠀⠉⠀⠀⣠⣾⣷⢣⢿⢀⣸⢴⠺⡹⣧⡈⠙⠲⠋⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡈⠀⠀⢸⡴⢾⡙⢿⣿⡀⠀⠀⠀⠀⢸⠁⠀⡄⢿⠀⡇⠀⢸⣼⢨⡟⠲⣦⣤⣶⡿⢻⣿⣿⠟⠋⠉⠀⣠⠷⠛⠉⠈⠳⣄⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣄⠀⢠⡀⠀⠉⠄⠛⠁⢸⣧⣀⠀⡀⠀⣾⠀⢀⣧⢸⠀⡇⠀⢸⢻⢸⣇⣤⡏⠉⠁⠀⢸⣼⣏⣀⣠⠔⣻⡅⠀⠀⠀⠀⠀⢸⡀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢉⡳⡄⠰⣏⠀⠀⠁⢀⡈⠍⡉⠙⣹⢶⣿⠀⢸⣿⠘⡇⢷⡤⠖⢚⣩⢷⡞⠀⠀⠀⠀⠀⢻⣽⣿⡿⣿⣷⣧⣀⡀⠀⠀⠀⠀⣇⠀⠀⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠨⣥⠤⣈⠑⣢⡴⠀⠋⠀⠁⠘⠛⣿⠛⠀⠀⣿⢰⣟⣾⣿⣤⡀⠀⠸⣷⠀⠀⠀⠀⠀⢹⢿⣿⣟⡿⣫⣿⣷⠟⠳⢤⡀⠀⢹⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠲⡤⠰⡄⣉⠛⠻⢤⠀⠀⠀⠀⠀⢀⣿⠀⢀⣠⣿⡿⠻⣿⣟⣯⣿⣦⡀⣟⠲⠄⠀⠀⠘⢹⣿⣿⢟⣿⣟⣿⠋⠀⠀⠀⠱⣄⣸⡆⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣰⣅⣰⣾⠙⠠⠆⢲⡧⢲⣄⡀⠀⣸⣿⠖⠋⢡⠏⠀⠀⠈⠻⣷⣝⢿⣿⣏⠀⠀⠀⠀⠀⠀⣟⣱⣿⣻⠟⠁⠀⠀⣰⠀⣰⠋⠀⢧⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡙⢿⣿⡟⠋⠀⠀⢀⡛⣉⢷⣂⡼⠞⠋⠀⠀⢀⡏⠀⠀⡀⠀⠀⠀⠙⠿⣿⣯⡀⠀⠀⠀⠀⣀⡿⣫⡾⠋⠀⠀⠀⢀⠇⢠⠇⢠⠀⢸⡄⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠛⣧⡄⢶⣶⢾⣦⣭⠷⠛⠁⠀⠀⠀⠀⣠⣼⠃⢰⣄⡇⠀⠀⠀⠀⠀⣼⡏⠉⠙⠛⠒⠋⢉⣿⡏⠀⠀⠀⠀⠀⡾⠀⠈⠀⡏⠀⠀⢳⡀⠀⠀⠀⠀⠸⣅⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠀⢻⣶⡿⣿⡏⠀⠀⠀⠀⠀⣠⠴⣿⢿⣿⠀⠀⢿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠈⣧⠀⠀⠀⡇⠀⠀⡼⣧⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠄⢀⣷⣦⡿⠞⠉⠁⠀⣯⣴⠀⢀⣠⠶⠛⠁⡾⣇⢠⠏⠀⠀⢸⠅⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⢸⣆⠀⠀⢿⠀⠀⢷⣻⣷⠄⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⡴⠞⠋⠇⠐⠀⠀⠀⠀⢈⣭⣶⡻⠍⣵⣶⣦⠀⢿⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⣄⣀⡀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠘⡟⢦⣀⣘⣃⠀⠈⢷⣿⣤⣀⣀⣤⠏⠀⠀⠀⠀⠀ ⠁⠿⠶⣀⠀⠀⣰⣶⣾⣟⣼⣿⣧⣼⣿⣯⣘⣳⠏⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣦⣤⣤⣿⡇⠀⠀⠀⠀⠀⣇⣠⠭⣷⡈⠻⡦⠤⠛⢛⡍⠁⠀⠀⠈⡦⠀⠀⠀ ⡀⠀⢀⣸⡷⣿⠿⠿⣿⠟⣿⣛⣿⣿⣿⣿⢿⡏⠀⠀⠀⠀⣰⠃⠀⢀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣭⡰⢻⡏⢀⣼⣷⣄⡎⠐⢢⠶⠁⠀⠀⠀⠀⠀ ⡶⢾⣏⣳⣿⢿⣷⣶⣾⣧⣠⡿⣾⠣⢌⣌⣙⣇⠀⠀⠀⢠⢇⣠⣾⡿⠛⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⢦⡀⢸⡿⡱⠏⠁⠈⢹⡷⠾⢀⣾⣯⡘⡀⠀⠀⠀⠀⠀ ⣁⣶⡟⣿⣻⣿⣿⣿⣿⣿⣯⡉⣿⣍⣶⣟⣻⡇⠀⠀⠀⣾⡿⠛⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢷⣹⣾⣷⢋⠲⣄⣄⠀⠁⠠⠉⠟⠋⠻⡆⠀⠀⠀⠀⠀ ⣽⣍⣱⣿⣿⠛⣿⢿⣿⣿⣿⣿⣿⣿⠛⢀⣿⡄⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⡀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠙⢿⡿⡿⣦⠮⡝⠻⣆⠙⠓⢠⣤⡱⡶⢆⠀⠀⠀⠀ ⣒⣽⡿⣻⣿⣿⣷⣾⢿⣿⣿⣿⣾⣿⣷⣦⢠⣿⣦⡀⠀⣷⣀⣀⣀⣀⣀⡀⠀⠘⣿⣀⡀⠀⣸⣇⣀⣀⣀⣨⣿⡇⠀⠀⠀⠀⢀⣿⣷⣾⣔⣦⣄⣹⣗⣿⢷⣮⣬⡴⢿⠀⠀⠀⠀ ⣻⡿⣿⣿⡘⢛⣿⡇⣾⡛⢹⣿⣿⣿⣿⣈⣿⣿⣧⣯⣿⣧⣼⣄⣹⣏⣹⣏⣹⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣤⣤⣾⣿⣼⢿⣶⣷⣥⡝⢺⣿⣿⣤⣿⢷⣆⠀⠀⠰⡾ ⣿⣶⣿⣏⣻⣷⣿⣧⣻⣷⠙⡿⠱⣾⠿⠻⣧⣼⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣾⣿⣿⣞⢿⣿⣫⣿⣆⣀⠺⣿⣿⣶⢿⠆⡀⠀⠰ ⣾⣿⣿⣿⣭⣿⣿⡿⣯⣿⣿⣿⣿⢿⣦⣵⠈⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣮⢉⣛⢯⡿⢤⣹⣷⣻⡟⢻⣶⠀⢀⡾ ⣿⣿⣿⣿⣿⣿⣧⣿⣯⣿⣿⣿⠿⣿⢿⣏⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⡟⣷⣗⢿⣿⠝⢷⣤⣿⠻⢛⢡⠀⢽⡖⡮⠖ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⡿⣷⢻⡼⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⡿⣿⣝⣦⡸⣿⣽⣿⣽⣾⠧⡿⠀⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣮⣻⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣹⣿⣿⢿⣼⡇⡕⠂⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢯⣿⡿⢿⣿⣟⢯⣿⣽⣿⡟⢧⠁⠠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⡹⣛⣿⣻⣿⡏⣿⢷⠀⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡧⢻⣿⣦⣿⣯⣶⢱⣿⡧⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣯⢛⣿⣷⣿⣯⣉⣮⡍⢟⠟⢻⢇⣀⣠