☆*: .｡. o(≧▽≦)o .｡.:*☆

  
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀
⣴⠛⠉⠉⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠉⠙⣦
⣧⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⣼
⠹⣄⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠋⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠋⠀
⠀⠀⡼⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢹⡄⠀⠀⠀⢠⡟⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢧⠀⠀
⠀⠈⢧⡀⠀⠀⠀⠀⠀⢀⠀⣴⠋⡉⢳⡄⣷⠀⠀⠀⣾⢠⡞⠉⠙⣦⠀⠀⢀⠀⠀⠀⠀⢀⡼⠀⠀
⠀⠀⠈⠙⠒⢲⡟⠀⠀⠀⠀⢻⣄⠙⠛⣱⠇⠀⠀⠀⠸⣎⠛⠋⣠⡟⠀⠀⠈⠀⢻⡗⠒⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠈⠷⣄⣀⣀⣀⣤⠟⠛⠛⠁⠀⠀⠀⠀⠀⠈⠛⠛⠻⣤⣀⣀⣀⣤⠾⠁⠀

    ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠿⣿⣦⣴⣶⠆⠰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠿⣿⣶⣿⣷⣸⡿⠎⠁⢀⣶⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣨⣵⣦⠉⠁⣤⣿⣿⣧⡀⢀⣾⣇⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⣿⡄⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠻⣷⡄⠀⠀⠀⣰⣿⠏⠀⠀⢀⣤⣿⣧⠀⠀⠀⣀⣀⡀⠀⣿⣯⣥⡄⣰⣶⣽⣿⠙⠿⣿⣿⣯⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣠⣤⣶⠶⣿⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡶⠾⠿⠛⠛⠻⣷⡟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠋⠀⠻⢶⡜⣿⡀⢀⣼⡟⠁⢀⣠⣾⣿⣯⡅⢻⣧⣴⡿⠛⠙⠛⠃⠛⢿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠉⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠁⠀⠀⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⠉⠁⣀⣤⣤⣤⠸⢷⣦⣼⣿⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⢿⣷⣶⣦⣄⣹⣇⣾⠟⣠⣴⣿⣋⣡⣿⣿⣿⣶⣿⠋⣴⡿⠛⠻⠷⣦⣄⡈⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠛⠿⣶⣤⡀⠀⠀⠀⠀⠈⢻⣿⣷⣦⣀⠀⢹⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⣠⣴⡾⠟⠛⠉⠀⠀⠀⠀⠀⢉⣻⡿⣶⣤⣀⠀⠀⢰⣿⡿⠁⣠⣿⠋⠀⠈⠙⣿⣿⣿⠾⠟⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⣰⣾⡿⣶⣦⡈⠙⠻⣷⣤⡉⠻⣷⣄⠀⠀⠀⠀⠀⢀⣼⣟⣵⡟⠛⠿⢶⣟⣿⣧⠀⠀⠀⠀⠈⠙⢿⣿⡛⠻⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣠⣶⣿⣿⠁⠀⠀⠀⠀⣴⣶⣶⣶⣾⡿⠿⠷⢶⣿⣿⣇⣠⣿⡿⠀⢰⡿⠁⣀⣴⡶⠟⢛⣩⣤⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣆⠀⠀⠙⠻⣶⣌⣻⣷⣄⠀⠀⢠⣿⠏⠾⠋⠀⠀⢠⣾⠟⢻⡿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣾⣿⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⢩⣿⠟⣩⣤⠀⠀⣿⣿⣿⣿⣿⠿⠿⠷⣶⣦⣤⣀⡉⠙⢿⣯⠁⢀⣿⣷⠿⠛⢁⣤⣾⠟⠋⠁⠀⣠⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣧⠀⢀⣴⡾⠟⣿⣿⢿⣷⣶⣿⠃⢀⣶⠀⠀⣠⣿⠋⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢀⣿⠃⣰⣿⠏⠀⠀⠈⠙⠻⢿⣯⣀⡀⠀⠀⠀⠉⠻⣿⣤⣿⣣⣾⠿⠋⠁⣠⣶⠿⠋⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣶⡶⠶⢶⣦⣤⡀⠹⣿⣧⣿⠏⠀⣸⣿⣿⠀⢹⣿⠃⠀⠈⠉⢀⣴⣿⠃⠀⢸⣿⠀⠀⠀⢀⣶⣄⣀⠀⠀⠀⣿⣿⣿⡟
⠀⠀⣸⣿⣷⣦⣼⡏⠀⠀⣸⡏⢰⣿⡏⠀⠀⠀⣀⣤⣶⡿⠛⠙⠛⣿⣷⣶⣶⣀⣿⣿⡿⠋⠁⢀⣴⡾⠟⠁⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⢰⡶⠀⢠⣼⣿⡄⣤⣶⠈⢉⣿⣷⣽⣿⢿⣶⣶⣿⠁⣿⡄⣾⠇⠀⠀⠀⠀⣼⣿⣯⡀⠀⢸⣿⣦⣤⣴⣾⣿⣿⣿⣇⣠⣴⣿⠿⢿⣦
⠀⠀⢻⡏⠉⠛⢿⡇⠀⠀⣿⣇⣿⡏⠀⠀⢀⣾⣿⣿⣶⣶⣤⣴⣶⡿⠋⠉⠛⠛⠿⠿⣷⣤⣴⣿⠛⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⢠⣿⠇⢀⣾⠇⠸⣿⠉⠻⣷⣾⣿⣯⡛⢛⣼⡟⠀⠉⠀⠙⣿⡟⠀⠀⠀⠀⢰⣿⠻⣿⣇⠀⢸⡟⠛⠛⠛⣫⣿⣿⣿⠿⠋⠉⠀⠀⠀⢀
⢀⣴⣾⠇⠀⠀⣼⡇⠀⠀⠈⠻⣿⣤⡀⠀⣼⡟⠋⣀⣀⣀⣀⣭⣽⣿⣶⣶⣤⣤⣄⣀⡀⠉⠙⠻⢷⣦⣄⠀⠀⣠⣿⣿⡟⠀⠀⠀⠀⠀⠀⣼⡏⠀⣸⡏⠀⠀⣿⡀⠀⣼⡟⢉⣽⣿⣿⣿⣷⣤⣀⡀⢀⣿⠁⠀⠀⠀⢀⣿⠇⠀⠘⣿⣇⢸⡇⠀⣀⣼⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈
⣿⣏⡀⠀⠀⣀⣹⡇⠀⠀⠀⠀⠀⠙⢿⣦⣿⣿⣿⣿⣿⣍⠉⢻⣿⡿⠋⠀⠶⣿⣿⣽⣻⣿⣶⣤⣄⡉⠛⢿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⢸⡟⠀⢠⣿⠁⠀⠀⢻⣿⢰⣿⣵⡿⠛⠋⣿⣿⡆⠉⠙⠿⣻⣟⣀⠀⠀⠀⣼⣏⠀⠀⠀⠸⣿⣿⣿⣿⣿⣛⣡⣤⣶⡶⠾⠿⠛⠻⠿⢷⣦
⣿⡿⠻⣷⣆⠉⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⣾⣿⣿⣆⠀⢻⣷⠰⠶⣶⣦⣌⣽⡟⠛⠿⢿⣿⣿⣶⣤⣹⣿⣻⡇⠀⠀⠀⠀⠀⠀⣿⠃⠀⣼⡏⠀⠀⠀⠈⢻⣿⣿⣭⣀⣀⠀⢹⣿⡇⠀⠀⢀⣿⣿⠏⠀⠀⢰⣿⣿⠀⠀⠀⠶⢿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⢱⣦⣾⣿⣆⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃⣽⣿⣆⠀⢻⣧⣰⣿⠋⢹⡿⠿⢶⣶⣿⣿⣿⣿⣿⢻⣿⠿⣧⠀⠀⠀⠀⠀⠀⠛⠀⢠⣿⡇⠀⠀⠀⠀⣿⣿⡽⣿⡝⢻⣿⣾⣿⣿⣀⣴⣿⣿⡟⠀⠀⠀⣸⡏⢿⡇⠀⠀⠀⠛⢿⡿⣷⡀⠀⣀⣀⣀⣠⣤⣤⣴⣶⣶⣶⠶
⣿⣿⣿⣷⢿⣿⣿⡇⠀⠀⠀⠀⢠⣤⣶⣾⣿⣿⡿⠃⣸⣿⣿⣿⣆⠀⢻⣟⠁⢀⣿⠃⢠⣾⣿⡿⠙⠛⠛⢿⣾⡏⠀⢿⣆⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⡇⣤⠀⠀⢹⣿⣿⣾⡳⣿⣿⣿⣿⣿⡿⣿⣿⣿⠇⠀⢠⣤⣿⡇⢸⡇⠀⠀⠀⠀⢀⡀⢹⡿⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀
⣿⡿⢿⣯⣤⡉⣿⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠋⠀⢰⣿⣿⡿⣿⣿⡄⠈⣿⡄⣾⣿⢠⣿⣿⠏⠀⠀⢀⣀⠈⢻⣿⡇⢈⣻⠇⠀⢰⡆⠀⣿⢹⣿⣿⣿⡇⣿⠀⠀⣴⣿⣿⣿⣷⣿⣿⣿⣜⢛⣴⣿⣿⡇⠀⠀⢸⣯⣿⣷⣸⡇⠀⠀⠀⣴⡿⠃⠰⣶⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⠶⠶
⣾⣿⣤⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢻⣿⡿⣿⣷⠀⢹⣷⣿⣿⣿⣿⣁⢀⡀⠀⠈⢿⣦⠀⢸⣿⡈⣿⣇⠀⢸⣷⡀⣿⣼⣿⣿⣿⣧⢿⡇⠀⢿⣿⣿⡿⠋⣀⣴⣾⣿⣿⣿⣿⣿⣶⠀⠀⠀⢿⣿⣿⠋⠁⠀⠀⠘⠋⢀⣤⠀⣿⡟⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀
⠉⠉⠉⠁⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⡷⢻⣿⡄⠈⣿⣧⣿⣿⣿⣿⣿⣿⣶⣄⠀⠉⠀⠈⣿⣿⣼⣿⣦⣀⢻⣧⢹⣿⣿⣧⣿⣿⣿⣇⢀⡘⢿⣿⣶⡿⠟⠉⣾⣿⠙⠿⢿⣿⣿⡄⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢸⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡎⣿⣿⣸⣿⣿⣼⣿⡟⣿⣿⡿⠿⠻⣿⣿⣟⡀⠀⠀⠀⠈⠛⠻⣿⡟⠻⢿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣼⣿⠀⠀⠀⢀⣀⣰⣿⡟⠀⠀⢸⡿⣸⣿⡀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢠⣿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⣤⣤⣤⣴⣾⡇⠀⠀⢀⣴⡿⠳⠶⣶⣦⣤⣤⣴⣶⣾⣿⣿⣿⣿⣝⣿⣻⣿⠟⠁⠀⠀⠀⠈⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣇⠀⠀⣾⣿⡟⢿⣧⣄⠀⢸⡇⣿⢻⣿⡀⢸⣿⢸⡇⠀⠀⠀⢠⣾⠏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠋⠉⠉⠁⠀⢸⣷⠀⢰⣿⠋⠀⣀⣀⣀⣤⣤⣤⣶⣿⣿⡿⠃⠈⠛⠻⣿⣿⣿⣷⡀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣿⢻⣿⠀⣈⣿⡇⢸⣷⣿⠀⢻⣷⣸⣿⣿⣷⡄⠀⣠⣿⠃⠀⢰⡿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣤⣤⣤⣶⣾⣿⣿⠀⠈⠛⠛⠛⠛⢋⣩⣿⣿⣿⣿⣿⢯⣾⠇⠀⠀⢀⣾⣿⣿⣿⡿⠶⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠛⢿⣟⡃⢙⣿⣿⣿⣿⣿⣿⠟⠈⣿⣧⣿⡿⢿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⠀⣾⣿⣿⠇⢀⣿⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣿⣿⡿⠟⠛⠉⣿⡆⠀⠀⢀⣠⣶⣿⡿⠟⣫⣾⣿⣿⠟⠁⣤⡀⢀⣾⣿⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣅⠀⣾⣿⡇⢸⣿⢿⣿⣿⣿⣃⣤⣿⠿⠿⣿⣿⣿⣷⣿⡏⠀⠀⠀⠙⣿⣿⡇⠀⠀⠀⠀⢀⣾⡏⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠿⠋⠁⠀⢀⣴⡾⢿⣿⣤⣶⠿⠛⠉⠁⣠⣾⣿⣿⣿⡆⣠⣾⠟⠀⣼⣿⣿⠀⠀⠀⠀⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣿⣛⣱⣿⡟⠈⣿⣿⣿⣿⠛⢁⣠⣶⣶⡿⢿⣿⣿⣿⣄⠀⠀⠀⠀⠙⠿⣶⣄⡀⢠⣾⠏⢰⡿⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠀⠀
⠀⢀⣤⣾⠟⣫⣶⠿⠻⣿⡀⠀⠰⣶⣾⢿⣽⡿⠟⢁⣾⡟⠁⠀⣰⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣶⣿⣿⣿⠟⠛⠛⠛⠛⠉⠀⣠⣄⣿⣿⣿⣿⣿⣶⣴⣶⣶⣦⣌⠛⠿⣿⣧⣤⣿⠃⠀⠀⠀⠀⢀⣀⣴⡿⣿⣷⣦⠀⠀
⣴⡿⠛⢁⣾⡿⠁⠀⠀⠹⣷⣤⣾⢿⣿⡿⠋⢀⣴⡿⠋⠀⠀⣰⣿⠟⠁⢻⣧⠀⠀⠀⢸⣿⣿⡿⠟⠛⠛⠻⣷⣤⡀⠀⢠⣤⠻⣷⣄⠀⠀⠀⠀⣀⣀⣨⣭⣶⠿⠛⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏⠻⣿⣿⣿⣿⣿⣿⢁⣈⣻⣿⠿⣶⣮⣽⣻⣷⣦⣤⣀⣠⣿⣿⣿⣿⣿⣿⣧⣀⣀
⠁⠀⢀⣿⣿⠃⠀⠀⠀⣠⣾⢟⣵⡿⠋⠀⣠⣿⠏⠀⣠⣴⡿⠛⠀⠀⠀⠀⣿⡆⠀⠀⠀⣿⡍⠀⠀⠀⠀⠀⠀⣽⡿⠀⢠⣿⣿⣾⣿⣿⣷⠶⠶⠿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣫⣿⠋⠀⠀⠘⣻⣿⣿⣿⣇⣼⣿⣿⡅⠀⣰⡿⠉⠙⢛⣿⣿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⣿⣿⠀⠀⣠⣾⠟⣡⣿⠋⠀⢠⣾⡟⣁⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⢹⣧⠀⠀⠀⠀⣠⣾⠟⠀⠀⠸⣿⣿⣿⣿⣮⣿⠿⣷⣦⣤⣤⣤⣴⠶⠀⠀⠀⠀⣴⡿⢋⣾⡟⠁⠀⠀⢀⣼⣿⣿⣿⡿⠛⣫⣾⠏⢠⣼⠟⠁⣠⣾⠿⣫⣿⠟⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⠛⣿⠀⣴⣿⡅⣼⡿⠁⠀⠀⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠈⢿⣆⣀⣤⣾⠟⠁⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⠀⣠⣴⣿⣿⣿⣿⠟⠀⠐⢛⣡⣴⠟⣃⣴⡿⠛⣡⣾⠟⠁⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣯
⠀⠀⠿⠀⢻⣿⣿⣿⣼⡟⢀⣠⣶⠿⠛⠙⢿⣿⡆⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢿⣇⠀⠀⠈⠙⠛⠉⠀⠀⢀⣠⣤⣴⡶⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠁⣀⣠⣴⣿⣻⣿⣿⣿⠟⢉⣀⣤⣶⠿⢋⣥⣾⠟⠉⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠻⠿
⠀⠀⠀⠀⣼⡟⣾⢿⣿⣶⠿⠛⠁⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣠⣤⣴⣶⣾⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣻⣿⣷⣾⡿⠛⠛⢛⣻⣿⣿⣿⣿⡷⠿⠛⠋⠉⣠⣴⡿⠋⠁⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀
⠀⠀⠀⢀⣿⢱⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣯⣵⡾⠿⣛⣤⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣶⣾⣿⣿⣛⣛⣿⣿⣟⣻⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⣠⣾⠟⠉⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⣴⣿⡿⢛⣵⣾⣽⣿⠟⠉⣀⣴⣾⣛⣩⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⣟⣿⣿⠿⠛⠉⠛⢿⣿⡿⠋⠉⠙⢻⣷⡀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⣿⣆⠀⠀⠀⣴⡿⠋⣴⡿⣿⡿⠋⢁⣴⣾⣿⣿⡿⠛⣉⣭⣭⠉⠉⠙⠛⠿⣿⣦⣴⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⣿⡇⠀⣠⣾⢿⣿⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣧⠻⢿⣿⡆⠀⠀⣀⣤⣶⠿⢛⣽⡶⠟⠈⢻⣧⡀⢰⡿⠁⣰⡿⣿⡟⢁⣠⣼⡿⢟⣿⠏⢰⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣰⡶⠶⠶⠶⠶⠶⠶⠶⠿⠷⠶⠶⣶⣭⣁⣴⣿⣿⣿⠇⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣧⣀⣠⣤⣶⠿⠛⠉⠀⠀⠈⠁⠀⣀⣀⣤⣿⣷⣾⠃⠘⣿⣿⣿⣶⢿⡋⠁⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⢸⣿⣿⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣀⠀⠀⠀⣈⣽⣿⢿⣿⣍⣠⡄⠀⣀⣀⣤⣶⡶⠿⠛⠋⠉⠀⠘⢿⣦⡀⣿⣿⠋⠀⢸⣧⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⣙⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢿⣿⠋⠀⠈⣿⣯⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢩⣟⣿⣦⣾⣟⡉⣀⣀⣤⣼⣿⠾⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣇⠀⠘⠃⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⢻⣧⠈⠻⣿⣦⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠘⣿⣿⡇⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀
⠈⠛⢿⣿⣻⣿⣿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣤⣄⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⠀⠀⢻⣇⠀⠈⠻⣷⡄⠀⢠⣿⠃⠀⠀⠀⠀⠀⠘⢿⣦⡈⠉⠛⠻⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀
⠀⠀⠀⠈⠻⢿⣯⣛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣫⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠈⣿⠀⠀⠀⠘⣿⣆⠛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣤⣤⣾⠿⣿⡝⠻⠿⢶⣦⣄⡀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀
⣷⣤⡀⠀⠀⠀⠉⠻⣷⣯⡻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⡿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⠀⠀⢹⡇⠀⠀⠀⠈⢿⣦⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣾⣿⣀⠀⠀⠉⠙⠻⢷⣦⣄⣴⡿⠁⠀⠀⠀⠀⠀
⠀⠙⠻⣷⣤⣀⠀⠀⠀⠙⢿⣦⡙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⢿⣧⠻⣿⠛⠛⠿⠶⠶⣶⣦⣤⣤⣤⣀⣀⣀⡈⠙⠛⠻⠷⣶⣤⣄⣀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠙⠻⣷⣦⡀⠀⠀⠙⢿⣮⡻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣿⡿⣡⣶⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠻⣷⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠿⠿⢿⣶⣶⣾⣿⣿⠟⠁⠀⢀⣴⡿⣃⣤⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣄⡀⠀⠙⢿⣎⢻⣿⣦⡀⠀⠀⠀⠀⢀⣾⠟⣿⣿⣿⣾⠟⣡⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸⡇⠀⢀⣶⠀⠀⠀⠀⢿⣷⣌⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠛⠃⢀⣴⣿⣿⡿⠿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣦⡀⠈⠻⣷⣝⣿⣿⣦⡀⠀⣰⡿⠋⢀⣿⣿⡿⠁⠘⠛⢹⣿⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣾⠇⠀⣾⠟⠀⠀⠀⠀⠀⠻⣿⣆⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠏⠀⢀⣤⣸⣿⣿⣋⣀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⣿⡄⠀⠘⢿⡎⢿⣿⣷⣼⡿⠁⠀⣾⣿⡟⠁⠀⠀⢠⣿⣿⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢀⣿⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⢠⣾⣿⣿⠟⠉⠉⠛⠛⠛⠛⠻⠿
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣛⡁⠀⢻⡇⠀⠀⢸⣷⢀⣿⢹⡿⠁⠀⣸⣿⡿⠀⠀⠀⢀⣿⢣⣿⡀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡟⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠈⣁⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⡿⠋⢱⣿⠃⠀⣾⡇⠀⠀⣠⣿⣿⣿⣿⠃⠀⢰⣿⡿⠁⠀⠀⢀⣾⠟⣾⣿⡇⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⠇⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⣴⡿⢁⣠⣾⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⣠⣴⡿⠋⢀⣴⡿⠃⢀⣼⡟⣠⣴⣿⣿⠟⠋⢸⡏⠀⠀⣼⡟⠁⠀⠀⢀⣾⡟⣰⡿⢹⡇⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⠀⠀⠀⣼⡟⣠⣿⠛⠁⠈⠙⠛⠛⠻⠿⠿⠿⠿⠛⠛⠀⠀⢉
⣦⣄⣾⠟⠉⢀⣴⡿⠋⢠⣾⣿⣿⣿⣟⠛⠋⠀⠀⠀⣿⡇⠀⣼⡟⠀⠀⢀⣠⣿⡟⣠⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢿⣦⣼⡟⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀

⡿⠛⠀⠀⠀⠀⠀