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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⢿⣿⣿⡿⠏⣼⣿⣷⣌⠻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿
⣿⣿⢰⣿⣶⣌⣥⣶⣿⣿⡟⠻⢛⢷⣦⡍⠹⠋⡴⣲⡲⡌⢿⣿
⣿⡇⣾⣿⡿⡛⢻⣿⣿⣿⣇⠩⠤⣹⣿⡿⢋⣼⣯⣤⣼⡷⢸⣿
⢛⣣⣿⣿⡌⠀⡁⢸⢿⣦⣻⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⡇⣾⣿
⡖⢹⣿⣿⣿⣶⣾⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿
⡥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿
⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿
⣿⣷⠘⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿
⣿⡧⢈⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠨⣿
⣿⡇⣹⣿⣿⣿⣿⣿⣿⣿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘
⡟⢰⣿⣿⣿⣿⣦⣍⣉⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆

⠃⣶⠬⠭⣉⡛⠿⣿⠿⠿⠿⠿⠿⢿⣿⠿⢛⣉⣭⠥⣶⠘
⢸⡇⣿⣷⡶⣉⣥⣶⣶⣾⣿⣿⣷⣶⣶⣬⣉⢴⣶⣶⢹⡆
⡄⣧⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠿⣸⢠
⣷⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⣾
⣿⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿
⣿⠸⣿⣯⡙⠄⠁⣾⣿⣿⣿⣿⣿⣿⢋⣩⣉⢻⣿⣿⡇⣿
⣿⣆⠻⣿⣥⣀⣠⣿⣿⣟⢅⡸⣻⣿⣾⣿⣿⣤⣿⡟⣰⣿
⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣬⣥⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿
⣿⣿⣿⣿⡿⢷⡶⢨⣭⣭⣭⣭⣭⣭⡅⢰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠰⣧⡁⣾⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠌⠳⡟⣿⡟⣿⣿⢻⣿⢻⣇⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⣡⣅⣙⠃⠿⠿⠌⠋⣈⣬⣥⣿⣿⣿⣿⣿

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⣿⣿⣿⠦⠀⠸⣿⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠚⠛⠓⢲⣶⡤
⠀⠀⠀⠀⢀⡴⠚⠁⠁⠁⠁⣁⠵⠛⠉⠁
⠀⠀⢀⣴⠁⠁⠁⠁⠁⢁⡞⠁
⠀⢠⡞⠁⠁⠁⠁⠁⢁⠏⠀⠀
⢀⡾⠁⠁⠁⠁⠁⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀ ⠀⢠
⣼⠁⠁⠁⠁⠁⠁⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⡄⣰⣿
⣿⠁⠁⠁⠁⠁⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏
⣿⠁⠁⠁⠁⠁⠁⢻⡄⠀⠀⠀⣴⠿⢿⣆⠀⢀⣴⣿⣿⣿⣿⠃
⢻⠁⠁⠁⠁⠁⠁⠉⣷⡀⠀⠀⣿⠀⠾⠏⣴⣿⣿⣿⣿⣿⡟
⠈⢧⠁⠁⠁⠁⠁⠁⠉⠷⣄⠀⠹⡄⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠘⢆⠁⠁⠁⠁⠁⠁⠁⠉⠳⣄⠹⣦⡀⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⢳⡁⠁⠁⠁⠁⠁⠁⠁⠉⠙⠶⡿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠉⠳⣅⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⣁⡥⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠳⢧⣥⣥⣥⡥⠥⠵⠛⠋⠁

⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⢰⡿⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⢹⡇
⠀⠀⢸⡇⠀⠀⠀⠙⠿⣦⣀⣀⣤⣤⣤⣄⣀⣠⡾⠛⠁⠀⠀⠀⢸⡇
⠀⠀⢸⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⢸⡇
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⣤⣾⣇⡀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⡗⠀⢀⣠⣿⣤
⠀⢀⣿⣈⡁⠈⢷⣤⣼⣿⠠⣄⠀⢀⠀⢀⡄⠘⢷⣤⣼⡇⠀⠀⠀⣩⣿⣂
⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠟⢷⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉
⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃
⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⣶⣤⣤⣤⣶⡶⠶⠟⠛⠉