⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⣿⣿⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⣿⣿⡇⠜⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀
⣿⣿⣿⣶⣿⣿⣿⣿⣿⠋⡹⠙⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠛⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠻⠿⠿⠿⠿⠛⠹⠑⠀⠀
⠟

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠉⠙⠛⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⡍⢻⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠛ ⣿⣿⣿⣿⣿⣿⣿⠋⣡⣾⣿⡟⢠⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣷ ⣿⣿⣿⣿⣿⣿⣿⠄⣛⣭⣥⡆⢸⡿⣁⣀⣀⡶⢶⣶⣝⣿⠄⠄⠄⠄⠄⣠⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⡘⣿⣿⣿⡇⢸⣃⣿⣿⣿⣝⣴⣟⢿⣿⠄⠄⣠⣤⣾⡿⠋⠍ ⣿⣿⣿⣿⣿⡿⢀⡇⣿⣿⣿⡇⢸⢹⣿⣿⣿⣿⡿⣿⣿⡿⣠⣿⠟⠙⠁⣠⠋⠄ ⣿⣿⣿⣿⣿⡇⣸⢃⣿⣿⢫⠄⠈⢸⣿⣿⣿⢸⣷⡌⡙⣵⠻⠉⠄⢀⣠⡟⠄⠄ ⣿⣿⣿⣿⡟⢠⣿⣿⡟⣡⡆⠄⢠⣿⣿⣿⣿⣴⣿⡟⣸⡁⠄⣄⣢⡿⠏⠄⠄⠄ ⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⠇⣰⣜⣛⡛⣛⣻⣿⣿⣧⣝⡛⠛⠋⠁⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⠀ ⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀ ⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀ ⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀ ⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀ ⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀ ⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀ ⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧

⣿⣿⢛⠝⠃⠀⠎⢿⠋⠁⠀⠀⠀⢀⠄⠠⢸⣿⣥⣿⣿⣿⣿
⢛⣵⣾⠋⠀⠀⠀⠀⠀⠂⡄⠆⢀⢋⢠⠉⠜⠻⣿⣿⣿⣿⣿⡟
⠛⠟⢁⢠⢆⣐⠀⠤⠂⠈⡝⢇⡠⠴⠖⠲⠤⣄⣈⡛⠛⠁⢹⠁
⣶⣤⡅⠈⡑⢃⣶⣸⢀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠉⠊⠀⠈⡄
⣿⣿⣥⣿⣬⣼⣅⢁⣪⠁⠀⠀⢠⣀⡄⠄⣄⡀⠀⠀⢠⣾⣤⣶⣢⡀
⣿⣿⣿⣿⣿⣿⣿⣟⣽⠀⠀⢀⠌⠁⠠⠀⠁⠀⠀⠀⠈⠹⣯⢛⣿⠃
⣈⢵⠿⣿⣿⣿⠋⣁⣿⠀⠀⠀⠀⠀⠀⠤⢀⠀⠠⠀⠀⠀⢷⡹⣴
⢻⡆⠁⠈⢂⣀⣔⢹⡿⠀⠀⠰⠆⠁⠀⠆⠈⠛⠶⠀⠀⢸⠛⣷
⢉⠀⡄⠘⢿⡿⢠⢡⢱⠀⠀⠀⢀⠋⠀⠁⠸⡆⠀⢠⣿⣿⡜⣿
⠀⠀⠀⠀⠀⠀⠸⠈⠘⡰⣿⣧⠀⠀⠀⠀⠀⠀⢸⡏⣿⠀⠱⢹
⠀⣐⠩⠀⠀⠀⢐⡀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠈⠗⠃⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠰⡀⠰⢠⡜⠀⠀⠀⠠⡤⢀⡄⠀⠄⠁⡐⠒
⡐⢢⡄⠀⠀⠀⣀⠴⠊⠄⠀⠀⠀⠀⠀⠂⠘⠀⠀⠐⢀⠘⡁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢰⣾⣿⣿⣿⣿⣿⣿⡟⠀⠐⠀⠀⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡔⠀⠀⢉⡛⢛⣩⣴⠂⠀⠀⠀⣀⣘⣛⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣿⣧⣿⣿⣿⣤⣴⣾⣿⣿⣿⣿⣧⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⢟⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⣿⣿⣿⡿⠿⣛⣲⣿⣿⣷⣮⣯⣶⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠇ ⣿⣿⢯⣵⣾⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⡟⣸ ⡏⠰⠗⣿⣿⣿⣿⡿⣽⣿⣏⠕⢪⣹⣿⣿⣿⣿⢸⠆⢸⣿⣿⣿⣿⣿⢡⣿ ⡇⣴⣾⣿⣿⣿⣿⡇⣿⣿⣧⣀⣠⣾⣿⣿⣿⠇⣿⠀⢸⣿⣿⣿⣿⡟⢸⣿ ⣧⡻⣿⣿⠿⠛⣉⣇⠻⣿⣿⣿⣿⣿⣿⡟⢁⣼⡟⠀⢸⣿⣿⣿⣿⡇⣿⣿ ⣿⣿⣶⡯⣴⣾⣿⣿⣦⣈⠛⠻⠟⢛⣫⣴⣿⣿⠇⠀⣿⣿⣿⣿⣿⢣⣿⣿

⣿⣿⣿⡿⠿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠻⠟⠻⢿⣿⣿
⡟⠁⢀⣠⣤⣤⣤⣤⣄⣀⣀⣀⣹⣿⣿⣷⣄⣀⣀⣀⣀⣤⣤⣤⣤⣀⠐⢽⣿
⣿⣶⣿⡿⣛⡒⠒⠒⢒⠒⣲⠙⣿⣿⣿⣿⠟⣵⡒⢒⠒⠒⡀⣘⡻⣿⣿⣾⣿
⣿⣿⣏⣞⡛⠃⠀⠀⠸⠷⢿⣧⣿⣿⣿⣿⣧⣿⣷⣛⣀⣀⣁⣛⣛⣮⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠏⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⢛⣉⣴⣿⡏⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣠⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿