⠀⠀⠀⠀⠀⣀⠀⣀⡤⠔⠋⠉⢀⣄⣠⠄⠛⢇⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢗⠉⠀⡀⣠⣀⠸⣗⠈⣷⢄⢹⣧⠀⣸⠧⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⢸⣦⣀⣽⣿⣿⣟⣻⣯⣿⣏⣶⣇⠹⡌⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠿⢦⣼⣿⣏⣹⣿⣿⣿⣦⣻⢿⣿⡿⣿⣰⣇⢢⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⡄⠈⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢟⢶⣿⢿⣿⣿⣿⣿⣻⣾⣿⣮⣹⣿⣿⣿⣿⡧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡻⠿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠿⠃⢹⣿⣿⡿⣿⣿⠻⣿⣿⡄⢰⢾⠂⠠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⣿⠀⠀⣄⣹⠃⡛⢹⣧⠀⢻⠻⣿⣷⣶⣴⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠅⢈⠙⠀⠀⡿⢙⡀⠴⠘⠳⠀⠀⠂⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡨⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠖⠁⠀⠀⠀⣸⡁⠀⠀⠀⠀⠈⠁⠀⡡⢬⣿⣿⣿⣿⠛⣹⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⣻⡿⠛⠛⠫⠄⠀⠀⡱⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⢹⢻⣫⠀⠀⠀⠀⠀⣽⡃⠀⠀⠀⠀⠀⠀⠀⢠⠈⠹⣿⣿⣿⣿⣿⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠃⢀⡵⠻⣟⢉⣉⠆⣄⡴⠁⠀⠀⠐⠈⠀⠀⠀⠀⠀⢀⠔⠂⠀⡞⣁⡀⠀⠀⠀⠀⡟⠃⠀⠀⠀⠀⠀⠀⠀⢰⠠⢀⣿⣁⠘⠛⠻⠶⠦⠄
⠀⠀⠀⢀⢀⡠⠶⣇⠀⡜⠀⢀⡞⠀⠀⠀⠤⠰⠿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣉⡀⠀⢠⠏⠉⠀⠀⡀⠀⠀⡱⠂⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀
⢀⣠⡤⢿⣿⡄⠀⠸⣀⠇⠰⣾⠃⠀⣴⠶⠒⠖⠋⠀⢱⣄⠀⠀⠀⠀⠲⣽⣶⣿⡁⠀⠈⠻⡾⠀⠀⠒⠀⠁⠀⠀⣧⡆⠀⠀⠠⡀⠀⠀⠀⠉⠩⠻⡿⢿⣷⣷⠄⠀⠀⠀
⢸⠃⠘⠘⣿⣧⠀⠀⣻⠀⠀⢸⠤⢼⣇⠀⠀⠀⢀⣠⣿⣸⡧⢄⠛⠛⠿⠿⠿⢿⣿⣧⡀⠀⢿⡀⠀⠀⠀⠀⢀⡸⠇⣧⠀⠀⢠⠇⠀⠀⠀⠀⠀⢀⢧⣘⠀⠛⠀⠀⠀⠀
⢸⣠⠀⠀⢸⣿⣷⣄⡔⠀⠀⣬⠐⠂⠀⠀⣢⣶⣿⣿⠿⠋⠐⠀⠛⢦⡀⠀⠀⠀⠐⠻⢿⣦⣤⣹⣄⣢⠀⣦⠏⢀⣄⣷⡀⠀⢸⠄⠀⠀⠀⠀⠀⣾⣿⠍⠉⠉⠀⠀⠀⠀
⢨⠈⠛⣦⠈⣷⣿⠈⠳⡆⠸⠁⠀⠀⠀⢠⣿⡿⠉⠀⠀⠀⠀⠒⠁⠀⠀⠳⢤⣀⠀⠒⠚⠛⠛⠛⠻⢿⡛⢳⡶⢟⣫⣉⣇⡀⠀⠳⡀⠀⠀⠀⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠘⠓⠄⠈⠀⢸⣽⣃⠀⠀⠣⢄⠀⠀⣀⣾⠟⠃⠀⠀⠀⠀⠐⠀⠀⢀⡀⣴⣿⣋⣦⠀⠒⢲⣤⣜⣅⣠⡄⣂⣠⣾⣿⣿⣿⣿⣷⣦⣼⢶⣖⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡀⠀⠀⠀⠈⢿⣿⠀⠀⠀⢀⢀⡉⣁⣴⡖⠀⠀⠀⢀⠀⠠⠄⠀⡀⢀⣿⠻⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢳⣼⣿⣶⣀⡀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⢻⣿⡟⠻⣿⣏⠻⣿⠀⣿⡿⠁⣿⡿⠁⢸⠏⠀⢸⣿⡿⠋⣹⣿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡟⢿⣇⠘⢯⡁⠙⠛⠀⠈⠙⠀⠛⠀⠻⠁⠀⠛⠀⠀⠀⠀⠀⠘⠏⠀⠰⠟⠁⠀⠼⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠿⣿⣧⡘⠄⠹⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡻⢿⣷⡄⠈⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠉⠭⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⡉⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢋⣭⢽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⢐⠟⣩⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠭⠖⣛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠁⠐⠾⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⡬⠴⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠿⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠍⠩⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⣚⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⢀⣐⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠭⠝⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣴⣶⣶⣶⣶⣶⣾⣥⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠿⠶⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⡀⠀⠀⠀⠀⠇⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠀⠀⡀⠀⠀⠀⠀⠈⠟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⢋⠎⠀⠀⠀⠀⠀⠆⢰⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⡞⠀⠀⠀⠲⢶⣶⣶⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣂⠀⣠⠀⡀⡘⣠⢸⣧⣤⣝⣛⠿⢿⣿⣿⣿⣿⣿⡘⢿⣧⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣿⡘⠀⠀⠀⠀⡠⣤⣌⡙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢸⣧⢣⢸⣿⣿⣿⣿⣿⣿⣶⣬⣙⠛⠿⣿⣿⣸⣿⣿⣰⣿⣿⣿⣿⠿⠟⣛⣯⣭⣥⣶⣿⣿⡧⡘⡘⠐⣄⠙⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢀⡇⣿⠻⣇⠨⣄⠉⠛⠛⠻⣷⣤⠙⣿⣿⣿⣿⠟⢋⣡⣴⡾⠿⠿⢿⠿⢿⣿⣿⣿⡇⠇⡀⠀⢻⣦⣘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢣⠹⣇⠈⠳⣈⣓⠦⠶⢀⠙⣿⣷⣸⣿⣿⠏⡰⢿⠏⢠⣤⣀⡴⠆⡹⠛⢋⡿⢁⠔⣼⣿⣦⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠘⡓⢦⣸⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣷⣧⣄⣐⠲⣶⣷⣶⣏⣤⠾⠉⠆⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢙⠿⣦⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣥⠖⡃⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣷⣮⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣵⣾⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣭⣴⣿⣿⣿⣿⣿⣿⣿⡿⠃⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢁⣾⡷⠀⡀⠙⣿⣿⡛⠿⢿⣿⣿⣿⣿⡿⠿⢿⡿⠿⠟⣿⡿⠋⠀⢰⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢀⣾⣿⠃⠀⠀⠐⠈⠻⢿⣿⣷⣶⣒⣒⠂⢐⣀⣰⣿⣿⣿⠏⠀⠀⠀⢸⣿⣧⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠲⣍⣙⠿⢿⣿⣿⣿⠿⠿⢛⠉⠀⠀⠀⠀⠀⠉⣿⣿⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠙⠿⣷⣸⣸⣀⢡⣶⠟⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿
⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀