⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⠚⣳⡶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢠⠞⠉⠀⠀⣠⣤⣄⣠⣤⣄⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⡀⣀⣤⠊⣱⣾⣿⣿⣿⣿⣼⣿⣯⣓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠈⠫⣴⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢈⠵⠒⠋⠉⠀⣠⠀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣿⣿⠙⢦⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠞⠁⠀⣀⡤⠒⢹⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⢻⣿⣿⣄⠐⠻⣦⡀⠀⠀⠀⠀⣟⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣤⠴⠊⠁⠀⠐⡇⠀⠀⠀⠀⠀⠀⢀⡴⠻⣄⠀⠀⠈⠻⣿⣦⡀⠙⣷⡄⠀⠀⠀⢸⢙⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡸⢃⣠⣤⣀⡀⠀⠹⣸⡄⠀⣠⣀⠴⠋⠁⠂⠘⣆⠀⠀⢀⠹⣿⣯⡀⣿⣿⢀⢀⣰⣾⠜⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡇⠘⠉⠀⠉⠻⡆⠀⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⢦⡀⡇⠀⣿⣿⣿⣿⣿⣿⡾⢾⣅⢀⢿⠁
⠀⠀⠀⠀⠀⠀⣠⠤⢖⠖⠉⣨⠃⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢴⠖⠒⠲⢦⡀⠀⢹⠃⠀⣿⣿⣿⣿⣿⣿⣿⡟⢻⢶⠏⠀
⠀⠀⠀⠀⠀⠀⣈⠵⡻⠖⢢⠏⠀⠀⠀⠀⠀⠀⢸⠃⠀⠉⠉⠒⢄⡀⠀⠀⠀⠀⠈⠛⢀⡞⠀⢸⣿⣿⣿⣿⣿⣿⣏⣧⣿⡿⢦⡀
⠀⠀⠀⠀⠀⠀⢿⣠⠟⠓⣾⣆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠠⠀⣠⠎⣠⣴⢿⣿⣿⣿⣿⣿⣧⢿⣿⢻⣁⡼⠃
⠀⠀⠀⢀⣀⣠⣼⡁⡠⠚⣁⣼⣆⡀⠀⠀⠀⠀⠘⡄⠀⠀⣠⠊⠀⠀⠀⠀⠀⢀⡀⣹⣛⣩⣾⣿⡟⣿⣿⣿⣿⣷⣿⠿⠛⠉⠀⠀
⠀⠀⠀⣿⠀⢀⡤⡿⢡⡾⠉⠀⠈⢷⣖⠄⠀⠀⠀⠈⠂⠘⠁⠀⠀⠀⠀⠀⢠⣿⣍⣉⣩⡿⣻⣿⡿⢷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢻⣿⡅⠳⣎⠀⠀⠀⢀⣼⣿⣷⠦⣄⣀⡀⠀⠀⡀⠀⠀⠀⣀⡀⢾⣧⣩⣿⡿⡿⠛⢿⣿⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠳⠷⣀⠈⠓⡤⢤⣾⣃⣼⣯⡄⠉⠉⣉⣳⣖⢒⣿⠿⣿⣿⣶⢾⠋⠁⣿⠀⢷⣤⣾⣿⣿⣏⡿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣽⣶⣿⣶⣲⢏⠛⠉⢿⣷⣄⢒⣿⡟⢿⣿⣿⣾⣿⣿⣧⣶⣶⣾⣿⡄⠘⠛⣿⡿⠋⠉⢉⢢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠟⢛⣉⣡⡆⠈⠛⢯⣝⡾⣜⣷⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⡏⠁⠈⣿⣄⣠⠏⠈⠀⣀⠘⣆⢳⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢩⣷⠿⠀⡀⡙⠲⠤⣄⣈⢻⣮⡙⠛⠿⠿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣾⣿⢯⣠⠾⣡⠾⡒⠚⢁⡾⠀⠀⠀⠀⠀⠀
⢠⡤⡴⠴⠚⠋⠳⡄⠈⣿⠀⠀⢰⠃⠀⠙⢷⣄⠀⠒⡟⠛⢿⣿⡟⣿⣿⣿⣿⣿⣿⣧⣼⣿⡛⠓⠒⠚⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀
⢏⠀⠀⠀⠀⠀⠀⠑⣤⣸⠀⠀⠘⠢⢄⣀⠀⠙⢷⣶⠟⣶⠛⣻⣧⣿⠈⣉⣿⣿⠓⢂⣴⠃⠙⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢦⠀⠀⠀⠀⣀⣤⠏⣾⡀⠀⠀⢀⡀⠀⠙⡄⠀⠀⠀⣿⣇⣩⣉⠉⠛⣻⣿⣧⡀⠀⠀⠀⢀⡇⠀⢠⢀⣄⡀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠋⠉⠉⠀⠀⠉⠀⠉⠒⢊⡿⠃⠀⠀⠹⡄⠀⠀⢀⡈⠉⠉⠉⠋⢻⠳⠼⠛⠛⣶⡾⢿⡀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⡄⠀⠈⠉⠉⢉⣙⣓⠦⠤⠤⣼⠀⠀⠀⠀⣸⡇⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠔⠊⢀⣀⡽⣼⠦⡞⠁⠀⠀⠀⠀⠛⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡤⠞⠛⠋⠀⢸⠓⠛⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀