⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟦🟦🟦🟨🟦🟦🟦🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟨🟦🟦🟨🟨🟨🟦🟦🟨🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟨🟦🟨🟨🟨🟦🟨🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟨🟦🟨🟨🟨🟦🟨🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟨🟦🟦🟨🟦🟦🟨🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟨🟦🟦🟨🟦🟦🟨🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟨🟦🟦🟨🟦🟦🟨🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟨🟦🟦🟨🟨🟨🟦🟦🟨🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟨🟨🟦🟦🟦🟨🟨🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟦🟨🟨🟦🟨🟨🟦🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟦🟦🟨🟦🟨🟦🟨🟦🟦🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟨🟨🟨🟨🟨🟨🟨🟨🟨🟨🟨🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟦🟦🟦🟦🟨🟨🟨🟦🟦🟦🟦🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟦🟦🟦🟦🟦🟨🟦🟦🟦🟦🟦🟦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦























⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠸⠿⢠⠀⡀⠡⣦⣠⡀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠒⣰⣾⢋⠙⠀⡴⠀⢈⠀⢡⠱⡀⠪⣻⣆⡄⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⣠⣾⣿⢟⠕⢁⢊⠒⠈⡏⢀⢀⡄⠁⠀⠈⢻⣿⡀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣯⣣⣾⣿⡷⢥⣴⣇⢸⢸⡇⠘⠀⠀⣿⣿⣿⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⣘⣻⣿⣿⣿⣿⣟⣴⣿⠟⢹⢸⣿⠇⢰⠀⠀⣿⣼⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣼⣿⣿⣿⣟⠕⣹⣿⣿⠃⠁⠘⣾⡿⡃⡈⠀⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠕⢹⢿⣿⣯⣄⡑⣟⠇⡇⠀⣤⡀⢺⣿⣷⠃⢨⣿⣿⡿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠋⠏⢻⡟⠇⠛⠀⠀⠀⠀⠒⣶⣾⣯⡏⡄⣾⣿⣿⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⢿⡇⠀⠀⠀⠀⠀⠀⢀⢴⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢧⠀⠀⠀⠀⠀⠀⡠⠋⣼⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡤⢀⠀⣠⣼⣿⣿⣿⢻⣿⣿⣿⣿⡟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠨⠁⠀⠀⣻⠟⣹⣯⡷⣿⡿⠿⢿⣿⠃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⡿⡾⠋⠈⠀⠈⢀⣠⢾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢯⣿⡄⠀⠀⣠⡾⠋⢁⠐⠛⠻⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣷⡤⡼⠋⠀⠴⠃⠀⠀⠀⠀⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠁⢰⣿⢟⡡⠊⠀⠀⠀⠀⣀⣤⣴⡞⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡟⢰⡷⣥⠋⠀⠀⢀⣠⠔⡉⢁⡈⣿⢧⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠯⠀⢤⠞⠀⠀⠀⣠⣾⣿⡿⢻⣿⣿⣿⣶⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢁⡼⠃⠀⢀⣾⣰⡿⢹⣿⢀⣾⠋⢸⣟⢉⡀⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣃⡎⢀⢀⣤⣼⣿⣿⠁⣿⢃⣾⠋⠀⣾⣿⣿⡇⣿⣿⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡓⣴⣦⣼⣿⣿⣿⣿⠇⢸⢿⡾⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠄⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⢀⣿⣿⣿⣿⣿⣿⡟⣀⣶⡿⠁⠀⣀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⢀⠕⠁⠠⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠸⡁⢼⣿⣿⣿⣿⣿⣿⣴⡿⠋⣠⣶⣿⣿⣿⣾⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⢨⣁⠔⠀⠀⠀⠈⠙⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣑⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠻⢿⣿⣿⠿⢿⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠛⢿⣶⣖⣐⣒⡀⠛⠙⠓⠶⠀⢀⣴⣤⣤⣶⣶⣦⡞⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡓⠀⠙⣏⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠘⠻⠟⠂⠉⠁⠀⠀⡢⠄⡀⠈⡙⠋⠉⠀⠀⠀⠀⠀⠉⠉⠙⢓⣿⣌⠙⢮⣙⢿⣦⢸⣿⣧⣤⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠫⢀⠀⠀⢸⣿⣿⣿⣾⣿⣷⣆⠀⠀⠀⡀⠀⠀⠀⠀⠈⣿⣿⡆⢀⣿⣷⣮⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠄⣀⠘⣿⣿⣿⣿⢿⡿⢟⡳⠀⢰⣁⢀⣿⣿⣿⠿⣿⣿⣧⢠⣿⣿⣟⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠃⠸⣷⣷⣧⣤⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⡇⢹⠿⢿⣿⣿⣆⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢇⠻⣿⣿⣷⡐⠀⠀⠈⠻⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠛⣿⣿⣿⣶⣿⣿⣿⣷⡀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁