⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢣⢾⡿⠫⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣽⣾⠇⠆⣾⣟⢉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⠿⢷⡾⣋⣁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠿⢫⣴⡿⠛⠋⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⠿⠛⠛⠻⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⠀⠀⠀⠐⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠠⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⡀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣠⣤⣶⢿⣿⣶⣦⣤⠀⠀⠀⣠⢀⣴⣶⣤⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡶⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⠀⣾⠟⡋⠁⠀⠀⠉⠉⢵⡏⠀⠀⠀⠳⡿⠏⠁⠈⢻⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣶⣶⣶⣿⣿⣿⠛⠃⠀⠀⣸⠋⠂⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣸⠇⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠤⣄⠈⣿⣿⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣠⡟⠀⠀⠀⢠⡏⠀⠀⣤⠄⠀⢿⠀⠀⢨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⡇⢸⡇⠉⠛⢦⣄⡀⠀⠀⠀⣴⣖⣻⣿⣷⣾⡃⠀⠀⠀⢸⣧⣴⣿⠿⠷⣤⣜⣆⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢀⠀⢧⢸⡇⠀⠀⠀⠈⠙⠳⣦⣠⣾⠋⠀⠈⠛⡿⢿⣦⡶⠶⢿⣿⡿⣅⠀⠀⠀⠹⣿⡄⠀⠀⠀⠉⠐⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢸⡉⠙⢸⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠙⣆⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⣧⠀⠸⣆⠀⠲⠤⠤⣀⣀⠀⠀⠹⣧⣀⣠⣞⣵⠟⠀⠀⠀⠀⠀⣿⢶⣄⣀⣴⠿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣜⠇⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢁⣴⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠘⣦⡈⠉⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⡆⠀⠀⠘⢳⡄⠀⠀⣐⣿⡿⠋⠀⠀⢠⡴⣿⣉⠃⠀⠀⠀⠀⢈⡧⣤⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡇⠀⠀⠀⣼⣧⣶⠿⠒⠋⠀⠀⠀⠀⠘⠿⠯⣟⣿⣗⣒⣒⡿⠟⠀⢰⣿⣿⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣷⠀⠀⠀⢿⠟⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢠⡿⢈⣿⠀⡀⣐⠿⣾⣉⣩⣭⡓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⡀⠀⠀⠘⣇⠀⠀⠙⢯⣝⠓⠦⣤⣄⣀⣀⡀⠀⠀⠀⢀⣀⣴⡏⠀⢸⣽⠀⠘⠳⢬⠟⠋⠉⠛⠁⠈⣇⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠻⣇⠀⠀⠀⢹⡄⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠉⠉⠉⠉⠉⢰⡿⠀⠀⠀⣿⢀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠘⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣾⢷⡆⠀⠻⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⣀⣀⣀⡤⠶⠋⠁⠀⠀⢠⠇⠀⠀⡜⡷⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣽⠃⠀⠙⢦⡀⢙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⡏⠀⠀⠀⠀⠙⢦⡈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⣯⠀⠀⠀⠀⠀⠀⠀⠙⢦⡻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢐⡵⠋⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠈⢣⡀⠀⠀
⠀⠀⠀⠀⠀⣠⣴⠛⠁⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠙⠓⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⣾⠇⠀⠀⠀⡼⣷⡀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢣⡀⠀⠀⠀⠀⠀⠙⣄⠀
⠀⢀⣠⠶⠊⠁⡏⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠉⠙⠓⠒⠒⠚⣿⣿⢻⣄⠀⠀⠀⠉⠹⣏⠠⣄⡀⠀⠀⠀⠀⠈⠳⠀⠳⣄⠀⠀⠀⠀⠀⠙⢆
⠚⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⣤⠞⠫⣿⠀⢻⡓⢦⣄⠀⠀⠘⢦⡈⠙⠲⢤⣄⡀⠀⠀⠀⠀⣌⠑⠒⠤⠄⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣄⢀⠘⠟⠚⠒⣿⡆⠈⢧⠀⠈⠹⢷⣤⣄⣙⡦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣅⠀⠀⣀⣈⣧⠀⠸⡇⠀⠀⠀⠙⢶⣽⡿⣿⣿⠷⠶⣦⣤⣄⣀⣀⣠⣴⣞⣉⣒⡒⠀
⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⢻⣧⡀⡇⠀⠀⠀⠀⠀⠙⢮⣋⠋⠀⠚⠻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣯⠉
⢻⡄⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⣼⠻⣿⣿⣿⣼⠇⢻⣷⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷
⠀⢳⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⣿⠀⠈⠛⢿⡟⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⡀⠀⠀⠀⣿⣦⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠻⣿⣿⣿
⠀⠀⠘⣆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⢰⣿⡟⢻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠘⢿⣿
⠀⠀⠀⢹⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣶⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠈⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢣⢾⡿⠫⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣽⣾⠇⠆⣾⣟⢉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⠿⢷⡾⣋⣁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠿⢫⣴⡿⠛⠋⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⠿⠛⠛⠻⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⠀⠀⠀⠐⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠠⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⡀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣠⣤⣶⢿⣿⣶⣦⣤⠀⠀⠀⣠⢀⣴⣶⣤⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡶⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⠀⣾⠟⡋⠁⠀⠀⠉⠉⢵⡏⠀⠀⠀⠳⡿⠏⠁⠈⢻⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣶⣶⣶⣿⣿⣿⠛⠃⠀⠀⣸⠋⠂⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣸⠇⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠤⣄⠈⣿⣿⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣠⡟⠀⠀⠀⢠⡏⠀⠀⣤⠄⠀⢿⠀⠀⢨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⡇⢸⡇⠉⠛⢦⣄⡀⠀⠀⠀⣴⣖⣻⣿⣷⣾⡃⠀⠀⠀⢸⣧⣴⣿⠿⠷⣤⣜⣆⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢀⠀⢧⢸⡇⠀⠀⠀⠈⠙⠳⣦⣠⣾⠋⠀⠈⠛⡿⢿⣦⡶⠶⢿⣿⡿⣅⠀⠀⠀⠹⣿⡄⠀⠀⠀⠉⠐⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢸⡉⠙⢸⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠙⣆⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⣧⠀⠸⣆⠀⠲⠤⠤⣀⣀⠀⠀⠹⣧⣀⣠⣞⣵⠟⠀⠀⠀⠀⠀⣿⢶⣄⣀⣴⠿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣜⠇⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢁⣴⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠘⣦⡈⠉⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⡆⠀⠀⠘⢳⡄⠀⠀⣐⣿⡿⠋⠀⠀⢠⡴⣿⣉⠃⠀⠀⠀⠀⢈⡧⣤⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡇⠀⠀⠀⣼⣧⣶⠿⠒⠋⠀⠀⠀⠀⠘⠿⠯⣟⣿⣗⣒⣒⡿⠟⠀⢰⣿⣿⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣷⠀⠀⠀⢿⠟⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⢠⡿⢈⣿⠀⡀⣐⠿⣾⣉⣩⣭⡓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⡀⠀⠀⠘⣇⠀⠀⠙⢯⣝⠓⠦⣤⣄⣀⣀⡀⠀⠀⠀⢀⣀⣴⡏⠀⢸⣽⠀⠘⠳⢬⠟⠋⠉⠛⠁⠈⣇⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠻⣇⠀⠀⠀⢹⡄⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠉⠉⠉⠉⠉⢰⡿⠀⠀⠀⣿⢀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠘⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣾⢷⡆⠀⠻⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⣀⣀⣀⡤⠶⠋⠁⠀⠀⢠⠇⠀⠀⡜⡷⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣽⠃⠀⠙⢦⡀⢙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⡏⠀⠀⠀⠀⠙⢦⡈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⣯⠀⠀⠀⠀⠀⠀⠀⠙⢦⡻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⡵⠋⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠈⢣⡀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠛⠁⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠙⠓⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⣾⠇⠀⠀⠀⡼⣷⡀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢣⡀⠀⠀⠀⠀⠀⠙⣄⠀ ⠀⢀⣠⠶⠊⠁⡏⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠉⠙⠓⠒⠒⠚⣿⣿⢻⣄⠀⠀⠀⠉⠹⣏⠠⣄⡀⠀⠀⠀⠀⠈⠳⠀⠳⣄⠀⠀⠀⠀⠀⠙⢆ ⠚⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⣤⠞⠫⣿⠀⢻⡓⢦⣄⠀⠀⠘⢦⡈⠙⠲⢤⣄⡀⠀⠀⠀⠀⣌⠑⠒⠤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣄⢀⠘⠟⠚⠒⣿⡆⠈⢧⠀⠈⠹⢷⣤⣄⣙⡦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣅⠀⠀⣀⣈⣧⠀⠸⡇⠀⠀⠀⠙⢶⣽⡿⣿⣿⠷⠶⣦⣤⣄⣀⣀⣠⣴⣞⣉⣒⡒⠀ ⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⢻⣧⡀⡇⠀⠀⠀⠀⠀⠙⢮⣋⠋⠀⠚⠻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣯⠉ ⢻⡄⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⣼⠻⣿⣿⣿⣼⠇⢻⣷⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷ ⠀⢳⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⣿⠀⠈⠛⢿⡟⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿ ⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⡀⠀⠀⠀⣿⣦⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠻⣿⣿⣿ ⠀⠀⠘⣆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⢰⣿⡟⢻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠘⢿⣿ ⠀⠀⠀⢹⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣶⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠈⢻