⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢡⠕⠛⠛⠛⠷⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣡⢴⡄⢠⠤⠄⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠛⣡⣮⠉⠁⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠽⠀⡠⣺⠆⠀⠀⢰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣤⣤⡴⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢗⣬⢍⠉⠁⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠐⣤⠀⡔⢤⢃⣿⣶⣻⢇⡀⢼⢺⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣽⣗⢒⠒⡲⠼⠘⠦⡪⢊⣽⣘⣟⣋⠁⣆⠑⠀⠉⠂⠠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣽⡧⡀⣉⡶⠁⢫⠆⠱⢹⠉⠈⠀⠀⠀⠀⠉⠁⠒⠀⡀⢛⡦⢙⠣⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣴⣈⡏⠉⠁⠀⢰⠅⠐⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢞⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣧⠀⠊⠀⠀⢀⣆⠀⢁⢄⢎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣵⣯⢏⠱⠆⠀⣰⣾⣿⣣⢤⡀⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣜⣶⡥⠈⠈⠀⢠⣼⠁⠛⠃⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⢠⣴⠀⠀⠀⢀⠊⠉⠈⠨⠲⣀⡴⢩⡿⠀⠣⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⡎⠀⠀⠀⠀⠸⡀⢀⠢⠐⠚⣏⠀⠈⣏⠀⡆⣧⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⠀⢁⣀⣠⠀⡀⠀⠀⠀⠀⠀⠀
⣷⣶⠀⠀⠀⠀⠀⠘⠁⢀⡴⣲⡻⡄⢸⡏⠀⡇⣸⢀⠀⠀⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢠⣈⠁⠀⡄⠀⠀⠀⠀⠀
⣿⣬⣤⠀⠄⠀⠀⠀⢶⢕⣿⣏⡯⡎⡌⡇⠀⡙⣻⠘⠀⠀⠂⣾⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⡹⣏⡷⣒⠇⠀⠀⠀⠀⠀
⣿⣿⣿⠑⠢⡆⠀⠀⠀⠈⢑⣻⣺⣞⣵⡇⠀⡎⣹⢸⠶⠰⡠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⢠⣿⣟⠟⢸⢇⠀⠀⣠⣐⣢
⣿⣿⣿⣦⣴⣲⡄⠀⠀⠀⠀⠛⢿⣧⢷⢧⡀⡇⡟⠣⠄⣀⣈⢈⠫⢀⠐⠢⠀⣠⣤⣦⢴⡏⣿⢈⣼⢿⠏⢅⣮⣌⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⣶⡆⠀⠀⠀⠹⣿⣯⣿⡾⣅⣽⠟⣖⡀⢄⠈⠙⢒⡠⣀⠐⠽⢷⣿⣯⣥⠿⠾⣿⣿⡯⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣆⣊⢁⠉⡟⢧⣏⣾⣿⢻⡷⣝⡳⢎⡇⠉⠀⠙⠋⠒⣾⣿⣿⡡⢊⡄⠱⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡿⠂⢩⢹⣿⣷⣯⣖⣾⣗⠖⠀⠀⠀⠀⠀⠀⠙⢿⡤⢋⡜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⢸⡘⠁⠀⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⡀⠈⠑⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡗⣰⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⡇⠃⣸⠀⠀⠀⠀⠀⠀⣄⠀⠠⣄⣤⣤⣵⣷⠁⠄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⢦⠟⠂⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣤⠘⣻⣿⣯⣿⣿⢻⣿⡯⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⠀⡇⠀⠀⠀⠀⠀⢀⣿⣿⠋⢸⣿⠿⠿⠗⠀⠀⢠⡄⠀⠛⡄⢛⣉⣹⡅⢣⡭⣽⣣⣤
⣿⣿⣿⣾⣛⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣰⡂⠀⠀⠀⢤⠀⣼⣿⠁⠀⢸⣿⠆⠀⠀⠀⠀⢐⠂⠸⠁⢿⡿⢿⣿⣟⠻⠶⠰⢈⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣉⣿⣿⠀⡧⢸⠀⠀⠀⠀⣷⣿⣟⠃⡀⠀⢸⠯⢿⠀⠇⠀⢐⣾⣀⣿⣷⢎⡉⠙⣻⡿⠿⠎⠁⠈⣉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⡎⠀⠀⠀⢠⡿⣧⡾⠀⠃⠀⣸⠰⣿⠀⠀⠀⢈⣿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿