⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⡀⠀⢠⡀⠀⠀⣿⣷⡾⠿⠿⠿⠻⠿⠶⢶⣶⣶⣶⣦⣀⣀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣄⡰⠁⢠⣆⡤⠀⣿⣷⠁⢀⣾⠻⡄⣸⣿⡿⠓⠀⣠⣶⠀⠀⠐⣦⠀⠀⢫⡍⠉⠻⠿⠶⠶⣦⣤⣀⣀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣡⡾⠿⣇⢀⡿⠋⣇⣾⠋⠹⣤⡟⢁⠀⢹⡾⠋⠀⢱⣰⣋⠈⣇⢀⣤⢿⠃⢀⣽⣏⠑⠆⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣴⣀⡨⣾⠇⠀⢹⡾⠁⠀⠼⠃⠀⠀⠋⠀⠈⠁⠀⠁⠀⠀⠘⠋⠀⠀⠸⣿⣁⣾⢀⡼⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣏⠉⠳⠏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣯⣀⣄⡀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡛⠛⣿⣿⠗⠀⠀⢸⠇⠀⠀⠀
⠀⠀⠀⠀⢠⣾⠟⠛⠛⠛⢻⣿⡀⠀⠀⠀⠀⠀⠀⠘⣿⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠉⠛⠛⠛⠁⠀⠀⠀⣼⠀⠀⠀⠀
⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⢿⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣧⣤⣤⣄⣀⡀⠀⠀⢀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠉⠉⠙⠿⠿⠟⠋⠀⠀⠀⠀
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣦⣤⡀⠀⠀⠀⢠⣾⡿⣻⡧⠀⠀⠀⠀⠀⠀⡿⠀⠀⢠⣤⣾⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⡇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠙⠛⠛⢓⣶⠖⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⢠⣿⠀⢰⠟⠋⠉⠉⠛⠿⣿⣷⣦⠀⠀⠀⠀⣤⣾⣿⡿⠟⠛⠛⠛⠻⢿⣆⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⡿⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠃⠀⣠⣶⣶⣶⣦⡀⠙⣷⠂⠀⠀⢀⣾⠃⠀⣀⣤⣶⣦⣤⡀⠀⠙⠃⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⢀⣀⠼⡏⠀⠰⢿⡟⢻⣿⣿⣟⣿⠀⠟⡇⠀⠀⣾⠉⠁⣾⡿⢻⡿⣿⠿⣿⣄⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠟⠓⠶⠆⠀⣧⠀⣀⣀⣠⣤⣴⣯⣵⣾⡇⠀⠀⠈⠛⠻⠿⠿⠛⠛⠀⢘⣧⠀⢰⣿⡄⠀⠹⢷⣾⣿⣿⣶⡿⠉⠀⠀⠲⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢰⣿⡟⠋⢉⣽⠉⠉⣀⣽⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⠀⠘⣿⣇⠀⠀⠀⠈⠈⠉⠀⠀⠀⠀⢠⣶⣧⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⠀⠀⣸⣿⠀⢀⡟⣆⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣰⠿⠋⢀⣠⠿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢹⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⠀⢺⣿⣶⣶⣶⣂⣸⡿⠰⢾⣿⣿⣿⣿⡀⠈⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠶⣧⣴⠿⢶⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡎⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢷⣶⣬⣁⠉⠉⠉⠉⠉⠁⠀⠀⠈⠙⠻⠿⡷⢤⣀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠈⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⠛⠿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠉⣿⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣞⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⠀⠀⠈⠉⠛⠓⠶⢶⡶⠶⠶⠖⠒⠛⠛⠛⠒⠚⣿⠀⠀⡏⠆⠀⢀⣤⣶⣶⣖⣲⣶⣶⣖⣶⣦⣄⣀⠀⠀⣴⡇⠀⠀⠀⢸⡇⠈⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢀⠀⠀⠀⠁⠀⣰⠸⣷⠀⠀⠀⠀⠀⠀⠒⠀⣸⣻⡀⠀⢧⢰⠀⠈⠻⠯⣍⣙⣛⣛⣟⣛⣏⣽⠿⠋⠁⠀⢰⡇⠀⠀⠀⣸⠅⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⣿⡂⢹⡇⠒⠚⠛⠛⠋⠉⠉⠉⠹⣧⡀⢸⣸⡆⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⡐⣾⠁⠀⠀⢠⠟⠀⠀⣀⣠⣾⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡟⠁⠨⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣜⡟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⣠⣿⠟⠛⠛⠋⠉⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⢹⣿⡝⢻⣎⠃⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⣟⣠⣴⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⢀⣼⣻⣿⣿⡇⠀⠈⠛⢦⣤⣀⡀⠀⢀⣠⣄⣀⣾⣯⠞⠛⣩⠀⠀⢸⣯⣄⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠠⠿⠿⠿⠿⠫⢶⠿⠀⢿⣷⡀⠀⠀⠀⢠⡀⠉⠉⠉⠉⠁⠀⠀⠀⠀⣰⠇⠀⠀⣼⣿⣿⣿⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠁⠀⣴⣿⣿⡇⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠠⣿⣿⣿⣻⣟⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⠃⠘⣇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢠⣾⣿⠟⠛⠻⣽⣧⣄⣀⣠⣤⣤⣤⣤⣴⠶⠶⠶⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⡿⠋⡿⣿⠃⠀⢸⣿⣆⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⢰⡇⠀⢀⣴⣿⡿⠁⠀⠀⠀⠸⢻⣧⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⣿⠛⠋⠀⠀⢰⣯⣿⠀⢀⣼⣿⣿⣦⠀⠀⠀⠀⡀⠀⠀⠀⢀⡆⠸⡆⣰⣿⣿⣿⣷⣦⡀⠀⠀⢠⡟⠳⢽⡟⢶⣬⣁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠛⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⣽⣿⡿⣿⡿⣾⣷⡀⠀⠀⢻⡀⠀⢠⠏⠀⠂⣸⣟⣻⡟⠿⢿⣟⣿⣆⣀⣸⠇⠀⠀⠈⠀⠂⣙⣿⣦⣤⠀⣀⠀⠀
⠀⠀⠀⢀⣀⣤⣴⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⠟⠉⠛⠈⣿⣾⣿⣧⡀⠀⠀⣷⢀⡏⠀⢀⣼⣿⣿⠟⠁⠀⠘⢿⣷⣿⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠿⢶⣄⡀
⡶⠶⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⠿⠓⠈⠀⠀⠀⢈⣿⣿⣿⢿⡀⠀⠿⢾⣡⣶⣿⡿⢿⠇⠀⠀⠀⠀⠀⠛⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣽⣦⣴⣿⡿⠿⠃⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣁⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀