⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠲⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢋⣤⣂⣀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣀⡀⠈⠛⠦⣀⠀⠀⢀⣀⡤⠤⠀⠀⠐⠈⠛⠛⠛⠒⠺⠧⢾⣉⠉⠶⣏⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⢀⣴⡋⠉⠓⣄⠀⠈⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⣝⡛⢥⡀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⢀⣼⣛⣠⠴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠈⣹⠋⠁⢠⡇⠂⠀⠀⠀⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠈⠂⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⢀⡞⠁⠲⠚⠁⠀⠀⠀⣰⢿⠈⣇⢿⠱⣄⠠⠔⡒⠀⠉⠁⠀⠱⡀⠀⠀⠀⢀⠄⠀⠑⢦⡹⡙⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⡾⠀⠀⠀⠀⠀⠀⣠⠞⢁⡟⠀⡿⡞⡆⠘⢦⠀⢸⡀⠀⠀⠀⠀⢷⣆⢀⡴⣿⡀⠀⠀⠀⠁⢳⡘⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⠴⠁⠀⣸⠧⣰⡇⣇⡇⠀⠘⣇⠈⣇⠀⠀⠀⠀⣿⣿⡇⠀⡿⣧⢢⠀⠀⠀⠈⢧⢹⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢰⠇⠀⠀⣠⠏⠀⡼⢳⣿⡀⠀⠀⠸⣾⢿⡄⣀⣀⣴⢏⣽⣧⣴⣃⢸⡞⠀⠀⠀⠀⢸⣼⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣼⠀⠀⣰⠏⣠⣞⣥⡿⠷⠮⣇⠀⠀⠟⠀⠛⠁⠈⢿⢟⢵⡶⢮⡙⢿⣷⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⣰⠃⢀⡼⡿⢛⣿⠟⣱⢶⡟⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⣿⢼⡇⠈⢳⠀⢻⡄⠀⠀⣰⠇⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⣣⢶⠋⢸⠁⣿⠃⢠⡷⠊⠀⢀⠘⢿⠀⠀⠀⠀⠀⠀⠀⣿⡈⠳⠃⢸⠃⠀⣧⠀⠈⠓⠦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠉⠀⢸⡀⠿⠛⣏⠀⠈⣷⠀⠙⠉⢀⡾⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠴⠋⣀⣀⡈⢳⡀⠀⠀⢹⡄⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀⠀⠈⣇⠀⠀⠈⢧⠀⣈⡛⡒⡚⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢣⣿⣿⣹⠀⢳⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣞⡟⡴⡿⡽⠁⣲⣤⡤⠤⠖⠚⠛⠓⠒⢾⢿⡇⠃⠉⠑⠃⠀⣼⠃⠀⢸⡀⠀⢰⡀
⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢸⠋⠘⠀⠁⠀⢠⡇⠈⠀⠀⠀⠀⠀⠀⠀⠉⣾⠀⠀⠀⠀⠀⣰⠃⠀⣀⠈⠓⣶⡿⠀⠀
⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⡄⠸⣆⣀⣠⠄⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⢀⣠⠞⠁⠀⠀⠉⢋⡿⠉⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⡉⠒⣮⣽⣋⠀⠀⠀⠘⢦⣀⡀⠀⢀⣀⣤⠞⢁⣀⣤⠔⠋⠁⠀⢀⣀⣠⠶⡏⠀⠀⠀⠀
⠀⠀⠀⢷⠀⠀⣀⠀⠀⠀⠀⠀⠀⠳⢤⣈⣙⣫⣭⣿⣽⠶⣦⣀⢀⣈⢉⣿⠿⣷⢶⣯⣍⠀⠀⠀⠀⠀⠀⡸⠃⠁⢸⠇⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠈⠲⠤⢄⡀⡀⠀⠀⠀⠀⣴⠏⠁⠀⢷⠀⢿⢿⣿⣾⣿⣧⠀⠈⢳⡀⠙⣧⣀⣀⣠⠴⠋⠀⠀⠀⣸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⠙⢒⡾⣏⣀⠀⠀⠘⡆⢼⣿⢋⠹⣿⣿⠀⠀⠀⣷⣠⠼⠙⢇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠁⠈⠈⠈⠈⠈⠈⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀