⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣾⣿⣏⠉⠉⠉⠉⠉⠉⢡⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀
⠈⣿⣿⣿⣿⣦⣽⣦⡀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⡟⢿⠻⠛⠙⠉⠋⠛⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠈⠙⢿⡇⣠⣤⣶⣶⣾⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⢇⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⢤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣬⣭⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣠⣴⣾⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⡿⠿⠛⠛⠻⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣘⡛⠿⢿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠛⠉⠁⠀⠈⠉⠙⠛⠛⠻⠿⠿⠿⠿⠟⠛⠃⠀⠀⠀⠉⠉⠉⠛⠛⠛⠿⠿⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠈⠙⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡂⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⢳⢻⢣⠀⠀⠀⠀⠀⠀⠀⢠⡽⣥⢏⣆⠀⠀⠀⠀⠀⠀⢀⢰⣯⠯⡳⡄⠀⠀⠀⠀
⠀⠀⠠⣴⢤⠼⠭⠀⠘⠯⠭⢤⡤⣰⡣⣼⠾⠏⠀⠈⠯⠥⢤⣤⣸⡦⡥⠿⠇⠀⠙⠮⠭⢤⢄⡀⠀⠀
⠀⠀⠀⠈⠑⡕⡦⠀⠀⠠⣴⡝⠚⠁⠈⠚⡕⡄⠀⠀⠠⢲⡵⠋⠀⠈⠪⡕⡆⠀⠀⢠⢺⠕⠋⠀⠀⠀
⠀⠀⠀⠀⢀⢳⡁⢴⣖⢄⣡⢃⠀⠀⠀⢠⣱⡠⣖⣷⢄⢧⣆⠀⠀⠀⠰⣙⡠⣖⡲⢄⡏⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠸⢯⡾⠍⠀⠑⠯⠾⠤⠀⠀⠴⠭⠾⠅⠀⢱⠭⡼⠄⠀⠀⠴⠽⠮⠅⠀⠱⡽⠕⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⡒⠒⠒⠒⡒⠓⠛⡒⠒⠓⠀⠂⠀⡀⡇⠀⠀⠀⠀⠀
⠀⠀⢰⡤⠤⠤⠼⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠦⠤⠤⠤⠤⠤⠤⠤⠤⠦⠤⠤⠤⠤⠤⡤⠤⢶⠂⠆⠀
⠀⠀⢸⣣⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡬⠤⠤⠤⡥⢤⠤⡤⠤⠤⠤⠥⡤⠤⠤⠤⡤⣤⣼⡀⡀⠀
⠀⠀⢱⡠⠤⠻⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣀⣀⣀⣄⣀⢀⠇⠢⢄⠀⠇⠀
⠀⠀⢸⢇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣁⣀⡀⠀⠀⣀⣀⣀⣁⣀⣀⣠⣀⣀⣀⣀⣸⠀⠀⠀
⠀⠀⠊⠙⠉⠹⢹⠀⠀⠀⠀⢀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠈⡏⠉⢉⠱⠃⠀
⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⠀⠈⢷⣤⣤⣀⣈⣀⣀⣀⣤⣤⣶⣶⣶⣦⡀⠅⠠⠀⡀⠀⡇⠀⠀⢀⠀⠀
⡄⡰⠻⠏⢖⢰⢸⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⠿⠿⠻⠿⣿⣿⣿⡆⠀⠀⠀⠀⡗⡲⠵⢏⢖⢠
⡇⡼⡇⠸⢻⣸⢸⠀⠀⠀⠀⠀⣠⡄⠁⠀⢁⠈⣿⠀⠀⠀⠀⠁⠈⣽⡿⠁⠀⠁⠁⠀⣇⡟⠆⠸⢦⢸
⠸⢣⠀⠀⣎⠟⢸⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⡀⣿⠀⢰⣤⡆⠀⣼⣿⣇⠀⠠⠀⠂⠀⡟⡱⠁⠀⡘⠟
⠀⢫⢆⣜⡞⠀⢸⠀⠀⠀⢰⣿⠏⣿⡇⠈⠀⠀⣿⣶⣿⣿⡇⢠⣿⠛⣿⡆⠀⠀⠄⠀⡇⠵⣣⡰⡽⠀
⢀⡜⡜⡟⣪⢰⢸⠀⠀⢀⣾⣟⣠⣽⣿⡄⠀⠀⣿⠁⢸⣿⡇⣿⣟⣠⣿⣷⠈⠰⠀⠀⡏⣗⢻⢣⢛⡕
⡆⡴⠃⠰⣹⣼⢸⠀⠀⣼⡿⠛⠛⠟⢿⣏⠀⠀⣿⠀⡀⠀⣸⡿⠛⠛⠛⣿⡇⠁⠀⠀⣧⢏⠆⠈⢂⢰
⠱⢃⠀⢀⢣⠋⢸⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⢀⣿⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠠⠀⡏⡜⡀⠀⡘⡞
⠀⢋⢆⢎⡯⢄⢸⠀⠀⠀⠀⠀⠀⠁⠀⢠⣾⢿⢿⣿⣦⣅⣀⣀⢀⠀⠀⠀⠀⠄⠀⠀⡷⢜⡱⡰⡹⠀
⡄⣜⢨⠹⣸⡾⣼⡀⠀⠀⠀⠀⠀⠀⠁⡈⠀⡀⠀⠋⠻⠻⠿⠛⠀⠄⠄⠐⠀⠀⠀⡀⣧⡇⠝⡇⣳⢲
⠘⡼⡝⠄⠉⠁⣧⢻⣄⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣻⠈⠉⠀⢋⢮⠇
⠀⠈⢏⢆⠀⠀⣧⡵⣭⣛⡴⠶⠶⠶⠶⢦⣤⣀⠀⠀⢀⢠⣤⠄⠤⠤⠤⠤⣔⣪⢾⢽⠀⠀⡠⡳⠋⠀
⠀⠀⠀⠑⢕⢷⡿⠝⣷⠪⢗⢄⡀⣂⡤⠍⣒⠭⡳⡺⣫⣒⠩⢥⣀⢄⠠⣸⠅⠾⠫⢾⡼⡪⠞⠁⠀⠀
⠀⠀⠀⠀⠀⡓⢬⣶⠤⠀⠀⠉⠪⣘⠎⠉⠐⢯⡷⢿⡿⠂⠉⠱⣋⠝⠊⠀⠀⠤⣶⡥⢚⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠐⠒⠊⠉⠈⡱⣩⠝⢂⣠⡴⣛⣛⢦⣄⡐⠪⢝⢮⠁⠉⠑⠒⠒⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⡦⠿⡵⠃⠈⢪⠿⢴⠛⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀