⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠩⢉⣿⣿⢹⢋⣭⣭⡙⠻⣿⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢫⡽⢻⣿⣿⣿⣿⣿⣿⣿⡏⡲⡇⠣⣿⣿⡇⡿⣼⣿⣿⣿⣦⡙⠿⠆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣖⣵⣾⣿⣿⣿⣿⣿⣿⠃⣱⢹⠀⣿⣿⡇⡇⣿⣿⣿⣿⣿⣷⡶⢀⣴⣶⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢋⡔⣴⢹⣿⣿⣿⣿⣿⣿⢸⣿⡸⡔⢟⣛⣭⣤⣶⣦⡙⣿⡿⢟⣱⠀⣿⣿⣿⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢺⡇⢏⢸⣿⣿⣿⣿⣿⣿⠁⢋⣴⣾⣿⣿⣿⣿⣿⣿⢟⣪⡒⣿⣿⡌⠴⢩⣶⣌⠨⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢳⢸⡇⡾⢸⣿⣿⣿⣿⣿⡇⠦⢸⣿⣿⣿⣿⡿⠋⠀⠀⠙⣿⣧⠹⠿⠃⡌⢿⣿⣿⠇⢈⢄⠠⠭⠝⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⢸⡇⠃⢸⣿⣿⣿⣿⣿⣇⠃⠎⠉⠉⠙⢫⣥⡀⠈⣐⣡⠟⡨⠀⠀⢰⠇⠀⠈⠉⠀⢋⣀⡠⠶⡢⠭⠒⠈⢛⣉⣩⣉⢉⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⣸⢈⢠⣆⢸⣿⣿⣿⣿⣿⣿⡎⡈⣄⣀⣠⢠⠙⠿⣏⢿⡇⢠⣤⠀⠀⡞⠀⠀⠀⠀⠀⠁⠁⠀⠈⠻⣿⣿⢿⣷⣶⣭⣛⣓⠿⠿⡷⠀⠈⠻⢿⣿⣿⣿
⣿⣿⡇⡎⠀⢸⣾⢸⣿⣿⣿⣿⣿⣿⣿⣦⣬⣑⠙⢄⣥⣴⣿⣞⠗⢸⡿⠀⢰⠁⠀⠀⣠⠄⠀⠀⠀⠀⡀⠀⠈⠉⠁⠀⠈⠙⠛⠉⣉⣴⣶⡶⠍⢒⣒⡈⠙⢿
⣿⣿⡇⠁⠆⠈⣭⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠛⠛⠋⠁⣠⠞⠁⠀⠂⢀⣴⣾⡿⠊⠀⠀⢀⣴⣷⢼⠗⠀⠀⠀⠠⠐⠀⠀⠙⠿⠃⢀⣾⣯⣝⢻⣿⣽
⣿⣿⡇⠰⠠⠀⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠈⠓⠒⠋⠁⠀⠀⣠⣶⣿⣿⠟⠁⠀⢀⣴⣿⠟⣡⡕⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣇⢿⣿
⣿⣿⠁⢃⠔⢁⡀⠐⠀⢀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠀⠀⠄⠀⠀⠀⣴⡿⠟⡋⠐⠁⠀⢀⣼⡿⣣⣾⠟⠁⢀⣾⣿⠀⠐⠠⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣇⣿
⣿⡇⣐⠂⡶⠁⢠⣶⡄⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠀⡀⠀⠀⠀⠬⠤⠒⠫⠂⠀⠀⢀⡴⢂⣾⠟⠁⠀⡠⢾⢟⣵⣇⠀⣦⣄⠐⢀⣾⣿⣿⣿⣿⣿⣿⣿⣸
⣿⡇⣿⡇⢠⣦⢸⣾⡇⣾⣿⣿⣿⣿⡿⠀⠶⠀⠀⠀⠐⠨⢕⣒⠶⠄⣤⠄⠁⠀⠀⠔⢉⣶⠟⠁⠀⣠⡾⠁⠀⣁⣤⠘⣧⠸⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻
⣿⡇⢟⡃⣼⣿⡆⠀⢡⣿⣿⣿⣿⣿⠃⠂⢰⣄⠲⢦⠀⡈⢤⡄⢀⠉⠂⠀⢀⠀⢀⣴⠟⠁⠀⢀⢞⡏⠀⣠⣿⣿⣿⣧⠘⣧⠈⣼⣿⣿⣿⣿⣿⣿⣿⡿⢁⣼
⣿⡇⣾⣿⣸⣿⠃⢀⣾⣿⣿⣿⣿⠃⠀⡰⢧⡙⢷⣤⣀⠑⠶⠞⢛⣅⠄⠐⢁⣴⠟⡅⠀⠀⣴⣿⣿⠿⣗⡘⠛⣿⣟⣻⡆⢀⣼⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿
⣿⡇⣿⣿⢸⣿⢰⣿⣿⣿⣿⣿⠋⡀⡆⠀⢶⣮⣤⣽⣿⣿⣾⣯⣶⣶⡫⠶⠛⠁⠀⠀⠀⢾⣽⢛⣴⣿⣷⣷⠸⢿⠿⠏⠀⣾⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿
⣿⣧⠈⡑⣉⣁⣠⡌⣿⣿⣿⣇⠀⡐⠮⠁⠐⠀⠭⢉⣛⢛⡛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠚⢁⡀⠀⠍⣙⠛⠂⠀⠀⣷⣄⠈⢻⣿⣿⣿⡿⠁⣸⣿⣿⣿⣿⣿
⣿⣏⠸⠟⢘⣛⣩⣅⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠄⢀⣀⡤⠀⠀⠀⡀⠀⠀⠀⢀⡄⠠⠺⠟⢿⣷⣶⣤⣥⣤⣾⣇⢸⣿⣿⣆⠻⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⡆⢿⣿⣿⣿⣿⡌⣿⣿⡗⣀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠉⣤⣶⣿⡿⠀⣠⣒⣒⣂⣉⠁⣈⠛⠿⠿⣿⠈⣿⡿⠯⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣷⡘⢋⣴⣿⠀⢷⡀⠀⠀⠀⠀⠀⠀⣤⣶⣧⠀⠀⠙⣿⡿⠁⢸⠀⣿⣿⣿⣿⣷⣶⡌⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⠉⣿⣿
⣿⣿⣿⡌⣿⣿⣿⣿⣿⣧⠀⠉⠛⠇⢸⣷⡀⠀⠀⠀⠀⠀⠘⢿⣿⠆⠀⠀⠈⠁⢰⣯⣤⣿⡟⣿⡟⠁⡿⣡⢰⣿⣷⢐⣦⠀⢀⠄⣾⣿⣆⠘⣷⣾⣿⡆⢻⣿
⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣧⠀⠐⢦⣼⣿⣷⡀⠀⠀⢠⣧⠀⠀⠀⠀⠀⢀⡄⠀⢨⣻⣿⡏⢼⣿⣧⠜⡄⠃⣼⣿⡇⢸⢀⠀⠘⠂⠿⣿⣿⡆⢹⣏⠉⠙⠘⣿
⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣷⣶⡈⢻⣿⣿⣧⡀⢠⣿⣿⣷⣤⣤⣄⢲⣿⡇⠀⣾⣿⣿⠹⣎⡻⠋⠚⠅⠠⣿⣿⢀⣶⡟⡄⣷⠀⠀⠈⠉⠉⠈⠩⠀⠀⠁⢿
⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠟⡆⢀⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⣻⣿⣿⡇⠋⠀⠀⠀⠀⠆⣿⠇⡜⢸⡷⢠⡟⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⡄⣓⢁⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⡁⣹⢏⠀⠀⠀⠀⠀⠀⠁⠏⠐⠑⠻⠃⣼⠁⠀⣿⠃⢠⡀⠰⠀⠀⣀⣤⣼
⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⠇⠏⣼⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠈⠃⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⢀⣷⡟⠀⡈⢻⣦⡀⠰⣿⣿⣿
⣿⣿⣿⡿⠿⠿⣿⣧⠈⢿⢿⣿⡿⠟⠁⣀⣀⠈⣉⡉⢀⣀⡈⠉⠿⠿⠄⠀⢠⡌⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⡟⣿⠃⢠⣿⣆⠙⣿⠁⣿⣿⣿
⣿⣿⢋⣔⠀⣰⠶⠆⣶⣄⣉⣥⣴⠆⣾⣿⡇⢸⣿⡇⠛⠛⠛⢠⣶⡶⠀⣴⡞⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠀⣾⣿⣿⣷⣿⡆⢻⣿⣿
⡿⡡⠋⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠀⢸⣿⠁⠀⠀⠀⢸⣿⠇⢰⣿⡟⢁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⣿⡈⣿⣿
⡷⣱⢰⠀⠀⠁⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⡿⢀⣿⠟⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⡇⣿⣿
⡟⣿⠈⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠁⣼⠏⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡇⣿⣿
⡇⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣿⣿
⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿
⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣛⣛⣛⡿⣿