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

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

⠀⠀⢀⣤⣶⣾⢿⡿⣷⣶⣤⡀⠀⠀⠀⠀⢀⣠⣶⢾⡿⡟⠙⣶⣦⣄
⠀⣴⣿⡟⣾⢽⣻⣽⢯⡿⣽⣿⢧⡀⠀⣰⡿⣯⣟⣯⠟⠁⠠⡹⢿⣾⣷⡀
⣼⡿⣾⢽⣹⣞⣷⢿⣯⣟⣷⣻⣿⢷⣼⢿⡽⣷⣧⣤⣀⠀⢀⢤⣦⣴⣿⢷
⣿⡽⣷⣫⣷⢿⣽⣻⢾⣽⢾⣳⡿⣿⢯⡿⡽⠷⣯⢿⣽⡆⢸⣿⢯⣟⣿⣿
⣿⣟⣷⣻⣽⣻⢾⣽⣻⠹⣿⣽⣻⡽⣯⢿⣇⣀⣾⣟⡾⣿⣸⣟⣯⢿⣟⣾
⠸⣾⡽⣯⡷⣟⣯⣷⡏⠀⢿⣞⡷⣟⣯⡿⣽⣻⢷⣯⣟⣷⣻⣞⣯⣿⢿⡍
⠀⠹⣟⡷⣟⣯⡷⣯⠁⢰⠸⣿⣽⣻⢷⣻⢯⣟⡿⣾⣽⢾⣳⣯⣿⢯⡟
⠀⠀⠙⢿⠽⠗⠛⠁⠀⠀⠂⠌⠓⠻⢯⣟⣯⡿⣽⠋⠈⢻⣻⣾⣟⠏
⠀⠀⠀⠈⠳⣶⣤⡀⠀⠀⡠⣶⣶⣾⢿⣯⣷⣟⣿⣳⣴⢿⣟⡷⠁
⠀⠀⠀⠀⠀⠈⠻⣿⡄⢸⣽⢿⡽⣾⣻⣮⣀⣽⣾⣳⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢣⢨⣿⢯⣟⣷⢯⡷⣿⡽⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠻⢯⣟⡾⣿⡽⣷⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡳⠛⠁

⣿⣿⡟⣸⡇⢀⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⡆⠄⠄⠄⠄⠄⢀⠄⠄⢻⡀⠄⠸
⣿⣿⡇⡟⠄⢸⠄⠄⠄⡸⠄⠄⠄⢀⡴⠊⠄⡇⢠⡏⠄⠄⢀⠏⢧⡀⠄⡇⠄⠄
⣿⣿⠃⡇⠄⣿⡀⠄⢰⣁⣠⠔⣚⣭⢬⣉⡹⣧⠏⠄⣀⠔⠛⠲⠦⠵⣀⡇⠄⠄
⣿⣿⠄⠇⢀⣭⠱⠄⢠⡉⠸⣀⠿⣧⣤⣼⠷⠘⠚⠋⠁⠄⢀⡴⢶⡄⠈⡇⠄⠄
⡿⠏⢰⣿⢸⣿⢸⣿⠄⣳⡀⠙⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠷⢤⠟⡼⠁⠄⡼
⣧⣿⢸⣿⢸⣿⢸⣿⡇⠿⢿⣶⣮⣹⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠄⡐⠄⣠⡼⢡
⢹⣿⠈⣿⡘⣿⡜⣿⡇⣷⠈⠻⣿⣿⣿⣿⣿⢟⠿⠿⣿⣿⣿⣿⣿⡆⠁⢨⣶⣿
⡈⣿⣾⣿⡿⠿⣿⣿⡇⢻⠄⠄⣜⠿⣿⣿⣷⣬⣍⣣⣿⣿⣿⡿⠋⠄⢤⡀⣿⣿
⡇⣿⣭⣥⣶⠿⣛⣋⣀⣐⣪⣥⣶⣌⢢⣭⠙⠛⠛⠛⣛⠉⣁⠄⠄⣠⢾⣷⡘⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡛⠁⢿⣿⡇⣟⢦⡀⣿⠄⣿⠄⠄⠈⠄⡀⣇⢻

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