⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⠛⠓⠲⠶⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀⡀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢶⣤⣀⣤⠶⢦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠈⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⡀⠀⠀⢀⣴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⠶⠾⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠀⠀⠉⠛⢷⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⡾⢷⣦⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⣿⣿⣿⡟⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡀⠀⣹⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⣽⣿⣿⣷⣤⡿⢀⣠⡴⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠛⠛⠉⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⣿⣿⣷⡶⠟⠉⠀⠀⠀⠉⠛⢷⣦⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠛⠛⠲⠶⠶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⢿⣄⠀⠀⣾⠀⠀⠀⡶⠚⠛⠳⡶⠛⠉⠙⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣤⣴⠾⣿⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡇⠀⠀⢿⡄⢰⡟⠂⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀
⠀⠀⠀⠀⠀⢠⡖⠛⠙⠳⢦⡀⠀⠈⠁⠀⠀⢿⡀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⢉⣶⣿⡇⡆⠀⢸⣧⣿⠁⠀⠀⠀⠙⣦⡀⠀⠀⠀⣠⡾⠁⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠨⠟⠋⠓⠶⣄⠀⠸⣷⡀⠀⠀⢸⡇⠀⢀⣧⡶⠶⠶⣦⠀⠀⠀⢠⡖⢲⡆⠀⠀⠀⣾⣿⠿⣷⣇⣀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠙⠶⣤⠞⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠘⢷⣄⠀⢸⣇⠀⠈⢻⡄⣤⣶⣴⠀⠀⠀⣌⣙⣩⠤⡄⠀⠀⠉⣴⡿⠛⠉⠙⢿⣦⣴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠙⢷⣄⢻⣆⠀⢿⠽⣛⣛⣋⠀⠀⠀⠹⢤⣀⡰⠁⢀⣠⣽⡏⠀⠀⢀⣠⡾⡟⢿⣦⣴⠟⠀⠀⠀⠀⠀⣠⠖⠒⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⡾⠛⠉⠛⢷⣆⣀⣀⣠⣤⡶⠾⠛⠋⢹⡇⠀⠀⢿⣿⣶⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠉⠀⠈
⠀⠀⠀⠀⣠⠤⣤⣀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣦⣾⡛⢿⣄⠀⠀⠈⢿⡍⠉⣡⡴⠖⠶⠶⠶⢾⣷⡀⠀⠈⣿⠻⣦⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⢀⣠⡴
⣰⠟⠛⢻⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⣨⡿⠙⠛⢛⣻⡿⠀⠀⠈⣿⠟⠋⠀⠀⠀⠀⠀⠀⠘⠿⣦⠾⠋⠀⠀⠀⠀⣴⠞⠛⢷⣄⠀⠀⠀⠀⠙⠷⠋⠁⠀
⢻⣄⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣤⣤⣭⡍⠁⠀⢰⣟⠙⣷⣄⣀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢸⠃⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠛⠶⣤⡞⠁⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠈⣷⠀⠀⠀⢿⡅⠀⠀⠈⠙⣿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠉⠙⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣼⠋⠀⠀⠘⡇⠀⢻⣶⠿⣦⡈⠻⢷⣤⣤⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠈⠀⠀⠀⢀⡇⠀⠀⠁⠀⠈⠛⠶⣦⣤⣤⣴⣾⢿⣆⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠈⣹⣿⠀⠀⠀⠀⠀⠀⠘⣇⣀⣀⣀⣀⣀⣀⣤⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠈⠉⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠸⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠶⢤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢈⣴⣅⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢷⣤⣄⣠⣴⠟⠁⢙⠻⠶⠶⠛⠋⠀⠀⠀

⣿⣿⣿⣿⣿⣃⠛⠻⠣⣿⣿⣿⡿⣫⡾⢛⣫⣴⣿⡿⣱⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⡌⣿⠿⣫⡅⠸⣿⣿⣿⣿⣿⣿⡟⠄⣾⣿⣿⣿
⣿⣿⣿⣿⡻⣿⢀⣁⣒⣂⣈⣉⠄⠶⣾⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⠇⣥⣾⡟⣰⣇⢻⣿⠿⢻⣿⣿⠁⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡄⠘⢿⣿⣿⣿⣿⣿⣶⣄⡉⢛⠱⣿⣿⣿⣿⡿⠟⣋⣥⣾⣿⣿⣿⢟⣵⢇⣽⠟⠝⠛⠛⠈⢁⣴⣿⣿⠇⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠄⠄⣄⣀⠄⠉⠉⠉⠛⠿⢿⣶⣤⣀⠲⣿⣿⣿⣿⣿⣿⣿⣟⡽⣫⠞⠉⠄⠄⣀⡀⢀⣴⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⡅⠘⣿⣧⡀⠄⠄⠄⠄⠄⠈⠙⠻⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⢀⣿⡟⣡⣾⡇⣿⣿⠃⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣿⡆⣿⣦⣌⠻⣿⣦⣤⣀⣀⣠⣴⣶⣤⣄⢙⣿⣿⣿⣿⣿⣿⣷⡀⠄⢀⣠⣾⢟⣽⣿⣿⢹⡿⠁⣼⣿⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⣍⠘⣿⣿⣿⣷⣬⣝⣛⣛⣛⣛⣫⣥⣶⣿⣿⣿⣿⣿⣿⣿⣯⡻⠿⢟⣫⣴⣿⣿⣿⠇⠁⠄⠄⣿⣿⣷⣝⢿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⡜⣿⣿⣧⣬⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣧⣿⡿⠄⠄⠄⠄⠸⣿⣿⣿⣷⣮⡭⢩⣿
⠈⢿⣿⣿⣿⣿⣿⣬⡻⣿⣿⣿⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣴⣿⣿⣿⣷⣿⣿⣽⡿⠁⠄⠄⠄⠄⠄⠘⣿⠿⠟⣫⣴⣿⣿
⣂⡀⠙⠿⣿⣿⡿⠟⠩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⢸⣷⣄⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣻⣿⣿⣿⣿⣿⡿⠏⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⢀⠄⠄⠄⠄⠈⠻⣿⣷⣄⠄⠈⠙⠻⠿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠄⠄⠄⠄⠄⣴⡄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⢸⣇⠄⠄⠄⣰⣦⣤⠉⠛⠿⠮⠒⠤⠄⠄⠄⠈⠉⠙⠛⠛⠿⠟⠛⠉⠁⠄⠄⠄⣄⠄⠄⠄⣸⣿⣿⣷⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⢿⣆⠄⢀⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣴⣾�