⠀⠀⠀⠀⠀⠀⣠⠶⡒⠒⢦⡀⠀⠀⠀⠀⠀⣀⠀⢀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⢣⢁⡸⠁⡼⠁⠀⢠⡄⢸⡆⠠⢀⠀⠟⠁⢄⠀⠀
⠀⠀⠀⠀⠀⣘⣆⠘⠛⠀⠓⠒⠢⢦⡹⠀⢠⠞⢉⠙⣦⠠⠚⠣⠀
⠀⣀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢉⣠⡃⠰⣿⠀⢀⠤⠆
⠠⠤⠍⠠⡀⣼⣿⣿⣷⡄⠀⠀⠀⡀⠀⠀⠀⠩⡬⠞⠡⠁⢀⣀⠀
⠔⠒⠀⠂⠈⠑⠋⠋⢩⣁⢆⠀⣴⣷⡦⡄⠀⠀⢳⠀⠀⠀⠀⠉⠉
⠐⠁⠀⠀⠀⠀⠀⠀⠀⠓⠑⠀⠈⠛⢿⠟⢀⠀⢸⠀⠀⠀⠈⠉⡦
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠙⠢⠀⢄⠙⠆⠀⠐⣆⠀
⠀⡅⣷⣀⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣆⠍⠀⢰⡐⠈⠀
⠀⠁⠈⠉⣇⠁⠀⠀⠀⠀⠐⢠⠃⢠⠠⢀⡖⠋⡀⢰⡠⠚⠃⠀⠀
⠀⠀⠀⠀⠈⠳⠤⡀⢀⣀⣀⣈⠑⣃⠽⠋⠀⠘⠈⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠓⠋⠀⠀⠘⠶⠃

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣯⣭⣿⣿⣷⣢⡀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠁⠀⠀⠀⠀⢹⣿⡇⠀
⠀⠀⠀⢀⣠⣄⣤⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀
⠀⡠⣾⣿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀
⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀
⠈⢿⣧⡶⠋⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣇
⠀⠀⣽⣇⠀⢀⣾⠃⠀⠀⢠⣶⣶⣦⠀⠀⠀⣿⣿
⠀⠀⠻⠿⢿⣿⣇⠀⢀⣼⣿⠛⠀⠹⣷⣤⣴⡿⡼
⠀⠀⠀⠀⠀⠘⢿⣿⠿⠟⠁⠀⠀⠀⠈⠛⠙⠋⠀

⠀⠀⠀⠀⠀⠀⠀⡤⠖⠛⠉⠉⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀⠀⠀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯⡀happy new year!
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆

⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⠿⠛⠛⠛⠛⠛⢿⣷⣤⣾⠿⠛⠛⠙⠛⠛⠿⠗⠀⠀⠀⠀
⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⡿⠁⠀⢀⣤⣀⠀⠀⢀⣤⣶⡆⠀⠀
⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣧⣄⠀
⠀⢹⣿⠀⣿⣷⣄⣀⣤⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⣁⣤⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⠛⠛⠛⠻⣿⣿⣿⠋⠉⠀⠀
⠀⠘⠻⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠹⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⠟⢙⠛⠛⠀⠀⠀⠀⠀⣀⣴⡿⠓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠁⠀⠈⠻⢿⣦⣄⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⠛⠛⢿⣿⣿⣿⣡⣤⣤⣌⢄⠳⣿⠟⢋⣡⣤⣤⣌⠙⣿⣿⠿⠿⣿⣿⣿
⢡⣾⣿⣿⣷⡘⣿⣿⢸⣿⣿⣍⡙⠗    ⠸⢛⣩⣹⣿⡇⣽⣿⣦⣴⠿⠿⣿
⢸⣿⣿⣿⣿⣇⠹⣿⢸⣿⣿⣿⣥⠆⢀⠂⢬⣿⣿⣿⣿  ⣿⣿⢿⣿⣦⣴⣿
⠸⣿⣿⣿⣿⣿⣦⣌  ⣉⣉⣉⣤⣶⣿⣿⣄⡙⠻⠿⠟⠠⣿⣅⠂⣽⣿⣿⣿
⣆⠻⣿⣿⣿⣿⣿⡿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣦⡈⢿⣿⣿⣿⣿⣿
⡟⠢⣌⣙⠛⢋⡉⢠⣿⣿⢡⠈⣿⣿⣿⣿⣿⢡⠈⣧⠹⣿⣿⣦⣉⠛⣛⡛⢻
⣁⠓⢰⣿⣿⣿⣧⠸⡿⢿⣶⢾⡿⡿⢿⢿⣿⣦⣴⣿⡆⢻⣿⣿⣿⣿⣿⣿⡆
⠛⢷⡾⠛⠛⠛⢿⠇⣶⣦⡘⢿⣷⣾⣶⣾⣷⡝⠿⠿⢃⡈⢿⣿⣿⣿⣿⡿⢀
 ⡈⢰⣿⣿⣷⣆⠁⠹⣿⣧⣀  ⠉⠉⠉⠉⢠⣿⠇⣾⣷⣄⡙⠻⠿⢛⣡⣾