⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠚⢛⣉⣉⣉⣉⡀⠀⢀⣈⣉⣉⣉⡛⠓⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⡿⣿⣿⠷⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠲⢾⣿⢿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣋⠵⢊⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣑⠦⣝⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣿⡿⣚⣱⣿⡷⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠿⠿⢾⣿⣾⣟⢿⣿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡵⠋⠉⣼⡿⠛⢁⣤⣶⠶⣶⣦⣌⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⢁⣴⡶⠶⢶⣤⡈⠙⢿⣧⠉⠙⢦⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠟⢁⡞⠁⠀⢸⡿⠁⢠⣿⠋⠉⢳⣤⣹⣿⣆⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⣰⡿⠛⠲⣤⣄⣸⣿⣄⠈⢿⡇⠀⠀⠳⡀⠻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠃⢀⡞⠀⠀⠀⢸⡇⠀⣿⣷⣀⣀⣼⣿⣿⣿⣿⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣿⣇⠀⢀⣿⣿⣿⣿⣿⠀⢸⡟⠀⠀⠀⢹⡀⠈⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠁⠀⣸⠀⠀⢀⣠⡼⠷⠶⠛⠛⠛⠛⠛⠛⠻⠿⠿⣄⣸⠇⠀⠀⠀⠀⠀⠀⠀⠸⣇⣠⡿⠿⠿⠛⠛⠛⠓⠚⠛⠶⠾⢧⣄⡀⠀⠀⡇⠀⠀⢻⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠃⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⣾⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀ ⠀⣸⢇⠁⠀⣠⠔⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⠤⠶⠶⠶⠶⠖⠒⣶⠒⠲⠶⠶⠶⠶⠤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠦⣄⠀⠀⠀⠘⣇⠀ ⠀⡿⠈⠀⡴⠃⠀⠀⠀⠀⣿⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⣿⠀⠀⠀⠀⠱⡄⠀⠀⢿⠀ ⢸⡇⠃⢰⠃⠀⠀⠀⠀⣰⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣆⠀⠀⠀⠀⠸⡄⠀⢸⡇ ⢸⡇⠀⠈⢧⢀⣀⣤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣤⣀⡀⢠⠃⠀⠘⡇ ⢸⣶⠀⠀⠀⠈⠉⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠁⠀⠀⠀⠀⡇ ⢸⡗⡆⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⢤⡇ ⠸⡇⣇⠀⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⠀⢸⢸⡇ ⠀⣷⢸⠀⢳⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⡞⠀⡏⣾⠀ ⠀⢹⡎⣇⠈⣇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣿⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢰⠃⣸⢡⡏⠀ ⠀⠀⢿⡸⡄⠸⡄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢠⠏⢠⠇⡾⠁⠀ ⠀⠀⠘⣧⠹⡀⠹⡄⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⠎⢀⡎⣼⠃⠀⠀ ⠀⠀⠀⠘⣧⠱⡀⠹⡄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢠⠎⢀⠞⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⡹⣄⠙⣄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⡟⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⠏⢠⢎⣼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣜⢦⡈⠂⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠁⡴⢣⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣦⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣇⠀⠀⠀⠀⣀⡧⠀⠀⠀⠀⠀⣸⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠫⠽⢿⣓⣒⣶⣿⣶⣒⣚⡿⠿⠝⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣬⡲⢤⣀⠀⠀⠀⠀⠉⠒⠦⠭⣉⣀⡀⠀⠀⠀⢀⣀⣀⡤⠤⠒⠉⠀⠀⠀⠀⢀⡤⢖⣥⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢮⣝⣒⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⣒⣫⡵⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⢬⣭⣍⣉⣒⣒⡒⠒⢒⣒⣒⣈⣩⣭⡥⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠶⠤⠤⢤⣀⡀⢀⠀⠘⢶⣎⠈⣆⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠋⣵⣶⣶⣶⠀⠀⠀⣀⠀⠉⠛⠶⣞⣻⣿⣶⠈⢧⡀ ⠀⠀⠀⢀⡜⠁⠀⢀⣡⠄⠀⠀⠀⠀⠀⠈⠷⣶⣤⡀⠈⠻⡍⠛⢧⣀⡽ ⠀⠀⢠⠎⠀⠀⡴⣯⣤⣀⣀⠀⠀⠀⠀⠀⠠⡈⠙⠿⠀⠀⠹⣦⠀⠉⠀ ⠀⠀⡏⠀⠀⢀⡇⠛⠋⠀⠈⠱⣴⣤⣤⣄⣀⠈⣷⡀⠀⠀⠀⢻⣇⠀⠀ ⠀⢸⠁⠀⠀⠀⢧⠀⠀⠀⢀⣼⠈⠙⠉⠀⠈⠙⢻⣧⠀⠀⠀⠀⣿⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠙⠒⠚⠉⠘⢦⡀⠀⠀⠀⣠⣾⠛⠀⠀⠀⠀⣿⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠉⠓⠚⠛⠋⠀⠀⠀⠀⠀⠀⣽⠀⠀ ⠀⠈⣇⠀⢀⡇⢹⠆⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀ ⠀⠀⠘⣆⢘⠀⢲⣷⠴⠊⢉⣯⡓⠖⠒⠀⠀⠀⠀⠀⡀⠠⣰⡿⠀⠀⠀ ⠀⠀⠀⠈⢾⠀⠀⢁⣠⠶⣿⢏⠑⡄⠀⠀⠀⠀⠀⡀⢄⣱⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠸⣆⠀⣀⡤⠖⠛⣧⠊⠄⠀⠀⠀⣀⣤⣴⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣙⣍⠉⠉⠙⠛⢷⣿⣾⠶⡾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠘⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣩⠽⢿⣧⡀⣼⡟⠟⢋⣉⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠋⠋⠛⠿⣷⣿⣿⠋⢿⣿⣷⡴⠟⠋⢈⣹⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠐⣟⡷⣤⣤⣴⣬⣿⡇⠀⠀⠙⣿⢧⠤⢖⣫⠽⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠒⠒⠚⠉⠀⠀⠀⠀⠈⢉⢉⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀