⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠟⠛⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⣠⠄⣐⡤⠤⠐⠀⠀⠐⠒⠶⡲⣶⡶⣶⣶⣶⣶⣾⣿⠿⠛⠛⢋⣛⣛⠛⠛⠻⠶⣗⡠⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⠆⡘⠵⣫⣤⠴⠒⠒⠒⠒⠦⠤⢀⣀⠉⠒⢂⡀⠀⠀⡀⠀⢈⠃⠁⠠⠀⠀⡈⠛⣖⠨⣟⢮⡳⡄⢀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡋⠂⡄⠘⠑⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠤⠀⠐⠑⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠥⡀⣳⠀⠀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠃⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠠⠐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠇⠀⠀⠻⣿⣿ ⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠠⡌⠠⡄⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢻⣿ ⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⡠⢂⡴⢴⠄⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠆⠀⡀⠀⢿ ⡈⠂ ⢻⣿⣿
⣿⣿⣿⣿⡏⠀⠈⠈⠀⠌⠀⠉⠓⠒⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⡀⠸⣿⣷⣽⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣬⠶⠶⠒⠶⣮⣧⡢⡈⠂⢸ ⣠⣿⣿⣿
⣿⣿⣿⣿⣷⡄⠀⠀⢀⠠⠂⠀⠀⠀⠉⠀⠙⠮⣔⢀⢀⣀⠀⠀⠀⡀⣰⠛⢿⣰⣿⣿⣿⣿⣦⢴⠿⠷⣄⢀⠀⠀⢀⣀⣤⠾⠛⠁⠐⠁⠀⠀⠀⠀⢉⡕⣼⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣄⠀⠊⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠙⠢⠠⠖⠠⠀⠐⠨⣁⠀⠙⠿⣿⣿⣿⣿⠀⠀⠠⠖⠒⠀⠈⠉⠀⠀⢀⠀⠀⠀⢀⢀⠀⠀⣠⠞⡰⠃⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀⠤⣈⠐⠰⠆⡔⡰⣰⡄⢠⡀⠀⠀⠀⠀⠀⠀⡉⠒⠻⠝⢀⡀⠀⠀⠀⣠⠀⣦⣦⢲⢲⡌⠄⠃⠀⠈⠂⣠⠞⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠦⣅⠨⠑⠀⠨⠀⠁⠻⢱⣿⡞⣼⣹⡀⣠⣬⣷⣼⣦⢀⣰⣾⣿⣆⡸⣾⣿⣿⢸⣿⠸⠀⠁⢈⡠⡐⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⢦⠀⠀⠀⠐⣄⠀⠈⠻⡷⣿⣿⡇⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⡇⣿⣿⣿⢸⡿⠀⣠⡤⢞⡕⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠢⢳⡀⠑⠀⠸⣦⠀⠂⢀⡉⠛⠃⠛⠛⣛⠛⠛⠃⠋⠉⠉⢉⡁⣉⣬⢡⢠⢀⡾⣉⣼⢏⡠⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠙⢦⡀⢠⢹⣇⠈⠈⢫⠘⣿⢸⣿⣿⣿⡇⣿⣿⣿⡇⣿⡇⣿⠏⠌⢠⢾⡾⠋⣴⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢢⡘⣦⡀⢻⣆⠀⠀⠀⢿⠀⢿⣿⡿⠀⡽⣿⠿⡇⠟⠀⠈⠀⢠⢧⡿⢀⡴⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢿⡼⡗⠄⣿⣇⠀⠀⠈⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡜⢠⡾⠀⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣜⣆⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠄⣰⡟⠁⠄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⡤⠠⡉⢷⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢁⠂⢰⡏⢀⠎⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢻⣖⡝⣦⣙⠻⠿⠿⠿⠿⠿⠛⢛⣛⣩⡴⠃⣠⡟⢀⠆⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢹⣿⣾⡏⠉⠉⠙⠛⠉⠉⠉⠉⠉⢡⣾⣿⣿⠐⠋⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢻⣿⣯⣅⣀⣀⠀⠀⣀⣀⣠⣴⣿⣿⣿⠃⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠛⠿⠿⣿⣿⣿⣿⡿⠟⠋⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣠⣄⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿