⣿⠇⠀⠀⠀⠀⠀⠀⣀⠸⣧⢹⣷⡘⡆⠆⠜⣿⣿⣿⣧⠱⡙⣿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣮⡱⢬⡙⢿⣿⣧
⡿⠀⠀⢠⠁⣀⣴⣷⣿⠀⣿⡎⢿⡷⡘⠘⡰⡸⣿⣿⣿⣧⡱⡜⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣧⡹⡄⠀⠀⠀⠀⠀⠀⠀⣾⣄⠉⠛⢿⣦⣙⢶⣌⡛
⠃⠀⠀⣾⣿⣿⣿⣿⣿⠀⢸⣿⡜⣧⣿⡄⢡⢣⢻⠹⣿⣿⣷⡜⠌⠿⠗⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣷⡹⡄⠀⠀⠀⠀⠀⢠⣿⣿⣷⡀⠀⠈⠙⠳⠽⣿
⠀⠀⢰⣿⣿⠿⠿⣿⡏⠀⡆⠻⣷⡸⣿⣿⡄⠎⣆⠃⠈⠋⠉⠀⠀⠂⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⡘⢷⡹⡄⠀⠀⠀⠀⣾⣿⣎⠛⢿⣦⠀⠀⠀⠀⠀
⠀⠀⠈⠘⡟⠀⠀⠙⠀⠀⠉⠀⢹⣧⠹⣿⣷⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣮⠢⡁⢳⡀⠀⠀⣄⠙⣿⣿⣧⡀⠙⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢻⣧⠹⣿⡇⠀⠹⡄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⠻⣿⣿⣿⣿⣷⣌⠻⣷⣜⢄⠣⢀⣾⣿⡆⠈⢿⣿⣷⡀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡀⠻⠂⠁⠀⠀⠀⠙⡄⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠈⠻⢿⣿⣿⣿⣷⣦⣙⠳⠕⣌⠻⣿⣿⡄⠈⢻⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢟⠿⣄⠀⠀⠀⠀⢀⠀⠘⠄⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠈⠉⠛⠛⠿⠿⠿⠤⠦⠀⠀⠉⢁⠀⠀⢡⣴⣾⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⢸⣿⣷⣦⣤⣄⣀⣤⠂⠀⠠⡀⠀⠢⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠂⠀⠀⢻⣿⣿⡄⠀⠄
⠀⠀⠀⡀⠀⠀⠀⠀⢸⠀⠀⡟⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠐⢤⡀⠱⡀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠷⠀⠀⠈⢋⣠⣾⡀⠠
⠀⠀⠀⡇⠀⠀⠀⠀⢘⠀⠐⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⠦⡙⡄⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⣿⣿⣷⠀
⠀⠀⠀⢱⠀⠀⠀⠀⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣂⠤⣀⣈⠢⠀⣀⠀⠠⢀⡀⠐⠢⠤⣀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⡈⠛⢷⠀⠀⠀⠸⣿⣿⡇
⠀⠀⠀⢸⡀⠀⠀⠀⡇⠀⢸⣿⠿⠿⢛⣛⣉⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣶⣄⠈⠛⢅⣲⣿⣿⣷⣶⡾⠋⣠⣶⡶⠖⣒⡤⠾⠃⠈⢻⡄⢄⠀⠀⡀⠀⢻⣿⣿
⠀⠀⠀⠈⡇⠀⠀⠀⣇⠀⢸⣗⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡊⠿⣿⣿⡟⢀⣾⠟⣩⠔⠋⠁⣀⣤⣴⣶⣄⠹⡌⢧⠀⢁⠀⠈⣿⣿
⡄⣀⠀⠀⢷⠀⠀⠀⣻⠀⢸⡇⣿⣿⣿⣿⣿⠿⠛⢋⣉⣉⣉⣉⣉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡞⣡⠞⠁⣠⣴⣿⣿⣿⣿⣿⣿⣦⠰⠘⠀⠰⠀⠀⢸⣿
⢇⠈⠤⠀⢸⡄⠀⠀⢸⠀⠘⡇⣿⣿⡿⠋⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⡉⠻⣿⣿⣿⣿⣿⣿⣿⡇⢸⡞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⠁⠀⡄⠀⠀⣿
⠠⣀⢷⡄⠀⣧⠀⠀⢸⠀⠀⣧⣿⠏⢠⠮⠭⠍⠓⠒⠒⠒⠒⠲⠶⢬⣝⣻⣿⣄⠙⠟⡩⢕⣒⣒⣒⠁⢨⡙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠆⠀⡇⠀⠀⢻
⠀⠈⢧⠇⠀⢸⡄⠀⠘⠀⠀⠛⠉⠀⣆⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⡀⢭⣿⡟⡀⠈⣼⣿⣿⣿⣿⣧⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠜⠀⠀⡇⠀⠀⢸
⣆⠀⠀⠐⡈⠘⣧⠀⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⠀⣿⣿⣿⣿⣿⣿⣇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠎⠀⠀⠀⣧⠀⠀⠀
⣿⡆⠀⠀⠀⠃⢻⡄⠀⡇⠀⣭⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣧⣀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠛⢁⡄⠀⠀⢀⣿⠀⠀⠀
⢻⣿⡄⠀⠀⠘⢸⣷⠀⠀⠀⠓⢻⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣦⣤⣉⣉⣉⣉⣤⣴⣾⡿⢸⡄⠀⢸⣿⠀⠀⠀
⢸⣿⣷⠀⠀⠀⠂⣿⡆⠀⠀⠀⠈⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠙⠀⣾⡿⠀⠀⠀
⠈⣿⣿⣇⠀⠀⠐⢸⣿⡀⠀⠀⠀⠀⠙⣷⣄⡙⠻⠿⣿⣿⣿⣿⣿⡿⠟⠋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣹⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣿⡇⢠⠀⠀
⣄⣿⣿⣿⡄⠀⠀⢁⢿⣧⠀⠀⠀⠀⠀⠈⠻⣿⣷⣶⣤⣤⣤⣤⣤⣶⣾⣿⡟⠉⠿⠿⠿⠿⣛⣛⣫⡭⠭⡶⢊⣼⣿⣿⣿⣿⣿⠟⡁⢀⠀⠀⠀⠀⠀⣿⡇⠀⡄⠀
⢸⣿⣿⣿⣧⠀⠀⠀⠊⣿⡆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣈⠻⠿⠿⠿⢟⣻⣛⣥⣾⣿⣿⣿⣿⣿⠟⠁⢸⣧⠸⡄⠀⠀⠀⠀⣿⠀⢄⡇⠀
⡄⣿⣿⣿⣿⠀⠀⠀⠘⡘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣿⣆⣷⠀⠀⠀⠀⡏⠀⠘⡇⠀
⣇⢹⣿⣿⣿⡇⠀⠀⠀⠐⡹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⠀⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⢰⠁⠀⠰⠀⣸
⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠰⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣭⣝⣛⠻⠿⢿⣿⣿⣿⣿⣿⠟⣡⣾⣿⢱⡀⠀⠀⠀⠀⢻⣿⣿⣧⠀⡈⠀⠀⠀⢠⠹
⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠑⡁⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⣭⣭⣴⣿⣿⣿⣿⡆⢿⣦⡀⠀⠀⠀⢿⣿⣿⠃⠀⠀⠀⠀⠀⢃
⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⡀⣆⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠈⠹⣷⡄⠀⠀⠈⢿⠏⠀⣴⣄⠀⠀⠢⠀
⣿⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⢸⡇⠀⠀⠀⠀⣤⣀⣈⠉⠙⠛⠛⠿⠿⠝⣿⣿⣿⣿⠿⠛⠁⢀⣤⣾⣷⣌⠻⣆⠀⠀⠀⠀⣼⣿⣿⣧⡀⠀⠀