^(;,;)^

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡿⠟⠟⢿⣿⡿⡿⠻⠟⠛⠛⠛⠐⠂⠈⠛⠛⠫⠹⣿⠿⠟⠿⠿⠿⠿⢿⡿⠿⠿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠛⠉⠙⠛⠛⠛⠛⠉⠁⠀⠀⠈⠉⠀⠉⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣴⣶⣿⣶⣤⡀⠀⠀⠄⠀⠀⠁⢉⠘⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣾⡿⠟⠛⠻⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⡿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢿⠀⠁⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⡏⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡁⠁⠀⠄⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣭⣯⣭⣿⣿⣿⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣤⣀⠀⢀⣾⡧⣤⣀⣀⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣛⣛⣻⣿⣿⣿⣿⢟⣻⠝⠋⠀⠀⠐⢶⣶⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣷⣿⣿⣿⣳⣿⡶⠛⠛⠛⠺⢶⣀⡀⢀⣀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠊⢪⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⢀⣠⣴⠞⠛⠋⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢋⣁⣠⣴⣾⣿⣿⣿⣿⡿⢋⣭⣾⡿⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⣽⣿⣿⣯⣽⣿⣟⡿⠿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠺⣿⣿⣿ ⣿⣿⣿⣿⡁⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⢟⠫⡉⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣝⣲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⣿⣿⣿ ⣿⣿⣟⣿⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⣋⣥⣮⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣮⣖⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣄⣼⣿⣿ ⣿⣿⣿⡁⣸⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢞⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⠟⠀⠛⠀⠀⠀⢀⣶⣤⣴⠞⠋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⣿⣿⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⠀⣠⡺⣟⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⡿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿ ⣿⣿⠀⠀⢀⣠⡴⢟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡧⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣶⣤⡀⠀⣿⣧⠹⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣿ ⣿⣿⣶⣚⠝⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣯⣻⣿⣧⢹⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠉⠀⠈⠉⠻⣿⣿⡄⢻⢿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠙⢿ ⣿⣿⣿⣷⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠰⡎⣽⣧⣹⣿⣷⣿⣄⡀⠀⠀⠀⢠⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⢼⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣹ ⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣆⡸⠳⠾⢷⣿⣿⢿⣿⣟⣶⣴⣴⠾⣿⠿⣻⠿⣶⣤⡀⠀⣠⣴⣿⣿⡿⣡⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⡈⢻ ⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⡈⠠⣨⡶⣿⣿⣿⣿⣿⣿⡛⠁⠄⠀⠀⠘⠈⡹⣿⣾⣿⣿⢿⡟⣴⣿⢫⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⢻⣿⣿⣽ ⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣾⡙⢦⡱⠾⣿⣿⣿⡿⢿⡻⠢⠀⠀⠀⠀⠀⢠⡀⠽⢿⣿⣿⣿⣾⣿⣷⢗⣽⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢧⣄⣀⠀⠀⠀⠀⠀⣸⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣮⣻⣿⣿⣿⣭⣍⡓⢵⣯⣖⡂⠤⠖⣚⣩⠶⢒⣫⣽⣿⣿⠟⢋⣴⣿⡿⣹⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠉⠲⣽⠆⠀⠄⠘⢻⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⢿⣿⣿⣿⡿⣿⢻⣿⣿⣿⣶⣍⠛⣹⡟⠻⠋⣤⣾⣿⣿⣿⡿⣃⣶⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡹⡻⣦⠙⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⢇⣷⣳⣆⢸⣿⣿⣿⢿⣾⡻⣿⣿⡟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣻⣿⣿⣿⣿⣿⣿⡀⠃⢸⣷⡘⣿⢟⣿⣟⡿⠿⢛⣿⢟⣼⡿⠿⣿⡸⣿⣿⢿⣿⠿⣻⣿⠟⣴⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢚⣳⣾⣿⣿ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠉⠉⠉⠙⢿⣿⣿⢤⡋⠀⣿⡗⢁⡾⣻⣿⣿⣿⡿⣣⣾⡿⢡⣿⡌⢷⣌⠙⢿⣶⣿⣿⡻⡇⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣯⣿⣿ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠹⣿⣶⢣⣾⣿⣧⣿⣾⣿⣿⠟⣩⣼⣿⠏⣰⣿⡇⣾⡈⣿⣶⣄⠙⢦⣙⠻⣮⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⣥⣿⣷⣿⣿⢏⡎⣿⣿⡏⣰⣿⣿⢠⣿⡃⢸⣿⣿⣷⣤⡈⠳⣜⣷⣜⠿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡿⣣⣟⡿⣿⡿⣾⣷⣿⣿⡇⢿⣿⣿⡜⣿⡼⢸⣿⣿⣯⡻⣿⣷⡌⢻⣿⣿⡹⡏⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠶⠛⢳⠀⢣⠀⠀⠀⠀⠀⠰⣾⣿⣿ ⣿⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⡼⣱⡿⣱⣿⡿⣿⣿⣧⢿⡇⣿⣿⣇⢸⣿⣟⢿⣮⣷⣇⢿⣿⣿⣷⡜⢿⣿⣯⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⣀⣴⠾⢋⠁⠀⠀⠀⠀⠐⠀⡼⠀⠀⠀⠀⠀⠠⡈⢿⣿ ⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠾⢚⣱⣼⢏⢟⣿⢿⣿⣿⡸⣿⣻⣿⣿⠘⣿⣿⣆⢻⣿⣿⢸⣿⣿⣿⣿⡞⣿⣿⣇⢿⣿⣿⣏⠑⠦⣄⠀⠀⠀⢈⡇⠀⠀⣼⡟⠕⠋⠉⠙⣆⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⣽⣾⣿ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢰⠃⢀⠠⡴⠒⢿⣦⠀⠀⠀⠀⠀⣰⠃⣰⣾⣿⠗⣡⣟⣿⣼⣿⣿⣧⢻⣿⣿⣿⣤⣿⣿⣿⣆⢻⣿⢸⣿⣿⣿⣿⣿⣼⣿⣿⡸⣿⣿⣿⣧⠀⠀⠉⠒⠖⠛⠁⠀⣾⣿⠌⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣿ ⠛⠁⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⣵⡟⠉⠀⠀⠀⢿⢷⡀⠀⠀⣸⠃⣼⡿⢻⡏⣼⣿⣿⣽⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠟⣿⣣⠀⠀⠀⠀⠀⠀⣸⢹⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢠⢿⠃⣠⡴⠒⠀⠀⠘⢧⠻⣆⢠⠇⣼⡟⢁⠜⢱⣟⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⢻⣿⣿⣿⡏⣽⣿⣿⣿⣿⡫⣿⣿⣿⣿⣿⣿⡇⣿⣿⣷⡌⠻⣷⡀⠀⠀⠀⢰⣟⣏⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡼⣿ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⣴⣧⣿⣄⣫⡉⠛⠁⠀⠀⠈⢳⣹⡿⢰⡟⠊⠀⠀⠀⣷⢿⣾⣿⣿⡿⢡⣿⣿⣿⣿⢸⣿⣿⣿⠁⣿⣿⣿⣿⡟⠇⣿⣿⣿⣿⢿⣿⢳⣿⣿⣿⡝⢦⣈⠿⣦⣀⢀⣿⣛⢿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⣻ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⣵⣖⠠⡈⠁⠀⠀⠀⠀⠀⠀⠙⡇⣼⠃⠀⠀⠀⢀⢿⣾⣿⣿⣿⠁⣾⣿⣿⣿⣿⢨⢿⣿⣿⡄⣿⣿⣿⣿⡟⠀⣋⣿⣿⣿⣿⣿⡼⢿⣿⣿⣿⡌⢿⣷⣤⡙⠻⢿⣷⣻⣾⣤⣤⣄⣀⣤⠶⠖⠛⠛⠛⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⣺ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣏⠈⠗⠈⠀⡀⠀⠀⠀⠀⠀⠀⢇⢸⢣⠀⠀⢀⢻⣪⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡘⣸⣿⣿⢃⣿⣿⣿⣿⣿⠀⢁⣿⣿⣧⣿⡇⡇⠀⠈⢿⣿⣿⡘⣿⣿⣿⣷⣼⣿⠿⠿⠿⠿⠿⢿⣿⣿⣷⣄⢀⣀⡀⠘⣿⣄⠀⠀⠀⠠⣺⣿⣿ ⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⣫⣴⡞⠛⠳⣽⣄⠀⠀⠀⠀⠀⢸⡜⣿⠀⢠⢾⣽⣯⣻⣿⡿⡇⣿⣿⣿⣿⣿⠋⢀⣼⣿⢏⣾⣿⣿⣿⣿⣿⣇⠘⢼⣿⣿⣿⡇⡇⠀⢀⣜⣿⣿⡇⢻⣿⣬⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠿⣟⠛⠛⢺⣿⡆⠀⠀⠀⠉⣿⣿ ⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣾⡏⠈⠻⣗⢤⣸⡆⠁⠀⠀⠀⠀⢀⣷⡹⠚⣇⣼⣿⣿⣿⣿⣿⢹⣿⣿⣿⡟⠁⣰⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣿⣿⣷⠰⠀⣾⣿⢿⣿⣿⢸⠁⠀⠙⣿⣿⡆⠀⠀⠀⠀⢠⡾⣿⠹⣬⡄⠀⠙⠦⣰⡿⠀⠀⠀⠀⢀⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⠀⢀⣴⡿⠹⣿⣽⡀⠀⠀⠙⢯⣷⣶⢶⣶⣶⣾⡭⠿⣷⣝⠭⣷⠟⢹⣿⣿⡏⢸⣿⣿⡟⢠⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣧⠑⠛⣻⣻⣿⡿⣼⠄⠀⠀⣿⠛⡇⠀⠀⠀⣰⡟⠀⠈⠳⣤⣙⠂⠤⣼⣿⠁⣀⠀⠀⠀⣠⣿⣿ ⣿⣿⠄⠀⠀⠀⠀⠀⣿⡏⠀⠀⢻⣿⣷⡄⠀⠀⠀⢱⡉⠙⠛⠛⠚⠛⠛⠛⠿⣷⣦⣶⣿⣿⢹⣿⢸⣿⡿⢰⣿⢫⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣧⣀⣏⡛⡿⣱⡟⠀⠀⠀⣿⢿⠿⠃⠀⠀⣿⣇⠀⠀⠀⠈⠙⠛⠛⠛⠺⢯⡁⠀⠀⣸⣿⣿⣿ ⣿⣿⠂⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠹⣿⣿⣶⣄⡀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣹⣿⠸⣿⡎⣿⠇⣾⢣⣿⣿⣿⣿⡏⣿⠁⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢿⣿⣿⣿⣏⣿⣴⡿⠃⠀⠀⣸⣿⢿⠀⠀⠀⠀⢻⣇⡷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⣙⣿⣿ ⣿⣿⣇⠀⡄⠀⠀⠀⠈⢿⡀⠀⠀⠀⢘⣿⣿⣷⣯⣿⣯⡦⠤⠤⠤⣤⣴⣲⣿⣿⣿⣿⣿⣿⡇⢿⢱⣿⢰⣧⣿⣿⣿⣿⣿⡇⡏⣸⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣺⡟⣿⣿⣿⠋⠀⠀⠀⠀⣴⡿⠿⠊⠀⠀⠀⠀⠀⢿⣵⢷⡠⣢⣞⣀⣀⠢⣄⠀⠀⠀⠀⢐⣿⣿⣿ ⣿⣿⣿⡷⢀⠀⠀⠀⠀⠈⢇⠀⢀⣴⡿⠛⠻⢿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⠿⢻⣿⣿⣧⠘⣞⣿⣸⢹⣿⣿⣿⣿⣿⡇⢃⣿⣿⣿⣿⣿⣿⣿⣿⣷⢈⣿⣿⣿⡇⠈⢻⣿⣆⠀⣀⡴⢺⡽⡇⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣛⠋⠀⠀⠈⠀⠹⡄⠀⠀⠀⣿⣿⣿ ⣿⣿⡯⠄⠀⡄⠀⠀⠀⠀⠈⠄⠸⣿⠀⠀⠀⠀⠙⠦⠀⠙⣿⣿⡿⠋⠉⠀⠀⠀⠀⣼⣿⣿⣿⣆⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣾⣿⣖⡀⢻⣿⣿⠓⠉⠉⠉⣀⡤⠴⠒⠒⣺⣿⡿⣿⣿⠉⠙⠓⢷⡀⠀⠀⠀⢀⡇⠀⠀⢈⣹⠉⣻ ⣿⣿⣿⣏⠉⠬⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⣰⣿⡿⠟⠛⠶⣄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢀⢸⣿⣿⣿⣿⡿⣹⣿⣿⣿⣷⣽⠟⢽⣿⣿⣶⣿⣿⣆⠀⣠⠞⠁⠀⠀⣠⣾⡿⠋⣠⣿⡇⠀⠀⠀⠀⠙⡄⠀⠀⣼⠁⠀⠀⣾⣿⣶⣿ ⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⡀⠀⠀⣸⠟⠁⠀⠀⠀⠀⢹⣧⣾⣿⣿⣿⣿⣿⣿⣟⣱⣿⣿⢹⣿⣿⣿⣿⣿⡄⢊⣿⣿⣿⣿⣷⣝⣿⡿⣿⣿⣿⣿⡎⣟⣻⠿⢓⣿⡿⣦⣿⠀⠀⢀⣼⡿⠋⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣀⣿⣿⣿⣿ ⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⢯⣟⣝⣻⣟⣧⡀⠀⠀⠀⣠⣾⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⢸⣿⡿⣿⣿⣿⣿⣿⣷⢈⢻⣿⣿⢿⣿⣿⡷⣿⣿⣿⣻⡿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣟⣲⣺⣿⣷⣿⣿⣿⠿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣢⠀⠉⠻⣿⣷⣾⣯⣴⣖⣿⣿⡿⠉⣯⣾⣿⣛⣿⣿⣿⣿⡟⣼⣿⣿⡜⣿⣿⣿⣿⣿⣾⡈⣿⣿⣼⣿⣿⣇⠀⢸⣿⢿⣿⣻⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠧⣦⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⢠⡂⣠⠀⠀⠀⠀⠀⠀⠀⠈⢷⣵⣦⡾⠋⠙⠻⠿⢿⣿⣿⣿⣶⣾⡿⠟⠉⣼⣿⣿⠟⢿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣆⠈⣿⠀⢿⣿⡟⡿⢿⣿⣯⣵⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⡉⠀⠀⢺⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠿⠻⣿⡆⣠⣾⣿⣿⣯⠸⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⣶⣾⣿⢳⣀⠀⢈⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⡐⠀⠀⣤⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⣽⣿⠟⠋⠉⢻⣿⣵⣙⣛⣻⣿⣷⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣶⡹⢟⣿⣿⣟⣿⡿⢋⣾⣿⣿⣿⣿⡏⠀⠈⠛⠄⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢁⢁⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠛⠷⣾⣭⢿⣿⣿⣿⣿⣿⣿⠉⣿⠋⠉⠉⠀⠀⠤⣈⣿⢸⠂⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠉⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⢿⣿⠛⢶⣿⠀⠀⠀⠀⠀⠀⠀⠙⢮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢻⣇⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⣄⡀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣴⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠇⠀⢸⡇⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠰⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⣀⡀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⢸⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣳⣦⣄⣤⣦⣄⣄⣀⣼⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⡃⠀⡀⠀⢢⣠⣤⣠⣀⣤⣰⣄⣶⣦⣶⣦⡀⢀⡀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣧⣤⣤⣴⣦⣠⣀⣤⣀⣦⣤⣦⣤⣤⣤⣦⣧⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿