⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠂⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣾⣿⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⣿⠏⠻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣿⠁⠀⠈⠛⠶⠯⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠃⠈⠻⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣿⣿⣿⠏⠀⠀⣠⢺⣿⡿⡿⣿⢿⠟⡻⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠛⠀⠀⠀⡸⠀⡼⢻⠀⣇⣤⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢤⣇⣸⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣰⣸⣞⣿⣿⣿⣿⣿⡿⢿⡛⡽⢿⣿⣿⣿⣿⣿⣿⢧⡀⠸⡆⠀⠀⠀⠀ ⠀⠀ ⠀ play half-life
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡀⢷⣿⣿⣿⡿⣻⣾⡽⣇⢸⣿⣿⣷⢿⢿⣿⣿⣿⣿⣆⢱⡰⠁⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⣦⠕⣘⣷⣻⣿⣿⡿⣿⣿⠷⡟⠛⠇⠐⠈⠈⠊⣾⢻⣏⣿⣿⣿⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢇⠻⠛⠂⠀⡀⠀⠀⠀⠀⢈⠞⣟⣿⣿⣿⣿⠇⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡧⡀⠀⠀⠀⢀⡀⠤⡀⠀⠀⣵⣾⣿⣿⡿⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⠀⠀⢀⢄⠀⠀⠀⠀⠀⠀⠀⠈⠣⣹⣿⣿⣿⣧⡀⠀⠀⠫⠤⠂⠁⢀⣴⣿⣿⡿⣟⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢡⠰⡀⢌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣶⢢⣄⣀⣀⣴⣿⣿⡿⡿⠅⠸⢄⡀⠀⠀
⠀⠀⢱⡱⢼⡒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠍⠓⠛⢛⠝⣀⣈⠻⣽⠞⢉⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⠓⣠⡇⣹⢺⡀⠀⠀⠀⢀⠔⠈⠀⢨⠋⣩⢗⡥⣋⣾⠱⢊⡝⣶⢯⣫⠔⣞⠢⢤⣤⢀⣀⠀⠀⠀
⠸⣠⣚⠼⠤⠃⠣⠷⡀⠀⢀⠜⠖⡀⠀⢰⢃⡞⠉⠁⠛⠰⠣⠮⡺⠵⠷⠾⣼⢳⡛⠶⡌⣿⢄⠳⡀⠀
⠀⠸⢀⠀⡀⠧⠍⣩⡇⠀⠏⠁⠜⣄⠈⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢎⡅⢎⠱⡘⠦⡈⡧⢿⡄⠌
⠀⡀⠦⡀⢈⣂⠫⢄⠸⣸⡞⡀⢰⠸⠄⣼⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠑⠚⠡⢳⣔⠟⣸⡧⡄⠠⢙
⡎⡀⢀⡆⣱⢀⠇⠀⠆⡎⡇⡇⠀⡆⡇⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠈⢷⡾⠉⡱⠰⢁⡆⠰⣈⠀
⠹⡄⠂⡍⢌⠢⠄⠡⢈⡇⠑⢄⠷⠀⡏⡟⡀⠀⠀⢀⣠⣶⣿⣿⣶⣄⠀⠰⡀⠀⠀⠀⠀⢀⣀⠙⢄⠃⣁⡀⢈⡽⢵⡁⠀
⠀⢸⠉⠀⡀⢃⠌⢀⡞⡈⢣⣨⢠⠀⡇⡱⢀⠂⣴⣿⣿⣿⣿⣿⣿⣿⣧⠀⡁⢀⣠⣴⣾⣿⣿⣷⣌⢃⡈⠘⠑⠶⣛⡭⣆
⠀⢸⠀⠈⠀⠆⡈⣜⠃⠰⡔⠅⠀⠂⣴⣧⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠡⡭⣙⠴⠚⡹
⠀⠈⢄⠀⢁⢂⠐⡘⢀⠁⣸⠃⠀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠴⣊⢵⢁⠂⡝⠁
⠀⠀⠈⠓⢄⡂⠌⡰⠁⢆⣯⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢥⡙⢦⡑⢺⢀⠏⠀⠀
⠀⠀⠀⠀⠀⠍⠖⣄⣩⠎⠂⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡖⡍⢦⠙⣆⠎⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠙⢆⠊⠠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣉⢦⣙⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠑⡄⠀⠀⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢸⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀