⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠚⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⠖⠚⠋⠉⠀⠀⠀⠀⣀⣀⣤⡽⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠑⡀⠀⠀⠀⠀⠀⠀⢸⡇⠉⠛⠲⣶⠶⢲⣞⢻⡯⢉⠕⢋⣴⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠁⠂⢆⠂⡀⠀⠀⢀⣼⠇⠀⠀⠀⣿⣴⣟⣵⣿⡼⠵⠶⠿⠾⠟⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⣨⡴⠞⠛⠉⠁⠀⠀⠀⠀⠙⢿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⣄⡀⠀⠀⠀⠀
⠀⠀⣠⠞⡁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⡀⠀
⠀⣴⠏⠀⠀⠀⠀⠀⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣿⠂
⢠⣿⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⣤⣴⢶⡟⣻⠍⣩⠟⠉⢻⡇
⢸⡇⠀⠀⠀⠀⠀⣠⠖⢿⡆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⢎⣴⢏⣴⡵⠋⢁⡴⠋⣸⣧
⠸⣷⠀⠀⠀⠀⢰⡟⠀⢸⡇⠀⠀⠀⣿⠛⠷⣦⣄⠀⠀⠀⠀⢸⣧⡞⣱⡿⠋⢀⡴⠋⣠⠞⢉⣿
⠀⢿⡄⠀⠀⠀⢸⣧⠀⢸⡇⠀⠀⠀⣿⣛⣧⠞⢛⣳⣄⠀⠀⢸⣿⡾⠋⢀⡴⠋⣠⠞⠁⡰⢋⣿
⠀⠘⣷⡀⠀⠀⡀⠻⣦⣸⡇⠀⠀⠀⣿⣁⣤⠾⢛⣡⠙⣷⣄⢸⡟⣁⠔⠁⣠⠞⣁⣠⣮⡤⠞⠁
⠀⠀⠘⣷⡀⠀⠂⠀⠈⠻⠇⠀⠀⠀⣿⣭⣴⢾⣻⠽⣒⣭⣿⣿⣯⣥⣶⠚⠋⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣗⣚⣭⢶⣿⡿⠟⢋⣹⡿⠟⢉⢷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⡶⠛⠉⣠⡴⠟⠁⣀⠔⣡⠟⢉⣳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡚⠉⢀⡤⠊⣡⠞⣡⡴⠟⠁⠈⣳⣄⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣤⡾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣁⣠⠞⣡⡾⠋⠀⢀⣠⠞⠁⠈⢳⡀⠀
⠀⣠⣶⣿⣿⠿⣋⣴⣿⡽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡅⢶⠋⠀⢀⡴⠟⣁⡤⠖⠚⢉⣷⠀
⢠⣿⠘⣿⣵⣾⡿⠟⣩⡾⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣠⠞⢋⠴⠊⠁⣀⡴⠞⠉⢸⡇
⠸⣿⠀⠸⣿⣉⡴⠟⣁⠴⠚⣿⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠹⣧⠞⠁⣀⡴⠞⠃⠀⢀⣠⡼⡇
⠀⣿⡀⠀⠹⣯⡴⢊⣥⠶⢛⣿⠆⠀⢸⡟⢷⣄⠀⠀⠀⠀⠀⠀⢻⣷⠞⠉⠀⣀⣤⠶⠛⠉⢠⡇
⠀⢹⣇⠀⠀⠈⠻⣯⣠⡾⢛⡿⠀⠀⢸⣷⠀⢿⣆⠀⠀⠀⠀⠀⠈⣿⡶⠶⠛⢉⣀⡤⠖⠚⢹⡇
⠀⠀⠻⣆⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠘⣿⢀⣼⣿⠆⠀⠀⠀⠀⠀⣿⡤⠖⠚⠉⢀⣀⣤⢀⡿⠀
⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⣿⠤⠶⠚⣋⣉⣤⣄⣾⠃⠀
⠀⠀⠀⠀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠶⠛⣛⣉⣭⣠⡾⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⠛⠋⣉⣭⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣴⣿⡴⠶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⢰⣿⢿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣼⡯⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀