⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢀⣀⣤⣄⣀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⢸⣿⠿⣛⣛⠿⣿⠷⠀⠀⢠⣄⣦⣤⣴⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢻⣿⠀⠀⢸⠛⣿⣿⢣⠀⠀⠀⢠⡝⢛⣩⣙⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠻⠍⠀⠀⠀⠉⠙⠿⠞⠀⠀⢠⡟⠠⣟⣿⣿⢛⡌⣹⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡟⠀⠀⠐⠀⠀⠀⠀⠀⠀⠺⠃⠀⠁⠉⠉⠉⠀⢿⡟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⠂⠀⣾⣥⠀⠀⣤⡄⠀⠀⠀⠀⢠⠖⢡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⠀⠀⠀⠤⣄⡀⠀⠉⠀⠈⠙⠁⠀⠀⠐⠀⣻⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠛⢍⣑⠒⠒⢤⡤⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⢆⠀⠀⠀⠀⠈⠒⠚⠛⠉⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢦⣀⡀⠈⠓⠦⢤⣁⣀⡤⠴⠋⣀⡤⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢉⡒⢌⡙⣓⠳⠶⠤⡤⡤⠶⣒⢫⠱⡘⡄⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⣿⣻⣽⣿⣻⣿⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠉⢡⡀⠶⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⢷⡨⠔⢣⠘⡤⢣⢉⠖⡡⣏⢒⢡⠂⢇⢒⣉⡶⠓⠧⣭⣅⣒⣒⠒⠒⠒⠒⠒⠒⠒⠒⢒⣶⣾⣿⣿⣟⣷⣿⡿⣟⣿⣽⣿⣻⣿⣟⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠃⣀⠀⠀⣈⠳⡄⠀⠀⠸⣕⡄⢀⡤⠔⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠔⢒⣩⡵⠞⠁⠀⠀⠙⠮⢆⡭⡐⠣⣌⠒⢥⡒⠌⠦⡙⣬⠶⠊⠀⠀⠀⠀⠀⠉⠉⠉⣟⠛⣿⠲⡶⢶⣽⣿⣿⡿⣟⣷⣿⡿⣷⣿⣿⣟⣯⣿⣿⣽⣿⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⢃⠀⢀⡛⢦⠘⠁⠈⢵⡄⢠⡦⢼⣧⠞⠀⠀⠀⣀⠟⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠐⠒⠈⢁⣠⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠛⠒⡛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢅⢺⢇⠱⣏⣿⣿⣿⣻⣿⢿⣻⣷⣿⣿⣽⣾⣿⣻⣽⣾⣿⣽⡿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣡⡌⢧⠚⠁⠈⠷⡀⠀⠀⢻⡹⠴⣺⠇⠀⠀⡴⠖⠉⠀⠀⠀⢠⠔⠒⠉⠁⠀⣀⣀⢤⣖⣾⠟⡛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢌⢺⡌⢲⣿⣿⡿⣷⣿⣻⣿⢿⣯⣷⣿⣯⣿⣾⢿⣟⣿⣾⣟⣿⡿⣟⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡉⠀⠈⠧⡀⠀⠀⠙⢦⡀⠀⢉⣙⣷⣦⣴⠋⠀⠀⠀⠀⠀⠀⡸⣳⠶⢭⠞⢿⡓⡩⣯⠰⣸⡇⡜⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣌⡾⣌⣿⣿⣟⣿⣿⣽⣿⣻⣿⢿⣽⣷⡿⣯⣿⡿⣿⣯⣷⣿⣟⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⣨⣵⣆⡀⢀⡴⠷⣤⣏⠀⡹⣿⣿⣿⣦⣄⠀⠀⠀⢀⡗⡯⡘⣾⠘⣼⡇⡑⣾⢑⣸⡇⢼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡸⠁⠀⢸⣿⣟⣿⡿⣾⣿⣽⣿⣻⣿⣯⣿⢿⣟⣿⣽⣿⣯⣿⣷⡿⣟⣿⣟⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣧⣳⣴⣽⣷⣌⡣⢤⣫⣾⣭⣾⣿⣿⣻⣽⣿⣷⡄⠀⢸⢸⡇⣹⠇⣃⡾⠰⢱⡏⠆⣿⠈⣽⢆⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡰⠃⠀⠀⣿⣿⣟⣯⣿⣿⣿⣯⣿⣟⣷⣿⣻⣿⢿⣯⣿⣷⡿⣷⣿⢿⣿⣻⣿⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣷⣿⣿⣿⣽⣿⣆⡾⡿⠰⣽⢊⢴⡏⢅⣻⡘⣸⢇⡙⡾⠀⠑⠢⣉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢃⡜⠁⠀⠀⢸⣿⣟⣿⣻⣽⣿⣿⣽⣷⣿⡿⣽⣿⣻⣿⣟⣷⣿⢿⣟⣯⣿⣿⣻⣽⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣷⣿⢿⣳⣿⣯⣿⣾⢿⣽⣿⣽⣿⣽⣾⣿⣿⣯⣿⣿⡙⠓⠛⠶⠾⠼⠴⠳⠴⠛⠃⢹⢧⠀⠀⠀⠀⠉⠒⠬⣉⡒⠤⠄⣀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⣁⠔⠋⠀⠀⠀⠀⣿⣿⣿⣻⣿⢿⣿⣯⣿⣾⣟⣿⣿⣻⡿⣷⣿⣻⣯⣿⡿⣟⣯⣿⢿⣻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⣽⣿⡿⣯⣿⣷⡿⣿⣟⣯⣿⣾⣟⣿⣾⣟⣿⣿⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠢⠬⠭⣉⣀⣚⣒⣒⣒⣂⣈⣩⠥⠤⠒⠉⣀⣀⡀⠤⠤⠐⠒⣿⣿⣷⣿⣻⣿⣿⣯⣷⣿⢿⣻⣾⡿⣿⣿⣽⣿⣻⣽⣿⢿⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣯⣿⣾⣿⢿⣟⣾⣿⣟⣿⣟⣯⣿⣿⣟⣾⣿⣻⣿⣿⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣠⣤⡀⠐⠒⢆⠉⠉⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣿⣯⣿⣟⣾⣿⣿⣻⣿⣟⣷⣿⣻⣿⣯⣿⣿⣻⣿⣽⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣽⣷⣿⡿⣿⣯⣿⣟⣯⣿⣟⣯⣿⣿⣿⣽⡿⣿⣯⣿⣾⢿⣷⡀⠀⠀⠀⠀⠀⠀⢠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠂⠉⠉⠁⠀⠈⠢⡀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢾⣿⣿⣿⣽⣷⣿⣿⣽⣾⡿⣷⣿⡿⣽⣿⣷⣿⣻⣾⣿⣯⣿⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣿⣯⣿⣾⢿⣿⣽⣷⣿⣟⣯⣿⣟⣯⣿⣿⣯⣿⢿⣿⣯⣿⣿⣻⣿⣆⠀⠀⠀⠀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⢳⡀⠀⢸⡀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⢿⣿⣯⣿⣾⢿⣾⣿⣽⣿⢿⣷⣿⡿⣷⣿⢯⣿⣿⣾⢿⣽⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣷⡿⣿⣯⣿⣾⣟⣿⣟⣯⣿⣟⣿⣾⣿⣿⣿⣿⡿⣷⣿⢿⣽⣿⣧⠀⠀⠀⠀⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⠂⠀⡇⠀⡸⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⣻⣿⣿⣟⣷⣿⡿⣿⣾⢿⣽⣿⢿⣾⣿⣟⣿⡿⣿⣾⢿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣷⡿⣿⣿⣽⣷⣿⣻⣯⣿⣟⣯⣿⣿⣳⣿⢿⣷⣿⣿⣿⣻⣿⢿⣾⢿⣷⡀⠀⣼⡞⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⡀⠀⠀⠀⠀⠂⠁⠀⠀⢀⣠⠄⡾⠀⢀⠃⠀⠀⠀⠀⠀⢰⣿⣿⣾⣟⣿⣿⣿⣻⣯⣷⣿⣿⣻⣿⣟⣯⣿⣿⣾⢿⣻⣿⢿⣽⣿⣟⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣾⣿⢿⣷⣿⣻⣾⣿⣻⣽⣿⣻⣽⣾⣿⣻⣿⢿⣿⣿⣽⣿⣻⣿⢿⣿⣻⣷⡔⠉⠆⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣰⠿⣯⢟⡁⣠⣊⣀⣀⡀⠤⠤⠤⣾⣿⣟⣾⣿⣯⣿⣿⣿⣽⣿⣽⣾⡿⣟⣾⣿⢿⣾⡿⣿⣟⣿⣿⣻⣽⣾⡿⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⣿⣻⣿⣟⣾⣿⣯⣷⣿⣿⣽⣿⣻⣯⣷⡿⠿⠿⠿⠿⣽⣿⣻⣽⣿⣻⣿⣽⣿⣆⠸⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡀⠀⢀⠀⠐⠀⠀⠈⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⢾⣟⣿⣿⣾⢿⣾⣿⣽⣿⢿⣟⣿⡿⣯⣿⣟⣿⣿⣾⢿⣟⣯⣿⣿⣼⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⡿⣷⣿⢿⣳⣿⣯⣷⣿⢿⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣻⣽⣿⣾⢿⣷⣅⠀⡴⡋⠀⢠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣻⣾⣿⣿⣿⣯⣿⣿⣻⣾⣿⣽⣿⢿⣻⣿⣟⣯⣿⣿⣾⢿⣿⣻⣿⣻⡟⣾⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣟⣿⡿⣯⣿⣿⣯⣿⣯⣿⣿⡟⠀⠀⠀⠠⠀⠀⠄⠀⠄⠀⠀⠀⠈⠿⣿⣷⡿⣿⣻⣿⣷⠃⠁⠰⠏⠀⠀⡾⠋⠀⠀⠶⠛⠀⠀⢠⡜⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣟⣯⣷⣿⣿⣟⣷⣿⣟⣿⣾⣟⣯⣿⣿⢯⣿⣟⣿⣾⢿⣿⣻⣿⣽⣿⡇⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣯⣿⣿⢯⣷⣿⣯⣿⣷⣿⣷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢹⣿⣿⣟⣿⣽⡟⠀⢰⡃⠀⠀⢼⠀⠀⠀⡗⠀⠀⢀⣤⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⡿⣿⣻⣽⣿⣿⣻⣾⣿⣯⣷⣿⡿⣯⣿⡿⣟⣿⣯⣿⣿⣻⣿⣽⣿⣾⡇⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣷⡿⣿⡿⣷⣿⠛⠁⠈⠙⢧⡀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠂⢀⠀⠀⢻⣿⣽⣿⠟⠀⠀⡏⠀⠀⠀⡟⡀⠀⢸⡟⠀⠀⢼⠃⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣾⣟⣿⡿⣿⣿⣿⣟⣿⣽⣾⣿⣽⣷⣿⣿⣻⣽⣿⣿⣽⣷⡿⣿⣽⣿⣾⢿⡇⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⡿⣷⣿⢿⣟⣿⣿⠁⠀⠀⠀⠀⠀⠙⣆⠀⠀⠁⠀⠀⢀⠀⠀⠀⡀⠀⠀⠘⣿⣿⡯⠤⡄⣸⢃⣀⠀⢸⢇⣴⠀⢸⢏⠚⠀⢸⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣀⠠⣶⣿⣿⣾⢿⣽⡿⣟⣿⣽⣿⣿⣿⣟⣿⣾⣿⣽⣾⣟⣿⣿⣳⣿⢿⣾⣿⣟⣿⣾⢿⣿⢲⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣽⣿⢿⣻⣿⡀⠀⠀⠀⠀⠀⠀⣹⢧⣄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⢸⣿⠃⠀⠀⡿⠈⠉⠀⢹⡄⠀⠄⢻⠼⡄⠀⠈⣷⢒⡚⠥⢋⡍⠭⠩⢍⣏⠉⢠⣾⣿⣿⣷⡿⣿⣻⣿⢿⣟⣿⣿⣿⣻⣾⡿⣷⣿⣯⣿⣻⣿⣾⢿⣻⣿⢿⣾⡿⣯⣿⡿⣿⢸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣯⣿⢿⣿⡿⠛⠻⢷⣦⣀⠀⠀⠰⠋⠈⠻⣿⣶⣄⣠⠀⠀⠀⠀⠀⠂⠀⠀⢻⡀⠀⣰⡧⠀⠀⠀⣾⣧⠀⠀⢸⡀⢳⠀⠀⢸⡆⢜⡨⠱⢨⠜⣑⠊⣼⣴⣿⣿⣿⣳⣿⢿⣟⣿⣿⣻⣿⣿⣿⣽⣿⣻⣽⣿⣷⣿⣻⡿⣷⣿⡿⣿⣻⣿⣯⣿⣿⣻⣽⡇⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣟⣿⣿⡟⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠘⢿⣿⣷⡀⠀⣀⡴⠞⠛⠁⠀⠀⠙⢦⣸⡗⠀⠀⢸⣿⣷⠀⠀⢸⣿⣿⣇⠀⠈⣷⣆⣡⢋⣆⣺⣤⣿⣿⣿⣿⣻⣾⣿⣻⣿⢿⣻⣾⣿⣿⢿⣾⣿⣽⣿⣻⣷⡿⣯⣿⢿⣿⣷⣿⡿⣟⣷⣿⣯⣿⣟⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣻⣿⣾⣇⠀⠀⠀⠀⠀⢠⡏⢿⣆⠀⠀⠀⠀⠀⠙⢿⡧⠚⠁⠀⠀⠀⠀⢀⠀⠀⠀⢻⡿⠀⠀⢸⣿⣿⡀⠀⠘⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⡿⣿⣿⣻⣷⡿⣟⣯⣷⣿⢿⣿⣿⣻⣿⡿⣿⣻⣾⣿⣽⡿⣯⣿⣿⣻⣿⢿⣾⣿⣽⣿⢿⣷⣿⣯⣿⣿⢃⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣟⣷⡿⣿⡶⠤⠤⠤⣄⡋⠀⠈⠹⣧⣤⡀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠸⡦⣄⢸⣿⣿⡗⠒⡆⣿⣿⣟⣿⣿⣿⣯⣷⡿⣿⣿⣿⣽⣿⣯⣿⣿⢿⣻⣯⣿⣷⡿⣿⣿⢿⣟⣿⣽⣾⡿⣿⣟⣯⣷⣿⢿⣿⣻⣾⣿⣽⣿⢿⣾⣟⣷⣿⢸⣿⣿⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣯⣿⠏⠀⠀⠀⠀⠀⠙⣦⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⢳⣜⣿⣿⡿⣿⣶⣷⣿⣿⢿⣻⣾⣿⣿⣯⣿⣿⣿⣽⣿⣾⣟⣷⣿⡿⣿⣻⣽⣿⣻⣿⡿⣿⣻⣿⣯⣿⢿⣟⣿⣟⣯⣿⣿⣻⣿⣽⣾⣟⣯⣿⣟⣿⣻⡿⢸⣿⣯⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⡄⠀⠀⠀⠀⡀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣿⣿⢿⣟⣿⣽⣿⣿⣻⣷⣿⡿⣷⡿⣿⣿⣾⣟⣿⣯⣷⣿⡿⣟⣿⣽⣿⣿⣿⣿⢿⣷⣿⣻⣿⢿⣯⣿⣟⣯⣿⣿⣽⡿⣯⣿⣟⣯⣿⣟⣿⡇⣿⣿⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣷⠤⠖⠦⢤⡀⠀⠉⠘⢦⠟⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠁⠠⠀⠀⣿⣿⣿⢿⣽⣿⢿⣻⣯⣷⣿⢿⣽⣾⣿⢿⣿⢿⣿⣷⣿⣯⣿⣟⣷⣿⣿⣟⣯⣿⣿⣿⣻⣿⢿⣾⣿⣻⣿⢿⣽⣿⣻⣷⣿⣯⣿⣿⢯⣿⣟⣯⣿⣿⠃⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⠇⠀⠀⠀⠀⠈⢳⡄⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⢰⣿⣿⢿⣿⣻⣯⣿⡿⣿⣽⡿⣿⣻⣽⣾⣿⢿⡿⣿⣿⣾⣟⣷⣿⡿⣽⣾⣿⣻⣿⣿⣽⣿⣻⣿⢿⣾⣿⣻⣿⣯⣿⢿⣽⣾⡿⣷⣿⡿⣟⣿⣿⣽⡟⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⢠⡇⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⡀⠄⠁⠀⠀⢀⣿⣿⡿⣿⣻⣿⣽⡿⣿⣟⣯⣿⣿⣟⣿⣯⣿⡿⣿⣿⣿⣷⡿⣿⣷⣿⣿⣯⣿⣿⣿⣽⣯⣿⣿⣽⣿⣯⣷⣿⡿⣽⣿⣿⣻⣯⣿⡿⣷⣿⡿⣿⣾⣿⠇⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡄⠀⠀⠐⠀⠟⣷⡾⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢿⣟⣿⣽⣿⣻⣿⣻⣿⣽⣾⣿⢯⣿⣷⣿⣿⣽⣿⣾⣿⢿⣷⡿⣷⣿⣿⣿⡿⣿⣟⣿⣯⣿⣟⣿⡿⣿⣿⣿⣷⣿⣟⣿⣽⣿⢿⣷⣿⡿⣷⡟⣸⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣄⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠘⢳⣿⣿⣻⣿⢿⣻⣯⣿⢿⣽⣿⢯⣿⣟⣾⣿⣟⣷⣿⣯⣿⣟⣿⣯⣿⣟⣿⣿⣿⣿⢯⣿⣟⡿⠯⠟⠷⠿⠿⣿⣟⣷⣿⣻⣿⢿⣿⣯⣿⣿⣻⣾⣿⡟⣼⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⡿⣿⣷⣄⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⢰⡆⠀⠀⣰⣿⣿⣟⣿⣽⣿⢿⣻⣽⣿⣿⣾⣿⣟⣿⡿⣽⣿⣻⣾⡿⣷⣿⣿⣿⣯⣿⢿⣿⡿⣽⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣽⣿⣻⣿⢿⣿⣿⣷⡟⣸⣿⣿⣳⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠠⠀⠀⠠⠀⡼⠁⠀⢰⢻⣿⣟⣿⣯⣿⢿⣿⢿⣻⣷⡿⣷⣿⣻⣯⣿⣿⣻⣿⣷⣿⡿⣷⣿⣿⣷⣿⣿⣿⣿⠏⢠⠀⠀⠀⠀⠂⠀⠀⠄⠀⡀⠀⠀⠀⠈⠙⢿⣿⡿⣯⣿⣿⣰⣿⣿⣻⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⠀⠀⠈⠀⠀⠀⠁⠀⠀⢀⠀⠐⠀⠀⠀⢀⡞⠁⠀⢀⡏⣿⣿⣟⣯⣿⢿⣻⣿⡿⣟⣯⣿⣿⣽⣿⣻⣽⣿⣻⣷⡿⣷⣿⢿⣷⣿⣿⣾⣿⣿⡟⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⢿⣿⣯⣿⣿⣿⣟⣿⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣯⣿⡆⠀⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣾⠠⡿⣿⣿⣻⡿⣿⡿⣷⣿⣿⢿⣯⣿⢿⣾⣿⣻⣽⣿⣽⣿⣿⣽⡿⠿⠾⠿⠿⣿⡟⡴⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠠⠀⠂⠀⠁⠀⠀⠀⡽⣿⣷⣿⣻⣿⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣽⣷⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⢀⡰⠚⠀⠀⠀⠀⠀⣿⠐⡇⠀⠉⠛⠻⠿⣿⣿⣷⣿⣿⣻⣽⣿⡿⠾⠿⠛⣛⡩⠥⠖⠒⠒⠒⠓⠚⠦⡟⢡⠇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⠀⢠⠗⢘⣿⣯⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢿⡇⢧⠀⠀⠀⡀⠈⠀⠀⠬⠖⠋⠀⠀⠀⠀⠄⠈⠀⠻⠎⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⢀⣰⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡞⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠸⣇⠀⢰⠏⢠⣿⣿⣿⣷⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣿⡇⠈⢦⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠁⠀⡀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⢯⠀⠀⠀⣸⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠈⠳⢤⠄⠀⠀⠀⠀⠀⠠⠐⠀⠀⢀⡀⠀⠀⠄⠳⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠰⠃⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠈⠀⠀⠀⠀⠄⠀⠀⠸⡇⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⣸⡷⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⡀⠄⠀⢻⠀⣰⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣀⠀⠀⠠⠀⠀⠀⠂⠀⠁⠀⣠⢇⠇⠀⠀⡀⠀⠀⢼⡀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠳⡄⠀⠀⠁⠀⠐⠀⠀⣰⠃⠼⢀⠀⠀⠀⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⣸⠏⡝⣫⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣧⠀⠀⠀⠂⠀⢀⡼⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⣾⡉⢶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠐⠀⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⡇⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠈⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠂⠀⠀⠒⣧⡑⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⢠⡇⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠠⠀⠀⢀⠀⠐⠀⠀⠀⠁⠀⠀⠀⢀⠠⠀⠈⣷⣸⠁⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠠⠀⠀⡀⠀⠀⠂⠀⠄⠀⠁⠀⢀⣼⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠄⠀⠀⠀⠄⠂⠀⠄⠀⠂⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢰⠟⠀⠀⠀⠐⠀⠀⠀⣀⠀⠀⠄⠀⡀⠁⠀⡀⢺⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⣀⣀⡤⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠁⠀⠀⠁⠀⠀⠂⠀⠀⢺⠀⠀⠀⠠⠐⠀⠀⣨⠇⠀⢀⡀⠀⠀⡀⠀⠀⠘⡆⠀⠐⠒⠒⠂⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠁⠀⠐⠀⠀⡐⠀⠀⢹⡄⠀⠀⠁⠀⠠⠀⢸⡌⠀⢸⡇⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠠⠤⠤⠀⠀⠀⠒⠒⠒⠀⠀⠉⠀⠁⠈⢧⠇⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢳⡀⠠⠀⠂⠀⠀⣀⠳⡄⠐⢳⡀⠀⠄⠐⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠤⠤⠤⠄⠀⠒⠀⠂⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠈⠀⠀⠀⣀⣄⣠⣀⣀⠀⠹⡄⠀⠀⠀⠀⠈⠉⠹⣆⠀⠈⠣⡄⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠠⠄⠀⠀⠀⠒⠒⠒⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠠⠐⠀⠀⢯⡀⠀⠀⠈⠙⠦⣙⢆⠀⡀⠁⠀⠀⠀⢸⡄⠀⠀⠹⣄⠀⣄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⢀⠠⠀⠈⠉⠙⠒⠂⠤⠬⢟⣧⠀⠀⠀⠐⠀⠀⢧⠀⠀⠀⠹⡄⠸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠈⠀⢀⣀⠘⢇⠀⠀⠀⢹⡄⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠀⣯⠀⠀⠈⢯⡉⠉⠙⣧⠀⣠⠦⠷⣀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣼⠣⠀⠀⠀⠀⠈⠙⠒⢺⡆⠉⠒⠴⢿⠽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠒⠒⠚⠉⠘⢤⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⡾⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⠤⠴⠒⢗⣒⡒⢚⣉⣀⡴⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠥⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀