⢠⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣀⠉
⠘⣧⢰⣶⣄⠑⢆⠀⠀⠀⠀⢰⠁⣼⣿⠀⢸
⠀⠘⡇⢻⣿⣷⠈⣧⠀⠀⢀⠇⣼⣿⡟
⠀⠀⠘⡄⢿⣿⣇⢠⡄⠀⠸⢰⣿⣿⠁⡜
⠀⠀⠀⢱⡘⣿⣷⢸⡇⠀⡇⣼⣿⠇⡼⠁
⠀⠀⠀⠀⢇⢹⣿⢸⡇⠀⣇⣿⡟⡸⠁
⠀⠀⠀⠀⠘⡌⣿⣸⡇⠀⢸⣿⣱⠃
⠀⠀⠀⠀⠀⣱⡿⠛⠛⠛⠻⢷⡃
⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⢠⠎⠀⢠⢤⠀⠀⠀⢠⢤⠀⠈⢦
⠀⢠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦
⠀⣿⠁⠩⠭⠾⠷⣘⣿⣃⠷⠬⠅⠉⠀⢹⡁
⢰⢉⢽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣯⠀
⢸⠜⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠙⢥
⠘⣇⢠⢶⠱⠏⡽⡆⠀⠀⠾⠍⠾⠳⡆⢠

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢿⣿⢀⠉⠻⣿⣿⣿⠏⠁⠄⣸⢸⡟⠄⠄⠄⢹⣿⣿⣿⣿⣿
⣯⠄⠄⠙⡘⡆⠄⠈⠁⠁⡀⠄⠄⠫⢸⡇⠄⠄⠄⣸⣿⢿⣿⣿⢻
⣿⣆⠄⠄⡀⢠⠋⢱⠄⢸⠈⡇⠄⠄⠄⠄⠄⢀⣾⣿⢟⣥⣶⡿⣪
⣿⣿⣷⡄⠂⠈⠂⠘⠄⠈⠒⠁⠄⢀⡎⠄⠄⣞⣝⢾⢏⣯⣵⣾⣿
⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⢀⡼⢀⣠⣾⢝⣫⣵⠏⠁⠘⠋⢉
⣿⣿⣿⣿⣿⡀⠄⢀⣼⣿⡆⢀⣨⡮⠟⠃⣾⠏⠄⠁⠄⠄⠄⠄⠘
⣿⣿⡟⣫⣶⣶⣿⢻⣾⡹⡶⠝⠁⠄⠄⠄⠋⠄⠄⠄⠄⠄⠠⣤⣾
⣿⣿⢱⣛⣿⡿⣵⣷⢻⣿⣾⣷⣔⡄⠄⠄⠄⠄⠄⣀⣠⣤⣴⣿⣿
⣿⣿⡘⢿⣿⣿⣭⡵⢊⢿⠋⠁⠄⠄⠄⠄⢠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣌⠿⣿⣥⡾⠛⠁⣀⣀⡀⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠈⠁⠄⠄⢠⣿⣿⣷⡄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠄⠄⠄⢀⣾⣿⣿⣿⣿⣦⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢿⣿⢀⠉⠻⣿⣿⣿⠏⠁⠄⣸⢸⡟⠄⠄⠄⢹⣿⣿⣿⣿⣿
⣯⠄⠄⠙⡘⡆⠄⠈⠁⠁⡀⠄⠄⠫⢸⡇⠄⠄⠄⣸⣿⢿⣿⣿⢻
⣿⣆⠄⠄⡀⢠⠋⢱⠄⢸⠈⡇⠄⠄⠄⠄⠄⢀⣾⣿⢟⣥⣶⡿⣪
⣿⣿⣷⡄⠂⠈⠂⠘⠄⠈⠒⠁⠄⢀⡎⠄⠄⣞⣝⢾⢏⣯⣵⣾⣿
⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⢀⡼⢀⣠⣾⢝⣫⣵⠏⠁⠘⠋⢉
⣿⣿⣿⣿⣿⡀⠄⢀⣼⣿⡆⢀⣨⡮⠟⠃⣾⠏⠄⠁⠄⠄⠄⠄⠘
⣿⣿⡟⣫⣶⣶⣿⢻⣾⡹⡶⠝⠁⠄⠄⠄⠋⠄⠄⠄⠄⠄⠠⣤⣾
⣿⣿⢱⣛⣿⡿⣵⣷⢻⣿⣾⣷⣔⡄⠄⠄⠄⠄⠄⣀⣠⣤⣴⣿⣿
⣿⣿⡘⢿⣿⣿⣭⡵⢊⢿⠋⠁⠄⠄⠄⠄⢠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣌⠿⣿⣥⡾⠛⠁⣀⣀⡀⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠈⠁⠄⠄⢠⣿⣿⣷⡄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠄⠄⠄⢀⣾⣿⣿⣿⣿⣦⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢿⣿⢀⠉⠻⣿⣿⣿⠏⠁⠄⣸⢸⡟⠄⠄⠄⢹⣿⣿⣿⣿⣿
⣯⠄⠄⠙⡘⡆⠄⠈⠁⠁⡀⠄⠄⠫⢸⡇⠄⠄⠄⣸⣿⢿⣿⣿⢻
⣿⣆⠄⠄⡀⢠⠋⢱⠄⢸⠈⡇⠄⠄⠄⠄⠄⢀⣾⣿⢟⣥⣶⡿⣪
⣿⣿⣷⡄⠂⠈⠂⠘⠄⠈⠒⠁⠄⢀⡎⠄⠄⣞⣝⢾⢏⣯⣵⣾⣿
⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⢀⡼⢀⣠⣾⢝⣫⣵⠏⠁⠘⠋⢉
⣿⣿⣿⣿⣿⡀⠄⢀⣼⣿⡆⢀⣨⡮⠟⠃⣾⠏⠄⠁⠄⠄⠄⠄⠘
⣿⣿⡟⣫⣶⣶⣿⢻⣾⡹⡶⠝⠁⠄⠄⠄⠋⠄⠄⠄⠄⠄⠠⣤⣾
⣿⣿⢱⣛⣿⡿⣵⣷⢻⣿⣾⣷⣔⡄⠄⠄⠄⠄⠄⣀⣠⣤⣴⣿⣿
⣿⣿⡘⢿⣿⣿⣭⡵⢊⢿⠋⠁⠄⠄⠄⠄⢠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣌⠿⣿⣥⡾⠛⠁⣀⣀⡀⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠈⠁⠄⠄⢠⣿⣿⣷⡄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠄⠄⠄⢀⣾⣿⣿⣿⣿⣦⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢿⣿⢀⠉⠻⣿⣿⣿⠏⠁⠄⣸⢸⡟⠄⠄⠄⢹⣿⣿⣿⣿⣿
⣯⠄⠄⠙⡘⡆⠄⠈⠁⠁⡀⠄⠄⠫⢸⡇⠄⠄⠄⣸⣿⢿⣿⣿⢻
⣿⣆⠄⠄⡀⢠⠋⢱⠄⢸⠈⡇⠄⠄⠄⠄⠄⢀⣾⣿⢟⣥⣶⡿⣪
⣿⣿⣷⡄⠂⠈⠂⠘⠄⠈⠒⠁⠄⢀⡎⠄⠄⣞⣝⢾⢏⣯⣵⣾⣿
⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⢀⡼⢀⣠⣾⢝⣫⣵⠏⠁⠘⠋⢉
⣿⣿⣿⣿⣿⡀⠄⢀⣼⣿⡆⢀⣨⡮⠟⠃⣾⠏⠄⠁⠄⠄⠄⠄⠘
⣿⣿⡟⣫⣶⣶⣿⢻⣾⡹⡶⠝⠁⠄⠄⠄⠋⠄⠄⠄⠄⠄⠠⣤⣾
⣿⣿⢱⣛⣿⡿⣵⣷⢻⣿⣾⣷⣔⡄⠄⠄⠄⠄⠄⣀⣠⣤⣴⣿⣿
⣿⣿⡘⢿⣿⣿⣭⡵⢊⢿⠋⠁⠄⠄⠄⠄⢠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣌⠿⣿⣥⡾⠛⠁⣀⣀⡀⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠈⠁⠄⠄⢠⣿⣿⣷⡄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠄⠄⠄⢀⣾⣿⣿⣿⣿⣦⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢿⣿⢀⠉⠻⣿⣿⣿⠏⠁⠄⣸⢸⡟⠄⠄⠄⢹⣿⣿⣿⣿⣿
⣯⠄⠄⠙⡘⡆⠄⠈⠁⠁⡀⠄⠄⠫⢸⡇⠄⠄⠄⣸⣿⢿⣿⣿⢻
⣿⣆⠄⠄⡀⢠⠋⢱⠄⢸⠈⡇⠄⠄⠄⠄⠄⢀⣾⣿⢟⣥⣶⡿⣪
⣿⣿⣷⡄⠂⠈⠂⠘⠄⠈⠒⠁⠄⢀⡎⠄⠄⣞⣝⢾⢏⣯⣵⣾⣿
⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⢀⡼⢀⣠⣾⢝⣫⣵⠏⠁⠘⠋⢉
⣿⣿⣿⣿⣿⡀⠄⢀⣼⣿⡆⢀⣨⡮⠟⠃⣾⠏⠄⠁⠄⠄⠄⠄⠘
⣿⣿⡟⣫⣶⣶⣿⢻⣾⡹⡶⠝⠁⠄⠄⠄⠋⠄⠄⠄⠄⠄⠠⣤⣾
⣿⣿⢱⣛⣿⡿⣵⣷⢻⣿⣾⣷⣔⡄⠄⠄⠄⠄⠄⣀⣠⣤⣴⣿⣿
⣿⣿⡘⢿⣿⣿⣭⡵⢊⢿⠋⠁⠄⠄⠄⠄⢠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣌⠿⣿⣥⡾⠛⠁⣀⣀⡀⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠈⠁⠄⠄⢠⣿⣿⣷⡄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠄⠄⠄⢀⣾⣿⣿⣿⣿⣦⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿