⠀⠀⣼⠲⢤⡀⣀⣐⣷⢤⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠘⠷⣀⠀⠀⠈⢻⢤⠶⠛⠉⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠸⡁⠀⢀⣠⣄⠀⠀⠀⡀⣀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀
⢀⡀⣇⢰⡟⢰⣿⠀⠀⣼⡇⠈⠳⡄⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠙⢧⡀⠸⠀⢘⣛⡀⠀⠻⠇⠀⣰⠃⢚⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⠵⠢⣄⣀⠈⣠⡀⠀⠀⠀⢉⣠⣿⡁⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⢲⣟⠛⠀⠀⠀⠉⠉⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⡏⢳
⠀⠀⠀⠀⠠⢯⡀⠀⠀⠀⠀⠀⢼⠛⠀⠀⠀⠀⠀⠀⠀⢸⡦⠃⠘
⠀⠀⠀⠀⠀⢸⡇⠀⠘⣾⠇⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣶⠀⠀⢻⡆⠀⢸⡇⠉⠲⣄⠀⣀⡀⡶⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⡏⠁⠀

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

⡏⠐⢌⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⣛⢳
⠀⡇⠀⠀⠑⡄⠼⠗⠒⠒⠒⠒⠿⠁⢀⠔⠋⢀⠀⡇
⠀⣧⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⣾
⠀⢹⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⠇
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⡇⠀⠀⠶⢦⡀⠀⠀⠀⢀⣠⡤⠀⠀⠀⠀⠀⣿
⠀⠤⢷⢒⣲⡄⠀⠀⣄⣄⡤⠈⠀⠀⣴⣒⢲⠯⠄
⠀⠈⠉⠳⢦⣤⠖⠛⢲⠀⠀⠀⢀⣀⣤⠶⠋⠉
⠀⠀⠀⠀⠀⡏⠀⢿⠋⠉⠉⠉⠉⠙⣦
⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⡇⠀⢠⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡇⠀⣟⡀⠀⣸⣍⢳⡄
⠀⠀⠀⠀⠀⠀⠓⠒⠒⠺⣅⣴⠿⠥⣼⠗⣋⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⢸⡏⠲⢄⡀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢸⣧⣶⣦⣝⣋⣉⣁⡀⢀⣈⠉⠑⠒⠒⠊⠉⣉⢹
⠀⠀⠘⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣰⡟⡆
⠀⠀⢀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⢻⣿⣿⣯⣥⣿⡟⠀⠀⢹⣿⡁
⠀⠀⣾⣿⣿⣿⢋⡟⠁⣿⢻⠏⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣷⣄
⢀⡼⢿⣿⣿⠟⣾⣿⡤⠃⠀⠐⢷⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⡄
⠈⠀⢸⣿⣿⠀⠺⠿⠃⠀⠀⠀⠸⠿⠟⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⣿⠇
⠀⠀⠀⠻⢧⣀⣀⡀⠀⣠⣄⠀⠀⠀⣰⣿⣿⡟⠋⠱⣄⣀⠀⢀⣾⠟
⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠈⠑⢶⡞⠻⠉⢋⣀⣤⣿⣷⣌⠓⡟⠁
⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠧⡏
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣴⡎⡛⡿⠋⠁⢈⡿⢿⡿⠟⢁⡜⠉⡆
⠀⠀⠉⣆⠀⠀⠀⠀⠀⠀⠷⠞⠋⠁⠀⠀⢙⡦⣄⣀⡠⠊⠀⢀⠇

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

⠀⠀⠀⠀⣠⣴⠶⠷⠶⣦⡀⠀⠀⠀⣀⣴⠶⠿⣶⣦⣀
⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠙⣦⢀⡼⠋⠀⣀⠀⠀⠙⠻⣦
⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⢀⣿⣿⣇⠀⠀⢀⠙⠆
⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⢸⣿⣿⡿⢠⣾⣿⣷
⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠸⣿⣿⠃⣿⣿⣿⡟
⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟ ⡀⡀⡀⠀⠿⠿⠟
⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠙⣋⣤⣶⣾⣷⣦⠀⣠⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡈⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣎⠛⣛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠏⠀⠉⠻⠿