⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠶⠶⠶⠶⣶⣤⣄⣀⣤⡶⠾⠿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠲⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣉⣳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⢀⡀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⣿⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠄⠀⠀⠀⢀⣠⠴⠒⠒⠛⠉⠉⠒⠒⠒⠒⠒⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⢧⡀⢿⣆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⣠⣞⣉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠉⠉⠓⠺⣝⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⣹⣆⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡞⠁⠀⠉⢳⡄⠀⠀⠀⠀⢸⡗⡞⠀⠀⠀⠀⠀⠀⠀⠙⣎⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡭⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢀⣠⠤⠾⢧⡀⠀⠀⠀⠈⢷⣷⠤⠴⠶⢶⣦⣄⠀⠀⠘⡆⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣸⡇⠀⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡏⢀⣤⣤⣤⣷⠄⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⡉⠳⢄⠀⢹⠀⠀⢹⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⠁⢀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠋⣛⣿⠿⠯⣤⡀⠀⠀⠀⠀⠀⠁⠘⠛⠛⠽⣄⠈⠛⠸⠂⠀⢸⠀⠹⣦⠴⠲⣶⡀⠀⠀⠀⠘⣆⣿⡟⠀⢸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡞⠁⢠⡞⠁⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⡏⠀⢰⣏⡧⠀⠘⣷⠀⠀⠀⠀⢹⡿⠀⡀⣸⠀⠀⠀⠠⢤⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⢰⡇⠀⢸⣧⣄⣀⣀⡀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⢠⡖⠒⢦⡼⠀⠀⡼⢹⠀⠀⠀⣿⠀⠀⠀⠀⣼⠗⠛⠋⠁⠀⠀⠀⠀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠷⣄⣈⣗⣠⠴⠛⠛⠿⠿⠛⠋⠙⠶⠶⠶⠋⠹⣆⡀⠀⠀⠀⠀⠀⠉⠳⡄⠙⣆⠀⠁⢸⠀⠀⢠⡿⠀⠀⠀⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠛⢾⣟⡛⠭⠭⠥⠖⠃⢀⡽⠀⢸⠀⣰⠏⠀⣠⣾⣁⢀⣠⠾⠋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⠀⠈⠛⠷⣦⣤⣤⣤⣤⣤⡴⢆⠙⠦⣤⣤⣠⣤⣤⡀⠀⠈⠙⠓⠶⠶⠶⠞⠋⠀⢀⡾⢸⣁⣤⠖⠋⠘⢿⣻⣧⣄⢸⣇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡶⠦⠶⠞⠀⠀⠀⠀⠀⠀⠹⡆⠈⠉⠉⠉⠀⣠⠾⠛⠓⠦⣄⣀⡀⠀⠀⠀⣀⡠⠞⠀⢘⣇⠀⠀⠀⠀⠈⢳⡈⢻⣏⣿⣞⣆⠀⠀⢦⠀⠀⢀⣀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⠽⠚⠃⠀⠀⠀⠀⠀⠀⢠⠙⢦⣄⣠⡤⠞⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⣿⡆⣠⡴⠂⠀⠀⣷⠀⣿⠈⠛⠻⠷⢦⣬⣿⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢷⣄⡀⠀⣀⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⡀⠀⠀⠶⢋⣼⠏⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠛⠲⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀
⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢲⢸⣿⠀⠀⠀⠀
⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢸⢸⠀⣿⠀⠀⠀⠀
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣸⣼⠀⡿⠀⠀⠀⠀
⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡞⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀
⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣰⠏⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣎⣴⢾⣥⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⡇⠀⠀⠀⢀⣀⣠⣤⠴⠿⠛⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⣾⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣤⠾⠛⠒⠚⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⢿⣧⣄⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⠿⣶⣄⣀⠀⠀⠀⠀⠀⣀⣤⠞⠙⢷⣄⡙⠻⣶⣤⣀⡀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡻⠿⣿⠿⠿⠿⠛⠁⠀⠀⠀⠈⣙⠛⠒⢛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀