⠀⠀⠀⠀⠀⠀⠀⢠⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣳⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢠⠇⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡴⠶⠶⣾⡽⠁⠀⢀⡰⠋⠙⣧⠀⠀⣇⠞⠁⠐⢶⣼⣷⠶⠖⠀⣴⠋⠉⢳⡄⠀⢺⣧⠟⢿⣷⠀⠀⠀⢠⡞⠋⢳⠀⠀⠀⣠⠟⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠋⠀⠀⠀⣿⠃⠀⠐⣽⡟⠒⠒⠋⠐⠚⡿⠋⠁⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠀⣸⡇⠀⣿⠍⠀⠀⣿⠀⠐⣼⣟⠒⠒⠋⠁⡴⠋⠀⠀⠀⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠛⠛⠛⠋⠉⠒⠒⠉⠉⠓⠚⠁⠀⠀⣼⠁⠀⠀⠀⠀⣿⣠⡴⠁⠀⠙⠦⣀⡼⠁⠀⠸⡇⠀⠀⢸⡿⠋⠉⠉⠓⠚⠉⠁⠀⠀⢶⣄⣀⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⡀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣆⢷⣭⡛⠛⢷⡀⠂⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣦⣳⣿⣿⣿⣿⣿⣷⣼⣤⣔⡂⠀⠀⠀⠀⠀⠸⢁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⠘⣧⡤⣄⣄⣻⣼⣿⣿⣤⣤⣀⣀⣀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣼⣛⢧⡀⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⡹⣎⣳⡘⠄⠂⠀⣀⢢⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣝⢮⠳⣉⠶⣙⠜⡨⠄⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠐⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣝⣎⠳⣌⠒⠉⣎⡕⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⢻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠾⠱⠀⡀⢸⡞⡬⠁⢀⡀⠀⠀⠀⢀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠏⠊⡁⣠⠔⠊⣠⢟⡞⣡⢸⣯⣿⣦⠀⠀⢪⣵⣾⣿⣶⣦⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢱⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠴⠚⠉⠁⠀⢬⣷⢯⡌⠥⢸⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠚⠼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣁⣄⣂⠐⠾⠦⢄⠴⠋⣠⣤⣾⣿⣳⠹⣈⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠲⣄⡀⢀⠁⠉⠉⢉⡟⣩⢻⣿⣿⣿⣿⣿⡧⢾⣿⣿⣶⣶⣴⣶⣶⣾⣿⣿⣿⣷⢫⡓⢀⣿⣿⣿⣿⣿⡄⠀⢺⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠘⡽⣿⣿⣶⡀⢉⠤⣤⢤⣞⠃⠹⣿⣿⢿⡱⢆⡹⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢯⢍⡤⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢹⠿⣟⡿⣎⠜⣔⢫⣎⡅⠀⠸⣞⣷⣿⣣⢜⣧⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢣⣿⢨⣿⣿⣿⣿⣿⣿⠀⠘⣿⡏⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠁⠈⠚⠥⢛⣿⠀⠈⢣⡹⣜⡷⠀⢻⣼⣮⢟⡮⡌⢓⠼⢸⣿⣿⠿⣿⣿⣫⣿⢟⠃⣺⣿⣿⣿⣿⣿⣿⠀⠀⣿⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠸⣇⠀⢸⣿⣿⣿⡀⢌⡻⣿⣿⣿⡴⣌⣪⡿⢟⢁⣾⠿⡵⣿⡷⣩⣶⣿⣿⣿⣿⣿⣿⣿⡀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⣿⣿⣿⣿⡄⣯⣭⣿⣿⡟⠊⠣⢈⢡⡞⣛⠟⢡⣢⣾⣽⡿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡳⣷⣿⡆⢽⣿⣿⣿⡏⡳⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣻⣽⣻⢿⣿⣿⣿⣷⢛⣿⣿⣿⣿⣻⣿⣿⣿⡍⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣽⡞⣯⣷⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣟⣻⣽⣿⣿⣽⢿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⡀⠀⣀⣤⢄⠀⠀⡄⢀⠀⠀⠀⠀⠘⢿⣻⣿⣿⣿⣷⢻⣿⣟⡻⢿⡟⢬⡓⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡽⣿⣿⣷⣿⣯⢓⠡⢏⠀⠼⣹⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢿⣿⣿⣿⡷⠉⠀⣉⠀⣀⡙⠻⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠠⣄⠶⡹⣜⢯⡽⢿⢳⠖⢂⠄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠌⡒⢬⡓⣟⡜⣧⡙⣎⠦⣙⠬⠎⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠂⢆⠹⠄⠙⠀⠛⠐⡹⢤⢓⡮⡏⢄⡞⠀⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣌⣐⠄⢈⠐⡈⠒⡤⠐⠀⢠⠞⡱⡍⠎⣑⣵⠟⡁⠀⠀⠄⠠⢀⠄⠀⠁⠀⡄⠀⢀⠀⠠⠀⠁⡀⠀⠄⠀⠄⠈⠀⢀⠀