⢀⣴⣶⠛⠋⠉⠉⠉⠉⠉⠙⠛⠒⠒⠒⠒⠒⠒⠒⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢻⡇⠀⠀⢀⣠⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣈⠉⠉⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⢸⡇⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣆⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠸⣧⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡄⢸⡄⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⠀⢷⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠸⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⠀⣇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡀⢹⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⡇⠸⡄⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠆⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢧⠀⣷⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠞⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢹⡀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠒⠛⠉⠁⢀⣀⣠⣤⣶⣾⣿⣶⠶⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⠈⣇⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠴⠒⠚⠋⠉⠉⢀⣀⣠⣤⣴⣺⣿⣿⣿⣿⣿⣿⣟⣿⣽⢷⡲⢦⣬⣉⡙⠒⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠀⢹⡀⠀⠘⢷⣤⠤⠤⠤⠖⠒⠚⠋⠉⠁⠀⠀⣀⣀⡤⠴⠖⢚⣯⡫⠼⣿⣿⣽⢿⣿⣿⣭⠼⣿⡛⢛⣦⣬⣟⠛⣿⣭⡽⠓⣶⣤⡀⠈⠉⠓⠲⠤⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠖⠻⢋⣁⣈⣤⣶⣾⣯⡿⠟⢿⣉⣠⣿⠛⠋⠹⣧⡠⣾⣿⣻⣷⠴⠟⢿⣅⣠⣿⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⣤ ⠀⠀⠀⠀⠈⣧⠀⢹⡆⣀⣀⡤⠤⠖⠛⠋⠁⠁⣀⣠⣤⢖⢻⣿⣥⣴⡛⢉⣹⡷⠶⠿⣍⣀⣨⠷⠞⢻⣅⡠⠼⠟⠉⣹⣦⣴⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚ ⠀⠀⠀⠀⠀⠸⠷⢾⢿⡍⠀⠀⠀⣀⡤⠴⢾⣏⣁⣤⢿⠛⣿⣥⠤⢾⡛⠉⣙⣦⠤⢶⣏⢉⣨⡷⠖⠛⢁⣠⡤⢾⣿⣿⣿⣿⡿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⣠ ⠀⠀⠀⠀⠀⠀⢠⣟⡀⠙⢦⡀⠀⠙⢶⡞⢻⣍⣠⡽⠟⠛⠛⢦⣄⣤⠟⠛⠻⣄⣠⠴⠛⠉⢀⣀⣤⣞⣏⡥⣞⣻⡿⠛⠋⠀⠀⠀⠙⠦⡄⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⣀⡴⠚⠁ ⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠙⢦⡀⠈⠙⢿⡇⠈⣳⣦⠴⠾⣝⢁⣨⠷⠖⠋⢧⣀⣠⠴⢺⣭⡼⠟⣫⡥⠞⠋⠁⠀⠀⠀⠀⠀⠀⢀⡴⠇⠀⢀⡠⠖⠉⠀⠀⣠⠴⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⢦⡀⠀⠙⢯⡁⣀⡠⣶⠋⠉⠈⣳⡤⣶⣫⣭⡴⠖⠉⢱⡶⠊⠉⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⣀⡤⠞⠉⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⢦⡀⠀⠙⢧⣀⣹⣷⣶⣿⡿⠿⠟⠉⠁⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⣀⡴⠚⠁⣠⠴⠛⠁⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⠦⣀⠀⠉⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣤⠖⠋⢁⡤⠞⠋⠁⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠀⢀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠈⠛⢦⡀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⣠⡤⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠙⠓⠒⠛⠉⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣄⣀⣤⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⠞⠛⢒⡷⠾⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠁⡴⠁⠀⢠⠎⠀⠀⠈⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⠀⠀⠈⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡀⠀⠀⠲⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⠀⣶⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠋⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠑⠦⠤⠤⠤⠔⣺⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⠳⠤⣀⣀⣀⣀⣀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠎⣸⠀⠘⣦⠀⠀⠀⠀⠀⢐⠒⠀⠀⠀⠀⠀⠀⢸⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⢀⠜⠁⠀⡇⠀⠀⠈⢳⡀⠀⠀⠀⣘⡉⠃⠀⠀⠀⠀⣠⣾⢳⠀⠀⠀⠀⢀⣀⣀⡤⣤⣤⣤⣶⠶⠾⠿⠟⢹⡟ ⣠⠏⠀⠀⣸⣀⣀⣀⠤⠤⠿⣖⠚⠉⢹⢻⠀⠀⠀⣠⠞⠁⣿⣼⠀⠀⣸⣿⣽⣿⠶⠟⠛⣭⡶⠆⠀⠀⠀⠀⡿⠀ ⠛⠚⠉⠉⢹⠉⠀⠀⠀⠀⠀⠈⠳⣄⢸⣼⢀⡤⠚⠁⠀⠀⣿⣧⠀⢠⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠵⠏⠀⠀⠀⠀⠀⠉⠉⢀⢟⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠒⡟⡟⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠖⠒⢉⣉⣥⠤⠒⣻⣿⣾⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀ ⠀⠀⣀⣀⠧⠤⠔⠒⠒⠉⠉⢡⣤⠖⠒⠊⠉⢁⣀⠭⣿⣿⣿⢳⠿⠁⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠟⠁⠀⠀⠀⠀ ⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣶⣤⣛⡿⣟⣛⣿⢶⠇⠎⠀⠀⠀⣀⣤⣴⣶⠯⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣯⣦⣤⣶⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣠⣤⠴⠦⠶⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠷⠶⠦⠤⢤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡏⠉⠀⠀⢀⣀⣀⣄⣤⣴⣶⠶⠶⠶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠶⠶⢶⣤⣴⣴⣀⣀⠀⠀⢀⠀⠉⠙⡗⠲⣤⡀⠀⠀ ⠀⠀⡟⠀⠀⢰⡞⢹⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢻⡄⠀⠀⣿⠀⠀⢻⡆⠀ ⠀⣺⠇⠀⠀⣼⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⢸⡇⠀⠸⡇⠀ ⢠⣿⠀⠀⢨⡇⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢈⣇⠀⠀⢿⠀ ⢸⣿⠀⠀⣿⣇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠐⣿⠀⠀⢺⡇ ⢸⡟⠀⠀⣿⠀⢸⠃⠀⠀⠀⠘⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠗⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇ ⢸⡇⠀⠀⣿⠈⢸⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⣤⡄⠀⠀⠀⠀⠀⢀⣦⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇ ⢸⡇⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⣀⣠⠶⠞⠛⠋⠀⠀⠀⢀⠀⠀⠀⠉⠛⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇ ⢸⡇⠀⠀⣿⠀⢸⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠸⣷⣴⣿⣦⣽⡷⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⢸⡇ ⢸⡇⠀⠀⣿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢀⣿⠀⠀⣼⡇ ⢸⣇⠀⠀⣿⡀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⢸⣿⠀⠀⣿⡇ ⠸⢿⠀⠀⢻⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⠀⠀⢺⠃ ⠀⣿⠀⠀⢸⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢰⡇⠀⢀⣿⠀ ⠀⠹⡇⠀⠀⢹⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⢼⠀⠀⠸⡇⠀ ⠀⠰⣿⡆⠀⠈⠛⠚⠳⠦⠤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⠤⠶⠛⠛⠁⠀⠀⡿⠀⠀⢸⡇⠀ ⠀⠀⠘⢿⠦⣤⣤⣤⣄⣀⠀⢀⠀⠀⠀⠉⠙⠛⠛⠛⢛⡛⠛⠛⡛⠛⠛⠛⠛⠋⠋⠉⠀⠉⠁⠀⠀⢀⣤⣤⣤⣴⠾⠃⠀⠀⣾⠀⠀ ⠀⠀⠀⠈⠷⣄⣀⣀⣈⠉⠉⠉⠙⠛⠛⠛⠚⠛⠻⠿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠒⠒⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⣀⣀⣾⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠲⠦⠶⣦⣤⣤⣼⠛⠛⠛⠛⠛⠻⢿⡷⣄⣀⣀⣀⣀⣀⣀⣀⣠⠤⠶⠶⠶⠒⠛⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢀⣿⣏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣤⣤⡤⠤⣿⣇⡀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠦⠤⢤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⠞⠙⠋⠀⠀⠀⠀⠀⠀⠀⠙⠿⠶⠶⠶⠶⠶⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⢿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣤⡀⠈⠙⠛⠛⠲⠶⠤⠤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠤⠶⠿⠛⠛⠋⣁⣤⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠶⠦⣦⣤⣤⣤⣤⣠⣠⣠⣀⣄⣀⣀⣀⣠⣤⣤⣤⣤⣤⠾⠶⠚⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⢠⠒⢉⡉⠥⠤⠖⠒⠒⠒⠒⠂⠒⠂⠤⠭⠍⣉⠑⢲⠠⡀ ⡞⠀⠇⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡄⢣ ⡇⢸⢰⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢹⠀⡇⢸ ⡇⢸⢸⠀⠀⣀⠨⠗⠂⠀⠀⠒⠭⣀⠀⠀⠀⠀⢸⠀⡇⢸ ⡇⢸⢸⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⣸⠀⡇⢸ ⡇⠸⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡇⢸ ⢱⠀⠣⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠇⢰⠀⡎ ⠀⢳⡒⠢⠤⠤⠬⠭⢭⣭⣭⣭⡭⠍⠡⠥⠤⠴⠒⠊⢠⠇ ⠀⠀⠀⠈⠉⠁⠐⢒⡏⠉⠉⢹⡖⠒⠒⠒⠒⠁⠉⠁⠀⠀ ⠀⠀⢠⡄⠒⠒⠈⠉⠳⠤⠤⠼⠋⠉⠁⠒⠒⠠⡀⠀⠀⠀ ⠀⠀⠸⠍⣒⣒⠀⠠⠤⠤⠤⠤⠤⠀⠐⣒⣒⡬⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⣴⠋⢁⡉⠉⠉⠀⣀⣀⡀⠀⢀⣐⣒⣒⣒⡂⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠇⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⢠⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠐⢊⣁⣧⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⡈⡄⠡⡀⠀⠤⠄⠒⢂⣈⠡⣤⣲⣾⣿⣿⢿⢿⣛⠵⣯⢥⣒⠢⠄⣀⠀⠀ ⠀⠀⢃⢡⣀⠠⠄⢒⣂⡭⣰⢦⣟⡮⢽⣚⡯⣜⠸⢛⣯⡵⠞⠋⠁⠀⠀⠀⢈⠵ ⠀⠀⠈⣝⠣⡀⠪⣹⢢⠟⢫⠩⡖⡏⠽⢒⣩⣴⢾⠿⠛⠉⠢⡀⠀⢀⠤⠊⡡⠐ ⠀⠀⠀⠈⠢⡈⠢⡈⠲⡩⢝⣊⣧⡾⠜⠊⡗⠋⠀⠀⣀⠄⡊⠔⢊⠠⠒⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡈⠢⡈⠉⠉⠁⠀⠀⠀⠈⠂⢐⡨⠐⣉⠄⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠂⢌⠒⢄⠀⠀⢀⡠⠔⢊⡡⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⣉⣈⡡⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣶⠋⠉⠉⠉⠉⠉⠉⠉⠀⠐⠒⠒⠒⠀⠒⠒⠒⠂⠠⠤⠤⠤⠤⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⢻⠀⠀⣴⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠤⠤⠤⣄⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⠸⡀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢇⢸⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⡆⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡆⢳⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣇⢸⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠔⠚⠁⢀⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡄⢳⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⠋⠉⣁⣠⣤⣶⣶⣿⣿⣿⣿⣍⣑⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⠘⡆⠀⠻⣄⣀⡤⠤⠴⠒⠒⠈⠉⠁⣀⣠⠤⠴⣶⣮⢿⣿⣿⢿⣿⣿⣿⣿⠻⣍⣹⠞⢿⣷⠶⢤⣍⠉⠓⠲⠤⣄⡀⠀⠀⠀ ⠀⠀⠀⢸⡀⢱⠀⠀⠀⠀⠀⢀⣀⡤⠤⠒⠚⣉⣩⠵⣶⣯⡽⠛⣯⡡⢿⡛⢉⣧⠴⣿⣿⣷⠞⢻⣧⣼⣷⠿⠋⠀⠀⠀⠀⠀⠈⠉⠒⢤ ⠀⠀⠀⠀⣧⣈⣷⠴⠒⠊⠉⢁⣠⡤⠖⣾⣽⡽⠗⣻⡧⠴⣟⢉⣹⠦⠾⣋⣩⠷⠚⢉⣤⣾⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉ ⠀⠀⠀⠀⠈⣹⠋⠢⡀⠀⠺⣭⢼⡟⣚⡿⠞⢿⣉⣉⠦⠶⣏⣉⠽⠖⠊⣁⣤⣖⣪⣿⣿⠿⠛⠉⠙⠢⣄⠀⠀⠀⠀⣀⡤⠚⠉⣀⡤⠚ ⠀⠀⠀⠀⠀⠙⢧⡀⠈⠢⡀⠘⢿⣏⣉⡦⠔⢾⣋⣨⡷⠒⢻⣄⡤⢒⣯⠽⣻⡭⠞⠉⠀⠀⠀⠀⠀⣠⠞⠀⣀⠴⠊⠁⢀⡤⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠉⠢⡀⠉⠣⣤⠒⢯⣁⣠⣿⣶⡿⠗⠋⠉⠸⡏⠁⠀⠀⠀⠀⢀⡠⠔⢋⡡⠔⠋⢀⡠⠔⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠈⠢⡀⠈⠳⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠙⠢⣀⣀⡤⠒⣉⡤⠒⠉⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠈⠓⢄⡀⠀⠀⠀⠀⠀⢀⡠⠴⠚⠉⢀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠙⠦⠤⠤⠔⠊⠁⢀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢤⣀⣀⡤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣯⣥⣽⣤⣜⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⢋⡿⠋⠀⠀⣠⠟⠉⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢠⠎⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠚⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⡀⠀⠀⠀⢲⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⢀⣤⠀⠃⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠀⢼⡿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣀⣀⣠⠴⢂⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉⢁⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠉⠙⠓⠲⠦⠤⠤⠴⠖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⣰⠇⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⢐⠒⠆⠀⠀⠀⠀⠀⠀⠀⠘⡶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠁⠀⣿⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠸⠏⠛⠂⠀⠀⠀⠀⠀⠀⣰⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠴⢒⣒⣺⣿⣭⢽⣿⠀⠀⠀⠀ ⠀⢀⡼⠁⠀⠀⢰⠃⠀⠀⠀⠀⠀⣙⣦⣀⡤⠤⠶⢲⢷⡄⠀⠀⠀⠀⢀⡴⠚⢹⠀⡿⠀⠀⠀⣤⣴⢒⣲⣚⡫⣯⣯⢗⢛⣛⣫⠉⠉⠁⠀⠀⢠⣼⠃⠀⠀⠀⠀ ⢠⣟⣀⣀⣀⣤⣿⠤⠴⠖⠒⠚⠉⠉⠉⢷⣄⠀⠀⢸⢈⡇⠀⠀⣀⡴⠋⠁⠠⣿⡾⠃⠀⠀⣰⢃⡟⠛⠛⠒⠋⠉⠀⠸⠟⠿⠉⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀ ⠈⠉⠉⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⢸⣼⠇⣠⠞⠋⠀⠀⠀⢀⣽⣗⡇⠀⢠⠏⡼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠥⠾⠃⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⡟⣾⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⡾⣼⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠖⠒⠚⠉⣙⣡⣤⣾⢣⢇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⣀⡤⠤⠖⠒⠚⠉⣉⣀⡤⠤⠶⣖⣋⣉⣥⣼⣿⢃⣟⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⡼⠥⠴⠒⠒⠋⠉⠉⠀⠀⢠⣴⡒⠒⠉⠉⠀⢀⣀⣀⠤⢼⣿⣟⣛⡏⡾⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢽⣗⡦⣄⣘⠻⢴⣟⡛⣻⡷⢶⡟⢸⠁⠀⠀⠀⠀⢀⣀⣤⣴⣚⡯⠵⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣻⣶⣭⣛⣶⡞⢰⠀⣀⣠⢶⣾⣿⠵⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠯⣿⣯⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⣀⣤⠤⠶⠖⠒⠛⠛⠛⢛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠙⠓⠒⠒⠦⠤⢤⣤⣀⠀⠀⠀⠀ ⠀⢠⡇⠀⢀⣤⡤⠶⠖⠚⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠒⠚⠲⠤⢤⣤⠀⠀⣯⠙⢲⡄⠀ ⠀⣾⠀⠀⡜⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢹⡆⠀⢷⠀ ⢠⡏⠀⢨⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⡇⠀⢸⡀ ⢸⡇⠀⢸⠃⡾⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢹⠀⠀⡇⠀⠘⡇ ⢸⡇⠀⣾⠒⡇⠀⠀⠀⠀⠉⠒⢤⣄⡀⠀⠀⠀⠀⣠⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢀⡇ ⢸⠁⠀⢸⠀⡇⠀⠀⠀⣠⡤⠖⠚⠋⢁⠀⢀⠀⣀⠈⠙⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢰⡇ ⢸⡄⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡇⠀⠨⡇ ⢸⡇⠀⣿⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢀⣧⠀⢸⡇ ⠸⡇⠀⢸⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⡟⠀⢸⠇ ⠀⣷⠀⠘⣇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⠃⠀⣸⠀ ⠀⢽⡇⠀⠸⠦⢧⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠾⠃⠀⣸⠀⠠⡏⠀ ⠀⠀⢻⡦⠤⢤⣄⣀⣀⣉⢉⠉⠛⠛⠛⣛⣛⣛⣻⣛⣛⠛⠛⠛⠋⠉⣉⣀⣀⣠⣤⠤⡶⠏⠀⢰⡇⠀ ⠀⠀⠀⠙⠲⠤⠤⣀⣀⣉⠉⠉⠉⠉⢙⣛⣿⣿⣿⣿⣟⠛⠉⠉⠉⠉⠉⠉⠀⡀⢀⣀⣀⡤⠴⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢛⡏⠀⠀⠀⠀⠉⣿⡗⠒⠒⠒⠒⠒⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠤⠤⢼⣇⠀⠀⠀⠀⢠⣿⡷⠦⠤⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⡞⠉⠁⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠉⠙⢶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣏⡛⠲⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡤⠤⠖⢒⣹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⠒⠦⠤⠤⣄⣀⣬⣅⣀⣀⣀⣀⣀⣀⣀⣡⣀⣀⠴⠶⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣠⣰⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠔⢈⠊⠀⠎⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⠀⠀⠀⠀⠀⠒⠀⠀⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⠰⠇⡶⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢆⠀⠀⠀⢀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⢄⡀⠀⠁⠒⡨⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠜⢆⠀⠉⠉⠀⡀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡐⠁⠇⠀⠣⡀⠀⢐⡒⠀⠀⢀⡼⡄⠀⠀⣀⣀⣠⣤⡤⠰⠶⢶ ⠮⠤⢴⠐⠒⠂⠙⢍⢸⡁⢀⠔⠁⢶⡃⢰⡝⠛⠋⠁⠚⠁⠀⢠⠃ ⠀⠀⠸⠀⠀⠀⠀⠀⠙⠑⠁⠀⠀⠉⣁⡷⠇⠀⠀⠀⠀⠀⠀⠌⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⢐⣒⠬⣵⣮⡟⠀⠀⠀⠀⠀⠀⡜⠀⠀ ⠤⠄⠒⠂⠈⠉⠀⣶⣌⡩⣤⡼⣟⡟⠞⠀⠀⣀⣠⡤⠶⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠾⣷⣤⠴⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀