⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣒⣨⡤⣄⣠⣤⣤⣈⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠒⠢⢀⠀⠀⠀⢠⢺⣴⣿⣿⣿⣼⣿⣯⣟⣿⣷⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣶⡷⠗⠚⠲⣤⠳⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⠀⡀⢀⢀⣹⣧⢇⠀⠀⠈⢿⣿⣟⡻⢿⢿⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⣼⡿⣥⣶⣦⢄⣶⣦⣿⣆⠀⠀⠀⢸⡞⠿⢿⡿⠸⠿⠟⠡⣙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⡟⣇⠈⠛⣉⢈⡛⠛⣹⣟⠀⢀⣀⣈⣿⣤⣤⣭⣴⣼⣶⣼⣻⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⣿⣿⣿⣿⣢⢱⣼⡿⣷⣼⣿⣯⣭⣿⣳⣶⣯⣿⣿⢿⣿⡽⣻⣿⣿⢷⡂⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠔⠉⢰⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⣢⣽⣿⣿⣿⣿⢭⢷⣿⣿⣾⣿⣿⣿⣿⣿⣟⣾⣻⡷⣖⣦⣁⡖⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠁⣤⡈⣿⣿⣿⣿⣿⣿⣿⡶⣹⢻⢿⣿⣿⣿⣿⣿⣾⣹⣿⣟⣿⣿⣿⣿⣿⣿⣟⣷⣻⣭⣿⣷⣿⣿⠖⡫⠆⠀⠀⠀⠀⠀
⠀⠀⢰⡿⣦⢻⣷⣼⣿⣿⣿⣿⣿⣿⠑⣋⠟⡚⢿⣿⣿⣿⣿⣿⣷⣯⡻⣷⣽⣿⣾⣿⣿⣿⣿⣿⣻⣿⣿⣚⡼⣿⡥⣚⡄⠀⠀⠀⠀
⠀⠀⢸⣷⡝⣷⣿⡾⣿⣿⣿⣿⣿⣿⣧⠐⡊⠔⣸⣿⣿⣿⣿⣿⣿⣿⣿⣎⢯⣿⣿⣟⣯⣿⣻⣿⣟⣿⡿⣽⣽⣷⢞⡙⡇⠀⠀⠀⠀
⠀⠀⠈⢧⢿⣞⣿⣿⣿⣿⣿⣿⣿⣳⣿⢮⣑⣼⡿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢾⣿⣿⣿⣷⠿⡋⣵⣾⣿⣿⣿⣿⣯⡿⢳⣿⡀⠀⠀⠀
⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⡿⣽⢿⣞⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⢻⡝⠾⢷⣿⣿⣿⣿⣿⣿⡷⢿⣽⢯⡄⢳⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣼⣹⣏⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢹⣧⣼⣿⡉⡇⠀⠀
⠀⠀⢸⣿⣿⣿⣿⡿⠛⠻⠙⠻⠿⣿⣿⠿⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⡟⣷⢿⣿⣻⣷⣾⡿⢾⡀⠀
⠀⠀⠘⣿⣿⣿⡟⣄⡲⣰⣰⣄⠲⣤⢤⣲⢴⣇⣤⠠⡈⢍⢿⡿⠟⠛⠻⢿⣻⢿⣿⣷⣿⣾⣶⣿⣿⡿⣽⣣⣼⠿⢿⣻⣿⣟⣷⣷⠀
⠀⠀⠀⣼⣿⣿⣿⡛⢟⠩⢉⡉⣛⢿⣿⣾⡛⣛⢋⣿⣟⣿⡎⠀⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⣿⣟⡷⠏⣕⣢⠶⣭⢿⣧⣯⣽⠀
⠀⠀⢸⣿⣿⣿⡱⣬⣎⣗⣣⢞⡵⣮⣿⣱⢷⡬⣿⣿⣿⣷⡸⠀⠀⠀⠀⡈⢦⡟⠛⢻⠛⠿⠿⠿⠟⣋⣰⣸⡾⣿⡿⠟⠓⠚⠏⡀⠀
⠀⢠⣾⣿⣿⢯⣿⣷⣻⡼⣿⣟⣞⡷⣿⣹⡿⣼⣿⣿⣿⣿⠘⠂⠀⠀⢀⢺⡍⠙⡖⢼⣹⠜⠙⠲⣎⡟⣛⣯⣿⠋⠀⠀⠀⠀⠀⠘⡂
⢠⣿⢯⣿⣿⣿⢾⣷⣯⣟⣿⣿⣽⣻⣷⣿⢷⣻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⠰⡄⣻⠏⢀⣤⣴⡶⠟⡿⠏⠻⢅⡴⢢⠀⠀⠀⠀⠀⣼
⢯⡿⣿⢿⣿⣿⣟⡾⣷⡽⣾⣿⣾⣻⣟⣿⣯⣿⣿⣿⣿⣿⡟⣆⠀⠀⠀⠐⠄⣷⢋⡐⠌⣼⠷⠈⢀⠀⣠⢲⠞⠓⠋⠒⠀⠀⠀⣠⠇
⠀⣿⣷⡿⣾⣿⣿⡿⣽⢾⣽⣯⣿⣷⣿⣾⣿⣿⣿⣿⠿⣿⡀⠜⠂⠀⠀⠀⣨⢇⢢⠐⣼⣯⡤⣆⢭⡲⡴⠋⠀⠀⠐⠀⠀⢀⡴⠃⠀
⠀⣿⣽⣿⡿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠈⠉⢦⠀⠀⢠⡿⣾⣻⠰⡿⠯⠿⡞⢧⡿⠃⠀⠀⠀⡀⠐⣸⠊⠀⠀⠀
⠀⠙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⣿⣯⣷⣽⡎⣧⠀⠀⢀⡜⠀⠀⠀⠀⠀⢄⡖⠁⠀⠀⠀⠀
⠀⡴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣠⣻⡟⣿⣻⡿⡼⠀⣀⣼⠁⠀⠀⠀⠀⢨⠟⠀⠀⠀⠀⠀⠀
⠀⠿⣟⣫⢝⣛⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣓⣋⣬⣿⡼⠁⠀⣷⣿⣦⡱⢖⡀⣤⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡟⠋⠉⠀⠸⣿⠁⢿⢇⣚⠿⣿⡝⢄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣻⣿⡿⠁⠀⠀⢿⣿⣿⣿⣷⣛⣉⠐⢦⠀⠀⠀⠀⠀⠀
⠀⠀⣇⣖⣦⢲⡴⣿⡄⠘⣾⠛⣿⢻⣿⣺⠀⠀⠀⠀⠀⢠⣿⣻⣿⣯⣾⣻⣿⠟⠁⠀⠀⠀⠀⠙⠻⣿⣿⣿⣽⣧⡀⠈⢢⠀⠀⠀⠀
⠀⠀⠘⠢⢍⣝⣳⣎⠇⠀⠈⠓⠛⠓⠋⠁⠀⠀⠀⠀⠀⢻⢿⣏⣱⡞⣡⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣌⣙⣷⣈⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠯⢭⠶⠾⠀⠀⠀