⣿⣿⣿⣿⣿⣿⠋⣉⡙⠛⣉⣉⠻⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿⣷⣄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⠋⣉⡙⠛⣉⣉⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠸⣿⣿⣾⣿⡿⠀⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⡀⠄⣠⣴⣾⣿⡿⠛⠻⣿⣿⣿⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⠸⣿⣿⣾⣿⡿⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡘⠻⣿⠟⣡⣾⣿⣿⣿⣿ ⠄⠄⠄⠄⠄⠄⠄⣴⣿⣿⣇⠄⢻⣿⣿⣿⣷⠄⠄⢱⢿⡟⠄⠄⠄ ⣿⣿⣿⣿⣿⣿⣦⡘⠻⣿⠟⣡⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⢿⣿⣶⣤⣼⠟⠻⢿⣿⣿⣿⠄⠄⠄⠄⣀⣴⣿⣿⣿⣿⣿⡄⡀⠘⠜⢿⣷⢔⢔⣵⣿⣿⡄⠄⠄⠄⣿⣿⣿⣿⣿⠿⢿⣿⣶⣤⣼⠟⠻⢿⣿⣿⣿
⣿⣿⣿⣿⢡⣶⣦⡌⠻⡿⢁⣾⣷⠀⣿⣿⣿⠄⠄⠄⣰⣿⣿⢯⢿⢿⣿⣿⡯⣢⢵⣵⣦⣝⣽⡿⠨⣿⣿⣧⠄⠄⠄⣿⣿⣿⣿⢡⣶⣦⡌⠻⡿⢁⣾⣷⠀⣿⣿⣿
⣿⣿⣿⣿⡄⢻⣿⣿⣦⡀⢸⣿⡏⣸⣿⣿⣿⠄⣴⣾⣿⣿⣿⣯⡳⡩⠛⢿⣿⣮⣏⢞⡿⣿⣿⡊⢰⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⡄⢻⣿⣿⣦⡀⢸⣿⡏⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣦⠙⢿⣿⣿⣆⠙⢠⣿⣿⣿⣿⢸⣿⣿⠏⠙⢿⣿⣯⣮⠄⠘⢿⣿⣷⣹⡪⣷⣿⣿⣸⡿⢋⣿⣷⡆⠄⣿⣿⣿⣿⣿⣦⠙⢿⣿⣿⣆⠙⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡌⠻⣿⣿⣷⣄⠻⣿⣿⣿⠘⣿⣿⣷⡀⠄⢿⣿⣯⡎⡀⠈⢿⣿⡷⣯⢿⢿⣿⣯⠄⠄⢻⣿⣿⡆⣿⣿⣿⣿⣿⣿⣷⡌⠻⣿⣿⣷⣄⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢡⣴⣤⡘⢿⣿⣿⣧⡈⢿⣿⠄⢹⣿⣿⣷⣆⠈⣿⣿⣷⣕⣀⠈⠹⡍⢪⣑⣯⣿⣿⠃⣀⣵⣿⣿⡇⣿⣿⣿⣿⣿⣿⢡⣴⣤⡘⢿⣿⣿⣧⡈⢿⣿
⣿⣿⣿⡟⢋⣁⠘⢿⣿⣿⣆⠙⣿⣿⣷⡀⢻⠄⠄⠹⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣷⡌⠈⠚⠊⠛⣡⣾⣿⣿⣿⣿⠃⣿⣿⣿⡟⢋⣁⠘⢿⣿⣿⣆⠙⣿⣿⣷⡀⢻
⣿⣿⠿⠀⣿⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣷⠈⠄⠄⠄⠹⣿⡿⡹⡀⢀⢙⡛⠛⠛⠉⠄⠄⠄⣰⣯⣿⣾⡺⣿⣿⣿⠄⣿⣿⠿⠀⣿⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣷⠈
⡟⢠⣶⣤⡈⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⠏⣰⠄⠄⠄⠄⠄⠑⠙⠚⠋⠋⠉⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⠻⠋⠁⠄⡟⢠⣶⣤⡈⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⠏⣰
⣿⡈⢿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⡟⠁⠄⠄⠄⠄⣿⡈⢿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿
⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿
⣿⣿⣿⣷⣦⣉⠛⠛⠛⢛⣉⣴⣾⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣷⣦⣉⠛⠛⠛⢛⣉⣴⣾⣿⣿⣿⣿

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡇⠄⡴⠁⡜⣵⢗⢀⠄⢠⡔⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡇⡜⠄⡜⠄⠄⠄⠉⣠⠋⠠⠄⢀⡄⠄⠄⣠⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠸⠄⡼⠄⠄⠄⠄⢰⠁⠄⠄⠄⠈⣀⣠⣬⣭⣛⠄⠁⠄⡄⠄⠄⠄⠄⠄⢀⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣏⠄⢀⠁⠄⠄⠄⠄⠇⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡇⠄⠄⡇⠄⠄⠄⠄⢀⣾⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣸⠈⠄⠄⠰⠾⠴⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⢀⠁⠄⠄⠄⢠⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣆⠄⠆⠄⣦⣶⣦⣌⣿⣿⣿⣿⣷⣋⣀⣈⠙⠛⡛⠌⠄⠄⠄⠄⢸⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠄⠄⠄⠄⠄⠈⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⠄⠄⠄⠘⣿⣿⣿⡆⢀⣈⣉⢉⣿⣿⣯⣄⡄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⡟⡜⠄⠄⠄⠄⠙⠿⣿⣧⣽⣍⣾⣿⠿⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠃⢿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡿⠰⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠩⠔⠒⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠘⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⢿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣥⣶⡽⣷⣾⣦⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣟⣡⣯⠛⣿⢉⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠋⣸⣾⠟⠹⠉⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠶⠏⠉⠁⠀⠀⠀⠀⠀⠨⣿⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠈⠉⠉⠁⠒⠲⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢠⣟⠃⠀⢠⣤⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠛⢻⣽⠖⠒⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⡀⠀⠀⢀⣀⣴⡿⠀⡄⠀⠀⠈⢷⡄⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣰⠊⠁⠀⠀⣠⢍⣴⠛⠀⢀⡇⠀⠀⠀⠘⣿⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⡜⢾⣷⣦⡄⠀⠀⢀⠀⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠤⠤⣒⡮⠾⠿⠉⠀⠀⣾⠃⠀⠀⠀⠀⣿⣷⠀⠀⠀⣿⡅⠀⠀⠀⠀⢳⠀⠹⢿⣄⠀⠀⠈⢣⡼⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠶⠾⠋⢉⠁⣀⠀⢀⣠⡾⠁⠀⠀⠀⢀⣸⣿⣿⣇⠀⣠⣿⣷⡀⠀⡀⠀⠈⢧⠀⠈⠹⠷⠦⣄⡘⢳⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣟⣋⣁⣈⣤⣤⡴⠖⢛⢁⣠⣶⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠟⡟⠿⣷⣴⣷⡀⠀⠘⢷⡀⠀⠀⠈⠻⠛⠛⣦⡄⠀⠀
⠀⠀⠀⣴⣿⣿⣿⣿⡿⣿⣿⣇⣀⣠⣴⣾⡉⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠋⢁⣀⣜⡡⢄⣈⠛⠻⣷⣦⡀⠀⠉⠀⠀⠀⢀⣀⣯⣻⣿⣆⠀
⠀⠀⢠⡿⣻⢿⡉⠀⠉⢾⣍⣛⡻⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⢟⣉⡴⠋⠱⡿⢋⢀⠲⣀⣉⠵⠚⠙⢿⣤⣤⣼⠟⢹⣿⣿⢫⡏⠻⣿⡄
⠀⠀⠀⣰⠃⠀⠹⣦⡀⠈⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⢿⣿⣿⡋⠹⡿⠟⠻⠻⡏⠀⠀⠀⠀⢸⣿⡘⠀⠀⠀⠙⢁⡞⡇⠀⢸⠇
⠀⠀⠀⡟⠀⠀⠀⠉⢽⣶⣤⣤⡤⠼⠶⠲⠤⠤⣄⣽⠿⠁⠀⠀⠂⠀⠈⠻⣶⣷⣴⣶⠾⠿⡖⠶⠶⢤⣈⣿⣿⣦⣀⠀⢠⣎⣴⠏⠀⠀⠀
⠀⠀⡼⠁⠀⠀⣀⣶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡏⠁⠀⠀⠀⠀⠈⡉⠉⢻⣏⠙⠿⢿⣿⡿⠋⠀⠀⠀⠀
⠀⡼⠁⠀⢠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢽⡤⠀⠀⠀⠀⠀⠀⠀⠈⢸⣆⠀⠀⠙⣆⠀⠀⠀⠀⠀
⢸⣯⣠⣼⠿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢤⠀⠀⣸⣆⠀⠀⠀⠀
⢸⣿⠋⠀⠈⣧⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣼⣴⣾⣿⢿⡆⠀⠀⠀
⠀⠻⡄⠸⠀⠈⠉⠉⣛⡿⠛⠻⠿⣶⣶⣶⣦⣤⡀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⡾⣿⠿⣿⠃⣼⡇⠀⠀⠀
⠀⠀⢳⣀⣧⠀⠀⣠⡟⠀⠀⠀⠀⠀⠙⠻⣻⢿⣿⣤⡈⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⢹⡾⠋⠀⠀⠀⠀
⠀⠀⠀⠙⠿⣷⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢬⡻⢿⣷⣶⣶⣶⣾⣿⣿⠟⠻⣿⣿⣷⣶⣦⣤⣴⣶⣾⣿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⠿⣒⣒⡀⠀⠀⠀⠀⠀⣰⣶⡆⠈⠓⠯⣍⢛⣛⢯⠉⠀⠀⠀⡼⠛⠛⣿⢿⣟⣻⢿⠋⢀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⡅⠀⠀⢀⡜⠋⠁⢸⠇⠀⠀⢸⡇⠀⠀⠈⢣⠀⠀⢺⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⡎⠀⠀⢀⠞⠀⠀⠀⠀⢧⠀⠀⠀⠀⣇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⡜⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠘⢆⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠉⠁⢀⡜⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⠣⣄⡀⠉⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠐⠛⠒⠒⠒⠒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠋⠛⠓⠚⠀⠀⠀⠀⠀⠀⠀