⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⣀⡀⠰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣋⡀⠄⠈⢩⣴⣿⣿⣿⣿⣆⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣾⣿⣿⣿⠟⣴⣿⣶⣽⡛⡿⣿⣿⣿⡆⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⡿⠃⢸⣿⠿⠿⣿⣿⣯⡳⣯⡻⠃⣾⣿
⣿⣿⣿⣿⡟⠉⢠⣿⡿⠿⠛⠉⢀⣄⠈⠃⠄⠄⠄⢹⣿⠿⢛⣡⡘⣿⣿
⣿⣿⣿⣿⡇⠄⢚⣩⣴⣶⣄⠄⢙⣵⣿⣦⣤⣄⣀⡈⣭⣴⢸⣿⡇⢹⣿
⣿⣿⡿⠛⣡⣦⢹⣿⣿⡟⠁⠄⠄⣿⡋⠄⣿⣿⣿⡷⡿⠁⢸⣿⠃⠄⢿
⠟⠉⢠⣾⣿⣿⣷⢿⣿⣧⠄⠄⠄⣿⣿⣿⣿⣿⡿⠃⠄⠄⠸⠃⠄⠄⣸
⣀⡀⠸⣿⣿⣿⣿⣷⣿⢿⡿⠂⣴⣽⣛⡛⡛⠋⠄⠄⠄⠄⠄⠄⠄⠄⣺
⣿⣿⣶⣌⠻⠿⣿⣿⠿⠄⠄⠉⠉⠉⢰⣾⣷⣀⠄⠄⠄⢀⣦⣤⣤⣴⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⡟⣩⣌⠻⣿⣿⣿⣿⣿⡿⠛⣛⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⣼⡿⠟⢃⣉⣉⣉⣛⠋⠴⣿⣿⣆⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠜⣡⣶⣿⣿⣿⣿⣿⣿⣿⣶⣌⠻⣿⡌⠿⣿⣿⣿
⣿⣿⡟⢛⠛⣠⣎⡙⢻⣟⠻⠏⠻⠿⠏⣹⣅⠰⣷⡜⢰⣶⠘⣉⢹
⢰⣶⣰⣿⡇⢹⣧⣶⣿⣿  ⣾⣿⣶⡆⣿⣿⣷⣿⣿⡘⠿⢿⡿⠰
⡌⢿⡿⠻⢃⣿⣿⣿⣿⣿⣇⠻⣿⡿⢰⣿⣿⣿⣿⡿⢣⣾⠆⣴⣷
⣿⣦  ⣷⡘⢿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⣷⣿⠟⠰⣿⣿
⣿⣿⣇⠻⣿⣼⣿⣿⣿⣿⣿⠿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣾⣧⢸⣿
⣿⣿⣿⣷⡘⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⡟⢸⣿
⣿⣿⣿⣿⣧⠹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⢁⣿⣿
⣿⣿⣿⣿⣿⣷⡌⢻⡿⠸⣿⣿⣿⣿⣿⣿⣿⡇⢿⡟⠉⡇⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡘⣃⣦⣤⣤⣤⣤⣤⣤⣤⣴⣌⣡⣷⣴⣿⣿⣿

⠀⠀⢀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠉⠉⠙⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⣿⣿⠟⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⡏⠀⠸⣿⣿⣿⣇⠀⠀⠀
⠀⠀⢠⣿⣿⣿⡟⠀⠀⠀⢻⣿⣿⣿⡆⠀⠀
⠀⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⢿⣿⣿⣷⣤⡄
⢀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁
⠂⢉⣤⠞⣹⣟⣿⣯⣼⠿⣿⣿⣾⣿⣄⠈⠈⡳⣀⣀⠴⢹⠈

⣿⣿⢻⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⡟⣿
⣿⣏⣿⣿⣷⣝⢿⠿⠿⣿⠿⠰⣝⢿⣿⣿⡿⣛⣷⣿⣿⣷⢿
⣿⢹⣿⣿⣿⣿⣷⣝⣿⣿⣿⣷⣿⣷⡽⢏⣶⣿⣿⣿⣿⣿⢸
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣼
⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿
⣿⡸⣿⣿⣶⣦⡬⠍⣻⣿⣿⣿⣟⠁⠤⠴⣶⣾⣿⣿⢏⠾⣿
⡯⣟⣚⣿⣯⣥⣶⣾⣿⣷⣶⣿⣿⣿⣷⣦⠤⣽⡿⣶⠾⣫⣿
⣷⣝⣯⣝⣫⣽⣿⣟⢿⢫⣮⣽⣛⣼⣿⣿⣿⣴⣾⣿⣎⢿⣿
⣿⢳⣿⣿⡿⣿⣿⣿⣿⡜⣿⣿⢸⣿⣿⣿⣿⡿⣋⣻⣿⣼⣿
⣿⣵⣶⣷⣥⢪⣭⣻⣿⣿⣮⣯⣾⣿⣿⡩⣷⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣬⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡀
⠀⠀⠀⠀⠀⢀⣾⠃⢘⣷⣀⣀⣤⣤⣤⣄⣀⢸⡏⠈⢷⡀
⠀⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣷
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠁⠸⠗⢹⣿⡟⠰⠷⠈⢻⣿⣿⣿⡇
⠀⠀⢐⣒⣺⣿⣿⣿⣿⣀⠀⣀⣼⠛⢷⣄⠀⢀⣼⣿⣿⣿⣿⣉⡁
⠀⠀⠀⠤⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠢