⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⡀⠈⠀⠀⢀⠀⠀⠀⠀⠀⣠⠤⠖⠒⠋⠉⠉⠉⠉⠉⠉⠉⠓⡒⠒⠦⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣶⢶⣤⣄⣀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠠⠁⠀⠐⠈⠀⠀⠀⠀⢀⣴⣋⣠⣤⣤⣤⣤⣤⢤⣤⣀⠀⠀⢀⠀⠈⠄⠀⠀⠂⠀⢯⣭⣝⢒⡒⢦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡷⢿⣻⣟⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣶⣰⡒⠀⠀⠀
⠈⡀⠈⠄⠂⠐⠀⠀⣂⡠⠞⠻⠛⠛⠋⠉⠘⠛⠻⠿⠿⠿⣦⠀⠈⠼⠄⠀⠄⠀⢠⣂⠀⠫⣵⠟⣿⢻⡕⣖⢦⣭⣭⡙⠒⠶⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣽⣧⠀⠀⣿⣳⣯⣿⠁⠀⠀⠀⢀⣀⣀⡠⠤⠖⠒⢉⣉⣭⣤⣶⣿⣿⣿⠿⠟⠛⠉⠢⡀⡆
⠀⠄⠁⠀⠄⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠙⡄⠈⢿⠸⡆⢥⡍⣜⡛⡮⠶⠝⣣⣀⢦⣀⠀⠀⠉⠙⠒⠲⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⠛⠻⠿⠀⠀⣿⡽⠷⠿⠒⠒⢚⣉⣁⣤⣴⣶⣶⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠐⠈⢠⠏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡆⠀⠀⠀⠀⠈⠁⠙⠁⠻⠙⠇⢰⡆⢭⠑⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡿⠯⠟⠂⠀⢀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠀⠘⣆⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠘⠓⠦⠤⠧⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⢀⠀⠀⠈⠁⠛⠈⠇⠸⡄⢦⠠⣄⢀⡀⡀⠀⣄⠀⠀⠀⠀⠀⠉⠉⠒⠒⠢⠤⣄⣀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠒⠒⠒⢉⣉⣡⣤⣤⣶⣶⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠄⠀⠀⠘⢿⣿⣶⣦⣴⣦⣤⣀⣀⢀⡀⢀⠀⡀⢀⣀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠘⠃⠻⠄⢸⣦⠀⢵⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠛⠢⠤⣄⣀⡀⠀⢀⣀⣀⣀⠤⠴⠒⠒⠊⠉⣉⣁⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣿⣞⣧⡿⣭⣟⣽⣮⣽⣺⣝⣳⢮⡽⣹⢞⡲⢦⢦⡰⣄⢢⡠⢄⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠠⡁⡂⠈⠁⠘⣂⢻⡘⠆⠴⣤⣄⣀⠀⣀⡀⠀⣀⡄⠀⠀⠈⢉⣁⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⢿⣿⠉⠙⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣾⣿⣷⣯⣷⣿⡿⣯⣟⣷⢯⣟⡿⣞⡷⣯⣷⣿⢧⣻⣜⣧⡞⣴⣡⢆⡴⢠⣀⡀⣠⠖⠁⠀⠀⠀⠀⡈⠉⠑⢂⠠⠄⣀⠀⢀⣶⣿⣿⣷⣌⠢⡀⠀⠈⠙⠒⠲⠶⣶⣦⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠛⠛⠻⠽⣟⣷⣻⢿⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣯⣷⡿⣾⣽⡷⣯⣟⣾⣳⢧⣿⠁⠀⠀⠀⠀⠀⠀⡅⠀⣠⠞⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠃⠀⣗⣒⢢⣤⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⣿⢻⡆⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣽⣷⣿⣿⣿⣤⡄⠀⠀⠀⠀⢰⠁⠺⢿⣶⣾⣿⣿⡏⠹⣿⣿⣿⣿⣿⡇⡧⠀⣿⣿⣿⣽⣽⡆⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⠙⡯⢤⠀⠀⠀⠀⠀⠀⠈⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⡛⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡞⠀⠀⠈⠙⢿⣿⣿⣷⠀⣹⣛⢻⣿⣿⣿⡇⠀⠉⠛⠛⠿⠿⠃⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⠁⠀⠀⠀⠁⠘⠂⠿⠸⡆⣦⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣠⣠⣤⣤⣶⣤⣶⣿⣿⣿⣿⣿⠿⠿⠖⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢀⣤⣠⣄⣀⣀⣀⣀⠤⠈⠉⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣴⣾⣟⡿⣿⣷⣄⣈⣣⣿⣿⣟⣦⡳⣖⢦⣔⣢⣿⣳⢾⣶⣿⣿⣿⡿⠿⠛⠻⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠿⠀⠀⠀⠀⢀⢠⡀⠀⠈⢓⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣻⣅⢄⠀⠉⠉⠛⠢⠬⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢧⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⣾⣶⡆⠀⠀⢰⠀⠀⡆⠀⠀⠀⠘⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠛⡎⡇⠀⠈⠙⠛⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣆⣠⢸⣧⣛⣜⠳⡜⣔⢢⢤⡄⣤⢠⡄⣤⢠⢤⡰⡴⣾⡿⣷⠴⣦⣿⣴⣼⡳⣤⣄⣀⣀⠘⢿⣿⣿⣿⣿⣿⣍⠉⠁⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢖⣊⣉⣿⣿⣿⣿⣿⣶⣇⡷⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣾⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡽⣞⡿⣽⣺⣽⣺⣼⣣⢷⡾⣱⣯⣞⣷⣻⢷⣻⣽⣿⣿⣿⢿⣿⣽⣷⣾⣯⣿⣿⣾⣯⣷⣿⣾⣿⣿⣿⡾⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠓⠺⢿⣟⡙⠳⡈⢿⣿⣻⣿⡿⣽⣇⣤⣀⣄⣀⣀⣀⣀⣤⣄⣿⣿⣿⣿⣟⠉⠁⠀⠀⢹⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠛⠛⠉⠙⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⢷⣟⣾⢷⣯⣟⣯⣿⣟⣾⣽⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠑⠢⣍⣷⣿⣾⣿⣟⣾⡽⣯⢿⡿⣿⢿⣿⣿⣿⣿⡿⠈⠙⠁⠀⠀⠀⠀⠙⠛⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⠿⠿⣿⣿⢿⣽⣿⡽⣿⢿⡿⠿⠿⣿⠟⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡝⠮⢱⠹⡘⠜⠲⡀⠆⢀⠀⠄⠠⢀⠀⠄⠠⠀⠄⡀⠠⠀⠄⡀⠠⢀⠀⡀⢀⠀⠀⠀⡀⠀⢀⠀⢀⠀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⠀⡄⠠⠀⠄⡠⠠⠀⠄⠠⢠⠀⠄⠠⠠⠄⡄⢠⠠⠄⡄⢠⠠⠄⠤⢠⠀⡄⠤⠠⠄⡄⠤⠠⠄⡂⢄⠠⠄⡄⢂⠤⠀⡔⢠⠠⠐⡄⢠⠂⠄⡄⢢⠀⡔⠠⢀⠂⡄⠰⠠⢄⠂⠤⢐⠠⠄⢠⠠⠄⡄⢠⠀⡄⠤⠠⠄⡄⠤⠠⠄⡄⢠⠠⠄⡄⢠⠠⠄⠤⢠⠀⡄⠤⢠⠀⡄⠤⠠⠄⡄⢠⠠⠄⡄⢠⠠⠄⠤⢠⠠⠄⠤⢠⠀⡄⠤⠠⠄⡄⠤⢠⠀⡄⠤⠠⠀⠤⢠⠠⠄⡄⢠⠀⡄⠤⢠⠀⡄⠤⢠⠀⡄⠄⠠⠄⡄⢠⠠⠄⡄⢠⠀⠄⠤⠠⠀⡄⠤⠠⠀⡄⠠⢠⠀⡄⠠⠠⠄⡠⠀⠄⠄⡄⠠⠀⠄⠄⢠⠀⠄⠠⢀⠠⠀⠤⠀⠄⠠⢀⠠⠀⠄⠠⢀⠀⡄⠠⢀⠀⠄⠠⠀⠄⠠⢀⠄⡀⠄⢠⠀
⡸⢡⡁⢆⠡⢘⠠⠁⠂⠄⠈⠐⠀⠂⠈⠄⠁⠒⠠⠀⠅⠈⢀⠀⠁⠠⠀⠄⠠⠀⠌⠀⠀⠐⡀⢀⠂⠀⡁⢀⠀⢀⠀⡀⠄⠀⠂⠠⠀⠁⠀⠐⠈⡀⠄⠑⠈⠄⠁⡐⠈⠄⠃⠐⠀⠂⠁⢂⠒⠌⡐⠠⠑⡈⠰⠈⡐⠌⠒⠨⠐⠌⢂⠱⠀⠎⠐⡁⠂⠅⠢⠑⠄⠢⢈⠁⠆⠡⠘⡐⠌⠰⠈⠄⠃⠌⠂⠔⢉⠰⠈⢂⠑⡈⠐⠌⠐⡀⠂⠌⠐⡈⠐⡈⠐⢂⠐⡈⠰⠀⢂⠁⢂⠁⢂⠁⢂⠁⠒⠠⢈⠐⡈⠐⡈⠐⡈⠐⠂⠄⡁⠒⠀⠆⠁⢂⠁⠒⡀⢂⠁⠆⠐⡈⠐⡈⠐⠂⡐⠈⠄⠂⠔⠠⢁⠉⢂⠐⠠⠁⢂⠰⠈⠐⠄⠂⠌⠐⡀⠢⠈⠐⡈⠰⠁⠐⡀⠢⠐⢀⠡⠈⠐⠂⠑⠈⡀⠂⠑⠈⠄⠁⠂⡐⠀⡁⠒⠀⠂⠡⠈⠐⡀⠡⠈⠐⡈⠠⠈⠄⠁⠢⠀⠃⠄⠑⠈⡐⠂⠠⠁⠊⠐⠠⠁⠄⠁⠂⠈⠄⠑⠈⠄⠁⠂⠐⠀⠌⠠⠀
⠴⡁⠌⡀⠆⢂⡐⢀⡁⠈⡀⢀⠁⡈⠀⠄⡀⢈⠀⠄⠂⡈⠀⠄⠈⠐⠀⠂⠠⠐⠀⠈⠀⠁⠐⠀⠈⠁⠀⠂⠘⠀⠂⠄⠐⠂⠐⡀⠃⡁⠡⢈⠐⠀⠄⡈⠐⢀⠁⡐⢀⠂⠁⡨⢀⠁⠌⠠⢀⠂⠠⡀⠁⠔⡀⠒⢀⠐⠨⠐⣀⠂⡄⢂⠐⡈⠰⢀⢁⠂⡰⠀⠅⠂⠤⢈⠄⠡⠂⢄⠂⠤⠁⢌⠐⡨⠀⢅⠂⡐⢈⠄⢂⠈⡐⠄⠡⡀⠡⠌⡐⢀⠂⠄⡉⢀⢂⠐⡈⠠⢁⠈⡠⠈⠄⡈⠄⡈⠄⠡⢂⠐⡀⠡⡀⢡⠀⡉⠐⢠⠐⡈⠐⠄⡁⢂⠈⠅⡐⡀⢂⠌⡐⢀⠁⠄⡉⠐⣀⠡⢈⠐⠄⢂⡈⠀⠅⡈⡐⠀⠅⠠⡈⠐⠄⠨⠐⣀⠐⠠⢁⢂⠐⡀⢂⠁⠄⡐⠀⠅⠠⡀⠁⠆⡈⠐⡀⢁⠨⠐⣀⠁⠨⢀⠁⠄⡈⠀⠅⠂⡈⠐⡀⢂⠈⠄⠄⠂⡐⢀⠁⠰⠀⠁⠄⡈⠐⢀⠐⠠⢀⠁⡈⢀⠀⢂⠈⡀⢁⠂⢈⠀⠄⠁⡈⢀⠁⡀⠡⠀
⢣⠑⠌⡑⡈⢡⠘⡀⠄⡁⠄⠠⠀⠐⠀⠠⠀⢀⠀⠂⠐⠀⠂⠠⠀⡀⢀⠀⡀⠀⠀⢲⣦⣤⣴⣠⣤⣤⣦⣤⣀⣀⠀⠀⠀⠀⡁⢀⡀⠀⠄⠠⢀⠀⠄⠠⢀⠀⠂⠐⠀⠀⠂⠄⠀⠂⡀⠐⠀⠂⡐⠀⠂⠠⠐⢀⠂⠠⠐⢀⠠⠀⠐⢀⠂⡀⠡⠈⠂⡁⠄⠉⡈⠑⢈⠂⠌⠑⢈⠂⠉⡐⠉⠠⠈⠐⠁⢂⠠⠐⠀⠂⡀⠔⠠⠈⡐⠀⠄⠂⠐⢀⠂⠠⠐⢀⠂⡀⠐⢀⠂⡐⢀⠐⠂⡐⠀⠄⠂⡁⠄⠠⠀⡁⠄⠂⡀⠐⢁⠂⡀⠐⢈⠠⠐⠀⠄⠂⡐⢀⠀⠂⡐⢀⠈⡀⠐⡀⠠⠀⡐⢀⠂⡀⠐⢈⠠⠐⢀⠈⠄⡐⢀⠂⡈⠐⢀⠀⠂⡐⢀⠀⠂⠐⠀⠂⡐⢀⠈⠠⠐⢀⠐⠠⠐⢀⠀⠂⠐⢀⠠⠀⠒⠀⠂⡐⢀⠈⠠⠐⢀⠠⠀⡀⠄⠀⠂⠐⢀⠀⠂⠐⢀⠈⡀⠐⠀⠂⠐⢀⠀⠂⠀⠄⠀⠂⠀⠄⠀⡀⠀⠄⠂⠀⠐⠀⠠⠀⠅⠀
⡡⢊⠐⠠⠐⠠⠐⠀⠂⠠⠀⠀⠌⠀⠁⠀⡈⢀⠀⠁⠈⢀⠁⠂⠐⠀⠂⡐⠀⠂⠀⠀⢻⣿⡭⢿⣯⡍⣭⠹⣍⠿⣿⣦⡀⠀⠀⠠⠐⠀⠂⠐⠀⢈⠐⢀⠂⠈⠄⠡⠀⠉⡀⢈⠀⡁⠀⠡⠈⠄⠀⢁⠈⠄⢈⠀⡀⠁⢈⠀⠄⡈⢈⠀⠄⡀⠡⠀⡁⠠⢈⠀⡁⢈⠠⠐⡈⠐⢀⠈⠄⠠⠁⠌⡀⢉⠀⠂⡀⠡⠁⡁⠠⢀⠁⠂⠠⠁⠈⠄⢉⠀⠌⡀⠑⠀⠂⠌⢈⠀⠂⡐⠠⠈⠄⠠⢁⠈⠄⠐⢈⠠⠁⠐⠀⡁⠄⢉⠀⠂⡈⠠⠁⠂⡈⠠⠁⡁⠐⠠⠁⠌⠐⠀⡁⠄⠑⠀⡁⠂⠐⠀⠂⡈⠠⠁⠂⢈⠠⠈⠄⠐⠀⡐⠀⢉⠀⠌⡀⠰⠀⠌⠀⠡⠁⠂⡀⢂⠈⡁⠈⢀⠈⠄⢈⠀⠈⠄⢉⠀⠄⠈⠠⠁⠂⠀⠄⠠⠁⢈⠠⠀⡁⠠⢀⠁⠌⠐⠀⠈⠄⢈⠀⠄⡀⠡⠀⡁⠈⠠⠀⡁⠈⢀⠁⠌⠐⠀⠁⡀⢈⠀⠁⡈⠠⠁⠀⠈⠀⠀
⡱⠡⢈⠐⢈⠐⠨⠀⠡⠐⠁⠂⡀⢈⠀⡁⢀⠠⠀⡁⢈⠀⠠⠁⠠⠐⠀⢀⠀⠀⠄⠀⠀⠹⣿⣣⢟⣿⣆⢏⢦⠳⣬⠹⢿⣦⡀⠀⠀⠁⣁⢀⠈⠀⡀⠀⢀⠀⠂⠐⠈⠀⡀⢀⠂⡀⢁⠐⡀⠂⢉⠀⠠⠈⠠⢀⠠⢁⠈⢀⠂⠐⠠⢈⠀⡐⢀⠁⠄⡁⢀⠂⠄⠠⠐⡀⠄⠡⢀⠂⠌⠐⢈⠀⡐⠠⠈⠄⡐⠠⠁⠄⡁⠠⠈⡁⠐⢈⠠⠈⠄⢈⠀⡐⢈⠀⡡⢈⠠⠈⠄⢠⠀⡁⠂⠡⢀⠀⠆⠡⢀⠠⢁⠘⠠⠀⠌⠠⠈⠄⡀⠄⡁⠂⡁⠄⡁⠄⠡⢀⠁⠂⠡⢈⠀⠌⠐⡀⠄⡁⠌⠠⠁⠄⠠⠁⢂⠠⠐⡀⠂⠡⠐⡀⠡⢀⠈⠠⠐⠠⢈⠀⡁⠄⢁⠂⢁⠠⠀⠄⠡⢀⠀⠌⡀⢈⠠⢈⠠⠈⡀⢁⠐⢈⠀⡁⠌⠀⡁⠀⠄⠂⠄⢁⠀⡀⠂⢁⠈⡀⠌⢀⠈⡀⠐⠠⠀⠄⡁⠐⡀⠄⢁⠀⠂⠄⢈⠀⡁⠄⢀⠈⡀⢀⠐⠀⡁⢈⠀⠀
⢣⠆⡈⠐⡈⠐⠠⠀⠄⠰⠀⠄⠡⢈⠀⠁⠌⠀⠄⡁⠌⠠⠀⠂⠄⢀⠀⠌⠀⠀⠀⠀⠀⠀⠻⣯⢞⡹⣿⣞⢬⡒⢭⠲⡜⡻⣷⣄⠀⠀⠉⠈⢀⠀⡁⠠⠈⠀⡀⠐⠀⠂⠁⢈⠀⡁⢈⠀⡁⠂⠌⠠⠀⠂⠄⠈⡀⠌⠐⠈⡀⠄⠠⠈⠠⠁⢈⠀⠄⢁⠈⠠⢀⠠⠀⡁⠄⠠⠈⠄⡀⠐⠈⠠⠁⠄⡀⠄⠡⢀⠠⠀⠁⠄⠠⠁⠐⠈⡀⠂⠐⠈⡀⢁⠈⠄⡁⢈⠠⠀⠄⠈⢀⠁⠂⠠⢈⠠⠀⠠⠈⡀⠌⠐⠀⡠⠀⠄⡀⠄⢁⠠⠁⠂⢁⠀⡁⠄⠠⢈⠀⢂⠠⠈⡀⠄⠐⠁⠠⢁⠐⠀⠂⡀⠄⠠⠈⠀⠄⡁⠂⠄⢀⠁⠂⠈⠄⠠⠀⠠⠈⠠⠁⠐⠈⡀⢈⠀⠠⢀⠠⠈⡀⠄⢁⠈⡀⢈⠠⠀⡁⢈⠐⠈⡀⠁⠄⡀⠁⡐⠠⠀⠄⢈⠀⡁⠂⢈⠀⡁⢀⠈⠀⡁⠀⠄⡀⠄⢁⠠⠁⡀⠌⢀⠠⠀⠌⠠⠁⠀⠌⠀⡁⠈⠐⠀⡁⢈⠀⠀
⢣⠒⠠⠁⠄⠡⠈⠄⠂⠰⠀⠂⠀⠠⠐⠀⠂⢈⠀⠄⠀⠐⠀⡁⠀⠀⠄⡀⠐⠀⠀⠀⠀⠀⠀⠻⣯⡳⢧⣻⣧⣝⢪⡕⣣⢓⡍⢿⢷⣄⡀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠠⠀⢀⠀⠀⠠⠐⠀⠄⠂⠀⠄⠁⠐⠀⠀⠂⢈⠀⠄⠀⢂⠀⠁⠀⠂⠀⠂⠠⠐⠀⠂⠠⠐⠀⠄⠐⠀⠀⠄⢈⠐⠀⠠⠐⠀⠄⠠⠀⠄⠁⡐⠀⠄⡁⢈⠐⠀⠂⢈⠀⠄⠂⢈⠀⠄⠠⠐⠀⠂⠐⠀⠄⡁⠐⠀⠀⠡⠐⠀⠄⠠⢈⠀⠄⠀⠐⠀⡀⠂⠠⠀⠁⠂⠀⠄⠂⠐⠀⠄⠂⠐⠀⠄⠂⢈⠀⠂⠠⠐⠀⡁⠀⠐⠀⡁⠂⠀⠄⠂⠐⠀⠄⠁⢈⠀⠄⠂⠠⠁⠄⠂⢈⠀⠄⠂⠐⠀⠂⠠⠀⠄⠂⠠⠐⠀⠠⢀⠀⠀⠠⠐⠀⠄⠐⢀⠀⡁⠠⠐⠀⠂⠠⠐⠀⠄⠂⠀⠄⠀⢈⠀⠀⠂⠐⠀⡀⠂⠀⠄⠀⠠⠀⠀⠂⠠⠐⠀⡁⠐⠀⠄⠂⢈⠀⠄⠀⠀⠀
⢣⡑⠠⠁⠌⠐⠠⠂⠠⠁⠄⡁⠈⠠⠀⠄⠁⠠⠀⠄⢁⠈⡀⠄⠁⢈⠀⠄⠀⠄⠀⠄⠀⠀⠀⠀⠹⣿⢧⠧⣏⣿⣶⡸⣡⣟⣾⣿⣾⣿⣿⣦⡀⠀⠈⠈⢀⡁⠀⠠⠀⠀⠀⠀⠀⠂⠁⢀⠀⠂⠈⠀⠄⠁⢈⠀⠁⡈⢀⠀⡀⠡⠀⠈⠠⠁⠈⠄⠁⠄⠀⠁⠂⢁⠀⠁⠠⢈⠠⠁⢈⠀⠠⠁⠄⢈⠀⠂⢁⠈⡀⠁⠀⠌⠀⠄⠠⠀⡁⠌⢀⠠⠀⠌⢀⠠⠀⡀⢈⠀⡁⠌⢀⠀⠄⠁⠈⠄⠁⠠⠈⡀⠄⠠⠀⠂⢁⠈⠀⡀⠐⠀⠁⠂⢁⠈⡀⠂⢁⠈⠀⠌⠐⠈⡀⢈⠠⠀⠁⠄⢈⠀⡀⢁⠈⠄⡀⠁⢈⠀⠂⢁⠈⡀⠡⢀⠈⠀⠌⠐⠀⠄⠡⢀⠀⠂⢈⠀⠁⠂⢁⠀⠂⠄⢁⠠⠀⡁⢀⠈⠄⠁⠐⠈⠀⢈⠀⠠⠀⠐⠀⡁⠂⠁⢀⠀⠂⢈⠀⡀⢁⠠⠈⠀⡁⠈⠄⡀⠐⠈⠀⡁⠄⠁⡈⠄⠁⠀⡁⠀⢈⠠⠀⠌⢀⠠⠀⢁⠀⠀
⢣⠄⠡⢈⠐⢈⠀⠄⠂⢈⠀⠀⠄⠐⠀⠄⠐⠀⠀⠄⠀⢀⠀⠄⠂⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠘⣿⣝⡞⡼⣿⣿⣿⣿⣛⣿⣯⣝⣻⣿⣿⣦⡀⠀⠀⠀⠠⠐⠀⠈⠀⠐⠀⠀⠀⠀⠀⠂⠐⠀⠂⠄⠂⠀⠂⠀⠠⠐⠀⠠⠐⠀⠂⠐⠀⠐⠀⠂⠐⠀⡁⠀⠐⠀⠁⢀⠀⠂⠀⢈⠀⠀⠂⠠⠀⠂⠠⠐⠀⠂⠐⠀⠂⠄⠐⠀⠀⠄⠠⠀⠂⠠⢀⠀⠂⠠⠀⠀⠄⠀⠂⠀⠂⠀⠂⠀⠂⠐⠀⠀⠠⠐⠀⠀⠠⠐⠀⠄⠈⠐⠀⡁⠀⠀⠀⡐⠀⠀⠂⡀⠐⠀⠀⠠⢀⠀⠂⠠⠀⠀⠄⠠⠀⠀⠄⠂⠀⠀⡁⠠⠀⠀⠄⠀⠀⠄⠠⠈⠀⠀⠐⠀⠀⠂⠠⠀⠄⠁⠠⠐⠀⠂⠠⠀⠂⠀⠠⠀⠂⠐⠈⠀⠂⠠⠐⠀⠁⠂⠐⠀⠄⠂⠀⠄⠂⠠⠀⠄⠀⠠⠀⠂⠀⠐⠀⠄⠂⠐⠀⠄⠠⠐⠀⡀⠂⠐⠀⠀⠠⠀⠂⠀⠠⠀⠄⠂⠀⠀
⡱⡈⠐⠠⠈⢀⠂⠀⡐⠠⠈⠀⡀⠈⠀⠀⡀⠈⠀⠀⠈⠀⠀⠂⠈⠀⠁⡀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣞⣽⣿⣿⢧⡝⣭⣻⣿⣿⣟⣿⣿⣟⣿⣶⡄⠀⠀⠈⠀⡀⠀⠀⠀⠀⠁⠀⠀⠂⠁⠀⡀⠄⢀⠈⡀⠁⠠⠀⠂⢀⠐⠀⠁⡀⢈⠀⡁⠀⢈⠀⠀⠌⠀⠀⡁⢀⠀⠂⠁⢀⠈⠀⡁⠠⠀⠁⠀⠠⠀⠁⠀⠀⠀⠄⠠⠈⠀⠄⠠⠀⠂⠁⠀⠀⠁⡀⢈⠀⠂⠁⠈⠀⡁⠈⠀⡁⠄⢈⠀⠁⡀⠐⠈⡀⢁⠠⠈⠀⠄⠡⠀⠀⠁⢈⠀⠄⠈⠀⠁⡀⠈⠀⠁⡀⠠⠀⠁⡀⢈⠀⠂⢀⠈⠀⠂⠈⠀⠁⠀⠐⠀⠁⠀⠈⠀⠀⡐⠈⠀⠁⠈⠀⠁⠂⠁⢀⠀⡁⠀⠀⠂⠁⠀⠀⠁⡀⠐⠀⠁⠀⢈⠀⠂⠁⢀⠀⠁⠐⠈⠀⠄⠈⠀⠄⠂⠐⠀⠀⡐⢀⠀⠁⠠⠈⠀⡀⠄⠐⠀⠂⢀⠠⠀⠄⠐⠈⠀⠁⢀⠀⠂⠁⠐⠀⡀⢀⠀⠀
⡱⠄⡁⢂⠁⠂⢈⠀⡀⠒⠀⠀⠀⠐⠀⠁⠀⠐⠀⠁⠂⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⠈⢿⣿⣿⣿⣧⣻⣿⣿⠳⣬⢹⣾⣿⣿⣾⡿⢿⣧⣤⡄⠀⠀⠠⠐⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⢀⠀⠠⠀⢀⠀⠀⠀⠀⠐⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠐⠀⠀⠀⠀⡀⠀⠐⠀⡀⠐⠀⠀⠄⠀⠐⠀⠀⠐⠀⠀⠀⢀⠀⠂⠀⠠⠀⠁⠀⠀⠀⡀⠂⠀⠂⠀⠐⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠂⠀⠀⠂⠐⠀⠀⡁⠀⠐⠀⠐⠈⠀⠀⠀⢀⠂⠀⠐⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⢀⠐⠀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠐⠀⠀⡀⠀⠀⠂⠀⢀⠀⠂⠀⠐⠀⠀⠠⠐⠀⠁⠠⠀⠄⠂⠀⠐⠀⠁⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀
⠱⡂⠐⡀⠊⡐⠠⠀⠐⢈⠀⠀⡁⠠⠈⠀⠀⢀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠈⢿⣿⣿⣿⣷⣿⣿⣷⣾⣿⣿⣿⣿⢣⠞⣡⠟⣿⣷⣶⠀⠀⠀⠀⡁⢀⠀⠀⡀⠂⠄⠀⠄⠁⠀⡀⠁⠠⠈⠀⠀⠀⠈⠀⠀⠁⢈⠀⠀⠁⠀⠄⠂⠀⢀⠀⠂⢀⠀⠀⠠⠀⠀⠀⠠⠀⠐⠀⠈⠀⠀⡀⠂⠀⡀⠀⠀⠀⠁⠀⠀⠐⠀⠀⢀⠀⠀⠂⠀⠄⠀⠀⠀⠄⠀⠀⠀⠂⠠⠀⠐⠀⠐⠈⠀⠀⠀⢀⠀⠀⠀⠀⠂⠀⠂⠀⠄⠀⠀⠀⠂⠠⠀⠐⠀⠐⠀⠐⠀⠠⠀⠂⠀⠐⠀⠂⠀⠂⠀⠄⠠⠀⠀⠀⡀⠀⠐⠀⠀⠀⠐⠀⠀⠀⠂⠁⠀⠀⠂⠀⠂⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⢀⠀⠀⠐⠀⠀⡀⠀⠀⠂⠀⠀⠀⠂⠁⠀⠂⠁⢈⠀⠁⡀⢈⠀⠂⠁⠀⠀
⢣⠄⠡⢀⠡⠐⠀⠁⡈⢀⠂⠀⠀⠠⠀⠂⠐⠀⠀⠂⠀⠀⠀⠀⡀⠠⠀⠂⠀⠀⠐⠀⠠⠀⠀⠀⢈⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢏⡓⢮⡱⢎⠵⣫⢿⣿⣥⠀⠀⠀⠀⠊⠀⠐⠀⠀⠀⣀⢀⡀⡀⣀⠄⣠⠄⠤⠒⠒⠂⠑⡈⠈⠌⠒⠐⠂⠤⠄⣀⡀⠈⠀⠀⠂⠀⠐⠀⠂⠀⠀⠀⠂⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠐⠀⢀⠀⢀⠀⡀⠀⠂⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠠⠀⠄⢀⠀⠀⠀⠀⡀⢀⠀⠀⡀⢀⠀⠀⡀⢀⠀⡀⠀⠀⠄⠀⠀⢀⠀⠠⢀⠀⠐⠀⠂⠀⠐⠀⠂⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠠⠀⠂⢀⠀⠄⠀⠠⠀⠄⠠⠀⠀
⢁⠋⠐⠠⢂⠡⠌⠠⠐⠠⠐⠀⠁⠠⠀⠀⡀⠀⠀⠀⠀⠈⠈⠀⠁⠐⠐⠂⠄⠐⡀⠀⡀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⣿⣿⣟⢣⢎⡝⢆⡳⣎⡳⢆⠧⣫⢿⣿⣦⡀⠔⠠⠒⡒⣉⣉⢡⣀⣂⠄⢡⠈⣐⣀⡐⢦⢰⡘⡤⢣⠜⡰⢆⠣⣜⡰⣀⣄⣀⢈⠁⠚⠐⠒⠲⢤⣀⡀⠂⠌⠠⠄⠂⠤⠐⠀⠂⠔⠀⠀⣠⡄⠀⠀⠈⠐⡀⠂⠐⠀⠀⠀⢀⠀⠀⡀⢀⠐⠀⡀⢂⠀⠁⢈⠀⠐⡀⢈⠀⠀⡀⢈⠀⡐⠀⢀⠀⠀⠂⠀⠀⡀⠂⢀⠀⡀⠐⠀⠀⡀⢀⠐⠀⡀⢀⠀⡀⠂⢀⠀⠂⠀⠄⠀⡀⠐⠀⠀⢀⠀⠀⠐⠁⢀⠀⡀⠀⢐⠀⡀⢀⠀⠄⡀⢀⠀⠄⠁⢈⠀⠀⠂⠈⠀⠀⠀⠈⠀⠐⠀⠈⠀⠁⠀⠈⠀⠁⠀⠀⠄⠂⢀⠀⠀⡀⢀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⢀⠀⠄⢀⠀⡀⠐⢀⠀⡀⢀⠀⠀
⣮⣖⢡⣂⣀⢀⠀⡀⠃⠐⠁⠂⠈⠄⠠⠁⠀⠐⠀⠀⣶⣤⣤⣤⣤⣄⣀⠀⠀⠀⠈⠀⠠⠀⠄⠀⠠⠐⠀⠁⠈⠀⠀⠀⢻⣯⢶⡹⣼⣙⠾⡼⣷⣎⡜⣣⠽⡰⢇⡏⣞⡡⢎⣏⡿⣿⣮⣁⠣⡐⠤⣈⠆⡡⢌⠩⢍⠩⢅⠩⢌⠡⢂⢜⣠⡁⢆⣡⣂⡥⢠⣐⣡⡠⢉⢌⣰⣠⣁⢂⣄⣀⡀⢉⣠⣄⣀⠀⢀⡀⣄⠀⢀⣄⣤⢀⠘⣿⣷⣦⣀⡀⠀⠁⠀⠀⣿⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠂⠀⠄⠠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⡀⢀⣀⠀⡀⣀⠀⡀⠀⢀⠠⠀⢠⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠠⠀⠄⡀⠁⠀⠂⠁⠀⠀⠁⢀⠀⠀⡀⢀⠀⠀⡀⢀⠀⡀⠀⠀⠀
⠡⣌⠂⡌⡘⠨⢍⠡⡉⢒⠒⠲⠤⣄⣀⣀⣀⢈⡀⡀⢈⠙⢻⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠈⠀⠈⣀⣄⣤⣠⡤⠤⣀⠻⣷⣛⡶⣭⣟⡵⣯⣿⣾⣥⣏⣷⣹⣼⣶⣽⣯⣶⣿⣿⣿⣿⣷⣷⣼⣴⣮⣶⣾⣷⣮⣼⣾⣷⣾⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣶⣿⣿⣿⣿⣾⣿⣿⢿⣶⣿⣿⡿⠛⣁⠒⢚⠒⣠⣛⢩⡁⡄⠠⢄⡐⢠⠐⡠⢐⠠⣴⡄⣂⡔⣠⣆⣐⣠⢂⣐⡄⢂⣴⣤⣶⣠⢀⠂⣔⢀⢂⠰⡀⢆⠰⡀⢆⠰⡀⢆⡰⠠⢌⡐⢄⢢⡐⠤⡈⢌⡙⠓⡰⢠⣥⣆⣈⣡⡅⣐⢠⣲⣆⣰⣶⣀⣶⣼⣄⣠⣿⣀⣼⣧⣶⣀⢠⣰⣿⣠⣦⣠⣶⣤⣆⣶⣄⣴⣦⣶⣶⣦⣲⣶⣴⣶⣶⣶⣤⣰⣶⣦⣤⣦⣤⣤⣀⣀⠀⠀⠄⠈⠄⠂⠀⢀⠈⠀⡀⢀⠀⠄⠠⠀⠀⠄⠠⢀⠀⡐⠈⠀
⡓⡼⣒⠦⡭⢑⠊⡐⡘⠒⡈⠆⡐⠠⢄⡘⢌⠢⡘⡑⢢⠘⡄⢊⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣂⡙⢋⠍⡩⢄⠰⣀⠣⢠⣁⢻⣿⣿⢿⣿⣿⡿⣻⣛⢿⣿⣻⡟⣿⣿⣿⣯⢻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣽⣾⣿⣿⡿⣅⠳⡤⣉⢦⡩⢍⣿⣟⣿⣿⣷⣶⣾⣤⢓⡔⣣⣾⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣱⣊⣶⣿⣿⣿⣿⣿⣿⣗⣦⣾⣿⣿⣿⣿⣷⣮⡴⣙⡴⢋⢯⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣿⣿⣷⣟⢿⣦⣀⣀⣀⠀⠡⠀⡀⠄⠀⠠⠀⠀⠐⠠⠁⠠⠐⠀⡀⠄⠀⠀
⣣⢇⣋⡄⠓⡘⢤⠧⢥⣦⣥⣦⣵⣦⣬⣱⣈⣆⣡⣣⣌⣦⡱⡌⠢⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡴⣥⣬⣦⣭⣶⣾⣿⣾⣽⣿⣾⣭⣟⣷⣿⣿⣼⣻⣿⣷⣏⡿⣿⣿⣎⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢥⠛⣔⢣⡛⣌⠧⣚⢿⣿⡛⢿⣻⣿⢫⡝⠼⣑⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢟⣿⣿⣿⠿⣙⠿⣿⣿⣧⡫⡕⡺⢬⣿⣿⠭⣿⣿⡿⢿⡟⣿⢯⡿⠿⣏⠻⣟⣯⡿⡹⡯⢽⠯⣽⡟⢿⠿⣽⢹⣿⠽⡟⢯⠿⡹⢟⠿⣹⣭⢫⠽⡿⢏⡿⣝⢫⡹⢬⣙⣷⣬⣭⣻⣿⣿⣾⢭⣻⣿⣟⢀⠀⠀⠡⢀⠐⠀⠐⠐⠀⠂⠐⠀⠐⠀⡁⠠⠐⠀
⢉⠎⠤⣐⡭⡴⠖⣎⢲⡐⢢⠱⣌⢭⢩⡙⢍⠫⡙⢍⠛⣙⠛⡛⢟⠻⡛⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣼⡽⣯⣽⣿⣽⣯⣿⣟⣛⣛⣛⣻⣛⣛⣛⣻⣷⣿⣗⡿⣽⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣮⣹⣼⣦⣿⣔⣻⣶⣻⣿⣿⣷⣿⣿⠲⡜⣣⣽⣿⣿⣟⣿⣯⣿⣍⣧⣷⣿⣿⣿⣿⣿⣧⣾⣌⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣷⣽⣿⣿⣿⣿⣿⣿⣷⡷⣸⣿⣟⣿⣿⡧⢻⣿⣟⣿⣿⣿⢿⣿⣻⣾⣿⡿⣿⡿⣿⡿⣿⢿⣿⢿⡿⣿⡗⣿⡿⣿⣿⣿⢻⣿⢿⣞⣿⡟⣿⣻⣷⢿⡿⣿⡗⢾⡿⣟⣿⣿⣿⣿⡷⣿⣿⣿⣿⣶⠀⠀⠁⡐⢀⠈⡀⠌⢀⠈⠄⠁⢈⡀⠁⠐⠀
⠚⢎⡳⡍⠶⡑⢎⡔⣣⠞⣩⢋⠼⡘⢦⡙⢎⠳⣉⢎⠳⡌⠳⠜⢢⠓⡜⢆⡃⢆⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⡛⢿⡫⢟⡻⢿⡟⣻⠿⡿⢿⣹⣷⢫⡝⣻⣿⣱⡹⣜⣻⡟⣿⠻⣽⣛⡟⣯⣻⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣯⣿⣿⣽⣿⣿⣿⣟⣿⣿⣯⣿⣯⣿⣿⣿⢟⣿⣿⣽⣯⣿⣽⣿⣿⢛⡭⣛⠵⣹⡏⡵⢢⢽⡷⣍⠻⡍⡽⢡⢏⡛⡏⣜⢣⠞⣭⠹⡱⣍⢳⡙⢮⡙⢮⡹⢜⡹⡜⢣⣏⣵⣊⣧⣙⣎⣳⣜⡜⣻⣿⣿⣿⣷⣿⡜⣿⣴⣿⣼⣿⣮⠝⡲⢍⣚⣛⢻⣿⣷⣤⠀⢀⠂⠔⠀⠌⠠⠐⡀⢘⠠⠀⠌⠐⠀
⣹⡏⠵⡘⢧⡹⣍⠞⣱⢊⡖⡩⢖⡹⢢⡙⢆⡛⡔⣪⡑⣎⠭⣓⠣⡚⢌⠢⣍⢢⡜⡱⠢⢍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣋⠝⡻⢻⠿⣷⣿⣿⣿⣼⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣬⢻⡴⣹⢮⡵⣫⣝⣶⣹⣧⣿⣽⣳⣿⣿⣷⣿⣿⣿⣷⣽⣾⣷⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠶⣩⢖⡩⢞⣿⢿⡾⣿⢾⡿⢫⠵⣹⡰⣋⢼⡘⡵⢊⡵⢚⡴⢋⡵⢌⡳⢜⢣⡙⢦⢣⣋⠖⣭⣿⢫⡝⣭⢋⡟⢭⢫⣜⣹⣿⢫⢝⡹⢪⡝⡜⣻⢟⡛⣟⠻⣍⠞⣥⡛⣴⢩⢎⡝⣿⣿⣿⡄⠈⡰⠁⡈⠄⡡⠀⢢⠀⠃⠌⡈⠀
⢣⠜⣣⢙⡶⡱⢊⣜⢣⠞⡴⣙⠮⡔⡣⢜⠦⡱⡜⡰⠱⣌⠲⣄⡣⢵⢊⠳⣌⢲⡘⡱⠹⣌⢣⠒⣌⢛⠻⢿⣿⣟⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣷⣧⣎⣴⡘⠬⢭⡙⣛⢛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣧⣿⣼⣧⣿⣷⣿⣾⣿⠿⠿⠿⢿⠿⡿⢟⠻⡛⠟⡛⢻⠛⣛⠛⣛⢛⣛⣛⣹⣻⣟⣩⣫⣝⣩⣍⣭⣩⣭⣍⣭⣍⣭⣩⣭⣥⣯⣼⣬⣷⡴⣦⣶⠴⣦⣶⣴⣶⣆⣶⣴⣮⣽⣿⣿⣿⣽⣾⣯⣷⣎⡳⣍⢖⡣⢞⡰⢣⠞⣡⡳⢥⡳⣭⢲⣙⣜⢣⡚⣵⣌⣳⣬⣣⣓⣮⡣⣝⣪⢵⡨⣝⣾⢏⡖⣹⢣⠯⣝⡊⡟⢿⣿⡇⣏⡶⣍⢧⣺⠜⣥⢮⡱⢎⡳⢌⡻⣔⠻⣌⢳⢪⢼⣿⣿⠟⡀⠂⡅⢂⠌⠰⠀⡅⢢⠀⡃⢌⠰⠁
⢣⡟⡬⢏⠖⣇⢣⢎⢧⡛⡴⠱⡎⢼⠱⣉⠖⡭⣘⢥⡳⢎⡽⣡⣙⢦⣋⡗⣩⢖⡩⢇⡛⣌⢣⣋⢴⣉⢎⡱⢢⠝⡛⠷⣿⣯⣿⣯⢷⣻⣽⣻⣟⡿⣿⢿⣿⣷⣶⣧⣭⣎⣒⣃⡖⠦⢃⠯⠹⡙⠟⠿⠻⠿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢻⠻⢟⠻⢻⠛⡟⣛⣻⣻⣟⣛⣛⣛⣉⣛⣙⣉⣛⣀⣦⣴⣤⣤⣤⣦⣴⣦⣦⣶⣴⣶⣷⣾⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣻⣿⣶⣾⡿⠿⠟⠶⢓⠲⢚⠛⢋⠙⢻⡛⠛⠿⣿⣵⣋⢮⡱⢫⢝⡋⢯⡱⢍⡳⢃⠷⣩⠞⣌⠳⣜⣿⣿⣿⣿⣿⣿⢯⡱⢆⡓⢦⢓⣾⣏⣶⣸⣡⣎⣳⣬⣱⣮⣿⢫⡜⣆⣳⣌⡳⣌⣛⣴⣢⣝⣪⣱⣍⣶⣬⣷⡾⠷⠟⠛⡉⠄⣂⠄⣃⠐⡡⢈⡁⢊⠔⡠⠑⡈⠔⢰⠀
⡱⢎⡵⢫⡹⢜⠺⡜⢦⣹⠲⡹⢜⡲⡹⣌⠳⣜⡜⣣⠝⡶⠼⣥⢫⠶⣌⡳⡱⢮⠱⣏⠼⢬⡓⣬⢚⢬⠲⣑⢯⠸⡵⡩⠖⣬⡙⣻⠻⡟⡷⢿⣾⣽⣭⣟⣾⣭⣟⣽⣻⣿⣿⣿⡿⣿⣿⣾⣷⣿⣾⣶⣵⣢⠀⠤⣀⣴⣬⣷⣾⣶⣷⣾⣶⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠿⣟⢻⣛⢟⡻⢿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⣻⣿⣿⣿⣿⣿⡿⣿⣟⣯⣟⣽⣻⣿⣟⠭⣍⡱⣂⢖⡇⢦⣍⠶⣌⠶⣡⠞⣦⡑⣆⣿⡂⢄⣸⣿⠼⠶⠻⠗⢮⠹⢖⡛⢞⠳⡟⠾⠶⠻⠞⠷⡛⠿⡛⠿⢿⣿⠟⠷⡛⠿⠻⢟⡛⡛⢏⡙⢋⠝⢛⠛⡛⢛⠛⡛⢛⠛⡛⢛⡙⡙⢩⠉⡍⢩⠉⡍⢩⠁⢆⠰⣀⠒⡄⢎⠴⣈⠱⠄⡜⢠⠱⠠⢅⠢⢡⠢⢘⠤⡑⠬⠰⢈
⣖⡫⣔⠫⡝⢮⢳⡜⣣⢇⡏⡵⣃⢳⣙⢬⡳⢎⡼⣡⣛⡼⣓⢧⡛⣜⢦⣳⡙⣎⠳⣎⡝⡲⣍⠶⣩⢎⡝⡥⣎⣝⠲⣍⡻⣐⡗⣦⢛⣬⢃⣏⢲⣉⠮⣭⠭⢭⡹⣍⢯⡱⢭⣩⠳⣍⢞⡩⢏⡽⡩⢏⡹⣡⢋⡴⣠⢍⡭⣍⢣⡝⣬⢣⡽⣸⢦⠳⡬⣍⢭⠫⡝⢫⡝⡹⣙⣿⣿⠿⡳⢌⢖⣒⣒⠲⣔⣊⢦⡛⣌⢣⠜⡬⡑⣌⠲⣄⠣⣄⠣⣌⠓⣘⠲⢱⠚⡳⢓⠾⠹⢎⠯⠳⢭⠛⡝⢫⠛⡽⢍⠯⡝⣎⠷⣩⢏⠻⣝⠻⠿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡷⣚⠽⣑⢎⣿⠲⣬⡓⣎⠳⣍⡞⣴⢩⢆⣻⣏⠶⣸⣿⡆⢣⣝⡚⢦⢫⠦⣹⢌⡳⡜⡥⢏⡳⣹⢲⡙⢶⣉⠞⣌⣣⡙⢦⡙⣎⠳⢆⡳⣉⠶⣑⢋⠞⣘⢲⡉⢖⡙⢲⡉⡖⡱⢊⠖⣩⢒⡩⢒⡱⢊⡜⢢⡙⣂⠓⡤⢋⠔⣊⠔⣡⢊⠲⣈⠒⣌⠱⣈⠆⣑⠢⢩⡐⢌⠒⡩⠄
⢮⡵⢎⡳⣙⢎⡱⢚⠵⣺⢜⡱⣋⠶⢭⢖⡹⣜⡲⡥⢏⡼⣱⠮⡝⢮⠶⣥⢻⢬⡳⡕⢮⠵⣎⠷⡱⢮⢵⡹⡼⢬⡳⣥⢳⡭⣜⠦⣏⠶⣹⣌⠷⣬⠳⡜⣮⠷⣑⢮⡎⡵⣋⢮⡹⣬⢣⠟⢮⠱⣋⠯⣱⠱⣎⠶⣡⢏⡼⣌⢳⡍⣎⢳⡜⣥⢎⡳⡵⣩⢎⡳⣍⠲⣜⠱⣢⠙⡦⣙⠴⣋⠮⡜⣥⢛⡬⡕⣣⠽⣌⠧⣋⠵⡸⢌⠳⣌⠳⣌⠳⢬⡙⡤⣋⠦⣙⠴⣩⢒⣍⢎⡼⣑⢎⡱⣌⢧⡹⡰⢎⣲⢱⡌⡶⣡⠎⡵⣌⢧⡙⢦⡑⣧⣼⣷⣿⣿⣿⣿⣿⡧⢭⢻⣍⢎⣿⡓⠶⣹⢬⢳⣱⢚⡬⢫⡜⣼⣏⢮⣱⣿⣏⠖⣬⠼⡡⢇⡇⢧⠪⡕⡜⡼⢨⡕⢆⢧⡸⣅⢮⡹⡔⢦⡙⢦⡹⡄⢯⠜⡴⡡⢞⠤⡫⡜⡥⢦⡙⢦⡙⢦⠱⣌⠳⡌⡓⡔⡪⢔⠣⢜⠢⡜⣡⠚⣄⠫⡔⣩⢂⠧⡘⢦⠨⡕⠤⢣⠤⣃⠜⢤⠡⣃⠖⡌⠦⣉⠴⠡
⡳⣎⢧⢳⣍⢮⡱⣋⢮⡱⣎⢳⡙⡾⣱⢎⡳⣣⢳⣙⣏⡞⣥⡛⣽⣙⣎⢧⣛⣎⢳⣙⣏⠾⣬⢳⣋⢷⣩⢖⡽⣣⢗⡎⣷⢸⣣⢛⡼⣩⠳⣬⣳⢎⡟⡹⣆⢻⠜⡦⡝⡲⡍⡖⡱⢎⠲⡹⢌⡓⢮⠱⢎⠳⣌⡳⡱⢎⡲⣍⢖⡣⢞⣱⢚⢦⣫⢼⡱⣆⡳⣜⢬⠳⣌⢳⢆⡻⣔⢏⠶⣙⢎⡳⢎⡳⡜⣼⠱⣚⢬⡓⡼⣘⠵⣋⢳⣌⢳⡌⣏⠶⣙⠶⣩⠞⣭⠲⣥⢫⡜⣎⠶⣩⢎⡳⣩⢖⣱⢋⡷⣌⠳⣜⡱⣍⢞⡱⢎⢮⣱⢣⡝⡿⢿⣿⣿⣿⣿⣿⣿⣗⢫⢖⡎⢮⢼⢫⡱⣃⢧⣓⠮⣑⢮⣵⣼⣼⡏⡖⣼⣿⡏⡞⣰⢋⡵⢫⡜⣣⠧⣙⢦⡙⣇⢞⡩⣖⢱⣊⠖⣕⢪⢣⡙⣖⡱⣩⢎⡳⣌⠇⣏⡚⣥⢣⡝⢦⡙⢦⢝⡜⣣⢜⡱⢸⡑⢎⡱⢪⡕⣊⠳⣘⠴⣉⠖⡱⣌⡱⢊⡖⣩⢒⡱⣊⠕⡣⢜⠤⣋⠲⣉⠖⣸⢐⢣⠎⣸⠡
⣽⡚⡼⢣⠞⣦⢱⡱⢎⡵⢎⠧⡕⣣⠕⣮⢱⣥⢛⡴⢮⠼⣡⠟⣤⠳⣬⠳⡼⢬⣣⠽⣬⠳⡵⢫⡜⡮⡜⢧⠞⡵⢮⠵⣎⢳⢣⡛⡶⢭⡛⡴⢣⢞⡼⡱⢎⡳⠽⡴⢩⡱⢍⣺⢱⣍⠳⣍⢮⡙⢮⢹⡩⢗⡬⠵⣹⣌⠳⡬⡞⣥⢏⡦⣋⠶⢥⢎⡵⠬⡕⡮⢥⣛⣬⣣⢎⣵⢪⣎⢧⠭⣎⠵⣫⢜⡱⢎⡳⢭⡲⢭⢳⡍⠾⣥⢳⣬⠳⣜⡭⢞⡵⣋⢮⣝⡲⡝⢮⠧⡽⢬⢯⡱⢏⡼⢣⡞⣥⢏⡶⢭⣛⣬⠳⣝⠮⣝⠯⢮⠵⣳⢎⡵⣋⠶⣭⢛⡿⣿⣿⣇⢫⢎⡝⢦⣻⡒⣏⡜⣺⡜⡼⣡⠿⣿⣿⣿⡗⡼⣼⣿⢧⡹⢬⢳⡜⣣⡜⣥⢛⡼⢢⠽⣌⠶⡱⡜⢦⡍⡞⣬⢣⠧⣙⢦⡱⢥⡚⡴⣩⠞⡴⣩⠖⡣⠞⣥⠻⡜⢮⡘⡦⢍⢮⠱⢎⠧⣙⠲⡌⢧⢋⠖⡣⠝⡬⠱⢆⠵⢣⠜⡤⢣⠲⢥⠚⡵⢊⠗⡬⢓⠼⡘⠴⣉⠦⡙⢤⠣
⡷⣫⡝⣭⢛⡴⣣⢫⣝⡸⣋⢞⡱⣍⡛⣬⠳⣜⣣⡝⢎⡽⣒⣛⢦⡻⣔⡻⣜⡳⣜⡳⢎⣳⣹⢣⣛⡼⣹⣋⣟⡹⣎⡳⣎⠟⣎⡵⣙⢦⣛⣜⡫⢞⡱⢻⣜⣱⢫⡜⣣⢏⡹⢤⡣⢎⡵⢩⢲⡙⢎⡣⣝⢪⡜⣭⡱⣌⣳⣱⣚⡤⣏⠶⣙⢞⡣⡞⡼⣩⠝⣜⡣⢞⡴⢣⢏⡖⣣⠞⣬⢳⢎⣳⢣⡞⣭⢛⡼⣣⢽⣩⢞⡭⣛⡜⣧⣚⠽⣜⡼⣋⠶⣭⣓⠮⣵⢫⡳⡽⣙⢮⣳⢹⣫⢞⡧⣝⡞⣎⢷⢫⣖⣣⢟⡼⣛⡼⣫⢏⡷⣹⢎⡗⣯⣝⢶⢫⡼⣹⣿⡜⣣⠞⣬⢣⡟⡵⢢⡝⢣⢞⡱⢆⢏⣿⣿⣿⣙⢶⣿⡟⢦⣙⢮⢳⡜⣱⠞⣜⡣⢞⣣⣛⡬⣫⢕⣛⡲⣙⠞⡴⣋⣞⣱⡚⣜⢣⡝⣲⡱⣋⢶⡱⣋⢳⡛⡴⢳⡙⣖⡹⣜⡩⣎⡝⣎⢣⣍⢳⡙⣎⢣⢏⡵⢫⡜⣹⢊⢧⡙⡞⣌⡳⣙⢦⢛⡴⢋⡞⣸⡑⢮⣑⢫⡔⣍⠳⣪⠱
⣳⢫⣕⣋⡞⣥⣋⡬⣝⣣⠟⣼⢣⣛⠵⣋⠶⣩⢏⡵⣎⣇⢻⡝⣬⢳⢭⡳⣭⢳⢭⡳⢞⣭⢫⡞⣝⢧⣋⢯⡹⣇⢟⣣⡝⣶⡹⣥⡛⣜⡫⣝⣣⢞⢧⣚⢭⣋⡞⣱⢫⣜⡳⢎⣳⢚⡵⣺⢬⣳⢚⣧⢛⡮⢳⣍⣳⡹⣍⢯⣙⢧⣹⠲⣝⣜⣣⢳⣥⣛⢶⣙⡧⣞⡱⣎⣞⡵⣋⢶⡹⣎⢾⣙⢮⡳⣭⢞⡵⣫⢞⡽⣜⣣⡟⣵⢫⡝⣶⡹⣥⣛⡶⣭⢛⡶⡭⣞⣣⢗⡻⣼⡹⣎⢯⡜⣧⣝⡳⣝⢮⡞⣭⢻⡜⣧⢻⣥⢻⡜⣧⢟⡼⣳⢭⣻⡜⣮⣓⡟⡿⢷⡿⣶⢿⣾⣷⣷⣾⣷⣮⣼⣧⣼⣾⣿⣿⣿⡿⢾⢯⡱⣎⡝⣞⣜⢳⣋⢶⣙⠷⣸⢫⣝⡣⣏⢞⣹⢣⣛⢖⣣⣛⣭⢋⡷⣙⢮⣱⣋⢧⣛⡬⣇⣛⣎⣳⡱⢎⡳⣍⠧⣝⢣⡝⣱⡝⢮⣙⢮⢣⡝⢮⣜⡱⢎⡵⣋⠞⣬⠳⣥⢋⡧⢛⡬⢎⡕⢮⣑⢫⡕⣎⡝⣪⢱⡙⢦⢋⡖
⢿⡳⢞⡼⡱⣇⠻⡴⣋⢶⡹⠦⢧⡝⢮⢳⡛⢦⢏⡖⢧⢞⡣⡞⣴⣋⢦⣓⢬⡓⣎⣱⢫⡔⣣⠞⡼⢢⡝⢮⠵⣎⢏⠶⡹⣔⣣⢧⡛⢶⡹⡜⢦⢏⡶⢭⠖⡧⡝⢧⡳⢬⡓⣏⠶⣫⢶⡱⣎⠶⣭⢲⡭⢞⡵⣚⠶⡳⣭⢞⡼⢣⣏⠿⣜⠶⣩⢗⠮⣵⢫⢮⡵⣭⢳⡭⢞⡼⣹⢎⡷⣹⢎⡞⣧⡝⣶⢫⡞⣵⢫⡞⣼⢣⡝⣮⢳⡝⣶⡹⢶⡹⢶⣭⢻⣜⡳⢧⣛⢮⡳⢧⡻⣜⢧⣛⠶⣭⢳⡝⡾⣜⢧⡻⣜⢧⡻⣬⢳⡝⣮⢻⡼⢧⡟⣶⣹⡳⢮⣽⡹⣧⢻⡼⣳⡞⣶⢳⣎⡷⣭⡳⣭⢳⡝⣎⣗⣣⢽⡳⣎⢷⡭⣞⡵⢪⢧⡝⣦⠻⣜⢧⡳⢮⠵⣎⠯⢶⡹⢎⣮⠳⣜⢦⠻⣴⢫⠞⡴⢭⠶⡱⢞⡴⢣⠞⣴⠹⢮⠵⢮⡹⣬⢳⢺⡱⢎⡗⡮⢞⣱⡚⢧⢮⡕⣫⠶⡹⢞⢦⢻⢴⢫⡜⣣⢞⣥⡛⢦⡝⡲⣍⠶⣍⠖⣧⡹⢎⡵⣊
⣷⣟⡼⣲⣵⢫⣱⢣⠏⣎⠽⣩⢳⣜⣣⢧⡹⣎⡞⣼⢣⢮⠵⣛⢦⣋⠞⡭⢎⡽⡸⢥⣋⠾⣥⢛⡝⣣⢟⣺⢳⡜⣮⢛⡵⣍⡞⢦⣛⡵⣣⢻⣙⡮⣝⣞⡹⣕⣫⢗⣭⡳⣝⢮⢏⣵⣋⢷⣩⢟⡼⣣⣝⣫⣜⢧⣻⣱⢧⣞⣹⣳⢎⣟⣬⣻⡱⣏⡿⣜⠯⣞⡵⣫⢧⢻⡝⣾⡱⣏⢾⡱⣏⡾⣱⢻⣜⣧⢻⣜⣧⡻⣜⢯⡞⣵⢫⣞⡵⣫⢯⣝⡳⣞⡳⢮⡝⣯⢞⣧⢻⣭⢳⣭⡻⣜⣻⡜⣧⣻⢵⣫⡞⣽⢎⡷⣝⡞⣧⢻⣜⣧⣛⢧⣛⢶⣣⢟⡽⣲⣝⣳⢻⣜⢧⡻⣭⢻⡼⣹⢳⢯⣝⣳⢻⡝⡾⣹⢖⡻⣎⢷⣚⡵⡺⣝⣎⢾⣡⢟⣬⡳⣝⣫⢳⣍⢯⣳⡹⣝⣲⣛⡼⣣⢟⣖⡫⣽⡹⣎⡽⣍⣏⡞⣭⢻⣜⣫⣛⢞⡧⣝⢶⣋⠷⣩⢗⢾⡱⣏⢶⡹⢧⢏⡾⣱⣝⣣⢏⡾⡱⣎⢧⣛⢬⡳⢬⡙⢧⡚⣵⣊⢗⣎⡻⡔⣭⢳⡸⢥
⡿⣜⣳⡹⣬⠷⣭⢳⢻⡜⢯⣱⢋⡶⣡⢷⡙⣦⡝⢦⡻⣬⠯⡵⢳⣎⠿⡭⢏⡾⣝⡳⣭⢻⡜⢯⡞⣵⣚⢦⢯⡜⣮⡝⡾⡜⣭⢳⡭⣞⡵⣫⢮⠵⣞⡬⢷⡹⣬⣛⢶⡹⢞⡼⣫⢶⡹⣎⢾⡹⣖⡳⣎⠷⢮⡳⢧⣏⠾⣬⢳⣎⠿⣜⢶⣣⢟⡼⣞⡵⣻⣜⡳⣝⢮⢷⡹⢶⣹⢎⡷⣝⢮⣳⢭⢷⡺⣜⣳⢞⡶⣽⡹⢮⡽⣞⣳⢮⣳⢽⡺⣜⣳⣭⢻⢧⣻⡜⣯⢞⣳⢮⡟⡶⣽⡹⢶⡻⣵⢫⣞⡵⣻⡜⣯⢞⣵⢻⡼⣻⠼⣖⢯⡻⡼⢧⣛⣮⠷⣝⣮⢳⣏⡾⣹⡳⣭⡳⣝⢧⡟⡾⣜⢧⡻⣜⣳⡝⣮⢳⡝⣮⢧⡳⣝⡞⣬⢳⡭⣞⢶⡹⢮⡵⣫⢎⡷⢣⡝⣮⢵⡹⢶⡝⣮⢮⢵⣣⢗⡮⣵⢺⡬⣝⢮⡳⢮⡵⢭⡞⣵⢫⡞⣭⠻⡵⣎⢧⢳⣎⣧⣝⣮⣞⣴⠳⣌⢧⢫⠼⣱⢋⠾⡜⢧⣛⢧⡻⢼⡱⢧⣚⡎⣖⢣⢿⡄⢫⡙⢣
⣿⣛⡶⣻⢵⣛⣦⣛⢮⡝⣞⣥⢻⣜⢳⡫⣝⢶⡛⣝⡳⣝⡺⣝⡳⣎⢷⣹⣋⣶⢣⣝⢮⣇⣻⢣⣞⣥⣛⠾⣜⡽⣲⡝⣞⡝⣞⢧⡻⣜⡳⣝⢮⡻⣼⡹⢧⣛⢶⡹⢮⡝⣯⢞⡵⣣⠿⣜⢧⣻⣜⡳⣭⣛⢧⣛⠷⣎⢿⣜⡳⣞⡽⣎⡿⣜⢯⡞⣵⢫⠷⣭⢳⡽⣮⣗⣯⢻⣜⢯⡞⡽⣮⡝⡾⣭⣳⢯⣝⡮⣗⡧⢿⣹⢞⣵⣫⢾⣱⢯⡽⣭⢗⣞⣯⢳⡧⢿⣱⢯⣳⢟⡾⣝⣶⢻⣭⢷⣫⣟⡼⣳⣭⢟⣮⢟⣮⢟⣼⡳⢿⣹⡞⣽⡝⣯⣳⣭⡟⣾⢼⡳⣽⣚⡷⣝⣧⡟⡽⣮⣝⣳⢽⡺⣵⣛⠶⣝⡞⣧⢻⡜⣧⢻⡼⣹⢎⡷⣹⢎⡷⣹⢧⡻⣵⢫⡞⣭⢻⣜⡳⣏⠷⣻⣜⢮⣳⢣⣞⡵⣳⢫⣜⣮⢳⣏⡳⣝⡳⣝⡞⣧⣛⢾⣹⡳⣝⢮⡏⡴⣒⡜⣢⠝⡬⡛⢭⢋⡟⣛⠳⡟⢾⣙⣮⣜⣶⡙⢮⣱⢋⡞⣱⢋⡞⢦⢻⡥⣮⠵
⣿⢯⡷⣯⡿⣾⣵⠽⣮⡹⣖⢮⣓⢮⡳⢽⡜⣮⢝⣮⢳⣭⢳⡹⣼⢹⢮⡵⣹⢲⣏⡞⣧⢞⡵⣫⢞⠶⣭⢻⣜⡳⢧⡻⣼⡹⣎⢷⡹⣎⢷⡹⣎⢷⣣⢟⣧⣛⢮⣛⢧⡻⣜⢯⡞⣵⣛⢮⣛⠶⣭⡳⢧⣏⠿⣜⣻⢼⡳⣎⡷⣝⢾⣱⢻⡼⣣⣟⢮⣟⣻⠼⣏⡾⡵⢮⣝⣳⡞⣯⠾⣝⣶⢻⣝⡶⢯⣞⢮⣗⣻⡼⣯⢳⣻⣜⡧⣟⡽⢮⣗⣻⢾⣹⢮⡟⣞⣯⢽⡳⢯⡾⣝⣾⢺⣽⢺⣭⢷⣺⡝⣷⣚⣯⢾⣹⢮⣟⣮⡽⣏⡷⣽⣣⣟⢧⡷⣞⡽⣞⣳⢯⣳⡽⣞⣽⡲⣟⡽⢶⣫⣞⢧⣟⢶⣫⢟⡽⣺⢭⣗⣻⢼⡳⣝⢧⣻⢼⣣⢟⡾⣱⢏⡷⣭⢳⡝⣮⢗⣮⢳⣭⢻⡵⣎⠷⣭⢳⣎⠷⣭⢳⡝⣶⢫⣜⡳⣭⢳⡝⣾⣡⢟⡮⣵⢻⣬⡟⣼⣴⣣⣟⡱⢏⡳⡝⣎⠷⠼⣌⠳⡜⣣⠟⡴⣭⣍⣛⡛⡞⢧⠿⣱⡟⣞⢧⡳⢎⡵⢫