⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠈⣩⠛⠻⠥⣄⣉⢩⠙⠛⣛⣷⣤⣀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣿⠀⢰⠇⠀⡴⠄⠉⠁⡜⠐⠊⣩⡥⢾⣿⡻⠻⢯⡳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⢋⣠⠴⢾⠀⡏⠀⣼⠀⢠⠀⢠⡇⠀⠛⠁⠀⠀⠙⣿⢦⡀⠙⢮⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢉⡴⠛⠉⢁⣀⣸⢠⠁⢠⠇⢀⡏⠀⢸⠁⡤⠒⠛⠉⠳⣄⡈⢳⣝⢦⠈⠳⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⢠⠞⣠⠴⠊⣩⡴⢿⡾⠀⢸⠀⢸⠃⠀⡎⠀⣿⠶⠭⠭⢥⣬⣿⣆⠹⣆⠳⣄⠈⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠟⠁⠀⣠⡵⠚⣀⡴⠛⠁⠀⢸⠃⠀⡏⠀⣾⠀⠀⡇⢸⡇⠀⠀⠈⠛⠷⢤⣝⣧⡘⣇⠈⣷⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⡟⠀⠀⡴⠋⢠⡴⠋⠀⠀⠀⠀⣾⠀⢸⡇⠀⡇⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠘⢯⣷⡘⣆⢸⡆⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢸⠁⠀⡼⠁⣰⠏⠀⠀⠀⠀⠀⣀⣾⡄⢸⡇⠀⡇⠀⢸⠀⢸⠀⣶⣄⣀⡀⠀⠀⠀⠀⠉⢿⡜⣌⡇⠀⠀⠨⡏⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡞⠀⡼⠁⣰⠋⠀⠀⠀⣤⣴⡿⠟⠉⣿⢸⡇⠀⡇⠀⢸⡇⢸⠀⠈⠙⠻⠿⠷⣦⡀⠀⠀⠈⢻⠈⡧⠀⠀⠀⢧⠀⢻⡷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠐⡇⣰⠃⣰⠇⠀⠀⠀⠘⠋⠁⠀⠀⠀⠙⣾⡇⠀⢿⠀⣼⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣷⠀⠀⠀⢸⡄⠀⢷⡈⠻⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡾⣹⢿⡇⠀⢁⡟⢠⡏⠀⠀⠀⠀⣀⣀⠀⠀⢀⣀⠀⢹⣇⠀⢸⡄⣿⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⡇⠸⡇⠀⢸⡇⡄⠈⠻⣦⠀⠀
⠀⠀⠀⢀⡾⣻⢀⡏⣼⡇⠀⡞⠃⣸⠁⠀⣠⠴⡋⠉⢀⣀⣤⠀⡉⠓⠦⢿⡄⢸⡇⢻⢻⣸⠀⠴⢚⠛⠀⠀⠀⢀⡓⠶⣤⣀⠀⣿⠀⠀⡇⠀⢷⠀⠀⢻⣷⠀⢠⠹⡇⠀
⠀⠀⣴⣿⢸⡇⣼⡼⢃⡇⠀⡇⠀⣿⣠⠞⢥⣀⣽⣿⣿⡿⠿⣿⣷⣦⡀⠀⡟⠈⣿⢸⠸⣿⡄⠀⠀⣀⣤⣿⣶⣿⣧⣤⣄⣭⡓⣿⠀⠀⡷⠀⢸⠀⠀⢸⠇⠀⣼⠀⡇⠀
⠀⠸⣷⣿⢀⡰⠋⠀⣸⡅⠀⡇⠀⡿⠡⣤⣴⡿⠛⢁⡠⠤⢤⣀⣈⠛⢷⡄⢿⡀⠸⣿⡄⠻⠃⢠⠾⠛⠉⠀⣀⡈⠙⠻⢿⣿⣿⣿⡇⠀⡇⠀⣾⠀⢀⡞⠀⡸⠃⣼⠇
⠀⠀⢻⡇⠉⠀⢀⡼⠋⣧⠀⣧⠀⡇⢰⣷⠟⠁⡴⠋⠀⠀⠀⠀⠉⢷⡀⠙⠋⢷⡀⢻⣇⠀⠀⠀⠀⢀⡴⠛⠉⠙⠛⠒⢦⣌⢻⣮⣧⢠⡇⢰⡇⠀⡼⠁⣴⠃⣰⠋⠀⠀
⠀⠀⠀⠻⣦⡴⠛⠁⠀⢻⡄⢹⡀⣷⣿⡏⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠈⢷⡄⢻⡄⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠙⣷⢻⡇⢸⢃⡞⠀⡴⠁⢰⢃⡾⠁⠀⠀⠀
⠀⠀⠀⠀⢙⣷⣄⣀⣀⣈⢷⡸⣧⣿⠘⠇⠀⡇⠀⠀⣿⣿⣿⡷⠆⠀⢸⡇⠀⠀⠀⠙⠚⠇⠀⠀⠿⠀⢠⣶⣶⣤⣤⡦⠀⠀⢸⡇⡇⢸⡿⢁⣀⠀⠀⢸⣯⣀⠀⠀⠀⠀
⠀⠀⠀⣴⠋⠸⡇⠀⢠⠏⢸⣧⢿⣿⠀⠀⠀⢰⣄⠀⠉⠉⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠉⠉⠀⠀⢀⡾⢰⣧⣿⠾⡏⠁⠀⠀⠀⠉⠙⠻⣶⣄⠀
⠀⢠⡞⣿⠀⠀⢿⡰⠃⠀⡸⠻⣎⣇⠀⠀⠀⠀⠉⠛⠲⠶⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⣀⡴⠟⢁⡾⢿⠁⠀⡇⠀⠀⡠⠀⠀⠀⠀⠈⢻⣧
⢠⣯⡆⠘⣇⠀⢸⡇⠀⣠⠃⢀⡿⢻⡀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠛⠉⠁⢀⡴⢿⠀⠸⡇⠀⢳⠀⠀⣠⠆⢀⡴⠁⠀⠀⢻
⣾⠘⣇⠀⢹⡆⠁⢻⡐⠃⢀⡞⢀⡼⡇⠀⣠⠖⣩⠶⣋⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⡣⠾⣯⡀⠀⢀⣾⡇⠸⡄⠀⢻⠀⠘⣧⠞⠁⣠⠟⠀⠀⠀⠀⣾
⢿⣄⠘⣦⠀⢹⡀⠘⣇⢀⠞⠀⡾⠀⡇⠈⠁⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠀⠀⠁⠀⠀⡾⠈⡇⠀⢷⠀⠈⣇⠀⢀⣠⠞⠁⣀⠂⠀⠀⣸⠇
⠀⢻⣆⠈⢧⡀⢳⡀⢹⡏⠀⣰⠁⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⡀⠸⣆⠀⢻⡄⠈⢀⣠⠞⢁⡔⠀⣠⠏⠀
⠀⠀⠹⣦⡀⠁⠀⠁⠀⠉⠸⠃⣠⠏⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣤⡤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠈⣧⠀⠸⡄⠀⠓⠒⠋⠁⣰⠏⢀⡴⠋⠀⠀
⠀⠀⠀⠈⠳⣟⢦⣀⣠⠤⠞⢋⣡⠔⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠘⣇⠀⠉⠀⠀⠀⡴⠞⠁⣠⠞⠁⠀⠀⠀
⠀⠀⠀⣠⣤⣼⠚⢻⡇⢠⠶⠋⠀⠀⣠⡄⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣿⣆⠀⠈⠁⠀⠀⢀⣠⢄⣴⠞⠁⠀⠀⠀⠀⠀
⠀⠀⣸⢯⠀⠈⠳⡄⠹⣦⣀⡴⠖⠋⠁⠀⠀⢘⡇⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⢉⡾⢠⠇⠈⣳⣦⢤⡴⠞⠁⣠⠟⠉⠙⠿⣦⡀⠀⠀⠀
⠀⣸⣇⠈⢧⡀⠀⠈⢦⡈⠳⣄⡠⢴⠋⠐⠀⣼⠇⠀⠀⠈⠛⢻⣶⣤⣄⣀⠀⠀⠀⠀⢀⣀⣤⡤⠶⢿⣯⠞⣠⠞⣠⣯⡴⢿⠁⢻⡀⠀⣠⠞⠁⠀⣠⠞⠁⠹⣧⠀⠀
⠀⣿⡙⣆⠈⢳⣄⠀⠀⠙⢦⡈⠀⠉⣉⣥⠞⠁⠀⠀⠀⠀⢀⣼⡇⠀⠉⠉⠙⠒⠖⠚⠋⠉⠁⠀⠀⠸⣿⣿⣧⣮⡿⢹⠀⢸⠀⠈⢷⠋⠁⢀⡴⠊⠁⠀⡀⠀⣿⠀⠀⠀
⠀⠘⢷⣌⠳⣄⠙⠦⣄⠀⠀⠀⠘⠻⢧⣤⡀⠀⠀⢀⣠⡴⢋⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢟⣿⡄⠘⡆⠈⣇⠀⠸⣆⡴⠋⠀⢀⡠⠎⠀⢰⡏⠀⠀⠀
⠀⢀⣴⠟⢷⣮⣤⣠⣬⠀⠀⠀⠀⢀⠴⠊⠻⣶⡜⠋⢹⣷⣚⣽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⢀⣾⠙⣇⠀⢧⠀⠹⡄⠀⢹⡀⢀⡴⠋⡅⠀⣠⡟⠀⠀⠀⠀
⠀⡾⠁⢷⠈⢳⡄⠈⠙⣦⠀⣠⠞⠁⢀⠀⠀⠈⠻⡆⢸⡏⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⣠⠴⢫⡇⠀⠸⡄⠘⣇⠀⠻⡄⠀⠛⢁⡴⠀⠀⣴⠟⠀⠀⠀⠀⠀
⠀⢷⡀⠈⢷⡀⠙⣆⡀⠈⢿⣅⣀⠔⢃⡀⠀⠀⢠⡇⠈⣧⠀⢸⡦⠀⠀⠀⠀⠀⢄⣴⠟⣁⣀⡴⢞⠋⡣⢨⣧⠀⠀⠹⣄⡹⠆⠀⣙⡀⡀⢀⣀⠴⢟⠁⠀⠀⠀⠀⠀⠀