dicewar
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⠀⠀⠀⠀⣀⣀⣠⣄⣤⣾⣿⡿⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠳⢶⣚⣭⣿⣿⠿⠿⠿⠿⠿⠷⣦⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠈⠐⢄⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣿⡇⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⣿⣷⣿⠋⠀⠀⣸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢻⡶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⢿⣿⡟⠀⠀⢀⣿⠻⣧⡐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⢰⠀⠈⢿⣇⠀⢀⣾⠃⢀⡠⠽⠾⣦⡀⠀⠀⠀⠀⠀⠀⢀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡸⠀⢀⠈⢿⣄⢸⡇⠚⢁⣠⣤⣤⣄⠹⣦⡀⠀⠀⠀⠀⠘⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⠸⠀⠀⠹⣼⡤⠿⣿⣿⡿⠧⠚⠁⠈⠙⠦⣄⡀⠀⠀⠿⣧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠃⢈⡆⢰⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⡏⣉⢁⣷⠋⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⢷⣳⡸⣆⠈⢧⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⣀⡐⢸⡋⣸⠏⠳⠦⢽⣦⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⡵⢡⢹⠀⠈⠳⣄⠀⠀⠘⢦⡀⠀⠀⠚⠈⠙⠃⢣⢻⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⢿⡋⠀⢸⠈⢇⠀⠀⠈⠙⠒⢤⡈⢿⠒⠒⠤⢤⡤⠴⠃⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⣣⡈⡢⣀⠀⠀⠀⠀⠸⣾⣀⠀⠀⢀⣷⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡂⠀⠀⠀⠀⠀⢀⣠⡭⠗⠺⠗⠮⣺⣍⠛⠶⡀⠀⠈⢿⣿⣿⣿⣿⡿⠉⠉⡩⠉⢉⠉⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠨⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠘⠛⠷⣴⡇⠀⠤⣼⢯⡉⠈⠁⠀⠐⠀⠀⠰⡋⠣⣰⠀⢧⠀⠀⡆⠀⠀⠀⠀⠀
⠀⠡⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⢳⠀⠀⠙⣄⠳⢤⡀⠀⣀⠠⢔⣊⣹⡷⣾⢧⡈⣆⢰⠁⠀⠀⠀⠀⠀
⠀⠐⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠮⣰⣀⣀⡈⠑⠢⢄⠀⠉⣩⢝⡯⠑⢒⣹⣉⣛⢿⣘⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠉⠉⠉⠉⠒⢽⣆⠉⠉⠋⠉⢭⣙⠩⣽⡙⢇⠀⡀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠊⠀⢀⡀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠀⠀⠐⠙⣻⣀⠀⠀⠀⠀⡀
⠀⠀⠂⠀⠀⣿⠀⠀⠀⠀⠀⢰⡇⢠⠀⠀⢸⣿⣷⣴⣿⣿⠄⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣤⠀⠀⢀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠈⠻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣟⠀⠈⠐
⠀⠀⡀⠀⠀⣸⠀⠀⠀⠀⠀⢸⡇⠘⣆⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠘⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣇⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⣀⠴⠁⠀⠀⠠⠀⠀⠰⢤⣀⠀⢀⡠⠞⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⡟⣆⠀⠀⠉⠓⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢯⠁⠀⠀⢿⠀⠀⠀⠠
⠀⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠸⡄⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠇⠀⠰⡀⠀⣾⠀⠀⠀⣸⠀⠀⠀⢨
⠀⠂⠀⠀⠀⢸⣇⠀⠀⠀⠀⢴⡇⠀⢿⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⡇⠀⠀⠀⡇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢸⡇⠓⠠⠐⠃⢿⠆⠀⣸⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⢰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠠⢸⡁⠀⠀⠀⠀⢸⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠢⢺⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣆⡞⠁⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⣸⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠟⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⢀⣹⣦⣤⠤⣄⠀⠀⠀⠀
⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣋⡤⢺⡈⠑⠊⢀⣎⡇⠀⠀⠀
⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠔⠒⠈⠉⠀⠐⠒⠭⢒⢒⣿⠋⠀⠀⠀⠀
⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠹⡄⠀⠀⠀⠀
⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⢳⡀⠀⠀⠀
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢃⡀⠀⠀⣀⡤⠤⠤⠒⠒⠉⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠙⢦⡀⠃⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⠀⠱⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢠⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀
⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⣄⣀⡤⠖⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠈⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀