⠀⡀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⢶⣶⣶⣶⣶⣖⣒⢒⠒⠚⠛⠛⣛⣿⣿⣿⣿⣛⣛⣳⣶⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠟⣊⣭⣽⣿⣭⣙⢿⣾⣿⢛⣿⣾⣿⣷⣿⣿⣿⣶⣝⣿⡫⢮⡻⣿⣿⣶⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣻⣼⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⢀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⢠⣿⡿⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡿⠄⠀⢸⡿⠛⢿⣿⣿⣿⣿⣿⣿⣻⣿⣯⣭⣋⢿⣾⣷⠀ ⠀⢺⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⣄⠀⠀⠀⣷⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢻⣿⡇ ⠀⢸⣿⢿⣿⣿⣿⣿⣿⣯⣯⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣶⣾⢿⣿⣿⣿⡿⢻⢻⢫⣯⣿⣿⣿⣿⣿⣿⡏⣿⡇ ⠁⠈⢿⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡈⡇⠙⡟⠁⠈⠙⡟⠋⠀⠹⡅⠀⢳⢘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠇ ⠀⠀⠈⠻⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣶⣷⣶⣶⣴⣷⣶⡶⣾⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡟⡟⠀ ⠀⠀⠀⠀⠘⢻⣷⣾⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣻⣿⣿⣿⣿⡿⣻⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⡻⣿⣿⡘⣿⢿⢿⣿⣿⣿⣷⣾⣿⣿⣿⢿⠿⢿⣟⣟⡵⢪⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⣿⣷⠸⣿⣶⡇⢳⠀⠀⣻⠀⠀⡼⢸⣠⣿⢯⢋⡶⣻⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡙⣼⣧⠙⣿⣿⣿⣆⣴⣿⣷⣴⣿⣿⣿⢯⣧⠟⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡝⢽⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠋⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣌⠻⣟⢆⣉⠙⠛⣛⣛⣋⣉⠵⣻⠏⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡈⠓⣿⣭⣿⣷⣶⣶⡷⠊⠁⣼⣵⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡤⠈⠉⠙⠋⠉⠁⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⣤⣄⣀⣀⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠚⠉⠛⠭⠀⠙⠛⠛⠛⠃⠉⠩⠭⢑⣒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠋⠪⡠⡶⣺⣴⣶⣾⣷⣯⡓⠄⠀⡀⠠⣀⣀⠠⢂⡀⠉⣙⣊⢉⢒⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⡁⠀⡰⠅⣪⣾⣿⣿⣿⣿⣿⣿⣿⡄⢠⠗⣼⣎⠳⢦⣖⣢⣼⣿⣿⣿⣷⡙⠪⡢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⢉⠀⣀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠏⢿⠏⠀⠀⢹⣎⡈⢿⣿⣿⣿⣿⣆⠈⡸⡆⠀⠀⠀ ⠀⠀⠀⡜⣁⠥⠞⢫⠟⢹⡛⢿⣿⣿⣿⡿⠟⣋⣤⣤⠶⠶⠀⠀⠀⠀⠘⣷⣤⣀⣙⣛⣛⠿⠭⠅⣌⢵⡀⠀⠀ ⠀⢀⣞⠼⣿⣷⣶⡀⠤⡀⠘⠦⠀⠀⣠⡶⠛⢩⣿⠀⢀⣀⣀⣤⣤⡀⠀⠙⠷⣭⡳⣦⠉⠉⢒⡽⣉⣧⠱⡄⠀ ⢀⠾⢮⠃⢸⣿⣷⣷⣤⣉⣲⣤⣀⣀⡋⠀⠀⢸⡇⠀⠺⠿⠛⠛⢛⣃⣀⣀⣀⣸⡇⠈⣓⣪⣵⢮⣯⣿⢰⢸⠀ ⠸⡖⠞⠀⠈⣿⣿⣿⣷⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣶⣶⣦⢤⣼⣿⣿⣿⡿⣿⣿⣿⣏⣿⣟⣿⣾⣿⣿⡜⠈⡆ ⢰⡇⠀⠆⠀⠘⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⢻⣿⣿⢿⣽⣿⣾⣿⢿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⠴⣰⠇ ⠘⣄⡼⡘⠄⢠⠹⣟⣿⣿⣿⣿⣿⣿⡿⣿⣿⢽⣿⣿⣿⣿⣯⣯⣿⢸⣿⣿⣿⣽⣟⣷⣿⣿⣿⣿⣿⣿⡀⡸⠀ ⠀⠹⡅⢀⠀⠈⣆⠹⣿⡿⣿⣿⣿⣟⣷⣿⣿⣿⣷⣿⣷⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡇⠀ ⠀⠀⢳⠘⡀⠀⠘⡄⢝⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⠁⠀ ⠀⠀⠀⢣⡱⡀⠀⠘⢎⠳⣟⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡸⠀⠀ ⠀⠀⠀⠀⠱⣔⡄⠀⠈⠣⡈⠳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠇⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠈⢆⠈⢷⡹⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡏⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠷⣕⢄⠠⡑⠀⠙⢦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣺⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢬⣢⡐⠠⢈⡓⠬⢝⡳⠿⡯⣿⢿⡿⢷⡿⢯⡿⠿⠿⠙⣪⣄⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣈⡒⠤⠤⠠⠤⠄⠀⠀⠀⢀⣈⣥⠴⠜⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠋⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⣶⡶⠾⠿⠛⢛⣛⣛⣻⣿⣷⣶⠶⠶⠶⠶⠶⠦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠊⡡⢀⣠⡄⠀⠠⠒⡒⠚⠛⠉⠉⠀⠐⠒⠲⠦⠤⢤⣉⠩⡉⢛⠷⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣏⣤⠀⠀⢈⠜⢋⢟⣷⣿⣿⣿⣿⡢⡀⠀⢀⠀⠀⣙⡀⠀⣤⣴⣾⣕⠌⠙⠳⣄⠙⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠟⣁⠤⠤⠀⠈⠉⢡⣿⣿⣿⣿⣿⣿⣷⡀⣴⣰⡹⣧⣾⣦⣾⣿⣿⣻⣿⣷⣤⡀⠈⢧⢸⣇⠀⠀⠀ ⠀⠀⢀⣴⡿⢃⣤⣵⣖⠾⠯⠟⡶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡵⣿⠃⠈⣿⠝⠿⣿⣿⣿⣿⣿⠿⣿⣴⣬⠙⠻⣷⣄⠀ ⠀⣴⠟⡿⣱⢟⡝⠻⣿⣿⣷⣄⢸⣟⢻⣿⣿⣿⣿⣿⣿⠷⠖⠀⠀⠀⢹⣷⢶⣞⡛⠛⢻⣷⢟⣻⣷⣿⡇⣄⠈⢻⡇ ⢸⡏⢸⠃⢧⣿⠁⠀⠙⣿⣿⣿⣿⣯⣿⣧⣁⡠⠟⠁⢸⠀⣶⡶⠿⠀⢀⣉⣿⠈⣗⣲⣽⣿⣿⣿⣿⣿⣠⡟⢠⠀⡇ ⢹⣇⢸⡀⢸⣿⠀⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⢿⡷⣦⣬⣶⣦⣴⡿⢿⡿⠿⠟⢛⣋⣉⣠⡴⢾⣿⣿⣿⢫⠀⢸⣸⡇ ⠈⢿⣎⠁⢸⠸⣆⠱⡄⠀⣄⠻⣿⣿⣿⡏⢹⡟⠛⣷⣰⡟⢻⣆⣴⠟⠛⢷⣴⠟⠁⣿⡅⠀⢸⣿⣿⣿⡌⡸⣰⡟⠁ ⠀⠀⠛⣿⣖⠇⠈⠂⠀⠀⠘⣆⠘⣿⣿⣧⣸⣆⢠⣿⣿⠀⢠⣿⡏⠀⠀⣼⣿⠀⠀⢹⣇⠀⣼⣿⣿⡟⠁⣷⡟⠀⠀ ⠀⠀⠀⠈⢻⣧⠀⢸⠀⠀⠀⠘⣆⠪⣻⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣄⢰⣿⣿⣆⢠⣿⣿⣠⣿⣿⣿⡇⡄⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢻⣧⡈⢧⡀⠀⠀⠘⢧⡘⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣤⡳⣄⠀⠀⠀⠑⢄⠙⢦⡹⣿⡋⠁⣿⢿⣿⣿⠿⣿⠿⣿⡟⣿⣿⢻⣿⠙⣿⣿⡇⢸⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣘⢆⠀⣄⠁⠀⠙⢮⡹⢶⣇⠈⣧⠹⡆⢻⡀⢹⣇⣘⣧⣀⣻⡤⢼⣿⠃⡆⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠷⣧⣬⣣⡈⠒⠤⢍⠓⠭⠻⠿⣿⣿⣯⣿⣾⣭⣝⣥⣤⡤⠖⡪⠏⣰⠇⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣷⣤⣈⠛⠶⣤⣤⡄⠀⠈⠩⢭⣉⡙⠓⠒⠚⠉⢀⠐⠋⢀⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡶⣶⣶⣤⣄⣀⡀⠀⣀⣀⣀⣀⣰⡿⢵⣚⣿⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠶⠶⠶⠾⠿⠛⠋⠁⠀⠀⠀⠀