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