⠀⠀⠀⠀⠀⠀⢁⣴⣶⣶⣤⣀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣠⣶⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡜⣽⣃⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠈⢻⣦⠀⠠⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠋⣰⠇⣸⡟⠙⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⢀⣿⣷⡀⠘⢆⠀⠀⠀⠀
⠀⠀⣰⠃⣴⡏⢀⣿⠁⠀⠀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋⢸⡇⠀⣿⣿⣷⡀⠀⠳⡀⠀⠀
⠀⢠⠏⣴⡿⠀⣾⡏⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⣤⣤⣤⣾⣿⣿⣿⠋⠀⠀⠈⣇⠀⠘⣿⣿⣷⡀⠀⠹⡄⠀
⠀⣿⠏⢸⣗⣼⡿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣷⣄⠀⠀⠀⢹⡀⠀⠻⣿⣿⣷⡀⠀⠸⡀
⢸⠇⣶⣾⣿⣿⠃⠀⠀⠀⠀⠀⣤⣼⣟⢋⡬⣽⡟⣟⡛⢿⢿⡛⠻⡿⠿⣿⣦⠀⠀⠈⣧⠀⠀⢻⣿⣿⣿⡄⠀⢇
⣿⣶⣾⣿⣿⠃⠀⠀⠀⠀⢀⣞⡟⣯⣴⣾⣿⠃⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠸⣇⠀⢉⣽⣿⣿⣿⡄⠈
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡼⣞⣾⢿⣿⣿⡏⠀⣿⣿⡏⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇⠀⢀⡙⣆⠀⠠⣾⣿⣿⣷⠀
⠹⠿⠿⠋⠀⠀⠀⠀⠀⢰⡿⣹⡏⡿⣽⡿⠀⠀⠈⣟⣯⢿⣿⠀⠛⠿⣿⣿⣿⣿⣿⡀⠀⠀⠘⢷⣄⣨⣿⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠃⣿⣿⣇⣿⣡⣴⣶⠐⠭⣿⡇⡟⣿⣿⠟⢾⡏⢿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⡿⣿⣿⣿⠁⠛⠛⠀⠟⠿⣹⠁⠀⠁⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠇⠀⠀⠀⣣⢿⣯⢾⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢠⢿⣿⣿⣾⡀⠀⠀⠈⠉⠀⠀⠀⠀⣠⡿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠘⣿⣿⣿⣦⣄⣀⠀⠀⣀⡴⠞⣿⣁⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣬⣿⣿⣿⣿⣿⣿⡛⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⣿⣿⠿⢿⢿⢻⣅⠈⠳⠤⣀⡀⠾⣿⡛⣿⣟⡿⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡟⠉⠀⠀⠈⢿⣾⣧⣷⡀⢰⣾⣽⣷⣿⣿⠟⣿⡏⠁⠈⢻⣷⢣⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⠁⠀⠀⠀⠀⠈⢹⡿⣏⡌⠄⢻⡏⠀⠏⠋⠀⠞⣫⡃⠀⠈⣿⣯⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⢠⡀⢊⡾⠆⠄⠂⠀⠀⠀⠀⠀⠀⡳⡡⢧⡀⣿⣿⣾⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⠀⠀⠀⠀⠀⢰⠁⠀⢺⣲⡓⡀⠀⠀⢄⠀⠀⠀⠕⣖⡇⢈⣼⣿⡜⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⡀⠀⠀⠀⠀⠘⠀⢀⡼⣿⡿⢭⡂⠀⠀⠳⡀⠀⠁⣸⣿⣋⠈⣿⣿⠹⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⠻⡇⠀⠀⠀⠀⠀⠀⣼⠀⢛⣧⠅⡏⠳⣦⡀⢃⠀⣰⣟⠻⡆⠀⣼⣿⣧⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠃⢻⡏⢸⣷⠀⠀⠀⠀⠀⣸⡇⠀⠀⠻⢿⡅⠀⣶⣿⣶⣴⣿⣤⣽⣾⣾⣿⣿⡟⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡆⠸⣧⣼⢹⡆⠀⠀⠀⠀⣿⣿⣦⣤⣸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⢻⡏⣼⣷⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⠘⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢰⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡿⣧⣿⣹⡇⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⡾⢣⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡇⣿⠇⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⠾⠛⠁⢠⡿⡿⣿⠇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⡇⠋⠀⡯⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠔⠋⣼⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡇⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⢀⣠⡴⣻⣿⣿⣿⡆⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠁⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠙⢿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⢰⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡤⠊⠀⠀⠀⠠⠀⠀⠈⢻⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣟⣾⠷⣄⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡠⠊⡀⠀⠀⠠⠈⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⣿⣿⣿⣿⠟⠁⠀⠙⡆⠀⡇⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⣤⠶⠶⠶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡾⠋⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⣴⣤⣄⡀⠀⠀⠀⠀
⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡄⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀
⠀⠀⠈⠻⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀
⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀
⠀⠀⠀⠀⠀⠀⢀⡤⠶⠿⣿⣦⠗⠛⠒⣦⣀⠀⠀⠀⠀⠀⠐⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⡇⠀⢠⡇⠀
⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠘⠇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣇⠄⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠐⢸⡇⠀
⠀⠀⠀⠀⠀⠀⠹⣤⡀⢰⠞⠉⢳⡄⠠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠛⢶⣤⣀⣀⣀⣤⡴⠟⠃⠀⠀⠀⠀⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠠⡏⠀⠈⠓⡶⠊⠀⠀⠘⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠰⣸⠇⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣧⣀⣀⣠⡾⢦⣤⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡀⠀⠀
⠀⠀⠀⠀⠀⢠⡿⠀⠈⠉⠁⠀⠀⠀⣀⣀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⡴⠒⠒⣞⣁⡠⠽⠭⢄⣈⣳⣊⡉⠲⣄⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀
⠀⠀⠀⠀⢸⡇⠀⡴⠋⢙⡵⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠳⢤⣀⣳⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠐⢺⡇
⠀⠀⠀⠀⢸⡇⡮⢇⡾⠁⢠⣶⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⢹⣄⡀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠸⣿⡁⣼⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠈⠳⣄⢹⠦⠀⠀⠀⠀⠀⠀⣟
⠀⠀⠀⠀⠀⠻⡟⢿⠀⠀⠈⠛⠉⠀⠀⠀⠀⣤⠤⣄⠀⠀⠀⠀⠀⣸⣿⣿⣧⠀⠀⠙⣎⠳⡄⠀⠀⠀⢸⢰⡏
⠀⠀⠀⠀⠀⠀⠱⣜⣆⡤⠦⠤⣄⠀⠀⠀⠀⠛⠒⠋⠀⠀⠀⠀⠀⢻⣿⣿⡏⠀⠀⠀⢸⣤⠇⠂⠀⢠⢄⡾⠁
⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠐⣾⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⠃⡃⠁⠠⣠⡾⠁⠀
⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⣼⣦⣤⣠⠦⢄⠙⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡞⣡⣤⠾⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠸⣿⠉⠀⣹⣀⣙⣿⠏⠁⡽⠶⠤⣤⣤⣤⣤⣤⣴⡾⠅⠚⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⠈⠛⣿⠿⣌⡝⠝⡍⣘⣧⣀⣀⣀⣀⣤⣴⣶⣾⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣳⡶⢻⠷⣮⣤⣤⣽⣥⣬⣭⣿⣿⢿⡖⠋⠉⠉⢳⡝⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣠⢺⣥⣧⣽⢂⡄⠀⠓⠀⠈⢻⡄⠀⠀⠀⠀⣿⣭⣧⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣋⠴⢺⠥⠚⠁⠀⠘⠦⣽⡒⢤⣄⣀⣼⢳⣤⡀⠀⠼⠃⣠⣷⡗⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠯⠜⠉⡏⠀⠀⠀⠀⠀⡄⣧⠉⠙⠲⣾⣯⣯⣏⣳⣶⣴⣾⣻⣉⣽⣵⡦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠸⠄⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣿⢄⠀⠀⠀⠀⠀⠀⠀⠉⢉⣽⡶⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠟⢦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⡀⠙⠒⠢⢴⣉⡦⠔⠚⠋⢸⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⠽⣉⣙⣟⠛⣛⠻⢿⠞⠿⡟⠿⣻⠛⣧⠀⠀⠀⠀⠁⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣉⣉⣻⣿⣃⠙⢍⣫⣁⠉⠉⠉⣉⣩⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣉⣉⣿⡀⠉⠛⠛⠧⠜⠛⠛⠛⠉⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠾⠶⠶⠶⠶⠞⠳⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀