⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⣠⡷⠋⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⢰⠟⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⡟⠒⠦⢤⣀⠀⣀⣤⢤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣆⠀⣰⠃⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣇⣤⠴⠖⠛⠉⠙⠲⠾⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⡏⢀⣮⠁⣰⠃⠀⠀⣰⢠⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠀⠀⡞⠀⡼⠃⣰⠃⠀⠀⠀⣧⡎⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⡆⠇⠀⠀⣼⠇⢠⠆⢠⣯⠤⠤⣤⣼⡝⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠘⡄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡇⠀⠇⠀⠀⢠⡇⠀⠀⢠⡏⠀⠀⠀⠀⣿⠁⠀⠀⡴⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⢸⠀⡄⠀⠀⠀⠀⠀⠀⠀⠠⣇⠀⠀⢰⣰
⠀⠀⠀⢀⠀⠀⡞⣰⡟⠀⡇⠀⠀⠀⠀⣸⠀⢠⢀⡏⠀⠀⠀⠀⢠⠃⢀⡀⠞⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢠⡏⠤⠤⣄⣀⠀⠀⠀⠘⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⢿
⠀⠀⢀⡞⢀⡞⣴⣿⠀⠀⠇⠀⠀⠀⠀⡇⠀⡸⡼⠀⠀⠀⠀⠀⡼⢰⡿⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠉⠲⢄⠀⣇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⢿
⢰⠀⣸⠀⣜⣟⡟⢹⠀⠀⢸⠀⠀⠀⢸⡿⠀⣷⣿⣦⣤⣤⣄⣀⣿⢱⡇⠀⠀⡀⠀⠀⠀⠠⠊⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢹⢸⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⢀
⢸⣰⡏⢰⢋⡟⠀⠺⡄⠀⢸⡄⠀⠀⢸⠓⢰⡞⠉⠉⠙⠛⠛⢿⣆⣴⠃⠀⢰⠃⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⣇⠀⠀⠀⠀⠀⢸⣍⠀⠀⢀⣼
⢸⣿⠁⣾⡏⠀⠀⠀⣇⠀⢨⢣⡆⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀⢸⠈⣿⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠙⠒⠆⠀⠀⠀⠀⢸⣹⢀⠀⡄⠀⠀⠀⢹⣆⣠⢿⡇
⢸⡇⢠⣿⠀⠀⡇⠀⢻⡀⠸⡆⢿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠳⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣶⣶⣾⣶⣦⣄⡀⠀⠀⠀⠀⣷⠇⠀⡇⠀⠀⠀⡘⢼⡏⡞⠀
⢸⠇⣼⣿⡄⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣦⡄⠀⠀⣿⠁⢰⠁⠀⠀⢠⠇⢰⢛⡇⠀⠀
⢸⣸⣿⣿⣿⣄⠸⣄⡀⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣤⠀⣿⠀⡼⠂⠀⠀⢸⡀⢸⢸⠁⠀⠀
⠀⣿⣿⣿⣿⣿⣦⡈⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⣿⢰⡇⠀⠀⠀⣿⠇⢸⣿⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣷⣤⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠁⠀⠀⣾⣷⡄⡞⡏⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠊⠀⠀⠀⡏⢹⠀⡇⡇⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣾⠃⠈⣴⡇⡇⠀⠀⠀
⢳⡀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⡶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⠀⢸⣏⡤⠞⠟⠀⣇⠀⠀
⠀⢣⢸⢹⣿⣿⣿⣿⣿⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⣿⠀⡟⠉⠀⠀⠀⠀⣿⠀⠀
⠀⠈⠃⠀⢿⢿⣿⣿⣿⠈⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⠋⠁⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⠟⠙⢸⠀⡴⠃⠀⠀⡞⢹⡀
⠀⠀⠁⠀⠈⠻⡿⣿⣿⠀⢾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⣯⠞⠀⠀⢀⣼⠁⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡈⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠙⠒⠢⠤⠤⠤⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠁⣠⡀⢸⡡⠚⢁⡴⢿⠃⠀⣰⢿
⣦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠈⠿⣿⣯⢻⣿⣿⣯⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⠟⢁⣠⠾⠍⠒⠉⢠⡆⢸⠀⡞⢀⠔⠁⠈
⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⡏⠙⠻⣄⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⡻⣿⣽⠟⡛⠉⠃⠀⠉⠀⠀⠀⢀⡰⠋⠀⢸⢸⠇⠀⠀⠀⠀⠀
⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠈⠳⣀⠈⠙⢿⣶⣤⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⠿⠋⣿⡾⠋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢘⠘⠛⠓⢦⠙⠿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠐⠤⠞⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠁⠀⠀⢹⠞⠙⢦⣀⣀⣀⣀⣤⡤⠤⠖⠒⠚⢹⡄⠀⠘⡄⠀⠀⠈⢳⡀⠈⠉⠉⠉⣩⠃⠀⠀⠀⠀⠀⠀⠀⣰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀
⠀⠀⠀⠈⠀⠀⠀⠻⡍⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠻⡀⠀⠀⠀⢣⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠱⡄⠀⠀⠘⣧⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⣀⡤⠖⠊⢻⡀⠀⠀⣀⡠⠂⠁
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⠀⠄⣹⣄⣀⠀⢸⡞⠀⠀⢀⠀⠀⢀⡀⣤⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⣞⣋⣀⣀⠴⠚⠉⠙⡟⠛⠁⠀⠀
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠀⣀⣈⣉⣉⡁⠈⢉⣁⣀⡭⠞⠋⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡈⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀