⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡁⣲⢶⣶⣦⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣁⣀⣂⡈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠠⢠⠟⠀⠉⢿⠈⢄⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⢠⢴⢿⣿⠿⠿⣿⣿⣶⣤⠙⢿⣿⣿⣿⣿⣿⣿⡀⠺⠂⠀⠀⠈⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⡿⡁⠀⠀⠀⠐⠓⠂⠀⠿⢿⣷⣦⠹⣿⣿⣿⣿⡿⠇⠐⠀⠁⢈⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⡾⣾⠁⢀⠦⣀⠐⠒⠲⠆⣃⣴⣾⠋⣿⡧⠘⣿⣿⢋⡤⠒⡠⣂⣴⡟⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⣧⡇⢀⡈⠓⠘⢿⣿⣿⣿⡿⠛⣁⡀⢸⣧⠀⢹⠇⣤⠀⢀⠠⢿⣿⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠙⠀⠀⢻⣷⡀⡀⠈⠉⢁⣴⣾⣿⠇⣸⢏⣤⡈⠈⠄⢀⣅⠀⠀⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⠋⣰⣿⠀⣦⡄⠀⠻⣷⣿⣇⣿⣶⣿⠟⠁⣠⡿⠘⢸⣿⡂⠀⠀⠓⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣥⠀⠀⠀⠀⠀⢀⣠⡤⠏⠀⠘⠈⠢⢀⠈⠡⡈⠻⠍⠁⠀⢼⡏⢀⢠⡿⠋⠀⠀⠀⠐⢀⣀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡾⠃⠀⠀⠀⢠⣴⣾⠶⠂⠀⠀⠀⠀⠀⠂⠐⠀⢻⣶⣾⡈⠓⠆⠀⠀⠛⢁⣾⠇⠀⠀⢠⣾⣿⣿⡆⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢈⣡⠔⠁⠀⠀⠀⠘⢿⠛⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠈⠩⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⣄⡛⠺⢅⡙⢿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠐⠋⣡⣾⠿⠀⠀⠀⠀⠈⠻⠛⣛⡵⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠋⠉⠀⠀⣠⠇⠀⠀⠀⠀⢰⢹⣿⡟⠛⠟⠚⣿⢠⠉⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠂⢀⠀⠰⢿⣿⣆⠠⠀⢀⠀⠀⠴⠉⠅⢂⠀⠰⠺⣤⣽⣋⣉⣀⣀⣼⣷⣶⣄⠈⠉⠀⠀⠀⠀⢀⣿⠀⢻⣷⠈⠑⣦⡿⢀⣧⡄⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡄⢉⣿⣿⣧⡀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣶⣄⣀⣉⣉⣉⣙⣋⣡⣤⣈⣨⣷⣤⡀⠀⠀⢀⡾⠃⣐⣻⣿⣿⣿⠟⢡⣾⠟⠁⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠁⠈⢿⡯⣿⠀⠀⠀⠀⠀⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣏⠁⠀⣿⣿⣷⡄⠀⠺⡀⠸⣿⣿⣿⣿⡿⠀⢠⣿⢈⡀⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢱⠛⠳⢏⠀⠀⠀⠀⠠⣿⣟⣿⡿⢿⣿⣽⣿⣿⣶⣶⣶⣷⣶⣦⡁⠒⢛⣽⣿⣿⣆⠀⠱⠀⠉⠭⠀⠈⠀⠐⠑⢊⠀⠁⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡀⣤⠀⣤⣤⡀⠀⠀⠼⡿⠿⠿⣿⠿⠛⠁⣬⣉⣩⣈⠛⠻⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠁⠀⠀⠀⣲⠖⠶⠀⢹⣏⠀⠒⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢇⣁⡋⢸⣿⣿⡇⠀⠀⠐⠒⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣠⣄⠈⠉⠋⠉⠑⢋⣔⡁⠀⠀⠠⣶⠆⠀⠀⠀⠀⠈⠻⣇⡀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⢂⣾⢁⣿⣿⣿⠃⠀⠘⠾⠋⠉⣁⡀⠀⢉⣿⣭⣭⣽⣿⣿⣿⠏⠁⠘⠳⠶⣦⣽⡟⡀⠀⠀⠔⢀⣀⣴⣶⣷⣦⡄⠂⡘⣿⠂⠻⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⢄⠄⠃⠀⠏⣸⣿⣿⣿⣶⠾⠀⠠⡶⠃⠉⠉⢀⣀⠀⢠⣤⣤⣤⠈⠁⡀⠐⠛⠛⢶⣌⢉⡴⢡⠀⠀⠸⣿⣿⣦⣿⣿⣿⡿⠀⠔⣸⠷⠾⠜⢿
⣿⣿⣿⣿⣿⠟⣱⣶⠏⠀⠀⠀⣶⡍⠛⣿⣿⣁⠀⠀⠌⠣⡀⢠⣔⡟⠉⠁⠈⠛⠛⠃⠐⢛⠛⠿⠄⣄⠀⠙⠟⣡⠃⠀⢀⡀⠛⢇⠈⠙⠛⠋⠀⠀⠐⣃⡚⠷⠀⢨⣉
⣿⣿⣿⣿⡏⢼⣿⠃⠀⠀⠀⠀⠈⠛⠾⠿⠛⠁⠀⠀⠀⠀⠀⠀⣈⠁⠠⠿⠔⠻⠿⠿⠟⠻⣧⡀⢛⣋⠈⢀⣼⣧⢂⠀⠼⣧⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⣿⣧⠢⡀⢹⣿⣿⣿⣿⡿⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠐⠀⠀⠀⢀⠁⠀⢰⣦⠀⢶⣦⢲⣶⡀⠠⠋⣉⣁⡀⠠⣈⠀⢀⣀⠈⠁⢸⡄⠀⠀⢰⢋⣡⣄⠡⢲⣦⡔⠀⠘⣿⣿⣧⣼
⣿⣿⡿⠁⡀⢁⡈⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⢨⠃⡀⠀⠀⣧⠀⠀⠈⠃⠜⠉⣁⣀⣤⣉⠙⣥⠟⠋⠀⠀⣴⡏⠃⠐⣾⣯⡅⠀⠀⠑⠀⠀⠀⢠⣽⡿⠂⢬⢿⣭⡆⠀⣸
⣿⣿⠀⣀⠁⠌⠃⠰⣤⣤⡀⠐⠉⠀⡴⠃⠀⡎⠠⠈⠑⣄⠈⣧⣀⠀⠒⠶⢶⠟⠛⠛⠻⠶⠶⠾⠁⢀⣠⠟⠁⢰⠞⣱⣿⡇⠀⢳⠀⠀⠀⠀⠠⢽⣟⡀⢺⡗⢰⠁⠠
⣿⡇⢀⣬⡿⠀⠀⠀⢈⠙⠃⣠⠆⢊⣤⡌⡠⠁⠀⠀⢀⣿⠀⣻⢿⠀⠐⣦⠀⢠⣤⡤⣤⠀⠀⢰⡶⢸⣿⡐⠀⢸⢺⡋⣿⡇⠁⢸⣇⠠⣆⠀⡀⢰⡏⠀⠹⠷⣾⠂⠀
⡿⢩⣧⣼⡟⠀⠐⢠⣄⠀⠄⢠⣼⣿⣿⣇⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⡇⠘⠛⠒⠛⠀⠀⢫⡀⠀⢀⠀⠀⠀⠈⠛⠟⠀⠀⣼⣿⠀⠸⠀⠀⠈⠀⠀⣀⡂⠈⠖⠀⣿⣿
⠁⣾⠟⣆⠀⠀⢠⣄⠉⠀⡄⢸⣿⣿⣿⣿⣷⡆⢀⠀⠀⠀⠀⡠⠠⡀⡀⠀⠀⢈⣉⣉⣉⣷⡐⢄⢻⡄⠀⡿⣦⡀⠀⠀⠈⢠⣾⡿⠋⡠⠅⠀⠀⠀⠚⠂⠉⠻⠷⠀⠀⣿
⠒⣱⣀⡟⢠⡀⠀⠈⠂⠀⠃⢸⣿⣿⣿⣿⡟⠀⡀⢤⡀⢀⠀⢁⠀⢸⡟⠀⠀⢸⣿⣿⣿⣿⠷⡄⢩⡇⠀⡀⠁⡰⣠⣤⡀⠘⠿⠇⠋⢀⡄⠀⠄⠲⣶⠶⣤⠤⣤⣤⡀
⡌⠉⣩⣷⡀⠀⠤⣆⠀⠀⡇⢼⣿⣿⣿⠟⣠⠖⣡⣿⣷⠀⢠⠊⢀⣼⠃⠀⠀⣾⣯⣿⣧⣼⣶⠇⠸⣿⣆⠙⡄⠠⣿⣿⣿⣆⠀⠋⠐⠃⠀⠀⠀⠀⢻⠀⢿⡀⠏⢸⡇
⣇⠆⢉⣿⡇⠀⠀⠀⠈⠤⡄⢸⣿⣿⡟⢈⣼⣾⣿⣿⣿⠀⣇⠀⣿⣟⠀⠀⠘⢿⣿⣿⣿⣿⡏⠀⠻⣾⣿⠆⡙⠀⠙⣿⣿⣿⠀⠀⠀⢰⠀⢰⢤⣠⡍⠉⡉⠁⠈⢒⠇
⣿⡆⢻⠻⢧⠀⠀⠀⠀⣆⢀⣾⣿⣿⠀⣸⣿⣿⣿⣿⢉⣧⢸⠀⢼⣽⠄⠀⠀⠈⢻⣿⣿⣿⡇⠀⠢⢬⡏⠀⠁⢰⠀⠙⣿⣿⡆⠁⠀⢱⡏⠈⠬⣿⠃⠀⡇⠀⡆⢹⡀
⣿⣿⣦⣄⠀⠀⣘⣒⣒⣠⣾⣿⣿⠇⢂⡯⣿⣿⣿⡇⠸⠇⢈⠀⣼⣿⡀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠐⢠⡅⠀⠀⠸⠇⢀⢸⣿⡿⢠⠀⢘⡇⠈⢳⡿⠀⠀⠃⠀⣑⠀⣴⣿
⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠠⠈⢀⣿⣿⣿⣿⣶⡇⢸⢈⣿⡿⣷⣄⠀⠀⡀⠀⡀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣶⣿⣿⣿⡇⢸⡇⠀⢁⢀⠘⠃⠀⣊⠀⠸⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠃⢤⡇⢻⣿⣿⣿⡇⠘⡌⠿⣿⣿⣿⠀⡴⢠⣷⡘⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⢸⣿⡐⢸⣿⣶⣦⣦⣶⣶⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡆⢇⠈⣿⣿⣿⣻⣄⡈⠻⠿⡿⠃⠜⣠⣿⣿⣷⡜⣆⠀⠀⠀⠀⠀⠀⣀⡈⢻⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢷⡾⠂⠈⢹⣿⣿⣿⣿⡷⠂⠀⢀⣼⣿⣿⣿⣿⣿⣦⠳⡄⠀⠀⠀⠀⣿⣷⡀⠙⣬⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣥⡀⠈⠀⠀⠐⠄⢻⣿⣿⡿⠁⣠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⡙⢄⠀⠀⠈⢿⡟⠁⠔⢀⠓⢼⣹⣤⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠈⡁⠠⣤⣾⣶⡄⠀⠹⠟⢁⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⠇⠀⠀⠁⠁⠀⣸⣿⣷⡦⢠⣀⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠔⢁⣀⠙⠿⠿⠟⢀⡀⠰⢋⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠛⠛⠛⢡⣾⡽⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠶⠀⢌⣿⣿⣷⣾⣿⣿⣷⡀⢻⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡀