⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⣀⡸⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣟⢛⡽⠚⠉⢙⣛⡏⠉⠛⠺⣝⢛⣷⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣛⣭⣿⢱⠏⠀⠀⠀⢨⣯⡇⠀⠀⠀⠈⢧⢻⣯⣝⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⠞⠁⢿⠿⢇⡀⠀⠀⠀⣼⣭⣵⡄⠀⠀⠀⣨⠞⢿⠀⠙⢾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⡏⠀⠀⡾⣿⡿⡾⡞⢉⣧⣾⣿⣿⣗⢏⢹⣪⣺⢿⢟⡀⠀⠈⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣷⡇⣈⡫⠿⠿⣏⣙⣛⣋⡼⢿⠧⢄⣛⣛⣉⠿⠿⠇⣊⡈⢰⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣄⡭⣕⠒⣯⡿⠏⢸⣃⣚⣛⣛⣀⣿⠈⢿⣯⣗⢒⡥⣅⡭⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣻⣤⣦⠴⠞⠓⠚⠛⠛⠛⠛⠚⠛⠶⢥⣄⡸⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⣀⣀⣤⠤⠤⠶⠶⠦⢤⣀⣀⡀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⣄⡀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣴⣻⠿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⢿⡳⣄⠀⠈⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⢀⣴⣿⠛⠁⢀⠀⠈⠻⣦⡀⠀⣀⣀⣀⣀⣀⠀⠀⣠⠞⠁⠀⡀⠀⠙⢮⡷⣄⠀⠙⢦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⣰⣯⠟⠁⢀⣴⣿⣷⣄⡀⠈⠛⠉⠉⠀⠀⠀⠈⢉⠛⠁⠀⣠⠞⠙⢧⡄⠀⠙⣾⣧⡀⠈⢷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣴⣳⠃⠀⣠⣿⣿⣿⡿⠋⠀⢀⠀⠀⠲⣖⠒⢲⡶⠂⠀⠀⠀⠙⢷⣄⠀⠙⣦⠀⠈⢷⢷⡀⠀⢷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣸⢳⠃⠀⣰⣿⣿⣿⠋⠀⢀⣴⣿⣷⣄⠀⠈⠷⠋⠀⢀⡼⠛⢧⡀⠀⣹⡇⠀⠘⣧⠀⠈⣿⢧ ⠈⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣏⡟⠀⢠⠟⢿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣷⣄⠀⢀⣴⡋⠀⠀⠀⠻⠟⠉⠀⠀⠀⠸⡆⠀⠸⡟⡇⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⢻⠇⠀⣸⠀⠀⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢧⣿⠀ ⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⢸⠀⠀⡟⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⠟⠿⠟⠛⠛⠻⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⢹⠀ ⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⢸⡄⠀⢿⠀⠀⣷⠀⠀⣇⠙⢿⣿⣿⣿⠀⠀⢴⣶⣶⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣼⠀⠀⣼⣿⠀ ⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠘⡿⣇⠀⠸⡄⠀⠹⡆⠀⠸⣆⠀⠙⢿⣿⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⡏⠀⢠⡇⡿⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢷⣿⡀⠀⢻⡄⠀⠹⣄⠀⠘⢧⣄⠀⢹⠀⠀⢤⣤⣤⣼⣿⣿⠿⠻⣿⣿⣿⣷⣄⡾⠀⠀⣼⣹⠁⠀⣾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠘⣯⢳⡀⠀⠻⣄⠀⠘⢦⡀⠀⠈⠛⠺⠀⠀⢸⣿⡿⠟⠋⠁⠀⢀⣼⣿⣿⣿⠟⠀⠀⣰⣣⠏⠀⣸⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠈⢯⡻⣄⣠⠾⠁⠀⠀⠉⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣤⡀⡼⣻⠏⠀⣰⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠈⠻⣎⠁⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⣿⠛⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠁⠀⣰⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠸⠦⠤⠿⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⣟⡽⠋⠀⣠⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡽⠞⠁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠈⠉⠓⠒⠦⢤⣤⣤⣤⣤⣤⣤⡤⠖⠒⠋⠁⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀