⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡟⣣⠀⠀⠀⣠⣴⡟⠛⣛⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠆⢰⣷⡶⠛⠉⠈⠙⣶⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⡿⠀⣯⣿⡟⠁⠀⠀⢸⣿⣿⣿⣯⣽⣷⣦⡤⠄⠺⠿⣷⣦⡀⠀⠀⠀⠹⣧⠀⠀⠂⠀⠘⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢀⣰⣿⣷⣼⣶⣶⣶⣾⣿⣶⣟⠯⠽⠾⣟⡛⢻⣷⣶⣶⣬⣙⣀⡀⠀⠀⠹⣧⡀⠀⠀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠂⠄⠀⠀⠄⠀⠂⡐⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢁⣾⣿⠋⢛⣻⣛⣫⣥⡶⠞⠛⠛⢶⣤⣤⠾⠟⠻⢿⣿⣯⣍⠙⢿⣿⣿⣿⣿⣻⣷⡀⠈⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⢁⣴⣿⢫⣥⣶⡟⠉⠁⠀⠀⠀⢀⣠⣤⠶⠆⠀⠀⠀⠀⢸⣽⣿⡿⠛⠛⠻⢯⣓⣶⣽⢿⣻⣖⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢁⣠⣿⢿⣿⣿⡿⠋⠀⠀⣀⣤⡴⠞⠛⠉⡀⢀⠠⠤⠤⣤⣀⣬⢿⣿⣻⣶⣦⡤⠈⣻⣯⣽⣿⣿⣿⣦⡄⠈⠁⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣯⣿⣿⣿⢿⠋⣠⣤⣶⣿⣯⣥⠴⠞⠁⠁⠈⠁⠀⠀⠀⢀⣀⣁⠀⠀⠙⠛⠿⣽⣷⣦⣤⡛⢿⣟⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣫⣾⣿⣷⣶⣿⣿⡿⠛⠁⠀⢀⣀⣤⡴⠶⠖⠚⠓⣛⠉⢩⡉⠙⢿⣷⣶⣤⣄⠀⠈⠙⠻⠿⢶⣼⠿⣶⣌⠳⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⢋⣽⡿⣽⣿⣿⣿⣿⣿⡿⠉⠀⣀⣴⡾⠛⠛⢶⣤⣚⣶⣦⣭⣛⡛⠾⣷⣤⢲⣯⡉⠻⣿⢿⣻⣦⡀⠀⠀⠙⠻⠷⣿⣿⣼⣻⣦⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠈⠛⢡⣾⣿⡟⠁⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣷⣦⡆⠀⣼⣿⣿⠀⢹⣿⢹⡎⢻⣷⣦⠀⠀⠀⠈⠙⠛⣿⣿⣿⣷⣦⡄⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⣤⠶⣿⡿⠋⠀⣤⣾⣿⡾⠟⠁⠀⠀⠀⣠⡶⣿⢿⣿⣯⣿⣿⣿⣧⠠⣿⣿⡿⣄⣿⡿⣿⣿⣆⢹⣯⡻⣶⣦⣤⣀⠀⠀⠀⠉⠛⠾⣿
⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⣠⡴⠟⣉⠾⠋⣀⣴⣿⣟⣿⢏⢀⠀⠀⠀⠀⠘⠋⠱⣿⣿⣟⣿⣿⣿⠙⣿⣧⠞⣿⠙⢛⣿⣿⣿⣿⣿⣧⣿⣟⢿⣽⣿⣿⣟⡷⣦⣀⣀⠀
⠀⠀⠀⠀⠀⠀⣾⠃⣴⣾⠏⣠⠞⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠉⠸⠿⢟⣋⣠⣾⠟⠁⠀⣏⢾⣇⣿⣿⣯⡏⢿⣿⣿⣟⢻⣽⣯⣿⣿⣿⣿⣯⣽⣿
⠀⠀⠀⠀⢀⣾⢃⣴⠟⢁⡼⠃⠀⣤⣾⢯⣾⣿⣿⣾⣿⣿⣿⣟⣿⣿⠇⠀⠀⠀⠀⠀⠰⠖⣿⣿⣧⣌⡀⠀⢻⣼⣿⡿⠿⠛⠠⠙⣯⠀⢹⣷⣞⣷⣿⣽⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣾⣧⡿⠃⡤⠉⢀⣠⣾⣿⣟⢻⣿⣿⣿⣟⠛⠿⣿⡿⣿⠛⠃⠀⠀⠀⠀⠀⠀⢸⣿⠛⣏⣿⡙⠛⣿⣿⣏⠉⠒⣛⠁⠘⡏⢠⡾⢹⠛⣿⣻⣿⣷⣤⣙⡛⢿
⠀⠀⢀⣿⡽⣣⠖⠁⢀⣴⣿⣽⣾⣿⣿⣼⣿⣿⣿⣿⣶⣠⢿⣿⡅⠀⠀⠀⠀⠀⢀⣠⠀⠀⠙⣷⠋⢻⡟⠻⠛⠻⣿⣷⠾⠋⠀⣰⢁⣾⣥⠏⠀⠸⠿⣿⣿⣿⣟⠡⠄
⠀⢠⣿⣿⠟⢁⣠⣶⠟⢿⣿⣶⣤⣷⣿⣿⣿⡿⢘⣿⡟⣿⣞⣿⣿⣆⡀⠘⠃⠐⠁⠀⠀⢀⡚⢻⣶⣿⢿⡇⠀⢠⣿⠘⢧⣤⢾⣣⣾⣿⡏⠀⠁⠀⠀⢹⣿⣿⣿⣗
⢰⠿⠋⢁⣴⡟⠛⢀⣠⣤⣭⣥⠶⣻⣽⡿⠟⣿⣿⣿⣿⣿⠟⣩⣿⣿⡟⢦⣄⡀⠀⠀⢠⣮⣾⢿⣽⡏⢸⠃⢀⡿⠃⠀⠀⢉⣽⠃⢼⢾⡁⠀⠀⠈⡰⠈⡏⢿⣿⣿
⠄⣠⣶⣿⡿⢞⣻⠟⠋⢈⢉⡀⣿⡿⣷⣶⡿⠛⢡⣿⠋⢺⣷⡿⢛⣿⣅⠐⠺⣿⡷⠾⢿⣿⣿⣾⡟⣠⢟⣴⠟⠁⠀⣀⣴⠟⠁⢀⡾⢹⣧⣄⡀⠄⠁⢰⠀⠘⣿⢿
⠟⠟⣉⠶⠛⣉⠍⠲⠚⡾⢋⠤⠬⣿⣶⡆⢀⣴⡟⠁⣰⣿⣿⢃⡸⣿⡏⠛⡿⣦⠙⢷⣜⡿⣿⣿⣶⣿⣾⠃⠒⠛⠋⠉⠁⢀⣠⣟⠁⠀⣻⣿⣝⠂⠈⠸⣴⣦⣿⣿
⡐⣤⡆⣒⠬⡡⢂⠘⣀⠔⣠⣒⠴⠽⠟⢟⢿⡿⠀⣼⣿⠏⡟⠀⢿⣿⣷⣿⣿⠏⣷⠀⢿⡟⢻⣿⣿⣿⣷⡀⠈⡓⠶⠲⠖⢛⣵⠎⠀⣰⡏⠀⠈⠓⠤⣤⣰⠄⠤⠉
⣁⣌⠥⠒⢉⡀⣤⠭⠐⠊⠄⠁⠨⢀⣡⣶⣿⡇⢠⣿⣟⠀⣿⡀⠈⠛⠛⢻⡿⠀⣿⠄⢩⡷⠀⢻⣿⣇⠈⠻⣶⣈⠓⠳⠚⢋⣁⣤⡾⠋⠀⠀⠀⠀⠀⠀⢄⣛⣂⡄⠀
⠁⡀⠐⠌⠐⠉⢀⡄⠌⣩⢻⣦⣧⡿⠟⠉⠸⣇⣾⢿⣯⠀⠘⠻⢶⣴⢾⡋⢀⣰⡟⢀⣼⠃⠀⣺⢯⣿⡄⠠⡀⠹⢦⡄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒
⢶⣦⣥⣮⣶⣯⣶⡾⠿⠛⠛⢉⡴⠀⠀⠀⠀⢙⡿⠾⠛⣿⠟⠛⠋⠁⣠⣿⠟⠻⠖⠛⠷⣄⣠⡟⠀⠈⠻⣶⣷⠶⠶⠛⠗⠶⠶⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⣿⠶⠶⣟⠋⠀⠀⠀⢀⣴⠟⠁⠀⣰⠏⠀⣠⣤⣾⣿⣿⣷⣄⠀⠀⠀⣬⡿⠶⠶⠶⠶⣮⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⢻⡶⠾⠋⠀⠠⠀⣠⠾⠁⠀⠀⣰⣿⠾⣿⡿⠛⢸⣿⣿⣿⣽⣧⡀⠀⣿⣁⡤⠠⠤⠴⣿⣷⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠁⠀
⠀⠀⠀⡠⠤⠒⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢀⣼⡿⣷⣿⣿⣁⢠⣿⣿⣿⣿⣿⡏⢳⣤⣏⢀⣀⣀⣀⢠⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀⠀
⠀⠀⢀⡁⠰⠀⠀⠀⢀⡀⠀⠀⢠⡟⠀⠀⢨⣼⠿⠉⠀⠿⢿⣿⣿⣿⠍⠿⣷⣿⣯⣧⢿⡁⠀⠀⣀⣀⣠⡇⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠖⠋⠁⠀⠀⠀⠀⣰⡟⠁⠀⢠⣿⠇⠀⢠⡾⠋⠀⠀⠀⠀⠉⢈⡙⠋⡀⠀⡁⠈⠛⠁⢾⡇⠈⠁⠀⠀⠘⣧⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⠀⠀⠀⠀
⢀⣀⡀⠀⠀⠀⣠⡿⠀⠀⠀⢸⣿⠀⠀⣼⠇⠀⠀⠀⠀⢀⣠⣿⡇⠄⡇⢀⠃⠀⠀⠀⠘⣧⠀⠀⠀⠀⢀⣿⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⢧⡀
⠀⠈⠀⠀⠀⣶⠟⠀⢀⠀⢀⣾⡟⠀⢠⣿⠀⠀⡁⠀⣰⣿⣿⣿⢿⡌⠉⠘⠃⠀⠀⠀⠀⢹⡷⠤⡀⡀⡈⢰⣿⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠇⠀⠀⠀
⠴⠊⠀⢀⣼⠏⠀⠀⠀⢀⣻⢿⡇⠀⠰⣿⠀⠀⠁⣠⣿⣿⡎⣿⣎⢿⡄⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢠⠁⢀⡿⣦⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀
⠀⠀⢀⡾⠃⠀⠀⠀⠀⢸⣿⢸⡇⠀⠀⢹⡇⠀⢠⣿⣿⣿⣿⡟⠻⣮⢳⡄⠀⠀⠀⠀⠀⠀⠀⠻⣇⡖⠀⢰⣅⣘⣧⡀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀
⣀⣠⠟⠀⠀⠀⠀⠀⠀⣼⡇⣼⠃⠀⠀⠀⣷⣠⣾⣿⣿⣌⣻⣿⣆⠈⠇⢻⣦⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⡼⠀⠈⠙⣷⡀⠀⠀⠛⣧⡀⠲⣆⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘
⢉⡞⠀⠀⠀⠀⠀⠀⢠⡿⢰⡟⠀⠀⠀⠐⣻⣿⣵⣿⣿⣿⣿⣌⠻⢧⣠⡞⢻⣆⠀⠀⠀⠀⠀⠀⠀⠻⣦⣇⠀⠘⠀⠈⣷⣀⠀⠀⣌⢳⡄⠙⢷⣌⡛⣦⡀⠀⠀⠀⠀⠀⠀
⠟⠁⠀⠀⠀⠀⠀⠀⣼⡇⣾⠃⠀⠀⠀⢜⣿⣿⣿⠇⠹⢿⡉⠿⣤⠈⠁⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⡴⠞⠋⣁⣙⣧⡀⠈⠻⣆⠀⠀⠈⠁⠈⠙⢧⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡿⠀⠀⠈⠀⣾⣿⠋⣿⠀⠀⣼⡟⢷⡄⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⠶⢋⣥⡴⠞⠻⣦⠀⠘⢷⣄⠀⠐⠀⠀⠀⠈⠲⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠃⣸⡇⢀⡀⢠⣿⣿⠁⠀⠈⠀⠀⣻⠇⠈⢻⣄⠀⠀⠀⠀⠀⢹⣆⠀⠀⣀⣤⣤⣤⡤⠶⣿⣿⣋⣁⣀⡤⠖⠚⢷⣄⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⣰⠁⠀⣿⢠⠊⢀⢀⣼⡁⠀⠀⠈⡆⢰⣿⠄⠀⢃⢻⣆⡀⠀⠀⠀⢀⣿⡻⠾⠁⠀⠀⠀⠀⠀⠀⢀⠉⠉⢙⠻⣦⡀⠀⠙⢷⣄⠀⠙⠷⣤⡄⠀