⣿⡿⢋⣴⣿⠿⠛⠉⠉⠁⢹⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠛⠿⣿⣦⡙⢿⣿⣿
⠟⣴⣿⠟⠁⢀⣠⣴⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣦⣄⡀⠈⠻⣿⣦⠻⣿
⣼⣿⣇⣀⣴⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣦⣀⣸⣿⣧⠹
⣿⣿⣿⣿⢟⣵⣾⣿⣿⣿⣷⣝⢿⣿⣿⡿⣫⣾⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣆
⣿⣿⣿⡏⣾⣿⠏⠄⠄⠈⢻⣿⣆⣿⣿⣰⣿⡟⠁⠄⠄⠙⣿⣷⢹⣿⣿⣿⣿
⣿⣿⠿⠃⢿⣿⣆⡀⠄⢀⣼⣿⠟⣿⣿⠻⣿⣧⡀⠄⢀⣠⣿⡿⠘⠿⣿⣿⣿
⡟⠁⠄⠄⠈⠻⢿⣿⣿⣿⠿⣫⣾⣿⣿⣷⣝⠿⣿⣿⣿⡿⠟⠁⠄⠄⠄⢻⣿
⠄⠄⠄⠄⠄⠄⠄⠄⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠄⠄⠄⠄⠄⠄⠄⠄⠏
⢂⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⡐⣠
⣆⠳⣤⣀⣀⣠⣤⣾⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣷⣤⣄⣀⣀⣤⠞⣰⣿
⣿⣷⡈⠻⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⠟⢁⣾⣿⣿

⣞⢽⢪⢣⢣⢣⢫⡺⡵⣝⡮⣗⢷⢽⢽⢽⣮⡷⡽⣜⣜⢮⢺⣜⢷⢽⢝⡽⣝
⠸⡸⠜⠕⠕⠁⢁⢇⢏⢽⢺⣪⡳⡝⣎⣏⢯⢞⡿⣟⣷⣳⢯⡷⣽⢽⢯⣳⣫⠇
⠀⠀⢀⢀⢄⢬⢪⡪⡎⣆⡈⠚⠜⠕⠇⠗⠝⢕⢯⢫⣞⣯⣿⣻⡽⣏⢗⣗⠏⠀
⠀⠪⡪⡪⣪⢪⢺⢸⢢⢓⢆⢤⢀⠀⠀⠀⠀⠈⢊⢞⡾⣿⡯⣏⢮⠷⠁⠀⠀
⠀⠀⠀⠈⠊⠆⡃⠕⢕⢇⢇⢇⢇⢇⢏⢎⢎⢆⢄⠀⢑⣽⣿⢝⠲⠉⠀
⠀⠀⠀⠀⠀⡿⠂⠠⠀⡇⢇⠕⢈⣀⠀⠁⠡⠣⡣⡫⣂⣿⠯⢪⠰⠂
⠀⠀⠀⠀⡦⡙⡂⢀⢤⢣⠣⡈⣾⡃⠠⠄⠀⡄⢱⣌⣶⢏⢊⠂
⠀⠀⠀⠀⢝⡲⣜⡮⡏⢎⢌⢂⠙⠢⠐⢀⢘⢵⣽⣿⡿⠁⠁
⠀⠀⠀⠀⠨⣺⡺⡕⡕⡱⡑⡆⡕⡅⡕⡜⡼⢽⡻⠏
⠀⠀⠀⠀⣼⣳⣫⣾⣵⣗⡵⡱⡡⢣⢑⢕⢜⢕⡝⠀⠀
⠀⠀⠀⣴⣿⣾⣿⣿⣿⡿⡽⡑⢌⠪⡢⡣⣣⡟⠀⠀
⠀⠀⠀⡟⡾⣿⢿⢿⢵⣽⣾⣼⣘⢸⢸⣞⡟⠀⠀
⠀⠀⠀⠀⠁⠇⠡⠩⡫⢿⣝⡻⡮⣒⢽⠋⠀?

⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣰⣿⣿⣿⣿⣿⣿⣿⣷⣟⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡩⠱⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠎⢻⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣭⠂⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⠛⠕⡯⢒⠾⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⡂⠀⣎⠇⠀⠡⠀⠉⠉⣏⠀⠐⠒⠽⣻⣿⠄⡡⡴⢕⡈⠉⡏⣿⣿⣿ ⣿⣿⣿⡟⡄⠀⡨⠑⠀⢠⣤⣴⢼⣿⣿⣿⣿⣿⣿⣗⠄⠀⠀⡈⠐⠲⠀⠹⣿⣿ ⣿⣿⣿⡠⠀⠂⠀⡤⠀⢸⢿⡇⠙⠛⠛⣿⢿⣿⣿⡇⠠⠎⠀⠀⠀⠠⠕⢩⣿⣿ ⣿⣿⣿⡦⠀⠀⠀⡅⠀⠀⠗⠐⠑⠈⠁⠑⠡⠉⠋⠘⢁⣒⠀⠀⠀⢀⣴⣿⣿⣿ ⣿⣿⣿⣿⣷⡄⡀⠀⡉⠐⡀⠀⠀⣀⣀⣀⢀⠄⡀⢀⡧⣵⣠⠀⣤⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡬⠁⠀⠁⠀⠀⠀⠥⢌⡅⢓⣼⠠⡃⡘⣹⣿⢾⣸⣟⡏⠸⢻⢻⣿ ⣿⣿⣿⣿⣿⣿⣅⢠⠼⢃⠠⢤⠶⠄⠵⢝⣻⢗⣮⣙⣿⠏⠐⠀⠈⠐⠉⠬⢛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣿⣷⣆⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢤⣶⣾⠿⢿⣿⣿⣿⣿⣇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠉⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀
⢸⣿⣿⣿⣏⣿⣿⣿⣿⣿⣷⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀
⠀⢿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠸⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⠘⠻⠿⢛⣛⣭⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⠏⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠈⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⣿⣿⣿⣿⣿⣿⣿⡿⠛⠥⠖⠈⠩⠭⠭⠉⠉⠠⢤⣬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢁⣶⠶⢦⡄⢸⣾⣿⡆⠀⣤⣶⢶⣬⡀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠈⠷⠤⠼⢃⣨⣤⣤⣤⡈⠿⢅⣀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⣶⡶⢠⢾⣿⣿⣿⣿⣿⢻⡄⢰⣶⣶⣶⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⢰⣿⠁⣿⣾⣿⣿⣿⣿⣿⣾⣿⡆⢹⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢸⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⡿⠦⢬⣙⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡈⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⠁⠀⠀⠈⢷⡌⢿⣿
⣿⣿⣿⣿⣿⣿⣷⢸⣧⡙⠿⣿⣿⣿⣿⣿⣿⡿⠟⢠⣿⠇⠀⠀⠀⠀⢸⣿⠘⣿
⣿⣿⣿⣿⡿⠟⣋⣄⠻⣄⠀⢨⢙⡛⣩⢭⡤⡀⠀⣸⠏⣰⣆⡀⠀⠀⢸⣿⡆⣿
⣿⣿⠟⣉⣤⣾⣿⣿⣷⣌⠑⠶⣦⣤⣥⣴⣶⡾⠟⢁⣼⣿⣿⣿⣶⣄⡀⣿⣧⠹ cursed