"⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣄⣤⣤⣠⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣶⣿⣿⠿⠛⣻⣤⣤⣦⡟⠻⣍⣉⣉⠙⠛⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣚⠟⠉⠀⣼⣿⣧⡄⠈⠯⣹⣿⡇⠙⠀⣿⣿⣬⠱⠁⠠⠄⢀⡌⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣿⡞⡍⠉⣶⡾⣿⢿⣿⣿⡇⠀⣿⣿⡗⢠⣸⣾⣿⣿⣿⠓⠦⠀⢡⠞⠱⠖⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡶⣋⣼⡿⠋⣹⠁⣴⢻⠀⣿⠄⠻⣿⣿⡆⢿⣿⢟⣸⣿⠟⠃⢳⣾⣷⡄⢠⣟⡤⢀⠀⠠⠀⡀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⡿⢆⣛⣉⠇⠰⡧⠊⢦⣼⣿⣿⠓⠀⠀⢹⡟⢸⣿⡘⣿⡧⠀⠀⠈⢻⣿⣿⡿⠈⠀⠀⠀⠀⠀⠁⠀⡀⠈⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠟⢰⡟⠖⠉⢹⣨⣽⡀⠀⠈⣿⣿⡿⠀⠀⠀⢼⣷⣾⣿⡻⣽⡿⠀⠀⠀⠸⣿⣿⠀⠀⠀⡶⢿⣂⡤⠀⠀⠁⠀⠀⢻⣦⠀⠀⠀⠀
⠀⠀⠀⣰⠃⠲⡿⡁⡖⠲⠟⢻⡛⠷⠆⠀⠸⣿⣷⠀⠀⢀⣾⣿⣿⣿⣷⣼⡶⢦⡀⠀⠐⠛⠃⠀⠀⣀⣀⡀⠉⠉⠒⠂⠀⠀⠀⣠⡉⢣⡀⠀⠀
⠀⠀⣸⡿⠾⠉⠠⡇⠁⠹⢤⣨⣭⣿⣀⣀⡀⠈⠉⠀⠠⢈⣿⡿⣿⣿⣿⠾⠥⣾⡇⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣷⣍⠁⠀⠀⠀⠈⠙⢿⣷⠀⠀
⠀⢠⣿⠷⠁⠀⣠⠔⢢⣼⣿⣿⣿⣿⣿⠿⣿⣦⡀⠀⠀⠈⣿⣧⣋⣿⡿⢯⣽⣿⠇⠀⠀⣴⣿⣿⡿⣿⡿⣶⡌⠿⣿⣿⣖⣢⣄⠀⠀⠈⠙⣧⠀
⢀⡾⠁⠀⠀⣴⣗⣠⣿⣿⠟⣿⣿⣻⣿⣿⡏⠿⣿⡄⠀⠀⠹⠟⠯⢻⣿⡶⠛⠊⠀⠀⣠⣿⠀⣿⣿⣿⣿⣿⣷⠀⢸⣿⠀⠉⠙⠂⠼⣷⡄⠸⡆
⢸⢇⣴⣾⣾⠛⠛⠁⣿⣧⠀⣿⣿⣿⣿⣿⡗⠀⣿⣿⠀⠀⠀⠀⢀⣼⠃⠁⠀⠀⢠⣀⣹⣿⡄⠘⢿⣿⣿⣿⠇⠀⣼⡟⠀⠀⠀⠀⠀⢹⣷⠀⢷
⣼⣸⣿⠏⠀⠀⠀⠀⠹⣿⣄⠙⢿⣿⣿⡿⠃⣠⣿⣿⣶⣟⠀⢠⠎⠀⠀⠀⢀⠀⢀⡙⢿⣿⡟⠲⣤⣭⣭⣥⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⢻⣆⢸
⡏⣽⡏⢀⠀⠀⡀⠀⠤⣈⠙⠷⠶⠿⠷⠶⢊⣡⣿⣿⣿⡾⠋⣎⠀⢀⣀⡀⢀⡷⠀⠙⢦⣻⣮⠒⠶⣤⣶⡄⠀⠀⠶⠶⣤⣦⣤⡄⠰⢃⣈⣿⣿
⣿⣿⡇⢸⣿⡿⢷⡞⣿⡿⠿⣟⣿⡿⣟⣿⠟⠿⡿⠛⠁⢁⣼⣿⣿⣿⠿⣿⣿⣿⣦⡄⠀⠈⠃⠠⠈⠉⠘⢿⣷⣄⣀⠀⠀⠀⢙⣷⠾⢿⣿⣿⣿
⢻⣿⣾⣻⣷⣿⣦⡟⠛⢂⣶⢿⣟⣿⡟⢥⣀⠄⠀⠀⠀⠘⠻⢿⣿⣿⣾⣿⣿⠿⠛⠁⠀⠀⢀⠐⣦⣤⠀⠀⠋⣙⢳⣶⣤⣶⡟⠃⠀⠘⢿⠠⣼
⢸⣿⣿⣥⠐⠻⣿⣶⣿⣾⣷⣿⣿⣟⣋⣻⣿⣠⡄⠀⠀⠀⠀⠀⠙⢿⣿⡿⠋⠀⠀⠀⢠⣀⣈⡛⠛⠿⢿⣦⣀⠙⣶⣬⣽⣿⣷⣾⣷⣤⠘⢀⣼
⠈⢿⢺⣧⣼⣶⣿⣿⣭⣿⣿⣶⡶⢆⡿⠟⠋⢀⣶⠾⠟⠁⠀⠀⠀⢘⣿⡗⠀⠀⠀⠀⣀⠉⠛⠿⢷⣶⣤⡀⣺⡥⠟⠀⢀⠀⠉⢹⣿⣯⣍⣽⡇
⠀⠸⣧⣽⣿⣿⣟⢉⣀⣀⣰⣾⠿⡏⣠⣴⠿⠋⣁⣠⠶⠖⠁⠀⢠⣿⣿⣿⣤⡀⠀⢀⠉⠙⠿⠶⢦⣄⣈⠉⠛⠳⢤⣐⣿⣿⡉⠁⠉⠻⢿⡟⠀
⠀⠀⢻⣿⣿⣿⣥⡼⣛⣿⡧⠄⣚⡏⢉⣤⣴⠟⠟⢁⣠⡴⠋⢠⣾⣿⣿⣿⣿⣿⣦⡈⠙⢿⢦⣄⣀⡉⠛⠷⣤⣀⠀⢈⣙⠦⢽⣓⡦⣤⡾⠁⠀
⠀⠀⠀⢻⣿⠟⠛⠛⣉⣡⡶⣛⡵⢖⡿⢋⣠⣥⣶⣿⢋⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⢸⣦⣻⣟⠻⣿⣶⡨⣙⢿⣢⣭⡻⣶⣽⣿⡿⠃⠀⠀
⠀⠀⠀⠀⠹⣦⣴⣞⣽⣿⠟⣩⡶⠋⣰⣿⣟⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢳⡙⢮⣅⢨⣟⠟⢾⣽⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢿⣿⢏⣰⠞⠋⢠⡞⢁⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠂⠀⠙⢦⡻⣿⣾⣵⣦⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⢿⣁⣤⣼⣋⣰⢧⡟⠀⠉⢺⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⡿⠛⠀⠀⠀⢰⣦⢻⣎⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⣻⢣⣿⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⢀⣨⢿⣿⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢯⣿⡀⣓⢀⣠⣀⡈⠿⢿⣿⠋⣿⢩⢽⣿⣙⣧⣩⣽⠟⠃⠀⣠⣶⣿⡵⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣷⣀⣆⢸⣸⣽⢻⣾⢿⣝⣿⢷⡆⣠⣤⡾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀"