⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⢃⣿⣿⡿⢟⣫⣴⣾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⢀⡀⠄⠀⠀⠀⠀⠀⠀⠉⠉⣼⣿⠫⠞⡋⢡⣾⣿⣿⠿⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣝⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⠡⠶⠓⠚⠛⢭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀⣀⣤⣤⣔⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⣠⣴⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⠃⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⣿⣿⡇⠃⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣫⣭⣭⣭⣭⣿⣛⣛⣻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⡀⠀⠀⠀⠀⠀⠀
⣿⣿⡟⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣶⣤⡀
⣿⣿⡇⠀⠀⣼⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣢⡀⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠟⠻⠿⠟⢩⣾⣿⣷⡄⠀⠀⢲⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⠃⠀⠀⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣴⣤⣤⣤⣄⣾⣿⣿⣿⡆⠀⠀⢻⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿
⣿⡟⠀⠀⠀⠘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡟⣰⠀⠀⠀⠀⢻⣿⡿⣿⠿⠛⠛⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⠀⠀⠀⠀⠈⢿⣿⠅⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠈
⣿⡟⠀⢰⠠⠶⠆⠀⢩⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣤⣤⣀
⣿⠁⠀⢸⠀⠀⠀⣤⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣭⣷⣾⣿⠿⠇⣽⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠂⠀⠀⠀⠀⠢⡀⠀⠀⠙⢿⣿⣿
⡟⠀⠀⣿⡇⠀⠸⣿⣅⠀⢻⣿⣿⣿⣿⣿⡟⢡⣾⠿⠛⢉⣁⡤⠐⣸⣿⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿
⠃⠀⣸⣿⣷⠀⠀⢻⣿⡀⠀⠻⣿⣿⣿⣿⣿⣮⣅⡀⠀⠯⠵⣢⣾⣿⣿⣿⣿⣿⡿⢻⣿⣆⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⠀⠹⣿⣿⣇⠀⠀⠙⠷⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⢆⣼⣿⠰⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠀⠙⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣴⣿⣿⣿⣿⢋⣾⣿⡇⣴⡶⢟⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀
⡸⠇⡀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⣛⠛⣋⣥⣾⣿⣿⣿⣿⣿⢣⣿⣿⣿⠘⣫⣾⣿⡆⠀⢀⣀⣀⠀⠀⠀⠀⠀
⣿⣸⣷⢰⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡇⣬⣍⣛⣛⣵⠿⠿⠿⠿⢿⣷⣶⣶⣶
⣆⣿⡿⣸⣿⣿⣷⡅⠀⠀⠀⠀⠠⠀⠀⠀⠙⣿⣶⣄⠀⠀⠐⣮⡻⢿⣿⣿⣿⣿⢇⣿⣿⣿⣿⢰⡝⣿⢟⣥⣶⣿⣿⣿⠟⣣⣤⣭⣭⡋
⣿⣿⣱⢿⠿⣿⣟⣻⠀⣘⣆⠀⠀⠀⠀⠀⣏⣬⣛⣿⣷⢠⣆⣿⣿⣆⢙⣿⣿⢏⣾⣿⣿⣿⡇⢿⠟⣰⣿⣿⣿⣿⡟⣱⣿⣿⡿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣷⣶⣤⣤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡤⡄⢢⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢾⣠⢾⠆⠀⠀⠀⠀⢀⣠⣀⣾⣿⣯⣞⣿⠿⠟⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣰⠊⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠑⠋⠀⠀⠀⠀⢺⣿⢹⡹⣿⣿⠟⣫⣗⣾⣿⣿⣿⣿⣿⣶⣍⣻⡿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠘⠧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⢿⡛⣧⣧⢿⣡⣾⡿⣿⣛⣻⡯⠽⢽⣟⣛⣿⣿⣿⣿⣶⡝⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠑⠀⠀⠸⣾⣧⣝⣮⡵⡌⣿⠷⠚⠋⠁⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⢿⣿⣦⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⢀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⡀⠀⢸⣿⣿⣿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⣾⣧⢻⣿⣿⡎⢿⣿⡿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣍⣿⡀⠸⣿⣿⣿⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠈⡿⣿⣿⣿⣿⣆⢻⣿⣿⡜⣿⣿⣶⣟⡿⠿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣶⣬⠉⠀⣼⣿⣿⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣦⠹⣿⣿⣌⠻⣿⣿⣿⣷⣾⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠛⠋⢠⣾⣿⣿⣿⣸⠹⣟⣾⠀⠀⠀⠀⠀⠀⢾⣿⡿⠀⠀⠀⠘⠛⣿⣻⠻⣿⣿⣷⣌⡛⠿⢿⣦⣭⣙⣛⠻⠿⢿⣿⠇⠙⣟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣯⣟⣿⡟⡟⢳⡶⡿⠶⠶⠶⠶⠆⠰⢐⣛⡀⢂⠲⣤⣄⣀⡹⢟⣶⣿⡙⠿⣿⣿⣷⣶⣤⣬⣽⣿⣿⣰⣦⣿⣦⠀⠘⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡉⣿⡄⣇⣸⢗⠧⠀⠀⠀⠀⠀⠀⢸⣿⣇⣸⠀⣿⣿⣾⢹⣿⣿⣿⣿⣷⣶⣿⣿⣟⡛⢿⣿⠋⢻⡹⡏⠉⠳⣧⠀⠸⡳⣴⣶⣿⣢⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⠷⠎⠛⢒⣒⣦⣄⡒⢲⣦⡤⠤⠴⣖⣒⡰⢴⣾⣷⣤⣤⣼⣭⣭⣉⣉⣙⡛⢻⣯⣄⠉⠉⠻⡵⡄⢳⠙⢄⡀⢻⣇⠀⠳⣿⣄⣠⣿⣟⣄⠀⠀
⠀⠀⠀⢀⣤⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢩⣿⠏⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣹⣿⣬⡷⠿⠯⠿⣿⣄⣀⠉⠺⠾⠿⠿⣾⡄⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣴⡿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⡀⠀⣀⣧⡇⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⡋⢉⣠⣾⣟⣡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠗⠋⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡯⠽⠶⠾⠽⠷⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣯⠇⠀⠀⡀⠀
⠀⠀⠈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢐⣶⣽⠛⠋⣭⣥⣼⠒⢒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠖⢆⠣⠀
⠀⠀⠀⠸⣿⣿⣿⣿⡿⣿⣿⣿⣿⢸⣿⣿⠿⠿⣯⣽⣿⡿⢟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠁⠀⠘⣜⡪⠃⠀
⠀⠀⠀⠀⢻⣿⣿⡿⣸⣿⣿⣿⣿⣯⡽⢿⣓⣲⣯⣽⡿⣯⣭⣖⡿⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣳⡀⠀⠀⠈⠁⣠⡀
⠀⠀⠀⠀⠈⠻⣿⡇⣿⣿⣿⣿⣿⢰⠁⣀⣿⡇⢹⣧⠱⡠⣭⣿⠿⠿⡟⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⡟⣾⣾⠟⣹⣿⡌⢾⣦⣷⣉⣛⣏⣙⣹⣼⣢⣿⠉⠛⠿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⢰⠏⣠⣾⢿⣿⣟⠦⣍⣓⠒⢐⣒⣒⣒⡒⠖⢶⣩⢵⣚⢾⣩⡗⣶⠻⢿⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢹⣿⠀⠀⠀
⠀⠀⠐⢥⡀⠀⠀⠀⠀⠀⠈⢱⣇⢠⣿⠁⢀⣿⣿⣗⣶⣮⢭⣷⣶⣶⣶⣶⣶⡿⢺⣿⣮⢝⠿⣿⣌⡸⣿⣾⣝⡓⢾⣿⣿⠿⣿⣿⣿⣿⡟⢠⣾⠇⣸⡏⠀⠀⠀
⠀⠀⠀⠀⠁⠘⠤⠂⠀⠀⠀⠈⠺⠿⣿⣦⣼⣿⣿⡛⠿⢿⣿⣿⣿⣿⣾⣿⣿⣁⣸⣿⣿⣇⡙⢮⡓⢭⣷⣎⣟⣜⣼⣧⠿⣽⣷⣶⡾⠛⣫⣾⠏⣰⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⡿⠿⢿⣷⣾⣿⠛⠛⠒⠒⠻⣿⣾⠏⠀⠀⠀⠙⠺⣗⢬⣙⠺⠯⣛⣓⣾⡿⠿⠯⠭⠽⠟⢉⣴⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠿⣝⡿⠷⢶⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠭⡶⡤⢶⢶⠿⡯⣥⡶⢾⣿⠛⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣶⣄⠉⠙⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠃⣼⠆⣼⠙⠋⠘⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠯⢟⣻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀