--------------------------------------------------------------------------
also i am a drunkie and smoke weed 🍃 💨 4️⃣2️⃣0️⃣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⠷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⠟⠛⠛⠛⠿⠿⠶⣦⣄⣼⢿⣿⠀⢹⣿⠟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠁⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠍⠛⠆⠙⠀⠀⠉⠷⠿⢷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠛⠋⠉⠉⠁⠀⠋⠁⠉⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣦⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⣼⠃⠀⠀⢠⠆⠀⠀⠀⢠⠞⠁⠀⠙⠂⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀
⠀⣾⣿⡆⢠⠸⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠁⠀⠀⠀⡾⠁⠀⠀⠀⠸⠃⠀⠀⠀⢸⠋⠀⠀⢠⡏⠀⠀⠀⣰⠟⠀⠀⡀⠀⠀⠀⠀⠠⣽⣦⡀⠀⠀⠀⠀
⠀⠸⣿⢇⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⣰⠏⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⣀⡞⠁⠀⠀⣼⠁⠀⢀⡄⠀⠀⠀⠉⢻⡆⠀⠀⠀
⠀⣠⣽⢸⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢰⠏⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢸⠇⠀⠀⡿⢁⣼⢦⡀⠀⢸⡇⠀⠀⠀
⢰⣿⢿⣿⡇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣾⠀⠀⢠⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠈⢷⣀⣿⠃⠀⠀⠀
⢸⣿⢸⡏⢷⡀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢻⠀⢀⢰⠀⠘⡟⠀⢠⣆⠀⠀⢈⣰⠀⠀⠀⢸⠇⠀⢀⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡇⠻⣆⠀⢿⡇⠀⠀⠀⠀
⠀⣿⠈⣿⣾⠟⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣿⠀⠰⣾⠠⠀⡇⠀⠠⣿⠀⠀⠀⣿⠀⠀⢀⠋⠀⠀⢸⡇⠀⠀⡿⠀⠀⠀⡷⠀⢠⡶⠀⠀⣿⡀⠀⡇⠀⠹⣄⠘⣷⠀⠀⠀⠀
⣄⣹⡄⠀⢀⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣿⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢿⠀⠀⠀⡇⠀⠸⡇⠀⠀⠈⠃⠀⡇⠰⢷⡈⠀⢸⣇⠀⠀⠀
⣿⠻⠃⠀⢸⡟⠉⠁⠀⠀⠀⢀⣴⣦⣀⣸⡇⠀⢿⣄⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⣿⠀⠀⠹⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⡘⠁⣀⣸⣿⠀⠀⠀
⣿⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣇⢨⣝⣿⡇⠀⠀⠙⠛⠛⠛⠋⠈⠻⢦⣤⣤⣤⠞⠙⣧⡀⠀⠀⠀⢀⡰⢷⣄⠀⠀⠀⠀⣠⢿⡆⠀⠀⠀⠀⠀⢠⡿⠀⢸⡏⠀⢫⡄⣿⠀⠀⠀
⠘⢿⣧⠀⢸⣿⠀⠀⠀⠀⠀⠈⢿⣦⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠙⠒⠲⠖⠋⠁⠀⠉⠓⠶⠶⠞⠁⠀⠹⢦⣄⣀⣠⡴⠟⠀⠀⠀⣹⣞⠉⠀⢹⡀⠀⠀
⠀⠀⣿⡇⠀⠙⣿⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⡼⣯⣨⡠⠄⢸⡇⠀⠀
⠀⠀⠙⢻⣧⣀⣼⡆⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠻⣥⣩⡽⠟⢛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠉⠀⡉⠀⢸⣇⣤⣀
⠀⠀⠀⣴⣿⠿⣿⣤⣤⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣤⣴⡶⢛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠙⢷⣌⢻⣯⣍⣭⡿⢛⣿⠟⠀⠀⠀⠀⠀⠀⠘⢿⠂⠸⠋⠀⢸
⠀⠀⠀⡏⠘⠧⢼⣇⠀⠉⠙⠛⢿⡷⠶⢤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠉⠛⠻⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢃⡿
⠀⠀⠀⣿⡴⠇⣶⠟⠀⠀⠀⠀⠈⣇⠀⠀⠀⠉⠉⠛⢻⡗⠶⢤⣤⣄⣀⠀⢀⣤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠛⠁
⠀⠀⠀⠈⠻⠿⠿⠾⠿⠿⣿⣶⠶⠿⠷⠶⠶⠶⠤⢤⣄⣿⣄⣀⣀⣀⣉⣙⣿⣿⣦⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢶⣶⣶⠶⢶⠄⠀⠀⠀⠀⠀⢠⣴⣶⡶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⢷⣄⡀⠀⠀⠀⠀⠀⢀⣸⡟⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀