⣿⢏⣾⠟⣡⢰⣶⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠚⣛⡛⠛⠉⠀⣈⠁⢶⣄⢶⣶⣤
⠏⡼⡁⢸⣿⢸⣿⣿⣿⣿⡿⠛⣁⣴⠆⡼⠁⡴⠛⠛⠀⠀⠀⠙⠻⠄⣿⡌⣿⣿
⢰⣿⠃⣿⡟⣼⣿⠿⠛⠉⡄⢸⣿⡟⢈⣴⠊⠀⢸⡀⠀⠸⣷⣦⡀⠀⢻⡷⢸⣿
⠸⠏⠘⠛⠁⠉⠀⡴⠀⠀⠃⡾⢋⣴⣿⡇⠀⢤⣿⣷⠤⢠⣿⣿⣿⠀⢸⡇⣸⣿
⢶⣶⠀⠿⣿⣷⡴⠁⠀⣀⣤⣵⣿⣿⣿⣷⡄⠀⠹⡇⠀⣼⣿⣿⣿⠀⣼⢡⣿⢃
⠀⢿⠀⠘⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣾⣿⣿⣷⣶⢂⢃⣼⢃⣼
⣷⡆⣼⣶⣶⣿⣿⣿⣿⣿⢟⣛⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⠞⢉⡸⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠛⠛⠉⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣴⣶⣀⣀⡵
⣿⣞⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⢛⣩⣴
⣿⣿⣷⣭⣛⠿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣾⣿⣿⣿⣿⠿⠟⠛⠉⣠⢾⡇⠈⣿⣿
⣿⢟⣭⣶⡮⣋⣀⢮⣭⣍⣛⡛⠛⠿⠛⢛⣋⣩⣥⣶⣾⡀⢐⠋⣶⣷⣅⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣴⡟⠀⠀⢿⣶⣤⣤⣴⠾⣿
⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀
⠀⠀⢠⡿⠁⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢶⡤⣿⣀⣀
⠀⢀⣿⠁⢠⡾⠛⠉⠀⠀⠉⠻⣦⣀⡴⠞⠛⠛⠛⠷⣦⣀⡾⡒⠤
⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀
⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣤⡾⠟

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⣄⡉⠻⠟⢉⣠⣤⣤⣌⠙⢿⣿⣿
⣿⡟⢀⣾⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣷⡄⢻⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿
⣿⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿
⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠾⠷⠶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⢉⣴⣄⡀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⡾⠟⠁⠛⠓⠀⢿⣄⣀⣨⠇⠀⠀⠀⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⠃⠀⠀⠀⠀⠀⠀⠉⠛⣣⡶⠟⠛⠳⢦⣄⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀
⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢠⡶⠀⠈⣠⣶⡟⠓⠈⠛⢿⣷⣄⠐
⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⢸⣿⡀⣴⠏⠀⠀⣼⠟⢱⡟⠛⣷⡀⠀⢹⣷⡇
⠀⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀⠹⣷⡉⠀⠀⠀⢻⣧⣍⣥⣾⡟⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠈⠉⠻⢦⣄⣀⡶⠈⢻⣦⡀⠀⠀⠈⠙⠉⠁⢀⣠⣴⣿⠟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠁⠀⠀⠘⢿⣦⠀⠀⣠⣴⡾⠿⠛⠋⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣼⡟⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠾⠷⠶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⢉⣴⣄⡀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⡾⠟⠁⠛⠓⠀⢿⣄⣀⣨⠇⠀⠀⠀⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⠃⠀⠀⠀⠀⠀⠀⠉⠛⣣⡶⠟⠛⠳⢦⣄⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀
⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢠⡶⠀⠈⣠⣶⡟⠓⠈⠛⢿⣷⣄⠐
⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⢸⣿⡀⣴⠏⠀⠀⣼⠟⢱⡟⠛⣷⡀⠀⢹⣷⡇
⠀⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀⠹⣷⡉⠀⠀⠀⢻⣧⣍⣥⣾⡟⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠈⠉⠻⢦⣄⣀⡶⠈⢻⣦⡀⠀⠀⠈⠙⠉⠁⢀⣠⣴⣿⠟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠁⠀⠀⠘⢿⣦⠀⠀⣠⣴⡾⠿⠛⠋⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣼⡟⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡇⣸⡟⢿⡿⠿⠯⠵⣶⣶⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣶⣶⣶⡶⠽⠿⢿⠿⢻⣤⡝⢷
⠇⠏⠁  ⣀⣠⣤⣤⣀⣈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣥⡿⠟⠋⢁⣀⣤⣤⣤⣀⡀⠉⠙⠇⢸
⡆  ⢰⣾⣿⣿⠉  ⠙⠉⠈⢲⣼⣿⣿⣿⣿⣿⣿⣿⣿⣴⠊  ⠙⠁  ⢹⣿⣿⣷    ⢸
⡆⢣⠈⣿⣿⣿⣄  ⠑⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠑⠁  ⣼⣿⣿⡇⢠⠃⢸
⣿⡘⣷⣾⣿⣿⣿⣦⣀⣤⣾⡿⣛⡿⢟⠏⡹⢛⣿⡿⢿⠿⢿⣷⣤⣴⣿⣿⣿⢿⣶⡿⡠⣼
⣿⣧⡿⢋⠝⡩⢋⠝⡩⢋⠔⡩⢊⠔⡡⢊⠔⡡⢊⠔⢁⠔⡡⢊⠔⡩⢛⠝⡠⢊⠜⡡⡟⢿