⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣏⡶⠙⢀⣠⡴⠞⠋⠁⠀⣀⠤⠀⠀⠀⠀⠀⠉⠉⠉⠑⠚⠳⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⠟⣉⠔⢈⠤⣊⠕⠁⠀⢀⠤⠒⢉⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠈⠉⢿⣿⣯⡓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣩⠊⡠⠊⡡⠊⡡⡺⠁⠀⠀⠀⠁⢀⡴⢃⠤⠊⠀⠀⠀⣠⠂⠀⡠⠊⠀⠀⠀⠀⠀⠰⡉⢿⢿⣢⡙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢇⠟⢅⠜⡠⠊⢀⠔⡑⡡⠊⠀⠀⡠⢠⢎⠔⠁⠀⠀⡠⠀⡴⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⣾⣱⠻⣼⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢫⢊⢎⠎⠀⢠⠊⣰⠞⠀⠀⢠⡮⠀⡮⠃⠀⢀⣴⠏⢀⡞⡀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢁⢇⠹⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡰⢡⢃⠃⣎⠎⠀⢠⡇⣰⠃⠀⡰⢠⡟⡱⡹⠁⢀⣴⡿⡇⣴⡞⣰⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣸⠘⡞⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⢸⢁⢏⡌⣸⠇⠀⣠⠳⣰⠋⢀⠜⢠⠏⡘⢰⠃⣠⣾⢟⡾⣴⣿⣸⡏⠀⠀⠀⡀⠀⠀⠀⡌⣼⠁⠀⣠⠀⢀⡎⡄⠁⡇⢹⢺⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⣏⡾⢸⡁⡏⠀⣼⠃⢰⠏⢠⠎⢠⡏⠰⣡⡧⣲⣿⣿⡿⢋⡟⣿⡿⠦⣄⠀⢠⠁⠀⠄⡜⡰⢣⢣⢠⠃⠀⣾⠇⡇⠀⡇⢸⠸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⡜⢹⠀⡜⡎⢀⡿⢠⡟⡰⣾⠀⣷⣽⢠⣿⣫⢾⣡⢏⢼⢯⠇⠀⡟⠁⣼⠀⣜⣜⢼⠃⡎⣮⠇⣠⡞⡜⢰⠀⠀⠀⢸⢸⣵⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⡇⡘⡇⡇⡸⢠⠁⣼⠇⣾⢣⣷⡇⢰⣿⢿⣿⣷⣿⣾⣷⣶⡏⣼⢡⢳⠇⢰⠇⣼⡮⢋⠎⡜⡼⣹⣮⣿⣼⢣⡿⢠⢸⠀⠸⠈⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⣼⠁⡰⡳⡇⡇⡇⠇⢸⠀⣿⢠⡟⣆⢻⠃⣾⣷⠟⣽⣿⣿⣿⣿⡟⡇⢻⣼⡾⢀⣧⡾⠋⣠⢏⢞⡾⣳⣿⣿⣿⢏⣿⠇⡏⡟⢠⡇⡄⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⡀⠀⢀⡰⢧⡪⡎⣼⢡⢸⢱⢰⢸⢠⡿⢸⡇⢸⢸⡆⣟⢿⢰⣿⣿⣿⣿⣿⠃⢸⣿⣿⢷⢿⠟⣠⡾⡣⡻⢯⣵⣯⣾⢋⣿⣿⠏⡼⡽⠀⡸⣵⠁⡘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠤⠒⠊⢹⡇⣸⢮⡎⡎⡎⠸⠈⢸⢸⡆⢸⠑⣼⡘⣿⣽⣎⣪⣮⡛⢟⡿⠃⠤⢋⡽⣣⣾⣪⢼⣿⣿⣾⡿⣟⣽⣟⣡⡾⣻⣏⣼⡿⢁⣼⣷⣏⣠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣁⣀⣤⡤⢼⡷⢫⠱⠀⡸⢸⠸⣿⢸⣴⡇⢸⠀⢹⣷⣻⡟⠳⣇⢙⢩⠴⠤⠠⢒⣕⣡⡿⣻⡷⣿⡿⠋⣿⣿⣿⣿⣿⡟⣽⣿⣿⡿⣥⣾⣿⢟⣺⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⢾⠊⠉⠀⠀⣠⠋⣠⢣⠃⡴⢁⣿⠀⣿⢸⣿⢹⣼⠀⣼⢸⢳⣧⡀⠀⣯⠇⠀⠀⠴⠺⢿⠗⡻⣽⡏⢿⢁⣾⣿⣿⣿⣿⢻⣟⣽⣿⣿⣿⣿⣿⣷⣟⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⠢⢀⡠⢚⢅⢔⣯⠏⡼⣡⣿⡇⢠⣿⡞⡿⡜⣿⣼⣟⣿⡇⠹⠉⠁ ⠀⠀⠀⠀⠀⠁⠀⠻⠸⡆⢘⢄⡿⣿⣿⣿⢟⣼⣩⣿⣿⣿⣿⣿⣿⢯⣱⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⢸⣃⡠⠔⢊⡡⡺⡫⡫⣳⣫⠎⣰⣿⡟⠀⣼⣿⣇⣷⣷⢿⣿⣽⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣶⠾⠥⠞⣙⣿⣿⣿⣿⣷⣿⣥⣿⡿⠘⣧⠄⠀⠀⠀⡀ ⠀⠀⠀⠘⢛⡃⣂⠭⢒⢥⢞⠯⡪⣪⠏⣠⣾⣿⡟⠀⡼⣿⣿⣿⣿⡏⣺⣟⠘⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣉⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠛⠚⠒⠊⠀ ⠀⠀⠀⠨⢑⡾⠔⠶⢛⣫⡵⣮⣪⣵⣿⣿⣿⠏⢠⢊⣼⣿⡿⢟⣯⡾⡟⡜⡄⠀⡝⢆⠀⠀⠀⠀⠀⠰⣄⢰⠀⠀⠀⠀⠀⠀⠀⠠⣌⣉⣿⣿⣿⣿⣿⣿⢟⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣉⣒⠶⢒⣚⣡⣴⣿⣿⣿⣿⣿⠟⠁⢀⣴⢟⣫⣵⣾⣿⠟⠁⣧⠁⠹⣆⣈⠞⢷⣄⡀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣒⣤⣿⣷⡾⡿⠿⠿⠿⠿⢿⣿⣿⡻⢕⣬⣵⠋⣰⣿⣿⣿⣿⠏⠀⢀⢳⣠⠒⡧⣇⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠷⢫⠻⣿⣿⣷⣄⢀⢔⢾⡺⢋⣴⢏⡾⢡⣾⣿⣿⣿⠿⠋⣠⠔⠁⠀⠙⠦⠀⠘⠃⠀⠀⠀⠉⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⣿⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠆⠹⣿⡞⣿⣎⡷⢻⠁⡜⡜⢸⠃⣿⣿⣟⣿⡁⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⢿⣾⡟⣾⣻⣷⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡀⢿⣿⢿⡿⡇⢸⠀⢳⣡⢸⢰⢸⡏⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⢡⡾⢡⢻⣿⣰⡿⣿⣿⢸⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⣿⣼⣷⡷⡀⢇⠀⢻⣆⢻⡼⣿⡇⡿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢳⣿⣿⢸⡇⢻⡹⡄⢣⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢁⠘⣿⣿⣿⣿⡕⡜⣧⠀⠹⡎⣇⢹⣗⣇⣿⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣯⣿⣿⣿⣯⡏⡇⣾⡇⣿⣿⡞⡇⠀⠳⡙⡷⢗⣤⡀⠀⠀⢠⠇⡌⠀⠀⠀⠀⠀⠀ ⠡⠀⠀⠀⢸⡀⣿⣧⣿⣿⠈⢎⣶⢣⠀⢇⠻⠘⣿⣿⡃⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡟⣾⣿⣿⣿⣿⣇⡇⣿⢹⡇⡇⡟⣕⣄⠀⠈⠪⣦⡈⠙⢷⣤⢏⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠈⢿⡦⣿⣿⢻⣿⡇⠈⣼⢸⠀⠸⠀⢰⣿⡇⠱⡤⣄⡀⠀⠀⠈⠃⠀⠀⠀⠀⠤⣄⠀⣇⣼⢽⡝⣿⠃⢻⡟⡿⣧⣿⢸⢀⠸⡸⣯⠑⠳⠶⢤⣬⣮⢶⠾⢛⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢄⠀⡿⡇⢸⣿⣼⣿⡇⢠⡟⣼⠆⠆⢂⣾⠃⢰⠈⢳⣤⣉⡑⠢⠤⠤⠤⠤⠤⢄⣀⣠⠿⢻⢥⣾⣣⠏⠀⠈⣯⠏⣿⣹⡌⡜⡄⠑⣜⢆⠀⠀⠀⠀⠈⡞⡄⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣀⣀⣹⡜⣧⣼⣿⣿⣿⠿⣛⣼⠟⡤⢠⣮⠃⠀⡄⠀⠀⢻⡿⢿⣿⣶⣶⣶⣶⣶⣶⣮⣑⣦⡼⡏⡰⠋⠀⠀⠀⢸⢸⡏⡇⣇⣧⢡⠀⠈⢢⢣⠀⠀⠀⠀⢻⡇⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠉⡇⣹⣷⡟⣶⣾⢝⡥⠊⣠⡿⠁⢀⠜⠁⠀⠀⠀⠹⣿⣶⣯⣭⣭⣭⣭⣽⣿⣿⣶⣿⠋⠀⠀⠀⠀⠀⡘⣾⢸⢸⣿⢼⡳⣤⣀⠀⢏⡆⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⢸⣿⣿⢿⣿⡝⣠⠞⢹⠥⠖⠁⠀⠀⠀⠀⠀⠀⣘⣍⠛⠻⠿⠿⠿⠿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢠⡳⢹⢸⠀⣿⣦⢱⠀⠉⠙⣻⡗⠒⠀⣰⠟⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠈⣿⣿⣼⣿⣧⡏⠀⠘⢧⡀⠀⠀⠀⣀⣠⣴⣾⣿⡿⣆⢸⠀⠀⢀⣠⣿⣄⠀⠀⠀⢀⣀⣀⣴⠟⠁⣜⣾⢸⡿⣿⡈⣄⠀⣠⡿⢀⣠⠞⠉⠀⠀⠀⠀⠉⠳⣤⠀⠀⠀⠀⠀