⠀⣴⠶⠶⠶⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠛⠿⣾⢛⣓⢻⣶⡿⠽⣇⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢹⡄⢀⣸⡾⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣸⡿⠏⢭⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀
⠀⠈⠳⠻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢹⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⣿⣸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣏⣿⣿⢻⣿⣿⣿⣿⣿⡿⣿⠿⣻⠟⢹⡇⣿⡇⣿⠈⠷⣅⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣹⣿⣾⣿⣿⣿⣿⡏⣿⣇⣿⠟⠃⠀⠸⣇⣿⡇⣿⠘⠃⣿⣿⢹⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣛⡟⣷⣿⡇⣿⠛⢁⡄⠀⠀⠀⣿⢸⡇⣿⢠⣄⣼⡟⢸⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣏⡿⠉⠙⢿⡇⣇⡿⠀⢸⡟⠋⠀⠀⢿⣸⡇⣿⢸⡏⠀⠙⠻⣧⠀⠀⠀⠀⠀
⠀⠀⠘⣿⢻⡟⣷⠀⠀⢸⡇⣿⡇⠀⠈⠁⠀⢰⡶⢼⣷⠃⣿⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⣞⢷⣤⣼⡇⢹⡇⠀⠀⠀⠀⠀⢷⡼⣿⢠⣿⣀⣀⣀⣠⣾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣼⣿⣿⣷⣶⢿⡇⢸⣿⣷⣶⡖⠒⢲⣶⣗⠻⣏⢹⣿⣿⡽⢷⣹⣧⡀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣏⣾⣿⣸⡟⠋⣩⠟⠓⢾⡅⣟⠙⢹⣾⡏⢀⡟⠋⠉⠛⢦⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣹⣿⣿⣿⣧⢰⠃⠀⠀⠀⣿⢿⠀⢸⡿⢇⢸⡀⠀⠀⢀⡼⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢧⡟⠀⠙⠻⣏⣘⣦⣀⣀⣤⠏⢸⡄⢸⠃⠘⣤⠿⠒⠚⠋⠁⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⡿⣼⠁⠀⠀⠀⢀⡄⠀⠀⢠⡷⣄⡼⠃⢸⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢹⣿⢧⡟⠀⠀⢠⠖⠉⠀⠀⠀⢸⣧⣽⣥⣤⣾⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⡾⣥⣀⣠⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣀⣀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⢏⣾⣿⣷⣟⣛⢻⡛⠿⠿⢿⡿⠿⠿⢿⢻⡛⠉⠉⢹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⢯⣝⣻⠿⣿⣯⣿⠾⡧⠤⠤⣼⠷⠛⠻⠟⠛⣗⠒⢛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠛⠛⠁⠁⠀⠛⠒⠛⠁⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠶⠶⠶⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠛⠿⣾⢛⣓⢻⣶⡿⠽⣇⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢹⡄⢀⣸⡾⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣸⡿⠏⢭⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀
⠀⠈⠳⠻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢹⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⣿⣸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣏⣿⣿⢻⣿⣿⣿⣿⣿⡿⣿⠿⣻⠟⢹⡇⣿⡇⣿⠈⠷⣅⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣹⣿⣾⣿⣿⣿⣿⡏⣿⣇⣿⠟⠃⠀⠸⣇⣿⡇⣿⠘⠃⣿⣿⢹⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣛⡟⣷⣿⡇⣿⠛⢁⡄⠀⠀⠀⣿⢸⡇⣿⢠⣄⣼⡟⢸⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣏⡿⠉⠙⢿⡇⣇⡿⠀⢸⡟⠋⠀⠀⢿⣸⡇⣿⢸⡏⠀⠙⠻⣧⠀⠀⠀⠀⠀
⠀⠀⠘⣿⢻⡟⣷⠀⠀⢸⡇⣿⡇⠀⠈⠁⠀⢰⡶⢼⣷⠃⣿⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⣞⢷⣤⣼⡇⢹⡇⠀⠀⠀⠀⠀⢷⡼⣿⢠⣿⣀⣀⣀⣠⣾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣼⣿⣿⣷⣶⢿⡇⢸⣿⣷⣶⡖⠒⢲⣶⣗⠻⣏⢹⣿⣿⡽⢷⣹⣧⡀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣏⣾⣿⣸⡟⠋⣩⠟⠓⢾⡅⣟⠙⢹⣾⡏⢀⡟⠋⠉⠛⢦⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣹⣿⣿⣿⣧⢰⠃⠀⠀⠀⣿⢿⠀⢸⡿⢇⢸⡀⠀⠀⢀⡼⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢧⡟⠀⠙⠻⣏⣘⣦⣀⣀⣤⠏⢸⡄⢸⠃⠘⣤⠿⠒⠚⠋⠁⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⡿⣼⠁⠀⠀⠀⢀⡄⠀⠀⢠⡷⣄⡼⠃⢸⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢹⣿⢧⡟⠀⠀⢠⠖⠉⠀⠀⠀⢸⣧⣽⣥⣤⣾⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⡾⣥⣀⣠⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣀⣀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⢏⣾⣿⣷⣟⣛⢻⡛⠿⠿⢿⡿⠿⠿⢿⢻⡛⠉⠉⢹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⢯⣝⣻⠿⣿⣯⣿⠾⡧⠤⠤⣼⠷⠛⠻⠟⠛⣗⠒⢛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠛⠛⠁⠁⠀⠛⠒⠛⠁⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣱⡶⣶⣶⡶⢯⠹⣦⣴⣖⣶⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡿⣇⠀⠘⣇⣿⡆⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣿⣶⢛⡛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢷⣭⣷⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⢹⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡏⣿⣿⢹⡿⣞⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢧⣿⣻⣿⣿⣿⣿⢻⣿⣽⠿⣿⠟⠁⢸⡇⣿⣿⣸⠁⠬⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⣿⡿⠟⣷⣿⢸⣯⠶⢛⡁⠀⠀⠀⣷⢿⣿⣿⢀⡀⣹⣾⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⡿⣵⠟⠛⢿⢻⣸⠃⠀⢸⡷⠂⠀⠀⢻⣸⣿⣿⣿⡟⠉⠻⢾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣇⣿⠀⠀⢸⡟⣿⠀⠀⠘⠃⠀⢠⣤⣼⡇⣿⢹⡌⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣜⣧⡀⢸⡇⣿⠀⠀⠀⠀⠀⠈⢧⡼⢿⢹⢸⡇⠀⢀⣠⣾⡇⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⣽⣻⣷⢸⣶⣦⣤⣤⡤⣤⠤⠴⠾⣏⢸⣿⣿⡩⣵⠸⣇⡀⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⣿⣹⣿⡾⣿⠿⠿⣯⣤⣿⡞⣻⠓⢻⣞⣿⠋⣻⠞⠛⠻⣇⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⢧⣿⣿⣿⣿⡀⡞⠁⠀⠈⣧⢹⡄⢸⢹⡟⠀⡇⠀⠀⠀⣸⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⣸⠿⣿⣿⣿⠻⡇⠀⠀⢠⡟⢸⡇⢸⡟⠘⣄⣳⡤⠤⠶⠋⠀⠀⠀⠀
⠀⠀⢸⡏⣿⣿⣿⣇⡟⠀⠀⠉⠛⠒⠛⠛⠛⣯⠀⢸⡇⢸⡀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣧⣿⣿⣿⣸⠇⠀⢀⡠⠞⠁⠀⠀⠀⡟⠳⣋⣀⣸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣧⣟⣀⠀⠈⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⢳⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠠⣯⣟⣛⣛⣻⣭⣵⠾⡧⠤⠤⣤⠷⠶⠶⠶⠶⣿⠖⢒⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠛⠒⠒⠋⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣧⡶⣶⣒⣿⢭⡽⣧⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣿⠀⠈⣷⣿⣆⣶⠶⣶⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣇⣿⣴⢞⡿⠸⠿⢸⡇⣻⣽⣷⣾⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣭⣽⣴⣶⣖⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⢯⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠹⣟⠿⣿⣿⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⢫⡾⣹⢿⣿⣻⡽⠟⠉⢸⡿⡇⣿⠀⢈⣻⡏⣿⢸⡇⠀⠀⠀⠀
⠀⠀⠀⢸⡏⣿⣿⣟⣵⠓⢾⣧⡿⣾⠉⢁⡀⠀⠀⢸⡇⣧⣿⠀⢀⡀⣿⡻⣾⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⣿⣿⡜⣧⠀⢸⡇⣇⣿⠀⢸⡟⠁⠀⠀⣿⢹⢸⡆⢸⠏⠀⠙⢿⡀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⣿⣿⣿⣞⢷⣌⣷⢻⣜⢧⣈⠁⠀⢸⣻⠿⣯⢣⡻⣄⣀⠀⠀⢀⣧⡀⠀⢀⡀
⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⢦⣿⣷⣿⣷⠟⠷⣶⢶⠶⢶⠾⢻⣶⣾⣿⣶⣖⡫⢯⣟⢟⣿⠃
⠀⠀⠀⢸⣿⣿⣿⣿⡿⣫⣿⡿⢙⠿⣿⣧⣸⣯⣼⠓⣾⣠⠾⣿⡿⠋⣷⣭⣙⡛⠛⠛⠁⠀
⠀⠀⣠⣿⣹⣿⣿⣟⣾⣿⣿⡇⡎⠀⢠⠎⠉⠉⠉⢳⡟⠋⠀⠸⡀⣼⠉⠀⠀⢹⡆⠀⠀⠀
⢀⣼⣫⣿⣿⣿⣟⣽⠛⢿⣿⣷⣇⣀⣸⣤⣀⣀⣠⢾⠀⠀⠀⠀⢣⣿⣀⢀⣠⡞⠁⠀⠀⠀
⢸⣇⣿⣿⣿⡯⣾⠁⠀⠤⠤⠟⠉⠁⠀⠀⢠⣿⣶⣾⣄⣀⣀⣀⣀⡇⠉⠉⠁⠀⠀⠀⠀⠀
⠀⢻⣜⣿⣻⣟⣊⣛⣶⣦⣶⣶⡾⠛⠛⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠋⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠁⠀⠈⠉⠙⠋⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣗⣷⢶⣯⣴⠶⠝⠷⣴⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣷⠀⠀⣷⢿⣧⣿⠟⢷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣧⣿⣾⢛⡛⠘⠿⣸⣇⣽⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⠼⢶⡶⣿⣎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠓⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⢷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣷⢻⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⡟⣿⢿⣿⣿⣻⣿⣫⠿⠋⣿⢸⡇⣿⠳⣽⣻⡟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡏⣿⣿⡿⡿⠇⣿⢸⣏⣿⡽⠛⠁⠀⠀⣿⢸⣧⡏⠀⠬⢻⡄⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣧⣿⡏⡿⠉⠛⣿⢸⣿⡇⢠⣆⡀⠀⠀⣿⢸⢸⡇⢠⣄⣸⣷⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣇⢿⡀⠀⢹⣼⣿⡇⢸⡏⠀⢠⣤⣿⢸⣾⡇⢸⡏⠀⠉⠳⣆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣷⣝⠶⣼⡏⣿⡇⠀⠀⠀⠘⣦⢿⡞⣿⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣿⡟⣽⣿⣷⡻⣿⠛⢲⡶⣶⠲⡾⣷⠋⣷⣶⣶⡶⡾⣟⠁⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣼⣿⣿⢯⣾⣿⣿⢛⠟⠻⣦⠾⠷⢾⡙⣇⡟⢷⣽⡏⢀⡿⠛⠻⣿⠏⠀⠀⠀
⠀⠀⠀⣸⣇⣿⡿⣳⠿⣿⣿⡇⡌⠀⣼⠁⠀⠀⠀⣿⡏⠀⠀⠸⡁⡞⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⣠⣿⣼⢻⡶⠋⠀⠈⠻⢿⠧⠤⠿⠤⣤⡤⠖⠉⣇⠀⠀⠀⢻⠛⠦⠤⠶⠋⠀⠀⠀⠀
⢠⡾⣫⣾⣿⣯⢳⣄⣀⡒⠛⠉⢀⣀⣀⣀⣀⣿⣿⣿⣷⣤⣤⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣧⡻⠿⠿⢿⣿⣏⣿⣿⣿⡿⣟⣉⣩⣿⣿⣿⣿⡿⢯⣉⣉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⠛⠛⠛⠛⠉⠉⠉⠙⠒⠒⠛⠁⠀⠀⠀⠈⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣗⣷⢶⣯⣴⠶⠝⠷⣴⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣷⠀⠀⣷⢿⣧⣿⠟⢷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣧⣿⣾⢛⡛⠘⠿⣸⣇⣽⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⠼⢶⡶⣿⣎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠓⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⢷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣷⢻⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⡟⣿⢿⣿⣿⣻⣿⣫⠿⠋⣿⢸⡇⣿⠳⣽⣻⡟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡏⣿⣿⡿⡿⠇⣿⢸⣏⣿⡽⠛⠁⠀⠀⣿⢸⣧⡏⠀⠬⢻⡄⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣧⣿⡏⡿⠉⠛⣿⢸⣿⡇⢠⣆⡀⠀⠀⣿⢸⢸⡇⢠⣄⣸⣷⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣇⢿⡀⠀⢹⣼⣿⡇⢸⡏⠀⢠⣤⣿⢸⣾⡇⢸⡏⠀⠉⠳⣆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣷⣝⠶⣼⡏⣿⡇⠀⠀⠀⠘⣦⢿⡞⣿⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣿⡟⣽⣿⣷⡻⣿⠛⢲⡶⣶⠲⡾⣷⠋⣷⣶⣶⡶⡾⣟⠁⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣼⣿⣿⢯⣾⣿⣿⢛⠟⠻⣦⠾⠷⢾⡙⣇⡟⢷⣽⡏⢀⡿⠛⠻⣿⠏⠀⠀⠀
⠀⠀⠀⣸⣇⣿⡿⣳⠿⣿⣿⡇⡌⠀⣼⠁⠀⠀⠀⣿⡏⠀⠀⠸⡁⡞⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⣠⣿⣼⢻⡶⠋⠀⠈⠻⢿⠧⠤⠿⠤⣤⡤⠖⠉⣇⠀⠀⠀⢻⠛⠦⠤⠶⠋⠀⠀⠀⠀
⢠⡾⣫⣾⣿⣯⢳⣄⣀⡒⠛⠉⢀⣀⣀⣀⣀⣿⣿⣿⣷⣤⣤⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣧⡻⠿⠿⢿⣿⣏⣿⣿⣿⡿⣟⣉⣩⣿⣿⣿⣿⡿⢯⣉⣉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⠛⠛⠛⠛⠉⠉⠉⠙⠒⠒⠛⠁⠀⠀⠀⠈⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⢱⡶⢶⣶⡶⢯⠹⣦⣴⣖⣦⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡿⣇⠀⢸⣇⣿⡆⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣧⣶⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢷⣭⣷⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢹⡟⣿⣿⢹⡿⣜⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢷⣿⣻⣿⣿⣿⣿⢻⣿⣽⠷⣾⠟⠁⢸⡇⣿⣿⣸⠁⠬⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⣿⡿⠟⣷⣿⢸⣯⠶⢛⡁⠀⠀⠀⣷⢿⣿⣿⢀⡀⣹⣾⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣵⠟⠛⢿⢻⣸⠃⠀⢸⡷⠂⠀⠀⢻⣸⣿⣿⣿⡟⠉⠻⢾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣇⣿⠀⠀⢸⡟⣿⠀⠀⠘⠃⠀⢠⣤⣼⡇⣿⢹⡌⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣜⣧⡀⢸⡇⣿⠀⠀⠀⠀⠀⠈⢧⡼⢿⢹⢸⡇⠀⢀⣠⣾⡇⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⣽⣻⣷⢸⣶⣦⣤⣤⡤⣤⠤⠴⠾⣏⢸⣿⣿⡩⣵⠸⣇⡀⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⣿⣹⣿⡾⣿⠿⠿⣯⣤⣿⡞⣻⠓⢻⣞⣿⠋⣳⠞⠛⠻⣇⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⢧⣿⣿⣿⣿⡀⡞⠁⠀⠈⣧⢹⡀⢸⢹⡟⠀⡇⠀⠀⠀⣸⠀⠀⠀⠀
⠀⠀⢸⣇⣿⣿⣿⣿⣸⠿⣿⣿⣿⠻⡇⠀⠀⢠⡟⢸⡇⢸⡟⠘⣄⣳⡤⠤⠶⠋⠀⠀⠀⠀
⠀⠀⢸⡏⣿⣿⣿⣇⡟⠀⠀⠉⠛⠒⠛⠛⠛⣯⠀⢸⡇⢸⡀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣧⣿⣿⣿⣸⠇⠀⢀⡠⠞⠁⠀⠀⠀⡟⠳⣋⣀⣸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣧⣟⣀⠀⠈⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⢳⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⣯⣟⣛⣛⣻⣭⣵⠾⡧⠤⠤⣤⠷⠶⠶⠶⠶⣿⠖⢒⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠛⠒⠒⠋⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⠶⠶⠶⠶⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠛⠿⣾⢛⣓⢻⣶⡿⠽⣇⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢹⡄⣀⣹⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣸⡿⠏⢭⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀
⠀⠘⠷⠿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢹⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⣿⣸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣏⣿⣿⢻⣿⣿⣿⣿⣿⡿⡿⠿⣻⠟⢹⡇⣿⡇⣿⠈⠷⣥⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣹⣿⣾⣿⣿⣿⣿⡏⣿⣇⣿⠟⠃⠀⠸⣇⣿⡇⣿⠘⠃⣿⣿⢹⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣛⡟⣷⣿⡇⣿⠛⢁⡄⠀⠀⠀⣿⢸⡇⣿⢠⣄⣼⡟⢸⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣏⡿⠉⠙⢿⡇⣇⡿⠀⢸⡟⠋⠀⠀⢿⣸⡇⣿⢸⡏⠀⠙⠻⣧⠀⠀⠀⠀⠀
⠀⠀⠘⣿⢿⡟⣷⠀⠀⢸⡇⣿⡇⠀⠈⠁⠀⢰⡶⢼⣷⠃⣿⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀
⠀⠀⢰⣿⢸⣿⣞⢷⣤⣼⡇⢹⡇⠀⠀⠀⠀⠀⢷⡼⣿⢠⣿⣀⣀⣀⣠⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣼⣿⣿⣷⣶⢿⡇⢸⣿⣷⣶⡖⠒⢲⣶⣗⠻⣏⢹⣿⣿⡽⢷⣹⣧⡀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣏⣾⣿⢸⡟⠋⣩⠟⠓⢾⡅⣟⠙⢹⣾⡏⢀⡟⠋⠉⠛⢦⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣹⣿⣿⣿⣧⢰⠃⠀⠀⠀⣿⢿⠀⢸⡿⢇⢸⡀⠀⠀⢀⡼⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢧⡟⠀⠙⠻⣏⣘⣦⣀⣀⣤⠏⢸⡄⢸⠃⠘⣤⠿⠒⠚⠋⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⡿⣼⠁⠀⠀⠀⢀⡄⠀⠀⢠⡷⣄⡼⠃⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢻⣿⢧⡟⠀⠀⢠⠖⠉⠀⠀⠀⢸⣧⣽⣥⣴⣾⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⡾⣥⣀⣠⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣀⣀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⢏⣾⣿⣷⣟⣛⢿⡛⠿⠿⢿⡿⠿⠿⢿⢻⡛⠉⠉⢹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⢯⣝⣻⠿⣿⣯⣿⠾⡧⠤⠤⣼⠷⠛⠿⠟⠛⣷⠒⢛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠛⠒⠛⠁⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⠶⠶⠶⠶⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠛⠿⣾⢛⣓⢻⣶⡿⠽⣇⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢹⡄⣀⣹⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣸⡿⠏⢭⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀
⠀⠘⠷⠿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢹⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡏⣿⣸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣏⣿⣿⢻⣿⣿⣿⣿⣿⡿⡿⠿⣻⠟⢹⡇⣿⡇⣿⠈⠷⣥⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣹⣿⣾⣿⣿⣿⣿⡏⣿⣇⣿⠟⠃⠀⠸⣇⣿⡇⣿⠘⠃⣿⣿⢹⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣛⡟⣷⣿⡇⣿⠛⢁⡄⠀⠀⠀⣿⢸⡇⣿⢠⣄⣼⡟⢸⡇⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣏⡿⠉⠙⢿⡇⣇⡿⠀⢸⡟⠋⠀⠀⢿⣸⡇⣿⢸⡏⠀⠙⠻⣧⠀⠀⠀⠀⠀
⠀⠀⠘⣿⢿⡟⣷⠀⠀⢸⡇⣿⡇⠀⠈⠁⠀⢰⡶⢼⣷⠃⣿⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀
⠀⠀⢰⣿⢸⣿⣞⢷⣤⣼⡇⢹⡇⠀⠀⠀⠀⠀⢷⡼⣿⢠⣿⣀⣀⣀⣠⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣼⣿⣿⣷⣶⢿⡇⢸⣿⣷⣶⡖⠒⢲⣶⣗⠻⣏⢹⣿⣿⡽⢷⣹⣧⡀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣏⣾⣿⢸⡟⠋⣩⠟⠓⢾⡅⣟⠙⢹⣾⡏⢀⡟⠋⠉⠛⢦⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣹⣿⣿⣿⣧⢰⠃⠀⠀⠀⣿⢿⠀⢸⡿⢇⢸⡀⠀⠀⢀⡼⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⢧⡟⠀⠙⠻⣏⣘⣦⣀⣀⣤⠏⢸⡄⢸⠃⠘⣤⠿⠒⠚⠋⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⡿⣼⠁⠀⠀⠀⢀⡄⠀⠀⢠⡷⣄⡼⠃⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢻⣿⢧⡟⠀⠀⢠⠖⠉⠀⠀⠀⢸⣧⣽⣥⣴⣾⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⡾⣥⣀⣠⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣀⣀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⢏⣾⣿⣷⣟⣛⢿⡛⠿⠿⢿⡿⠿⠿⢿⢻⡛⠉⠉⢹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⢯⣝⣻⠿⣿⣯⣿⠾⡧⠤⠤⣼⠷⠛⠿⠟⠛⣷⠒⢛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠛⠒⠛⠁⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠶⠶⠶⠶⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠛⠿⣾⢛⣓⢻⣶⡿⢽⣇⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢹⡄⣀⣽⣾⣿⡼⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣸⡿⠏⢭⡁⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠘⠷⠿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢹⡟⣿⣿⢹⡿⣞⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢧⣿⣻⣿⣿⣿⣿⢿⣿⣽⠷⣾⠟⠁⢸⡇⣿⣿⣸⠁⠬⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⣿⡿⠟⣷⣿⢸⣯⠶⢛⡁⠀⠀⠀⣷⢿⣿⣿⢀⡀⣹⣾⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣵⠟⠛⢿⢻⣸⠃⠀⢸⡷⠂⠀⠀⢻⣸⣿⣿⣿⡟⠉⠻⢾⡗⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣇⣿⠀⠀⢸⡟⣿⠀⠀⠘⠃⠀⢠⣤⣼⡇⣿⢹⡌⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣜⣧⡀⢸⡇⣿⠀⠀⠀⠀⠀⠈⢧⡼⢿⢹⢸⡇⠀⢀⣠⢾⡇⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣽⣻⣷⢸⣶⣦⣤⣤⡤⣤⠤⠴⠾⣏⢸⣿⣿⡩⣵⠸⣇⡀⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⣿⣹⣿⡾⣿⠿⠿⣯⣤⣿⡞⣻⠓⢻⣞⣿⠋⣳⠞⠛⠻⣇⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⢧⣿⣿⣿⣿⡀⡞⠁⠀⠈⣧⢹⡀⢸⢹⡟⠀⡇⠀⠀⠀⣸⠀⠀⠀⠀
⠀⠀⢸⣇⣿⣿⣿⣿⣸⠿⣿⣿⣿⠻⡇⠀⠀⢠⡟⢸⡇⢸⡟⠘⣄⣳⡤⠤⠶⠋⠀⠀⠀⠀
⠀⠀⢸⡏⣿⣿⣿⣇⡟⠀⠀⠉⠛⠒⠛⠛⠛⣯⠀⢸⡇⢸⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣧⣿⣿⣿⣸⠇⠀⢀⡠⠞⠁⠀⠀⠀⡟⠳⣋⣀⣸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣧⣟⣀⠀⠈⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⢳⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⣯⣟⣛⣛⣻⣭⣷⣾⡧⠤⠤⣤⠷⠶⠶⠶⠶⣿⠖⢒⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠛⠒⠒⠋⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣧⡶⢶⣒⣿⢯⡽⣦⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣯⠀⠈⣷⣿⣆⣶⠶⢶⢽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣇⣿⣴⢚⡿⠸⠿⢸⡆⣻⣽⣷⣾⣿⣿⣿⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣭⣽⣴⣶⣖⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⢯⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠹⣟⠿⣿⣿⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⢫⡿⣹⢿⣿⣻⡽⠟⠉⢸⡿⡇⣿⠀⢈⣻⡏⣿⢸⡇⠀⠀⠀⠀
⠀⠀⠀⢸⡏⣿⣿⣟⣵⠓⢾⣧⡿⣾⠉⢁⡀⠀⠀⢸⡇⣧⣿⠀⢀⡀⣿⡻⣾⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⣿⣿⡜⣧⠀⢸⡇⣇⣿⠀⢸⡟⠁⠀⠀⣿⢹⢸⡆⢸⠏⠀⠙⢿⡀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⣿⣿⣿⣞⢷⣌⣷⢻⣜⢧⣈⠁⠀⢸⣻⠿⣯⢣⡻⣄⣀⠀⠀⢀⣧⡀⠀⢀⡀
⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⢦⣿⣷⣿⣷⠟⠷⣶⢶⠶⢶⠾⢻⣶⣾⣿⣶⣖⡫⢯⣟⢟⣿⠃
⠀⠀⠀⢸⣿⣿⣿⣿⡿⣫⣿⡿⢙⠿⣿⣧⣸⣯⣼⠓⣾⣠⠾⣿⡿⠋⣷⣭⣙⡛⠛⠛⠁⠀
⠀⠀⣠⣿⣹⣿⣿⣟⣾⣿⣿⡇⡎⠀⢠⠎⠉⠉⠉⢳⡟⠋⠀⠸⡀⣼⠉⠀⠀⢹⡆⠀⠀⠀
⢀⣼⣫⣿⣿⣿⣟⣽⠛⢿⣿⣷⣇⣀⣸⣤⣀⣀⣠⢾⠀⠀⠀⠀⢣⣿⣀⢀⣠⡞⠁⠀⠀⠀
⢸⣇⣿⣿⣿⡯⣾⠁⠀⠤⠤⠟⠉⠁⠀⠀⢠⣿⣶⣾⣄⣀⣀⣀⣀⡇⠉⠉⠁⠀⠀⠀⠀⠀
⠀⢻⣜⣿⣻⣟⣊⣛⣶⣦⣶⣶⡾⠛⠛⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠋⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠁⠀⠈⠉⠙⠋⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣧⡶⢶⣒⣿⢯⡽⣦⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣯⠀⠈⣷⣿⣆⣶⠶⢶⢽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣇⣿⣴⢚⡿⠸⠿⢸⡆⣻⣽⣷⣾⣿⣿⣿⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣭⣽⣴⣶⣖⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⢯⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠹⣟⠿⣿⣿⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⢫⡿⣹⢿⣿⣻⡽⠟⠉⢸⡿⡇⣿⠀⢈⣻⡏⣿⢸⡇⠀⠀⠀⠀
⠀⠀⠀⢸⡏⣿⣿⣟⣵⠓⢾⣧⡿⣾⠉⢁⡀⠀⠀⢸⡇⣧⣿⠀⢀⡀⣿⡻⣾⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⣿⣿⡜⣧⠀⢸⡇⣇⣿⠀⢸⡟⠁⠀⠀⣿⢹⢸⡆⢸⠏⠀⠙⢿⡀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⣿⣿⣿⣞⢷⣌⣷⢻⣜⢧⣈⠁⠀⢸⣻⠿⣯⢣⡻⣄⣀⠀⠀⢀⣧⡀⠀⢀⡀
⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⢦⣿⣷⣿⣷⠟⠷⣶⢶⠶⢶⠾⢻⣶⣾⣿⣶⣖⡫⢯⣟⢟⣿⠃
⠀⠀⠀⢸⣿⣿⣿⣿⡿⣫⣿⡿⢙⠿⣿⣧⣸⣯⣼⠓⣾⣠⠾⣿⡿⠋⣷⣭⣙⡛⠛⠛⠁⠀
⠀⠀⣠⣿⣹⣿⣿⣟⣾⣿⣿⡇⡎⠀⢠⠎⠉⠉⠉⢳⡟⠋⠀⠸⡀⣼⠉⠀⠀⢹⡆⠀⠀⠀
⢀⣼⣫⣿⣿⣿⣟⣽⠛⢿⣿⣷⣇⣀⣸⣤⣀⣀⣠⢾⠀⠀⠀⠀⢣⣿⣀⢀⣠⡞⠁⠀⠀⠀
⢸⣇⣿⣿⣿⡯⣾⠁⠀⠤⠤⠟⠉⠁⠀⠀⢠⣿⣶⣾⣄⣀⣀⣀⣀⡇⠉⠉⠁⠀⠀⠀⠀⠀
⠀⢻⣜⣿⣻⣟⣊⣛⣶⣦⣶⣶⡾⠛⠛⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠋⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠁⠀⠈⠉⠙⠋⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣗⣷⢶⣯⣴⠶⠝⠷⣴⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣿⠀⢀⣷⢿⣧⣿⠟⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣧⣿⣾⢛⡛⠘⠿⣸⣇⣽⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⠼⢶⡶⣿⣎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣷⢻⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⡟⣿⢻⣿⣿⣻⣿⣫⠿⠋⣿⢸⡇⣿⠳⣽⣻⡟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡏⣿⣿⡿⡿⠇⣿⢸⣏⣿⡽⠛⠁⠀⠀⣿⢸⣧⡏⠀⠬⢻⡄⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣧⣿⡏⡿⠉⠛⣿⢸⣿⡇⢰⣆⡀⠀⠀⣿⢸⢸⡇⢠⣄⣸⣷⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣇⢿⡀⠀⢹⣼⣿⡇⢸⡏⠀⢠⣤⣿⢸⣾⡇⢸⡏⠀⠉⠳⣆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣷⣝⠶⣼⡏⣿⡇⠀⠀⠀⠘⣦⢿⡞⣿⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣿⡟⣽⣿⣷⡻⣿⠛⢲⡶⣶⠲⡾⣷⠋⣷⣶⣶⡶⡾⣟⠁⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣼⣿⣿⢯⣾⣿⣿⢛⠟⠻⣦⠾⠷⢾⡙⣇⡟⢧⣽⡏⢀⡿⠛⠻⣿⠏⠀⠀⠀
⠀⠀⠀⢸⣇⣿⡿⣳⠿⣿⣿⡇⡌⠀⣼⠁⠀⠀⠀⣿⡏⠀⠀⠸⡁⡞⠀⠀⠀⢸⠇⠀⠀⠀
⠀⠀⣠⣿⣼⢻⡶⠋⠀⠈⠻⢿⠧⠤⠿⠤⣤⡤⠖⠉⣇⠀⠀⠀⢻⡛⠦⠤⠶⠋⠀⠀⠀⠀
⢠⡾⣫⣾⣿⣯⢳⣄⢀⡒⠛⠉⢀⣀⣀⣀⣀⣿⣿⣿⣷⣤⣤⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣧⡻⠿⠿⣿⣿⣏⣿⣿⣿⡿⣟⣉⣩⣿⣿⣿⣿⡿⢯⣉⣉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⠛⠛⠛⠛⠉⠉⠉⠙⠒⠒⠛⠁⠀⠀⠀⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣗⣷⢶⣯⣴⠶⠝⠷⣴⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣿⠀⢀⣷⢿⣧⣿⠟⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣧⣿⣾⢛⡛⠘⠿⣸⣇⣽⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⠼⢶⡶⣿⣎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣷⢻⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⡟⣿⢻⣿⣿⣻⣿⣫⠿⠋⣿⢸⡇⣿⠳⣽⣻⡟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡏⣿⣿⡿⡿⠇⣿⢸⣏⣿⡽⠛⠁⠀⠀⣿⢸⣧⡏⠀⠬⢻⡄⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣧⣿⡏⡿⠉⠛⣿⢸⣿⡇⢰⣆⡀⠀⠀⣿⢸⢸⡇⢠⣄⣸⣷⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣇⢿⡀⠀⢹⣼⣿⡇⢸⡏⠀⢠⣤⣿⢸⣾⡇⢸⡏⠀⠉⠳⣆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣷⣝⠶⣼⡏⣿⡇⠀⠀⠀⠘⣦⢿⡞⣿⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢸⣿⣿⣿⡟⣽⣿⣷⡻⣿⠛⢲⡶⣶⠲⡾⣷⠋⣷⣶⣶⡶⡾⣟⠁⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣼⣿⣿⢯⣾⣿⣿⢛⠟⠻⣦⠾⠷⢾⡙⣇⡟⢧⣽⡏⢀⡿⠛⠻⣿⠏⠀⠀⠀
⠀⠀⠀⢸⣇⣿⡿⣳⠿⣿⣿⡇⡌⠀⣼⠁⠀⠀⠀⣿⡏⠀⠀⠸⡁⡞⠀⠀⠀⢸⠇⠀⠀⠀
⠀⠀⣠⣿⣼⢻⡶⠋⠀⠈⠻⢿⠧⠤⠿⠤⣤⡤⠖⠉⣇⠀⠀⠀⢻⡛⠦⠤⠶⠋⠀⠀⠀⠀
⢠⡾⣫⣾⣿⣯⢳⣄⢀⡒⠛⠉⢀⣀⣀⣀⣀⣿⣿⣿⣷⣤⣤⣤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣧⡻⠿⠿⣿⣿⣏⣿⣿⣿⡿⣟⣉⣩⣿⣿⣿⣿⡿⢯⣉⣉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠙⠛⠛⠛⠛⠉⠉⠉⠙⠒⠒⠛⠁⠀⠀⠀⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⢱⡶⣶⣶⡶⢯⠹⣦⣴⣖⣶⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡿⡇⠀⠸⣇⣿⡆⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣿⣶⢛⡛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢷⣭⣷⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢹⡟⣿⣿⢹⡿⣞⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣼⢧⣿⣻⣿⣿⣿⣿⢻⣿⣽⠷⣾⠟⠁⢸⡇⣿⣿⣸⠁⠬⣿⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢸⣿⣿⡿⠟⣷⣿⢸⣯⠶⢛⡁⠀⠀⠀⣷⢿⣿⣿⢀⡀⣹⣾⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣵⠟⠛⢿⢻⣸⠃⠀⢸⡷⠂⠀⠀⢻⣸⣿⣿⣿⡟⠉⠻⢾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣇⣿⠀⠀⢸⡟⣿⠀⠀⠘⠃⠀⢠⣤⣼⡇⣿⢹⡌⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣜⣧⡀⢸⡇⣿⠀⠀⠀⠀⠀⠈⢧⡼⢿⢹⢸⡇⠀⢀⣠⣾⡇⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⣽⣻⣷⢸⣶⣦⣤⣤⡤⣤⠤⠴⠾⣏⢸⣿⣿⡩⣵⠸⣇⠀⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⣿⣹⣿⡾⣿⠿⠿⣯⣤⣿⡞⣻⠓⢻⣞⣿⠋⣳⠞⠛⠻⣇⠀⠀⠀⠀
⠀⠀⢸⡇⣿⣿⣿⣿⢧⣿⣿⣿⣿⡀⡞⠁⠀⠈⣧⢹⡄⢸⢹⡟⠀⡇⠀⠀⠀⣸⠀⠀⠀⠀
⠀⠀⢸⣇⣿⣿⣿⣿⣸⠿⣿⣿⣿⠻⡇⠀⠀⢠⡟⢸⡇⢸⡟⠘⣄⣳⡤⠤⠶⠋⠀⠀⠀⠀
⠀⠀⢸⡏⣿⣿⣿⣇⡟⠀⠀⠉⠛⠒⠛⠛⠛⣯⠀⢸⡇⢸⡀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣧⣿⣿⣿⣸⠇⠀⢀⡠⠞⠁⠀⠀⠀⡟⠳⣋⣀⣸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣧⣟⣀⠀⠈⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⢳⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⣯⣟⣛⣛⣻⣭⣷⠾⡧⠤⠤⣤⠷⠶⠶⠶⠶⣿⠖⢒⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠛⠒⠒⠋⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀