⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ㅤㅤㅤㅤㅤㅤ⢸⣿⣿⣿⣿⣿⣿⣿⢰⣶⣾⣷⣶⡆⣿⣿⣿⣿⣿⣿⣿
ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ⢸⣿⣿⣿⣿⢛⣛⣛⣛⣛⣛⢻⣿⣇⣛⣛⡛⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⡠⣀⢮⣿⡫⠄⠈⠙⠆⠀⢲⣶⣦⠀⠀⠀ㅤㅤ⢸⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣇⣿⣿⣿⣿
⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢸⡿⡗⠁⠀⣞⠞⠀⠁⠀⠀⠀⠀⠀⠚⢻⠿⠱⡀⡐⢦⣄⣀⠀⠀⠀⣿⣿⣿⣿⣿⢹⣿⣿⢀⢿⣿⡆⣿⣿⣿⣿⡏⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀ㅤㅤ⣤⣶⢶⡶⣸⣈⡞⡀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣿⣿⣟⠃ㅤ⢸⣿⣿⣿⣿⣬⣭⣭⢸⣮⣭⣭⣼⡏⣭⣭⣥⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⠗⢈⠀⠙⠁⢀⠈⠈⠎⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⣻⡏ㅤㅤ⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⠿⢿⡿⠿⠇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⡷⠁⠱⠒⠀⠈⠹⠃⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣶⠀⠀⠐⠈⠀⠀⠀⠀⣀⣀⠠⠂⠀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⠀⠀⠀⠹⣶⠀⠀⣀⠀⠂⣠⠮⠈⠀⠀⢒⣤⣶⣿⢛⣀⡋⡒⠢⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀
⠀⠀⠀⠀⢈⡷⠊⠀⢀⣟⠁⢀⣴⣗⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⣌⡑⣤⣤⡀⠀⠀⠀⠀⠀⠀⠋⠀⠀ i love rammstein and
⠀⠀⠀⠀⢸⣇⣤⠃⢀⢙⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣷⣾⡝⣷⡄⠀⠀⠀⠀⠀⠀⠁⠀ bubba
⠀⠀⠀⠀⢽⣿⣿⠀⠘⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣎⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣏⣟⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠸⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⢿⠛⣹⡂⠠⢰⣿⣿⡿⠛⠛⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠸⣾⣿⣿⣶⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⣿⣿⠉⠉⠉⠀⠉⠙⣿⣿⣿⠝⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣧⢀⣀⣀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣗⣲⢈⣴⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⣨⣿⣿⣿⣿⣵⣿⠿⠆⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡗⠛⢻⣿⡿⠟⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣬⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⢻⢿⡏⠀⠀⠀⠀⠀ ⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢻⣻⣿⣿⣿⣿⡯⡁⠈⠉⠉⠉⠉⠉⠉⠽⢿⣿⣿⣿⣿⣿⡿⡿⡾⠀⠀⠀⠀ ⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣇⣇⣠⣁⠂⡶⢴⠠⠀⡄⣴⣾⣿⣿⣿⢿⢃⣧⡇⠀⠀⠀⠀ ⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣴⣿⣿⢹⣿⣿⣿⣿⣿⣉⡉⠛⠛⠳⠶⠖⠢⣷⣿⣿⣿⣿⡿⠏⢰⣿⣾⣶⡄⠀⠀⠀⠀⠀ ⠀
⠀⢀⣰⣿⣿⣿⣿⣏⣬⢻⢿⣿⣿⣿⣿⣬⣀⣀⢀⣀⣀⣤⣾⣿⣿⣿⡿⢁⠀⣿⣿⡿⣹⣿⣠⣄⡀⠀⠀⠀
⢀⣸⣿⣿⣿⣿⣿⣿⠉⣧⠡⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⡿⠟⠁⠀⠀⢠⣿⣿⠁⠏⠏⣿⣸⣿⣧⡄⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣴⣜⢧⡀⠀⠀⠑⠚⠻⠟⠿⠛⠛⠃⠉⡀⠀⡁⠊⢀⣾⣿⣿⣴⢠⣾⣿⣿⣿⣿⡇⠀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠔⠈⠉⠙⡍⣼⣿⣿⡾⣿⣿⣿⡇⠀
⠀⢏⣿⣿⣿⣿⣿⡟⠁⠀⠈⠱⣽⡢⠀⠀⠢⠄⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⢠⣿⣽⣿⣿⣇⣿⣿⣿⡇⠀
⠀⣿⣾⣿⣿⣿⣟⡆⠀⠀⢀⡀⠀⠙⠦⠀⠀⠀⠀⠀⠂⠁⠈⠀⠀⣠⠆⢀⠀⢸⣿⣿⣯⣳⡏⠹⣿⣿⡇⠀
⠀⣿⣿⡌⢹⣿⣿⣇⣴⣶⣿⣿⣷⡅⠰⣖⡂⠀⠀⠀⠀⠀⢀⡤⢸⣏⣴⠏⡀⢸⣿⣿⡇⢸⠕⣾⣿⡿⡇ ⠀
⠀⠹⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⡆⠀⠀⠀⠀⣿⠁⢠⣿⡟⠠⠟⠸⠿⠿⠇⡾⠿⠿⠿⠇⠆ ⠀
⣿⣿⣿⣿⢛⣛⣛⣛⣛⣛⢻⣿⣇⣛⣛⡛⣿⣿⣿⣿