⠀⠀⠀⠀⠀⠀⢹⡿⠟⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣰⡇⠀⠀⠀⠀⡇⢉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣷⣿⠿⠿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⡿⢁⣤⣶⣿⣿⣶⣤⠄⠀⡇⣾⡄⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣯⣴⣾⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⣾⣵⣶⣮⣍⡇⠀⠀⠀⠀⠀⠀⢸⣯⣄⡀⠉⢿⡏⠀⠀⠀⠀⣳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⣛⣛⠻⢞⡄ ⠀⠀⠀⠀⢀⡾⣛⣋⣛⡻⢿⠃⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣾⣷⣶⣶⣶⣿⣿⣿⣬⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⢀⡠⣔⠛⢫⠿⢟⣛⣛⣿⣿⣿⣛⡩⠵⠻⣕⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣭⣭⣙⡛⢿⣿⣿ ⠀⠀⣰⠿⣛⣭⣥⣴⣶⣦⣇⠀⠀⠀⠀⣠⢔⣹⡾⢂⢾⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠈⢆⠀⠘⢕⡤⣤⣒⣲⡬⢭⣿⡟⣿⣿⢸⣷⡝⢿⣿⣿⣷⣌⢿ ⠀⡸⣿⣿⣿⡿⢟⣩⣴⣶⢟⣿⣿⢖⠞⠁⣿⢋⢀⡎⡌⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠐⠈⣦⡮⣷⣿⢡⣿⣿⢇⣿⣿⢱⣿⣿⠸⣿⣿⣮⠻⣿⣿⣿⣧ ⢠⢻⣿⡿⣫⣶⣿⣿⡟⣵⣿⡿⢡⢫⠎⣾⠃⡎⡜⡠⡇⠀⠀⠀⠐⣀⡀⡇⠀⡸⣷⠀⠀⠀⠀⠘⣼⣿⡇⣾⣿⡿⢸⣿⣿⢸⣿⣿⡇⢿⣿⣿⣷⡙⣿⣿⣿ ⢸⢸⡟⣴⣿⣿⣿⢏⣼⣿⣿⢃⡯⠃⡼⡏⢰⠠⡷⠇⡇⠀⠀⠀⠀⢣⠉⠓⢄⡃⣿⠀⠀⠀⠀⠀⢻⣿⢃⣿⣿⡇⢸⣿⣿⠸⣿⣿⣿⡜⣿⣿⣿⣿⣌⠻⣿ ⢸⢹⢰⣿⣿⣿⡟⣸⣿⣿⣿⡾⠀⢠⠿⠀⡎⡄⢷⡀⢣⠀⠀⠀⠀⠈⡖⠶⡟⠈⣿⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⣷⡹⣿⣿⣿⣿⣷⡼ ⠀⢿⣸⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⣸⡇⢀⡇⣇⠈⢷⡜⣆⠀⠀⠈⡆⢹⠲⠧⢼⣻⡀⠀⠀⠀⠀⠀⣿⡎⣿⣿⣿⢸⣿⣿⣷⢸⣿⣿⣿⣷⡜⢿⣿⣿⠟⠁ ⠀⠘⢿⣿⣿⣿⡇⢿⣿⣿⣿⠀⠀⣿⠀⣜⣧⣿⠀⠀⠻⢿⣦⣀⣀⣿⡼⣸⣄⡀⢸⡇⠀⠀⠀⠀⠀⣿⣷⠹⣿⣿⣇⢿⣿⣿⣇⢻⣿⣿⣿⣿⣶⠟⠁⠀⠀ ⠀⠀⠀⠙⠻⢿⣿⡜⢿⣿⣿⠀⠀⣿⢠⡳⠙⣥⢇⠀⠀⠈⣿⣏⣉⡃⣃⡇⠈⢯⣙⡇⠀⠀⠀⠀⠀⡯⣿⣷⡙⣿⣿⣎⢿⣿⣿⣦⣻⠿⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢻⠀⢀⣿⣮⣧⣤⣝⣮⢆⠀⠀⠃⣝⣣⣷⣈⣇⣀⣀⡙⡇⠀⠀⠀⠀⠀⡏⠀⠈⠉⢹⠉⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢴⢶⣺⢀⠈⣿⡿⡉⢿⢻⡇⠀⠳⣄⢸⡝⠉⢹⡟⠟⢿⢋⡟⡏⠀⠀⠀⠀⠀⣗⣒⣶⣲⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⠈⡆⢻⣣⠀⡾⠟⠁⠀⠀⠀⠙⠃⠀⠑⠻⠟⠃⠀⠀⣇⠃⠀⠀⠀⠀⣟⢜⠕⠁⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠘⢮⣿⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠀⠀⠀⢰⡗⠁⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡇⠀⠀⠀⠀⢸⠇⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⡇⡗⢄⠀⠀⠐⠤⠀⠀⠀⠀⠀⠀⠀⣠⠟⡡⡇⠀⠀⠀⢰⢸⣿⠀⠀⠀⡇⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣧⠇⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⣀⡩⠕⠊⠀⡇⠀⠀⢀⣼⢸⢸⡀⠀⠀⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⢸⣾⡀⠀⠀⠙⢦⣠⡤⣴⣶⣯⣥⣤⣤⣤⣤⡇⠀⠀⣸⡏⢸⠀⡗⠀⠀⢿⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⠀⠀⢨⣬⣷⣖⣲⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⣿⣿⠇⠀⢠⣿⣿⣿⡖⠣⣤⠀⢸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣟⡄⠀⢸⣿⣿⡇⠹⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣻⡿⠀⣠⣿⣿⣿⣿⡇⠀⢸⠀⠘⣧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⠱⡀⠸⣯⣿⣶⣿⣿⠟⣿⠛⢿⠿⠛⠛⠛⠛⡿⢁⣴⣿⣿⣿⣿⣿⣷⣦⣼⠀⠀⢻⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡜⠀⡟⠒⣷⣽⣿⣿⠋⡸⢹⠉⢹⠀⠉⠙⢷⣾⣾⠏⠀⠀⠀⠀⢻⡛⠋⢹⠈⡆⠀⠘⣷⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢻⣛⣻⡄⠀⠀⠀⠀⠀⠀⡴⠋⢀⣼⡀⠀⠀⢸⢠⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾⢟⣻⡀⠀ ⠀⠀⠀⠀⠀⣿⣛⡻⢿⠀⠀⠀⠀⠀⢸⡃⠒⠿⣿⠟⠓⠀⢸⣾⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣷⡀ ⠀⠀⠀⠀⡼⣟⣛⠿⣿⠀⠀⠀⠀⠀⠸⣿⣷⣦⣽⣤⣤⣴⣶⣿⣹⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣶⣶⣶⣾⣶ ⠀⠀⢠⣾⣿⡿⠿⢿⡇⠀⠀⠀⠀⣀⢄⠞⠩⠻⠟⠛⠿⠿⡏⠭⠙⠫⡐⠢⢄⠀⠀⠀⠀⣀⣀⣀⣠⢼⢿⣭⣭⣛⢿⣿ ⠀⠠⣯⣵⣶⡿⢟⣛⣦⣤⢀⡠⢪⡼⠋⢌⠃⠀⠀⠀⠀⠀⢹⡄⠀⠀⡔⡀⣤⣳⣞⣿⡶⣹⣿⢹⣿⢸⣷⡝⣿⣿⣷⣝ ⢀⢻⣿⢟⣥⣾⡿⣫⣾⡟⣝⢄⡞⡘⣜⢸⠀⠀⠀⢄⠀⡆⢀⣧⠀⠀⠀⢹⣽⡿⣸⣿⣇⣿⣿⢸⣿⡎⣿⣿⣮⢻⣿⣿ ⢸⣿⢣⣿⣿⡿⣵⣿⡟⡜⠂⣾⢁⠃⡝⢸⠀⠀⠀⠸⠉⠢⣬⢻⠀⠀⠀⠀⣿⡇⣿⣿⢹⣿⣿⢸⣿⣷⣹⣿⣿⣷⣝⢿ ⠘⣇⣿⣿⣿⢳⣿⣿⣷⠁⢰⡆⢸⢀⢳⡈⡄⠀⠀⡄⢏⣹⢁⣿⠀⠀⠀⠀⢸⡇⣿⣿⡾⣿⣿⡼⣿⣿⣧⡻⣿⣿⣿⠟ ⠀⠻⣿⣿⣿⣸⣿⣿⡿⠀⣰⢀⢾⢸⠀⠻⣶⣄⠀⢸⣸⣣⡉⢸⡆⠀⠀⠀⢸⣷⢹⣿⣇⢿⣿⣧⢻⣿⣿⣷⣝⠟⠋⠀ ⠀⠀⠉⠻⢿⣧⢻⣿⡇⠀⡟⠸⠎⣿⢆⠀⠀⡿⣍⣹⣃⠋⠹⣙⡇⠀⠀⠀⠈⠽⣧⡻⣿⣮⢿⣿⣧⠿⠟⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣉⡇⠠⣷⡿⢶⣮⡫⢆⠀⢁⣭⢾⣯⣦⡤⢬⡧⠀⠀⠀⠀⣀⣀⡀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠷⡇⢆⢻⡟⢨⡫⠁⠀⠑⠸⠆⠨⢧⠵⠃⠃⣧⠀⠀⠀⢐⢶⡫⠊⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢎⣎⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠀⠀⠀⡆⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⡂⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡶⡇⠀⠀⢀⣇⠀⠀⢸⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡿⠉⠢⡀⠈⠁⠀⠀⠀⠀⢔⠫⠊⡇⠀⠀⢸⡏⡇⠀⢸⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢳⣇⠀⠈⠳⣄⡠⣤⣖⣍⣠⣤⣤⡇⠀⢰⣾⡇⠓⠀⠀⡇⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⡆⠀⢸⣿⡮⢽⣿⣿⣿⣿⡿⠛⠉⢻⣿⠁⢀⣾⣿⣿⠒⢢⠀⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠀⢹⣿⣧⣼⣿⣿⡿⣿⡶⠶⠶⢾⠏⣠⣾⣿⣿⣿⣀⣸⠀⢸⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢃⠃⡗⠸⢝⣿⡿⢃⢿⠒⡏⠒⠲⢤⣮⠞⠉⠉⠉⢻⠛⠫⢹⡀⠈⣷⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀