⣿⣦⣄⠀⠀⠀⠀⠀⠈⠑⠁⠀⠁⠆⠀⢶⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⣴⡰⠀⠀⠀⠠⢿⠋⢀⠄⠀⠀⡷⢿⣫⣿⣿⣿⠯⣿⣿
⡯⣽⣿⠀⠀⠀⠀⠀⠀⢇⣧⠎⠀⠈⠀⣸⢧⠤⠄⠒⠒⠒⠒⠒⠂⠤⠄⣀⡈⠈⠂⠠⠂⠀⠀⢇⡷⠁⢀⣆⠀⢳⣿⣿⡟⢹⣷⡔⣻⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⡰⠃⢀⠠⠀⠁⢸⣸⡆⠀⢀⣀⡀⠀⠀⠀⣀⡀⠀⠀⠉⠒⠤⣀⠀⢀⠞⠀⡠⢪⡇⢀⢸⣿⣿⣿⡀⡿⣿⣩⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⡡⠖⠁⠀⠀⠀⣸⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠒⠠⢀⠁⠢⣠⢞⣴⣿⣇⢨⣞⢿⣿⣿⣷⣾⣿⣿⡿
⣿⣿⣿⡀⠀⠀⠀⣀⠊⠀⠀⠀⢀⠀⠪⠘⣿⣿⠀⡀⠐⠒⠀⠀⠀⠀⠐⠂⠀⠄⢀⡀⠀⠈⠸⣿⣿⣿⣿⣥⡬⣿⢿⣫⣿⠿⣟⡹⡜⢃
⣝⣳⣼⠐⠀⢀⠔⠁⠀⠀⠀⠀⠈⠁⠐⠠⡘⠏⠰⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠐⢄⠹⣿⡿⣇⠘⣷⠚⣿⣿⣿⣖⣗⣷⣿⣿
⡟⡿⢿⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠢⠃⠀⢀⠸⠀⠀⠀⢠⠀⠀⢠⠀⠀⠀⠀⡄⠀⡑⠜⢩⠜⡝⡹⣿⢻⣿⣿⣿⣿⣿⣿⣿
⡷⢞⡕⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡠⢄⡲⠑⢁⡆⠀⠀⠀⢸⠀⠀⣸⠀⠀⠀⠀⠰⠀⠰⠀⠘⠀⠈⢞⣿⣿⣿⣿⡋⡿⢛⣿⢟
⣿⣿⡇⠆⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢋⠁⢀⠲⢗⡗⠒⠒⢲⡛⠉⠀⡇⣄⠀⠀⠀⠀⠇⠀⢃⠀⠀⠀⠀⢣⢿⣿⣿⣫⡸⣿⡿⢰
⣿⣿⡿⠀⠀⠀⠀⠀⠀⠄⠸⠀⠀⠀⠀⠀⠘⣖⠡⠊⢸⡗⠒⠢⢃⠻⠀⢠⠠⣿⠀⠀⠀⠘⢸⡄⠈⣄⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣤⣨
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⠀⡆⠀⠀⠀⠀⡀⢳⣖⢻⣿⣿⣿⣵⣮⣗⡈⡌⠀⡟⡆⠀⠀⠀⡇⣼⠢⢣⢂⠀⠀⠀⠀⠩⡿⠛⠿⢿⣿⢿
⠛⠫⡇⠀⠀⠀⠀⠀⠀⠀⢃⢰⠀⠀⠀⠀⢠⠈⡎⠁⠙⠻⡹⡬⢯⡏⠻⠀⠀⡇⠇⠀⠀⢠⡇⣇⣆⠘⣧⣆⠀⠀⠀⠀⣐⠷⢠⣿⠰⡦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆⠆⠀⠀⠀⠀⠆⠰⠢⢹⡪⣖⢔⡀⡀⡆⢀⠀⠀⠀⠀⠀⢠⣥⣴⡼⠀⣿⣿⣆⠀⠀⡼⠜⠖⣽⣟⣥⡄
⠄⠀⡆⠀⠀⠀⠀⠀⠈⠀⢰⡜⡼⠀⠀⠀⠀⠘⡀⢇⠁⠁⠐⠑⠪⠒⠔⠘⠊⢞⠔⢔⢄⢼⢟⣿⣿⡗⣿⣿⣿⣆⠀⠀⠀⠀⠹⣿⣿⣿
⢀⠀⠃⠀⠀⠀⠀⠀⠀⢃⠘⢓⠱⣣⠀⠀⠀⠀⠰⠈⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠂⠀⣻⡁⡀⡏⣿⣿⣿⣧⠀⠀⠀⠀⠹⣿⣿
⠀⢰⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠢⠡⡄⠀⠀⠀⠀⢣⢡⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣷⡀⠀⠀⠀⢹⣿
⢀⠇⠀⠀⠈⢄⠀⠀⠀⠀⢡⠀⠈⠄⢻⠀⠀⠀⠀⠀⡄⠆⠀⣿⣅⣴⣶⣶⣶⣶⣤⡤⡉⠂⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣷⡄⠀⠀⠀⢻
⡌⠀⠀⠀⠀⠠⡢⡀⠠⠀⠀⠆⠀⠀⠑⣣⠀⠀⠀⠀⢡⠜⡀⢹⣿⣿⣿⢿⣿⣿⣿⣿⣷⠇⠀⠈⠀⠀⣾⣿⣾⣿⣿⣿⣿⣿⣄⢀⠀⠀
⡁⠀⠀⠀⠀⠀⠈⠢⣀⠑⠄⠠⠃⠀⠀⠘⢇⠀⠀⠀⠀⠞⡡⠀⢿⣿⢿⣿⣿⣿⣿⢿⠟⠀⠀⠀⠀⣰⣿⣿⣿⣻⣿⡿⣿⣿⣿⢆⢢⠀
⢵⣤⡀⢀⣠⣤⣴⣤⣬⡳⢄⢹⡀⠀⠀⠀⠀⢣⠀⠀⠀⠘⡡⠆⠈⠻⣾⣿⣿⣿⣿⠏⠀⠀⠀⢀⣔⣿⣿⡿⡍⠩⢿⣿⣿⣿⣿⣷⣧⢡
⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⢡⢚⡀⠀⠈⠙⠻⡿⠋⠀⠀⠠⣠⣿⡿⠟⠛⣥⠒⡀⢸⣿⡶⢾⣿⣿⣿⣇
⣿⣿⣿⣿⣿⡇⠀⠀⠈⢻⣿⣿⣦⠀⠑⢄⠀⠀⠀⢆⠀⠀⠀⣮⡥⠀⠀⠀⠀⠑⠀⠀⢀⣾⡿⠿⡸⠀⠠⢰⡄⡇⢿⢹⣷⠀⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⣿⣿⣿⣧⡀⠀⠑⢄⠀⠈⠆⠀⠀⠸⢧⢻⢶⣄⣤⡄⣀⣰⣿⣿⡏⢨⣥⣴⣶⣿⣿⣿⣿⣆⣿⡆⢸⣿⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣀⣠⣿⣿⣿⣿⣧⠠⡀⠀⠁⠀⠈⠄⠀⠀⢧⠏⣷⣿⣿⣿⢹⣿⣿⣟⣵⣿⣿⣿⣿⣯⠀⠈⠙⢿⣿⡇⢸⣿⣿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡢⡀⠀⠀⠐⡀⠀⠘⣹⢹⣿⣿⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⢀⣿⣿⣼⣿⠁⠔