⢴⣶⣶⣿⣶⣶⣶⣶⣶⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠍⡄⢀⠄⣰⠀⣄⢠⣄⠀⠀⣠⣀⡀⠄⠠⡀⠀⣄⡀⠀⠀⠀⠸⡀⠀
⣽⣿⣿⣿⣿⣿⣿⡟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠰⠀⡞⠀⡅⠀⠛⣿⣿⡆⠀⡿⠛⡇⢰⠀⣿⠀⠉⠱⡄⠰⠀⠀⠇⠀
⣿⣿⣿⣿⣿⣿⣿⣛⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠈⠀⠀⡏⠀⠀⠈⠈⠃⠀⠁⠉⠀⠀⠛⠘⠀⠘⠀⠉⠀⠀⠀⠸⠀
⣾⣿⣿⣿⣿⣿⣿⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠀⠀⠀⠀⠀⠰⠿⠄⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠄⡆⠠⠀⠇⠀⠀⠀⡄⠀⠀⢀⠀
⣿⣿⣿⣿⡿⡝⠀⠀⠀⠀⠀⠀⠀⠂⡄⠀⠀⡈⠀⢠⣶⣶⣶⣾⣶⣷⣶⣶⣶⣶⣶⣤⣶⣿⣶⣶⣶⣷⣷⣶⣿⡿⠿⠶⠷⠦⣄⡀⠀
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠄⡇⢀⠀⡇⠀⢸⠿⠿⠛⠛⠛⠛⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣀⣀⣀⣠⣄⣀⠙⠀
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⡇⠀⣤⣤⣤⣤⣤⣤⣤⣄⣀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⡏⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠙⠛⠿⠿⠀
⣿⣿⣿⠑⢘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠇⠀⣦⠀⠐⠪⠭⢍⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⠀⠀⢠⡀⠀⠀⡀⠀
⣿⣿⡿⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢰⣤⡀⠤⢤⣤⣤⣤⠄⣨⣿⣿⣿⣿⣿⣿⣿⣿⣇⡐⣛⣈⡒⠁⠛⠁⢀⣴⡇⠀
⣿⣿⢣⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⣿⣿⣷⣶⣿⣿⠀⠀
⣿⢏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀
⡟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⢱⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⣠⣶⣿⣖⣄⠀⠀⢙⣛⡛⢿⣿⣿⣿⣿⣿⣧⣌⣐⣢⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡐⣩⣴⡻⠿⠿⠇⠀⠴⢶⣿⣿⣿⡿⣆⠻⣿⣿⣿⣿⣿⡟⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀
⣿⣷⣴⡃⠀⠀⠀⠀⢀⣼⠀⡿⣿⣿⣧⠄⠀⠸⣿⣿⣿⡄⠙⢃⣿⣆⠙⢧⣍⣁⣠⠄⣁⣀⣄⣈⠙⡛⣿⣿⣿⣿⠏⠠⠂⠀⠀⠀⠀
⣿⣿⡙⣀⠀⠀⠀⠀⢸⣿⣶⣌⠻⢿⣿⣿⣦⡀⢻⣿⣿⣿⠀⠈⠪⠽⢆⣸⣿⣿⣶⠷⠶⠶⢿⣿⣿⣿⣿⣿⡿⣡⠌⠀⠀⠀⠀⠀⠀
⣿⣿⣇⢻⣆⠀⠀⠀⣠⣈⠻⢿⣷⡈⠻⣿⣿⣷⡘⣿⣿⣿⣾⣧⣄⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⡽⠋⢀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣆⢻⡄⠀⠀⠈⠻⢷⣤⡙⠿⣦⡈⢿⣿⣧⢸⣿⣿⠿⣿⣿⣿⣷⣦⣭⣝⠛⠿⢿⣿⣿⣿⠿⠛⢁⡤⣲⡇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣧⣯⣢⣤⣄⠀⠀⠙⠻⢷⣌⠻⢆⠙⢿⣌⢛⡛⢿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠋⢁⣠⡴⢫⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣷⣷⣤⣄⠀⠀⠉⠣⢘⡓⠲⣦⣵⣮⣵⣮⣙⣿⣯⣟⣻⣿⣿⣿⣿⣿⣆⠀⠈⣴⣿⣿⣿⡇⣶⣄⣀⠀⠀⠀⠀
⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡄⣾⣿⣿⣿⣿⣧⢹⣿⡿⠉⠀⠀⠀
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀