⠀⠀⠀⠀⠀⠀⢹⡿⠟⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣰⡇⠀⠀⠀⠀⡇⢉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣷⣿⠿⠿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⡿⢁⣤⣶⣿⣿⣶⣤⠄⠀⡇⣾⡄⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣯⣴⣾⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⣾⣵⣶⣮⣍⡇⠀⠀⠀⠀⠀⠀⢸⣯⣄⡀⠉⢿⡏⠀⠀⠀⠀⣳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⣛⣛⠻⢞⡄
⠀⠀⠀⠀⢀⡾⣛⣋⣛⡻⢿⠃⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣾⣷⣶⣶⣶⣿⣿⣿⣬⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⢀⡠⣔⠛⢫⠿⢟⣛⣛⣿⣿⣿⣛⡩⠵⠻⣕⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣭⣭⣙⡛⢿⣿⣿
⠀⠀⣰⠿⣛⣭⣥⣴⣶⣦⣇⠀⠀⠀⠀⣠⢔⣹⡾⢂⢾⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠈⢆⠀⠘⢕⡤⣤⣒⣲⡬⢭⣿⡟⣿⣿⢸⣷⡝⢿⣿⣿⣷⣌⢿
⠀⡸⣿⣿⣿⡿⢟⣩⣴⣶⢟⣿⣿⢖⠞⠁⣿⢋⢀⡎⡌⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠐⠈⣦⡮⣷⣿⢡⣿⣿⢇⣿⣿⢱⣿⣿⠸⣿⣿⣮⠻⣿⣿⣿⣧
⢠⢻⣿⡿⣫⣶⣿⣿⡟⣵⣿⡿⢡⢫⠎⣾⠃⡎⡜⡠⡇⠀⠀⠀⠐⣀⡀⡇⠀⡸⣷⠀⠀⠀⠀⠘⣼⣿⡇⣾⣿⡿⢸⣿⣿⢸⣿⣿⡇⢿⣿⣿⣷⡙⣿⣿⣿
⢸⢸⡟⣴⣿⣿⣿⢏⣼⣿⣿⢃⡯⠃⡼⡏⢰⠠⡷⠇⡇⠀⠀⠀⠀⢣⠉⠓⢄⡃⣿⠀⠀⠀⠀⠀⢻⣿⢃⣿⣿⡇⢸⣿⣿⠸⣿⣿⣿⡜⣿⣿⣿⣿⣌⠻⣿
⢸⢹⢰⣿⣿⣿⡟⣸⣿⣿⣿⡾⠀⢠⠿⠀⡎⡄⢷⡀⢣⠀⠀⠀⠀⠈⡖⠶⡟⠈⣿⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⡇⢸⣿⣿⡇⣿⣿⣿⣷⡹⣿⣿⣿⣿⣷⡼
⠀⢿⣸⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⣸⡇⢀⡇⣇⠈⢷⡜⣆⠀⠀⠈⡆⢹⠲⠧⢼⣻⡀⠀⠀⠀⠀⠀⣿⡎⣿⣿⣿⢸⣿⣿⣷⢸⣿⣿⣿⣷⡜⢿⣿⣿⠟⠁
⠀⠘⢿⣿⣿⣿⡇⢿⣿⣿⣿⠀⠀⣿⠀⣜⣧⣿⠀⠀⠻⢿⣦⣀⣀⣿⡼⣸⣄⡀⢸⡇⠀⠀⠀⠀⠀⣿⣷⠹⣿⣿⣇⢿⣿⣿⣇⢻⣿⣿⣿⣿⣶⠟⠁⠀⠀
⠀⠀⠀⠙⠻⢿⣿⡜⢿⣿⣿⠀⠀⣿⢠⡳⠙⣥⢇⠀⠀⠈⣿⣏⣉⡃⣃⡇⠈⢯⣙⡇⠀⠀⠀⠀⠀⡯⣿⣷⡙⣿⣿⣎⢿⣿⣿⣦⣻⠿⠛⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⢻⠀⢀⣿⣮⣧⣤⣝⣮⢆⠀⠀⠃⣝⣣⣷⣈⣇⣀⣀⡙⡇⠀⠀⠀⠀⠀⡏⠀⠈⠉⢹⠉⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢴⢶⣺⢀⠈⣿⡿⡉⢿⢻⡇⠀⠳⣄⢸⡝⠉⢹⡟⠟⢿⢋⡟⡏⠀⠀⠀⠀⠀⣗⣒⣶⣲⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⠈⡆⢻⣣⠀⡾⠟⠁⠀⠀⠀⠙⠃⠀⠑⠻⠟⠃⠀⠀⣇⠃⠀⠀⠀⠀⣟⢜⠕⠁⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠘⢮⣿⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠀⠀⠀⢰⡗⠁⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡇⠀⠀⠀⠀⢸⠇⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⡇⡗⢄⠀⠀⠐⠤⠀⠀⠀⠀⠀⠀⠀⣠⠟⡡⡇⠀⠀⠀⢰⢸⣿⠀⠀⠀⡇⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣧⠇⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⣀⡩⠕⠊⠀⡇⠀⠀⢀⣼⢸⢸⡀⠀⠀⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⢸⣾⡀⠀⠀⠙⢦⣠⡤⣴⣶⣯⣥⣤⣤⣤⣤⡇⠀⠀⣸⡏⢸⠀⡗⠀⠀⢿⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⠀⠀⢨⣬⣷⣖⣲⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⣿⣿⠇⠀⢠⣿⣿⣿⡖⠣⣤⠀⢸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣟⡄⠀⢸⣿⣿⡇⠹⣿⣿⣿⣿⣿⣟⣁⣀⣀⣀⣻⡿⠀⣠⣿⣿⣿⣿⡇⠀⢸⠀⠘⣧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⠱⡀⠸⣯⣿⣶⣿⣿⠟⣿⠛⢿⠿⠛⠛⠛⠛⡿⢁⣴⣿⣿⣿⣿⣿⣷⣦⣼⠀⠀⢻⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡜⠀⡟⠒⣷⣽⣿⣿⠋⡸⢹⠉⢹⠀⠉⠙⢷⣾⣾⠏⠀⠀⠀⠀⢻⡛⠋⢹⠈⡆⠀⠘⣷⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠀⠀⠀⠘⣤⣮⣭⠄⣐⣒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠹⠙⠺⣗⠤⣌⡉⠒⠢⢍⡒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠇⠀⠀⠉⠒⠨⠭⣖⣂⠬⠵⢮⣓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⡎⠉⠀⠀⠉⠑⠲⢤⡀⠀⠉⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡠⠤⠤⠤⠤⢀⣠⠖⢻⣶⣠⣞⣐⣦⣄⠀⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠉⠉⠀⠀⠀⠀⣠⣤⣄⣽⡊⣯⠗⣉⡀⡤⠤⠤⠷⣜⢆⡀⠢⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⡭⠓⠉⠀⠹⡜⡴⣄⠀⠈⢧⠱⡀⠈⢆⢀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠑⠒⠒⠂⠒⢻⣱⣏⠞⡇⠀⢧⠀⠀⢳⣡⠬⢦⠀⠈⢇⢱⡄⠈⣧⡇⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣽⡟⠁⠹⡀⠀⢣⠀⢸⡇⠀⣈⣇⠀⣾⠘⣿⡆⢠⡇⠀⣝⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡟⣿⢸⠆⣠⡷⡀⠀⠳⡈⢸⠟⣯⣽⣷⣿⣿⣿⢳⠸⠀⠀⢸⣮⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣷⠸⣆⢷⠁⣧⣿⣄⠠⡘⢦⣣⣹⡿⢿⠟⡟⣩⣾⡇⣰⢠⣏⡇⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡏⣆⠙⣎⣾⣿⠹⣿⡗⠻⡞⠉⠁⢀⣾⣼⣻⡿⠻⠿⡿⠿⣟⡷⠋⠀⠀⠀⠀⠀⠀⣀⡠⠤⢤⣤⣶⠶⠒⢛⣻⡟⣿⣤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢷⣬⡷⠛⣮⣻⣳⠺⠱⠂⠠⠖⢀⣴⣿⣿⣍⡻⡍⠐⠒⠶⠤⢵⣦⢄⣀⣀⣀⡴⠊⠁⢀⣴⣋⣉⣀⡴⢾⢵⣤⣜⣄⠞⠀⠈⢲⠈⠓⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡹⣱⣴⣹⣿⠛⢷⠤⡤⡤⣠⣾⠛⢛⡻⣿⣷⣜⠲⡤⢄⣒⣾⣿⣿⣶⠾⢟⠒⠠⣴⠞⠛⠋⣛⡛⠛⠿⠿⠛⠛⠛⠻⢶⣖⠖⢫⡭⣷⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⡀⠙⢿⣷⠌⣆⠿⢷⣿⡇⠀⠘⠿⣯⡿⣿⠷⠛⣿⣿⢿⠿⠋⠀⠀⡤⠛⠚⠓⠛⠛⢿⣉⡉⢉⣛⡛⡞⠛⠉⠉⠙⠻⣷⡐⢄⠘⡅⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠺⠖⠛⠉⠉⠀⢀⡏⠀⠀⠀⠀⢈⣿⠟⢠⠄⣩⣶⢋⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣉⠙⠻⠭⠝⠛⠚⠫⣶⠷⡎⠁⠸⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢄⣠⣤⡤⣀⣠⠎⠀⠀⠀⠀⢀⣾⠇⢰⠃⣼⢏⢫⠈⢷⠢⢤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠫⠤⠄⠠⢤⡾⠁⠀⢧⢧⡀⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡶⣰⠖⡶⠛⠟⣿⣿⡿⠃⠀⠀⠀⠀⢠⣾⣿⣀⠈⠀⣿⣼⡼⠀⠀⢧⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣗⣲⡶⠋⠀⠀⠀⢸⣦⡭⢻⡄⠀
⠀⠀⠀⠀⠀⠀⣾⣸⠓⣼⠇⠀⡞⢱⠏⠀⠀⠀⠀⠀⢀⡎⣸⠈⢻⣣⡀⡷⣿⠃⠀⢀⡾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣁⡿⠋⠀⠀⠀⠀⠀⡞⢈⠳⡪⡷⡀
⠀⠀⠀⠀⠀⠀⠈⢹⣦⣿⠀⠀⣷⡿⠀⢀⠀⠀⠀⠀⢸⠉⢹⠀⠈⡿⡅⣧⣿⠀⡴⢡⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣤⠝⠀⠀⠀⠀⠀⢀⡼⢀⠄⢓⣽⣧⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠣⡙⣄⢠⡼⠧⠀⠀⠀⠀⠀⢀⡇⠀⠈⠢⡀⡇⠈⢺⠻⡞⡄⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⢡⡅⣠⠞⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⠤⠬⠤⠤⠶⠒⠒⠋⠀⠀⠀⠀⠈⠁⠀⡏⢃⢨⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣴⣧⢿⣳⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣾⡟⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⣠⠎⠁⠈⣾⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣼⠇⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⣠⣾⣽⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢀⡴⠊⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠠⣶⠁⠀⢠⠔⠒⠊⠉⠉⠉⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⡇⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⡀⠀⠀⠀⠀