⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⠻⠽⠟⠛⠛⠛⠻⣿⠿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠉⠀⠈⠁⠙⠊⠂⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠓⢿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⠣⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⠻⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡴⣠⠐⡀⠀⠀⠀⠀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡯⣄⠢⢸⠀⠀⠀⢠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣮⢿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⡻⢮⡀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡖⣿⣯⣿⣿⣿⣿⣿
⠋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠻⢿⣿⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡨⡾⣿⣿⣿⣿⣿⣿
⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠝⠉⠃⠀⠀⠀⠐⣴⣄⣢⣶⣿⣶⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡑⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣆⣀⣀⣆⣀⢀⣸⣿⣿⣿⣿⣿⢇⣀⣀⣶⣰⣶⡆⠀⠀⠀⠀⢸⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠃⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡴⢿⡿⠛⠿⣻⢝⢛⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⡙⢽⠋⠽⠿⠻⣟⣿⡀⠀⠀⠀⠀⢛⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠞⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⢀⡀⠀⠁⠀⠀⠀⠀⠘⠼⡟⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢀⡀⠀⠀⠀⠠⠀⠀⠈⣁⣼⣷⣿⣿⣿⣿⡿⣿⣿⣟⢿⠿⣧⣧⣤⡀⢀⣤⡀⠀⠀⣀⡄⠮⠍⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⡰⣥⢿⣿⣶⣶⣴⣦⣴⣿⣿⣿⣿⣿⣿⣿⡟⣶⡿⠋⠉⢻⠸⠑⣾⣿⡿⣿⣿⣿⣤⣾⠿⡫⣢⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⣮⣿⣿⣷⣭⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡐⠙⣧⣤⣶⣥⢧⣶⣻⣿⣿⣿⣿⣿⢟⡭⠊⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⣛⢽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣟⢭⡽⡗⡋⢻⣻⣿⠛⢕⣽⡇⠀⠀⠀⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣑⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠅⡁⠀⠀⢁⣵⡿⠃⣡⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢇⣷⣶⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠍⠈⠠⡀⣴⠾⠁⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⡠⡤⢄⢴⢠⣶⣪⠶⡖⠀⠻⣿⣿⠇⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠀⠀⠀⠀⠀⠀⢀⣿⣟⣽⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠌⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠆⡘⡍⡙⣫⣙⡻⠻⠟⠝⣛⢝⡻⠟⠿⠟⡻⢛⠟⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡁⠀⢠⢀⠀⢀⡐⠐⠂⠁⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⠀⠰⡌⢡⢊⣖⡣⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠢⡙⡤⢩⡋⡔⣭⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠀⡎⣁⠰⣰⢁⠉⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠈⠁⠣⢐⠢⠔⡃⡌⠌⣩⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣞⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣬⢧⣾⣿⣿⣶⣄⠠⠂⠜⠌⡔⠠⢱⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣡⣳⣿⣿⣿⣿⣿⣷⣌⡈⠌⠀⠀⠱⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠁⡐⢅⢿⡂⠀⠀⠀⠀⠀⠀⠀⢀⡠⣠⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢃⡰⠎⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣆⣴⣂⡀⠀⠀⠀⢀⣴⣾⣻⣟⣻⣿⣿⣷⣧⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡯⡇⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣤⢄⣼⣿⣿⣿⣿⣿⣿⣷⣭⡻⢿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⡇⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢟⣯⡵⢾⣿⣿⣿⣿⢿⣿⣽⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿